北京航空航天大学学报 ›› 2002, Vol. 28 ›› Issue (6): 707-710.

• 论文 • 上一篇    下一篇

智能交通系统中的运营车辆优化调度研究

张飞舟1, 晏磊1, 范跃祖2, 孙先仿2   

  1. 1. 北京大学 遥感与地理信息系统研究所;
    2. 北京航空航天大学 自动化科学与电气工程学院
  • 收稿日期:2001-07-01 出版日期:2002-06-30 发布日期:2010-09-25
  • 作者简介:张飞舟(1966-),男,湖南邵阳人,博士后,100871,北京.
  • 基金资助:

    国家"863"高技术计划资助项目(863-306-ZT04-03-4)

Optimizing Dispatching of Public Traffic Vehicles in Intelligent Transport Systems

ZHANG Fei-zhou1, YAN Lei1, FAN Yue-zu2, SUN Xian-fang2   

  1. 1. Peking University,Institute of Remote Sensing and Geography Information System;
    2. Beijing University of Aeronautics and Astronautics, School of Automation Science and Electrical Engineering
  • Received:2001-07-01 Online:2002-06-30 Published:2010-09-25

摘要: 阐述了遗传算法GA(Genetic Algorithm)和禁忌搜索法TS(Tabu Search)的基本原理,有机结合两者优点,构成混合遗传算法HGA(Hybrid Genetic Algorithm).针对公交车辆调度现状及所处的运营环境,运用HGA的智能化特征,进行了公交车辆智能调度研究.仿真表明,基于GA-TS的混合遗传算法优化公交车辆运营调度,能够有效地改善原有公交车辆运营调度的不足,提高动态运营决策效率和服务质量.与常规方法相比,运行效率提高15%,时间缩短5%,这为公交车辆智能化运营调度提供合理、可行的调度手段.

Abstract: The basic principles of Genetic Algorithm (GA) and Tabu Search(TS) were expatiated on. Both of optimizing algorithms were availably integrated into Hybrid Genetic Algorithm (HGA). With regard to actual status and operation environment of Public Traffic Vehicles (PTV), intelligent dispatching of PTV was studied with HGA. The simulation results were demonstrated that intelligent dispatching of PTV could be realized to decision-making, and the shortcoming could be effectively overcome based on GA-TS Hybrid Genetic Algorithm. As a conclusion, the efficiency is 15% higher and traffic operation cycle 5% shorter than those of common PTV. In the way operation efficiency, traveling safety and service level of PTV were enhanced, the reasonable and viable means were provided for intelligent dispatching of urban PTV.

中图分类号: 


版权所有 © 《北京航空航天大学学报》编辑部
通讯地址:北京市海淀区学院路37号 北京航空航天大学学报编辑部 邮编:100191 E-mail:jbuaa@buaa.edu.cn
本系统由北京玛格泰克科技发展有限公司设计开发