公交区域调度的最大同步换乘模型-中国公路学报-长安大学.pdf

第20 卷　第6 期 中　国　公　路　学　报 Vol.20　No.6 2007 年11 月 China Journal of Highw ay and Transport Nov.2007 :1001-7372(2007)06-0090-05 1 2 1 石　琴 , 覃运梅 , 黄志鹏 (1. , 　230009;2. , 　5 5006) :研究了用多目标优化模型来 决基于最大同步换乘的公交区域调度优化问题, 并将该调度优 化模型描述为混合整数规划问题。建立了以车辆相遇总次数最大为第1 目标, 以多辆车同时相遇 的机会最大为第2 目标的双目标优化模型。采用启发式算法对模型进行求 , 得出具有最大同步 性的发车时刻表。结果表明:该模型实现了同时到达网络中换乘点的公交车的数量最大, 从而使乘 客可以在最短的等待时间内在换乘点从 一条线路转到另一条线路上。 :交通工程;公交区域调度;启发式算法;同步换乘;多目标优化 :U 91.17　　　:A Maximal Synchronous Transfer Model of Bus Regional Dispatching 1 2 1 SHI Qin , QIN Yun-mei , HUANG Zhi-peng (1.School of Mechanical and Automotive Engineering, Hefei University of Technology, Hefei 230009, Anhui, China;2.Department of Automotive Engineering, Guangxi University of Technology, Liuzhou 5 5006, Guangxi, China) Abstract:Authors attempted to introduce the multi-objective optimal model into the bus regional dispatching based on maximal synchronous transfer on a netw ork of bus lines.The model w as formulated as a mixed integer programming problem .The double-objective optimal model with the maximization of the vehicle total meeting times as the first object and the maximization of multi-vehicle meeting opportunity as the second object w as established, and a heuristic algorithm w as developed to solve it .Then, a timetable w ith maximal synchronous departure w as established.Results show that the model maximizes the number of simultaneous bus arrivals at the transfer nodes of the netw ork, and enables the transfer of passengers from one route to another in minimum w aiting time at the transfer nodes. Key words:traffic engineering;b