公交区域调度的最大同步换乘模型

研究了用多目标优化模型来解决基于最大同步换乘的公交区域调度优化问题,并将该调度优化模型描述为混合整数规划问题。建立了以车辆相遇总次数最大为第1目标,以多辆车同时相遇的机会最大为第2目标的双目标优化模型。采用启发式算法对模型进行求解,得出具有最大同步性的发车时刻表。结果表明:该模型实现了同时到达网络中换乘点的公交车的数量最大,从而使乘客可以在最短的等待时间内在换乘点从一条线路转到另一条线路上。

Maximal Synchronous Transfer Model of Bus Regional Dispatching

Authors attempted to introduce the multi-objective optimal model into the bus regional dispatching based on maximal synchronous transfer on a network of bus lines.The model was 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 was established,and a heuristic algorithm was developed to solve it.Then,a timetable with maximal synchronous departure was established.Results show that the model maximizes the number of simultaneous bus arrivals at the transfer nodes of the network,and enables the transfer of passengers from one route to another in minimum waiting time at the transfer nodes.