IDEAS home Printed from https://ideas.repec.org/a/hin/jnlmpe/7769951.html
   My bibliography  Save this article

Evaluation of Using Genetic Algorithm and ArcGIS for Determining the Optimal-Time Path in the Optimization of Vehicle Routing Applications

Author

Listed:
  • Da’ad Ahmad Albalawneh
  • Mohamad Afendee Mohamed
  • Amandeep Kaur

Abstract

Transportation is regarded as one of the most important issues currently being researched; this issue needs the search for approaches or processes that might lessen many contemporary traffic concerns. Congestion, pollution, and accidents have escalated lately, negatively impacting urban environments, economic development, and citizens’ lifestyles. The rise of illnesses and epidemics throughout the world, such as COVID-19, has created an urgent need to find the best way to save people’s lives. The vehicle routing problem (VRP) is a well-known moniker for improving transportation systems and is regarded as one of the ancient and contemporary difficulties in route planning applications. One of the main tasks of VRP is serving many customers by determining the optimal route from an initial point to a destination on a real-time road map. The best route is not necessarily the shortest-distance route, but, in emergency cases, it is the route that takes the least fitness cost (time) and the fastest way to arrive. This paper aims to provide an adaptive genetic algorithm (GA) to determine the optimal time route, taking into account the factors that influence the vehicle arrival time and cause delays. In addition, the Network Analyst tool in ArcGIS is used to determine the optimal route using real-time map based on the user’s preferences and suggest the best one. Experimental results indicate that the performance of GA is mainly determined by an efficient representation, evaluation of fitness function, and other factors such as population size and selection method.

Suggested Citation

  • Da’ad Ahmad Albalawneh & Mohamad Afendee Mohamed & Amandeep Kaur, 2022. "Evaluation of Using Genetic Algorithm and ArcGIS for Determining the Optimal-Time Path in the Optimization of Vehicle Routing Applications," Mathematical Problems in Engineering, Hindawi, vol. 2022, pages 1-20, September.
  • Handle: RePEc:hin:jnlmpe:7769951
    DOI: 10.1155/2022/7769951
    as

    Download full text from publisher

    File URL: http://downloads.hindawi.com/journals/mpe/2022/7769951.pdf
    Download Restriction: no

    File URL: http://downloads.hindawi.com/journals/mpe/2022/7769951.xml
    Download Restriction: no

    File URL: https://libkey.io/10.1155/2022/7769951?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Yongfeng Li & Pingan Peng & Huan Li & Jinghua Xie & Liangbin Liu & Jing Xiao, 2023. "Drilling Path Planning of Rock-Drilling Jumbo Using a Vehicle-Mounted 3D Scanner," Sustainability, MDPI, vol. 15(12), pages 1-19, June.

    More about this item

    Statistics

    Access and download statistics

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:hin:jnlmpe:7769951. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    We have no bibliographic references for this item. You can help adding them by using this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Mohamed Abdelhakeem (email available below). General contact details of provider: https://www.hindawi.com .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.