EUVIMEDEUVIMED entdecken
Open Access · CC BY-ND 4.0

Delivery Route Optimization Using Dijkstra’s Algorithm for the Travelling Salesman Problem

K. Pavani, M. Anitha, B. Priyanka

International Journal of Advanced Scientific Research and Engineering Trends · 26.06.2025 · 9 (6) · 19-23

DOI: 10.65521/ijasret.v9i6.1555 ↗

Kurz gefasst

Fachartikel in der Zeitschrift International Journal of Advanced Scientific Research and Engineering Trends, online erschienen am 26.06.2025. Verfasst von K. Pavani und 2 weiteren Autor:innen. Der Volltext ist frei zugänglich (Open Access, CC BY-ND 4.0).

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

This paper presents an optimized delivery route planning system using a hybrid approach of Dijkstra’s algorithm and heuristic methods to address the Travelling Salesman Problem (TSP). The objective is to find the most efficient route for a delivery agent in a food delivery scenario using the Zomato delivery analytics dataset. The system integrates Dijkstra's algorithm with the Greedy Nearest Neighbor strategy and compares it with Ant Colony Optimization (ACO) and Genetic Algorithm (GA). A comparative analysis of route accuracy, performance time, computational complexity, and scalability is discussed. The proposed system demonstrates significant improvement in route optimization, particularly for dynamically changing environments with multiple constraints. Visualization of route paths and performance metrics confirms the benefits of integrating classical and nature-inspired algorithms in a hybrid framework.

Zitieren

APA

Pavani, K., Anitha, M., & Priyanka, B. (2025). Delivery Route Optimization Using Dijkstra’s Algorithm for the Travelling Salesman Problem. International Journal of Advanced Scientific Research and Engineering Trends, 9(6), 19-23. https://doi.org/10.65521/ijasret.v9i6.1555

Vancouver

Pavani K, Anitha M, Priyanka B. Delivery Route Optimization Using Dijkstra’s Algorithm for the Travelling Salesman Problem. International Journal of Advanced Scientific Research and Engineering Trends. 2025;9(6):19-23. doi:10.65521/ijasret.v9i6.1555

BibTeX
@article{Pavani2025,
  author = {Pavani, K. and Anitha, M. and Priyanka, B.},
  title = {Delivery Route Optimization Using Dijkstra’s Algorithm for the Travelling Salesman Problem},
  journal = {International Journal of Advanced Scientific Research and Engineering Trends},
  year = {2025},
  volume = {9},
  number = {6},
  pages = {19--23},
  doi = {10.65521/ijasret.v9i6.1555}
}
Kostenlos starten →