School Bus Route Planning Program

Project Category: Software

Join our presentation

Our Project

Creating a bus route for a school that takes students from all regions of a city is time-consuming, and tedious process which we think, is a necessary struggle. The School Bus Route Planning Program follows through on its name, and with access to a list of student addresses, will create a plan to pick-up and drop-off students across a great number of approved bus stop locations within walking distance of each student’s home. Routes can be optimized based on a variety of inputs to meet the school’s needs, such as how many buses to use, the maximum (radial) distance a stop can be from a student’s home, or how quickly each bus within the route should complete its journey.

Demo vIdeo

Our Team

Daniel Hewko

Daniel Hewko has experience with programming software projects. Daniel has strong time management and organizational skills. He also has an interest in various aspects of finance.

Yupeng Ming

Yupeng Ming is a fourth-year Electrical engineering student from the University of Calgary. She has knowledge on how to do programming in different languages like Java, C++, Python and VHDL. She also knows how to do PCB designs, solar system design and hardware circuits.

Yupeng Ming’s interest is programming, as well as designing PCBs. She has done lots of projects in the past three years, including programming a parking area, interactive robot, etc. She had taken courses related to programming in Java, C++, and Python.

Connor Rogerson

Connor Rogerson is a software engineering student and member of the Royal Canadian Air Force as a pilot in training. He has experience in programming and planning software projects from his university courses. He aspires to find a way to combine his skills in software development and planning with skills as a pilot in the future of his career.

Alex Belanger

Alex is an Electrical Engineering student that is interested in software projects with the goal of working on a dev team after completing undergraduate studies. He has diverse experience from completing classes using different programming languages as well as self-motivated projects. He also has a background in team management.

Details about our design

HOW OUR DESIGN ADDRESSES PRACTICAL ISSUES

The Vehicle routing problem has a broad range of industries that it applies to such as food, newspaper, solid waste and delivery services to name a few. Our project tackles this problem for the case of delivering students from their homes across Calgary, to two separate school campuses and then returning them home after classes are over.

WHAT MAKES OUR DESIGN INNOVATIVE

Our program has been designed to the wants and needs of our sponsor and is tailored to their bus routing needs. It is capable of creating the bus routes with only the list of student addresses as well as their grade number to create the routes.

WHAT MAKES OUR DESIGN SOLUTION EFFECTIVE

Creating bus routes by hand can be a long and tedious task. Our program is capable of reducing or eliminating this workload in a matter of minutes and only requires the user to give it a file with the student information and click a few buttons!

HOW WE VALIDATED OUR DESIGN SOLUTION

We compared a variety of solving methods to find the method with the lowest maximum bus route duration.

FEASIBILITY OF OUR DESIGN SOLUTION

The user interface is easy to navigate, requiring the user to provide it with student information and specifications that they want the route to be designed with

Partners and Mentors

We would like to thank Dr. Laleh Behjat for the assistance and thought provoking mentoring that she provided to our team on the technical topics such as K-Mean clustering and solving algorithms. A big thank-you to our sponsor, Calgary Girls Charter School (CGCS) for the opportunity to create this program to meet their needs.