MULTIOBJECTIVE EVOLUTIONARY ALGORITHM FOR INTEGRATED TIMETABLE OPTIMIZATION WITH VEHICLE SCHEDULING ASPECTS

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.

Keywords

• multiobjective optimization
• genetic algorithm
• timetable
• vehicle scheduling