A new federated genetic algorithm-based optimization technique for multi-criteria vehicle route planning using ArcGIS network analyst

• Published in: International journal of pervasive computing and communications Vol. 20; no. 2; pp. 206 - 227
• Main Authors: Da’ad Ahmad Albalawneh, MA, Mohamed
• Format: Journal Article
• Language: English
• Published: Bingley Emerald Group Publishing Limited 20.03.2024
• Subjects: Adaptive algorithms; Cameras; Cost analysis; Digitization; Genetic algorithms; Geographic information systems; Global positioning systems; GPS; Heuristic; Multiple criterion; Optimization; Optimization techniques; Public transportation; Quality of service architectures; Real time; Roads & highways; Route planning; Route selection; Satellites; Sensors; Software; Traffic congestion; Traffic information; Transportation networks; Transportation planning; Transportation systems; Vehicle routing
• ISSN: 1742-7371; 1742-738X
• DOI: 10.1108/IJPCC-02-2022-0082

PurposeUsing 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/approachIn 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.FindingsThis 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/valueFurthermore, 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.