English
Related papers

Related papers: Rural School Bus Routing and Scheduling

200 papers

School bus planning is usually divided into routing and scheduling due to the complexity of solving them concurrently. However, the separation between these two steps may lead to worse solutions with higher overall costs than that from…

Optimization and Control · Mathematics 2017-11-16 Ali Shafahi , Zhongxiang Wang , Ali Haghani

Safely serving the school transportation demand with the minimum number of buses is one of the highest financial goals of school transportation directors. To achieve that objective, a good and efficient way to solve the routing and…

Optimization and Control · Mathematics 2018-04-11 Zhongxiang Wang , Ali Shafahi , Ali Haghani

This paper proposes a new formulation for the school bus scheduling problem (SBSP) which optimizes school start times and bus operation times to minimize transportation cost. Our goal is to minimize the number of buses to serve all bus…

Optimization and Control · Mathematics 2020-08-04 Liwei Zeng , Sunil Chopra , Karen Smilowitz

Transportation provides access to employment opportunities and essential services such as healthcare services; while urban areas have various transportation options, the situation differs in rural areas. Rural residents often have longer…

In the school bus scheduling problem, the main contributing factor to the cost is the number of buses needed for the operations. However, in the case of subcontracting the transportation of pupils, unbalanced tours can increase the costs…

Optimization and Control · Mathematics 2019-07-30 Ali Shafahi , Sanaz Aliari , Ali Haghani

This paper introduces the School Bus Routing Problem with Open Offer Policy (SBRP-OOP) that seeks to improve capacity usage and minimize the bus fleet by openly offering a monetary incentive to students willing to opt out of using a bus. We…

Optimization and Control · Mathematics 2024-07-18 Hernan Caceres , Macarena Duran , Hernán Lespay , Juan Pablo Contreras , Rajan Batta

Platooning of vehicles is a promising approach for reducing fuel consumption, increasing vehicle safety, and using road space more efficiently. We consider the important but difficult problem of assigning optimal routes and departure…

Optimization and Control · Mathematics 2021-08-19 Fengqiao Luo , Jeffrey Larson

School-escorted trips are a significant contributor to traffic congestion. Existing studies mainly compare road traffic during student pick-up/drop-off hours with off-peak times, often overlooking the fact that school-run traffic congestion…

Applications · Statistics 2024-11-19 Chaogui Kang , Xiaxin Wu , Jialei Shi , Chao Yang

This paper investigates a novel type of driver routing and scheduling problem motivated by a practical application in long-distance bus networks. A key difference from other crew scheduling problems is that drivers can be exchanged between…

Optimization and Control · Mathematics 2023-12-05 Pia Ammann , Rainer Kolisch , Maximilian Schiffer

School bus transportation, the largest fleet size for public transportation in the US, plays a significant role in sustainability through transport decarbonization. Thus, effective planning of electric school bus routes and recharge…

Optimization and Control · Mathematics 2025-11-04 Megh Bahadur KC , Ziqi Song

The vehicle routing and scheduling problem has been studied with much interest within the last four decades. In this paper, some of the existing literature dealing with routing and scheduling problems with environmental issues is reviewed,…

Combinatorics · Mathematics 2012-03-08 Nora Touati , Vincent Jost

School bus planning problem (SBPP) has drawn much research attention due to the huge costs of school transportation. In the literature, the SBPP is usually decomposed into the routing and scheduling subproblems due to its complexity.…

Data Structures and Algorithms · Computer Science 2018-10-01 Ali Shafahi , Zhongxiang Wang , Ali Haghani

It is commonly seen that buses are blocked by the ones in front serving passengers and have to queue outside a curbside bus stop although there are vacant berths at the stop. The resultant bus delays degrade the service level of urban…

Optimization and Control · Mathematics 2021-11-30 Wanjing Ma , Shiqi Ou , Chunhui Yu

Driving in urban environments often presents difficult situations that require expert maneuvering of a vehicle. These situations become even more challenging when considering large vehicles, such as buses. We present a path planning…

Robotics · Computer Science 2019-05-07 Rui Oliveira , Pedro F. Lima , Gonçalo Collares Pereira , Jonas Mårtensson , Bo Wahlberg

The increase in congestion in surface traffic, airborne pollution, and other environmental issues have motivated the transit authorities to promote public transit worldwide. In big cities and large metropolitan areas, adding new rapid…

Optimization and Control · Mathematics 2025-12-09 Natividad González-Blanco , Antonio J. Lozano , Vladimir Marianov , Juan A. Mesa

Vehicle-based mobile sensing (a.k.a drive-by sensing) is an important means of surveying urban environment by leveraging the mobility of public or private transport vehicles. Buses, for their extensive spatial coverage and reliable…

Optimization and Control · Mathematics 2022-11-28 Dai Zhuang , Ke Han

We propose a two phase time dependent vehicle routing and scheduling optimization model that identifies the safest routes, as a substitute for the classical objectives given in the literature such as shortest distance or travel time,…

Artificial Intelligence · Computer Science 2017-10-20 Aschkan Omidvar , Eren Erman Ozguven , O. Arda Vanli , R. Tavakkoli-Moghaddam

Recently, with the advancement of the GPS-enabled cellular technologies, the location-based services (LBS) have gained in popularity. Nowadays, an increasingly larger number of map-based applications enable users to ask a wider variety of…

Data Structures and Algorithms · Computer Science 2017-06-27 Radi Muhammad Reza , Mohammed Eunus Ali , Muhammad Aamir Cheema

Recently, the traffic congestion in modern cities has become a growing worry for the residents. As presented in Baidu traffic report, the commuting stress index has reached surprising 1.973 in Beijing during rush hours, which results in…

Artificial Intelligence · Computer Science 2019-10-29 Xianfeng Liang , Likang Wu , Joya Chen , Yang Liu , Runlong Yu , Min Hou , Han Wu , Yuyang Ye , Qi Liu , Enhong Chen

In this paper we study a dynamic vehicle routing problem in which there are multiple vehicles and multiple classes of demands. Demands of each class arrive in the environment randomly over time and require a random amount of on-site service…

Robotics · Computer Science 2009-03-17 Marco Pavone , Stephen L. Smith , Francesco Bullo , Emilio Frazzoli
‹ Prev 1 2 3 10 Next ›