Solving Multi-Criteria Shortest Path by Optimization with Morphological Filters
Engineering, Technology & Applied Science Research · 02.02.2025 · 15 (1) · 19856-19864
DOI: 10.48084/etasr.9468 ↗Kurz gefasst
Fachartikel in der Zeitschrift Engineering, Technology & Applied Science Research, online erschienen am 02.02.2025. Verfasst von Amar Kateb Hachemi Amar und 2 weiteren Autor:innen. Die Arbeit wurde bisher 2-mal zitiert (Crossref) und nennt 22 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0).
Abstract (Originalsprache)
The challenge of determining the shortest path within a multimodal transportation network involves identifying the most efficient travel route while considering various interconnected modes of transportation, such as roads, railways, and public transit. This problem becomes increasingly complex when numerous criteria and modes are involved, complicating the decision-making process. This study proposes a novel approach to computing the shortest path in multimodal networks, focusing on four modes of transportation: metro, trams, buses, and taxis. The optimization criteria include distance, travel time, and monetary cost. The proposed method utilizes a new metaheuristic called Optimization by Morphological Filters (OMF), inspired by image processing techniques. This approach was compared with the Genetic Algorithms (GA) and the Non-Dominated Sorting Genetic Algorithm II (NSGA-II). Experiments were carried out using graph models of multimodal transport networks that closely resemble real-world scenarios varying in size. Furthermore, the proposed method was evaluated using a real network from the city of Lyon, France. The results demonstrate that the OMF approach performs well in terms of convergence to optimal solutions and computation time.
Zitieren
APA
Amar, A. K. H., Tahraoui, M. A., & Belmadani, A. (2025). Solving Multi-Criteria Shortest Path by Optimization with Morphological Filters. Engineering, Technology & Applied Science Research, 15(1), 19856-19864. https://doi.org/10.48084/etasr.9468
Vancouver
Amar AKH, Tahraoui MA, Belmadani A. Solving Multi-Criteria Shortest Path by Optimization with Morphological Filters. Engineering, Technology & Applied Science Research. 2025;15(1):19856-19864. doi:10.48084/etasr.9468
BibTeX
@article{Amar2025,
author = {Amar, Amar Kateb Hachemi and Tahraoui, Mohammed Amin and Belmadani, Abderrahim},
title = {Solving Multi-Criteria Shortest Path by Optimization with Morphological Filters},
journal = {Engineering, Technology & Applied Science Research},
year = {2025},
volume = {15},
number = {1},
pages = {19856--19864},
doi = {10.48084/etasr.9468}
}
EUVIMED