Home // ICONS 2011, The Sixth International Conference on Systems // View article

An Experimentation System for Bus Route Planning and Testing Metaheuristics Algorithms

Authors:
Krzysztof Golonka
Leszek Koszalka
Iwona Pozniak-Koszalka
Andrzej Kasprzak

Keywords: experimentation system; metaheuristic algorithms; route planning; optimization; efficiency

Abstract:
In this paper, we present an experimentation system for school bus route planning and testing various algorithms to solve such an optimization problem. It is a crucial social issue that concerns faster and more comfortable transport. Moreover, the route optimization allows decreasing the ticket price by maximizing the profit of the provider. Since the problem belongs to hard optimization problems, thus, we considered four meta-heuristic algorithms: three adapted, including Tabu Search, Simulated Annealing, Genetic Algorithm, and algorithm invented by the authors called Constructor. The efficiency of algorithms was tested and compared to that found by Complete Overview using the designed and implemented experimentation system. The investigations made on various problem instances, allowed to emerge the most efficient algorithm.

Pages: 134 to 138

Copyright: Copyright (c) IARIA, 2011

Publication date: January 23, 2011

Published in: conference

ISSN: 2308-4243

ISBN: 978-1-61208-114-4

Location: St. Maarten, The Netherlands Antilles

Dates: from January 23, 2011 to January 28, 2011