English
Related papers

Related papers: Routing Guidance for Emerging Transportation Syste…

200 papers

The abundance of vehicle trajectory data offers a new opportunity to compute driving routes between origins and destinations. Current graph-based routing pipelines, while effective, involve substantial costs in constructing, maintaining,…

Databases · Computer Science 2024-11-05 Maria Despoina Siampou , Chrysovalantis Anastasiou , John Krumm , Cyrus Shahabi

The proliferation of ride sharing systems is a major drive in the advancement of autonomous and electric vehicle technologies. This paper considers the joint routing, battery charging, and pricing problem faced by a profit-maximizing…

Systems and Control · Electrical Eng. & Systems 2020-10-05 Berkay Turan , Ramtin Pedarsani , Mahnoosh Alizadeh

We study the problem of planning Pareto-optimal journeys in public transit networks. Most existing algorithms and speed-up techniques work by computing subjourneys to intermediary stops until the destination is reached. In contrast, the…

Data Structures and Algorithms · Computer Science 2016-09-16 Sascha Witt

Public transit is an essential infrastructure enabling access to employment, healthcare, education, and recreational facilities. While accessibility to transit is important in general, some sections of the population depend critically on…

A case study of the Singapore road network provides empirical evidence that road pricing can significantly affect commuter trip timing behaviors. In this paper, we propose a model of trip timing decisions that reasonably matches the…

Computer Science and Game Theory · Computer Science 2012-08-23 Tichakorn Wongpiromsarn , Nan Xiao , Keyou You , Kai Sim , Lihua Xie , Emilio Frazzoli , Daniela Rus

Emerging mobility systems such as connected and automated vehicles (CAVs) provide the most intriguing opportunity for more accessible, safe, and efficient transportation. CAVs are expected to significantly improve safety by eliminating the…

Systems and Control · Electrical Eng. & Systems 2021-10-20 Ioannis Vasileios Chremos , Andreas A. Malikopoulos

We consider a stylized formal model of public transportation, where a set of agents need to travel along a given road, and there is a bus that runs the length of this road. Each agent has a left terminal and a right terminal between which…

Computer Science and Game Theory · Computer Science 2025-09-24 Martin Bullinger , Edith Elkind , Mohamad Latifian

The routing results are playing an increasingly important role in transportation efficiency, but they could generate traffic congestion unintentionally. This is because the traffic condition and routing system are disconnected components in…

Networking and Internet Architecture · Computer Science 2024-09-19 Lei Li , Mengxuan Zhang , Zizhuo Xu , Yehong Xu , XIaofang Zhou

Following [21, 23], the present work investigates a new relative entropy-regularized algorithm for solving the optimal transport on a graph problem within the randomized shortest paths formalism. More precisely, a unit flow is injected into…

Machine Learning · Computer Science 2021-09-21 Sylvain Courtain , Guillaume Guex , Ilkka Kivimaki , Marco Saerens

School bus planning is usually divided into routing and scheduling due to the complexity of solving them concurrently. However, the separation between these two steps may lead to worse solutions with higher overall costs than that from…

Optimization and Control · Mathematics 2017-11-16 Ali Shafahi , Zhongxiang Wang , Ali Haghani

Load shedding is usually the last resort to balance generation and demand to maintain stable operation of the electric grid after major disturbances. Current load-shedding optimization practices focus mainly on the physical optimality of…

Systems and Control · Electrical Eng. & Systems 2024-06-27 Xin Fang , Wenbo Wang , Fei Ding

With the increasing popularity of ride-hailing services, new modes of transportation are having a significant impact on the overall performance of transportation networks. As a result, there is a need to ensure that both the various…

Systems and Control · Electrical Eng. & Systems 2024-03-21 Lynn Fayed , Gustav Nilsson , Nikolas Geroliminis

Transportation contributes a substantial fraction of all greenhouse gas emissions. One approach for reducing such emissions is to modify vehicles' route choices to minimize their fuel consumption or emission, which is known as eco-routing.…

Computational Engineering, Finance, and Science · Computer Science 2022-07-29 Rocío Cotta Antúnez , Michael W. Levin

To date the majority of commuters use their privately owned vehicle that uses an internal combustion engine. This transportation model suffers from low vehicle utilization and causes environmental pollution. This paper studies the use of…

Multiagent Systems · Computer Science 2021-01-11 Emmanouil Rigas , Konstantinos Tsompanidis

High fuel consumption cost results in drivers' economic burden. Plug-In Hybrid Electric Vehicles (PHEVs) consume two fuel sources (i.e., gasoline and electricity energy sources) with floating prices. To reduce drivers' total fuel cost,…

Computers and Society · Computer Science 2018-06-26 Yan Ding

Most research on within-day dynamic traffic equilibrium with information provision implicitly considers travel time information, often assuming information to be perfect or imperfect based on travelers' perception error. However, lacking…

Systems and Control · Electrical Eng. & Systems 2025-07-15 Xiaoyu Ma , Xiaozheng He

Optimizing network throughput in real-world dynamic systems is critical, especially for diverse and delay-sensitive multimedia data types such as VoIP and video streaming. Traditional routing protocols, which rely on static metrics and…

Networking and Internet Architecture · Computer Science 2025-05-22 Md. Arquam , Suchi Kumari

The advances in information and communication technology are changing theway people move. Companies that offer demand-responsive transportation serviceshave the opportunity to reduce their costs and increase their revenues…

Optimization and Control · Mathematics 2021-05-12 Enrico Angelelli , Valentina Morandi , Maria Grazia Speranza

This paper focuses on two commonly used path assignment policies for agents traversing a congested network: self-interested routing, and system-optimum routing. In the self-interested routing policy each agent selects a path that optimizes…

Multiagent Systems · Computer Science 2017-09-28 Guni Sharon , Michael Albert , Tarun Rambha , Stephen Boyles , Peter Stone

Despite the promising benefits that ride-sharing offers, there has been a lack of research on the benefits of high-capacity ride-sharing services. Prior research has also overlooked the relationship between traffic volume and the degree of…

Systems and Control · Electrical Eng. & Systems 2023-08-28 Wang Chen , Jintao Ke , Xiqun Chen