Evolutionary optimization of the public transit network

Nowadays public transit network design is highly urgent challenge in a field of road network analysis. The issue is known to be complex and cumbersome because of a huge number of factors that should be taken into consideration to cope with it. Transit network design is not limited just by topological optimization but requires consideration of such non-network parameters as transit vehicles fleet, frequency-settings, transit vehicle classes, etc. No wonder that the corresponding optimization problems appears to be NP-hard. Therefore available today approaches for transit network design handling actual-size road networks are all based on evolution or genetic algorithms. This paper is devoted to the case of public transit network design in real road network with 1280 actual bus stops. Methodological tools exploited to solve this problem are discussed, computational results are given.

[1]  Omar J. Ibarra-Rojas,et al.  Planning, operation, and control of bus transport systems: A literature review , 2015 .

[2]  Ingo Wegener,et al.  Complexity theory - exploring the limits of efficient algorithms , 2005 .

[3]  Edsger W. Dijkstra,et al.  A note on two problems in connexion with graphs , 1959, Numerische Mathematik.

[4]  Avishai Ceder,et al.  Public Transit Planning and Operation , 2007 .

[5]  David M Levinson,et al.  Modeling the Growth of Transportation Networks: A Comprehensive Review , 2007 .

[6]  A. Krylatov.  Reduction of a Minimization Problem of a Separable Convex Function Under Linear Constraints to a Fixed Point Problem , 2018 .

[7]  Avishai Ceder,et al.  Transit-network design methodology for actual-size road networks , 2011 .

[8]  Hani S. Mahmassani,et al.  Integrated Frequency Allocation and User Assignment in Multimodal Transit Networks , 2015 .

[9]  A. E. Eiben,et al.  Introduction to Evolutionary Computing 2nd Edition , 2020 .

[10]  Fang Zhao,et al.  Optimization of transit route network, vehicle headways and timetables for large-scale transit networks , 2008, Eur. J. Oper. Res..

[11]  Hans-Paul Schwefel,et al.  Evolution strategies – A comprehensive introduction , 2002, Natural Computing.

[12]  Alexander Y. Krylatov,et al.  Competitive Traffic Assignment in a Green Transit Network , 2016, IGTR.

[13]  Avishai Ceder,et al.  Public Transit Planning and Operation: Theory, Modeling and Practice , 2007 .

[14]  A. Krylatov,et al.  Network flow assignment as a fixed point problem , 2016, Journal of Applied and Industrial Mathematics.

[15]  W. Lampkin,et al.  The Design of Routes, Service Frequencies, and Schedules for a Municipal Bus Undertaking: A Case Study , 1967 .