Paper Info
Title
Heuristic methods applied to the optimization school bus transportation routes: a real case
Abstract
The problem discussed in this paper is similar to the Vehicle Routing Problem (VRP), however new contributions are proposed. In this work a heuristic algorithm is proposed to determine the set of the Bus Stops. A new approach is proposed to construct digital maps containing the roads where the vehicles will be able to travel, since there are no digital maps of these regions. The real distances between the points are calculated and the heuristics Location Based Heuristic with some additional features was used to propose the new routes. The algorithm was named by Adapted Location Based Heuristic (ALBH). The School Transportation Problem was implemented in the State of Parana for 399 cities. We present here the results obtained for 10 of the 399 cities. The results obtained by using this approach showed improvement in daily distance performed and in the amount of the vehicles used to do the job.
Year
DOI
Venue
2010
10.1007/978-3-642-13025-0_27
IEA/AIE (2)
Keywords
Field
DocType
vehicle routing problem,bus stops,new route,new contribution,real case,heuristic method,digital map,school transportation problem,heuristic algorithm,new approach,heuristics location,optimization school bus transportation,additional feature,digital mapping,transportation problem
Vehicle routing problem,Heuristic,Mathematical optimization,Digital mapping,Heuristic (computer science),Computer science,Simulation,Transportation theory,Heuristics,Null-move heuristic
Conference
Volume
ISSN
ISBN
6097
0302-9743
3-642-13024-0
Citations 
PageRank 
References 
2
0.40
4
Authors
2
Name
Order
Citations
PageRank
Luzia Vidal de Souza1101.94
Paulo Henrique Siqueira2142.40