Download presentation
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???
Similar presentations
© 2025 SlidePlayer.com. Inc.
All rights reserved.