The paper deals with the situation when a low populated area is in need of public transport service. It is necessary to design a bus route, passing through the area and meeting the accessibility and efficiency requirements. The article presents a mathematical formulation of the problem in terms of the network theory together with two exact and several heuristic methods for finding a solution. The paper describes that the problem is NP-hard, and therefore computing experience is outlined.
Černá, A., Černý, J., & Přibyl, V. (2011). Bus route design in small demand areas. Transport, 26(3), 248-254. https://doi.org/10.3846/16484142.2011.622135
This is an Open Access article distributed under the terms of the Creative Commons Attribution License (http://creativecommons.org/licenses/by/4.0/), which permits unrestricted use, distribution, and reproduction in any medium, provided the original author and source are credited.
