Bus route design in small demand areas

    Anna Černá Info
    Jan Černý Info
    Vladimír Přibyl Info
DOI: https://doi.org/10.3846/16484142.2011.622135

Abstract

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.

First Published Online: 05 Oct 2011

Keywords:

public transport, low demand area, route design, accessibility, optimization, heuristics, Depth-First-Search (DFS)

How to Cite

Č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

Share

Published in Issue
September 30, 2011
Abstract Views
590

View article in other formats

CrossMark check

CrossMark logo

Published

2011-09-30

Issue

Section

Original Article

How to Cite

Č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

Share