1. Android Mobile Application for Traveling Salesman Problem
(TSP)
Presented By: Capstone Team #2

2. Team Information…. Team Members Instructor & Mentor
Shravani Dr. Alfredo Perez Davila
Tejasri Yelamanchili
Nikunj Tibdewal
Divya Karukonda

3. Outline…. Presenter 1 Divya Karukonda Project Overview
Software requirement
System architecture
Presenter 3
Shravani
Features of Application
User Interface
Implementation Issues
Presenter 2
Nikunj Tibdewal
Class diagram
Sequence diagram
Android Architecture
Application Development
Presenter 4
Tejasri Yelamanchili
Limitations
Future Work
Deployment
Application Demo

4. Project Overview….
Android mobile application for finding optimized route
An attempt to solve Travelling Salesman Problem (TSP)
Google based application

5. Software Requirement….
Windows XP (32-bit) or Vista (32- or 62-bit)
Eclipse IDE 3.5 (Galileo)
Android SDK 1.1

6. Basic System Architecture….
Figure 1. Basic Architecture Diagram

7. Figure 2. UML class diagram for application

8. Figure 3. Sequence diagram
User
GUI
HTTP connection
Android application
Google Map
1. GetConnect()
2..SetConnect ()
3. SetApplication()
4. Getapplication()
5. GetAddress()
6.SaveAddress()
Application server
8. showroute ()
9. GetAddress()
10. CalDistance()
11. Getdistance()
7.Searc()
12. FindNN()
13. GetNN()
14. MapNN()
15. ShowOptimizedRoute()
Figure 3. Sequence diagram

9. Android Architecture….
Figure 4. Android Architecture

10. Application Development….
Download and install SDK starter package 1.1
Install Eclipse Galileo 3.5
Plug in Android Development Tool for eclipse
Integrate with the Google Maps API

11. Features of Mobile Application….
Accepts inputs for multiple locations
Locations can be added when required by the user
Plotting the Destinations in order
Show Directions

12. Features of Mobile Application contd….
Calculates the Distance
Estimated Drive
Maps the route between the destinations

13. Fig 5: Shows the menu with application
User Interface….
Fig 5: Shows the menu with application

14. Fig 6: Shows options to enter addresses

15. Fig 7: Plotting the locations in order
Show map….
Fig 7: Plotting the locations in order

16. Show direction, distance and time….
Fig 8: Shows direction with distance and estimated time

17. Implementation Issues….
Getting the MD5 Fingerprint to add the MAP API key to the application
To draw out a route between the locations

18. Limitations….
Google android platform doesn’t support the API to display the path
Not able to obtain the most optimal route

19. Future Improvements….
Invalid Addresses
Auto Fill Feature

20. Deployment On Phone…. Generate .apk file
Get the Astro File Manager from the Android Market
Install the application

21. Application Demo

22. References…. Android Algorithm Google Map API Key
Algorithm
Google Map API Key

23. Thank You !!

24. Any Queries???