<abstract xmlns="http://www.w3.org/1999/xhtml"><p>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.</p></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.

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

University of Malaya (UM) and International University of Malaya-Wales (IUMW)

Logistics, Supply Chain, Sustainability and Global Challenges

This work is licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 License.

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...

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

Publicado en línea: 29 oct 2018

Páginas: 1 - 15

Recibido: 07 ago 2018

DOI: https://doi.org/10.2478/jlst-2018-0006

Palabras clave
Logistics, maximal covering problems, optimization, data clustering, Monte Carlo simulation, geographic information system (GIS), reduction of transportation costs, Laško, Slovenia

© 2018 Klemen Prah et al., published by Sciendo

This work is licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 License.

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

Publicado en línea: 29 oct 2018

Páginas: 1 - 15

Recibido: 07 ago 2018

DOI: https://doi.org/10.2478/jlst-2018-0006

Palabras claveLogistics, maximal covering problems, optimization, data clustering, Monte Carlo simulation, geographic information system (GIS), reduction of transportation costs, Laško, Slovenia

© 2018 Klemen Prah et al., published by Sciendo

This work is licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 License.

Palabras clave
Logistics, maximal covering problems, optimization, data clustering, Monte Carlo simulation, geographic information system (GIS), reduction of transportation costs, Laško, Slovenia