In this work we show a method to obtain optimized routes using genetic algorithms techniques; in short, we have used Evolutionary Programming. Our main goal is to implement a method to obtain the best possible route between two points on a real road map, which will be included, as optimization module, in a fleet management system. The first approach to solve this problem is, basically, to solve the shortest path problem (SPP) between two points. Nevertheless, to obtain an optimized route in a road network is a more complicated problem. It is necessary to keep in mind more restrictions when choosing the best route to deliver the merchandise.The result of our proposal is the implementation of a method based on evolutionary computation techniques. The developed method offers some advantages over mathematical algorithms that solve more complex problem than the SPP, as it takes less memory resources, and also, it presents more flexibility to changes in the restrictions applied to the road segments.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    Route Optimization for Intelligent Transport System Using Genetic Algorithms


    Weitere Titelangaben:

    Sae Technical Papers



    Kongress:

    Automotive and Transportation Technology Congress and Exposition ; 2001



    Erscheinungsdatum :

    2001-10-01




    Medientyp :

    Aufsatz (Konferenz)


    Format :

    Print


    Sprache :

    Englisch




    Route optimization for intelligent transport system using genetic algorithms

    Diaz Pernas, F.J. / Diez Higuera, F. / Perozo Rondon, F. | Tema Archiv | 2001


    Route optimization for intelligent transport system using genetic algorithms

    Diaz Pernas,F.J. / Diez Higuera,J.F. / Perozo Rondon,F.J. et al. | Kraftfahrwesen | 2001


    2001-01-3351 Route Optimization for Intelligent Transport System Using Genetic Algorithms

    Pernas, F. J. D. / Higuera, J. F. D. / Rondon, F. J. P. et al. | British Library Conference Proceedings | 2001


    Aircraft route optimization using genetic algorithms

    Li Qing / Gao Wei / Lu Yuping et al. | IET Digital Library Archive | 1997


    Genetic Algorithms Applied on Route Optimization

    de Oliveira Chaves, Rodrigo | SAE Technical Papers | 1999