Android Mobile Application for Traveling Salesman Problem (TSP) Presented By: Capstone Team #2 http://dcm.uhcl.edu/caps10g4/home.html

Team Information…. Team Members Instructor & Mentor Shravani Dr. Alfredo Perez Davila e-mail: shravanit9068@uhcl.edu e-mail: perezd@uhcl.edu Tejasri Yelamanchili e-mail: YelamanchiliT8554@uhcl.edu Nikunj Tibdewal e-mail: tibdewaln9188@uhcl.edu Divya Karukonda e-mail: karukondad9030@uhcl.edu

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

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

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

Basic System Architecture…. Figure 1. Basic Architecture Diagram

Figure 2. UML class diagram for application

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

Android Architecture…. Figure 4. Android Architecture

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

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

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

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

Fig 6: Shows options to enter addresses

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

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

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

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

Future Improvements…. Invalid Addresses Auto Fill Feature

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

Application Demo

References…. Android Algorithm Google Map API Key http://www.devicedaily.com/wp-content/uploads/2008/10/android-logo.png http://developer.android.com/sdk/index.html http://developer.android.com/guide/publishing/app-signing.html Algorithm http://en.wikipedia.org/wiki/Traveling_salesman_problem#Heuristic_and_approximation_algorithms Google Map API Key http://code.google.com/android/add-ons/google-apis/mapkey.html

Thank You !!

Any Queries???