Multi-region Commuting Bus Route Design Model and Solution Method

Journal of Transportation Systems Engineering and Information Technology ›› 2020, Vol. 20 ›› Issue (4): 166-172.

Previous Articles Next Articles

Multi-region Commuting Bus Route Design Model and Solution Method

CHEN Xi^1a , WANG Yin-hai² , LIU Jian-feng³ , MA Xiao-lei^{1a, 1b}

1a. School of Transportation Science and Engineering, b. Beijing Advanced Innovation Center for Big Data and Brain Computing, Beihang University, Beijing 100191, China; 2. Department of Civil and Environmental Engineering, University of Washington, Seattle 98195, United States; 3. Beijing Urban Construction Design & Development Group Co., Ltd., Beijing 100071, China

Received:2020-02-28 Revised:2020-04-22 Online:2020-08-25 Published:2020-08-25

多区域通勤定制公交线路规划模型及求解算法

陈汐^1a，王印海² ，刘剑锋³ ，马晓磊^*1a,1b

1. 北京航空航天大学 a. 交通科学与工程学院，b. 大数据科学与脑机智能高精尖创新中心，北京 100191； 2. 美国华盛顿大学土木和环境工程系，西雅图 98195，美国； 3. 北京城建设计发展集团股份有限公司，北京 100071

作者简介:陈汐(1988-)，男，北京人，博士生.
基金资助:
国家自然科学基金/National Natural Science Foundation of China(61773036).

Abstract

Abstract:

Commuting bus is a major component of customized bus (CB) and has been viewed as an effective measure to attract citizens to choose public transportation service. Based on the existing theory about CB service, this study developed a multi-region route design model for commuting CB to minimize passenger travel cost and the fleet sizes. Then a two- stage heuristic algorithm was designed to obtain the Pareto solution of the model. Several benchmark problems were conducted as case studies to verify the effectiveness of the method. The results show that the proposed algorithm was able to generate diverse route schemes, which extended the operational mode of CB and provided useful references for CB route design.

Key words: urban traffic, route design, heuristic algorithm, customized bus, multi-objective optimization

摘要：

“定制公交”作为一种基于需求响应的公交服务模式，被认为能够有效吸引城市居民转向公共交通出行.通勤类型作为定制公交服务中的一种重要形式，其线路设计问题具有现实意义.首先，本文在已有理论的基础上，构建了多区域运营模式的通勤定制公交线路规划模型，该模型以最小化乘客出行成本、车辆运营成本为优化目标.其次，为求解模型，设计了一个两阶段启发式算法以获得多目标优化模型的Pareto解.最后，通过几组算例对模型进行了验证.结果表明，本文所提出的方法可根据优化目标提供多种线路方案集，丰富了定制公交的运营模式，为定制公交的线路规划提供了依据.

关键词: 城市交通, 线路规划, 启发式算法, 定制公交, 多目标优化

CLC Number:

V355.2

CHEN Xi,WANG Yin-hai,LIU Jian-feng,MA Xiao-lei. Multi-region Commuting Bus Route Design Model and Solution Method[J]. Journal of Transportation Systems Engineering and Information Technology, 2020, 20(4): 166-172.

陈汐，王印海，刘剑锋，马晓磊. 多区域通勤定制公交线路规划模型及求解算法[J]. 交通运输系统工程与信息, 2020, 20(4): 166-172.

Add to citation manager EndNote|Ris|BibTeX

URL: http://www.tseit.org.cn/EN/abstract/abstract20095.shtml

http://www.tseit.org.cn/EN/Y2020/V20/I4/166

References

[1] LIU T, CEDER A. Analysis of a new public-transportservice concept: Customized bus in China[J]. Transport Policy, 2015, 39: 63-76.

[2] 胡郁葱, 陈栩, 罗嘉陵. 多起终点多车型混载的定制公交线路规划模型[J]. 广西师范大学学报(自然科学版), 2018, 36(4): 1-11. [HU Y C, CHEN X, LUO J L. Network design model of customized bus in diversified operation of multi- origin- destination and multi- type vehicle mixed load[J]. Journal of Guangxi Normal University (Natural Science Edition), 2018, 36(4): 1-11.]

[3] TONG L, ZHOU L S, LIU J T, et al. Customized bus service design for jointly optimizing passenger- tovehicle assignment and vehicle routing[J]. Transportation Research Part C, 2017, 85: 451-475.

[4] MA J H, ZHAO Y, YANG Y, et al. A model for the stop planning and timetables of customized buses[J]. Plos One, 2017, 12(1): e0168762.

[5] LYU Y, CHOW C Y, LEE V C S, et al. CB-Planner: A bus line planning framework for customized bus systems [J]. Transportation Research Part C, 2019, 101: 233- 253.

[6] 申婵，崔洪军. 基于可靠性最短路的实时定制公交线路优化研究[J]. 交通运输系统工程与信息, 2019, 19 (6): 99-104. [SHEN C, CUI H J. Optimization of realtime customized shuttle bus lines based on reliability shortest path[J]. Journal of Transportation Systems Engineering and Information Technology, 2019, 19(6): 99-104.]

