Perimeter traffic flow control, based on the macroscopic fundamental diagram (MFD), has been introduced for traffic control and congestion management in large-scale networks. The perimeter controller is a set of traffic signals on the border between the regions manipulating the transfer flows with the aim to maximize the number of trips that reach their destinations. This paper tackles the optimal perimeter control of MFD systems for two-region urban networks which model heterogeneously congested cities. The modeling of the system results in nonlinear state dynamics, a non-quadratic cost function, and constraints on control actions and traffic states. We prove the existence of the optimal controller, analytically derive the optimal control policy, and introduce a numerical method to solve the optimal control policy. Based on the indirect optimal approach, HJB equation, and Pontryagin's maximum principal, we demonstrate that the optimal controller is in the form of Bang-Bang control. We apply the Chebyshev pseudospectral method to solve the two-point boundary value problem (TPBVP) for the proposed constrained optimal control problem. Consequently, the TPBVP is reduced to determination of the solution of a nonlinear system with algebraic equations. A numerical study is performed to measure the effectiveness of the proposed method.
23 May 2024 in IEEE Transactions on Intelligent Transportation Systems
Autonomous vehicles are rapidly evolving and will soon enable large-scale mobility-on-demand (MoD) systems applications. Managing the fleets of available vehicles, commonly known as “rebalancing”, is crucial to ensure that vehicles are distributed properly to meet customer demands. This paper presents an optimal control approach to optimize vehicle scheduling and rebalancing in an autonomous mobility-on-demand (AMoD) system. We use graph theory to model a city partitioned into virtual zones. Zones represent small areas of the city where vehicles can stop and pick up/drop off customers, whereas links denote corridors of the city along which autonomous vehicles can move. They are considered vertices and edges in the graph. Vehicles employed in the AMoD scheme are autonomous, and rebalancing can be executed by dispatching available empty vehicles to areas undersupplied. Rebalancing is performed on the graph’s vertices, i.e., between city areas. We propose a linear, discrete-time model of an AMoD system using a transformed network. After acquiring the model, the desired number of rebalancing vehicles for the AMoD model is derived through an optimization problem. Moreover, the well-posedness of the model is illustrated. To leverage the proposed model, we implemented the model predictive control (MPC) framework to find the optimal rebalancing and scheduling policy. We show the MPC’s effectiveness and how the MPC framework can be implemented in real-time for a real-world case study. The numerical results show that the MPC with a linear cost function and linear reference, which it tracks, is effective, outperforming other MPC-based and state-of-the-art algorithms across all evaluation criteria.
10 June 2024 in Transportation Research Record: Journal of the Transportation Research Board
Public transportation has the potential to provide a safe, convenient, affordable, and eco-friendly mobility service. However, because of its fixed routes and limited network coverage, it is sometimes difficult or impossible for passengers to walk from a transit stop to their destination. This inaccessibility problem is also known as the “transit last-mile connectivity problem.” Such a lack of connectivity can force travelers to drive, consequently increasing vehicle ownership and vehicle miles traveled (VMT) on the roads. The autonomous mobility-on-demand (AMoD) service, with characteristics such as quick fleet repositioning and demand responsiveness, has the potential to provide last-mile coverage where fixed-route transit can only provide limited coverage. This study aims to address the last-mile problem by developing an online demand-responsive AMoD service integrated with fixed-route transit. A linear time-delay dynamical system is proposed to model the AMoD system, and a model predictive control methodology is adopted to regulate the system around an equilibrium point with minimum vehicle rebalancing. To assess the impact of this new mobility service on travel demand, a simulation study is developed and integrated with a mode choice model capturing a combined transit-AMoD model. The experiment results reveal the potential to enhance transit efficiency, reduce VMT, and accommodate the increased transit demand while maintaining the quality of service.