城市機(jī)場接送服務(wù)中基于弧選擇的路線優(yōu)化與面向?qū)ο蠼?pdf

1、課題來源于實(shí)際的城市機(jī)場接送服務(wù)。車輛的優(yōu)化配置與調(diào)度是城市機(jī)場接送問題的研究核心，主要內(nèi)容是優(yōu)化接送服務(wù)中的交通活動(dòng)，包括車輛接送路線，出發(fā)時(shí)間等。目的是用最低成本完成接送，同時(shí)滿足顧客、機(jī)票代售企業(yè)等各方對接送活動(dòng)的要求。常用的決策方法是建立問題的整數(shù)規(guī)劃數(shù)學(xué)模型，在此基礎(chǔ)上選取或設(shè)計(jì)合適的組合優(yōu)化算法求解。
　　從理論應(yīng)用實(shí)際的角度，本文認(rèn)為有三個(gè)問題需要解決。第一，大多數(shù)研究用點(diǎn)間最短距離作為權(quán)值的完全圖抽象表示接送問題中

2、的道路網(wǎng)絡(luò)，設(shè)置均勻不變的車行速度，把時(shí)間隨不同路線的變化統(tǒng)一到不同路線的距離變化之中。然而，均勻不變的車輛行駛速度并不符合實(shí)際交通情況，在建模問題時(shí)忽略此特征，可能會(huì)導(dǎo)致求解結(jié)果不能滿足機(jī)場接送的時(shí)間要求;第二，如何根據(jù)問題需要表示城市實(shí)際的交通網(wǎng)絡(luò)是路線優(yōu)化的基礎(chǔ)。同時(shí)，在抽象表示城市道路網(wǎng)絡(luò)以后，當(dāng)考慮路段的時(shí)間、距離兩個(gè)屬性時(shí)，路線優(yōu)化問題需求點(diǎn)之間的雙屬性最短路徑應(yīng)當(dāng)如何確定;第三，城市機(jī)場接送路線優(yōu)化的直接理論成果主要是優(yōu)化

3、模型和算法程序，二者往往繁多而復(fù)雜，且難以理解，故不適合應(yīng)用，如何用計(jì)算機(jī)表示優(yōu)化模型及對應(yīng)算法，是實(shí)現(xiàn)城市機(jī)場接送優(yōu)化調(diào)度系統(tǒng)的前提。
　　為了解決上述三個(gè)問題，本文分別從結(jié)合實(shí)際復(fù)雜情況的理論研究角度和問題優(yōu)化模型及算法面向?qū)ο蠼＝嵌龋M(jìn)行了四項(xiàng)主要研究工作。針對第一個(gè)問題，本文設(shè)計(jì)了相應(yīng)的多重圖結(jié)構(gòu)來抽象表示速度變化時(shí)的交通網(wǎng)絡(luò)，稱其為接送路線網(wǎng)絡(luò)。其中圖的頂點(diǎn)為車場、機(jī)場和接送需求位置的集合，每兩個(gè)頂點(diǎn)之間具有一條或多條

4、邊，它們?yōu)橄噙B兩點(diǎn)間的時(shí)間距離Pareto最優(yōu)路徑。在此基礎(chǔ)上，確定了接送順序以后面臨選擇點(diǎn)間最優(yōu)路徑組合的問題，本文把此時(shí)的最優(yōu)接送路線決策描述為Pareto弧選擇問題，建立了整數(shù)規(guī)劃數(shù)學(xué)模型，給出了動(dòng)態(tài)規(guī)劃算法?？紤]第二個(gè)問題，本文針對所建立的接送路線優(yōu)化的弧選擇模型，給出了從城市道路網(wǎng)絡(luò)現(xiàn)實(shí)情況出發(fā)，構(gòu)造其中時(shí)間距離Pareto最短路徑的方法。在第三個(gè)問題的研究中完成了兩個(gè)主要工作。首先，文章研究了實(shí)現(xiàn)優(yōu)化模型和算法計(jì)算機(jī)程序的建