Surrogate-based Real-time Curbside Management for Ride-hailing and Delivery Operations
Preprint
Abstract
The present work investigates surrogate model-based optimization for real-time curbside traffic management operations. An optimization problem is formulated to minimize the congestion on roadway segments caused by vehicles stopping on the segment (e.g., ride-hailing or delivery operations) and implemented in a model predictive control framework. A hybrid simulation approach where main traffic flows interact with individually modeled stopping vehicles is adopted. Due to its non-linearity, the optimization problem is coupled with a meta-heuristic. However, because simulations are time expensive and hence unsuitable for real-time control, a trained surrogate model that takes the decision variables as inputs and approximates the objective function is employed to replace the simulation within the meta-heuristic algorithm. Several modeling techniques (i.e., linear regression, polynomial regression, neural network, radial basis network, regression tree ensemble, and Gaussian process regression) are compared based on their accuracy in reproducing solutions to the problem and computational tractability for real-time control under different configurations of simulation parameters. It is found that Gaussian process regression is the most suited for use as a surrogate model for the given problem. Finally, a realistic application with multiple ride-hailing vehicle operations is presented. The proposed approach for controlling the stop positions of vehicles is able to achieve an improvement of 20.65% over the uncontrolled case. The example shows the potential of the proposed approach in reducing the negative impacts of stopping vehicles and favorable computational properties.Keywords
All Related Versions
This publication has 12 references indexed in Scilit:
- Surrogate-assisted cooperative signal optimization for large-scale traffic networksKnowledge-Based Systems, 2021
- Comparison of Kriging and artificial neural network models for the prediction of spatial dataJournal of Statistical Computation and Simulation, 2021
- Parking futures: Curbside management in the era of ‘new mobility’ services in British and Australian citiesLand Use Policy, 2020
- High-dimensional offline origin-destination (OD) demand calibration for stochastic traffic simulators of large-scale road networksTransportation Research Part B: Methodological, 2019
- A fast simulation algorithm for multiple moving bottlenecks and applications in urban freight traffic managementTransportation Research Part B: Methodological, 2017
- Designing Dynamic Delivery Parking Spots in Urban Areas to Reduce Traffic DisruptionsJournal of Advanced Transportation, 2017
- Time-of-day vehicle mileage fees for congestion mitigation and revenue generation: A simulation-based optimization method and its real-world applicationTransportation Research Part C: Emerging Technologies, 2016
- Surrogate‐Based Optimization of Expensive‐to‐Evaluate Objective for Optimal Highway Toll Charges in Transportation NetworkComputer-Aided Civil and Infrastructure Engineering, 2014
- Lax–Hopf Based Incorporation of Internal Boundary Conditions Into Hamilton-Jacobi Equation. Part II: Computational MethodsIEEE Transactions on Automatic Control, 2010
- On the Partial Difference Equations of Mathematical PhysicsIBM Journal of Research and Development, 1967