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.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    An approximate bus route planning algorithm


    Beteiligte:
    Xian, Ow Yi (Autor:in) / Chitre, Mandar (Autor:in) / Rus, Daniela (Autor:in)


    Erscheinungsdatum :

    2013-04-01


    Format / Umfang :

    546176 byte




    Medientyp :

    Aufsatz (Konferenz)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch



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

    SHIMADA ATSUSHI / MIYAZAKI TAIZO | Europäisches Patentamt | 2020

    Freier Zugriff

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

    SHIMADA ATSUSHI / MIYAZAKI TAIZOU | Europäisches Patentamt | 2023

    Freier Zugriff

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

    SHIMADA ATSUSHI / MIYAZAKI TAIZOU | Europäisches Patentamt | 2020

    Freier Zugriff

    Robust algorithm for real-time route planning

    Szczerba, R.J. / Galkowski, P. / Glicktein, I.S. et al. | Tema Archiv | 2000


    Robust algorithm for real-time route planning

    Szczerba, R.J. / Galkowski, P. / Glicktein, I.S. et al. | IEEE | 2000