DAI Cun-jie, LI Yin-zhen, MA Chang-xi, CHAI Huo. Optimization of departure frequency for bus rapid transit with multi-type vehicles under time-dependent demand[J]. Journal of Traffic and Transportation Engineering, 2017, 17(1): 129-139.
Citation: DAI Cun-jie, LI Yin-zhen, MA Chang-xi, CHAI Huo. Optimization of departure frequency for bus rapid transit with multi-type vehicles under time-dependent demand[J]. Journal of Traffic and Transportation Engineering, 2017, 17(1): 129-139.

Optimization of departure frequency for bus rapid transit with multi-type vehicles under time-dependent demand

More Information
  • Author Bio:

    DAI Cun-jie(1982-), male, doctoral student, +86-931-4956214, daicunjie@mail.lzjtu.cn

    LI Yin-zhen(1963-), male, professor, PhD, +86-931-4956159, liyz01@mail.lzjtu.cn

  • Received Date: 2016-08-10
  • Publish Date: 2017-02-25
  • Taking the single bus rapid transit line in public transport network as the research object, the departure interval characteristics of bus rapid transit vehicles and time-dependent characteristics of passenger travel demand along the line were analyzed.With consideration of various types of buses working collaboratively, the minimum cumulative waiting time of all passengers and the maximum average load rate of vehicles were taken as the objectives, the minimum, maximum departure time intervals and the ratio of supply to demand for vehicle transport capacity were taken as the constraints, and an optimization model of departure frequency under the collaboratively working mode of bus rapid transit with multi-type vehicles was constructed.An improved non-dominated sorting genetic algorithm was used to solve the model.The bus rapid transit data in Lanzhou City was used to carry out case analysis.Analysis result shows that when the cumulative waiting times of passengers reach to the maximum, intermediate and minimum values, the optimized departure times reduce by 22.9%, 16.7% and 8.4%, respectively, compared to the actual departure times, and the corresponding average load rates of vehicles increase by 27.4%, 15.1% and 3.9%, respectively.Compared to the single type of bus rapid transit vehicle working independently, the average departure time of two types of bus rapid transit vehicles working collaboratively increases by 7.9%, and the average cumulative waiting time of passengers reduces by 23.8%.According to the time-dependent characteristics of passenger travel demand, the optimization of departure frequency with the reasonable arrangement for various types of bus rapid transit vehicles working collaboratively can reduce the waiting time of passengers effectively and increase the utilization efficiency of buses.

     

  • loading
  • [1]
    BAI Zi-jian. A study on BRT network planning and optimal frequency based on intelligence optimization algorithms[D]. Tianjin: Tianjin University, 2007. (in Chinese).
    [2]
    NEWELL G F. Dispatching policies for a transportation route[J]. Transportation Science, 1971, 5 (1): 91-105. doi: 10.1287/trsc.5.1.91
    [3]
    HAN A F, WILSON N H M. The allocation of buses in heavily utilized networks with overlapping routes[J]. Transportation Research Part B: Methodological, 1982, 16 (3): 221-232. doi: 10.1016/0191-2615(82)90025-X
    [4]
    LI Yan-hong, XU Wang-tu, HE Shi-wei. Expected value model for optimizing the multiple bus headways[J]. Applied Mathematics and Computation, 2013, 219 (11): 5849-5861. doi: 10.1016/j.amc.2012.11.098
    [5]
    VERBAS IÖ, MAHMASSANI H S. Optimal allocation of service frequencies over transit network routes and time periods: formulation, solution, and implementation using bus route patterns[J]. Transportation Research Record, 2013 (2334): 50-59.
    [6]
    HADAS Y, SHNAIDERMAN M. Public-transit frequency setting using minimum-cost approach with stochastic demand and travel time[J]. Transportation Research Part B: Methodological, 2012, 46 (8): 1068-1084. doi: 10.1016/j.trb.2012.02.010
    [7]
    SIVAKUMARAN K, LI Yu-wei, CASSIDY M J, et al. Cost-saving properties of schedule coordination in a simple trunk-and-feeder transit system[J]. Transportation Research Part A: Policy and Practice, 2012, 46 (1): 131-139. doi: 10.1016/j.tra.2011.09.013
    [8]
    MARTÍNEZ H, MAUTTONE A, URQUHART M E. Frequency optimization in public transportation systems: formulation and metaheuristic approach[J]. European Journal of Operational Research, 2014, 236 (1): 27-36. doi: 10.1016/j.ejor.2013.11.007
    [9]
    VERBAS IÖ, FREI C, MAHMASSANI H S, et al. Stretching resources: sensitivity of optimal bus frequency allocation to stop-level demand elasticities[J]. Public Transport, 2015, 7 (1): 1-20. doi: 10.1007/s12469-013-0084-6
    [10]
    BERREBI S J, WATKINS K E, LAVAL J A. A real-time bus dispatching policy to minimize passenger wait on a high frequency route[J]. Transportation Research Part B: Methodological, 2015, 81: 377-389. doi: 10.1016/j.trb.2015.05.012
    [11]
    SUN Yang, SONG Rui, HE Shi-wei. Robust optimization for transit timetable design under stochastic demands[J]. Systems Engineering-Theory and Practice, 2011, 31 (5): 986-992. (in Chinese). https://www.cnki.com.cn/Article/CJFDTOTAL-XTLL201105028.htm
    [12]
    HUANG Zheng-feng, REN Gang. Optimizing bus frequencies under uncertain demand[J]. Journal of Harbin Institute of Technology, 2012, 44 (12): 135-139. (in Chinese). doi: 10.11918/j.issn.0367-6234.2012.12.024
    [13]
    YU Bin, ZOU Wen-qian, SHAO Guang-cheng, et al. Modeling and solutions for optimizing bus frequencies[J]. Journal of Harbin Institute of Technology, 2009, 41 (4): 250-252. (in Chinese). doi: 10.3321/j.issn:0367-6234.2009.04.059
    [14]
    YU Bin, YANG Zhong-zhen, CHENG Chun-tian, et al. Bilevel programming model for optimizing bus frequencies and its algorithm[J]. Journal of Jilin University: Engineering and Technology Edition, 2006, 36 (5): 664-668. (in Chinese). https://www.cnki.com.cn/Article/CJFDTOTAL-JLGY200605005.htm
    [15]
    WU Jia-qing, SONG Rui, WANG You-an, et al. Modeling the coordinated operation between bus rapid transit and bus[J]. Mathematical Problems in Engineering, 2015, 2015: 1-7.
    [16]
    LU Fang-qiang, CHEN Xue-wu, CHEN Su-ping. Frequency optimization of bus rapid transit based on cost analysis[J]. Journal of Southeast University: Natural Science Edition, 2009, 39 (4): 849-853. (in Chinese). doi: 10.3969/j.issn.1001-0505.2009.04.039
    [17]
    SUN Chuan-jiao, ZHOU Wei, WANG Yuan-qing. Scheduling combination and headway optimization of bus rapid transit[J]. Journal of Transportation Systems Engineering and Information Technology, 2008, 8 (5): 61-67. (in Chinese). doi: 10.3969/j.issn.1009-6744.2008.05.010
    [18]
    FURTH P G, MULLER T H J. Service reliability and optimal running time schedules[J]. Transportation Research Record, 2007 (2034): 55-61.
    [19]
    BARRENA E, CANCA D, COELHO L C, et al. Single-line rail rapid transit timetabling under dynamic passenger demand[J]. Transportation Research Part B: Methodological, 2014, 70: 134-150. doi: 10.1016/j.trb.2014.08.013
    [20]
    CANCA D, ALGABA E, BARRENA E, et al. Railway rapid transit timetables with variable and elastic demand[J]. Procedia-Social and Behavioral Sciences, 2014, 111: 538-548. doi: 10.1016/j.sbspro.2014.01.087
    [21]
    FAMOYE F. Continuousunivariate distributions, volume 1[J]. Technometrics, 1995, 37 (4): 466-466.
    [22]
    XI Yu-geng, CHAI Tian-you, YUN Wei-min. Survey on genetic algorithm[J]. Control Theory and Applications, 1996, 13 (6): 697-708. (in Chinese). https://www.cnki.com.cn/Article/CJFDTOTAL-KZLY606.000.htm
    [23]
    LIN C H, LIN P L. Improving the non-dominated sorting genetic algorithm using a gene-therapy method for multiobjective optimization[J]. Journal of Computational Science, 2014, 5 (2): 170-183.
    [24]
    NIU Hui-min, ZHOU Xue-song. Optimizing urban rail timetable under time-dependent demand and oversaturated conditions[J]. Transportation Research Part C: Emerging Technologies, 2013, 36: 212-230.
    [25]
    DEB K, PRATAP A, AGARWAL S, et al. A fast and elitist multiobjective genetic algorithm: NSGA-II[J]. IEEETransactions on Evolutionary Computation, 2002, 6 (2): 182-197.

Catalog

    Article Metrics

    Article views (969) PDF downloads(906) Cited by()
    Related

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return