To resolve this problem, Traveler’s Sidekick, a mobile GPS with shortest path finder, was developed as a mobile web application using HTML5, CSS, and jQuery in .NET environment integrated with SQL database and Google API. A newly developed Two Stage Divide and Conquer Algorithm (TSDC) was utilized to provide the shortest path or to solve Traveling Sales-person Problem (TSP), a well-known Nondeterministic Polynomial-time hard (NP-hard) problem, and integrated with a mobile GPS web application. Initially developed for realtors, Traveler’s Sidekick, a mobile web application with shortest path finder, can be used for any traveler. Section 2 describes the system implementation of the mobile web application in detail. A summary of research in
TSP and TSDC routing algorithm used in the Traveler’s
Sidekick is described in section 3. Experiments were conducted
and results are presented in section 4. Conclusion and future
enhancements are discussed followed in section 5.