English
Related papers

Related papers: Incorporating Equity into the School Bus Schedulin…

200 papers

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

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

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

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

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

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

Reorganizing bus frequency to cater for the actual travel demand can save the cost of the public transport system significantly. Many, if not all, existing studies formulate this as a bus frequency optimization problem which tries to…

Social and Information Networks · Computer Science 2020-09-30 Songsong Mo , Zhifeng Bao , Baihua Zheng , Zhiyong Peng

We present a flexible public transit network design model which optimizes a social access objective while guaranteeing that the system's costs and transit times remain within a preset margin of their current levels. The purpose of the model…

Optimization and Control · Mathematics 2021-11-15 Adam Rumpf , Hemanshu Kaul

We study the joint route assignment and charge scheduling problem of a transit system dispatcher operating a fleet of electric buses in order to maximize solar energy integration and reduce energy costs. Specifically, we consider a complex…

Systems and Control · Electrical Eng. & Systems 2019-12-13 Ahmadreza Moradipari , Nathaniel Tucker , Tuo Zhang , Gustavo Cezar , Mahnoosh Alizadeh

As many public transportation systems around the world transition to electric buses, the planning and operation of fleets can be improved via tailored decision-support tools. In this work, we study the impact of jointly locating charging…

Optimization and Control · Mathematics 2024-03-18 Rito Brata Nath , Tarun Rambha , Maximilian Schiffer

We investigate the stochastic transfer synchronization problem, which seeks to synchronize the timetables of different routes in a transit network to reduce transfer waiting times, delay times, and unnecessary in-vehicle times. We present a…

Optimization and Control · Mathematics 2024-03-06 Zahra Ansarilari , Merve Bodur , Amer Shalaby

Shared Mobility Services (SMSs) are transforming urban transportation systems by offering flexible travel options. These services, which help reduce the number of cars on the roads, have the potential to enhance the transportation system's…

Optimization and Control · Mathematics 2025-08-21 Khadidja Kadem , Mostafa Ameli , Mahdi Zargayouna , Latifa Oukhellou

The global transition to battery electric buses (EBs) presents an opportunity to reduce air and noise pollution in urban areas. However, the adoption of EBs introduces challenges related to limited driving range, extended charging times,…

Optimization and Control · Mathematics 2025-03-26 Léa Ricard , Guy Desaulniers , Andrea Lodi , Louis-Martin Rousseau

Natural disasters threaten the resilience of power systems, causing widespread power outages that disrupt critical loads (e.g., hospitals) and endanger public safety. Compared to the conventional restoration methods that often have long…

Optimization and Control · Mathematics 2025-10-17 Sayed Hamid Hosseini Dolatabadi , Yuchen Dong , Tanveer Hossain Bhuiyan , Bo Zeng , Brian ONeill , Anthony Severson

Issues of inequity in U.S. high schools' course scheduling did not previously exist. However, in recent years, with the increase in student population and course variety, students perceive that the course scheduling method is unfair.…

Computer Science and Game Theory · Computer Science 2024-08-23 Mitsuka Kiyohara , Masakazu Ishihata

Long school bus rides adversely affect student performance and well-being. Rural school bus rides are particularly long, incentivizing parents to drive their children to school rather than to opt for the school bus. This in turn exacerbates…

Optimization and Control · Mathematics 2025-07-29 Prabhat Hegde , Vikrant Vaze

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

Scheduling with testing is a recent online problem within the framework of explorable uncertainty motivated by environments where some preliminary action can influence the duration of a task. Jobs have an unknown processing time that can be…

Data Structures and Algorithms · Computer Science 2021-08-20 Susanne Albers , Alexander Eckl

We consider the problem of assigning students to schools, when students have different utilities for schools and schools have capacity. There are additional group fairness considerations over students that can be captured either by concave…

Data Structures and Algorithms · Computer Science 2025-04-24 Santhini K. A. , Kamesh Munagala , Meghana Nasre , Govind S. Sankar
‹ Prev 1 2 3 10 Next ›