面向公交车辆优化调度的运行服务质量评测分析.pdfVIP

( ) 北京大学学报 自然科学版 ,第 44 卷 ,第 5 期 ,2008 年 9 月 Acta Scientiarum Naturalium Universitatis Pekinensis , Vol . 44 , No . 5 ( Sept . 2008) 面向公交车辆优化调度的运行服务质量评测分析 张飞舟 　陈嘉 　杨伯钢 北京大学地球与空间科学学院 ,北京 100871 ; Email : zhangfz @pku . eud. cn 摘要 　将人工智能方法引入公交车辆运营调度管理 ,调度管理人员可根据具体运营状况 ,运用快速 、便捷的智能调 ( ) 度算法 ,制订出符合实际情况的运营调度方案 ,有效提高公交车辆运营效率 。利用遗传算法 genetic algorithm , GA 的智能化特征 ,针对北京市公交车辆运营管理问题进行了优化调度研究 。仿真实验表明 ,利用 GA 的公交车辆优化 调度 ,实现了公交车辆调度的智能化 ,并在基础上利用排队论推导了乘客等待时间模式 ,进行了优化调度结果评测 分析 ,从而验证了利用智能调度方法能够有效地改善公交车辆运营效率的合理性和可行性 。 ( ) 关键词 　公共交通 ; 遗传算法 ; 智能交通系统 ITS ; 智能调度 , 评测分析 中图分类号 　U121 Operation Service Quality Assessment Analysis Oriented Public Traff ic Vehicles Optimal Scheduling ZHAN G Feizhou , CHEN Jia , YAN G Bogang School of Earth and Space Scineces , Peking University , Beijing 100871 ; Email : zhangfz @pku . eud. cn Abstract 　It is reasonable and efficient to introduce artificial intelligence methods into public traffic vehicles ( PTV) operations and management . The public traffic managers establish accordant operation dispatching solution using quick and convenient intelligent dispatching algorithm on the basis of actual operation condition . Therefore the efficiency operation management of PVT can availably be enhanced. Using the intelligent features of genetic algorithm ( GA) , some operation management problems of PTV in Beijing were resear