[7] PARK J, TAE H, KIM B I. A post- improvement procedure for the mixed load school bus routing problem [J]. European Journal of Operational Research, 2012, 217(1): 204-213.

[8] JOZEFOWIEZ N, FRÉDÉRIC S, TALBI E. Multiobjective vehicle routing problems[J]. European Journal of Operational Research, 2008, 189(2): 293-309.

[9] SPADA M, BIERLAIRE M, LIEBLING T M. Decisionaiding methodology for the school bus routing and scheduling problem[J]. Transportation Science, 2005, 39 (4): 477-490.

[1]	LIU Xiao-bing , LI Feng-xiao , TIAN Xin-mei, YAN Xue-dong. Identifying Metropolitan Center Structure Based on Commuting Patterns [J]. Journal of Transportation Systems Engineering and Information Technology, 2022, 22(2): 17-28.
[2]	XU Qi, CHEN Yue , HUANG Jing-ru , GAO Shun-xiang , ZHANG Zhi-jian. Job Accessibility Analysis Considering Travel Cost [J]. Journal of Transportation Systems Engineering and Information Technology, 2022, 22(2): 37-44.
[3]	LIU Chun-yu , LIU Yong-hong , LUO Xia , ZHU Ying. Trajectory Optimization of Connected Vehicles at Isolated Intersection in Mixed Traffic Environment [J]. Journal of Transportation Systems Engineering and Information Technology, 2022, 22(2): 154-162.
[4]	ZHANG Xiao-yu , SHAO Chun-fu , WANG Bo-bin , HUANG Shi-chen. Travel Mode Choice Analysis with Shared Mobility in Context of COVID-19 [J]. Journal of Transportation Systems Engineering and Information Technology, 2022, 22(2): 186-196.
[5]	LI Xin , DAI Zhang , LI Huai-yue, HU Jia. Joint Optimization of Urban Rail Transit and Local Bus Transit: Continuous Approximation Approach [J]. Journal of Transportation Systems Engineering and Information Technology, 2022, 22(2): 206-213.
[6]	HAO Yan-xi, LIU Rong-yang, HU Hua , FANG Yong, LIU Zhi-gang. One-way Pedestrian-bicycle Mixed Flow Model and Self-organization Phenomenon [J]. Journal of Transportation Systems Engineering and Information Technology, 2022, 22(2): 223-229.
[7]	ZHAO Chuan-lin , HE Shao-song, SUN Shu-min, WANG Yu-han. Bi-level Optimization Model in Transportation Evacuation Network Based on Rational Inattention [J]. Journal of Transportation Systems Engineering and Information Technology, 2022, 22(2): 239-246.
[8]	CHEN Xiao-hong , LAN Qiu-yu. Interval Optimization Model of Intersection Signal Timing Under Uncertain Traffic Demand [J]. Journal of Transportation Systems Engineering and Information Technology, 2022, 22(2): 247-256.
[9]	LI Bing, WANG Zheng-hui, MA Ming-wei, YANG Hong-yu, FENG Yue. Capacity and Delay of Right-turn Vehicles at Signalized Intersections Under Influence of Pedestrian Two-stage Crossing [J]. Journal of Transportation Systems Engineering and Information Technology, 2022, 22(2): 257-267.
[10]	ZHU Tong , QIN Dan, DONG Ao-ran, DU Yu-meng, WEI Wen. Relational Analysis Between Bus Drivers' Violation Type and Traffic Accident [J]. Journal of Transportation Systems Engineering and Information Technology, 2022, 22(2): 322-329.
[11]	MAO Bao-hua , WANG Min , HO Tin-kin , CHEN Hai-bo. A Review and Prospect of Urban Public Transit Level-of-Service Research [J]. Journal of Transportation Systems Engineering and Information Technology, 2022, 22(1): 2-13.
[12]	WANG Zi-jia , JIA Hui-hui, ZHU Ya-di , CHEN Feng. Commuting Mode Choice Behavior in Rail and Bus Composite Network Based on Smart Card Data [J]. Journal of Transportation Systems Engineering and Information Technology, 2022, 22(1): 67-73.
[13]	JIA Bin , ZHU Ling, LI Shu-kai, LIU Jia-lin. Collaborative Optimization Strategy of Short-turning Plan and Passenger Flow Control in Urban Rail Transit [J]. Journal of Transportation Systems Engineering and Information Technology, 2022, 22(1): 124-132.
[14]	MOU Zhen-hua , WANG Han-bing , LIN Ben-jiang , CHEN Yi-qun, JIN Cheng-cheng , CHEN Yan-yan. Utility Simulation Evaluation of Dynamic Fines Strategy for Illegal Parking Based on Evolutionary Game [J]. Journal of Transportation Systems Engineering and Information Technology, 2022, 22(1): 152-162.
[15]	JIA Fu-qiang, LI Yin-zhen , YANG Xin-feng, MA Chang-xi, DAI Cun-jie. Shared Parking Behavior Analysis Under Government Encouragement Based on Evolutionary Game Method [J]. Journal of Transportation Systems Engineering and Information Technology, 2022, 22(1): 163-170.

Multi-region Commuting Bus Route Design Model and Solution Method

多区域通勤定制公交线路规划模型及求解算法

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics