|
桂林市旅游大巴运力动态调度方法研究
|
Abstract:
本文以桂林市旅游调查为基础,对目前桂林市包车旅游现状及问题进行了分析和总结,针对游客出行特征和旅游大巴调度特点进行了分析并提出了基于游客出行特征及旅游大巴调度特点的旅游大巴运力调度优化策略。以满足旅客出行需求和降低旅游大巴运营成本为目标,设计两阶段的调度模型。第一阶段利用遗传算法对模型进行求解,得到静态调度的路径规划结果;第二阶段利用大邻域搜索算法处理动态需求,实现旅游大巴运力动态调度。以桂林市为例完成仿真实验,验证了本文所设计运力调度模型及算法在满足游客出行需求的同时提高了运输效率,降低了车辆的运输成本。本文研究认为两阶段的旅游大巴运力动态调度方法不仅能够满足旅客出行需求,提高车辆运输效率,降低车辆运输成本,还能促进旅游产业的精品化升级和智慧旅游的建设。
Based on the tourism survey of Guilin, this paper analyzes and summarizes the current situation and problems of Chartered bus tourism in Guilin, analyzes the travel characteristics of tourists and the scheduling characteristics of tourist buses, and puts forward the optimization strategy of the capacity scheduling of tourist buses based on the travel characteristics of tourists and the scheduling characteristics of tourist buses. In order to meet the travel needs of passengers and reduce the operating cost of tourist buses, a two-stage scheduling model is designed. In the first stage, genetic algorithm is used to solve the model to get the path planning results of static scheduling; in the second stage, the large neighborhood search algorithm is used to deal with the dynamic demand to achieve the dynamic scheduling of tourism bus capacity. Taking Guilin as an example to complete the simulation experiment, it is verified that the traffic capacity scheduling model and algorithm designed in this paper can not only meet the travel needs of tourists, but also improve the transportation efficiency and reduce the transportation cost of vehicles. This paper considers that the two-stage dynamic scheduling method will not only meet the travel needs of passengers, improve the efficiency of vehicle transportation, reduce the cost of vehicle transportation, but also promote the upgrading of tourism industry and the construction of intelligent tourism.
[1] | 交通运输部. 关于深化改革加快推进道路客运转型升级发展的指导意见[Z]. 2017. |
[2] | 孙可朝. 我国包车客运发展现状、存在问题及建议[J]. 综合运输, 2017(7): 12-16. |
[3] | 王旭坪, 詹红鑫, 孙自来, 高岩. 基于蚁群禁忌混合算法的成品油多舱配送路径优化研究[J]. 系统工程理论与实践, 2017, 37(12): 3215-3226. |
[4] | Schyns, M. (2015) An Ant Colony System for Responsive Dynamic Vehicle Routing. European Journal of Operational Research, 3, 704-718. https://doi.org/10.1016/j.ejor.2015.04.009 |
[5] | Yang, Z.W., Osta, J.-P., Veen, B., Krevelen, R., Klaveren, R., Stam, A., Kok, J., B?ck, T. and Emmerich, M. (2017) Dynamic Vehicle Routing with Time Windows in Theory and Practice. Natural Computing, 16, 119-134.
https://doi.org/10.1007/s11047-016-9550-9 |
[6] | Pankratz, G. (2004) Dynamic Planning of Pickup and Delivery Operations by Means of Genetic Algorithms. Fernuniversitat. |
[7] | 张晶晶. 动态满载车辆调度问题研究[D]: [硕士学位论文]. 天津: 河北工业大学, 2012. |
[8] | 周慧, 周良, 丁秋林. 多目标动态车辆路径问题建模及优化[J]. 计算机科学, 2015, 42(6): 204-209. |