基于模拟退火的公交调度模型

Research on Bus Scheduling Model Based on Simulated Annealing

为深入了解通用、简洁的公交调度策略,以现存的2013年10月23日深圳市公交导航定位数据为研究对象,运用一次聚类方法找到最近的公交首末站聚点信息和各簇信息。利用实时公交定位数据、公交行驶速度,实时计算各区域公交转移参数H(t),运用模拟退火算法进行短时调度。再扩大到更大区域,计算更为复杂的公交转移参数H(t),采用模拟退火算法对该区域公交速度进行调度,达到降低公交运行费用目的。模拟实验结果表明,采用修正速度后的模拟退火算法比原模型能提升10%以上的运行时间,提高公交运行效率,促进节能减排。

In order to gain a deeper understanding of universal and concise bus scheduling strategies,the existing Shenzhen bus navigation and positioning data from October 23,2013 was used as the research object,and a one-time clustering method was applied to find the nearest bus start and end station cluster information and each cluster information.Using real-time bus positioning data and bus travel speed,calculate the transfer parameters H(t)of buses in each region in real time,and use simulated annealing algorithm for short-term scheduling.Expand to a larger area,calculate more complex bus transfer parameters H(t),and use simulated annealing algorithm to schedule bus speeds in the area,in order to reduce bus operating costs.The simulation experiment results show that using the modified speed simulated annealing algorithm can improve the running time by more than 10%compared to the original model,improve the efficiency of public transportation operation,and promote energy conservation and emission reduction.