Table of Contents

Project Name: Optimal Route

grp14 – Group members:

Stewart Sabuka (C0346721) & Alexey Denissov (C0346941) & Andrey Naralchuk (B0331697)

Idea

Name: Optimal Route

An application which define optimal route for multiple locations in the city. The application will define the optimal route on the map from the source point where the user is located to other locations where the user wants to visit. This application can be used in delivery services where by a user has to visit multiple locations in the city to deliver goods.
Example posta, pizza and other shop products(from shop to customers or from store to shops).

Features

1 = most critical
2 = less critical

Feature Ptiority Status
Select location from the map 1 Done
Mark selected place on the map 1 Done
Connect all the selected places on the map with line 1 Done
Insert address for each place 2 Done
Store the location places and addresses in the database 2 Done
Delete all addresses from the database 2 Done
Calculate optimal route 1 Done
Displaying the optimal route on the map 2 Not Done

Mini Goals

Design

Our design consist of three main parts map, optimization and database. In map we used Google map to obtain the longitude and latitude of a given location and we associate this information with the location address provided by user.

In database we store all the information from the user input and the longitude and latitude obtained from the map. before applying I the optimization we used map logic to connect all the location selected by the user and display them. In optimization logic we use neuron algorithm to find the optimal route between locations provided by user.

Screen shots

Implementation Comments

Tuesday

Decisions in design & architecture Prioritize features Initial implementation

Wednesday

Implementation continue Implementation slow down due to bugs We receive help from other teams

Thursday

some features are implemented We faced difficulties when combining codes written by different group members.

Presentation

(powerpoint or pdf slides file)
presentation_g14.pdf

optimal_route.pdf

broshyre.pdf

optimal_routing_report.pdf

Package

(.zip file)
We didn't create android .apk package, because we use Google map API which requires Google Maps API key in every installation done in different devices.
route2.zip

How to run

installation_instructions.pdf

Conclusion of your work

We have learned most of the basics of android as well as few advanced techniques. The most impressive part for use was to be able to implement user interface with xml. The most difficult thing for use was how to combine our work together after each member has finished developing different parts in different computers. Another difficult thing was to work with maps, it was our first time and very tricky.