大型機(jī)場(chǎng)遠(yuǎn)機(jī)位使用愈加頻繁,擺渡車(chē)空駛現(xiàn)象日益嚴(yán)重,導(dǎo)致擺渡車(chē)調(diào)度問(wèn)題成為影響機(jī)場(chǎng)運(yùn)行效率的關(guān)鍵因素之一。擺渡車(chē)調(diào)度問(wèn)題屬機(jī)場(chǎng)地面作業(yè)領(lǐng)域,現(xiàn)有的研究更多采用啟發(fā)式算法求解,僅獲得相對(duì)可行解且求解效率較低,較少考慮調(diào)度問(wèn)題的時(shí)間窗要求和擺渡車(chē)的利用率。因此,針對(duì)擺渡車(chē)調(diào)度問(wèn)題,研究通過(guò)最短路徑算法計(jì)算所有機(jī)位的最短路徑和最短位移時(shí)間,建立面向有時(shí)間窗的擺渡車(chē)調(diào)度模型,通過(guò)Kuhn-Munktres算法求解,以降低擺渡車(chē)的空駛率,對(duì)于機(jī)場(chǎng)運(yùn)行效率的提升具有重要意義。本文首先利用Floyd算法求解機(jī)位間的最短路徑,得到了機(jī)位間的最短路徑和時(shí)間;然后采用Dijkstra算法,通過(guò)機(jī)位經(jīng)緯度數(shù)據(jù)和機(jī)位占用數(shù)據(jù),進(jìn)而得到全機(jī)位最短路徑和位移時(shí)間。實(shí)驗(yàn)結(jié)果表明,這種方法可以有效生成全機(jī)位的最短路徑,且所求解路徑完全沒(méi)有經(jīng)過(guò)停留飛機(jī)的機(jī)位,能有效避免擺渡車(chē)與飛機(jī)的碰撞情況發(fā)生。在獲取到全機(jī)位的最短路徑基礎(chǔ)上,本文建立了一個(gè)有時(shí)間窗的擺渡車(chē)調(diào)度模型,確保所有擺渡車(chē)每客空駛時(shí)間最少,且盡量在時(shí)間窗內(nèi)進(jìn)行擺渡服務(wù)。結(jié)合航班計(jì)劃數(shù)據(jù),將該模型等價(jià)轉(zhuǎn)為二部圖最優(yōu)匹配問(wèn)題,并通過(guò)Kuhn-Munktres算法求...

【文章頁(yè)數(shù)】：54 頁(yè)

【學(xué)位級(jí)別】：碩士

【文章目錄】：
摘要
Abstract
第一章 緒論
    1.1 研究背景及意義
        1.1.1 民航業(yè)發(fā)展現(xiàn)狀
        1.1.2 擺渡車(chē)調(diào)度現(xiàn)狀
    1.2 國(guó)內(nèi)外研究現(xiàn)狀
        1.2.1 最短路徑問(wèn)題
        1.2.2 空駛率問(wèn)題
        1.2.3 擺渡車(chē)調(diào)度問(wèn)題
    1.3 論文的研究?jī)?nèi)容
    1.4 論文的組織結(jié)構(gòu)
第二章 相關(guān)理論基礎(chǔ)
    2.1 機(jī)位間最短路徑
        2.1.1 Floyd算法
        2.1.2 Dijkstra算法
    2.2 擺渡車(chē)調(diào)度問(wèn)題
        2.2.1 時(shí)間窗
        2.2.2 空駛率
        2.2.3 Kuhn-Munktres算法
    2.3 本章小結(jié)
第三章 機(jī)位間最短路徑的求解方法
    3.1 基于擺渡車(chē)歷史運(yùn)行數(shù)據(jù)的機(jī)位間最短路徑
        3.1.1 數(shù)據(jù)預(yù)處理
        3.1.2 基于擺渡車(chē)行駛記錄最短路徑計(jì)算方法
    3.2 考慮機(jī)位經(jīng)緯度的機(jī)位間最短路徑
        3.2.1 模型設(shè)計(jì)
        3.2.2 實(shí)驗(yàn)設(shè)計(jì)
    3.3 考慮機(jī)位權(quán)值的機(jī)位間最短路徑
        3.3.1 模型設(shè)計(jì)
        3.3.2 考慮機(jī)位權(quán)值的機(jī)位間最短路徑計(jì)算方法
    3.4 實(shí)驗(yàn)及結(jié)果分析
    3.5 本章小結(jié)
第四章 面向有時(shí)間窗的擺渡車(chē)調(diào)度的優(yōu)化
    4.1 面向有時(shí)間窗的擺渡車(chē)調(diào)度模型
        4.1.1 問(wèn)題描述
        4.1.2 模型定義和參數(shù)設(shè)置
    4.2 實(shí)驗(yàn)和結(jié)果分析
        4.2.1 數(shù)據(jù)預(yù)處理
        4.2.2 面向時(shí)間窗的擺渡車(chē)調(diào)度模型求解方案
        4.2.3 結(jié)果分析
    4.3 本章小結(jié)
第五章 總結(jié)與展望
    5.1 總結(jié)
    5.2 展望
致謝
參考文獻(xiàn)
作者簡(jiǎn)介



本文編號(hào)：3957518