📣 Help Shape the Future of UKRI's Gateway to Research (GtR)

We're improving UKRI's Gateway to Research and are seeking your input! If you would be interested in being interviewed about the improvements we're making and to have your say about how we can make GtR more user-friendly, impactful, and effective for the Research and Innovation community, please email gateway@ukri.org.

OptiWaSP - Optimised Walking Schoolbus Planning

Lead Research Organisation: Lancaster University
Department Name: Management Science

Abstract

In the past four decades there has been a considerable modal shift from walking to school to going by car for primary school children in England. This has led to increased congestion and air pollution and decreased traffic safety. Meanwhile, many studies have shown the health benefits to children of active travel to school. The UK Government set a target to increase the percentage of children aged 5 to 10 that usually walk to school in England from 49% in 2014 to 55% in 2025. However, despite recent initiatives, such as the national Walk to School Outreach programme, the National Travel Survey in 2019 recorded the lowest ever percentage of primary school children walking to school at 46%.
Time constraints are often cited as the main barrier to parents accompanying children in walking to school with concerns about safety deterring parents from allowing children to travel independently. This highlights that if a system of providing adult supervision for walking to school can be set up then there is good scope to increase the numbers of children walking to school. A walking school bus (WSB) involves a group of children walking to school with one or more adults and following a set route. WSBs have increased walking to school in Australia, New Zealand and the United States but the UK has not widely adopted them. Taking up WSBs in significant numbers requires a degree of organisation to establish meeting points, safe routes, adult supervisors and timetables. The proposed research will develop a planning tool to enable schools to maximise the number of children walking to school using safe routes accompanied by adults.
At the heart of the tool will be an Optimisation Model that identifies walking routes to school and meeting points, while addressing multiple objectives (travel time, safety and air pollution exposure). We will develop this based on our extensive experience in developing multi-objective problem solutions for public transport scheduling and other transport and healthcare applications. The Optimisation Model will work in conjunction with a Modal Choice Model, which estimates student modal choices as input to the Optimisation Model, and with a Road Network Model, which estimates the consequences of a particular walk-to-school scenario on road network conditions. The Modal Choice Model will include a novel development recognising that decisions by parents on how their children get to school are based not only on individual considerations, such as minimising travel time, but on the opinions and choices made by other parents. This will build on the team's previous work exploring the role of social influence in travel choices. The Road Network Model will allow assessments to be made of traffic management measures that can be combined with WSBs to increase confidence in walking to school.
We will design the tool so that it can be used repeatedly as circumstances change. It will be able to be used reactively for re-planning when there have been changes (e.g. children absent, new school years, etc.) or proactively to put in place 'ghost' routes/stops to attract new users where potential is identified (e.g. where there is a clustering of children or where WSBs can have maximum influence on reducing pollution near a school). Our aim is for the tool to support the work of organisations such as our Project Partner Living Streets delivering the Government's Walk to School Outreach programme. A Stakeholder Advisory Group will help steer the project. The academic team will partner with Living Streets to ensure the tool is well-grounded (for example, in terms of how parents perceive walking routes or how parents' willingness for their child to walk to school is affected by physical and social context) and is practically useful for real-world application. We will demonstrate the planning tool in Bradford where the local authority and schools have agreed to work with us in designing and applying our work.
 
Description The overall aim of the Optimised Walking Schoolbus Planning Project (OptiWaSP) is to promote active travel to school through the introduction of a walking school bus (WSB). In order to make sure that WSBs are provided to the potential participants in the right place and time with optimised resources, the application of multi-objective optimisation is most desirable. To achieve this, the Lancaster University research team adopted a multi-objective multi-stage approach in the development of the optimisation tools for WSB planning. To maximise the coverage of the WSB catchment area with efficient WSB routes, we adopt a two-stage optimisation process. Residential locations are clustered to determine the stop points and for each cluster, optimised routings are generated based on multiple objectives including travel time, the pollution dose, or the walkability, with weightings adjustable by planners. Maintaining the sustainability of WSB schemes has faced a key challenge of having enough supervisors or volunteers and how to utilise their availability. To address this, we further developed a multi-objective optimisation model to distribute the supervisors efficiently on the designed routes based on the children demand. Our finding is that this model effectively finds timetables and work plans for the supervisors given their availability and preferred routes.
Exploitation Route It is anticipated that the optimisation tools can be tested for a selected school sampled in the University of Leeds surveys, subject to their agreement and availability. Feedback from the school and participants will help improve practicality and further development of the optimisation system. The new collaboration with Electrical Engineering at University of Leeds and Business School of University of Manchester on the design of a prototype of the Cloud-based App can lead to a pathway for implementation of both the optimisation modelling suite and the user interface through the App.
Sectors Communities and Social Services/Policy

Digital/Communication/Information Technologies (including Software)

Environment

