多目标快速公交多车型优化调度研究

交通运输系统工程与信息 ›› 2016, Vol. 16 ›› Issue (3): 107-112.

多目标快速公交多车型优化调度研究

杨信丰*a，刘兰芬a，李引珍a,b，何瑞春a

兰州交通大学a. 交通运输学院；b. 西北交通经济研究中心，兰州730070

收稿日期:2015-11-04 修回日期:2015-12-21 出版日期:2016-06-25 发布日期:2016-06-27
作者简介:杨信丰（1978-），男，河南开封人，副教授，博士.
基金资助:
教育部人文社会科学研究项目/Humanities and Social Science Foundation of Ministry of Education of China (13XJC630017)；国家自然科学基金项目/National Natural Science Foundation of China(61164003，61364026).

A Multi-objective Bus Rapid Transit Dispatching Optimization Considering Multiple Types of Buses

YANG Xin-fenga, LIU Lan-fen a, LI Yin-zhena,b, HE Rui-chuna

a. School of Traffic & Transportation Engineering; b. Northwest Traffic Economic Research Centre of China, Lanzhou Jiaotong University, Lanzhou 730070, China

Received:2015-11-04 Revised:2015-12-21 Online:2016-06-25 Published:2016-06-27

摘要/Abstract

摘要：

合理的发车频率、车型组合、满载程度及车辆进站排队等候时间等因素影响着快速公交的服务质量，本文研究了多车型快速公交的车型调度问题.在分析车辆停站时间、到站时刻、站台聚集人数及未能上车人数等的基础上，以公交车平均满载程度、运营成本及排队进站等候时间为目标，考虑多种车型、公交车容量、服务能力及站台容量等因素，建立了多目标快速公交发车多车型优化调度模型.根据车辆是否排队等候进站，将此问题分成排队进站与不需要排队进站两种情况，据此设计了求解该模型Pareto 解集的分析计算方法.最后，以兰州市快速公交线路为例进行了实证研究，实例分析验证了该快速公交多车型优化调度模型及算法的有效性.

关键词: 城市交通, 快速公交, 多车型, 多目标, 调度

Abstract:

The reasonable departure frequency, bus type, loading rate and queuing time of buses affect the service quality of Bus Rapid Transit (BRT). The dispatching of BRT for multiple types of buses is studied. Firstly, the dwell time and arrival time of bus, passenger numbers on bus platform and failed to get on the bus are analyzed. Moreover, considering multiple types of buses, capacity of bus and BRT and platform capacity, a multi-objective departure frequency model of BRT is established to optimize the average loading rate, operating costs and queuing time of buses. Furthermore, the problem is divided into two sub-problems: bus queue and without queue, and an analytical method is put forward to find this multi-objective model’s Pareto solution set. At last, Lanzhou BRT line is chosen for the dispatching optimization model and the results illustrate the effectiveness of the optimization model and algorithm

Key words: urban traffic, BRT, multiple types of buses, multi-objective, dispatching

中图分类号:

杨信丰，刘兰芬，李引珍，何瑞春. 多目标快速公交多车型优化调度研究[J]. 交通运输系统工程与信息, 2016, 16(3): 107-112.

YANG Xin-feng, LIU Lan-fen,LI Yin-zhen, HE Rui-chun. A Multi-objective Bus Rapid Transit Dispatching Optimization Considering Multiple Types of Buses[J]. Journal of Transportation Systems Engineering and Information Technology, 2016, 16(3): 107-112.

导出引用管理器 EndNote|Ris|BibTeX

链接本文: http://www.tseit.org.cn/CN/abstract/abstract19227.shtml

http://www.tseit.org.cn/CN/Y2016/V16/I3/107

参考文献

[1] FURTH P G, WILSON N H M. Setting frequencies on bus routes: theory and practice[J]. Transportation Research Record, 1981:1-7.

