基于出行行为的公交网络多目标优化方法

doi:10.3969/j.issn.1002-0268.2015.06.019

Abstract
Figure/Table
References (0)
Related Citation (15)

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.

Key words： traffic engineering multi-objective optimization space P transit network Breadth-First Search ILOG CPLEX

Received: 08 July 2015

Fund:Supported by the National Program on Key Basic Research Project (973 Program)(No.2012CB725403);the National Natural Science Foundation of China (No.61374202)

	Service

	E-mail this article
	Add to my bookshelf
	Add to citation manager
	E-mail Alert
	RSS
	Articles by authors
	ZHOU Kang
	HE Shi-wei
	SONG Rui
	CHENG Ling-yan

Cite this article:

ZHOU Kang,HE Shi-wei,SONG Rui, et al. Multi-objective Optimization Method of Public Transit Networks Based on Travel Behavior[J]. Journal of Highway and Transportation Research and Development, 2015, 9(4): 71-77.

URL:

http://manu27.magtech.com.cn/Jwk_gljtkj_en/EN/10.3969/j.issn.1002-0268.2015.06.019 OR http://manu27.magtech.com.cn/Jwk_gljtkj_en/EN/Y2015/V9/I4/71

[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)