中文
相关论文

相关论文: Flow Equilibria via Online Surge Pricing

200 篇论文

Efficient sequential matching of supply and demand is a problem of interest in many online to offline services. For instance, Uber, Lyft, Grab for matching taxis to customers; Ubereats, Deliveroo, FoodPanda etc for matching restaurants to…

机器学习 · 计算机科学 2020-02-04 Tanvi Verma , Pradeep Varakantham , Hoong Chuin Lau

Mobility-on-demand (MoD) ridesharing is a promising way to improve the occupancy rate of personal vehicles and reduce traffic congestion and emissions. Maximizing the number of passengers served and maximizing a profit target are major…

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

We study the optimal pricing strategy of a monopolist selling homogeneous goods to customers over multiple periods. The customers choose their time of purchase to maximize their payoff that depends on their valuation of the product, the…

计算机科学与博弈论 · 计算机科学 2018-06-28 Ali Makhdoumi , Azarakhsh Malekian , Asuman Ozdaglar

Ride-sourcing services offered by companies like Uber and Didi have grown rapidly in the last decade. Understanding the demand for these services is essential for planning and managing modern transportation systems. Existing studies develop…

计量经济学 · 经济学 2022-12-06 Rico Krueger , Michel Bierlaire , Prateek Bansal

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

This paper focuses on the problem of controlling self-interested drivers in ride-sourcing applications. Each driver has the objective of maximizing its profit, while the ride-sourcing company focuses on customer experience by seeking to…

多智能体系统 · 计算机科学 2019-09-11 Armin Sadeghi , Stephen L. Smith

In a traffic network, vehicles normally select their routes selfishly. Consequently, traffic networks normally operate at an equilibrium characterized by Wardrop conditions. However, it is well known that equilibria are inefficient in…

计算机科学与博弈论 · 计算机科学 2019-04-03 Negar Mehr , Roberto Horowitz

This paper investigates the trade-off between short-term revenue generation and long-term social welfare optimization in online food delivery platforms. We first develop a static model that captures the equilibrium interactions among…

计算机科学与博弈论 · 计算机科学 2025-10-16 Yukun Zhang , Qi Dong

Within mobility systems, the presence of self-interested users can lead to aggregate routing patterns that are far from the societal optimum which could be achieved by centrally controlling the users' choices. In this paper, we design a…

系统与控制 · 电气工程与系统科学 2024-05-03 Leonardo Pedroso , W. P. M. H. Heemels , Mauro Salazar

This research investigates the implementation of a real-time, microservices-oriented dynamic pricing system for the travel sector. The system is designed to address factors such as demand, competitor pricing, and other external…

计算工程、金融与科学 · 计算机科学 2024-11-05 Biman Barua , M. Shamim Kaiser

We study a pickup-and-delivery problem that arises when customers randomly submit requests over the course of a day from a choice of vendors on a collaborative e-commerce portal. Based on the attributes of a customer request, a dispatcher…

最优化与控制 · 数学 2024-08-15 Sara Stoia , Demetrio Laganà , Jeffrey W. Ohlmann

In this paper, we study the challenging problem of how to balance taxi distribution across a city in a dynamic ridesharing service. First, we introduce the architecture of the dynamic ridesharing system and formally define the performance…

计算机与社会 · 计算机科学 2020-10-15 Jiyao Li , Vicki H. Allan

Flows over time have received substantial attention from both an optimization and (more recently) a game-theoretic perspective. In this model, each arc has an associated delay for traversing the arc, and a bound on the rate of flow entering…

数据结构与算法 · 计算机科学 2019-12-03 Dario Frascaria , Neil Olver

Crowdsourced on-demand services offer benefits such as reduced costs, faster service fulfillment times, greater adaptability, and contributions to sustainable urban transportation in on-demand delivery contexts. However, the success of an…

机器学习 · 计算机科学 2025-02-10 Georgina Nouli , Axel Parmentier , Maximilian Schiffer

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

In rapidly sprawling urban areas and booming intercity express rail networks, efficiently designed feeder bus systems are more essential than ever to transport passengers to and from trunk-line rail terminals. When the feeder service region…

系统与控制 · 电气工程与系统科学 2023-09-27 Li Zhen , Weihua Gu

The large adoption of EVs brings practical interest to the operation optimization of the charging station. The joint scheduling of pricing and charging control will achieve a win-win situation both for the charging station and EV drivers,…

系统与控制 · 电气工程与系统科学 2022-12-08 Qilong Huang , Qing-Shan Jia , Xiang Wu , Shengyuan Xu , Xiaohong Guan

Wardrop equilibria in nonatomic congestion games are in general inefficient as they do not induce an optimal flow that minimizes the total travel time. Network tolls are a prominent and popular way to induce an optimum flow in equilibrium.…

计算机科学与博弈论 · 计算机科学 2019-01-03 Riccardo Colini-Baldeschi , Max Klimm , Marco Scarsini

Despite the potential of online sharing economy platforms such as Uber, Lyft, or Foodora to democratize the labor market, these services are often accused of fostering unfair working conditions and low wages. These problems have been…

物理与社会 · 物理学 2020-09-01 Eszter Bokányi , Anikó Hannák

Today mobile users are intensively interconnected thanks to the emerging mobile social networks, where they share location-based information with each other when traveling on different routes and visit different areas of the city. In our…

计算机科学与博弈论 · 计算机科学 2016-08-12 Yunpeng Li , Costas Courcoubetis , Lingjie Duan