Along with improving conditions of road and increasing vehicles, the variety, the indeterminacy and the complexity of urban road traffic conditions, are even more obvious, it causes the results of Static Route Guidance System (SRGS) to be often far from the real. In order to make up this serious insufficiency in SRGS, Dynamic Route Guidance System (DRGS) arises at the moment. Through providing drivers with the best travel route based on real-time dynamic traffic flow, DRGS guides the vehicle on a journey triumphantly. In DRGS, selection of the best path is its core. Because the model of the best path has the characteristic of non-determination polynomial-hard(NP-hard), its algorithm must have globe optimization and real-time property. Genetic Algorithm (GA) is the first choice, relying on the global optimum and latent parallel characteristic. In the paper, it presents and analyses an efficient solution to the vehicle routing problem based on real-time dynamic information. This approach consists of solving a sequence of optimization problems, where we take into account different scenarios for future travel times. Based on the detailed analyses of characteristic of the best path and real-time limitation of traditional Dijkstra algorithm, it builds a GA for solving the model of the best path in DRGS. Our main work is, according to the concrete characteristic of the model of the best path in DRGS, to improve genetic operator, restraint conditions and fitness function in standard GA; and to carry on the confirmation with an example. The confirmation results indicate that this algorithm can solve the model of the best path in DRGS effectively, increase the convergence rate and has the certain theory reference value and the practical significance.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    Algorithm of Best Path in Dynamic Route Guidance System


    Beteiligte:
    Wei, Shaoyuan (Autor:in) / Wang, Dongmei (Autor:in)

    Kongress:

    First International Conference on Transportation Engineering ; 2007 ; Southwest Jiaotong University, Chengdu, China



    Erscheinungsdatum :

    09.07.2007




    Medientyp :

    Aufsatz (Konferenz)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch




    Algorithm of Best Path in Dynamic Route Guidance System

    Wei, S. / Wang, D. / China Communications and Transportation Association; Transportation & Development Institute (American Society of Civil Engineers) | British Library Conference Proceedings | 2007


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

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

    Freier Zugriff

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

    ISHII ATSUSHI | Europäisches Patentamt | 2015

    Freier Zugriff

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

    HASHIGUCHI SOTA | Europäisches Patentamt | 2016

    Freier Zugriff

    ROUTE GUIDANCE SYSTEM, ROUTE GUIDANCE METHOD AND ROUTE GUIDANCE PROGRAM

    KASEZAWA HIDENORI / GOSHI YUHEI / NAGASE KENJI | Europäisches Patentamt | 2015

    Freier Zugriff