English
Related papers

Related papers: A generalized ride-matching approach for sustainab…

200 papers

We present a scalable solution to link entities across mobility datasets using their spatio-temporal information. This is a fundamental problem in many applications such as linking user identities for security, understanding privacy…

Databases · Computer Science 2020-04-14 Fuat Basık , Hakan Ferhatosmanoğlu , Buğra Gedik

The increasing availability and adoption of shared vehicles as an alternative to personally-owned cars presents ample opportunities for achieving more efficient transportation in cities. With private cars spending on the average over 95\%…

Computers and Society · Computer Science 2018-10-23 Dániel Kondor , Hongmou Zhang , Remi Tachet , Paolo Santi , Carlo Ratti

Urban traffic congestion is a chronic problem faced by many cities. It is essentially inefficient infrastructure use which results in increased vehicle fuel consumption and emissions. This in turn adds extra costs to commuters and…

Systems and Control · Electrical Eng. & Systems 2020-08-12 Youssef Bichiou , Hesham A. Rakha , Hossam Abdelghaffar

Accurate traffic demand estimation is critical for the dynamic evaluation and optimization of signalized intersections. Existing studies based on connected vehicle (CV) data are designed for a single phase only and have not sufficiently…

Statistics Theory · Mathematics 2022-10-20 Chaopeng Tan , Jiarong Yao , Xuegang , Ban , Keshuang Tang

Intelligent transport systems have efficiently and effectively proved themselves in settling up the problem of traffic congestion around the world. The multi-agent based transportation system is one of the most important intelligent…

Systems and Control · Electrical Eng. & Systems 2021-06-07 Nizar Hamadeh , Ali Karouni , Zeinab Farhat , Hussein El Ghor , Mohamad El Ghor , Israa Katea

Challenged by urbanization and increasing travel needs, existing transportation systems need new mobility paradigms. In this article, we present the emerging concept of autonomous mobility-on-demand, whereby centrally orchestrated fleets of…

Systems and Control · Electrical Eng. & Systems 2021-11-22 Gioele Zardini , Nicolas Lanzetti , Marco Pavone , Emilio Frazzoli

In this paper, we study the challenging problem of how to balance taxi distribution across a city in a dynamic ridesharing service. First, we introduce the architecture of the dynamic ridesharing system and formally define the performance…

Computers and Society · Computer Science 2020-10-15 Jiyao Li , Vicki H. Allan

Autonomous Mobility-on-Demand (AMoD) systems represent an attractive alternative to existing transportation paradigms, currently challenged by urbanization and increasing travel needs. By centrally controlling a fleet of self-driving…

Systems and Control · Electrical Eng. & Systems 2022-02-16 Daniele Gammelli , Kaidi Yang , James Harrison , Filipe Rodrigues , Francisco C. Pereira , Marco Pavone

This paper studies models for Autonomous Micromobility-on-Demand (AMoD), a paradigm in which a fleet of autonomous vehicles delivers mobility services on demand in conjunction with micromobility systems. Specifically, we introduce a network…

Systems and Control · Electrical Eng. & Systems 2025-04-02 S. J. Abbasi Koumleh , Fabio Paparella

In this paper, we study the problem of map matching with travel time constraints. Given a sequence of $k$ spatio-temporal measurements and an embedded path graph with travel time costs, the goal is to snap each measurement to a close-by…

Computational Geometry · Computer Science 2025-06-24 Yannick Bosch , Sabine Storandt

While motion planning techniques for automated vehicles in a reactive and anticipatory manner are already widely presented, approaches to cooperative motion planning are still remaining. In this paper, we present an approach to enhance…

Robotics · Computer Science 2017-08-24 Maximilian Naumann , Christoph Stiller

With the recent influx in demand for multi-robot systems throughout industry and academia, there is an increasing need for faster, robust, and generalizable path planning algorithms. Similarly, given the inherent connection between control…

Robotics · Computer Science 2024-01-23 Hussein Ali Jaafar , Cheng-Hao Kao , Sajad Saeedi

We present a simple yet effective routing strategy inspired by coverage control, which delays the onset of congestion on traffic networks, by introducing a control parameter. The routing algorithm allows a trade-off between the congestion…

Networking and Internet Architecture · Computer Science 2015-08-17 Timothy Barker , Chao Zhai , Mario di Bernardo

The potential of an efficient ride-sharing scheme to significantly reduce traffic congestion, lower emission level, as well as facilitating the introduction of smart cities has been widely demonstrated. This positive thrust however is faced…

Social and Information Networks · Computer Science 2017-06-05 Tal Altshuler , Rachel Katoshevski , Yoram Shiftan

Metropolitan scale vehicular traffic modeling is used by a variety of private and public sector urban mobility stakeholders to inform the design and operations of road networks. High-resolution stochastic traffic simulators are increasingly…

Multiagent Systems · Computer Science 2021-09-24 Neha Arora , Yi-fan Chen , Sanjay Ganapathy , Yechen Li , Ziheng Lin , Carolina Osorio , Andrew Tomkins , Iveel Tsogsuren

We introduce KaRRi, an improved algorithm for scheduling a fleet of shared vehicles as it is used by services like UberXShare and Lyft Shared. We speed up the basic online algorithm that looks for all possible insertions of a new customer…

Data Structures and Algorithms · Computer Science 2023-05-10 Moritz Laupichler , Peter Sanders

Traffic congestion has large economic and social costs. The introduction of autonomous vehicles can potentially reduce this congestion by increasing road capacity via vehicle platooning and by creating an avenue for influencing people's…

Multiagent Systems · Computer Science 2021-06-10 Erdem Bıyık , Daniel A. Lazar , Ramtin Pedarsani , Dorsa Sadigh

In this paper, we study a variant of the dynamic ridesharing problem with a specific focus on peak hours: Given a set of drivers and rider requests, we aim to match drivers to each rider request by achieving two objectives: maximizing the…

Databases · Computer Science 2020-04-07 Hui Luo , Zhifeng Bao , Farhana M. Choudhury , J. Shane Culpepper

This paper considers competitive mobility-on-demand systems where a group of vehicle sharing companies, on one hand, want to collectively regulate the traffic of the user queueing network, and on the other hand, maximize their own profits…

Optimization and Control · Mathematics 2013-03-15 Minghui Zhu , Emilio Frazzoli

Graph matching is one of the most significant graph analytic tasks, which aims to find the node correspondence across different graphs. Most existing graph matching approaches mainly rely on topological information, whose performances are…

Artificial Intelligence · Computer Science 2024-10-15 Haoran Cheng , Dixin Luo , Hongteng Xu