To work out route guidance in gigantic traffic network, the traffic information forecasting method based on Artificial Neural Network is studied in-depth and the time-varied road weight matrixes are constructed, which solve the problem of limitation in traditional and static road weight. The Parallel Genetic Algorithm (PGA) for optimal route choice is discussed in this paper and the corresponding genetic operator, mutation operator and the refresh way of the populations are also proposed. A method of Rectangle Restricted Searching Area (RRSA) which can reduce the searching area of PGA is presented. The problem of bad real-time and astringency of PGA existed in computing the optimal route in gigantic traffic network has also been solved using RRSA. To probe into the technology of the Route Guidance, a large number of experiments combined with the required analysis of the results have been carried on. It is indicated by simulation that the presented method of optimal route choice has achieved the accuracy, real-time and quick guidance in gigantic traffic network.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    The Method of Restricted Searching Area Optimal Route Guidance Based on Parallel Genetic Algorithm and Neural Network


    Contributors:
    Han, Zhong-hua (author) / Wu, Cheng-dong (author) / Zhang, Ying (author) / Sun, Dong (author)


    Publication date :

    2007-06-15


    Size :

    52007-01-01 pages




    Type of media :

    Article (Journal)


    Type of material :

    Electronic Resource


    Language :

    English



    An Optimal Route Guidance Algorithm of a Traffic Network

    Shimizu, H. / Kobayashi, M. / Yonezawa, Y. | British Library Conference Proceedings | 1995


    Development of the Route Guidance Algorithm Based on the Driver's Subjective Preferences using Parallel Genetic Algorithm

    Park, P. / Cha, D. W. / Paik, S. H. et al. | British Library Conference Proceedings | 1999



    OPTIMAL ROUTE SEARCHING METHOD AND DEVICE

    HAMANO TETSUYA / OHASHI NORIKO / ISHIGAMI KYOHEI et al. | European Patent Office | 2019

    Free access

    ROUTE SEARCHING DEVICE, ROUTE SEARCHING SYSTEM, AND ROUTE SEARCHING METHOD

    OSAWA MASANOBU | European Patent Office | 2020

    Free access