Journal of South China University of Technology (Natural Science Edition) ›› 2014, Vol. 42 ›› Issue (8): 112-121.doi: 10.3969/j.issn.1000-565X.2014.08.018

• Traffic & Transportation Engineering • Previous Articles     Next Articles

Regional Bus Scheduling Based on Passenger Flow Difference

Hao Xiao-ni1 Jin Wen-zhou1 Zha Jing2   

  1. 1.School of Civil Engineering and Transportation,South China University of Technology,Guangzhou 510640,Guangdong,China;2.College of Mechanical ＆ Power Engineering,China Three Gorges University,Yichang 443002,Hubei,China
  • Received:2014-03-24 Revised:2014-05-04 Online:2014-08-25 Published:2014-07-01
  • Contact: 郝小妮(1977-)，女，在职博士生，讲师，主要从事公交调度优化模型与算法研究． E-mail:xnhao@scut.edu.cn
  • About author:郝小妮(1977-)，女，在职博士生，讲师，主要从事公交调度优化模型与算法研究．
  • Supported by:

    国家自然科学基金资助项目( 61174188) ; 华南理工大学中央高校基本科研业务费专项资金项目( 2012ZM0092)

PDF

283

Abstract:

The distribution of the bus passenger flow in time is uneven,and in the multiple lines with the regionalbus scheduling,the concentrated distribution of passenger flow peaks in time and space can make a bigger passengerflow difference between peak and off-peak hours.In order to solve these problems,this paper proposes a removingand parking strategy which allows some buses to stop running in off-peak hours.Then,by analyzing the regionalvehicle scheduling problem from the viewpoint of set partitioning which means that a vehicle finishes some trips,an improved optimization model is built for the regional bus scheduling,and a MMAS( Max-Min Ant System) algorithmis revised to solve this model.Case analysis shows that,as compared with the conventional schedulingscheme,the proposed model shortens the bus waiting time by 4034 minutes,reduces the rate of bus waiting time inthe total working time by 10% and decreases the driver number by fourteen,which proves that the proposed modelis effective and practical.

Key words: bus transit, vehicle scheduling, uneven distribution of bus passenger flow in time, removing and parking strategy, ant colony optimization