Shortest Path Analysis of Tourist Routes in Sri Lanka Using Dijkstra’s Algorithm

dc.contributor.authorSangeeth, D.C.
dc.contributor.authorSrimal, H.A.T.
dc.contributor.authorKumara, W.G.C.W.
dc.date.accessioned2026-11-19T04:26:55Z
dc.date.issued2025-11-13
dc.description.abstractSri Lanka's dispersed and varied tourist attractions necessitate optimal trip planning for travelers who want to visit more than one destination within time and budget limitations. This paper introduces an intelligent route planning scheme that employs Dijkstra's algorithm to calculate the most efficient and shortest routes of travel between chosen tourist destinations in Sri Lanka. By mapping attractions and highways as a weighted graph, the system calculates optimal routes to help visitors minimize travel time and transportation costs. For improved practical applicability, the solution may use real-world map data by consuming the Google Maps API for accurate distance computation and dynamic route optimization. The proposed approach facilitates smart tourism development by combining conventional graph algorithms with novel location based services and provides tourists with convenient, low-cost, and time-saving tours.
dc.identifier.citationSangeeth, D.C.; Srimal, H.A.T.; Kumara, W.G.C.W. (2025) Shortest Path Analysis of Tourist Routes in Sri Lanka Using Dijkstra’s Algorithm, Technology Innovations & Digitalization Accompanying Creativity (TIDAC), NSBM Green University, Sri Lanka. P.331
dc.identifier.issn3051-4673
dc.identifier.urihttps://nspace.nsbm.ac.lk/handle/123456789/659
dc.language.isoen
dc.publisherNSBM Green University
dc.subjectDijkstra’s Algorithm
dc.subjectGoogle Maps API
dc.subjectPython
dc.subjectShortest Path
dc.subjectSmart Tourism
dc.subjectSri Lanka
dc.subjectTravel Itinerary Optimization
dc.subjectGraph Theory
dc.subjectNavigation System.
dc.titleShortest Path Analysis of Tourist Routes in Sri Lanka Using Dijkstra’s Algorithm
dc.typePresentation

Files

Original bundle

Now showing 1 - 1 of 1
Loading...
Thumbnail Image
Name:
34. Shortest Path Analysis of Tourist Routes in Sri Lanka Using Dijkstra’s Algorithm.pdf
Size:
228.51 KB
Format:
Adobe Portable Document Format

License bundle

Now showing 1 - 1 of 1
Loading...
Thumbnail Image
Name:
license.txt
Size:
1.71 KB
Format:
Item-specific license agreed to upon submission
Description: