MULTIOBJECTIVE EVOLUTIONARY ALGORITHM FOR INTEGRATED TIMETABLE OPTIMIZATION WITH VEHICLE SCHEDULING ASPECTS

Autoři

  • Michal Weiszer
  • Gabriel Fedorko
  • Zdeněk Čujan

Klíčová slova:

multiobjective optimization, genetic algorithm, timetable, vehicle scheduling

Abstrakt

This paper describes the implementation of evolutionary multiobjective geneticalgorithm (NSGA-II) to integrate timetabling and vehicle scheduling stages of thetransportation planning proces. Model with timetable optimization focused onminimizing the transfer time of the passengers in transfer node along withminimizing the number of vehicles needed to operate such timetable is presented.Results from simple test case illustrate the effectiveness of a such approach.Developed solution is able to optimize conflicting objectives of passengers andtransportation company simultaneously.

Stažení

Data o stažení nejsou doposud dostupná.

Reference

[1] LIEBCHEN, C., MÖHRING, R., H. The Modeling Power of the Periodic Event
Scheduling Problem : Railway Timetables — and Beyond. In Algorithmic Methods for
Railway Optimization : Lecture Notes in Computer Science, 2007, vol. 4359, p. 3-40.
ISSN 0302-9743.
[2] GUIHAIRE, V., HAO J., K. Transit network re-timetabling and vehicle scheduling. In
Communications in Computer and Information Science (CCIS). Vol. 14, Berlin: Springer,
2008, p. 135-144, ISBN 978-3-540-87477-5.
[3] KONAK, A., COIT, D., W., SMITH, A., E., Multiobjective optimization using genetic
algorithms: A tutorial, Reliability Engineering & System Safety, Special Issue - Genetic
Algorithms and Reliability, September 2006, Vol. 91, Issue 9, Pages 992-1007, ISSN
0951-8320.
[4] DEB, K. Introduction to Evolutionary Multiobjective Optimization. In Multiobjective
Optimization : Lecture Notes in Computer Science, 2008, vol. 5252, p. 59-96. ISSN 0302-
9743.
[5] DEB, K., PRATAP, A., AGARWAL, S., MEYARIVAN, T., A fast and elitist
multiobjective genetic algorithm: NSGA-II, IEEE Transactions on Evolutionary
Computation, Apr 2002, vol.6, no.2, pp.182-197, ISSN 1089-778X.
[6] GARRETT, A. ECsPy: Evolutionary Computations in Python, [program]. Ver. 0.7.
Jacksonville (USA): Jacksonville State University, 2010, [cited 2010-11-6] Available
online: <http://code.google.com/p/ecspy/>, Library for Python.
[7] FEDORKO, G., WEISZER, M., Optimalizácia cestovných poriadkov s využitím
genetického algoritmu, Perner's Contacts, 2009, Vol. 4, no. 1 (2009), p. 92-100.

Stahování

Publikováno

2010-12-30

Jak citovat

Weiszer, M., Fedorko, G., & Čujan, Z. (2010). MULTIOBJECTIVE EVOLUTIONARY ALGORITHM FOR INTEGRATED TIMETABLE OPTIMIZATION WITH VEHICLE SCHEDULING ASPECTS. Perner’s Contacts, 5(4), 286–294. Získáno z https://pernerscontacts.upce.cz/index.php/perner/article/view/1071

Číslo

Sekce

Články