摘要The optimization of transit networks can improve transit efficiency and traffic conditions as well as reduce environmental pollution. Transit network optimization that considers the travel behavior of bus passengers comprises four steps. First, a bypass strategy is employed to optimize the bus lines according to the situation of urban traffic congestion. Second, direct ratio is calculated to determine the optimal network. Third, minimum transfer is sought by using the space P method to construct and analyze a transit network model. In building a network adjacency matrix, the Floyd algorithm is used to obtain the matrix of minimum transfers between two stops. The Breadth-First Search algorithm is used to search the bus routes with the shortest transfer time. Fourth, all the bus lines of the same origin-destination are optimized to obtain the shortest travel time. Numerical experiments show that the proposed method can reasonably and efficiently achieve public transport network optimization within a given area.
Abstract:The optimization of transit networks can improve transit efficiency and traffic conditions as well as reduce environmental pollution. Transit network optimization that considers the travel behavior of bus passengers comprises four steps. First, a bypass strategy is employed to optimize the bus lines according to the situation of urban traffic congestion. Second, direct ratio is calculated to determine the optimal network. Third, minimum transfer is sought by using the space P method to construct and analyze a transit network model. In building a network adjacency matrix, the Floyd algorithm is used to obtain the matrix of minimum transfers between two stops. The Breadth-First Search algorithm is used to search the bus routes with the shortest transfer time. Fourth, all the bus lines of the same origin-destination are optimized to obtain the shortest travel time. Numerical experiments show that the proposed method can reasonably and efficiently achieve public transport network optimization within a given area.
基金资助:Supported by the National Program on Key Basic Research Project (973 Program)(No.2012CB725403);the National Natural Science Foundation of China (No.61374202)
周康, 何世伟, 宋瑞, 程玲燕. 基于出行行为的公交网络多目标优化方法[J]. Journal of Highway and Transportation Research and Development, 2015, 9(4): 71-77.
ZHOU Kang, HE Shi-wei, SONG Rui, CHENG Ling-yan. Multi-objective Optimization Method of Public Transit Networks Based on Travel Behavior. Journal of Highway and Transportation Research and Development, 2015, 9(4): 71-77.
[1] WANG Wei, YANG Xin-miao, CHEN Xue-wu. Urban Public Transport System Planning Methods and Management Techniques[M]. Beijing:Science Press, 2002. (in Chinese)
[2] LIN Bo-liang, YANG Fu-she, LI Peng. Designing Optimal Public Transit Network for Minimizing Trip Times of Passenger Flows[J]. China Journal of Highway and Transport, 1999,12(1):79-83. (in Chinese)
[3] ZHOU Gao-wei, LUO Xia. Network Layout Optimization Model of Multi-modal Comprehensive Public Transit System and Simulation[J]. Application Research of Computers, 2013, 30(4):1035-1040. (in Chinese)
[4] HE Sheng-xue, FAN Bing-quan. Optimal Path Searching Algorithm in Transit Network[J]. Journal of Transportation Engineering and Information, 2007, 5(1):22-27. (in Chinese)
[5] WANG Tao, XU Le, ZHANG Ji, et al. Research on Topological Structure and Evolution Model of Urban Transit Network[J]. Journal of Highway and Transportation Research and Development, 2009, 26(11):108-112. (in Chinese)
[6] HUANG Min. Analysis on Topology Frame of Multi-level Transit System Network[J]. Journal of Highway and Transportation Research and Development, 2010, 27(5):93-99. (in Chinese)
[7] XU Lun-hui, LIN Quan. Transit Trip Optimal Route Choice Algorithm Based on GBAS[J]. Journal of Highway and Transportation Research and Development, 2010, 27(3):154-157. (in Chinese)
[8] ZHOU Kang, MA Xiao-dan, XIA Xiao-mei. Model of Public Transportation Network Optimization Based on Minimal Transfer[J]. Urban Public Transport, 2011(6):43-45. (in Chinese)
[9] YU Bin, YANG Yong-zhi, YANG Zhong-zhen, et al. Transit Network Optimization Based on Direct Passenger Flow Density Maximization[J]. Journal of Harbin Institute of Technology, 2009, 41(2):205-207. (in Chinese)
[10] YANG Xu-hua, WANG Bo, WANG Wan-liang, et al. Research on Some Bus Transport Networks with Random Overlapping Clique Structure[J]. Communications in Theoretical Physics, 2008, 49(11):1249-1254.
[11] WANG Xiao-fan, LI Xiang, CHEN Guan-rong. Complex Network Theory and Its Application[M]. Beijing:Tsinghua University Press,2006. (in Chinese)
[12] WANG Bo. Study on Complex Network Based on Cliques and Its Application in Bus Transport Network[D]. Hangzhou:Zhejiang University of Technology, 2009. (in Chinese)
[1]
李高盛, 彭玲, 李祥, 吴同. 基于LSTM的城市公交车站短时客流量预测研究[J]. Journal of Highway and Transportation Research and Development, 2019, 13(2): 65-72.
[2]
胡宝雨, 赵琥, 孙祥龙, 王弟鑫, 刘宁. 城市公交与农村客运同步换乘模型研究[J]. Journal of Highway and Transportation Research and Development, 2019, 13(2): 73-79.
[3]
郭建科, 邱煜焜, 白家圆, 王利. 基于城市公共交通可达性的医疗服务空间分异及均等化研究——以大连市为例[J]. Journal of Highway and Transportation Research and Development, 2019, 13(2): 80-89.
[4]
赵妮娜, 赵晓华, 林展州, 葛书芳. 主线分流互通立交指路标志版面形式研究[J]. Journal of Highway and Transportation Research and Development, 2019, 13(2): 90-102.
[5]
姜明, 陈艳艳, 冯移冬, 周瑞. 路侧示警桩设置关键指标研究[J]. Journal of Highway and Transportation Research and Development, 2019, 13(1): 79-87.
[6]
蔡静, 刘莹, 张明辉. 京津冀货物运输结构调整策略研究[J]. Journal of Highway and Transportation Research and Development, 2019, 13(1): 88-93.
[7]
常云涛, 王奕彤. 连续流交叉口信号配时优化模型[J]. Journal of Highway and Transportation Research and Development, 2018, 12(4): 66-74.
[8]
林丽, 冯辉, 朱泳旭. 基于Ring-Barrier相位的干线公交协调控制[J]. Journal of Highway and Transportation Research and Development, 2018, 12(4): 85-91.
[9]
胡祖平, 何建佳. 基于网络可靠性的街区开放适宜度研究[J]. Journal of Highway and Transportation Research and Development, 2018, 12(4): 51-58.
[10]
陈红, 马晓彤, 赵丹婷. 基于元胞自动机的破损路面车辆换道仿真研究[J]. Journal of Highway and Transportation Research and Development, 2018, 12(4): 75-84.
[11]
李新, 毛剑楠, 骆晨, 刘澜. 基于MFD的路网可扩展边界控制方法研究[J]. Journal of Highway and Transportation Research and Development, 2018, 12(4): 59-65.
[12]
郝丽, 胡大伟, 李晨. T-JIT环境下企业供应链中采购管理供应商选择和订单分配研究[J]. Journal of Highway and Transportation Research and Development, 2018, 12(3): 80-89.
[13]
姚佼, 徐洁琼, 倪屹聆. 城市干道多时段协调控制优化研究[J]. Journal of Highway and Transportation Research and Development, 2018, 12(3): 60-70.
[14]
潘兵宏, 余英杰, 武生权, 严考权. 基于UC-win/Road仿真的高速公路出口预告标志前置距离研究[J]. Journal of Highway and Transportation Research and Development, 2018, 12(3): 71-79.
[15]
何南, 李季涛. 考虑运输方式间影响关系的公路客运交通需求预测[J]. Journal of Highway and Transportation Research and Development, 2018, 12(3): 90-96.