A new federated genetic algorithm-based optimization technique for multi-criteria vehicle route planning using ArcGIS network analyst
International Journal of Pervasive Computing and Communications
ISSN: 1742-7371
Article publication date: 17 May 2022
Issue publication date: 20 March 2024
Abstract
Purpose
Using a real-time road network combined with historical traffic data for Al-Salt city, the paper aims to propose a new federated genetic algorithm (GA)-based optimization technique to solve the dynamic vehicle routing problem. Using a GA solver, the estimated routing time for 300 chromosomes (routes) was the shortest and most efficient over 30 generations.
Design/methodology/approach
In transportation systems, the objective of route planning techniques has been revised from focusing on road directors to road users. As a result, the new transportation systems use advanced technologies to support drivers and provide them with the road information they need and the services they require to reduce traffic congestion and improve routing problems. In recent decades, numerous studies have been conducted on how to find an efficient and suitable route for vehicles, known as the vehicle routing problem (VRP). To identify the best route, VRP uses real-time information-acquired geographical information systems (GIS) tools.
Findings
This study aims to develop a route planning tool using ArcGIS network analyst to enhance both cost and service quality measures, taking into account several factors to determine the best route based on the users’ preferences.
Originality/value
Furthermore, developing a route planning tool using ArcGIS network analyst to enhance both cost and service quality measures, taking into account several factors to determine the best route based on the users’ preferences. An adaptive genetic algorithm (GA) is used to determine the optimal time route, taking into account factors that affect vehicle arrival times and cause delays. In addition, ArcGIS' Network Analyst tool is used to determine the best route based on the user's preferences using a real-time map.
Keywords
Citation
Albalawneh, D.A. and Mohamed, M.A. (2024), "A new federated genetic algorithm-based optimization technique for multi-criteria vehicle route planning using ArcGIS network analyst", International Journal of Pervasive Computing and Communications, Vol. 20 No. 2, pp. 206-227. https://doi.org/10.1108/IJPCC-02-2022-0082
Publisher
:Emerald Publishing Limited
Copyright © 2022, Emerald Publishing Limited