Abstract
In order to mitigate congestion of urban transportation network, this paper propose a reservation scheme. Given users' preferred departure time, arrival time and flexible time windows at both origins and destinations, the centralized reserving and scheduling system determines agents' departure times, routes and trajectories with appropriate resolution, which aims to minimize the total traveling disutility involving travel times, waiting times queues and delays. After dividing traffic condition into various modes such as free flow, congestion, hyper-congestion and so on, the reservation model is built on a high-dimensional discretized space-time-mode network. This reservation and sketching timetabling problem can be formulated as a multi-commodity flow optimization problem with additional side constraints, such as capacity constraints under different operating mode. The multi-commodity flow problem (i.e. the master problem) is divided into two sub-problems. One is knapsack problem which determine the sequence of activated space-time-mode arcs. The other is agents' shortest path problem. We further use Alternative Direction Method of Multiplier (ADMM) to solve the shortest path problem above based on dual decomposition methodology. Finally numerical cases are used to show the benefits of reservation timetabling.
Highlights
AND LITERATION REVIEWHandling with the oversaturated condition in an urban transportation network is a key component of public transit operations and management
By integrating the two viewpoints, this paper proposes several key characteristics: (i) bottleneck outflow rate is considered to be related with the upstream link density; (ii) Alternative Direction Method of Multiplier (ADMM) approach is used to assign freeway resource to reserved vehicles on high-dimensional space-time-mode network
ADMM BASED DUAL DECOMPOSITION SOLUTION METHODOLOGY As the decision variables X and Y are high-dimension variables, which are complex to solve, we propose a lagrangian relaxation-based dual decomposition methodology to solve the composite MIP model above
Summary
Handling with the oversaturated condition in an urban transportation network is a key component of public transit operations and management. Due to a high level interdependency among vehicles, vehicle delays before bottlenecks or other sources may back propagate through the queue, Erera et al [12] When solving this problem, the controller needs an end-to-end timetable to control departure times, operating mode during the traveling journey and final arrival times by considering the presence of multiple classes of users in terms of access to information, types of available information and user’s behaviors. The controller needs an end-to-end timetable to control departure times, operating mode during the traveling journey and final arrival times by considering the presence of multiple classes of users in terms of access to information, types of available information and user’s behaviors This capability would be used primarily on-line for the above purpose, or off-line to determine initial assignments and routing schemes for the routine and historically known trip patterns, which would subsequently be updated on-line. By integrating the two viewpoints, this paper proposes several key characteristics: (i) bottleneck outflow rate is considered to be related with the upstream link density; (ii) ADMM approach is used to assign freeway resource to reserved vehicles on high-dimensional space-time-mode network
Sign-in/Register to view highlights & summary Sign-in/Register to access full text options 
Free) 
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a call
