中文
相关论文

相关论文: School bus routing by maximizing trip compatibilit…

200 篇论文

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…

物理与社会 · 物理学 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…

数据结构与算法 · 计算机科学 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…

机器学习 · 计算机科学 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…

系统与控制 · 电气工程与系统科学 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…

最优化与控制 · 数学 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.…

最优化与控制 · 数学 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…

数值分析 · 数学 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…

最优化与控制 · 数学 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…

多智能体系统 · 计算机科学 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…

统计力学 · 物理学 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…

人工智能 · 计算机科学 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…

物理与社会 · 物理学 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.…

系统与控制 · 电气工程与系统科学 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…

计算机科学与博弈论 · 计算机科学 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…

系统与控制 · 电气工程与系统科学 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,…

系统与控制 · 电气工程与系统科学 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…

机器人学 · 计算机科学 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…

计算机科学与博弈论 · 计算机科学 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…

最优化与控制 · 数学 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…

最优化与控制 · 数学 2026-01-14 Rishav Sen , Amutheezan Sivagnanam , Aron Laszka , Ayan Mukhopadhyay , Abhishek Dubey