Android Mobile Application for Traveling Salesman Problem (TSP)
description
Transcript of Android Mobile Application for Traveling Salesman Problem (TSP)
1
Android Mobile Application for Traveling Salesman Problem
(TSP)
Presented By: Capstone Team #2http://dcm.uhcl.edu/caps10g4/home.html
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]
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
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
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()
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….
•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
23
Thank You !!
24
Any Queries???