1 / 24

Android Mobile Application for Traveling Salesman Problem (TSP)

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

lotte
Download Presentation

Android Mobile Application for Traveling Salesman Problem (TSP)

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

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

  2. Team Information…. Team Members Instructor & Mentor Shravani Dr. Alfredo Perez Davila e-mail: shravanit9068@uhcl.edue-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

  3. Outline…. • Presenter 1 • Divya Karukonda • Project Overview • Software requirement • System architecture • Presenter 3 • Shravani • Features of Application • User Interface • Implementation Issues • Presenter 2 • NikunjTibdewal • Class diagram • Sequence diagram • Android Architecture • Application Development • Presenter 4 • TejasriYelamanchili • 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. Class Diagram Figure 2. UML class diagram for application

  8. User GUI HTTP connection Android application Application server Google Map 1. GetConnect() 2..SetConnect () 3. SetApplication() 4. Getapplication() 5. GetAddress() 6.SaveAddress() 7.Searc() 8.showroute () 9. GetAddress() 10. CalDistance() 11. Getdistance() 12. FindNN() 13. GetNN() 14. MapNN() 15. ShowOptimizedRoute() Sequence Diagram…. 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 Applicationcontd…. • Calculates the Distance • Estimated Drive • Maps the route between the destinations

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

  14. Enter Addresses… Fig 6: Shows options to enter addresses

  15. 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 • 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

  23. Thank You !!

  24. Any Queries???

More Related