基于可替换路径对的多用户均衡交通分配算法

doi:10.3976/j.issn.1002-4026.2018.03.013

Abstract

Abstract:

Towards the goal of efficiently obtaining the accurate solution of multiclass user equilibrium, this paper first developed a variational inequality (VI) model and a gap function for the multiclass traffic assignment problem, according to the multiclass user equilibrium condition. Then, a new solution algorithm was proposed to solve the VI model based on the concept of paired alternative segments (PAS). To show the performance of the proposed solution algorithm, we compared the algorithm with extragradient projection method, userbased diagonalization algorithm and originbased diagonalization algorithm via numerical tests on four largescale urban networks. The computational results demonstrate that the algorithm based on PAS outperforms other algorithms in the aspects of solution quality, efficiency and stability.

Key words: variational inequality, multiclass user equilibrium, urban traffic, paired alternative segment, traffic assignment

CLC Number:

WU Chao-feng, LONG Jian-cheng, LIU Hao-xiang. Multiclass user equilibrium traffic assignment algorithms by paired alternative segments[J].SHANDONG SCIENCE, 2018, 31(3): 85-93.

References

［1］LEBLANC L J, MORLOK E K, PIERSKALLA W P. An efficient approach to solving the road network equilibrium traffic assignment problem[J]. Transportation Research, 1975, 9(5):309318.
［2］BARGERA H. Originbased algorithm for the traffic assignment problem[J]. Transportation Science, 2002, 36(4):398417.
［3］DIAL R B. A pathbased userequilibrium traffic assignment algorithm that obviates path storage and enumeration[J]. Transportation Research Part B, 2006, 40(10):917936.
［4］NIE Y. A class of bushbased algorithms for the traffic assignment problem[J]. Transportation Research Part B Methodological, 2010, 44(1):7389.
［5］BARGERA H. Traffic assignment by paired alternative segments[J]. Transportation Research Part B, 2010, 44(8/9):10221046.
［6］XIE J, XIE C. New insights and improvements of using paired alternative segments for traffic assignment[J]. Transportation Research Part B, 2016, 93:406424.
［7］WARDROP J G. Road paper: Some theoretical aspects of road traffic research[J]. Proceedings of the institution of civil engineers, 1952, 1(3), 325362.
［8］罗端高, 史峰. 多用户多方式混合交通均衡变分模型及求解算法[J]. 交通运输系统工程与信息, 2010, 10(5):110116.
［9］HARKER P T. Multiple equilibrium behaviors on networks[J]. Transportation Science, 1988, 22(1):3946.
［10］黄海军, 李志纯. 组合出行方式下的混合均衡分配模型及求解算法[J]. 系统科学与数学, 2006, 26(3):352361.
［11］YANG H, ZHANG X, MENG Q. Stackelberg games and multiple equilibrium behaviors on networks[J]. Transportation Research Part B Methodological, 2007, 41(8):841861.
［12］四兵锋, 赵小梅, 孙壮志,等. 城市混合交通网络系统优化模型及其算法[J]. 中国公路学报, 2008, 21(1):7782.
［13］YANG X, BAN X J, MA R. Mixed equilibria with common constraints on transportation networks[J]. Networks & Spatial Economics, 2017, 17(2):547579.
［14］CENG L C, WEN C F. Generalized mixed equilibria, variational inequalities and constrained convex minimization[EB/OL].［20180120］.http://dx.doi.org/10.22436/jnsa.010.02.3.
［15］PANICUCCI B, PAPPALARDO M, PASSACANTANDO M. A pathbased double projection method for solving the asymmetric traffic network equilibrium problem[J]. Optimization Letters, 2007, 1(2):171185.

[1]	CAO Ruobing, CAO Chengxuan, XU Meng, CAO Lu. Evacuation optimization of a sudden large passenger flow in resilient transportation hub [J]. Shandong Science, 2023, 36(2): 76-84.
[2]	LU Yuzhen, LI Xingang. Equilibrium ride model of one-to-many mass transit system with heterogeneous passengers [J]. Shandong Science, 2023, 36(2): 85-92.
[3]	LIU Zheng,LIU Su-fang,LI Xin-gang. Coordinated control of urban expressway off-ramp and adjacent intersection [J]. Shandong Science, 2022, 35(2): 106-114.
[4]	LIU Xi-min, XU Ning, LU Shou-feng. Route choice model based on spatial cognition and community recognition theory [J]. Shandong Science, 2020, 33(6): 96-102.
[5]	WANG Sha-sha, SUN Hui-jun. Passenger individual route choice model for urban rail transit based on traffic smart card data [J]. SHANDONG SCIENCE, 2018, 31(1): 72-.
[6]	LOU Lu,SUN Hui-jun. Research on the daytoday evolution model for traffic flow based on reference point [J]. SHANDONG SCIENCE, 2018, 31(1): 65-.
[7]	YU Rui-kang，ZHAO Hui. Analysis of pedestrian spatial distribution and pedestrianvehicle conflict behavior at signalized intersection [J]. SHANDONG SCIENCE, 2017, 30(4): 80-85.
[8]	WEI Chao, LONG Jiancheng. Optimal design of urban rail transit feeder bus routes [J]. SHANDONG SCIENCE, 2015, 28(3): 65-73.
[9]	LI Shu-Bin, DANG Wen-Xiu, FU Bai-Bai. Strategy model and solution algorithm of railway passenger ticket price [J]. J4, 2014, 27(1): 73-77.
[10]	ZHENG Li-Xiang, SI Bing-Feng. Hypergraph based stochastic multimodal traffic network assignment problem [J]. J4, 2013, 26(5): 78-83.
[11]	XU Ming-Tao, WU Jian-Jun. Research on limited capacity based co-evolution of road surface and urban traffic [J]. J4, 2012, 25(4): 58-63.

Multiclass user equilibrium traffic assignment algorithms by paired alternative segments

PDF (PC)

Like

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 11

Metrics

Comments

Recommended 0