A Multi-objective Public Transit Network Planning Model

doi:10.3969/j.issn.1674-0696.2017.12.17

Abstract

Abstract: Transit network planning is one of the important parts of urban traffic planning. A multi-objective programming model for public transit network was proposed to address the transit network planning problem. The objective function of the proposed model was to minimize the total travel time and the total numbers of transfers as well as to maximize the demand density of the network. Taboo search and simulated annealing algorithms were used to solve the proposed model. The proposed model and algorithms were tested by using the Sioux-falls network. The results show that compared with previous studies，the results of the proposed model have higher nonstop ratio，less transfer times，better service level and attractiveness of public transport. Compared with the taboo search algorithm，the simulated annealing results have higher nonstop ratio，larger demand density and higher efficiency. Therefore，the proposed model can be effectively applied to the planning of public transport network.

Key words: traffic engineering, urban traffic, transit network planning, taboo search, simulated annealing, transit network

摘要： 公交线网规划是城市交通规划的重要组成部分之一。针对公交线网规划问题，提出一种多目标的公交线网规划模型，以最小化乘客总出行时间和总换乘次数，最大化线网的需求密度为目标函数。利用禁忌搜索和模拟退火两种算法对模型进行求解，并利用Sioux-falls network对模型进行验证。结果表明：与前人的研究相比，本模型的结果直达率提高，换乘次数减少，公交的服务水平和吸引力提高；本研究的两种算法相比，模拟退火所得结果直达率更高，需求密度更大，并且此算法效率更高。说明本模型能够有效的适用于公交线网的规划。

关键词: 交通工程, 城市交通, 公交线网规划, 禁忌搜索, 模拟退火, 公交网络

CLC Number:

U491.1+7

HU Jihua1，2，GAO Lixiao1，2，LIANG Jiaxian1，2，CAI Ming1，2. A Multi-objective Public Transit Network Planning Model[J]. Journal of Chongqing Jiaotong University(Natural Science), 2017, 36(12): 102-109.

胡继华1，2，高立晓1，2，梁嘉贤1，2，蔡铭1，2. 一种多目标的公交线网规划模型[J]. 重庆交通大学学报（自然科学版）, 2017, 36(12): 102-109.

References

