Commenced in January 2007
Frequency: Monthly
Edition: International
Paper Count: 31108
Decision Support System for Solving Multi-Objective Routing Problem

Authors: Ismail El Gayar, Ossama Ismail, Yousri El Gamal


This paper presented a technique to solve one of the transportation problems that faces us in real life which is the Bus Scheduling Problem. Most of the countries using buses in schools, companies and traveling offices as an example to transfer multiple passengers from many places to specific place and vice versa. This transferring process can cost time and money, so we build a decision support system that can solve this problem. In this paper, a genetic algorithm with the shortest path technique is used to generate a competitive solution to other well-known techniques. It also presents a comparison between our solution and other solutions for this problem.

Keywords: Transportation, Genetic Algorithm, Decision Support System, Operation Planning, shortest path, bus scheduling problem

Digital Object Identifier (DOI):

Procedia APA BibTeX Chicago EndNote Harvard JSON MLA RIS XML ISO 690 PDF Downloads 1195


[1] Marti, “Heuristic Solutions to the Problem of Routing School Buses with Multiple Objectives”, 2000.
[2] Spada, “Decision-aid Methodology for the School Bus Routing and Scheduling Problem”, 2003.
[3] Kidwai, "A Genetic Algorithm based Bus Scheduling Model for Transit Network", 2005.
[4] Dias, "A Genetic Algorithm for the Bus Driver Scheduling Problem", 2001.
[5] Schittekat, "A metaheuristic for solving large instances of the School Bus Routing Problem", 2006.
[6] Schittekat, "An efficient metaheuristic for the School Bus Routing Problem", 2012.
[7] James, "Decision Support System for Vehicle Scheduling in Uganda: A Case Study of Gateway Bus Company", 2008.
[8] Bielli, "Genetic Algorithms in bus network optimization", 2002.
[9] Lourenco, "Metaheuristics for The Bus Driver Scheduling Problem", 2001.
[10] Suhl, "Progress in solving large scale multi-depot multi-vehicle-type bus scheduling problems with integer programming", 2008.
[11] Nayati, "School Bus Routing and scheduling using GIS", 2008.
[12] Shen, "Tabu Search for Bus & Train Driver Scheduling with Time Windows", 2001
[13] Torrance"Vehicle and Driver Scheduling for Public Transit", 2009.