1. Android Mobile Application for Traveling Salesman Problem
(TSP)
Presented By: Capstone Team #2

2. Team Information…. Team Members Instructor & Mentor
Shravani Reddy Tappati Dr. Perez Davila
Tejasri Yelamanchili
Nikunj Tibdewal
Divya Karukonda

3. Outline…. Presenter 3 Presenter 1: Tejasri Yelamanchili
Class diagram
Sequence diagram
Project timeline
Presenter 4
Shravani Reddy Tappati
Google Android
Sample code
Project schedule
References
Presenter 1:
Divya Karukonda
Overview
Software requirement
System architecture
Use case
Presenter 2
Nikunj Tibdewal
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. Figure 2. Application overview use case diagram
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. Figure 4. UML class diagram for application

14. Figure 5. 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()
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…. File.java
package com.android.helloactivity;import android.app.Activity;import android.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 -->
<RelativeLayout xmlns:android=" /apk/res/android” android:layout_width="fill_parent" android:layout_height="wrap_content" android:padding="10px">
<TextView android:layout_width="fill_parent"
android:layout_height="wrap_content"
android:text="Zip Code:"/><EditText android:layout_width="fill_parent" android:layout_height="wrap_content“ itbox_background” <Button android:layout_width="wrap_content" android:layout_height="wrap_content"
android:layout_alignParentRight="true" android:layout_marginLeft="10px" android:text="OK" /> <Button android:layout_width="wrap_content" android:layout_height="wrap_content" android:text="Cancel" />
</RelativeLayout>

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. Figure 7. Project Schedule
Project phase
Starting
Ending Team Member Status
Project Initial Specification
Divya, Tejasri, Shravani
Done
Project Web Site
Shravani
Software Requirement Specification
Team
Project Design Document
Tejasri, Nikunj
Mid Term Presentation
Basic Implementation [ API’s, Map,Location]
Partially
Implementation of Required GUI
Tejasri, Shravani
Pending
Implementation of Algorithm
Nikunj, Divya
Integration of GUI & Algorithm
Testing
Deployment
Final Presentation
Figure 7. Project Schedule

24. References…. Android logo
Nearest Neighbor algorithm

25. Thank You !!

26. Any Queries???