Send the link below via email or IMCopy
Present to your audienceStart 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.
Make your likes visible on Facebook?
You can change this under Settings & Account at any time.
School Bus Monitoring System
Transcript of School Bus Monitoring System
Goal and Objectives
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.
Design and implement:
Website for administrators.
Android mobile application for drivers and students.
Ignoring how much time they have to wait before arriving to destination
The number of students that will be served before them.
Thank You For Listening !
School Bus Monitoring System
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.
A cooperation of Android application and website application
KG, intermediate and high school students
SBM system should support:
School Buses Admin
Cluster-first, route second method:
Open Vehicle Routing Problem
assign students to buses
according to their geographical locations.
resolve an Open Travelling Salesman
Problem for each bus with a constructive
Dr. Khaoula Hamdi
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.
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.
System Analysis: Use Case Diagram
Local & Global Impact
SBMS will solve this problem by:
The sweep algorithm applies to planar instances of the VRP. It consists of two parts:
Feasible clusters are initially formed rotating a ray centered at the depot.
A vehicle routing is then obtained for each cluster by solving a TSP.
Steps of Clustering Heuristic:
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.
Improvement of Routing Heuristic:
Improve the solution quality by student exchange algorithm.
- Unit Testing -
- Integration & Regression Testing -
Bottom-up integration 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.
- User Acceptance Testing -
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
Use of Google map and its features.
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.
Work as a team.
Manage a huge work in short period of time.
We learned many tools that we use for the first time.
SBMS mobile functions:
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.
SBMS website functions: