多車型條件下機場接送服務的協(xié)作調(diào)度優(yōu)化
發(fā)布時間:2018-11-04 19:23
【摘要】:針對多車型機場接送服務,建立了以最少行駛總里程數(shù)為目標的協(xié)作調(diào)度模型.根據(jù)模型特點,提出用于模型求解的啟發(fā)式優(yōu)化算法.該方法在初步規(guī)劃出基本路徑后,尋找出需要一輛車單獨服務的載客點,即孤立點.分別考慮了孤立點與基本路徑的協(xié)作方式、剩余基本路徑與已和孤立點協(xié)作的基本路徑的協(xié)作方式,以及最終剩余路徑之間的協(xié)作方式,由此獲得了協(xié)作模式下的車輛調(diào)度方案.仿真實驗證明,本文提出的協(xié)作調(diào)度模型及優(yōu)化算法能有效降低機場接送服務的運營成本.
[Abstract]:A cooperative scheduling model with minimum total mileage as the goal is established for multi-model airport shuttle service. According to the characteristics of the model, a heuristic optimization algorithm for solving the model is proposed. After planning the basic path, the method finds out the isolated point, which needs a separate service of a vehicle. The cooperation modes between outliers and basic paths, between residual basic paths and existing and outliers' basic paths, and between the final residual paths are considered, respectively. The vehicle scheduling scheme in collaborative mode is obtained. The simulation results show that the proposed cooperative scheduling model and optimization algorithm can effectively reduce the operation cost of airport shuttle service.
【作者單位】: 東北大學工商管理學院;東北大學信息科學與工程學院;
【基金】:國家自然科學基金資助項目(61203182) 教育部高等學校博士學科點專項科研基金資助項目(20120042110023) 中央高;究蒲袠I(yè)務費專項資金資助項目(N110404021)
【分類號】:F224;F562;F274
,
本文編號:2310911
[Abstract]:A cooperative scheduling model with minimum total mileage as the goal is established for multi-model airport shuttle service. According to the characteristics of the model, a heuristic optimization algorithm for solving the model is proposed. After planning the basic path, the method finds out the isolated point, which needs a separate service of a vehicle. The cooperation modes between outliers and basic paths, between residual basic paths and existing and outliers' basic paths, and between the final residual paths are considered, respectively. The vehicle scheduling scheme in collaborative mode is obtained. The simulation results show that the proposed cooperative scheduling model and optimization algorithm can effectively reduce the operation cost of airport shuttle service.
【作者單位】: 東北大學工商管理學院;東北大學信息科學與工程學院;
【基金】:國家自然科學基金資助項目(61203182) 教育部高等學校博士學科點專項科研基金資助項目(20120042110023) 中央高;究蒲袠I(yè)務費專項資金資助項目(N110404021)
【分類號】:F224;F562;F274
,
本文編號:2310911
本文鏈接:http://sikaile.net/jingjilunwen/jtysjj/2310911.html
教材專著