模拟退火算法在公交调度中的应用  

The Application of Simulated Annealing Algorithm in Public Transport Scheduling

作　　者：郑小花[1] 陈淑燕[1] 武林芝[1] 

机构地区：[1]南京师范大学物理科学与技术学院,江苏省南京市210097

出　　处：《信息化研究》2009年第9期45-47,50,共4页INFORMATIZATION RESEARCH

摘　　要：公交车辆调度是智能交通系统中的重要环节,它关系到公交公司的经济效益与社会效益。文中通过对固定公交车车次来保证公交公司的利益,建立以乘客等车时间最小为优化目标的公交优化调度模型。然后应用模拟退火算法对模型进行求解,并用实际的运营数据对提出的模型及算法进行了验证。结果显示,可得到比较合理的公交车发车时刻表,可以证明此方法是有效且可行的。Bus scheduling is an important part of Intelligent Transportation System. It is related to the bus company＇s economic and social benefits. In this paper, through fixing bus times to ensure the interests of bus companies and building the Bus Optimization Scheduling Model to achieve minimum waiting time of passengers as objective, such a model is established. Then, applying simulated annealing algorithm to solve for the model, the actual operating data are used to verify the model and algorithm. The results showed that it gets a more reasonable bus starting timetable. It proves that this method is effective and feasible.

关 键 词：公交调度 模拟退火 模型 

分 类 号：TP183[自动化与计算机技术—控制理论与控制工程]