Abstract A new method - combined simulated annealing (SA) and genetic algorithm (GA) approach is proposed to solve the problem of bus route design and frequency setting for a given road network with fixed bus stop locations and fixed travel demand. The method involves two steps: a set of candidate routes is generated first and then the best subset of these routes is selected by the combined SA and GA procedure. SA is the main process to search for a better solution to minimize the total system cost, comprising user and operator costs. GA is used as a sub-process to generate new solutions. Bus demand assignment on two alternative paths is performed at the solution evaluation stage. The method was implemented on four theoretical grid networks of different size and a benchmark network. Several GA operators (crossover and mutation) were utilized and tested for their effectiveness. The results show that the proposed method can efficiently converge to the optimal solution on a small network but computation time increases significantly with network size. The method can also be used for other transport operation management problems.
Combined Simulated Annealing and Genetic Algorithm Approach to Bus Network Design
2010-01-01
12 pages
Article/Chapter (Book)
Electronic Resource
English
Bus network design , optimization , genetic algorithm , simulated annealing Computer Science , Computer Communication Networks , Information Systems Applications (incl. Internet) , Information Storage and Retrieval , Database Management , Algorithm Analysis and Problem Complexity , Multimedia Information Systems
Combined Simulated Annealing and Genetic Algorithm Approach to Bus Network Design
British Library Conference Proceedings | 2010
|Constrained Economic Dispatch by Combined Genetic and Simulated Annealing Algorithm
Online Contents | 2002
|Optimization Vehicle Scheduling Based on Simulated Annealing Genetic Algorithm
Trans Tech Publications | 2014
|Optimal Lambert transfer based on adaptive simulated annealing genetic algorithm
British Library Online Contents | 2007
|Humanoid robot gait optimization: simulated annealing and genetic algorithm comparative study
BASE | 2013
|