On Optimization Problems in Urban Transport

This chapter reviews some urban transport problems that are vital in developing countries. These problems are formulated as optimization programs. They are usually nonlinear, discrete, bi-level, and multi-objective. Finding an efficient solution method for each problem is still a challenge. Besides, the reformulation of existing mathematical models in a solvable form is also an open question.

[1]  Hai Yang,et al.  Sensitivity analysis for the elastic-demand network equilibrium problem with applications , 1997 .

[2]  Héctor Cancela,et al.  Mathematical programming formulations for transit network design , 2015 .

[3]  Nigel H. M. Wilson,et al.  The allocation of buses in heavily utilized networks with overlapping routes , 1982 .

[4]  J. G. Wardrop,et al.  Some Theoretical Aspects of Road Traffic Research , 1952 .

[5]  R D Bretherton,et al.  SCOOT-a Traffic Responsive Method of Coordinating Signals , 1981 .

[6]  Agachai Sumalee,et al.  A Genetic Algorithm Approach for Optimizing Traffic Control Signals Considering Routing , 2007, Comput. Aided Civ. Infrastructure Eng..

[7]  Hai Yang,et al.  An equivalent continuously differentiable model and a locally convergent algorithm for the continuous network design problem , 2001 .

[8]  Liu Zheng-dong.  Research on the Multi-objective Assembled Optimal Model of Departing Interval on Bus Dispatch , 2007 .

[9]  S. L. Dhingra,et al.  Development of Coordinated Schedules using Genetic Algorithms , 2002 .

[10]  Fumitaka Kurauchi,et al.  Capacity Constrained Transit Assignment with Common Lines , 2003, J. Math. Model. Algorithms.

[11]  Bin Yu,et al.  Genetic Algorithm for Bus Frequency Optimization , 2010 .

[12]  Zhaocheng He,et al.  Bus Rapid Transit Scheduling Optimal Model Based on Genetic Algorithm , 2011 .

[13]  J Almond,et al.  THE GLASGOW EXPERIMENT: IMPLEMENTATION AND ASSESSMENT , 1968 .

[14]  Stefano Pallottino,et al.  Equilibrium traffic assignment for large scale transit networks , 1988 .

[15]  Terry L. Friesz,et al.  A Simulated Annealing Approach to the Network Design Problem with Variational Inequality Constraints , 1992, Transp. Sci..

[16]  Tom Rickert.  Technical and operational challenges to inclusive Bus rapid Transit: A guide for practitioners , 2010 .

[17]  Fan Yue-zu.  Optimizing Dispatching of Public Transit Vehicles Using Genetic Simulated Annealing Algorithm , 2005 .

[18]  Héctor Martínez,et al.  Frequency optimization in public transportation systems: Formulation and metaheuristic approach , 2014, Eur. J. Oper. Res..

[19]  Kalyanmoy Deb,et al.  A fast and elitist multiobjective genetic algorithm: NSGA-II , 2002, IEEE Trans. Evol. Comput..

[20]  Herbert S Levinson,et al.  BUS RAPID TRANSIT. VOLUME 1: CASE STUDIES IN BUS RAPID TRANSIT , 2003 .

[21]  Quang Thuan Nguyen,et al.  A New Approach for Optimizing Traffic Signals in Networks Considering Rerouting , 2015, MCO.

[22]  Hoai An Le Thi,et al.  A continuous approch for globally solving linearly constrained quadratic , 2001 .

[23]  Le Thi Hoai An,et al.  The DC (Difference of Convex Functions) Programming and DCA Revisited with DC Models of Real World Nonconvex Optimization Problems , 2005, Ann. Oper. Res..

[24]  Erik T. Verhoef,et al.  SECOND-BEST CONGESTION PRICING IN GENERAL NETWORKS. HEURISTIC ALGORITHMS FOR FINDING SECOND-BEST OPTIMAL TOLL LEVELS AND TOLL POINTS , 2002 .

[25]  Donald W. Hearn,et al.  An MPEC approach to second-best toll pricing , 2004, Math. Program..

[26]  Fumitaka Kurauchi,et al.  Optimisation of a Bus Network Configuration and Frequency Considering the Common Lines Problem , 2012 .

[27]  David E. Boyce,et al.  A general bilevel linear programming formulation of the network design problem , 1988 .

[28]  Huijun Sun,et al.  A continuous equilibrium network design model and algorithm for transit systems , 2004 .

[29]  Quang Thuan Nguyen,et al.  Scheduling Problem for Bus Rapid Transit Routes , 2015, ICCSAMA.

[30]  He Guo-guang,et al.  Design and implementation of tabu search algorithm for optimizing BRT vehicles dispatch , 2007 .

[31]  Terry L. Friesz,et al.  Sensitivity analysis based heuristic algorithms for mathematical programs with variational inequality constraints , 1990, Math. Program..

[32]  Wei Zhou,et al.  Scheduling Combination and Headway Optimization of Bus Rapid Transit , 2008 .

[33]  Ben Paechter,et al.  THE CONTINUOUS EQUILIBRIUM OPTIMAL NETWORK DESIGN PROBLEM: A GENETIC APPROACH , 1998 .

[34]  Bethany L. Nicholson,et al.  Mathematical Programs with Equilibrium Constraints , 2021, Pyomo — Optimization Modeling in Python.

[35]  Michael G.H. Bell,et al.  Traffic signal timing optimisation based on genetic algorithm approach, including drivers’ routing , 2004 .

[36]  Le Thi Hoai An,et al.  Exact penalty and error bounds in DC programming , 2012, J. Glob. Optim..

[37]  Avishai Ceder,et al.  Urban Transit Scheduling: Framework, Review and Examples , 2002 .

[38]  Le Thi Hoai An,et al.  A D.C. Optimization Algorithm for Solving the Trust-Region Subproblem , 1998, SIAM J. Optim..

[39]  T. P. Dinh,et al.  Convex analysis approach to d.c. programming: Theory, Algorithm and Applications , 1997 .

[40]  Terry L. Friesz,et al.  Equilibrium Decomposed Optimization: A Heuristic for the Continuous Equilibrium Network Design Problem , 1987, Transp. Sci..

[41]  Jing Ma,et al.  Green-Wave Traffic Theory Optimization and Analysis , 2014 .

[42]  Le Thi Hoai An,et al.  A Branch and Bound Method via d.c. Optimization Algorithms and Ellipsoidal Technique for Box Constrained Nonconvex Quadratic Problems , 1998, J. Glob. Optim..

[43]  Tong Gang.  Application Study of Genetic Algorithm on Bus Scheduling , 2005 .

[44]  David E. Boyce,et al.  A bilevel programming algorithm for exact solution of the network design problem with user-optimal flows , 1986 .

[45]  Robert Schaefer,et al.  Foundations of Global Genetic Optimization , 2007, Studies in Computational Intelligence.