可变线路式公交的两阶段车辆调度模型

发布时间：2018-04-25 23:25

  本文选题：公共交通 + 可变线路式公交　； 参考：《东南大学学报(自然科学版)》2014年05期

【摘要】：针对可变线路式公交设计了一种可同时处理预约需求和实时需求的两阶段车辆调度模型.第1阶段模型以预约需求为服务对象,建立了以乘客出行成本和车辆运营成本最小为目标的路径优化模型,采用模拟退火算法对模型进行求解,获得车辆初始行驶路径方案.第2阶段模型以实时需求为服务目标,在原定行驶路径方案上利用启发式插入算法将4类乘客排入车辆行车计划中.基于实例的仿真试验验证了两阶段车辆调度模型的可行性,结果表明:通过提高乘客预约出行比例的方式可提升系统性能,本例中当乘客需求量达到25人/h、预约出行比例达到70%时,系统整体性能相较于纯动态需求条件下提升近10%.
[Abstract]:In this paper, a two-stage vehicle scheduling model is designed to deal with both the requirement of reservation and the requirement of real time. In the first stage, taking the reservation demand as the service object, a path optimization model with the minimum travel cost and the minimum operating cost is established. The simulated annealing algorithm is used to solve the model, and the initial vehicle routing scheme is obtained. In the second stage, taking real-time requirement as the service target, the heuristic insertion algorithm is used to arrange the four types of passengers into the vehicle plan in the original route scheme. The feasibility of the two-stage vehicle scheduling model is verified by an example based simulation experiment. The results show that the system performance can be improved by increasing the passenger reservation travel ratio. In this case, when the passenger demand is 25 person / h and the travel reservation ratio is 70%, the overall performance of the system is nearly 10% higher than that under pure dynamic demand.
【作者单位】： 东南大学交通学院;
【基金】：国家重点基础研究发展计划(973计划)资助项目(2012CB725402) 江苏省普通高校研究生科研创新计划资助项目(CXZZ12-0111)
【分类号】：U491.17;U492.22

【参考文献】

相关期刊论文 前3条

1 胡非与;徐建闽;孙超;;论发展基于GIS-PT和GPS的需求响应式公共交通研究[J];交通与计算机;2008年04期

2 林叶倩;李文权;邱丰;丁钰玲;;可变线路式公交车辆调度优化模型[J];交通信息与安全;2012年05期

3 张波,叶家玮,胡郁葱;模拟退火算法在路径优化问题中的应用[J];中国公路学报;2004年01期

【共引文献】

相关期刊论文 前10条

1 徐俊杰;;利用微正则退火算法求解车辆路径问题[J];安庆师范学院学报(自然科学版);2009年02期

2 盛国华;陈玉金;;改进模拟退火算法求解TSP问题[J];电脑知识与技术;2008年15期

3 涂伟;方志祥;李清泉;鲁仕维;;基于Voronoi邻近的物流车辆路径快速优化算法[J];地球信息科学学报;2012年06期

4 潘述亮;俞洁;卢小林;邹难;;灵活型公交服务系统及其研究进展综述[J];城市交通;2014年02期

5 刘大鹏;周建中;杨俊杰;;土钉支护结构优化设计中的混合粒子群优化算法[J];资源环境与工程;2009年S2期

6 梁志林;马荣国;;应用行程时间信息反推OD矩阵的模型与算法研究[J];河北工业大学学报;2011年02期

7 韩双;刘以安;杨新刚;刘静;;舰艇编队作战系统的武器目标分配问题[J];火力与指挥控制;2009年02期

8 杜长海;黄席樾;杨祖元;唐明霞;杨芳勋;;改进的蚁群算法在动态路径诱导中的应用研究[J];计算机工程与应用;2008年27期

9 刘芳华;赵建民;徐慧英;;基于并购算法的物流配送路径优化的研究[J];计算机与数字工程;2009年08期

10 林航飞;邵斌;;浙江省公路网车辆OD数据库管理系统开发研究[J];交通标准化;2006年07期

相关会议论文 前2条

1 朱婧;;求解车间调度问题的改进模拟退火算法[A];第五届（2010）中国管理学年会——商务智能分会场论文集[C];2010年

2 林航飞;李晔;张金发;;上海市公路网OD管理信息系统设计[A];第一届中国智能交通年会论文集[C];2005年

相关博士学位论文 前9条

1 赵彤;我国突发自然灾害应急救灾物资配送系统优化研究[D];大连海事大学;2011年

2 李引珍;不确定环境下交通运输网络路径求解方法及应用研究[D];西南交通大学;2005年

3 朱文兴;城市交通系统智能优化控制研究[D];山东大学;2006年

4 尹传忠;铁路行包物流配送系统优化若干问题研究[D];西南交通大学;2006年

5 王德东;物流配送中车辆选径问题研究[D];天津大学;2007年

6 黄泽汉;基于服务质量的物流保障网络路径规划研究[D];国防科学技术大学;2009年

7 薛林;无线通信中的定位技术及其在AD HOC路由策略中的应用[D];山东师范大学;2010年

8 黎浩东;铁路编组站鲁棒阶段计划编制及调整研究[D];北京交通大学;2012年

9 彭强;铁路区域路网车流组织优化及调整研究[D];西南交通大学;2012年

相关硕士学位论文 前10条

1 查娟;基于磁滞优化和极值优化算法的蛋白质折叠问题研究[D];浙江大学;2011年

2 杨珏;基于并行环境求解TSP问题[D];昆明理工大学;2009年

3 赵斐;基于GA-ACO的港口集卡路径优化研究[D];河北工程大学;2011年

4 王昌毓;带个人偏好的多级别护士排班问题研究[D];华中科技大学;2011年

5 李t，

本文编号：1803468