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

2022, Mathematical Problems in Engineering

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 tra c concerns. Congestion, pollution, and accidents have escalated lately, negatively impacting urban environments, economic development, and citizens' lifestyles. e rise of illnesses and epidemics throughout the world, such as COVID-19, has created an urgent need to nd the best way to save people's lives. e vehicle routing problem (VRP) is a well-known moniker for improving transportation systems and is regarded as one of the ancient and contemporary di culties 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. e best route is not necessarily the shortest-distance route, but, in emergency cases, it is the route that takes the least tness cost (time) and the fastest way to arrive. is paper aims to provide an adaptive genetic algorithm (GA) to determine the optimal time route, taking into account the factors that in uence 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 e cient representation, evaluation of tness function, and other factors such as population size and selection method.

Sign up for access to the world's latest research.

checkGet notified about relevant papers

checkSave papers to use in your research

checkJoin the discussion with peers

checkTrack your impact