An Artificial Intelligence Approach to Enhance the Optimization of the Vehicle Routing Problem

Hala Khankhour (), Jaafar Abouchabaka and Najat Rafalia
Additional contact information
Hala Khankhour: Ibn Tofail University
Jaafar Abouchabaka: Ibn Tofail University
Najat Rafalia: Ibn Tofail University

A chapter in Information Systems and Technological Advances for Sustainable Development, 2024, pp 114-121 from Springer

Abstract: Abstract Sustainable development involves an economic plan that prioritizes meeting basic human needs while also taking care of our environment through the use of technology. A key step we can take towards this goal is optimizing our supply chain processes to reduce air pollution and traffic congestion on our planet. This approach benefits all citizens by reducing daily traffic jams. To achieve this, we are focused on solving the vehicle routing problem (VRP) with time windows and synchronization constraints. Our multi-agent system utilizes genetic and metaheuristic algorithms, such as simulated annealing and the nearest neighbour method, to generate efficient routes for three vehicles in response to customer requests. Our objective is to calculate the total distance for each route and assess the probability of stopping for each vehicle. Through parallel processing, our agents collect and analyze data related to VRP problems for customer locations and classify vehicle data based on their model and type. By utilizing these methods, we can achieve sustainable development while also improving the lives of citizens.

Keywords: VRP; Artificial intelligence; Multi-agent system; Genetic algorithms; Machine learning; Parallel processing; Traffic congestion (search for similar items in EconPapers)
Date: 2024
References: Add references at CitEc
Citations:

There are no downloads for this item, see the EconPapers FAQ for hints about obtaining it.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:lnichp:978-3-031-75329-9_13

Ordering information: This item can be ordered from
http://www.springer.com/9783031753299

DOI: 10.1007/978-3-031-75329-9_13

Access Statistics for this chapter

More chapters in Lecture Notes in Information Systems and Organization from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().