SLIIT >
Postgraduate Diploma Research papers >
Information Systems >

Please use this identifier to cite or link to this item: http://hdl.handle.net/123456789/49

Title: GIS Enabled Travel Planner System with TSP Implementation
Authors: Wijesinghe, K. D. K. D
Delpachithra, C. N.
Perera, L. K. C. T
Wijetilake, S. H.
Rajapaksha, S
Fernando, N
Keywords: Geographical Information System
optimal path
road network
algorithms
spatial data
travel planner system
Issue Date: 11-Jul-2013
Series/Report no.: PG/IS/0002
Abstract: 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.
Description: VOL2,January 2013
URI: http://hdl.handle.net/123456789/49
Appears in Collections:Information Systems

Files in This Item:

File Description SizeFormat
49 - 55 GIS ENABLED TRAVEL PLANNER.pdf982.67 kBAdobe PDFView/Open
View Statistics

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.

 

Valid XHTML 1.0! DSpace Software Copyright © 2002-2010  Duraspace - Feedback