Transport

 
Description The results of the investigations have been shared with other OptiWaSP team members at both University of Leeds, the University of the West of England and the advisory group. More advanced App development with new collaborators at University of Leeds and University of Manchester is underway.
First Year Of Impact 2024
Sector Transport
Impact Types Societal

Policy & public services

 
Description Influence on current WSB practices
Geographic Reach National 
Policy Influence Type Contribution to new or improved professional practice
Impact We held a meeting with WSB conductors in Dundee, Scotland, where we presented our tool, discussed its potential impact, and compared our proposed routes with their existing ones. Our validation process revealed opportunities for improving their current routes, demonstrating the potential impact of our tool on existing WSB services. We intend in the next steps to present our tool to policy makers in school commuting and school administrations and get feedback on the validity of the routes and the general user experience.
 
Title WSB problem instance generator tool 
Description We developed a general tool to extract the necessary datasets and walking networks which the optimisation models require. We have utilised open accessible data sources for this task to develop a generalised generator for any school scenario. The children's home locations and pollution data are simulated and sourced from publicly available data. The generated data was used throughout the project to conduct experiments on the optimisation models. 
Type Of Material Improvements to research infrastructure 
Year Produced 2023 
Provided To Others? No  
Impact The developed generator tool will highly influence the WSB research and the scarcity of finding open accessible data and instances. We intend in the future to make this tool accessible or publish few of our generated instances for other researchers to test and compare to our models and results. 
 
Title Mathematical model for solving the rostering problem 
Description We developed an optimisation model to distribute the supervisors on the routes and fairly construct a work plan or a timetable for each supervisor. The rostering model is integrated with the routing model. The mathematical model has been developed and implemented in Python / Gurobi. 
Type Of Material Computer model/algorithm 
Year Produced 2024 
Provided To Others? No  
Impact We have developed a mathematical model inspired by the airline crew scheduling problem, uniquely formulated for the Walking School Bus (WSB) context. To test the model, we created a small instance, where key data such as the number of supervisors, availability, preferred routes, home locations, and workday preferences were randomly generated due to the lack of available real-world data. The model is integrated with the route optimisation model and was tested on instances generated by our instance generator. Our results demonstrate that the model finds feasible solutions, effectively distributing supervisors based on their preferences while ensuring full coverage of route demand. This study represents a novel contribution to WSB optimisation, and we plan to publish the model and its results, highlighting its integration with the routing model. 
 
Title Mathematical model for solving the route planning 
Description We developed a route planning optimisation model for the stop-point based WSB, where the routes start at origin points, pick up the children at designated stop points and end at the school destination. The mathematical model has been developed and implemented in Python / Gurobi. 
Type Of Material Computer model/algorithm 
Year Produced 2023 
Provided To Others? No  
Impact This work presents a novel mathematical model for stop-point-based Walking School Buses (WSB), an area that has not been previously explored from an optimisation perspective. The problem definition and constraints were developed based on a deep understanding of WSB route network structures, making this model a unique contribution to WSB optimisation research. The model was successfully tested on instances generated by our instance generator tool, and the resulting routes were validated by WSB conductors and parents who regularly walk their children to school. 
 
Description Development of an instance generator and a cloud-based smart app for Walking School Buses 
Organisation University of Leeds
Department School of Electronic and Electrical Engineering Leeds
Country United Kingdom 
Sector Academic/University 
PI Contribution We are contributing to the ongoing development of the code to implement a mobile-app cloud based system for WSB, and an open-source instance generator. Additionally, we implemented the optimisation models, which will be the back-end of the system.
Collaborator Contribution Dr. Tim Amsdon (University of Leeds) initiated the vision for implementing a cloud-based Walking School Bus (WSB) app and continues to mentor its development, ensuring alignment with his original concept. He is also responsible for the hardware aspects of the system. Dr. Ahmed Kheiri (Manchester Business School) has contributed his expertise in instance generation for routing problems, supporting the development of an open-source instance generator for WSB route planning.
Impact One key outcome of this collaboration is the linkage to the open-source instance generator that creates WSB instances from public data sources, providing a valuable dataset for testing our optimisation algorithms. Our collaboration with Leeds University is currently in the development stage. We are finalising the system specifications and actively working on front-end development using Android, as well as integrating the cloud-based database with our optimisation algorithms.
Start Year 2023
 
Description Development of an instance generator and a cloud-based smart app for Walking School Buses 
Organisation University of Manchester
Department Manchester Business School
Country United Kingdom 
Sector Academic/University 
PI Contribution We are contributing to the ongoing development of the code to implement a mobile-app cloud based system for WSB, and an open-source instance generator. Additionally, we implemented the optimisation models, which will be the back-end of the system.
Collaborator Contribution Dr. Tim Amsdon (University of Leeds) initiated the vision for implementing a cloud-based Walking School Bus (WSB) app and continues to mentor its development, ensuring alignment with his original concept. He is also responsible for the hardware aspects of the system. Dr. Ahmed Kheiri (Manchester Business School) has contributed his expertise in instance generation for routing problems, supporting the development of an open-source instance generator for WSB route planning.
Impact One key outcome of this collaboration is the linkage to the open-source instance generator that creates WSB instances from public data sources, providing a valuable dataset for testing our optimisation algorithms. Our collaboration with Leeds University is currently in the development stage. We are finalising the system specifications and actively working on front-end development using Android, as well as integrating the cloud-based database with our optimisation algorithms.
Start Year 2023
 
