Volume 28 Issue 6
Jun.  2002
Turn off MathJax
Article Contents
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)

Optimizing Dispatching of Public Traffic Vehicles in Intelligent Transport Systems

  • Received Date: 01 Jul 2001
  • Publish Date: 30 Jun 2002
  • 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.

     

  • loading
  • [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.
  • 加载中

Catalog

    通讯作者: 陈斌, bchen63@163.com
    • 1. 

      沈阳化工大学材料科学与工程学院 沈阳 110142

    1. 本站搜索
    2. 百度学术搜索
    3. 万方数据库搜索
    4. CNKI搜索

    Article Metrics

    Article views(2410) PDF downloads(1918) Cited by()
    Proportional views
    Related

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return