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

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