Title Graphical User Interface (GUI) tool for WSB planning 
Description We have developed a GUI-based planning tool for WSB route planning and supervisor rostering. This tool allows users to input optimisation parameters, generate optimised WSB routes and rosters, and visualise the results. The tool has been developed and implemented in Python 
Type Of Technology Webtool/Application 
Year Produced 2023 
Impact This software tool is novel and will play a significant role in facilitating WSB planning and communicating our generated solutions to all relevant stakeholders, including schools, parents, and councils. 
 
Description OptiWaSP team 1st workshop in Leeds 
Form Of Engagement Activity Participation in an activity, workshop or similar
Part Of Official Scheme? No
Geographic Reach National
Primary Audience Other audiences
Results and Impact We attended a two-day workshop at the University of Leeds, Institute of Transport Studies that included our team from Lancaster University, the University of West of England, and Leeds University to discuss project progress and plan for the next six month. The workshop was attended by the research assistants and their mentors to plan for the next six month and assess the current progress.
Year(s) Of Engagement Activity 2023
 
Description OptiWaSP team 2nd workshop in Lancaster 
Form Of Engagement Activity Participation in an activity, workshop or similar
Part Of Official Scheme? No
Geographic Reach National
Primary Audience Other audiences
Results and Impact We organised a workshop at Lancaster University that included our Lancaster University team , University of the West of England and Leeds University to meet, discuss project progress, and brainstorm plans for the next six months. The two-day workshop was attended by the project research assistants and their mentors. A total of eight participants attended, all of whom are academics. The workshop resulted in a detailed six-month plan outlining each team's focus areas, expected contributions, and anticipated outputs for the next meeting. We held in-depth discussions on the progress made by each research associate, with presentations showcasing their work. Additionally, we planned for conference attendance and discussed the use of the funding allocated for national and international travel.
Year(s) Of Engagement Activity 2024
 
Description OptiWaSP team 3rd workshop in Leeds 
Form Of Engagement Activity Participation in an activity, workshop or similar
Part Of Official Scheme? No
Geographic Reach National
Primary Audience Other audiences
Results and Impact We attended a workshop at the University of Leeds that included our teams from Lancaster University, University of the West of England and Leeds University to meet, discuss project progress, and brainstorm plans for the next six months. The two-day workshop was attended by representatives from our project partners, project research assistants and their mentors. A total of thirteen participants attended, including academics and practitioners. The workshop resulted in a six-month plan, developed through in-depth discussions on the second day among OptiWaSP team members, incorporating feedback from the project advisory group. On the first day, each research associate presented their progress, receiving feedback from the project representatives.
Year(s) Of Engagement Activity 2024
 
Description Research visit at Department of Mathematics, NOVA School of Science and Technology, Lisbon 
Form Of Engagement Activity Participation in an open day or visit at my research institution
Part Of Official Scheme? No
Geographic Reach International
Primary Audience Other audiences
Results and Impact Invited presentation and research visit at Department of Mathematics, NOVA School of Science and Technology, Lisbon, 1st to 14th July, 2024. OptiWaSP research team members Matthias Ehrgott, from Lancaster University, and Judith Y.T. Wang, from University of Leeds delivered a joint seminar titled, 'Considerations of Sustainability in Transportation - A Case for Multi-objective Optimisation: Part I - Walking and Cycling & Part II - Traffic Assignment & Congestion Pricing'.
Year(s) Of Engagement Activity 2024
 
Description Workshop in Luxemburg 
Form Of Engagement Activity Participation in an activity, workshop or similar
Part Of Official Scheme? No
Geographic Reach International
Primary Audience Other audiences
Results and Impact The University of Luxembourg hosted a workshop titled "Assembling Practical Cases Related to Connected and Shared Transport Systems Worldwide." The event took place at the Department of Engineering on September 18, 2024, with eight participants from Japan, the UK, and Luxembourg. The OptiWaSP team was represented by Judith Y.T. Wang, who attended in person and delivered a presentation titled "A Total System Design Approach for Optimised Walking School Bus Planning (OptiWaSP)." Joining online were David Watling (University of Leeds) and Leena Ahmed (Lancaster University). Judith Y.T. Wang's presentation highlighted the potential impact of the WSB mobile cloud-based app in making Active School Travel (AST) safer and more accessible. Attendees from Japan expressed strong interest in the concept.
Year(s) Of Engagement Activity 2024