Multi-Criteria Using Dijkstra’s Algorithm to Determine Optimal Time Paths in Vehicle Route Optimization

This research is the development of a Road Traffic Network using one of the methods in Mathematics, namely Dijkstra's Algorithm, Weighted Sum Method (WSM), and Weighted Product Method (WPM). Meanwhile, the parameters used are route, volume, capacity, DOS, distance, and travel time. The objective of this research is to find the fastest route alternative from one place to another. The recommended results using Dijkstra's algorithm combine values of distance, travel time, and congestion degree with the weighted-sum and weighted-product methods, each calculated accordingly. The shortest route is 1→2→4→7→10→14, the route with the least congestion and shortest travel time is 1→2→5→6→9→13→14. This research combines these three parameters to obtain a balanced route between congestion level, short travel distance, and short travel time for the driver. By combining these parameters, the best route from this study is route 1: 1→2→5→8→12→11→14 with a total distance of 28.77 km, a saturation degree value of 5.421, and a travel time of 28 minutes. Thus, the research results indicate that the best route will have a combination of multiple criteria, such as short distance, short travel time, and less congestion simultaneously. The Weighted-Sum Method (WSM) and Weighted-Product Method (WPM) can produce different outputs, with WPM being superior to WSM in terms of computational steps.

@article{Basorudin2025,
  title     = {Multi-Criteria Using Dijkstra’s Algorithm to Determine Optimal Time Paths in Vehicle Route Optimization},
  journal   = {International Journal of Advanced Computer Science and Applications},
  volume    = {16},
  number    = {10},
  year      = {2025},
  publisher = {The Science and Information Organization},
  author    = {Basorudin and Handaru Jati and Nurkhamid and Puput Dani Prasetyo Adi},
  doi       = {10.14569/IJACSA.2025.0161055},
  url       = {https://doi.org/10.14569/IJACSA.2025.0161055}
}