Highlights ► Reliable route guidance can be obtained by maximizing the probability of arriving on time. ► An adaptive discretization scheme is proposed to improve the efficiency in computing convolution. ► Travel time distributions on arterial streets are estimated from linear regression model. ► Reliable route guidance could generate up to 5–15% of travel time savings. ► Existing algorithms can solve large-scale reliable routing problems quickly.

    Abstract Reliable route guidance can be obtained by solving the reliable a priori shortest path problem, which finds paths that maximize the probability of arriving on time. The goal of this paper is to demonstrate the benefits and applicability of such route guidance using a case study. An adaptive discretization scheme is first proposed to improve the efficiency in computing convolution, a time-consuming step used in the reliable routing algorithm to obtain path travel time distributions. Methods to construct link travel time distributions from real data in the case study are then discussed. Particularly, the travel time distributions on arterial streets are estimated from linear regression models calibrated from expressway data. Numerical experiments demonstrate that optimal paths are substantially affected by the reliability requirement in rush hours, and that reliable route guidance could generate up to 5–15% of travel time savings. The study also verifies that existing algorithms can solve large-scale problems within a reasonable amount of time.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    Reliable route guidance: A case study from Chicago


    Beteiligte:
    Nie, Yu (Marco) (Autor:in) / Wu, Xing (Autor:in) / Dillenburg, John F. (Autor:in) / Nelson, Peter C. (Autor:in)


    Erscheinungsdatum :

    2011-10-31


    Format / Umfang :

    17 pages




    Medientyp :

    Aufsatz (Zeitschrift)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch




    Reliable route guidance: A case study from Chicago

    Nie, Yu (Marco) | Online Contents | 2012


    Providing Reliable Route Guidance using Chicago Data

    Y. M. Nie / X. Wu / P. Nelson et al. | NTIS | 2009


    ICNavS: a tool for reliable dynamic route guidance

    Kaparias, I. / Bell, M.G.H. / Chen, Y. et al. | IET | 2007


    ROUTE GUIDANCE METHOD, ROUTE GUIDANCE PROGRAM, ROUTE GUIDANCE DEVICE

    YONEZAWA KAZUYA / SEGAWA EIGO | Europäisches Patentamt | 2021

    Freier Zugriff

    ROUTE GUIDANCE SYSTEM, ROUTE GUIDANCE METHOD, AND ROUTE GUIDANCE PROGRAM

    HIRAMATSU KOZO / YAMADA ATSUSHI | Europäisches Patentamt | 2020

    Freier Zugriff