android mobile application for traveling salesman problem (tsp)
DESCRIPTION
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 - PowerPoint PPT PresentationTRANSCRIPT
![Page 1: Android Mobile Application for Traveling Salesman Problem (TSP)](https://reader033.vdocument.in/reader033/viewer/2022051118/56816185550346895dd11b0c/html5/thumbnails/1.jpg)
1
Android Mobile Application for Traveling Salesman Problem
(TSP)
Presented By: Capstone Team #2http://dcm.uhcl.edu/caps10g4/home.html
![Page 2: Android Mobile Application for Traveling Salesman Problem (TSP)](https://reader033.vdocument.in/reader033/viewer/2022051118/56816185550346895dd11b0c/html5/thumbnails/2.jpg)
2
Team Information….Team Members Instructor & Mentor
Shravani Dr. Alfredo Perez Davilae-mail: [email protected] e-mail: [email protected]
Tejasri Yelamanchilie-mail: [email protected]
Nikunj Tibdewale-mail: [email protected]
Divya Karukondae-mail: [email protected]
![Page 3: Android Mobile Application for Traveling Salesman Problem (TSP)](https://reader033.vdocument.in/reader033/viewer/2022051118/56816185550346895dd11b0c/html5/thumbnails/3.jpg)
3
Outline….Presenter 1Divya Karukonda
•Project Overview •Software requirement•System architecture
Presenter 3Shravani
•Features of Application•User Interface•Implementation Issues
Presenter 2Nikunj Tibdewal
•Class diagram•Sequence diagram •Android Architecture•Application Development
Presenter 4Tejasri Yelamanchili
•Limitations•Future Work•Deployment•Application Demo
![Page 4: Android Mobile Application for Traveling Salesman Problem (TSP)](https://reader033.vdocument.in/reader033/viewer/2022051118/56816185550346895dd11b0c/html5/thumbnails/4.jpg)
4
Project Overview….
• Android mobile application for finding optimized route
• An attempt to solve Travelling Salesman Problem (TSP)
• Google based application
![Page 5: Android Mobile Application for Traveling Salesman Problem (TSP)](https://reader033.vdocument.in/reader033/viewer/2022051118/56816185550346895dd11b0c/html5/thumbnails/5.jpg)
5
Software Requirement….
• Windows XP (32-bit) or Vista (32- or 62-bit)
• Eclipse IDE 3.5 (Galileo)
• Android SDK 1.1
![Page 6: Android Mobile Application for Traveling Salesman Problem (TSP)](https://reader033.vdocument.in/reader033/viewer/2022051118/56816185550346895dd11b0c/html5/thumbnails/6.jpg)
6
Basic System Architecture….
Figure 1. Basic Architecture Diagram
![Page 7: Android Mobile Application for Traveling Salesman Problem (TSP)](https://reader033.vdocument.in/reader033/viewer/2022051118/56816185550346895dd11b0c/html5/thumbnails/7.jpg)
7
Class Diagram
Figure 2. UML class diagram for application
![Page 8: Android Mobile Application for Traveling Salesman Problem (TSP)](https://reader033.vdocument.in/reader033/viewer/2022051118/56816185550346895dd11b0c/html5/thumbnails/8.jpg)
8
Sequence Diagram….
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()
![Page 9: Android Mobile Application for Traveling Salesman Problem (TSP)](https://reader033.vdocument.in/reader033/viewer/2022051118/56816185550346895dd11b0c/html5/thumbnails/9.jpg)
9
Android Architecture….
Figure 4. Android Architecture
![Page 10: Android Mobile Application for Traveling Salesman Problem (TSP)](https://reader033.vdocument.in/reader033/viewer/2022051118/56816185550346895dd11b0c/html5/thumbnails/10.jpg)
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
![Page 11: Android Mobile Application for Traveling Salesman Problem (TSP)](https://reader033.vdocument.in/reader033/viewer/2022051118/56816185550346895dd11b0c/html5/thumbnails/11.jpg)
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
![Page 12: Android Mobile Application for Traveling Salesman Problem (TSP)](https://reader033.vdocument.in/reader033/viewer/2022051118/56816185550346895dd11b0c/html5/thumbnails/12.jpg)
12
Features of Mobile Applicationcontd….
•Calculates the Distance
•Estimated Drive
•Maps the route between the destinations
![Page 13: Android Mobile Application for Traveling Salesman Problem (TSP)](https://reader033.vdocument.in/reader033/viewer/2022051118/56816185550346895dd11b0c/html5/thumbnails/13.jpg)
13
User Interface….
Fig 5: Shows the menu with application
![Page 14: Android Mobile Application for Traveling Salesman Problem (TSP)](https://reader033.vdocument.in/reader033/viewer/2022051118/56816185550346895dd11b0c/html5/thumbnails/14.jpg)
14
Enter Addresses…
Fig 6: Shows options to enter addresses
![Page 15: Android Mobile Application for Traveling Salesman Problem (TSP)](https://reader033.vdocument.in/reader033/viewer/2022051118/56816185550346895dd11b0c/html5/thumbnails/15.jpg)
15
Show map….
Fig 7: Plotting the locations in order
![Page 16: Android Mobile Application for Traveling Salesman Problem (TSP)](https://reader033.vdocument.in/reader033/viewer/2022051118/56816185550346895dd11b0c/html5/thumbnails/16.jpg)
16
Show direction, distance and time….
Fig 8: Shows direction with distance and estimated time
![Page 17: Android Mobile Application for Traveling Salesman Problem (TSP)](https://reader033.vdocument.in/reader033/viewer/2022051118/56816185550346895dd11b0c/html5/thumbnails/17.jpg)
17
Implementation Issues….
• Getting the MD5 Fingerprint to add the MAP API key to the application
• To draw out a route between the locations
![Page 18: Android Mobile Application for Traveling Salesman Problem (TSP)](https://reader033.vdocument.in/reader033/viewer/2022051118/56816185550346895dd11b0c/html5/thumbnails/18.jpg)
18
Limitations….
• Google android platform doesn’t support the API to display the path
• Not able to obtain the most optimal route
![Page 19: Android Mobile Application for Traveling Salesman Problem (TSP)](https://reader033.vdocument.in/reader033/viewer/2022051118/56816185550346895dd11b0c/html5/thumbnails/19.jpg)
19
Future Improvements….
• Invalid Addresses
• Auto Fill Feature
![Page 20: Android Mobile Application for Traveling Salesman Problem (TSP)](https://reader033.vdocument.in/reader033/viewer/2022051118/56816185550346895dd11b0c/html5/thumbnails/20.jpg)
20
Deployment On Phone….
• Generate .apk file
• Get the Astro File Manager from the Android Market
• Install the application
![Page 21: Android Mobile Application for Traveling Salesman Problem (TSP)](https://reader033.vdocument.in/reader033/viewer/2022051118/56816185550346895dd11b0c/html5/thumbnails/21.jpg)
21
Application Demo
![Page 22: Android Mobile Application for Traveling Salesman Problem (TSP)](https://reader033.vdocument.in/reader033/viewer/2022051118/56816185550346895dd11b0c/html5/thumbnails/22.jpg)
22
References….
•Androidhttp://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
• Algorithmhttp://en.wikipedia.org/wiki/Traveling_salesman_problem#Heuristic_and_approximation_algorithms
•Google Map API Keyhttp://code.google.com/android/add-ons/google-apis/mapkey.html
![Page 23: Android Mobile Application for Traveling Salesman Problem (TSP)](https://reader033.vdocument.in/reader033/viewer/2022051118/56816185550346895dd11b0c/html5/thumbnails/23.jpg)
23
Thank You !!
![Page 24: Android Mobile Application for Traveling Salesman Problem (TSP)](https://reader033.vdocument.in/reader033/viewer/2022051118/56816185550346895dd11b0c/html5/thumbnails/24.jpg)
24
Any Queries???