留言板

尊敬的读者、作者、审稿人, 关于本刊的投稿、审稿、编辑和出版的任何问题, 您可以本页添加留言。我们将尽快给您答复。谢谢您的支持!

姓名
邮箱
手机号码
标题
留言内容
验证码

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

张飞舟 晏磊 范跃祖 孙先仿

张飞舟, 晏磊, 范跃祖, 等 . 智能交通系统中的运营车辆优化调度研究[J]. 北京航空航天大学学报, 2002, 28(6): 707-710.
引用本文: 张飞舟, 晏磊, 范跃祖, 等 . 智能交通系统中的运营车辆优化调度研究[J]. 北京航空航天大学学报, 2002, 28(6): 707-710.
ZHANG Fei-zhou, YAN Lei, FAN Yue-zu, et al. Optimizing Dispatching of Public Traffic Vehicles in Intelligent Transport Systems[J]. Journal of Beijing University of Aeronautics and Astronautics, 2002, 28(6): 707-710. (in Chinese)
Citation: ZHANG Fei-zhou, YAN Lei, FAN Yue-zu, et al. Optimizing Dispatching of Public Traffic Vehicles in Intelligent Transport Systems[J]. Journal of Beijing University of Aeronautics and Astronautics, 2002, 28(6): 707-710. (in Chinese)

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

基金项目: 国家"863"高技术计划资助项目(863-306-ZT04-03-4)
详细信息
    作者简介:

    张飞舟(1966-),男,湖南邵阳人,博士后,100871,北京.

  • 中图分类号: U 491.2; U 492.2+2

Optimizing Dispatching of Public Traffic Vehicles in Intelligent Transport Systems

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

     

  • [1] Luc B, Stefan S. Genetic Algorithms:Theory and application[J]. Journal A,1997,38(2):13~23. [2]Benyahia I,Potvin J Y. Decision support for vehicle dispatching using genetic programming[J]. IEEE Transactions on System,Man and Cybernetics,Part A:Systems and Humans,1998,28(3):306~314. [3]陈恩红,刘贵全,蔡庆生. 基于遗传算法的Job-Shop的调度问题求解方法[J]. 软件学报,1998,9(2):139~143. [4]席裕庚,柴天佑,恽为民. 遗传算法综述[J]. 控制理论与应用,1996,13(6):697~708. [5]陈国良,王熙法,庄镇泉,等. 遗传算法及其应用[M]. 北京:人民邮电出版社,1996. [6]刘玉田,马 莉. 基于Tabu 搜索方法的电力系统无功优化[J]. 电力系统自动化,2000,24(2):61~64. [7]翁妙凤.解Job-shop 调度问题的混合模拟退火进化规则[J]. 信息与控制,1999,28(2):81~85. [8]Mantawy A H,Abdel-Magid Youssef L, Selim Shokri Z. Integrating genetic algorithms,tabu search and simulated annealing for the unit commitment problem[J]. IEEE Transactions on Power Systems,1999,14(3):829~836. [9]Bela P, Seppo T. Job-shop scheduling with a combination of evolutionary and heuristic methods . Proceedings of the International Society for Optical Engineering(SPIE),1999,54~62. [10] Runarsson Thomas P, Jonsson Magnus T. Genetic production systems for intelligent problem solving[J]. Journal of Intelligent Manufacturing,1999,10(2):181~186. [11]蔡延光,钱积新,孙优贤. 智能运输调度系统的设计与实现[J]. 决策与决策系统支持,1996,6(4):108~114. [12]Glover F,Kelly J P. Genetic algorithms and tabu search:Hybrids for optimization[J]. Computers & Operations Research,1994,22(1):111~134. [13]Guly B,Demet O. A tube search algorithm for vehicle routing problem . Computer & Operation Research,1999,26(3):255~270.
  • 加载中
计量
  • 文章访问数:  2385
  • HTML全文浏览量:  40
  • PDF下载量:  1918
  • 被引次数: 0
出版历程
  • 收稿日期:  2001-07-01
  • 网络出版日期:  2002-06-30

目录

    /

    返回文章
    返回
    常见问答