EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Solving Multi-Criteria Shortest Path by Optimization with Morphological Filters

Amar Kateb Hachemi Amar, Mohammed Amin Tahraoui, Abderrahim Belmadani

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).

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →