Optimal Bus Stops’ Allocation: A School Bus Routing Problem with Respect to Terrain Elevation
| Autor: | Abolfazl Keshavarzsaleh, Dejan Dragan, Klemen Prah, Tomaž Kramberger, Borut Jereb |
|---|---|
| Jazyk: | angličtina |
| Rok vydání: | 2018 |
| Předmět: |
reduction of transportation costs
Injury control Accident prevention Computer science geographic information system (gis) 0211 other engineering and technologies Poison control 02 engineering and technology maximal covering problems School bus laško 0501 psychology and cognitive sciences General Materials Science slovenia Business management 021103 operations research TA1001-1280 business.industry logistics Terrain elevation 05 social sciences monte carlo simulation Transportation engineering 050106 general psychology & cognitive sciences data clustering Routing (electronic design automation) business optimization Computer network |
| Zdroj: | Logistics & Sustainable Transport, Vol 9, Iss 2, Pp 1-15 (2018) |
| ISSN: | 2232-4968 |
| Popis: | 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. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|