一种多目标的公交线网规划模型

doi:10.3969/j.issn.1674-0696.2017.12.17

重庆交通大学学报（自然科学版） ›› 2017, Vol. 36 ›› Issue (12): 102-109.DOI: 10.3969/j.issn.1674-0696.2017.12.17

一种多目标的公交线网规划模型

胡继华1，2，高立晓1，2，梁嘉贤1，2，蔡铭1，2

(1. 中山大学智能交通研究中心，广东广州 510006； 2. 广东省智能交通系统重点实验室，广东广州 510006)

收稿日期:2016-06-15 修回日期:2016-09-18 出版日期:2017-12-18 发布日期:2017-12-18
作者简介:胡继华（1971—），男，河南信阳人，讲师，博士，主要从事地图学、地理信息系统和时态GIS方面的研究。E-mail： hujihua@mail.sysu.edu.cn。〓〖HT6H〗通信作者：〖HT6SS〗
基金资助:
国家自然科学基金项目（41271181）；广东省科技计划项目（2015B010110005）

A Multi-objective Public Transit Network Planning Model

HU Jihua1，2，GAO Lixiao1，2，LIANG Jiaxian1，2，CAI Ming1，2

(1. Research Centre of Intelligent Transportation，Sun Yat-sen University，Guangzhou 510006， Guangdong，P. R. China; 2. Guangdong Provincial Key Laboratory of Intelligent Transportation System， Guangzhou 510006，Guangdong，P. R. China)

Received:2016-06-15 Revised:2016-09-18 Online:2017-12-18 Published:2017-12-18

摘要/Abstract

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

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

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

中图分类号:

U491.1+7

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

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］李军，邓红平.基于公交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]	唐继强1, 2，钟鑫伟2，刘健1，李天瑞3. 基于时间序列季节分类模型的轨道交通客流短期预测[J]. 重庆交通大学学报（自然科学版）, 2021, 40(07): 31-38.
[2]	连齐才1，李涵1，石小林1，闫章存2. 基于面板数据Mixed logit模型的自动驾驶选择行为分析[J]. 重庆交通大学学报（自然科学版）, 2021, 40(07): 46-52.
[3]	戚春华，王笑男，朱守林，李航天. 基于驾驶员视觉兴趣区域的交通工程设施信息量阈值研究[J]. 重庆交通大学学报（自然科学版）, 2021, 40(07): 53-60.
[4]	邓天民1，朱杰2，朱凯家1，屈治华3. 基于iForest+Biscting K-means的驾驶风格辨识方法研究[J]. 重庆交通大学学报（自然科学版）, 2021, 40(06): 1-6.
[5]	许茂增,张莉. 基于双射软决策理论的路段拥堵影响力识别[J]. 重庆交通大学学报（自然科学版）, 2021, 40(06): 7-11.
[6]	王涛1，谢思红1，黎文皓1,2，李文勇1. 基于FFOS-ELM和PF的短时交通流自适应预测模型[J]. 重庆交通大学学报（自然科学版）, 2021, 40(06): 21-27.
[7]	张诚1，汪成银1，陈志伟2，张正向3，张子磊3. 基于空间流量度的城市路网关键节点挖掘方法[J]. 重庆交通大学学报（自然科学版）, 2021, 40(06): 28-35.
[8]	王永岗，张衡，彭志鹏，周琬琦. 基于结构方程模型的出租车事故影响因素分析[J]. 重庆交通大学学报（自然科学版）, 2021, 40(06): 36-42.
[9]	朱顺应，李维吉，林小媛，肖文彬，王红. 特色小镇游客车辆无复检管控点布设研究[J]. 重庆交通大学学报（自然科学版）, 2021, 40(06): 52-58.
[10]	潘兵宏1,2，胡炜1，任卉1,单慧敏1. 基于TruckSim仿真下弯道货车侧滑速度模型研究[J]. 重庆交通大学学报（自然科学版）, 2021, 40(05): 38-45.
[11]	吴文静，孙刃超，宗芳，贾洪飞. 居民低碳通勤出行的主观态度识别及影响分析[J]. 重庆交通大学学报（自然科学版）, 2021, 40(05): 53-58.
[12]	李军，邓育新. 基于非负矩阵分解的出租车时空行为聚类分析[J]. 重庆交通大学学报（自然科学版）, 2021, 40(05): 59-65.
[13]	成卫1，刘翔1，雷建明2. 基于RBF神经网络预测的交叉口信号周期时长优化[J]. 重庆交通大学学报（自然科学版）, 2021, 40(04): 13-18.
[14]	史天亮，王文光. 信息观和粒子群算法在城市交通拥堵中的研究[J]. 重庆交通大学学报（自然科学版）, 2021, 40(04): 19-25.
[15]	贺玉龙1,2，刘磊1,2，迟佳欣1,2. 高速公路车辆换道行为风险研究[J]. 重庆交通大学学报（自然科学版）, 2021, 40(04): 26-33.

一种多目标的公交线网规划模型

A Multi-objective Public Transit Network Planning Model

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics