English
Related papers

Related papers: Rural School Bus Routing and Scheduling

200 papers

In this paper, we study the pickup and delivery problem with multiple transportation modalities, and address the challenge of efficiently allocating transportation resources while price matching users with their desired delivery modes. More…

Systems and Control · Electrical Eng. & Systems 2024-11-18 Mark Beliaev , Negar Mehr , Ramtin Pedarsani

Route controlled autonomous vehicles could have a significant impact in reducing congestion in the future. Before applying multi-agent reinforcement learning algorithms to route control, we can model the system using a congestion game to…

Multiagent Systems · Computer Science 2021-04-02 Charlotte Roman , Paolo Turrini

The lack of transportation options and limited public transit service in rural areas of the United States may negatively affect residents quality of life by limiting employment, community engagement, education, and quality healthcare…

Physics and Society · Physics 2022-10-28 Riffat Islam , Olga A. Bredikhina , Muhammad Sami Irfan , Khadiza Tul Jannat , Steven Jones

We consider a multi-robot setting, where we have a fleet of multi-capacity autonomous robots that must service spatially distributed pickup-and-delivery requests with fixed maximum wait times. Requests can be either scheduled ahead of time…

Robotics · Computer Science 2025-04-01 Daniel Garces , Stephanie Gil

This study presents a novel approach to the vehicle routing problem by focusing on greenhouse gas emissions and fuel consumption aiming to mitigate adverse environmental effects of transportation. A time-dependent model with time windows is…

Optimization and Control · Mathematics 2017-09-19 Iman Kazemian , Samin Aref

In this paper, we are exploring strategies for the reduction of the congestion in the complex networks. The nodes without buffers are considered, so, if the congestion occurs, the information packets will be dropped. The focus is on the…

Physics and Society · Physics 2016-12-28 Jelena Smiljanić , Igor Stanković

In ride-hailing systems, en-route time refers to the time that elapses from the moment a car is dispatched to pick up a rider until the rider is picked up. A fundamental phenomenon in ride-hailing systems is that there is a trade-off…

Optimization and Control · Mathematics 2021-11-24 Anton J. Kleywegt , Hongzhang Shao

Many public transportation systems are unable to keep up with growing passenger demand as the population grows in urban areas. The slow or lack of improvements for public transportation pushes people to use private transportation modes,…

Data Structures and Algorithms · Computer Science 2021-09-15 Qian-Ping Gu , Jiajian Leo Liang

Accurately estimating the impact of road maintenance schedules on traffic conditions is important because maintenance operations can substantially worsen congestion if not carefully planned. Reliable estimates allow planners to avoid…

Machine Learning · Computer Science 2025-06-09 Robbert Bosch , Wouter van Heeswijk , Patricia Rogetzer , Martijn Mes

It is known that autonomous cars can increase road capacities by maintaining a smaller headway through vehicle platooning. Recent works have shown that these capacity increases can influence vehicles' route choices in unexpected ways…

Systems and Control · Electrical Eng. & Systems 2023-03-09 Xiaoyu Ma , Negar Mehr

Recommending routes by their probability of having a rider has long been the goal of conventional route recommendation systems. While this maximizes the platform-specific criteria of efficiency, it results in sub-optimal outcomes with the…

Data Structures and Algorithms · Computer Science 2025-04-24 Aqsa Ashraf Makhdomi , Iqra Altaf Gillani

The vast majority of US public school districts use school attendance boundaries to determine which student addresses are assigned to which schools. Existing work shows how redrawing boundaries can be a powerful policy lever for increasing…

Traffic congestion has large economic and social costs. The introduction of autonomous vehicles can potentially reduce this congestion, both by increasing network throughput and by enabling a social planner to incentivize users of…

Optimization and Control · Mathematics 2018-10-30 Erdem Bıyık , Daniel Lazar , Ramtin Pedarsani , Dorsa Sadigh

The multi Vehicle Routing Problem with Pickup and Delivery with Time Windows is a challenging version of the Vehicle Routing Problem. In this paper, by embedding many complex assignment routing constraints through constructing a multi…

Optimization and Control · Mathematics 2016-07-07 Monirehalsadat Mahmoudi , Junhua Chen , Xuesong Zhou

An important aspect of public bus transit is its reliability of being on-time, which has a major impact on bus ridership. Currently, there is no unified national standard to measure bus on-time performance in the United States. This paper…

Physics and Society · Physics 2021-12-23 Snehanshu Banerjee , Mohammadreza Jabehdari , Ross Turlington , Cole Greene

Taxi services are an integral part of urban transport and are a major contributor to air pollution and traffic congestion, which adversely affect human life and health. Sharing taxi rides is one way to reduce the unfavorable effects of cab…

Physics and Society · Physics 2023-09-15 Maximilian Kaufmann , Jan Nagler

Despite measures to reduce congestion, occurrences of both recurrent and non-recurrent congestion cause large delays in road networks with important economic implications. Educated use of Intelligent Transportation Systems (ITS) can…

Optimization and Control · Mathematics 2021-11-23 Nikki Levering , Marko Boon , Michel Mandjes , Rudesindo Núñez-Queija

In order to keep a green planet, in particular its important to limiting the pollution with gas emissions. In a specific capacitated fixed-charge transportation problem with fixed capacities for distribution centers and customers with…

Computers and Society · Computer Science 2012-11-15 Camelia-M. Pintea , Petrica C. Pop , Mara Hajdu-Macelaru

The railway timetables are designed in an optimal manner to maximize the capacity usage of the infrastructure concerning different objectives besides avoiding conflicts. The real-time railway traffic management problem occurs when the…

Optimization and Control · Mathematics 2024-10-28 László Lindenmaier , István Ferenc Lövétei , Szilárd Aradi

This thesis introduces stochastic generalized routing problem model and proposes exact and heuristic algorithms to solve it efficiently, in a wide range of problem sizes. At first, the classic routing problem with its common variations in…

Optimization and Control · Mathematics 2019-03-08 Faraz Dadgostari