［1］李军，邓红平.基于公交IC卡数据的乘客出行分类研究［J］.重庆交通大学学报(自然科学版)，2016，35(6)：109-114.
LI Jun，DENG Hongping. Classification of passenger’s travel behavior based on IC card data［J］. Journal of Chongqing Jiaotong
University (Natural Science)，2016，35(6)：109-114.
［2］胡继华，黄泽，程智锋，等.公交乘客在商业中心区购物的时空效用变化分析［J］.重庆交通大学学报(自然科学版)，2015，34(6)：101-105.
HU Jihua，HUANG Ze，CHENG Zhifeng，et al. Analysis on space-time benefit change of bus passengers’ shopping in commercial center
［J］
.Journal of Chongqing Jiaotong University(Natural Science)，2015，34(6)：101-105.
［3］ MANDL C. Applied Network Optimization［M］. London：Academic Press，1979.
［4］ CANCELA H，MAUTTONE A，URQUHART M E. Mathematical programming formulations for transit network design［J］. Transportation
Research Part B：Methodological，2015，77：17-37.
［5］ KILIC F，GK M. A demand based route generation algorithm for public transit network design［J］. Computers & Operations
Research，2014，51：21-29.
［6］ CHAKROBORTY P，WIVEDI T. Optimal route network design for transit systems using genetic algorithms［J］. Engineering
Optimization，2002，34(1)：83-100.
［7］ NIKOLI M，TEODOROVI D. Transit network design by bee colony optimization［J］. Expert Systems with Applications，2013，40
(15)：
5945-5955.
［8］ NAYEEM M A，RAHMAN M K，RAHMAN M S. Transit network design by genetic algorithm with elitism［J］. Transportation Research
Part
C：Emerging Technologies，2014，46：30-45.
［9］ An K，LO H K. Robust transit network design with stochastic demand considering development density［J］. Transportation
Research
Part B：Methodological，2015，81：737-754.
［10］林柏梁，杨富社，李鹏.基于出行费用最小化的公交网络优化模型［J］.中国公路学报，1999，12(1)：79-83.
LIN Boliang，YANG Fushe，LI Peng. Designing optimal bus network for minimizing trip times of passenger flows［J］. China Journal
of
Highway and Transport，1999，12(1)：79-83.
［11］罗湘.公交线网规划的模型与算法［D］.长沙：中南大学，2011.
LUO Xiang. Model and Algorithm of Public Transit Network Planning［D］. Changsha：Central South University，2011.
［12］ YU Bin，YANG Zhongzhen，JIN Penghuan，et al. Transit route network design-maximizing direct and transfer demand density［J］.
Transportation Research Part C：Emerging Technologies，2012，22：58-75.
［13］张敖木翰.基于蚁群算法的城市公交线网优化设计研究［D］.北京：北京交通大学，2008.
ZHANGAO Muhan. Study on Optimal Design of Urban Transit Network Based on Ant Colony Method［D］. Beijing：Beijing Jiaotong
University
，2008.
［14］ BAGLOEE S A，CEDER A. Transit-network design methodology for actual-size road networks［J］. Transportation Research Part B
：
Methodological，2011，45(10)：1787-1804.
［15］于滨，杨永志，杨忠振，等.基于直达客流密度最大的公交线网优化［J］.哈尔滨工业大学学报，2009，41(2)：205-207.
YU Bin，YANG Yongzhi，YANG Zhongzhen，et al. Transit network optimization based on direct passenger flow density maximization［J］.
Journal of Harbin Institute of Technology，2009，41(2)：205-207.
［16］于滨，刘鸿婷，闫博，等.公交线路网优化的双层模型及其解法［J］.吉林大学学报(工学版)，2010，40(2)：402-405.
YU Bin，LIU Hongting，YAN Bo，et al. Bi-level model for bus route network optimization and its solution［J］. Journal of Jilin
University(Engineering and Technology Edition)，2010，40(2)：402-405.
［17］康凯.城市公交线网优化方法研究［D］.广州：华南理工大学，2011.
KANG Kai. Study of Optimization Method for Urban Public Transit Network［D］. Guangzhou：South China University of Technology，
2011.
［18］ PTEMEA M，KEPAPTSOGLOU K，KARLAFTIS M G. Sustainable urban transit network design［J］. Transportation Research Part A：Policy
and Practice，2015，77：276-291.
［19］王志栋.公交线网优化模型的建立［J］.大连铁道学院学报，1997，18(4)：31-34.
WANG Zhidong. Mode setting-up of public traffic line network［J］. Journal of Dalian Railway Institute，1997，18(4)：31-34.
［20］宋安.基于双层规划的城市公交线网优化研究［D］.长沙：长沙理工大学，2010.
SONG An. An Optimization Research of the Urban Public Transportation Network Based on Bi-level Programming［D］. Changsha：
Changsha
University of Science & Technology，2010.
［21］周媛，邓卫，胡启洲.基于遗传禁忌算法的城市公交线网优化研究［J］.武汉理工大学学报(交通科学与工程版)，2011，35(1)：42-45.
ZHOU Yuan，DENG Wei，HU Qizhou. Study on the optimization of public transit network based on genetic algorithm and tabu search
algorithm［J］.Journal of Wuhan University of Technology (Transportation Science & Engineering)，2011，35(1)：42-45.

