中文
相关论文

相关论文: Integrated User Matching and Pricing in Round-Trip…

200 篇论文

Stochastic matching is the stochastic version of the well-known matching problem, which consists in maximizing the rewards of a matching under a set of probability distributions associated with the nodes and edges. In most stochastic…

最优化与控制 · 数学 2024-05-01 Yuya Hikima , Yasunori Akagi , Hideaki Kim

Recently, with the advancement of the GPS-enabled cellular technologies, the location-based services (LBS) have gained in popularity. Nowadays, an increasingly larger number of map-based applications enable users to ask a wider variety of…

数据结构与算法 · 计算机科学 2017-06-27 Radi Muhammad Reza , Mohammed Eunus Ali , Muhammad Aamir Cheema

Ridesharing platforms match riders and drivers, using dynamic pricing to balance supply and demand. The origin-based "surge pricing", however, does not take into consideration market conditions at trip destinations, leading to inefficient…

计算机科学与博弈论 · 计算机科学 2023-11-15 Chenkai Yu , Hongyao Ma

Peer-to-peer ride-sharing platforms like Uber, Lyft, and DiDi have revolutionized the transportation industry and labor market. At its essence, these systems tackle the bipartite matching problem between two populations: riders and drivers.…

多智能体系统 · 计算机科学 2024-03-21 Rhea Acharya , Jessica Chen , Helen Xiao

The aim of the bi-objective multimodal car-sharing problem (BiO-MMCP) is to determine the optimal mode of transport assignment for trips and to schedule the routes of available cars and users whilst minimizing cost and maximizing user…

人工智能 · 计算机科学 2022-09-29 Miriam Enzi , Sophie N. Parragh , Jakob Puchinger

The potential of integrating public transit with ridesharing includes shorter travel time for commuters and higher occupancy rate of personal vehicles and public transit ridership. In this paper, we describe a centralized transit system…

数据结构与算法 · 计算机科学 2023-08-21 Qian-Ping Gu , Jiajian Leo Liang

By utilising vehicle capacity more efficiently, ride-pooling platforms can potentially lead to reduced congestion levels without adversely prolonging travel times. While previous studies concluded that shared rides can offer substantial…

物理与社会 · 物理学 2021-07-15 Arjan de Ruijter , Oded Cats , Javier Alonso-Mora , Serge Hoogendoorn

This paper studies the optimal spatial pricing for a ride-sourcing platform subject to a congestion charge. The platform determines the ride prices over the transportation network to maximize its profit, while the regulatory agency imposes…

最优化与控制 · 数学 2021-07-20 Sen Li , Hai Yang , Kameshwar Poolla , Pravin Varaiya

While conventional shared demand-responsive transportation (SDRT) systems mostly operate on a door-to-door policy, the usage of meeting points for the pick-up and drop-off of user groups can offer several advantages, like fewer stops and…

On-demand ride-pooling (e.g., UberPool) has recently become popular because of its ability to lower costs for passengers while simultaneously increasing revenue for drivers and aggregation companies. Unlike in Taxi on Demand (ToD) services…

计算机与社会 · 计算机科学 2019-11-21 Sanket Shah , Meghna Lowalekar , Pradeep Varakantham

In this paper, we analyze a round-based pricing scheme that encourages favorable behavior from users of real-time P2P applications like P2PTV. In the design of pricing schemes, we consider price to be a function of usage and capacity of…

网络与互联网体系结构 · 计算机科学 2009-11-10 Gitanjali Bhutani

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 dynamic ride-sharing systems, intelligent repositioning of idle vehicles enables service providers to maximize vehicle utilization and minimize request rejection rates as well as customer waiting times. In current practice, this task is…

最优化与控制 · 数学 2020-09-30 Martin Pouls , Anne Meyer , Nitin Ahuja

Due to limited transit network coverage and infrequent service, suburban commuters often face the transit first mile/last mile (FMLM) problem. To deal with this, they either drive to a park-and-ride location to take transit, use carpooling,…

数据结构与算法 · 计算机科学 2022-08-25 Pramesh Kumar , Alireza Khani

Ridesharing platforms match drivers and riders to trips, using dynamic prices to balance supply and demand. A challenge is to set prices that are appropriately smooth in space and time, so that drivers with the flexibility to decide how to…

计算机科学与博弈论 · 计算机科学 2021-09-20 Hongyao Ma , Fei Fang , David C. Parkes

Ridepooling services require efficient optimization algorithms to simultaneously plan routes and pool users in shared rides. We consider a static dial-a-ride problem (DARP) where a series of origin-destination requests have to be assigned…

最优化与控制 · 数学 2024-07-29 Daniela Gaul , Kathrin Klamroth , Michael Stiglmayr

We propose a centralized transportation system that integrates public transit with ridesharing to provide multimodal transportation. At each time interval, the system receives a set of personal drivers, designated drivers, and public…

数据结构与算法 · 计算机科学 2025-05-06 Qian-Ping Gu , Jiajian Leo Liang

The classic Dial-A-Ride Problem (DARP) aims at designing the minimum-cost routing that accommodates a set of user requests under constraints at an operations planning level, where users' preferences and revenue management are often…

最优化与控制 · 数学 2020-11-19 Xiaotong Dong , Joseph YJ Chow , S Travis Waller , David Rey

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

Challenges in last-mile delivery have encouraged innovative solutions like crowdsourced delivery, where online platforms leverage the services of drivers who occasionally perform delivery tasks for compensation. A key challenge is that…

最优化与控制 · 数学 2026-03-23 Alim Buğra Çınar , Claudia Archetti , Wout Dullaert , Markus Leitner , Stefan Waldherr