[2] 牛学勤, 陈茜, 王炜. 城市公交线路调度发车频率优化模型[J]. 交通运输工程学报, 2003, 3(4):68-72. [NIU X Q, CHEN Q, WANG W. Optimal model of urban bus frequency determination[J]. Journal of Traffic and Transportation Engineering, 2003, 3(4):68-72.]
[3] 陈维亚, 陈治亚. 随机条件下固定公交线路服务频率优化模型[J]. 武汉理工大学学报（交通科学与工程版）, 2011, 35(6):1108-1110. [CHEN W Y, CHEN Z Y.An optimal model for fixed-route bus service frequency determination considering stochastic conditions[J]. Journal of Wuhan University of Technology(Transportaion Science & Engineering), 2011, 35(6):1108-1110.]
[4] 姚宝珍, 杨成永, 沈飞,等. 基于综合集成赋权法的公交发车频率优化模型[J]. 交通运输系统工程与信息,2011, 11(2): 124-129. [YAO B Z, YANG C Y, SHEN F, et al. Bus frequency optimization model based on using synthetic evaluation[J]. Journal of Transportation Systems Engineering and Information Technology, 2011,11(2): 124-129.]
[5] 于滨, 杨忠振, 程春田,等. 公交线路发车频率优化的双层规划模型及其解法[J]. 吉林大学学报（工学版）,2006, 36(5):664-668. [YU B, YANG Z Z, CHENG C T,et al. Bi- level programming model for optimizing bus frequencies and its algorithm[J]. Journal of Jilin University (Engineering and Technology Edition), 2006,36(5): 664-668.]
[6] 黄正锋, 任刚. 不确定需求下的公交线路发车频率优化[J]. 哈尔滨工业大学学报, 2012, 44(12) : 135-139.[HUANG Z F, REN G. Optimizing bus frequenciesunder uncertain demand[J]. Journal of Harbin Instituteof Technology, 2012, 44(12) : 135-139.]
[7] PARBO J, NIELSEN O A, PRATO C G. User perspectives in public transport timetable optimization[J]. Transportation Research Part C：Emerging Technologies, 2014(48): 269-284.
[8] 王红霖, 焦朋朋, 杜林. 基于排队论的公交线路调度优化[J]. 公路交通科技, 2014, 31(8) :113-118,125.[WANG H L, JIAO P P, DU L. Optimization of bus
scheduling based on queuing theory[J]. Journal of Highway and Transporlation Research and Development, 2014, 31(8) :113-118,125.]
[9] 孙传姣, 周伟, 王元庆. 快速公交车辆调度组合及发车间隔优化研究[J].交通运输系统工程与信息, 2008,8(5)：61- 67. [SUN C J, ZHOU W, WANG Y Q.Scheduling combination and headway optimization of bus rapid transit[J]. Journal of Transportation Systems Engineering and Information Technology, 2008，8(5):61-67.]
[10] 张小慧.快速公交导向策略与公交发车频率优化策略研究[D]. 西安：长安大学, 2013. [ZHANG X H. The study of rapid transit- oriented strategy and public transport headway optimization strategy[D]. Xi'an：Chang’an University, 2013.]
[11] 叶清, 马昌喜, 杨信丰,等. 快速公交发车间隔优化研究[J].兰州交通大学学报, 2015, 34 (1): 170-174, 180.[YE Q, MA C X, YANG X F, et al. Study on the optimization of departing time interval for bus rapid transit[J]. Journal of Lanzhou Jiaotong University, 2015,34 (1): 170-174, 180.]
[12] 龚翔. 城市快速公交停靠站点优化设计方法研究[D].南京：东南大学, 2009. [GONG X. Optimization design of bus rapid transit station[D]. Nanjing: Southeast University, 2009.]
[13] GTZ. Bus Rapid Transit Planning Guide[R].2007 :254.
[14] 刘欢, 李文权. 城市公交调度中满载率问题的研究[J].交通运输工程与信息学报, 2008(4):104-109. [LIU H,LI W Q. Research on passenger load rate in urban transit dispatching[J]. Journal of Transportation Engineering and Information, 2008(4):104-109.]
[15] 杨薇, 谭英嘉, 葛宏伟. 公交线路规划与服务评价中满载率指标的应用研究[J]. 公路, 2014(3): 112-116.[YANG W, TAN Y J, GE H W. Study on application of load factor in bus line planning and service evaluation[J]. Highway, 2014(3): 112-116.]