English
Related papers

Related papers: Incorporating Equity into the School Bus Schedulin…

200 papers

The move towards electric school buses (ESBs) marks a critical step in creating a healthier and more sustainable future for students. To meet the ambitious goal of zero-emission school buses by 2035,this review focuses on the need…

Physics and Society · Physics 2026-01-06 Megh Bahadur KC , Ziqi Song

The potential of integrating public transit with ridesharing includes shorter travel time for commuters and higher occupancy rate of personal vehicles and public transit ridership. In this paper, we describe a centralized transit system…

Data Structures and Algorithms · Computer Science 2023-08-21 Qian-Ping Gu , Jiajian Leo Liang

In scheduling problems, deterministic task durations are often assumed. This usually does not capture reality and may lead to schedules that are not robust to (small) changes to these task lengths. The use of stochastic task durations…

Optimization and Control · Mathematics 2026-05-25 Philip de Bruin , Bram Elderhorst , Marjan van den Akker , Han Hoogeveen

Bus bunching and unevenly dispersed buses along a bus line lead to a low service level and deteriorate the operational stability of the bus line. Speed adjustment as a control means has been proposed to solve the above problem. But due to…

Optimization and Control · Mathematics 2020-06-17 Shengxue He

In this paper, we propose an Empirically-based Monte Carlo Bus-network (EMB) model as a test bed to simulate intervention strategies to overcome the inefficiencies of bus bunching. The EMB model is an agent-based model which utilizes the…

Physics and Society · Physics 2020-04-29 Wei Liang Quek , Ning Ning Chung , Vee-Liem Saw , Lock Yue Chew

The Multiple Traveling Salesman Problem (MTSP) extends the traveling salesman problem by assigning multiple salesmen to visit a set of targets from a common depot, with each target visited exactly once while minimizing total tour length. A…

Optimization and Control · Mathematics 2026-04-28 Abhay Singh Bhadoriya , Deepjyoti Deka , Kaarthik Sundar

The paper introduces and evaluates the concept of the dynamic interlining of buses. Dynamic interlining is an operational strategy for routes that have a terminal station at a common hub, that allows a portion of (or all) the fleet to be…

Multiagent Systems · Computer Science 2022-04-22 Seyedmostafa Zahedi , Haris N. Koutsopoulos , Zhenliang Ma

Microtransit offers a promising blend of rideshare flexibility and public transit efficiency. In practice, it faces unanticipated but spatially aligned requests, passengers seeking to join ongoing schedules, leading to underutilized…

Optimization and Control · Mathematics 2025-06-27 Hongli Li , Zengxiang Lei , Xinwu Qian , Satish V. Ukkusuri

The rapid growth of urban populations and the increasing need for sustainable transportation solutions have prompted a shift towards electric buses in public transit systems. However, the effective management of mixed fleets consisting of…

Optimization and Control · Mathematics 2026-01-14 Rishav Sen , Amutheezan Sivagnanam , Aron Laszka , Ayan Mukhopadhyay , Abhishek Dubey

Across the United States, a growing number of school districts are turning to matching algorithms to assign students to public schools. The designers of these algorithms aimed to promote values such as transparency, equity, and community in…

Human-Computer Interaction · Computer Science 2021-01-27 Samantha Robertson , Tonya Nguyen , Niloufar Salehi

This work focuses on exact methods for a Simultaneous Vehicle Routing and Crew Scheduling Problem in long-haul transport. Pickup-and-delivery requests with time windows must be fullfiled over a multi-day planning horizon. Unlike some…

Optimization and Control · Mathematics 2024-05-31 Mauro Lucci , Daniel Severin , Paula Zabala

This paper deals with operational models for integrated shift and task scheduling problem. Staff scheduling problem is a special case of this with staff requirements as given input to the problem. Both problems become hard to solve when the…

Optimization and Control · Mathematics 2022-08-17 G S R Murthy , T R Lalita

System optimum (SO) routing, wherein the total travel time of all users is minimized, is a holy grail for transportation authorities. However, SO routing may discriminate against users who incur much larger travel times than others to…

Systems and Control · Electrical Eng. & Systems 2022-02-10 Devansh Jalota , Kiril Solovey , Matthew Tsao , Stephen Zoepf , Marco Pavone

In this thesis, we study the downlink multiuser scheduling and power allocation problem for systems with simultaneous wireless information and power transfer (SWIPT). In the first part of the thesis, we focus on multiuser scheduling. We…

Information Theory · Computer Science 2015-03-18 Maryna Chynonova

The distribution of relief supplies to shelters is a critical aspect of post-disaster humanitarian logistics. In major disasters, prepositioned supplies often fall short of meeting all demands. We address the problem of planning vehicle…

Artificial Intelligence · Computer Science 2025-12-24 Mahdi Mostajabdaveh , F. Sibel Salman , Walter J. Gutjahr

We study the scheduling of jobs on a single parallel-batching machine with non-identical job sizes and incompatible job families. Jobs from the same family have the same processing time and can be loaded into a batch, as long as the batch…

Optimization and Control · Mathematics 2021-02-04 Fan Yang , Morteza Davari , Wenchao Wei , Ben Hermans , Roel Leus

The problem considered in this work consists in scheduling a set of tasks on a single machine, around an unrestrictive common due date to minimize the weighted sum of earliness and tardiness. This problem can be formulated as a compact…

Discrete Mathematics · Computer Science 2021-02-16 Anne-Elisabeth Falq , Pierre Fouilhoux , Safia Kedad-Sidhoum

Power system optimization models are large mathematical models used by researchers and policymakers that pose tractability issues when representing real-world systems. Several aggregation techniques have been proposed to address these…

Optimization and Control · Mathematics 2023-10-31 David Cardona-Vasquez , Thomas Klatzer , Sonja Wogrin

The increasing rate of urbanization has added pressure on the already constrained transportation networks in our communities. Ride-sharing platforms such as Uber and Lyft are becoming a more commonplace, particularly in urban environments.…

Computer Science and Game Theory · Computer Science 2018-03-01 Chinmaya Samal , Liyuan Zheng , Fangzhou Sun , Lillian J. Ratliff , Abhishek Dubey

Intersections present significant challenges in traffic management, where ensuring safety and efficiency is essential for effective flow. However, these goals are often achieved at the expense of fairness, which is critical for…

Systems and Control · Electrical Eng. & Systems 2025-12-03 Salman Ghori , Ania Adil , Melkior Ornik , Eric Feron