English
Related papers

Related papers: Metrics for Quantifying Shareability in Transporta…

200 papers

Mobility-on-Demand (MoD) systems have become a fixture in urban transportation networks, with the rapid growth of ride-hailing services such as Uber and Lyft. Ride-hailing is typically complemented with ridepooling options, which can reduce…

Systems and Control · Electrical Eng. & Systems 2021-12-30 Yang Liu , Qi Luo , Raga Gopalakrishnan , Samitha Samaranayake

Locational measures of accessibility are widely used in urban and transportation planning to understand the impact of the transportation system on influencing people's access to places. However, there is a considerable lack of measurement…

Econometrics · Economics 2024-04-09 Rajat Verma , Mithun Debnath , Shagun Mittal , Satish V. Ukkusuri

Traffic is a challenge in rural and urban areas alike with negative effects ranging from congestion to air pollution. Ride-sharing poses an appealing alternative to personal cars, combining the traffic-reducing ride bundling of public…

Physics and Society · Physics 2021-02-24 Debsankha Manik , Nora Molkenthin

We consider the problem of assigning appearing times to the edges of a digraph in order to maximize the (average) temporal reachability between pairs of nodes. Motivated by the application to public transit networks, where edges cannot be…

Discrete Mathematics · Computer Science 2025-01-22 Filippo Brunelli , Pierluigi Crescenzi , Laurent Viennot

This paper considers a generalization of the network design problem for On-Demand Multimodal Transit Systems (ODMTS). An ODMTS consists of a selection of hubs served by high frequency buses, and passengers are connected to the hubs by…

Optimization and Control · Mathematics 2022-05-30 Kevin Dalmeijer , Pascal Van Hentenryck

Transport is an important function of networks. Studying transport efficiency sheds light on the dynamic processes occurring within various underlying structures and offers a wide range of applications. To construct networks with different…

Chaotic Dynamics · Physics 2025-03-27 Zhenhua Yuan , Junhao Peng , Long Gao

The Ride-Pool Matching Problem (RMP) is central to on-demand ride-pooling services, where vehicles must be matched with multiple requests while adhering to service constraints such as pickup delays, detour limits, and vehicle capacity. Most…

Robotics · Computer Science 2025-03-12 Hao Jiang , Yixing Xu , Pradeep Varakantham

Human mobility analysis at urban-scale requires models to represent the complex nature of human movements, which in turn are affected by accessibility to nearby points of interest, underlying socioeconomic factors of a place, and local…

Social and Information Networks · Computer Science 2025-04-07 Sinjini Mitra , Anuj Srivastava , Avipsa Roy , Pavan Turaga

Deep within the networks of distributed systems, one often finds anomalies that affect their efficiency and performance. These anomalies are difficult to detect because the distributed systems may not have sufficient sensors to monitor the…

Computers and Society · Computer Science 2014-12-09 Freddy Chong Tat Chua , Ee-Peng Lim , Bernardo A. Huberman

Modeling traffic distribution and extracting optimal flows in multilayer networks is of utmost importance to design efficient multi-modal network infrastructures. Recent results based on optimal transport theory provide powerful and…

Physics and Society · Physics 2022-05-24 Abdullahi Adinoyi Ibrahim , Alessandro Lonardi , Caterina De Bacco

Travel time in urban centers is a significant contributor to the quality of living of its citizens. Mobility on Demand (MoD) services such as Uber and Lyft have revolutionized the transportation infrastructure, enabling new solutions for…

Optimization and Control · Mathematics 2019-03-27 Yue Guan , Anuradha M. Annaswamy , H. Eric Tseng

Accurately predicting the real-life performance of algorithms solving the Dial-a-Ride Problem (DARP) in the context of Mobility on Demand (MoD) systems with ridesharing requires evaluating them on representative instances. However, the…

Artificial Intelligence · Computer Science 2023-05-31 David Fiedler , Jan Mrkos

Optimal transport (OT) provides effective tools for comparing and mapping probability measures. We propose to leverage the flexibility of neural networks to learn an approximate optimal transport map. More precisely, we present a new and…

Machine Learning · Computer Science 2022-07-06 Florentin Coeurdoux , Nicolas Dobigeon , Pierre Chainais

The Origin-Destination~(OD) networks provide an estimation of the flow of people from every region to others in the city, which is an important research topic in transportation, urban simulation, etc. Given structural regional urban…

Machine Learning · Computer Science 2023-06-12 Can Rong , Jingtao Ding , Zhicheng Liu , Yong Li

We investigate the optimal transport (OT) problem over networks, wherein supply and demand are conceptualized as temporal marginals governing departure rates of particles from source nodes and arrival rates at sink nodes. This setting…

Optimization and Control · Mathematics 2026-02-17 Anqi Dong , Karl H. Johansson , Johan Karlsson

The structure of road networks impacts various urban dynamics, from traffic congestion to environmental sustainability and access to essential services. Recent studies reveal that most roads are underutilized, faster alternative routes are…

Physics and Society · Physics 2025-10-06 Giuliano Cornacchia , Luca Pappalardo , Mirco Nanni , Dino Pedreschi , Marta C. González

Origin-destination (OD) flow modeling is an extensively researched subject across multiple disciplines, such as the investigation of travel demand in transportation and spatial interaction modeling in geography. However, researchers from…

Other Computer Science · Computer Science 2024-10-10 Can Rong , Jingtao Ding , Yong Li

Transport processes on spatial networks are representative of a broad class of real world systems which, rather than being independent, are typically interdependent. We propose a measure of utility to capture key features that arise when…

Disordered Systems and Neural Networks · Physics 2012-10-01 Richard G. Morris , Marc Barthelemy

In this paper we consider a set of origin-destination pairs in a mixed model in which a network embedded in the plane represents an alternative high-speed transportation system, and study a trip covering problem which consists on locating…

Optimization and Control · Mathematics 2013-11-20 M. C. López-de-los-Mozos , Juan A. Mesa , Anita Schöbel

With the increasing adoption of Automatic Vehicle Location (AVL) and Automatic Passenger Count (APC) technologies by transit agencies, a massive amount of time-stamped and location-based passenger boarding and alighting count data can be…

Optimization and Control · Mathematics 2019-11-15 Xinyu Liu , Pascal Van Hentenryck , Xilei Zhao