Android Mobile Application for Traveling Salesman Problem (TSP)

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 Reddy Tappati Dr. Perez Davila e-mail: Tappatis9068@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

3. Outline…. • Presenter 3 • TejasriYelamanchili • Class diagram • Sequence diagram • Project timeline • Presenter 4 • Shravani Reddy Tappati • Google Android • Sample code • Project schedule • References • Presenter 1: • DivyaKarukonda • Overview • Software requirement • System architecture • Use case • Presenter 2 • NikunjTibdewal • Application content • GUI • Algorithm

4. Project Overview…. • To develop a mobile application using the Google android platform for finding the optimal route • This application allows the user to input the multiple locations that the user is interested to visit and find the optimal route among them • The user can give his/her own priority in visiting the locations, so the optimal route can be found in the listed priority

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

6. Basic System Architecture…. Figure 1. Basic Architecture Diagram

7. Use Case…. Android mobile application for TSP Figure 2. Application overview use case diagram

8. What does the application contain?.... • Graphical User Interface (GUI ) • Algorithm • Google Maps

9. Graphic User Interface…. Android mobile application for TSP Figure 3. GUI for the android mobile application

10. Algorithm…. • Euclidean Distance Formula • Nearest Neighbor Algorithm

11. Euclidean Distance Formula…. • Calculate distance between locations Where, p: Current location q: Desire location d: distance between p & q

12. Nearest Neighbor Algorithm…. Stand on an arbitrary vertex as current vertex Find out lightest edge connecting current vertex and unvisited vertex V Set current vertex to V Mark V as visited If all the vertices in domain are visited, then terminate Go to step 2

13. Class Diagram Figure 4. UML class diagram for application

14. 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 5. Sequence diagram

15. Project Timeline….

16. Android…. • Android is mobile phone operating system developed by Google • Is first complete, open and free mobile platform • 100% java support • We can create application for the android platform using the Android SDK

17. Android…. • Java and XML based GUI • Application written using java programming language run on Dalvik, a custom virtual machine designed for embedded use, which runs on top of a Linux Kernel

18. Android Architecture…. Figure 6. Android Architecture

19. Download and Install the SDK…. • Download and install the SDK starter package Select a starter package for your operating system and download it • Install the ADT Plug-in for Eclipse If you are developing in Eclipse, set up a remote update site and install the Android Development Tools (ADT) plug-in • Add Android platforms to your SDK Use the Android SDK and AVD Manager, included in the SDK starter package, to add one or more Android platforms

20. Sample Android Code…. <TextViewandroid:id="@+id/label" android:layout_width="fill_parent" android:layout_height="wrap_content" android:text="Zip Code:"/><EditTextandroid:id="@+id/entry" android:layout_width="fill_parent" android:layout_height="wrap_content“ android:background="@android:drawable/editbox_background”android:layout_below="@id/label"/> <Button android:id="@+id/ok" android:layout_width="wrap_content" android:layout_height="wrap_content" android:layout_below="@id/entry"android:layout_alignParentRight="true"android:layout_marginLeft="10px"android:text="OK" /> <Button android:layout_width="wrap_content" android:layout_height="wrap_content"android:layout_toLeftOf="@id/ok"android:layout_alignTop="@id/ok"android:text="Cancel" /> </RelativeLayout> • File.java package com.android.helloactivity;importandroid.app.Activity;importandroid.os.Bundle;/** * A minimal "Hello, World!" application. */public class HelloActivity extends Activity { public HelloActivity() { } /** * Called with the activity is first created. */ @Override public void onCreate(Bundle savedValues) { super.onCreate(savedValues); // Set the layout for this activity. You can find it // in res/layout/hello_activity.xml setContentView(R.layout.hello_activity); restoreValues(savedValues); } private void restoreValues(Bundle savedValues) { // TODO Auto-generated method stub }} • File.xml <?xml version="1.0" encoding="utf-8"?> <!-- Demonstrates using a relative layout to create a form --> <RelativeLayoutxmlns:android="http://schemas.android.com/apk/res/android”android:layout_width="fill_parent" android:layout_height="wrap_content"android:padding="10px">

21. Work Accomplished…. • Class diagram • Sequence diagram • Installed Android SDK 2.1 • Installed Eclipse Galileo 3.5 • Tested sample codes

22. Work To Do…. • GUI implementation • Algorithm implementation • GUI and Algorithm integration • Testing • Deployment

23. Project Schedule…. Figure 7. Project Schedule

24. References…. • Android logo • http://www.devicedaily.com/wp-content/uploads/2008/10/android-logo.png • Nearest Neighbor algorithm • http://en.wikipedia.org/wiki/Nearest_neighbour_algorithm • http://www.wikipedia.org/ • http://code.google.com/android/ • http://developer.android.com/resources/tutorials/hello-world.html

25. Thank You !!

26. Any Queries???