TY - JOUR
T1 - Freeway network design with exclusive lanes for automated vehicles under endogenous mobility demand
AU - Chakraborty, Shantanu
AU - Rey, David
AU - Levin, Michael W.
AU - Waller, S. Travis
N1 - Publisher Copyright:
© 2021 Elsevier Ltd
PY - 2021/12
Y1 - 2021/12
N2 - Automated vehicles (AV) have the potential to provide cost-effective mobility options along with overall system-level benefits in terms of congestion and vehicular emissions. Additional resource allocation at the network level, such as AV-exclusive lanes, can further foster the usage of AVs rendering this mode of travel more attractive than legacy vehicles (LV). However, it is necessary to find the crucial locations in the network where providing these dedicated lanes would reap the maximum benefits. In this study, we propose an integrated mixed-integer programming framework for optimal AV-exclusive lane design on freeway networks which accounts for commuters’ demand split among AVs and LVs via a logit model incorporating class-based utilities. We incorporate the link transmission model (LTM) as the underlying traffic flow model due to its computational efficiency for system optimum dynamic traffic assignment. The LTM is modified to integrate two vehicle classes namely, LVs and AVs with a lane-based approach. The presence of binary variables to represent lane design and the logit model for endogenous demand estimation results in a nonconvex mixed-integer nonlinear program formulation. We propose a Benders’ decomposition approach to tackle this challenging optimization problem. Our approach iteratively explores possible lane designs in the Benders’ master problem and, at each iteration, solves a sequence of system-optimum dynamic traffic assignment problems in an attempt to find fixed-points representative of logit-compatible demand splits. The proposed approach is implemented on three hypothetical freeway networks with single and multiple origins and destinations. Our numerical results reveal that the optimal lane design of freeway network is non-trivial while accounting for endogenous demand of each mode.
AB - Automated vehicles (AV) have the potential to provide cost-effective mobility options along with overall system-level benefits in terms of congestion and vehicular emissions. Additional resource allocation at the network level, such as AV-exclusive lanes, can further foster the usage of AVs rendering this mode of travel more attractive than legacy vehicles (LV). However, it is necessary to find the crucial locations in the network where providing these dedicated lanes would reap the maximum benefits. In this study, we propose an integrated mixed-integer programming framework for optimal AV-exclusive lane design on freeway networks which accounts for commuters’ demand split among AVs and LVs via a logit model incorporating class-based utilities. We incorporate the link transmission model (LTM) as the underlying traffic flow model due to its computational efficiency for system optimum dynamic traffic assignment. The LTM is modified to integrate two vehicle classes namely, LVs and AVs with a lane-based approach. The presence of binary variables to represent lane design and the logit model for endogenous demand estimation results in a nonconvex mixed-integer nonlinear program formulation. We propose a Benders’ decomposition approach to tackle this challenging optimization problem. Our approach iteratively explores possible lane designs in the Benders’ master problem and, at each iteration, solves a sequence of system-optimum dynamic traffic assignment problems in an attempt to find fixed-points representative of logit-compatible demand splits. The proposed approach is implemented on three hypothetical freeway networks with single and multiple origins and destinations. Our numerical results reveal that the optimal lane design of freeway network is non-trivial while accounting for endogenous demand of each mode.
KW - Automated vehicles
KW - Benders decomposition
KW - Endogenous demand
KW - Exclusive lanes
KW - Freeway network design problem
KW - Mixed-integer nonlinear programming
UR - http://www.scopus.com/inward/record.url?scp=85117942043&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=85117942043&partnerID=8YFLogxK
U2 - 10.1016/j.trc.2021.103440
DO - 10.1016/j.trc.2021.103440
M3 - Article
AN - SCOPUS:85117942043
VL - 133
JO - Transportation Research Part C: Emerging Technologies
JF - Transportation Research Part C: Emerging Technologies
SN - 0968-090X
M1 - 103440
ER -