Optimal Bus Stops’ Allocation: A School Bus Routing Problem with Respect to Terrain Elevation

Prah Klemen (), Keshavarzsaleh Abolfazl (), Kramberger Tomaž (), Jereb Borut () and Dragan Dejan ()
Additional contact information
Prah Klemen: University of Maribor/Faculty of Logistics, Celje, Slovenia
Keshavarzsaleh Abolfazl: University of Malaya (UM) and International University of Malaya-Wales (IUMW), Kuala Lampur, Malesya
Kramberger Tomaž: University of Maribor/Faculty of Logistics, Celje, Slovenia
Jereb Borut: University of Maribor/Faculty of Logistics, Celje, Slovenia
Dragan Dejan: University of Maribor/Faculty of Logistics, Celje, Slovenia

Logistics, Supply Chain, Sustainability and Global Challenges, 2018, vol. 9, issue 2, 1-15

Abstract: The paper addresses the optimal bus stops allocation in the Laško municipality. The goal is to achieve a cost reduction by proper re-designing of a mandatory pupils’ transportation to their schools. The proposed heuristic optimization algorithm relies on data clustering and Monte Carlo simulation. The number of bus stops should be minimal possible that still assure a maximal service area, while keeping the minimal walking distances children have to go from their homes to the nearest bus stop. The working mechanism of the proposed algorithm is explained. The latter is driven by three-dimensional GIS data to take into account as much realistic dynamic properties of terrain as possible. The results show that the proposed algorithm achieves an optimal solution with only 37 optimal bus stops covering 94.6 % of all treated pupils despite the diversity and wideness of municipality, as well as the problematic characteristics of terrains’ elevation. The calculated bus stops will represent important guidelines to their actual physical implementation.

Keywords: Logistics; maximal covering problems; optimization; data clustering; Monte Carlo simulation; geographic information system (GIS); reduction of transportation costs; Laško; Slovenia (search for similar items in EconPapers)
Date: 2018
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
https://doi.org/10.2478/jlst-2018-0006 (text/html)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:vrs:losutr:v:9:y:2018:i:2:p:1-15:n:1

DOI: 10.2478/jlst-2018-0006

Access Statistics for this article

Logistics, Supply Chain, Sustainability and Global Challenges is currently edited by Maja Fošner

More articles in Logistics, Supply Chain, Sustainability and Global Challenges from Sciendo
Bibliographic data for series maintained by Peter Golla ().