Loading presentation...

Present Remotely

Send the link below via email or IM

Copy

Present to your audience

Start remote presentation

  • Invited audience members will follow you as you navigate and present
  • People invited to a presentation do not need a Prezi account
  • This link expires 10 minutes after you close the presentation
  • A maximum of 30 users can follow your presentation
  • Learn more about this feature in our knowledge base article

Do you really want to delete this prezi?

Neither you, nor the coeditors you shared it with will be able to recover it again.

DeleteCancel

Make your likes visible on Facebook?

Connect your Facebook account to Prezi and let your likes appear on your timeline.
You can change this under Settings & Account at any time.

No, thanks

School Bus Monitoring System

No description
by

Rana Ali

on 14 January 2015

Comments (0)

Please log in to add your comment.

Report abuse

Transcript of School Bus Monitoring System

Outline
Introduction
Goal and Objectives
Problem
Solution
Project Scope
Usecase Diagram
Implementation
Testing
Introduction
There are many problems related to school bus management Effect on:




Project Aim: Develop application that helps students, drivers and administrators in their everyday life.

Goal
Design and implement:
Website for administrators.
Android mobile application for drivers and students.
Problem
Ignoring how much time they have to wait before arriving to destination
The number of students that will be served before them.
Solution
The End
Thank You For Listening !
School Bus Monitoring System
Objectives
Easy and simple interface.
Save time for student and drivers.
Reduce the fuel consumption.
Preserve the environment.
Respecting the neighbors.
Route achieved by the driver is usually dictated by habit or experience and there is no guarantee of its optimality.
Wasting time if the driver goes to pick up a student who is not intending to go to school on the given day.

Assigning student to a appropriate bus.
Computing optimal paths.
Project Scope
A cooperation of Android application and website application
Saudi Arabia
KG, intermediate and high school students
SBM system should support:

School Buses Admin
Student
Driver
1
2
3
4
12
25
Student.
Drivers.
Administrators.
Solution
Cluster-first, route second method:
8
Open Vehicle Routing Problem
Cluster:
assign students to buses
according to their geographical locations.



Route:
resolve an Open Travelling Salesman
Problem for each bus with a constructive
heuristic.
Prepared by:
Maha Al-Kethery
Nourah Al-Moallem
Nouf Al-Saleh
Rana Al-Omar
Wejdan Al-Doweesh
Supervised by:
Dr. Khaoula Hamdi
Local Impact
SBMS serves Admins, Drivers and Students who are using school buses.

SBMS will have good impact in Riyadh because of the huge traffic jams on peak hours.

SBMS is considered as an environment-friendly.

19
20
Global Impact
SBMS would have an impact around the globe since:

No many applications providing SBMS services.

Complete and autonomous solution relevant for all stakeholders concerned by the public transportation field.

Not restricted to one city or country since it uses Google maps services.

The provided functions meet the requirement of any school.

13
System Analysis: Use Case Diagram
Local & Global Impact
Challenges
Future Work
Conclusion
Demo
Solution
SBMS will solve this problem by:
5
Solution
9
The sweep algorithm applies to planar instances of the VRP. It consists of two parts:

1-
Split
:
Feasible clusters are initially formed rotating a ray centered at the depot.

2-
TSP
:
A vehicle routing is then obtained for each cluster by solving a TSP.
Solution
10
Steps of Clustering Heuristic:
Solution
11
Steps of Routing Heuristic:
This stage is aimed to link all nodes in every cluster in an increasing order of the real distance from school. Then, try to find the shortest path in each cluster by exchanging the order of students in each bus until fined the shortest path or all permutations tested.

Solution
10
Improvement of Routing Heuristic:
Improve the solution quality by student exchange algorithm.

14
Implementation
Software tools:

Hardware Tools:

15
System Testing
- Unit Testing -

Website
Mobile
16
System Testing
- Integration & Regression Testing -

Bottom-up integration testing
17
System Testing
- Performance and Stress Testing -

SBMS depends on internet connection and its performance and the speed of its functions will be affected by internet connection problems.

We measured the time that system takes to respond to user’s actions.

All tasks work within the specified requirements and the response time is acceptable.

18
System Testing
- User Acceptance Testing -

Website
Mobile- Student-
Mobile- Driver-
21
Challenges
Creating the Artificial Intelligent algorithm of clustering and finding the optimized path for each bus.

Using Android since it is a new platform to deal with.

Finding a way to access the SQL Server database
which is used in the SBMS website from the Android
application.

Use of Google map and its features.

22
Future Work
We plan to add the Arabic language to facilitate the usage of the system.

Replace SMS messaging with notification.

We plan to add some specific services dedicated to parents of students.

Taking into our consideration dynamically the real traffic.


23
Demo
24
Conclusion
Work as a team.

Manage a huge work in short period of time.

We learned many tools that we use for the first time.
26
Solution
SBMS mobile functions:
6

Students will be clustered based on the angel between the student's location and the school's location and the number of students in each cluster will be less than or equal the bus capacity.

Solution
SBMS website functions:
7
Full transcript