Android Mobile Application for Traveling Salesman Problem (TSP)

Presented By: Capstone Team #2

http://dcm.uhcl.edu/caps10g4/home.html

1

Team Information….

Team Members

Shravani e-mail: [email protected]

Tejasri Yelamanchili e-mail: [email protected]

Nikunj Tibdewal e-mail: [email protected]

Divya Karukonda e-mail: [email protected]

Instructor & Mentor

Dr. Alfredo Perez Davila e-mail: [email protected]

2

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 3

Project Overview….

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

Software Requirement….

• Windows XP (32-bit) or Vista (32- or 62 bit) • Eclipse IDE 3.5 (Galileo) • Android SDK 1.1

5

Basic System Architecture….

Figure 1. Basic Architecture Diagram 6

Class Diagram Figure 2. UML class diagram for application 7

Sequence Diagram….

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

Android Architecture….

Figure 4. Android Architecture 9

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 10

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 11

Features of Mobile Application contd….

• Calculates the Distance • Estimated Drive • Maps the route between the destinations 12

User Interface….

Fig 5: Shows the menu with application 13

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

Show map….

Fig 7: Plotting the locations in order 15

Show direction, distance and time….

Fig 8: Shows direction with distance and estimated time 16

Implementation Issues….

• Getting the MD5 Fingerprint to add the MAP API key to the application • To draw out a route between the locations 17

Limitations….

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

Future Improvements….

• Invalid Addresses • Auto Fill Feature 19

Deployment On Phone….

• Generate .apk file • Get the Astro File Manager from the Android Market • Install the application 20

Application Demo

21

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_approxima tion_algorithms • Google Map API Key http://code.google.com/android/add-ons/google-apis/mapkey.html

22

Thank You !!

23

Any Queries???

24