中文
相关论文

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

200 篇论文

The paper addresses the Vehicle Relocation Problem in free-floating car-sharing services by presenting a solution focused on strategies for repositioning vehicles and transferring personnel with the use of scooters. Our method begins by…

机器学习 · 计算机科学 2025-11-12 Piotr Szwed , Paweł Skrzynski , Jarosław Wąs

Over the past few years, ride-sharing has emerged as an effective way to relieve traffic congestion. A key problem for these platforms is to come up with a revenue-optimal (or GMV-optimal) pricing scheme and an induced vehicle dispatching…

系统与控制 · 计算机科学 2018-03-02 Mengjing Chen , Weiran Shen , Pingzhong Tang , Song Zuo

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

We give a probabilistic analysis of the unit-demand Euclidean capacitated vehicle routing problem in the random setting, where the input distribution consists of $n$ unit-demand customers modeled as independent, identically distributed…

数据结构与算法 · 计算机科学 2021-12-14 Claire Mathieu , Hang Zhou

In a ride-pooling system, travellers experience discomfort associated with a detour and a longer travel time, which is compensated with a sharing discount. Most studies assume travellers receive either a flat discount or, in rare cases, a…

计算机科学与博弈论 · 计算机科学 2024-11-07 Michal Bujak , Rafal Kucharski

The shift from private vehicles to public and shared transport is crucial to reducing emissions and meeting climate targets. Consequently, there is an urgent need to develop a multimodal transport trip planning approach that integrates…

最优化与控制 · 数学 2025-02-21 Yimeng Zhang , Oded Cats , Shadi Sharif Azadeh

Ride-hailing services have expanded the role of shared mobility in passenger transportation systems, creating new markets and creative planning solutions for major urban centers. In this paper, we consider their use for the first-mile or…

最优化与控制 · 数学 2022-03-29 Arvind U Raghunathan , David Bergman , John Hooker , Thiago Serra , Shingo Kobori

Innovative shared mobility services provide on-demand flexible mobility options and have the potential to alleviate traffic congestion. These attractive services are challenging from different perspectives. One major challenge in such…

数据结构与算法 · 计算机科学 2020-05-25 Rui Yao , Shlomo Bekhor

In this paper, we study a variant of the dynamic ridesharing problem with a specific focus on peak hours: Given a set of drivers and rider requests, we aim to match drivers to each rider request by achieving two objectives: maximizing the…

数据库 · 计算机科学 2020-04-07 Hui Luo , Zhifeng Bao , Farhana M. Choudhury , J. Shane Culpepper

In this paper, we study the two-level ski-rental problem,where a user needs to fulfill a sequence of demands for multiple items by choosing one of the three payment options: paying for the on-demand usage (i.e., rent), buying individual…

数据结构与算法 · 计算机科学 2024-02-13 Keyuan Zhang , Zhongdong Liu , Nakjung Choi , Bo Ji

Parking pressure has been steadily increasing in cities as well as in university and corporate campuses. To relieve this pressure, this paper studies a car-pooling platform that would match riders and drivers, while guaranteeing a ride back…

最优化与控制 · 数学 2019-09-17 Mohd Hafiz Hasan , Pascal Van Hentenryck , Antoine Legrain

Although shared rides have the potential to increase vehicle utilization and reduce congestion and emissions, these benefits depend heavily on ridesharing platforms' ability to match riders effectively. As such, shared rides have seen…

最优化与控制 · 数学 2026-04-21 Yifan Shen , Junlin Chen , Julia Yan , Chiwei Yan

Ride-pooling, which accommodates multiple passenger requests in a single trip, has the potential to significantly increase fleet utilization in shared mobility platforms. The ride-pooling assignment problem finds optimal co-riders to…

最优化与控制 · 数学 2022-04-15 Qi Luo , Viswanath Nagarajan , Alexander Sundt , Yafeng Yin , John Vincent , Mehrdad Shahabi

Ride-hailing platforms typically classify drivers as either employees or independent contractors. These classifications tend to emphasize either wage certainty or flexibility, but rarely both. We study an alternative or complementary…

最优化与控制 · 数学 2024-08-27 Andrés Fielbaum , David Salas , Ruilin Zhang , Francisco Castro

The performance of multimodal mobility systems relies on the seamless integration of conventional mass transit services and the advent of Mobility-on-Demand (MoD) services. Prior work is limited to individually improving various transport…

计算工程、金融与科学 · 计算机科学 2021-05-24 Qi Luo , Samitha Samaranayake , Siddhartha Banerjee

Ridepooling services play an increasingly important role in modern transportation systems. With soaring demand and growing fleet sizes, the underlying route planning problems become increasingly challenging. In this context, we consider the…

最优化与控制 · 数学 2024-10-03 Daniela Gaul , Kathrin Klamroth , Christian Pfeiffer , Arne Schulz , Michael Stiglmayr

Mobile users' correlated mobility and data consumption patterns often lead to severe cellular network congestion in peak hours and hot spots. This paper presents an optimal design of time and location aware mobile data pricing, which…

网络与互联网体系结构 · 计算机科学 2015-11-13 Qian Ma , Ya-Feng Liu , Jianwei Huang

We consider a profit maximization problem in an urban mobility on-demand service, of which the operator owns a fleet, provides both exclusive and shared trip services, and dynamically determines prices of offers. With knowledge of the…

最优化与控制 · 数学 2018-02-13 Han Qiu , Ruimin Li , Jinhua Zhao

Ubiquitous mobile computing have enabled ride-hailing services to collect vast amounts of behavioral data of riders and drivers and optimize supply and demand matching in real time. While these mobility service providers have some degree of…

机器学习 · 计算机科学 2021-02-16 Takuma Oda

In this article we study the problem of jointly deciding carsharing prices and vehicle relocations. We consider carsharing services operating in the context of multi-modal urban transportation systems. Pricing decisions take into account…

最优化与控制 · 数学 2022-03-23 Giovanni Pantuso