Challenges in Home to School Transport: Large-Scale School Bus Routing inclusive of Special Needs Students and Heterogeneous Fleets in the North West

点击翻译按钮获取中文摘要

Planning the routes of school buses to transport children from/to school is a widely studiedproblem in the operations research literature (Park & Kim, 2010) with hundreds of papers writtenabout it. Transporting children is an understandably sensitive topic and the planning of school busrouting has implications for school policies such as school budget and bell-times (Bertsimas et al.,2019) and the inclusivity of special-needs students (Caceres et al., 2019). Another reason for thisvast literature is the broad range of possible variants of the problem.In its most basic form, the goal is to decide when each stop must be visited by each bus, satisfyingrequirements about timetables, bus capacity, etc., while trying to minimise the travel time. Real-world variants, however, are much more complex than this basic form (Caceres et al., 2019;Ellegood et al., 2020). For example, bus routes should be inclusive of special needs students,whose time in the bus should be minimised as much as possible and which may require vehicleswith space for wheelchairs or additional seats for personal assistants. In England, bus fleets tendto be of relatively small capacity and heterogeneous, i.e., with different configurable seats andwheelchair capacities. In addition, travel-time of the bus itself may not be the most importantcriterion, but rather there are a number of conflicting criteria related to the utilisation of the bus'scapacity, the riding time from the point of view of various types of students, the number of busesrequired. etc. A further challenge is that school districts in England tend to be large and includethousands of students, which is beyond what classical mathematical optimisation methods areable to handle (Riera-Ledesma & Salazar-González, 2013; Schittekat et al., 2013). By usingmetaheuristics, Spada et al., (2005) were able to tackle a school district of about 10,000 children.