Solving a Multi-Class Traffic Assignment Model with Mixed Modes

被引:1
作者
Ryu, Seungkyu [1 ]
Kim, Minki [1 ]
机构
[1] Korea Inst Sci & Technol Informat, Daejeon 34141, South Korea
来源
APPLIED SCIENCES-BASEL | 2022年 / 12卷 / 07期
关键词
autonomous vehicle; gradient projection; mixed modes; traffic assignment;
D O I
10.3390/app12073678
中图分类号
O6 [化学];
学科分类号
0703 ;
摘要
In comparison to conventional human-driven vehicles (HVs), connected and automated vehicles (CAVs) provide benefits (e.g., reducing travel time and improving safety). However, before the period of fully CAVs appears, there will be a situation in which both HVs and CAVs are present, and the traffic flow pattern may differ from that of a single class (e.g., HV or CAV). In this study, we developed a multi-class traffic assignment problem (TAP) for a transportation network that explicitly considered mixed modes (e.g., HV and CAV). As a link's travel time is dependent on the degree of mixed flows, each mode required an asymmetric interaction cost function. For TAP, the multi-class user equilibrium (UE) model was used for the route choice model. A route-based variational inequality (VI) formulation was used to represent the multi-class TAP and solve it using the gradient projection (GP) algorithm. It has been demonstrated that the GP algorithm is an effective route-based solution for solving the single-class user equilibrium (UE) problem. However, it has rarely been applied to solving asymmetric UE problems. In this study, the single-class GP algorithm was extended to solve the multi-class TAP. The numerical results indicated the model's efficacy in capturing the features of the proposed TAP utilizing a set of simple networks and real transportation networks. Additionally, it demonstrated the computational effectiveness of the GP algorithm in solving the multi-class TAP.
引用
收藏
页数:12
相关论文
共 23 条
[1]   2ND DERIVATIVE ALGORITHMS FOR MINIMUM DELAY DISTRIBUTED ROUTING IN NETWORKS [J].
BERTSEKAS, DP ;
GAFNI, EM ;
GALLAGER, RG .
IEEE TRANSACTIONS ON COMMUNICATIONS, 1984, 32 (08) :911-919
[2]   Computational study of state-of-the-art path-based traffic assignment algorithms [J].
Chen, A ;
Lee, DH ;
Jayakrishnan, R .
MATHEMATICS AND COMPUTERS IN SIMULATION, 2002, 59 (06) :509-518
[3]   A self-adaptive Armijo stepsize strategy with application to traffic assignment models and algorithms [J].
Chen, Anthony ;
Xu, Xiangdong ;
Ryu, Seungkyu ;
Zhou, Zhong .
TRANSPORTMETRICA A-TRANSPORT SCIENCE, 2013, 9 (08) :695-712
[4]   A self-adaptive gradient projection algorithm for the nonadditive traffic equilibrium problem [J].
Chen, Anthony ;
Zhou, Zhong ;
Xu, Xiangdong .
COMPUTERS & OPERATIONS RESEARCH, 2012, 39 (02) :127-138
[5]   Optimal design of autonomous vehicle zones in transportation networks [J].
Chen, Zhibin ;
He, Fang ;
Yin, Yafeng ;
Du, Yuchuan .
TRANSPORTATION RESEARCH PART B-METHODOLOGICAL, 2017, 99 :44-61
[6]   Optimal deployment of autonomous vehicle lanes with endogenous market penetration [J].
Chen, Zhibin ;
He, Fang ;
Zhang, Lihui ;
Yin, Yafeng .
TRANSPORTATION RESEARCH PART C-EMERGING TECHNOLOGIES, 2016, 72 :143-156
[7]  
Facchinei F., 2007, Finite-Dimensional Variational Inequalities and Complementarity Problems
[8]   What have we learned? A review of stated preference and choice studies on autonomous vehicles [J].
Gkartzonikas, Christos ;
Gkritza, Konstantina .
TRANSPORTATION RESEARCH PART C-EMERGING TECHNOLOGIES, 2019, 98 :323-337
[9]  
Jayakrishnan R., 1994, Transportation Research Record, V1554, P75
[10]   A multiclass cell transmission model for shared human and autonomous vehicle roads [J].
Levin, Michael W. ;
Boyles, Stephen D. .
TRANSPORTATION RESEARCH PART C-EMERGING TECHNOLOGIES, 2016, 62 :103-116