English
Related papers

Related papers: Topological universality of on-demand ride-sharing…

200 papers

The usability of ride-sharing services like Uber and Lyft has been considerably improved by advancements in cellular communications. Such a tech-driven transportation system can reduce the number of private cars, in roads with limited…

Systems and Control · Electrical Eng. & Systems 2023-12-29 Hossein Rastgoftar

Balancing passenger demand and vehicle availability is crucial for ensuring the sustainability and effectiveness of urban transportation systems. To address this challenge, we propose a novel hierarchical strategy for the efficient…

Systems and Control · Electrical Eng. & Systems 2024-06-17 Pengbo Zhu , Giancarlo Ferrari-Trecate , Nikolas Geroliminis

Ride-pooling systems, despite being an appealing urban mobility mode, still struggle to gain momentum. While we know the significance of critical mass in reaching system sustainability, less is known about the spatiotemporal patterns of…

Physics and Society · Physics 2023-12-15 Olha Shulika , Michal Bujak , Farnoud Ghasemi , Rafal Kucharski

We analyze the process of informational exchange through complex networks by measuring network efficiencies. Aiming to study non-clustered systems, we propose a modification of this measure on the local level. We apply this method to an…

Disordered Systems and Neural Networks · Physics 2009-11-10 I. Vragović , E. Louis , A. Díaz-Guilera

Continuous-time quantum walk describes the propagation of a quantum particle (or an excitation) evolving continuously in time on a graph. As such, it provides a natural framework for modeling transport processes, e.g., in light-harvesting…

Quantum Physics · Physics 2021-08-02 Luca Razzoli , Matteo G. A. Paris , Paolo Bordone

The rapid expansion of ride-hailing services has significantly reshaped urban on-demand mobility patterns, but it still remains unclear how they perform relative to traditional street-hailing services and how effective are related policy…

Optimization and Control · Mathematics 2025-11-18 Youkai Wu , Zhaoxia Guo , Qi Liu , Stein W. Wallace

Understanding individual mobility behavior is critical for modeling urban transportation. It provides deeper insights on the generative mechanisms of human movements. Emerging data sources such as mobile phone call detail records, social…

Social and Information Networks · Computer Science 2020-10-21 Jiechao Zhang , Samiul Hasan , Xuedong Yan , Xiaobing Liu

The mean occupancy rates of personal vehicle trips in the United States is only 1.6 persons per vehicle mile. Urban traffic gridlock is a familiar scene. Ridesharing has the potential to solve many environmental, congestion, and energy…

Data Structures and Algorithms · Computer Science 2013-02-28 Yan Huang , Ruoming Jin , Favyen Bastani , Xiaoyang Sean Wang

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

Urban road networks are typical complex systems, which are crucial to our society and economy. In this study, topological characteristics of a number of urban road networks based on purely physical roads rather than routes of vehicles or…

Physics and Society · Physics 2019-07-30 Wen-Long Shang , Huibo Bi , Yanyan Chen , Washington Ochieng

Nowadays, ridesharing has become one of the most popular services offered by online ride-hailing platforms (e.g., Uber and Didi Chuxing). Existing ridesharing platforms adopt the strategy that dispatches orders over the entire city at a…

Signal Processing · Electrical Eng. & Systems 2020-09-07 Chang Liu , Jiahui Sun , Haiming Jin , Meng Ai , Qun Li , Cheng Zhang , Kehua Sheng , Guobin Wu , Xiaohu Qie , Xinbing Wang

Taxi services are a vital part of urban transportation, and a considerable contributor to traffic congestion and air pollution causing substantial adverse effects on human health. Sharing taxi trips is a possible way of reducing the…

Physics and Society · Physics 2014-09-17 Paolo Santi , Giovanni Resta , Michael Szell , Stanislav Sobolevsky , Steven Strogatz , Carlo Ratti

This paper studies the effects of economies of density in transportation markets, focusing on ridesharing. Our theoretical model predicts that (i) economies of density skew the supply of drivers away from less dense regions, (ii) the skew…

General Economics · Economics 2021-08-16 Soheil Ghili , Vineet Kumar

Mobility-on-demand systems are transforming the way we think about the transportation of people and goods. Most research effort has been placed on scalability issues for systems with a large number of agents and simple pick-up/drop-off…

Formal Languages and Automata Theory · Computer Science 2022-08-15 Kaier Liang , Cristian-Ioan Vasile

This paper investigates the effect of network topology on the fair allocation of network resources among a set of agents, an all-important issue for the efficiency of transportation networks all around us. We analyse a generic mechanism…

Physics and Society · Physics 2015-05-30 Rui Carvalho , Lubos Buzna , Wolfram Just , Dirk Helbing , David K. Arrowsmith

Ridesharing is recognized as one of the key pathways to sustainable urban mobility. With the emergence of Transportation Network Companies (TNCs) such as Uber and Lyft, the ridesharing market has become increasingly fragmented in many…

Physics and Society · Physics 2023-03-27 Xiaohan Wang , Zhan Zhao , Hongmou Zhang , Xiaotong Guo , Jinhua Zhao

The topologies of predictable dynamic networks are continuously dynamic in terms of node position, network connectivity and link metric. However, their dynamics are almost predictable compared with the ad-hoc network. The existing routing…

Networking and Internet Architecture · Computer Science 2018-08-20 Zengyin Yang , Qian Wu , Zhize Li , Hewu Li , Jianping Wu

Ride-sharing or vehicle-pooling allows commuters to team up spontaneously for transportation cost sharing. This has become a popular trend in the emerging paradigm of sharing economy. One crucial component to support effective ride-sharing…

Computer Science and Game Theory · Computer Science 2022-05-09 Sid Chi-Kin Chau , Shuning Shen , Yue Zhou

Taxi services and product delivery services are instrumental for our modern society. Thanks to the emergence of sharing economy, ride-sharing services such as Uber, Didi, Lyft and Google's Waze Rider are becoming more ubiquitous and grow…

Social and Information Networks · Computer Science 2016-12-13 Yongzheng Jia , Wei Xu , Xue Liu

On-demand peer-to-peer ride-sharing services provide flexible mobility options, and are expected to alleviate congestion by sharing empty car seats. An efficient matching algorithm is essential to the success of a ride-sharing system. The…

Data Structures and Algorithms · Computer Science 2021-05-28 Rui Yao , Shlomo Bekhor