This article describes an original shortest path algorithm for graphs representing a real road network. We test the influence of a coefficient weighing the evaluated distance used in such short path algorithms. This coefficient has an influence on the performance of the shortest path algorithm which uses the evaluated distance as heuristic. We try to provide a better algorithm using this heuristic and we test its evaluation in various situations. The results presented in this paper are used to write new shortest path algorithms for large real road networks. To conclude, we experiment this algorithm and some alternatives in various situations.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    Improvement of a Shortest Routes Algorithm


    Beteiligte:
    Lassabe, Nicolas (Autor:in) / Berro, Alain (Autor:in) / Duthen, Yves (Autor:in)


    Erscheinungsdatum :

    01.09.2007


    Format / Umfang :

    817248 byte




    Medientyp :

    Aufsatz (Konferenz)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch



    Shortest Routes between Sets on Gray-Level Surfaces

    Ikonen, L. / Toivanen, P. | British Library Online Contents | 2005



    High Performance Computation of Shortest Routes for Intelligent Transportation Systems Applications

    Chabini, I. / Florian, M. / LeSaux, E. | British Library Conference Proceedings | 1995


    Parallel and Distributed Computation of Shortest Routes and Network Equilibrium Models

    Florian, M. / Chabini, I. / Le Saux, E. et al. | British Library Conference Proceedings | 1997


    Shortest routes on varying height surfaces using gray-level distance transforms

    Ikonen, L. / Toivanen, P. | British Library Online Contents | 2005