Facing various uncertainties in real world traffic, navigation services are typically formulated as a certain stochastic shortest path problem (SSPP). In the past several years, many stochastic objectives in SSPP has been proposed, among which maximizing the probability of arrival on time draws certain attentions from researchers as it takes, besides absolute travel time, an extra dimension of information (user-specified deadlines) into consideration. This paper extends a recently proposed data-driven approach for SSPP in the following two aspects: (1) when deadline is loose enough, the original method may return more than one paths since all of them meet deadline with 100% probability. We propose to return a unique path with the least number of intersections by reformulating the objective function. (2) we extend the arrive-on-time problem to the case of visiting several fixed locations, which is a common scenario in real world application. Experimental results show the accuracy and effectiveness of the improved data-driven method.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    Improving the performance of arrival on time in stochastic shortest path problem


    Beteiligte:
    Yaoxin Wu (Autor:in) / Wei Chen (Autor:in) / Xuexi Zhang (Autor:in) / Guangjun Liao (Autor:in)


    Erscheinungsdatum :

    01.11.2016


    Format / Umfang :

    482684 byte





    Medientyp :

    Aufsatz (Konferenz)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch





    Time-Constrained Shortest-Path Problem in Stochastic Dynamic Networks

    National Research Council (U.S.) | British Library Conference Proceedings | 2005


    Research on Dynamic Stochastic Shortest Path Problem

    Pan, Fanlu / Zhang, Yang | ASCE | 2010