中文
相关论文

相关论文: Competitive Ratios for Online Multi-capacity Rides…

200 篇论文

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…

系统与控制 · 电气工程与系统科学 2024-03-21 Lynn Fayed , Gustav Nilsson , Nikolas Geroliminis

The design of integrated mobility-on-demand services requires jointly considering the interactions between traveler choice behavior and operators' operation policies to design a financially sustainable pricing scheme. However, most existing…

综合经济学 · 经济学 2020-06-09 Tai-Yu Ma , Sylvain Klein

Carpooling, or sharing a ride with other passengers, holds immense potential for urban transportation. Ridesharing platforms enable such sharing of rides using real-time data. Finding ride matches in real-time at urban scale is a difficult…

数据结构与算法 · 计算机科学 2020-02-20 Chinmoy Dutta

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…

社会与信息网络 · 计算机科学 2016-12-13 Yongzheng Jia , Wei Xu , Xue Liu

Ride-sharing is an essential aspect of modern urban mobility. In this paper, we consider a classical problem in ride-sharing - the Multi-Vehicle Dial-a-Ride Problem (Multi-Vehicle DaRP). Given a fleet of vehicles with a fixed capacity…

数据结构与算法 · 计算机科学 2023-04-25 Kelin Luo , Alexandre M. Florio , Syamantak Das , Xiangyu Guo

If private vehicle trips can be replaced, ride-pooling services can decrease parking space needed by higher vehicle utilization and increase traffic efficiency by increasing vehicle occupancy. Nevertheless, substantial benefits can only be…

系统与控制 · 电气工程与系统科学 2022-10-14 Roman Engelhardt , Florian Dandl , Klaus Bogenberger

Autonomous mobility on demand services have the potential to disrupt the future mobility system landscape. Ridepooling services in particular can decrease land consumption and increase transportation efficiency by increasing the average…

多智能体系统 · 计算机科学 2022-07-12 Roman Engelhardt , Patrick Malcolm , Florian Dandl , Klaus Bogenberger

Motivated by ride-sharing platforms' efforts to reduce their riders' wait times for a vehicle, this paper introduces a novel problem of placing vehicles to fulfill real-time pickup requests in a spatially and temporally changing…

人工智能 · 计算机科学 2017-12-05 Abhinav Jauhri , Carlee Joe-Wong , John Paul Shen

Transformative mobility services present both considerable opportunities and challenges for urban mobility systems. Increasing attention is being paid to ridehailing platforms and connections between demand and continuous innovation in…

综合经济学 · 经济学 2021-05-11 Jason Soria , Amanda Stathopoulos

The ultimate goal of ridesharing systems is to matchtravelers who do not have a vehicle with those travelers whowant to share their vehicle. A good match can be found amongthose who have similar itineraries and time schedules. In thisway…

最优化与控制 · 数学 2020-12-10 Hamed Javidi , Dan Simon , Ling Zhu , Yan Wang

While multimodal mobility systems have the potential to bring many benefits to travelers, drivers, the environment, and traffic congestion, such systems typically involve multiple non-cooperative decision-makers who may selfishly optimize…

统计方法学 · 统计学 2026-01-08 Md Nafees Fuad Rafi , Zhaomiao Guo

We consider several variants of a car-sharing problem. Given are a number of requests each consisting of a pick-up location and a drop-off location, a number of cars, and nonnegative, symmetric travel times that satisfy the triangle…

数据结构与算法 · 计算机科学 2020-07-08 Kelin Luo , Frits C. R. Spieksma

Nowadays, ridesharing becomes a popular commuting mode. Dynamically arriving riders post their origins and destinations, then the platform assigns drivers to serve them. In ridesharing, different groups of riders can be served by one driver…

数据库 · 计算机科学 2023-08-09 Jiachuan Wang , Peng Cheng , Libin Zheng , Lei Chen , Wenjie Zhang

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

Ride-sharing - the combination of multiple trips into one - may substantially contribute towards sustainable urban mobility. It is most efficient at high demand locations with many similar trip requests. However, here we reveal that…

物理与社会 · 物理学 2021-06-03 David-Maximilian Storch , Marc Timme , Malte Schröder

This study explores the potential of using ride-hailing vehicles (RVs) for integrated passenger and freight transport based on shared mobility. In this crowd-sourced mode, ride-hailing platforms can profit from parcel delivery services, and…

最优化与控制 · 数学 2024-03-19 Wen Ji , Shenglin Liu , Ke Han , Tao Liu

There is a fierce competition between two-sided mobility platforms (e.g., Uber and Lyft) fueled by massive subsidies, yet the underlying dynamics and interactions between the competing plat-forms are largely unknown. These platforms rely on…

多智能体系统 · 计算机科学 2023-10-10 Farnoud Ghasemi , Arkadiusz Drabicki , Rafał Kucharski

We propose Hyper-pool, an analytical, offline, utility-driven ride-pooling algorithm to aggregate individual trip requests into attractive shared rides of high-occupancy. We depart from our ride-pooling ExMAS algorithm where single rides…

物理与社会 · 物理学 2024-09-17 Rafal Kucharski , Oded Cats

Many emerging commercial services are based on the sharing or pooling of resources for common use with the aim of reducing costs. Businesses such as delivery-, mobility-, or transport-as-a-service have become standard in many parts of the…

量子物理 · 物理学 2022-12-13 Michele Cattelan , Sheir Yarkoni

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…

计算机科学与博弈论 · 计算机科学 2022-05-09 Sid Chi-Kin Chau , Shuning Shen , Yue Zhou