中文
相关论文

相关论文: An Optimization Framework For Online Ride-sharing …

200 篇论文

In this paper, we propose a novel, computational efficient, dynamic ridesharing algorithm. The beneficial computational properties of the algorithm arise from casting the ridesharing problem as a linear assignment problem between fleet…

最优化与控制 · 数学 2021-01-05 Andrea Simonetto , Julien Monteil , Claudio Gambella

Vehicle (bike or car) sharing represents an emerging transportation scheme which may comprise an important link in the green mobility chain of smart city environments. This chapter offers a comprehensive review of algorithmic approaches for…

数据结构与算法 · 计算机科学 2015-10-06 Damianos Gavalas , Charalampos Konstantopoulos , Grammati Pantziou

Autonomous vehicles will be an integral part of ride-sharing services in the future. This setting differs from traditional ride-sharing marketplaces because of the absence of the supply side (drivers). However, it has far-reaching…

计算机科学与博弈论 · 计算机科学 2023-03-07 Diptangshu Sen , Arnob Ghosh

Rideshare platforms such as Uber and Lyft dynamically dispatch drivers to match riders' requests. We model the dispatching process in rideshare as a Markov chain that takes into account the geographic mobility of both drivers and riders…

数据结构与算法 · 计算机科学 2019-12-03 Michael J. Curry , John P. Dickerson , Karthik Abinav Sankararaman , Aravind Srinivasan , Yuhao Wan , Pan Xu

In ridesharing platforms such as Uber and Lyft, it is observed that drivers sometimes collaboratively go offline when the price is low, and then return after the price has risen due to the perceived lack of supply. This collective strategy…

计算机科学与博弈论 · 计算机科学 2022-02-16 Chenkai Yu , Hongyao Ma , Adam Wierman

Rapid urbanization has led to a surge of customizable mobility demand in urban areas, which makes on-demand services increasingly popular. On-demand services are flexible while reducing the need for private cars, thus mitigating congestion…

最优化与控制 · 数学 2025-09-03 Xinling Li , Daniele Gammelli , Alex Wallar , Jinhua Zhao , Gioele Zardini

We are in the midst of a technology-driven transformation of the urban mobility landscape. However, unfortunately these new innovations are still dominated by car-centric personal mobility, which leads to concerns such as environmental…

离散数学 · 计算机科学 2024-04-12 Danushka Edirimanna , Hins Hu , Samitha Samaranayake

With the popularity of the Internet, traditional offline resource allocation has evolved into a new form, called online resource allocation. It features the online arrivals of agents in the system and the real-time decision-making…

人工智能 · 计算机科学 2020-12-17 Yifan Xu , Pan Xu , Jianping Pan , Jun Tao

Bipartite matching markets pair agents on one side of a market with agents, items, or contracts on the opposing side. Prior work addresses online bipartite matching markets, where agents arrive over time and are dynamically matched to a…

人工智能 · 计算机科学 2017-12-13 John P Dickerson , Karthik A Sankararaman , Aravind Srinivasan , Pan Xu

Ridesharing platforms are a type of two-sided marketplace where ``supply-demand balance'' is critical for market efficiency and yet is complex to define and analyze. We present a unified analytical framework based on the graph-based…

综合经济学 · 经济学 2023-03-01 Alex Chin , Zhiwei Qin

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…

数据结构与算法 · 计算机科学 2013-02-28 Yan Huang , Ruoming Jin , Favyen Bastani , Xiaoyang Sean Wang

In recent years, we have witnessed a remarkable surge of usage in shared vehicles in our cities. Shared mobility offers a future of no congestion in busy city roads with increasing populations of travelers, passengers, and drivers. Given…

系统与控制 · 电气工程与系统科学 2022-03-15 Ioannis Vasileios Chremos , Andreas Malikopoulos

Recently, some transportation service providers attempt to integrate the ride services offered by multiple independent ride-sourcing platforms, and passengers are able to request ride through such third-party integrators or connectors and…

综合经济学 · 经济学 2020-08-25 Yaqian Zhou , Hai Yang , Jintao Ke , Hai Wang , Xinwei Li

During the last decade bike sharing systems have emerged as a public transport mode in urban short trips in more than 500 major cities around the world. For the mobility service mode, many challenges from its operations are not well…

性能 · 计算机科学 2016-06-16 Quan-Lin Li , Rui-Na Fan , Jing-Yu Ma

Over the past decade, GPS enabled traffic applications, such as Google Maps and Waze, have become ubiquitous and have had a significant influence on billions of daily commuters' travel patterns. A consequence of the online route suggestions…

最优化与控制 · 数学 2021-09-21 Devansh Jalota , Dario Paccagnan , Maximilian Schiffer , Marco Pavone

Ride-sharing may substantially contribute to future-compliant sustainable mobility, both in urban and rural areas. The service quality of ride-sharing fleets jointly depends on the topology of the underlying street networks, the…

物理与社会 · 物理学 2021-02-24 Nora Molkenthin , Malte Schröder , Marc Timme

Transportation services play a crucial part in the development of modern smart cities. In particular, on-demand ridesharing services, which group together passengers with similar itineraries, are already operating in several metropolitan…

多智能体系统 · 计算机科学 2021-05-24 Chaya Levinger , Amos Azaria , Noam Hazon

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…

最优化与控制 · 数学 2019-03-27 Yue Guan , Anuradha M. Annaswamy , H. Eric Tseng

Significant development of ride-sharing services presents a plethora of opportunities to transform urban mobility by providing personalized and convenient transportation while ensuring efficiency of large-scale ride pooling. However, a core…

多智能体系统 · 计算机科学 2021-06-15 Marina Haliem , Ganapathy Mani , Vaneet Aggarwal , Bharat Bhargava

The problem of optimizing social welfare objectives on multi sided ride hailing platforms such as Uber, Lyft, etc., is challenging, due to misalignment of objectives between drivers, passengers, and the platform itself. An ideal solution…

人工智能 · 计算机科学 2020-07-17 Harshal A. Chaudhari , John W. Byers , Evimaria Terzi