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

张飞舟; 晏磊; 范跃祖; 孙先仿

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

1.
北京大学遥感与地理信息系统研究所
2. 北京航空航天大学自动化科学与电气工程学院

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

详细信息

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

中图分类号: U 491.2; U 492.2⁺2
计量
- 文章访问数: 2548
- HTML全文浏览量: 77
- PDF下载量: 1922
- 被引次数: 0
出版历程
- 收稿日期: 2001-07-01
- 网络出版日期: 2002-06-30

Optimizing Dispatching of Public Traffic Vehicles in Intelligent Transport Systems

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

摘要

摘要: 阐述了遗传算法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.
- traffic /
- genetic algorithm /
- hybrid genetic algorithm /
- intelligent transport systems /
- intelligent dispatching system

HTML全文

参考文献(1)

[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.

施引文献

资源附件(0)

访问统计