GIS Enabled Travel Planner System with TSP Implementation

A travel planning system which offers facility to find optimum route to (1) reach a known tourist attraction and (2) find optimum route to move around that area visiting required locations is proposed in this study. The conventional Dijkstra's algorithm and Traveling salespersons problem (TSP) algorithms are applied to a geo-enabled transportation network to find the optimum paths. Main functionalities are implemented as a web GIS application based on free and open source technologies. The travel plan once designed can be accessed via mobile Internet and as an Android application also. A liner map is also provided to support the mobile user. The implementation is optimized to give a faster response to the route queries. Comparison of results with available travel planning systems is also presented. TSP implementations and liner maps are not popular in existing travel planning applications. Prototype implementation is done based on spatial data of Anuradhapura area of Sri Lanka.