The school bus routing problem with student choice: a bilevel approach and a simple and effective metaheuristic

2021 ◽  
Author(s):  
Herminia I. Calvete ◽  
Carmen Galé ◽  
José A. Iranzo ◽  
Paolo Toth
Keyword(s):  
Student Choice ◽  
School Bus ◽  
Routing Problem ◽  
Bus Routing

Development of a Java Library to Solve the School Bus Routing Problem

2020 ◽  
pp. 175-196
Author(s):  
Alberto Ochoa-Zezzatti ◽  
Ulises Carbajal ◽  
Oscar Castillo ◽  
José Mejía ◽  
Gilberto Rivera ◽  
...  
Keyword(s):  
School Bus ◽  
Routing Problem ◽  
Bus Routing ◽  
Java Library

scholarly journals Solving School Bus Routing Problem using Genetic Algorithm-based Model

2018 ◽  
Vol 10 (3) ◽  
pp. 50-58 ◽  
Author(s):  
Samuel A. Oluwadare ◽  
◽  
Iyanu P. Oguntuyi ◽  
John C. Nwaiwu
Keyword(s):  
Genetic Algorithm ◽  
School Bus ◽  
Routing Problem ◽  
Bus Routing

scholarly journals A hybrid column generation and clustering approach to the school bus routing problem with time windows

Ingeniería ◽  
2015 ◽  
Vol 20 (1) ◽  
Author(s):  
Eduyn Ramiro Lopez Santana ◽  
Jose de Jesus Romero Carvajal
Keyword(s):  
Column Generation ◽  
Rural Areas ◽  
Vehicle Routing Problem ◽  
Clustering Algorithm ◽  
Time Windows ◽  
School Bus ◽  
Routing Problem ◽  
Bus Routing ◽  
Clustering Approach ◽  
Urban And Rural Areas

<span>This paper attempts to solve the School Bus Routing Problem with Time Windows that consists of finding the best set of routes to pick up students distributed geographically with constraints as capacity, time windows and maximum travel time. We formulated the problem as a classic Vehicle Routing Problem with Time Windows and solved it using an approach based on a clustering algorithm and column generation method. A real world case from a school in Bogotá, Colombiais presented including 600 students to pick up in near 400 nodes located in urban and rural areas. The obtained results demonstrate a reduction as the problem’s complexity and  an improvement on the performance measures of the proposed method.</span>

Transport Optimization and Estimation of Reduced CO2 Emissions

2016 ◽  
pp. 405-436
Author(s):  
Dejan Dragan ◽  
Tomaž Kramberger ◽  
Klemen Prah
Keyword(s):  
Co2 Emissions ◽  
Road Transport ◽  
Optimization Approach ◽  
Emission Model ◽  
School Bus ◽  
Routing Problem ◽  
The Road ◽  
Alternative Technologies ◽  
Bus Routing ◽  
Applied Optimization

The chapter deals with the road transport optimization and estimation of reduced CO2 emissions. To reduce the latter, several approaches were adopted, like alternative technologies, sustainable community changes, and changes in driving behavior. Another possible approach is to reduce the vehicle miles of traveled (VMT) by the means of transport optimization. In this chapter, the heuristic optimization approach for VMT reduction is firstly presented and tested for the case of School Bus Routing Problem. Afterwards, main focus is dedicated to the models for estimation of reduced CO2 emissions. Herein, MEET emission model is integrated into the Monte Carlo based scenario playing algorithm, which calculates the total CO2 emissions in the dependence of the randomly independently changing average speeds of the vehicles of the driving fleet. This algorithm is applied to the optimized situation, and the calculated results are compared with the unoptimized case. Results show that the applied optimization concept can significantly reduce the CO2 emissions compared to unoptimized conditions.

A mixed load capacitated rural school bus routing problem with heterogeneous fleet: Algorithms for the Brazilian context

2016 ◽  
Vol 56 ◽  
pp. 320-334 ◽  
Author(s):  
Fátima Machado Souza Lima ◽  
Davi Simões Pereira ◽  
Samuel Vieira Conceição ◽  
Nilson Tadeu Ramos Nunes
Keyword(s):  
Rural School ◽  
School Bus ◽  
Routing Problem ◽  
Heterogeneous Fleet ◽  
Bus Routing ◽  
Mixed Load
Sign in / Sign up

Export Citation Format

Share Document