Benders' decomposition for freeway network design under endogenous autonomous vehicles demand

by   Shantanu Chakraborty, et al.

Autonomous vehicles (AVs) 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). In this study, we propose an integrated mixed-integer programming framework for optimal AV-exclusive lane design on a freeway network which accounts for commuters' demand split among AVs and LVs via a logit model. We incorporate the link transmission model (LTM) as the underlying traffic flow model. 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 (MINLP) 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 (SODTA) problems which is shown to converge to fixed-points representative of logit-compatible demand splits. Further, we prove that the proposed solution method converges to a local optima of the nonconvex problem and identify under which conditions this local optima is a global solution. The proposed approach is implemented on two 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 and can inform on the value of accounting for endogenous demand in the proposed freeway network design problem.


page 1

page 2

page 3

page 4


SLAS: Speed and Lane Advisory System for Highway Navigation

This paper proposes a hierarchical autonomous vehicle navigation archite...

A Game Theoretic Macroscopic Model of Bypassing at Traffic Diverges with Applications to Mixed Autonomy Networks

Vehicle bypassing is known to negatively affect delays at traffic diverg...

Potentials and Implications of Dedicated Highway Lanes for Autonomous Vehicles

The introduction of autonomous vehicles (AVs) will have far-reaching eff...

Dynamic Graph Configuration with Reinforcement Learning for Connected Autonomous Vehicle Trajectories

Traditional traffic optimization solutions assume that the graph structu...

Clean-Annotation Backdoor Attack against Lane Detection Systems in the Wild

We present the first backdoor attack against the lane detection systems ...

Blue Data Computation Maximization in 6G Space-Air-Sea Non-Terrestrial Networks

Non-terrestrial networks (NTN), encompassing space and air platforms, ar...

On Robustness in Nonconvex Optimization with Application to Defense Planning

In the context of structured nonconvex optimization, we estimate the inc...

Please sign up or login with your details

Forgot password? Click here to reset