English
Related papers

Related papers: School bus routing by maximizing trip compatibilit…

200 papers

In an increasingly interconnected world, understanding congestion-related phenomena in transportation and their underlying mechanisms is crucial for improving efficiency. As the transportation system becomes denser, different modes of…

Physics and Society · Physics 2025-04-04 Sakurako Tanida , Thorsten Pöschel

We study a joint routing-assignment optimization problem in which a set of items must be paired one-to-one with a set of placeholders while simultaneously determining a Hamiltonian cycle that visits every node exactly once. Both the…

Data Structures and Algorithms · Computer Science 2025-10-29 Qilong Yuan

Many real-world vehicle routing problems involve rich sets of constraints with respect to the capacities of the vehicles, time windows for customers etc. While in recent years first machine learning models have been developed to solve basic…

Machine Learning · Computer Science 2020-06-17 Jonas K. Falkner , Lars Schmidt-Thieme

This paper proposes a set of technological solutions to transform existing transport systems into more intelligent, interactive systems by utilizing optimization and control methods that can be implemented in the near future. This will…

Systems and Control · Electrical Eng. & Systems 2023-01-31 Yi Zhang

In this paper, we consider a dynamic equilibrium transportation problem. There is a fixed number of cars moving from origin to destination areas. Preferences for arrival times are expressed as a cost of arriving before or after the…

Optimization and Control · Mathematics 2024-09-02 Victoria Guseva , Ilya Sklonin , Irina Podlipnova , Demyan Yarmoshik , Alexander Gasnikov

An essential consideration in urban transit facility planning is service efficiency and accessibility. Previous research has shown that reducing the number of facilities along a route may increase efficiency but decrease accessibility.…

Optimization and Control · Mathematics 2022-10-25 Einar Gabbassov

We present an optimal hybrid control approach to the problem of stochastic route planning for sailing boats, especially in short course fleet races, in which minimum average time is an effective performance index. We show that the hybrid…

Numerical Analysis · Mathematics 2017-07-26 Roberto Ferretti , Adriano Festa

Public transport operators are gradually electrifying their bus fleets, predominantly with battery-powered drive trains. These buses commonly have to be scheduled to recharge in-service, which gives rise to a number of challenges. A major…

Optimization and Control · Mathematics 2024-07-22 Fabian Löbel , Ralf Borndörfer , Steffen Weider

This paper considers the problem of routing and rebalancing a shared fleet of autonomous (i.e., self-driving) vehicles providing on-demand mobility within a capacitated transportation network, where congestion might disrupt throughput. We…

Multiagent Systems · Computer Science 2017-08-15 Rick Zhang , Federico Rossi , Marco Pavone

Bus bunching is a curse of transportation systems such as buses in a loop. Here we present an analytical method to find the number of revolutions before two buses bunch in an idealised system, as a function of the initial distance and the…

Statistical Mechanics · Physics 2021-04-30 Luca Vismara , Vee-Liem Saw , Lock Yue Chew

Corporations today face increasing demands for the timely and effective delivery of customer service. This creates the need for a robust and accurate automated solution to what is formally known as the ticket routing problem. This task is…

Artificial Intelligence · Computer Science 2020-03-03 Jianglei Han , Jing Li , Aixin Sun

We investigate a no-boarding policy in a system of $N$ buses serving $M$ bus stops in a loop, which is an entrainment mechanism to keep buses synchronised in a reasonably staggered configuration. Buses always allow alighting, but would…

Physics and Society · Physics 2020-04-30 Vee-Liem Saw , Lock Yue Chew

Cities all around the world struggle with urban air quality due to transportation related emissions. In public transport networks, replacing internal combustion engine buses by electric buses provides an opportunity to improve air quality.…

Systems and Control · Electrical Eng. & Systems 2021-03-24 Nicolas Dirks , Maximilian Schiffer , Grit Walther

Motivated by the shortage of seats that the Chilean school choice system is facing, we introduce the problem of jointly increasing school capacities and finding a student-optimal assignment in the expanded market. Due to the theoretical and…

Computer Science and Game Theory · Computer Science 2024-08-09 Federico Bobbio , Margarida Carvalho , Andrea Lodi , Ignacio Rios , Alfredo Torrico

This paper addresses the challenges of decision-making for autonomous vehicles under faults during a transport mission. A real-time decision-making problem of vehicle routing planning considering maintenance management is formulated as an…

Systems and Control · Electrical Eng. & Systems 2022-02-10 Xin Tao , Zhao Yuan

The design of future mobility solutions and the design of the mobility systems they enable are closely coupled. Indeed, knowledge about the intended service of novel mobility solutions would impact their design and deployment process,…

Systems and Control · Electrical Eng. & Systems 2022-11-29 Gioele Zardini , Nicolas Lanzetti , Andrea Censi , Emilio Frazzoli , Marco Pavone

Driving heavy-duty vehicles, such as buses and tractor-trailer vehicles, is a difficult task in comparison to passenger cars. Most research on motion planning for autonomous vehicles has focused on passenger vehicles, and many unique…

Robotics · Computer Science 2020-10-16 Rui Oliveira , Oskar Ljungqvist , Pedro F. Lima , Jonas Mårtensson , Bo Wahlberg

Traffic assignment analyzes traffic flows in road networks that emerge due to traveler interaction. Traditionally, travelers are assumed to use private cars, so road costs grow with the number of users due to congestion. However, in…

Computer Science and Game Theory · Computer Science 2025-02-10 Thomas Bläsius , Adrian Feilhauer , Markus Jung , Moritz Laupichler , Peter Sanders , Michael Zündorf

To meet sustainability goals and regulatory requirements, transit agencies worldwide are planning partial and full transitions to electric bus fleets. This paper presents a comprehensive and computationally efficient multi-period…

Optimization and Control · Mathematics 2025-12-29 Robin Legault , Filipe Cabral , Xu Andy Sun

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