[1]	TANG Jiqiang1,2, ZHONG Xinwei2, LIU Jian1, LI Tianrui3. Short Term Forecast of Rail Transit Passenger Flow Based on Time Series Seasonal Classification Model [J]. Journal of Chongqing Jiaotong University(Natural Science), 2021, 40(07): 31-38.
[2]	QI Chunhua, WANG Xiaonan, ZHU Shoulin, LI Hangtian. Traffic Engineering Facility Information Threshold Based on Drivers Visual Area of Interest [J]. Journal of Chongqing Jiaotong University(Natural Science), 2021, 40(07): 53-60.
[3]	DENG Tianmin1, ZHU Jie2, ZHU Kaijia1, QU Zhihua3. Driving Style Recognition Method Based on iForest and Bisecting K-means Combined Algorithm [J]. Journal of Chongqing Jiaotong University(Natural Science), 2021, 40(06): 1-6.
[4]	XU Maozeng, ZHANG Li. Identification of Road Section Congestion Influence Based on Bijective Soft Decision Theory [J]. Journal of Chongqing Jiaotong University(Natural Science), 2021, 40(06): 7-11.
[5]	WANG Tao1, XIE Sihong1, LI Wenhao1,2, LI Wenyong1. Short-Term Traffic Flow Adaptive Prediction Model Based on FFOS-ELM and PF [J]. Journal of Chongqing Jiaotong University(Natural Science), 2021, 40(06): 21-27.
[6]	ZHANG Cheng1, WANG Chengyin1, CHEN Zhiwei2, ZHANG Zhengxiang3, ZHANG Zilei3. Mining Method of Key Nodes of Urban Road Network Based on Spatial-Flow Degree [J]. Journal of Chongqing Jiaotong University(Natural Science), 2021, 40(06): 28-35.
[7]	WANG Yonggang, ZHANG Heng, PENG Zhipeng, ZHOU Wanqi. Analysis of Influencing Factors of Taxi Accidents Based on Structural Equation Model [J]. Journal of Chongqing Jiaotong University(Natural Science), 2021, 40(06): 36-42.
[8]	ZHU Shunyin, LI Weiji, LIN Xiaoyuan, XIAO Wenbin, WANG Hong. Setting No Re-inspection Control Point for Tourist Vehicles in Characteristic Towns [J]. Journal of Chongqing Jiaotong University(Natural Science), 2021, 40(06): 52-58.
[9]	PAN Binghong1,2, HU Wei1, REN Hui1, SHAN Huimin1. Truck Side-Slip Velocity Model in Curve Road Section Based on TruckSim Simulation [J]. Journal of Chongqing Jiaotong University(Natural Science), 2021, 40(05): 38-45.
[10]	WU Wenjing, SUN Renchao, ZONG Fang, JIA Hongfei. Subjective Attitude Identification and Impact Analysis of Residents Low-Carbon Commuting Travel [J]. Journal of Chongqing Jiaotong University(Natural Science), 2021, 40(05): 53-58.
[11]	LI Jun, DENG Yuxin. Cluster Analysis of Taxi Spatiotemporal Behavior Based on Non-negative Matrix Factorization [J]. Journal of Chongqing Jiaotong University(Natural Science), 2021, 40(05): 59-65.
[12]	CHENG Wei1, LIU Xiang1, LEI Jianming2. Optimization of Cycle Length of Intersection Signal Based on RBF Neural Network Prediction [J]. Journal of Chongqing Jiaotong University(Natural Science), 2021, 40(04): 13-18.
[13]	SHI Tianliang, WANG Wenguang. Information View and Particle Swarm Optimization Algorithm in Urban Traffic Congestion [J]. Journal of Chongqing Jiaotong University(Natural Science), 2021, 40(04): 19-25.
[14]	HE Yulong1, 2, LIU Lei1,2, CHI Jiaxin1,2. Risk of Vehicle Lane Change Behavior on Highway [J]. Journal of Chongqing Jiaotong University(Natural Science), 2021, 40(04): 26-33.
[15]	WANG Lu1, CHEN Xiaoxin2, LI Huaen1. Critical Speed of Vehicles Running Stably on Expressway in the Weather of Rain and Snow under Strong Wind [J]. Journal of Chongqing Jiaotong University(Natural Science), 2021, 40(04): 34-40.