Affiliation:
1. Computer Science Department, Faculty of Informatics and Computing, Universiti Sultan Zainal Abidin, Kuala Terengganu, Malaysia
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.
Subject
General Engineering,General Mathematics
Reference51 articles.
1. The Truck Dispatching Problem
2. A comparative study of vehicles’ routing algorithms for route planning in smart cities;V. T. N. Nha
3. Dijkstra Shortest Path Algorithm using Global Position System
4. A Road Network Shortest Path Analysis: Applying Time-Varying Travel-Time Costs for Emergency Response Vehicle Routing, davis County;M. T. Winn,2014
5. Route Choice of the Shortest Travel Time Based on Floating Car Data
Cited by
4 articles.
订阅此论文施引文献
订阅此论文施引文献,注册后可以免费订阅5篇论文的施引文献,订阅后可以查看论文全部施引文献