Acta Scientiarum Naturalium Universitatis Pekinensis

Previous Articles     Next Articles

Operation Service Quality Assessment Analysis Oriented Public Traffic Vehicles Optimal Scheduling

ZHANG Feizhou, CHEN Jia, YANG Bogang   

  1. School of Earth and Space Scineces, Peking University, Beijing 100871;
  • Received:2007-09-21 Online:2008-09-20 Published:2008-09-20

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

张飞舟陈嘉,杨伯钢   

  1. 北京大学地球与空间科学学院,北京100871;

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 researched The simulation test shows that the intellectualized PTV scheduling is realized by the intelligent scheduling method based on GA Passenger waiting time model is deduced by queuing theory on this basis Finally the operation service quality is analyzed for the scheduling solutions The simulation results and the assessment analysis show that the GA is effective and viable for PTV scheduling

Key words: public traffic, genetic algorithm, ITS, optimal scheduling, assessment analysis

摘要: 将人工智能方法引入公交车辆运营调度管理,调度管理人员可根据具体运营状况,运用快速、便捷的智能调度算法,制订出符合实际情况的运营调度方案,有效提高公交车辆运营效率。利用遗传算法(genetic algorithm,GA)的智能化特征,针对北京市公交车辆运营管理问题进行了优化调度研究。仿真实验表明,利用GA的公交车辆优化调度,实现了公交车辆调度的智能化,并在基础上利用排队论推导了乘客等待时间模式,进行了优化调度结果评测分析,从而验证了利用智能调度方法能够有效地改善公交车辆运营效率的合理性和可行性。

关键词: 公共交通, 遗传算法, 智能交通系统(ITS), 智能调度, 评测分析

CLC Number: