Convergence study of minimizing the nonconvex total delay using the lane-based optimization method for signal-controlled junctions
Summary: This paper presents a 2D convergence density criterion for minimizing the total junction delay at isolated junctions in the lane-based optimization framework. The lane-based method integrates the design of lane markings and signal settings for traffic movements in a unified framework. The problem of delay minimization is formulated as a Binary Mix Integer Non Linear Program (BMINLP). A cutting plane algorithm can be applied to solve this difficult BMINLP problem by adding hyperplanes sequentially until sufficient numbers of planes are created in the form of solution constraints to replicate the original nonlinear surface in the solution space. A set of constraints is set up to ensure the feasibility and safety of the resultant optimized lane markings and signal settings. The main difficulty to solve this high-dimension nonlinear nonconvex delay minimization problem using cutting plane algorithm is the requirement of substantial computational efforts to reach a good-quality solution while approximating the nonlinear solution space. A new stopping criterion is proposed by monitoring a 2D convergence density to obtain a converged solution. A numerical example is given to demonstrate the effectiveness of the proposed methodology. The cutting-plane algorithm producing an effective signal design will become more computationally attractive with adopting the proposed stopping criterion.
- A lane-based optimization method for minimizing delay at isolated signal-controlled junctions
- Optimization for signal setting problems using non-smooth techniques
- Optimal design of signal-controlled road network
- scientific article; zbMATH DE number 3978786
- Joint optimization traffic signal control for an urban arterial road
- A dynamic model of peak period traffic flows and delays in a corridor
- A lane-based optimization method for minimizing delay at isolated signal-controlled junctions
- An optimization model for area traffic control with link tolls
- Bayesian system identification
- Dynamic penalty function method for the side constrained traffic assignment problem
- Hybrid evolutionary algorithms in a SVR traffic flow forecasting model
- Modelling traffic queues at a signalized intersection with vehicle- actuated control and Markovian arrival processes
- Numerical simulations of traffic data via fluid dynamic approach
- Prediction of MPEG video traffic over ATM networks using dynamic bilinear recurrent neural network
- Reserve capacity of signal-controlled road network
This page was built for publication: Convergence study of minimizing the nonconvex total delay using the lane-based optimization method for signal-controlled junctions
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q444301)
