We study an information design problem in transportation networks, in the presence of a random state that affects the travel times on the links. An omniscient system planner -- aiming at reducing congestion -- observes the network state realization and sends private messages to the users -- who share a common prior on the network state but do not observe it directly -- in order to nudge them towards a socially desirable behavior. The desired effect of these private signals is to correlate the users' selfish decisions with the network state and align the resulting Bayesian Wardrop equilibrium with the system optimum flow. Our main contribution is to provide sufficient and necessary conditions under which optimality may be achieved by a fair private signal policy in transportation networks with injective link-path incidence matrix and affine travel time functions.
Embedding Assignment Routing Constraints through Multi Dimensional Network Construction for Solving the Multi Vehicle Routing Problem with Pickup and Delivery with Time Windows
An Optimization Framework for the Time-Dependent Electric Vehicle Routing Problem with Shared Mobility: A Step Toward Smart Cities
Cornell University(康奈尔大学);University of Illinois at Urbana-Champaign(伊利诺伊大学厄巴纳-香槟分校);The University of Sydney(悉尼大学);Sharif University of Technology(谢里夫理工大学)
KAYROS: An Anytime and Exact Open-Source Solver for Duration-Minimization Time-Dependent Vehicle Routing. A Technical Report and a Case Study in Human-AI Engineering