Transit Assignment with Travel Strategy and Travel Time Uncertainties

Abstract

Abstract:

Using the GIS data of the bus line of Hangzhou City and the GPS data of the vehicle, the bus arrival time is divided into station stop time and station travel time, the distribution probability of the total running time between bus stations is obtained. Through the actual bus network structure, this paper defines the effective path of the extended bus network. Considering the combined frequency of bus lines and the generalized cost based on the passenger route, a transit assignment model is established with uncertainty in travel strategy and travel time. In addition, the bus route departure schedule is introduced into the user balance model. The MSA algorithm based on the shortest path of the extended network is designed. The effectiveness of the model and algorithm is verified by the peak hour passenger flow distribution results between two traffic communities.

Key words: traffic engineering, transit assignment, MSA algorithm, urban public transport, travel time, travel strategy, uncertainty

摘要：

利用杭州市公交线路站点GIS数据和车辆运行GPS数据进行分析，将公交车到站时间分为站点停靠时间和站间行程时间，得到公交车站点之间运行可能总时间的分布概率.通过实际的公交路网结构，定义扩展的公交网络有效路径.在考虑公交线路联合发车频率和根据乘客路径选择的广义成本下，建立出行策略与行程时间不确定下的公交客流分配模型，并将公交线路发车时刻表引入用户均衡模型中，设计了基于扩展网络最短路的Method of Successive Average(MSA)算法求解，通过对两个交通小区间高峰小时的客流分配结果验证模型和算法的有效性.

关键词: 交通工程, 客流分配, MSA算法, 城市公共交通, 行程时间, 出行策略, 不确定性

CLC Number:

U491

LIU Wu-sheng, HE Jian, LI Tian-tian, SHEN Lan-lan. Transit Assignment with Travel Strategy and Travel Time Uncertainties[J]. Journal of Transportation Systems Engineering and Information Technology, 2018, 18(6): 117-124.

柳伍生，贺剑，李甜甜，谌兰兰. 出行策略与行程时间不确定下的公交客流分配方法[J]. 交通运输系统工程与信息, 2018, 18(6): 117-124.

Add to citation manager EndNote|Ris|BibTeX

URL: http://www.tseit.org.cn/EN/abstract/abstract19738.shtml

http://www.tseit.org.cn/EN/Y2018/V18/I6/117

References

[1] DIAL R B. Transit pathfinder algorithm[J]. Highway Research Record, 1967(205): 67-85.

[2] DIAL R B. A probabilistic multipath traffic assignment model which obviates path enutneration[J]. Transportation Resrearch, 1971, 5(2): 83-111.

[3] 张晓亮, 赵淑芝, 刘华胜, 等. 高峰时段公交客流分配的 Logit模型改进[J]. 吉林大学学报(工学版), 2014, 44 (6): 1616-1621. [ZHANG X L, ZHAO S Z, LIU H S, et al. Improvement of public transportation assignment Logit model during peak period[J]. Journal of Jilin University(Engineering and Technology Edition) , 2014, 44(6): 1616-1621.]

[4] 蒋明青, 刘剑锋, 四兵锋. 城市轨道交通客流分配的改进 Logit 模型及方法[J]. 交通运输系统工程与信息, 2012, 12(6): 145- 151. [JIANG M Q, LIU J F, SI B F. Improved Logit model and method for urban rail transit network assignment[J]. Journal of Transportation Systems Engineering and Information Technology, 2012, 12(6): 145-151.]

[5] CHRIQUI C, ROBILLARD P. Common bus lines[J]. Transportation Science, 1975, 9(2): 115-121.

[6] 翁敏, 毋河海, 杜清运, 等. 基于公交网络模型的最优出行路径选择研究[J]. 武汉大学学报(信息科学版), 2004, 29(6): 500-503. [WENG M, WU H H, DU Q Y, et al. An optimal route choice based on public traffic network model[J]. Geomatics and Information Science of Wuhan University, 2004, 29(6): 500-503.]

[7] DAGANZO C F. On the traffic assignment problem with flow dependent cost-II[J]. Transportation Resrearch, 1977, 11(6): 439-441.

[8] SHEFFI Y. Estimating choice probabilities among nested altematives[J]. Transportation Resrearch Part B: Methodological, 1979, 13(3): 189-205.

[9] NGUYEN S, PALLOTINO S. Equilibrium traffic assignment in large scale transit network[J]. European Journal of Operational Research, 1988, 37(2): 176-186.

[10] SPIESS H, FLORIAN M. Optimal strategies: A new assignment model for transit networks[J]. Transportation Resrearch Part B: Methodological, 1989, 23(2): 83-102.

[11] WU J H, FLORIAN M, MARCOTTE P. Transit equilibrum assignment: A model and solution algorithms[J]. Transportation Resrearch Science, 1994, 28(3): 193-203.

[12] POON M H, WONG S C, TONG C O. A dynamic schedule-based model for congested transit networks[J]. Transportation Resrearch Part B: Methodological, 2004, 38(4): 343-368.

[13] HAMDOUCH Y, LAWPHONGPANICH S. Schedulebased transit assignment model with travel strategies and capacity constraints[J]. Transportation Resrearch Part B: Methodological, 2008, 42(7-8): 663-684.

[14] HAMDOUCH Y, HO H W, SUMALEE A, et al. Schedule- based transit assignment model with vehicle capacity and seat availabity[J]. Transportation Resrearch Part B: Methodological, 2011, 45(10): 1805-1830.

[15] HAMDOUCH Y, STETO W Y, JIANG Y. A new schedule-based transit assignment model with travel strategies and supply uncertainnties[J]. Transportation Resrearch Part B: Methodological, 2014, 67(7-8): 35- 67.

[16] 曾鹦, 李军, 朱辉. 面向换乘行为的城市公交客流分配及应用[J]. 系统管理学报, 2015, 24(1): 22-30. [ZENG Y, LI J, ZHU H. Passengers transfer behavior- based urban transport flow distribution and its applications[J]. Journal of Systems & Management, 2015, 24(1): 22-30.]

[17] 朱宇婷, 毛保华, 李明高, 等. 考虑列车容量的轨道交通客流分配模型用[J]. 交通运输系统工程与信息, 2013, 13(6): 134-139. [ZHU Y T, MAO B H, LI M G, et al. Railway assignment model with vehicle capacity constraints[J]. Journal of Transportation Systems Engineering and Information Technology, 2013, 13(6): 134-139.]

[18] DE CEA J, FERNANDEZ E. Transit assignment for congested public transport systems: an equilibrium model[J]. Transportation Science, 1993, 27(2): 133-147.