MULTIOBJECTIVE EVOLUTIONARY ALGORITHM FOR INTEGRATED TIMETABLE OPTIMIZATION WITH VEHICLE SCHEDULING ASPECTS
Klíčová slova:
multiobjective optimization, genetic algorithm, timetable, vehicle schedulingAbstrakt
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í
Reference
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
Jak citovat
Číslo
Sekce
Licence
Copyright (c) 2020 Michal Weiszer##common.commaListSeparator##Gabriel Fedorko##common.commaListSeparator##Zdeněk Čujan
Tato práce je licencována pod Mezinárodní licencí Creative Commons Attribution 4.0 .