MULTIOBJECTIVE EVOLUTIONARY ALGORITHM FOR INTEGRATED TIMETABLE OPTIMIZATION WITH VEHICLE SCHEDULING ASPECTS

Authors

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

Keywords:

multiobjective optimization, genetic algorithm, timetable, vehicle scheduling

Abstract

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.

Downloads

Download data is not yet available.

References

[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.

Downloads

Published

2010-12-30

How to Cite

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. Retrieved from https://pernerscontacts.upce.cz/index.php/perner/article/view/1071

Issue

Vol. 5 No. 4 (2010)

Section

Articles

License

Copyright (c) 2020 Michal Weiszer##common.commaListSeparator##Gabriel Fedorko##common.commaListSeparator##Zdeněk Čujan

Creative Commons License

This work is licensed under a Creative Commons Attribution 4.0 International License.

Most read articles by the same author(s)

1 2 > >>