Hybrid Algorithm for Line Planning Problem
- Resource Type
- Conference
- Authors
- Ratajczak, Piotr; Michaluszko, Malgorzata; Polak, Dawid; Koszalka, Leszek; Pozniak-Koszalka, Iwona; Kasprzak, Andrzej
- Source
- 2013 International Symposium on Computational and Business Intelligence Computational and Business Intelligence (ISCBI), 2013 International Symposium on. :174-177 Aug, 2013
- Subject
- Computing and Processing
Planning
Algorithm design and analysis
Transportation
Simulated annealing
Evolutionary computation
Educational institutions
Data structures
line planning problem
public transport
hybrid algorithm
evolutionary algorithm
experimentation system
- Language
The line planning problem belongs to the area of the public transportation strategic planning. In this paper, we propose a new hybrid algorithm dealing with this problem. Its performance is verified against a simulated annealing algorithm and random search. The obtained results are promising, the hybrid algorithm has produced good solutions in almost all of tested scenarios.