Optimization of tram operation network based on considering traffic demand characteristics
-
摘要: 为了提高有轨电车线网规划的科学性与运营效率, 研究了有轨电车运营网络的特征与指标, 建立了基于客流需求特征的运营网络搜索方法; 考虑有轨电车网运分离特点, 应用客流需求-运营效益建立了节点-边集网络; 以断面客流量为依据, 采用切比雪夫法则确定初始选择阈值, 通过计算重要度、“节点-流量”矩阵, 建立了时间效益-票价-运营成本的最优运营效益模型, 对有轨电车运营线网进行筛选, 结合遗传算法对运营网络总规模进行控制; 基于西咸新区有轨电车线网规划方案, 筛选出14条有轨电车运营线路, 通过MATLAB软件进行运营网络最优化模拟。分析结果表明: 有轨电车最优运营线路长度为24~25km, 运营网络总规模为339.5km, 得出的运营网络与最优效益、断面客流分布、线网布局、客流需求特征、重要客流集散点等网络要素有较好的匹配, 且大部分运营线路长度小于30km, 满足一般有轨电车运营网络要求; 该优化方法考虑了有轨电车规划与运营过程中诸多实际因素, 通过对搜索过程的整合与量化, 得出的优化结果与需求特征较为符合。Abstract: In order to improve the scientificity and operation efficiency of tram network planning, the characteristics and indicators of tram operation network were studied, and the operation network searching method based on the characteristics of passenger flow demand was established.The separation characteristics of tram network and operation was considered, and the passenger flow demand-operation benefit was used to establish the node-edge network.Based on the section passenger flow volume, the initial selection threshhold was determined by Chebyshev law.The optimal operating beneficial model of time benefit-ticket price-operation cost was established bycomputing importance degrees and node-passerger volume matrix.The tram operation network was selected, and the overall scale of operation network was controlled by the genetic algorithm.Based on the tram network planning project in Xixian New Area, 14 operation lines were selected, the optimization of tram operation newtork was simulated by MATLAB softwore.Analysis result shows that the optimization operation line length of the tram is between 24-25 km, and the total scale of operation network is 339.5 km.The final operational network is well matched with the optimization benefit, the distribution of section passenger flow, the layout of tram network, the characteristics of passenger demand and the important distribution points of passenger flow, and most of the lines' lengths are less than 30 km, which meets the general tram operation network requirements.The optimization method takes into account many practical factors in the planning and operation of tram.Through the integration and quantification of searching process, the optimization result and the demand characteristics are more consistent.
-
Key words:
- rail transit /
- tramcar /
- operation network /
- path searching /
- operation efficiency /
- scale constraint
-
表 1 节点搜索结果
Table 1. Node searching result
-
[1] 朱军功, 隆冰, 胡兴华. 车路协同环境下的现代有轨电车信号优先配置策略[J]. 城市轨道交通研究, 2017, 23 (4): 107-112. https://www.cnki.com.cn/Article/CJFDTOTAL-GDJT201704023.htmZHU Jun-gong, LONG Bing, HU Xing-hua. Signal priority strategy for modern tram in the environment of vehicle/road cooperation[J]. Urban Mass Transit, 2017, 23 (4): 107-112. (in Chinese). https://www.cnki.com.cn/Article/CJFDTOTAL-GDJT201704023.htm [2] 周洋帆, 贾顺平, 陈绍宽, 等. 有轨电车信号优先时长阈值优化模型[J]. 交通运输工程学报, 2016, 16 (5): 151-158. http://transport.chd.edu.cn/article/id/201605017ZHOU Yang-fan, JIA Shun-ping, CHEN Shao-kuan, et al. Optimization model signal priority time threshold of tram[J]. Journal of Traffic and Transportation Engineering, 2016, 16 (5): 151-158. (in Chinese). http://transport.chd.edu.cn/article/id/201605017 [3] 陈福贵, 谭小土. 现代有轨电车路口优先参数研究[J]. 铁道工程学报, 2016, 8 (5): 116-120. https://www.cnki.com.cn/Article/CJFDTOTAL-TDGC201608023.htmCHEN Fu-gui, TAN Xiao-tu. Research on the crossing priority parameters of modern trams[J]. Journal of Railway Engineering Society, 2016, 8 (5): 116-120. (in Chinese). https://www.cnki.com.cn/Article/CJFDTOTAL-TDGC201608023.htm [4] 江志彬, 徐瑞华. 信号被动优先条件下的有轨电车运行图编制优化[J]. 交通运输工程学报, 2016, 16 (3): 100-107. doi: 10.3969/j.issn.1671-1637.2016.03.012JIANG Zhi-bin, XU Rui-hua. Scheduling optimization of tram operation diagram under signal passive priority condition[J]. Journal of Traffic and Transportation Engineering, 2016, 16 (3): 100-107. (in Chinese). doi: 10.3969/j.issn.1671-1637.2016.03.012 [5] FONTAINE L, NOVALES M, BERTRAND D, et al. Safety and operation of tramways in interaction with public space[J]. Transportation Research Procedia, 2016, 14: 1114-1123. doi: 10.1016/j.trpro.2016.05.182 [6] 李岩, 赵志宏, 李鹏飞, 等. 过饱和状态交通信号控制方法综述[J]. 交通运输工程学报, 2013, 13 (4): 116-126. doi: 10.3969/j.issn.1671-1637.2013.04.017LI Yan, ZHAO Zhi-hong, LI Peng-fei, et al. Review of traffic signal control methods under over-saturated condition[J]. Journal of Traffic and Transportation Engineering, 2013, 13 (4): 116-126. doi: 10.3969/j.issn.1671-1637.2013.04.017 [7] NAZNIN F, CURRIE G, LOGAN D, et al. Application of a random effects negative binomial model to examine traminvolved crash frequency on route sections in Melbourne, Australia[J]. Accident Analysis and Prevention, 2016, 92: 15-21. doi: 10.1016/j.aap.2016.03.012 [8] 李岩, 周文辉, 南斯睿, 等. 基于可靠度的单轨道交通施工区建设方案优化[J]. 交通运输系统工程与信息, 2017, 17 (5): 250-256. https://www.cnki.com.cn/Article/CJFDTOTAL-YSXT201705036.htmLI Yan, ZHOU Wen-hui, NAN Si-rui, et al. Reliability based optimization of construction arrangement for single rail transit work zone[J]. Journal of Transportation Systems Engineering and Information Technology, 2017, 17 (5): 250-256. (in Chinese). https://www.cnki.com.cn/Article/CJFDTOTAL-YSXT201705036.htm [9] SHALABY A, ABDULHAI B, LEE J. Assessment of streetcar transit priority options using microsimulation modelling[J]. Canadian Journal of Civil Engineering, 2003, 30 (6): 1000-1009. [10] 黄友能, 宫少丰, 曹源, 等. 基于粒子群算法的城轨列车节能驾驶优化模型[J]. 交通运输工程学报, 2016, 16 (2): 118-124, 142. http://transport.chd.edu.cn/article/id/201602014HUANG You-neng, GONG Shao-feng, CAO Yuan, et al. Optimization model of energy-efficient driving for train in urban rail transit based on particle swarm algorithm[J]. Journal of Traffic and Transportation Engineering, 2016, 16 (2): 118-124, 142. (in Chinese). http://transport.chd.edu.cn/article/id/201602014 [11] JEONG Y, KIM Y. Tram passive signal priority strategy based on the MAXBAND model[J]. KSCE Journal of Civil Engineering, 2014, 18 (5): 1518-1527. [12] 张毅. 轨道交通影响下的常规公交线网优化及其应用研究[D]. 成都: 西南交通大学, 2014.ZHANG Yi. Conventional bus route network optimization and application under the impact of urban rail transit[D]. Chengdu: Southwest Jiaotong University, 2014. (in Chinese). [13] 杨明, 宫熙桢. 常规公交线网的低碳双层优化模型[J]. 公路交通科技, 2015, 32 (11): 143-147. https://www.cnki.com.cn/Article/CJFDTOTAL-GLJK201511023.htmYANG Ming, GONG Xi-zhen. A low carbon bi-level optimization model for public transport network[J]. Journal of Highway and Transportation Research and Development, 2015, 32 (11): 143-147. (in Chinese). https://www.cnki.com.cn/Article/CJFDTOTAL-GLJK201511023.htm [14] 俞礼军, 梁明苹. 基于整数非线性规划的城市常规公交线网优化设计[J]. 中国公路学报, 2016, 29 (2): 108-115. https://www.cnki.com.cn/Article/CJFDTOTAL-ZGGL201602014.htmYU Li-jun, LIANG Ming-ping. Urban routine bus transit network optimizing design based on integer nonlinear programming model[J]. China Journal of Highway and Transport, 2016, 29 (2): 108-115. (in Chinese). https://www.cnki.com.cn/Article/CJFDTOTAL-ZGGL201602014.htm [15] 代存杰, 李引珍, 马昌喜, 等. 时间依赖需求下多车型快速公交发车频率优化[J]. 交通运输工程学报, 2017, 17 (1): 129-139. http://transport.chd.edu.cn/article/id/201701015DAI Cun-jie, LI Yin-zhen, MA Chang-xi, et al. 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. (in Chinese). http://transport.chd.edu.cn/article/id/201701015 [16] 徐光明, 史峰, 罗湘, 等. 基于策略均衡分配的公交线网规划优化方法[J]. 交通运输系统工程与信息, 2015, 15 (3): 140-145. https://www.cnki.com.cn/Article/CJFDTOTAL-YSXT201503022.htmXU Guang-ming, SHI Feng, LUO Xiang, et al. Method of public transit network planning based on strategy equilibrium transit assignment[J]. Journal of Transportation Systems Engineering and Information Technology, 2015, 15 (3): 140-145. (in Chinese). https://www.cnki.com.cn/Article/CJFDTOTAL-YSXT201503022.htm [17] BAAJ M H, MAHMASSANI H S. An AI-based approach for transit route system planning and design[J]. Journal of Advanced Transportation, 1991, 25 (2): 187-209. [18] HERBON A, HADAS Y. Determining optimal frequency and vehicle capacity for public transit routes: A generalized newsvendor model[J]. Transportation Research Part B: Methodological, 2015, 71 (1): 85-99. [19] VERBAS I O, MAHMASSANI H S. Optimal allocation of service frequencies over transit network routes and time periods: formulation, solution, and implementation using bus route patterns[J]. Tranportation Research Record, 2013 (2334): 50-59. [20] 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. [21] SIVAKUMARAN K, LI Yu-wei, CASSIDY M J, et al. Costsaving properties of schedule coordination in a simple trunkand-feeder transit system[J]. Transportation Research Part A: Policy and Practice, 2012, 46 (1): 131-139. [22] 赵志明, 关宏志, 韩艳. 基于双层优化模型的城际轨道交通线网主骨架确定方法[J]. 公路交通科技, 2015, 32 (10): 102-107. https://www.cnki.com.cn/Article/CJFDTOTAL-GLJK201510017.htmZHAO Zhi-ming, GUAN Hong-zhi, HAN Yan. A method for determining main skeleton of intercity rail transit network based on bi-level optimization model[J]. Journal of Highway and Transportation Research and Development, 2015, 32 (10): 102-107. (in Chinese). https://www.cnki.com.cn/Article/CJFDTOTAL-GLJK201510017.htm [23] CURRENT J R, SCHILLING D A. The median tour and maximal covering tour problems: formulations and heurstics[J]. European Journal of Operational Research, 1994, 73 (1): 114-126. [24] 谭健妹, 刘金成, 徐云辉. 基于交通区位的城际轨道交通网络布局规划方法[J]. 公路交通科技, 2016, 33 (10): 131-136. https://www.cnki.com.cn/Article/CJFDTOTAL-GLJK201610020.htmTAN Jian-mei, LIU Jin-cheng, XU Yun-hui. A method for planning intercity rail transit network layout based on traffic location[J]. Journal of Highway and Transportation Research and Development, 2016, 33 (10): 131-136. (in Chinese). https://www.cnki.com.cn/Article/CJFDTOTAL-GLJK201610020.htm [25] 马超群, 王玉萍. 基于客流效益最大化的轨道交通线网优化方法[J]. 长安大学学报: 自然科学版, 2010, 30 (1): 76-79. https://www.cnki.com.cn/Article/CJFDTOTAL-XAGL201001017.htmMA Chao-qun, WANG Yu-ping. Method ot optimize urban rail transit network based on maximizing the passenger flow[J]. Journal of Chang'an University: Natural Science Edition, 2010, 30 (1): 76-79. (in Chinese). https://www.cnki.com.cn/Article/CJFDTOTAL-XAGL201001017.htm [26] 刘华胜. 城市轨道交通与常规公交协调优化关键方法研究[D]. 长春: 吉林大学, 2015.LIU Hua-sheng. Study on key methods of coordinate optimization between rail and bus[D]. Changchun: Jilin University, 2015. (in Chinese). [27] 袁长伟, 吴群琪, 袁华智, 等. 考虑轨道交通作用效应的城市公交线网优化方法[J]. 公路交通科技, 2014, 31 (8): 119-125. https://www.cnki.com.cn/Article/CJFDTOTAL-GLJK201408020.htmYUAN Chang-wei, WU Qun-qi, YUAN Hua-zhi, et al. Optimization of urban public transport network considering rail transit interaction effect[J]. Journal of Highway and Transportation Research and Development, 2014, 31 (8): 119-125. (in Chinese). https://www.cnki.com.cn/Article/CJFDTOTAL-GLJK201408020.htm [28] 陈丹, 徐文远. 基于遗传算法的轨道交通与常规公交线路优化方案[J]. 西北大学学报: 自然科学版, 2016, 46 (3): 364-370. https://www.cnki.com.cn/Article/CJFDTOTAL-XBDZ201603011.htmCHEN Dan, XU Wen-yuan. Optimization scheme of rail transportation and conventional bus lines based on genetic algorithm[J]. Journal of Northwest University: Natural Science Edition, 2016, 46 (3): 364-370. (in Chinese). https://www.cnki.com.cn/Article/CJFDTOTAL-XBDZ201603011.htm