Application of Genetic Algorithms in Design of Public Transport Network

Piotr Lesiak, Piotr Bojarczak

Abstract


The paper presents possibilities of application of genetic algorithms in design of public transport network. Transportation tasks such as determination of optimal routes and timetable for means of transport belong to difficult complex optimization problems, therefore they cannot be solved using traditional search algorithms. It turns out that genetic algorithms can be very useful to solve these transportation problem.

Keywords


genetic algorithms, search methods, optimization, transportation problems

Full Text:

PDF

References


Baaj M. H., Mahmassani H., An AI-based approach for transit route system planning and design, "Journal of Advance Transportation", (1991)/2, pp. 187-210.

Baaj M. H., Mahmassani H., Trust: a LISP program for the analysis of transit route configurations, "Transport Research Record", 1283 (1990), pp. 125-135.

Chakroborty P., Optimal routing and scheduling in transportation: using genetic algorithm to solve difficult optimization problems, Indian Institute of Technology, Kanpur - http://faculty.salisbury.edu/~ajlembo/419/networkpaper.pdf

Chakroborty P., Genetic algorithms for optimal urban transit network design, "Journal Computer-Aided Civil and Infrastructure Engineering", 19 (2003), pp. 184-200.

Chakroborty P., Deb K., Subrahmanyam P. S., Optimal scheduling of urban transit systems using genetic algorithms, "ASCE Journal of Transportation Engineering", 121 (1995)/6, pp. 544-553.

Houck Ch. R., Joines J. A,. Kay M. G., A genetic algorithm for function optimization: a matlab implementation, North Carolina State University, Grant number DMI – 9322834, 1996.

Jin-Yuan W., Chih-Ming L., Mass Transit route network design using genetic algorithm, "Journal of the Chinese Institute of Engineers", 33 (2010)/2, pp. 301-315.

Kidwai F. A., Marwah B. R,, Deb K., Karim M. R., A genetic algorithm based bus scheduling model for transit network, "Proceedings of the Eastern Asia Society for Transportation Studies", (2005)/5, pp. 477-489.

Lee C. K., Hsieh W. J., A bi-level programming model for planning high speed rail service, "Transportation Planning Journal", 31 (2001)/1, pp. 95-119.

Mitchell M., An introduction to genetic algorithms, MIT Press, 1999.

Van Nes R., Hamerslag R., Immerse B. H., Design of public transportation networks, "Transportation Research Record", 4 (1998), pp. 74-82.

Newell G. F., Some issues relating to optimal design of bus routes, "Transportation Science", 13 (1979)/1, pp. 20-35.

Tormos P., Lova A., Barber F., Ingolotti L., Abrill M., Salido M. A., A genetic algorithm for railway scheduling problems, Studies in Computation Intelligence, Springer Verlag, Berlin-Heidelberg 2008.

Whitley D., A genetic algorithm tutorial, "Statistics and Computing", 4 (1994), pp. 65-85.


Refbacks

  • There are currently no refbacks.