Solving a School Bus Routing Problem in Rural Areas: An Application in Brazil

Caldas, Letícia; Martinelli, Rafael; Rosa, Bruno Alexandre Barreiros

doi:10.1007/978-3-031-16579-5_12

Cited by 3 publications

(1 citation statement)

References 19 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Metaheuristic algorithms have been widely developed and proposed as effective solution methodologies in various studies, with their efficacy evaluated through multiple comparative examples (Hou et al, 2022;Xiong et al, 2022). In a recent study by Caldas et al (2022), an iterated local metaheuristic is suggested to enhance the bus routing system for 13,664 students in rural areas of Rio de Janeiro state, Brazil. The problem involves a diverse fleet of buses, aiming to minimize the overall route cost while considering constraints like bus capacity and maximum travel distance.…”

Section: -2-literature Review Concerning Problem Characteristics Comp...mentioning

confidence: 99%

Metaheuristics for the school bus routing problem

Fallah Niasar

View full text Add to dashboard Cite

Section: -2-literature Review Concerning Problem Characteristics Comp...mentioning

confidence: 99%

Metaheuristics for the school bus routing problem

Fallah Niasar

View full text Add to dashboard Cite

Optimizing extracurricular activities assignment and related logistical deployment cost between collaborating schools

Mateo‐Doll,

Aghezzaf

2024

Int Trans Operational Res

View full text Add to dashboard Cite

In contemporary urban societies, where both parents are working full‐time, a significant number of schoolchildren engage in extra‐curricular activities after school. These activities can be organized by the school itself and take place in the school. However, sometimes few schoolchildren are interested in an activity organized by the school, or the schoolchildren's preferences do not match the school's offering at all, while on other occasions the school has limited availability for a popular activity. To expand the number of activities offered to their schoolchildren, some schools form a collaborating network, sharing their extracurricular activities and making them accessible to all schoolchildren. Thus, schoolchildren from any school may attend activities organized by other schools in the network. In this case, however, transport of the children between schools must also be organized. This problem can be framed as a school bus routing problem with some special features. A mixed‐integer linear optimization model is proposed for the integrated assignment of extracurricular activities and cost‐effective vehicle routing. The objective of the model is to minimize unmet demand for extracurricular activities while taking into account the constraints related to the facilities and transport. This model has been tested on a set of instances to analyze its performance, with the goal of deploying it for the projected levels of demand in a city of about 100,000 inhabitants. The results are compared with the current situation and the clustering of the set of schools.

show abstract