交通运输系统工程与信息

交通运输系统工程与信息 ›› 2003, Vol. 3 ›› Issue (1): 41-44 .

• 系统工程理论与方法 • 上一篇    下一篇

基于遗传算法的公交车辆智能排班研究

李跃鹏，安 涛，黄继敏，范跃祖   

  1. 北京航空航天大学自动化科学与电气工程学院，北京100083
  • 收稿日期:2002-10-30 修回日期:1900-01-01 出版日期:2003-02-01 发布日期:2003-02-01

Research On Intelligent Schedule of Public Traffic Vehicles Based On Genetic Algorithm

LEE Yue-peng，AN Tao，HUANG Ji-min，FAN Yue-zu   

  1. School of Automation，Beijing University of Aeronautics and Astronautics，Beijing 100083, China
  • Received:2002-10-30 Revised:1900-01-01 Online:2003-02-01 Published:2003-02-01

PDF

摘要： 运营车辆智能排班是公交车辆智能调度需要解决的典型问题之一。它可以描述为：通过某种智能化的算法，在有限的算法步骤内，找出所有满足约束条件的排班方案中的最优方案或接近最优的方案。作者针对公交排班的特点，对遗传算法的各个算子进行了专门化处理并进行了大量的试算。结果表明，遗传算法对解决公交车辆排班问题是有效的。

关键词: 智能排班, 遗传算法, 公共交通, 调度

Abstract: Intelligent schedule of traffic vehicle is a typical problem for public traffic vehicle’s intelligent dispatch. It can be described as finding the best or close to the best alternative among all the schedule methods that can meet the restricted condition with limited calculation processes through a certain intelligent arithmetic. The author has special management to each operator of the Genetic Algorithm and made a great deal of trials according to public traffic schedule’s features. Results show that the Genetic Algorithm is effective for solving the problem of public traffic vehicle’s schedule.

Key words: intelligent schedule, genetic algorithm, public traffic, dispatch