English
Related papers

Related papers: Paratransit Optimization with Constraint Programmi…

200 papers

Platooning connected and autonomous vehicles (CAVs) provide significant benefits in terms of traffic efficiency and fuel economy. However, most existing platooning systems assume the availability of pre-determined plans, which is not…

Systems and Control · Electrical Eng. & Systems 2023-08-09 Xi Xiong , Maonan Wang , Dengfeng Sun , Li Jin

In many mobile robotics scenarios, such as drone racing, the goal is to generate a trajectory that passes through multiple waypoints in minimal time. This problem is referred to as time-optimal planning. State-of-the-art approaches either…

Robotics · Computer Science 2020-08-04 Philipp Foehn , Davide Scaramuzza

Public transport is vital for meeting people's mobility needs. Providers need to plan their services well to offer high quality and low cost. Optimized planning can benefit providers, customers, and municipalities. The planning process for…

Optimization and Control · Mathematics 2023-10-23 Lucas Mertens , Lena-Antonia Wolbeck , David Rößler , Lin Xie , Natalia Kliewer

We consider transportation networks that are modeled by dynamic graphs, and introduce the possibility for traveling agents to use Backward Time-Travel (BTT) devices at any node to go back in time (to some extent, and with some appropriate…

Computational Complexity · Computer Science 2023-12-18 Quentin Bramas , Jean-Romain Luttringer , Sébastien Tixeuil

We consider optimal route planning when the objective function is a general nonlinear and non-monotonic function. Such an objective models user behavior more accurately, for example, when a user is risk-averse, or the utility function needs…

Data Structures and Algorithms · Computer Science 2015-11-24 Ger Yang , Evdokia Nikolova

In this paper, we tackle the problem of trajectory planning and control of a vehicle under locally varying traction limitations, in the presence of suddenly appearing obstacles. We employ concepts from adaptive model predictive control for…

Robotics · Computer Science 2019-12-11 Lars Svensson , Monimoy Bujarbaruah , Nitin Kapania , Martin Törngren

Micro-transit services offer a promising solution to enhance urban mobility and access, particularly by complementing existing public transit. However, effectively designing these services requires determining optimal service zones for…

Optimization and Control · Mathematics 2025-09-16 Hins Hu , Rhea Goswami , Hongyi Jiang , Samitha Samaranayake

In modern urban centers, effective transportation management poses a significant challenge, with traffic jams and inconsistent travel durations greatly affecting commuters and logistics operations. This study introduces a novel method for…

Machine Learning · Computer Science 2024-10-10 Shambhavi Mishra , T. Satyanarayana Murthy

Many special events, including sport games and concerts, often cause surges in demand and congestion for transit systems. Therefore, it is important for transit providers to understand their impact on disruptions, delays, and fare revenues.…

Optimization and Control · Mathematics 2021-06-11 Tejas Santanam , Anthony Trasatti , Pascal Van Hentenryck , Hanyu Zhang

The development of vehicle-to-vehicle (V2V) communication facil-itates the study of cooperative positioning (CP) techniques for vehicular applications. The CP methods can improve the posi-tioning availability and accuracy by inter-vehicle…

Robotics · Computer Science 2023-10-11 Chen Zhuang , Hongbo Zhao

We introduce a prioritized system-optimal algorithm for mandatory lane change (MLC) behavior of connected and automated vehicles (CAV) from a dedicated lane. Our approach applies a cooperative lane change that prioritizes the decisions of…

Robotics · Computer Science 2021-04-26 Nachuan Li , Austen Z. Fan , Riley Fischer , Wissam Kontar , Bin Ran

Mobile robotic platforms are an indispensable tool for various scientific and industrial applications. Robots are used to undertake missions whose execution is constrained by various factors, such as the allocated time or their remaining…

Robotics · Computer Science 2018-01-12 Nikolaos Tsiogkas , David M. Lane

Microtransit systems represent an enhancement to solve the first- and last-mile problem, integrating traditional rail and bus networks with on-demand shuttles into a flexible, integrated system. This type of demand responsive transport…

Systems and Control · Electrical Eng. & Systems 2026-01-30 Jason Lu , Tejas Santanam , Hongzhao Guan , Connor Riley , Meen-Sung Kim , Anthony Trasatti , Neda Masoud , Pascal Van Hentenryck

This paper studies the problem of scheduling urban air mobility trips when travel times are uncertain and capacity at destinations is limited. Urban air mobility, in which air transportation is used for relatively short trips within a city…

Optimization and Control · Mathematics 2021-07-08 Qinshuang Wei , Gustav Nilsson , Samuel Coogan

Affordable public transit services are crucial for communities since they enable residents to access employment, education, and other services. Unfortunately, transit services that provide wide coverage tend to suffer from relatively low…

Artificial Intelligence · Computer Science 2021-03-02 Amutheezan Sivagnanam , Afiya Ayman , Michael Wilbur , Philip Pugliese , Abhishek Dubey , Aron Laszka

Collaborative perception (CP) is a critical technology in applications like autonomous driving and smart cities. It involves the sharing and fusion of information among sensors to overcome the limitations of individual perception, such as…

Machine Learning · Computer Science 2026-01-09 Mengmeng Zhu , Yuxuan Sun , Yukuan Jia , Wei Chen , Bo Ai , Sheng Zhou

The paper represents an algorithm for planning safe and optimal routes for transport facilities with unrestricted movement direction that travel within areas with obstacles. Paper explains the algorithm using a ship as an example of such a…

Neural and Evolutionary Computing · Computer Science 2019-05-15 Ivan Yanchin , Oleg Petrov

Public transportation systems often suffer from unexpected fluctuations in demand and disruptions, such as mechanical failures and medical emergencies. These fluctuations and disruptions lead to delays and overcrowding, which are…

Artificial Intelligence · Computer Science 2024-03-08 Chaeeun Han , Jose Paolo Talusan , Dan Freudberg , Ayan Mukhopadhyay , Abhishek Dubey , Aron Laszka

We study a multimodal journey planning scenario consisting of a public transit network and a transfer graph which represents a secondary transportation mode (e.g., walking, cycling, e-scooter). The objective is to compute Pareto-optimal…

Data Structures and Algorithms · Computer Science 2023-02-02 Moritz Baum , Valentin Buchhold , Jonas Sauer , Dorothea Wagner , Tobias Zündorf

The rapid growth of the travel industry has increased the need for real-time optimization in reservation systems that could take care of huge data and transaction volumes. This study proposes a hybrid framework that ut folds an Artificial…

Software Engineering · Computer Science 2024-12-11 Biman Barua , M. Shamim Kaiser