Application of Genetic Algorithms in Design of Public Transport Network

• Autorzy: Piotr Lesiak , Piotr Bojarczyk
• Języki publikacji: EN

Abstrakty

EN

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. (original abstract)

Słowa kluczowe

EN

Transport problems; Optimalization; Genetic algorithms; Research methods

PL

Problemy transportowe; Optymalizacja; Algorytmy genetyczne; Metody badawcze

• Czasopismo: Logistyka i Transport
• Rocznik: 2015
• Tom: 26
• Strony: 75--82

Twórcy

autor

Piotr Lesiak

• Radom University of Technology, Poland

autor

Piotr Bojarczyk

• Radom University of Technology, Poland

Bibliografia

• Baaj, M.H, Mahmassani H, An AI-based approach for transit route system planning and design, Journal of Advance Transportation (2), pp. 187-210, 1991.
• Baaj, M.H, Mahmassani H, Trust: a LISP program for the analysis of transit route configurations, Transport Research Record, vol. 1283, pp. 125-135, 1990.
• Chakroborty P, Optimal routing and scheduling in transportation: using genetic algorithm to solve difficult optimization problems, Indian Institute of Technology, Kanpur, available on a website.
• Chakroborty P, Genetic algorithms for optimal urban transit network design, Journal Computer-Aided Civil and Infrastructure Engineering, Vol.19, pp.184-200, 2003.
• Chakroborty P, Deb K, Subrahmanyam P.S, Optimal scheduling of urban transit systems using genetic algorithms, ASCE Journal of Transportation Engineering, Vol.121, (6), pp. 544-553, 1995.
• 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 Wang, Chih-Ming Lin, Mass Transit route network design using genetic algorithm, Journal of the Chinese Institute of Engineers, Vol.33, No.2, pp.301-315, 2010.
• Kidwai F. A, Marwah B. R,, Deb K, Karim M. R, A genetic algorithm based bus scheduling model for transit network, Proceeding of Eastern Asia Society for Transportation Studies, Vol. 6, 2005.
• Lee C.K, Hsieh W.J, A bi level programming model for planning high speed rail service, Transportation Planning Journal, Vol.31. No.1, pp. 95-119, 2001.
• 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, Vol.4, pp.74-82, 1998.
• Newell. G.F, Some issues relating to optimal design of bus routes, Transportation Science, Vol.13, (1), pp 20-35, 1979.
• 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, 2008.
• Whitley D, A genetic algorithm tutorial, Statistics and Computing, Vol. 4, pp. 65-85, 1994.