Much effort has been put into producing algorithms that solves the transport design problem. As this is a NP-hard problem, algorithms found in literature are typically stochastic and requires a high amount of time to compute. The main purpose of this paper is to propose a fast and deterministic approximate algorithm for bus route planning. In this paper, we will describe the algorithm proposed and show that it produces satisfactory results relative to existing algorithms when applied to Mandl's benchmark. The main advantage of the proposed algorithm is that it is able to provide users with a performance lower bound that is fast to compute. The results may also be used as an initial design where stochastic methods may be applied upon to produce better results. Another possible advantage is that the algorithm may be applied if a fast, ad hoc bus route planning is required; perhaps during festival and different occasions. It can be very useful if commuters are able to check available bus routes whenever they travel.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    An approximate bus route planning algorithm


    Contributors:
    Xian, Ow Yi (author) / Chitre, Mandar (author) / Rus, Daniela (author)


    Publication date :

    2013-04-01


    Size :

    546176 byte




    Type of media :

    Conference paper


    Type of material :

    Electronic Resource


    Language :

    English



    ROUTE PLANNING DEVICE, ROUTE PLANNING METHOD, AND ROUTE PLANNING SYSTEM

    SHIMADA ATSUSHI / MIYAZAKI TAIZOU | European Patent Office | 2020

    Free access

    ROUTE PLANNING DEVICE, ROUTE PLANNING METHOD, AND ROUTE PLANNING SYSTEM

    SHIMADA ATSUSHI / MIYAZAKI TAIZO | European Patent Office | 2020

    Free access

    ROUTE PLANNING DEVICE, ROUTE PLANNING METHOD, AND ROUTE PLANNING SYSTEM

    SHIMADA ATSUSHI / MIYAZAKI TAIZOU | European Patent Office | 2023

    Free access

    Route planning algorithm for configuring airborne pseudolites

    Zeng, Lingchuan / Li, Dapeng / Qu, Yi et al. | British Library Online Contents | 2016


    Public transport route planning: Modified dijkstra's algorithm

    Bozyigit, Alican / Alankus, Gazihan / Nasiboglu, Efendi | IEEE | 2017