中文
相关论文

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

200 篇论文

The growth in online goods delivery is causing a dramatic surge in urban vehicle traffic from last-mile deliveries. On the other hand, ride-sharing has been on the rise with the success of ride-sharing platforms and increased research on…

人工智能 · 计算机科学 2020-09-22 Kaushik Manchella , Abhishek K. Umrawal , Vaneet Aggarwal

Transportation Network Companies employ dynamic pricing methods at periods of peak travel to incentivise driver participation and balance supply and demand for rides. Surge pricing multipliers are commonly used and are applied following…

计算复杂性 · 计算机科学 2020-05-01 Renos Karamanis , Eleftherios Anastasiadis , Panagiotis Angeloudis , Marc Stettler

The emergence of ride-sourcing platforms has brought an innovative alternative in transportation, radically changed travel behaviors, and suggested new directions for transportation planners and operators. This paper provides an exploratory…

系统与控制 · 电气工程与系统科学 2020-11-17 Simon Oh , Daniel Kondor , Ravi Seshadri , Meng Zhou , Diem-Trinh Le , Moshe Ben-Akiva

Staff scheduling is a well-known problem in operations research and finds its application at hospitals, airports, supermarkets, and many others. Its goal is to assign shifts to staff members such that a certain objective function, e.g.…

离散数学 · 计算机科学 2026-04-28 Debsankha Manik , Rico Raber

In this paper, we study the pickup and delivery problem with multiple transportation modalities, and address the challenge of efficiently allocating transportation resources while price matching users with their desired delivery modes. More…

系统与控制 · 电气工程与系统科学 2024-11-18 Mark Beliaev , Negar Mehr , Ramtin Pedarsani

Managing morning commute traffic through parking provision management has been well studied in the literature. However, most previous studies made the assumption that all road users require parking spaces at CBD area. However, in recent…

综合经济学 · 经济学 2021-04-06 Qida Su

This paper deals with the problem of computing, in an online fashion, a maximum benefit multi-commodity flow (\ONMCF), where the flow demands may be bigger than the edge capacities of the network. We present an online, deterministic,…

数据结构与算法 · 计算机科学 2012-04-24 Guy Even , Moti Medina

As efficient traffic-management platforms, public vehicle (PV) systems are envisioned to be a promising approach to solving traffic congestions and pollutions for future smart cities. PV systems provide online/dynamic peer-to-peer…

人工智能 · 计算机科学 2017-12-29 Ming Zhu , Xiao-Yang Liu , Xiaodong Wang

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 introduce and study a general version of the fractional online knapsack problem with multiple knapsacks, heterogeneous constraints on which items can be assigned to which knapsack, and rate-limiting constraints on the assignment of items…

数据结构与算法 · 计算机科学 2020-10-20 Bo Sun , Ali Zeynali , Tongxin Li , Mohammad Hajiesmaili , Adam Wierman , Danny H. K. Tsang

On-demand ride-sharing platforms, such as Uber and Lyft, face the intricate real-time challenge of bundling and matching passengers-each with distinct origins and destinations-to available vehicles, all while navigating significant system…

机器学习 · 计算机科学 2026-01-01 Zijian Zhao , Sen Li

Today's ride-hailing systems experienced significant growth and ride-pooling promises to allow for efficient and sustainable on-demand transportation. However, efficient ride-pooling requires a large pool of participating customers. To…

系统与控制 · 电气工程与系统科学 2021-07-05 Paul Karaenke , Maximilian Schiffer , Stefan Waldherr

Mobility resilience refers to the ability of individuals to complete their desired travel despite unplanned disruptions to the transportation system. The potential of new on-demand mobility options, such as ridesourcing services, to fill…

物理与社会 · 物理学 2020-11-02 Elisa Borowski , Jason Soria , Joseph Schofer , Amanda Stathopoulos

Optimizing car sharing systems under demand uncertainty is an emerging problem for ensuring profitable and sustainable operations of these services while taking into account quality of service concerns. With the increasing adoption of…

最优化与控制 · 数学 2023-07-18 Sinan Emre Kosunda , Beste Basciftci , Esra Koca

In face of the threat of a climate catastrophe and the resulting urgent need for decarbonization together with the widespread emergence of the sharing economy, shared pooled mobility has been suggested as an alternative to private vehicle…

应用统计 · 统计学 2023-08-31 Alexander Schmaus , Felix Creutzig , Nicolas Koch , Nora Molkenthin

Traffic is a challenge in rural and urban areas alike with negative effects ranging from congestion to air pollution. Ride-sharing poses an appealing alternative to personal cars, combining the traffic-reducing ride bundling of public…

物理与社会 · 物理学 2021-02-24 Debsankha Manik , Nora Molkenthin

Ride-sharing services are gaining popularity and are crucial for a sustainable environment. A special case in which such services are most applicable, is the last mile variant. In this variant it is assumed that all the passengers are…

计算机科学与博弈论 · 计算机科学 2019-09-12 Chaya Levinger , Noam Hazon , Amos Azaria

Spurred by the growth of transportation network companies and increasing data capabilities, vehicle routing and ride-matching algorithms can improve the efficiency of private transportation services. However, existing routing solutions do…

系统与控制 · 计算机科学 2018-10-25 Ian Schneider , Jun Jie Joseph Kuan , Mardavij Roozbehani , Munther Dahleh

Ridesharing has experienced significant global growth over the past decade and is becoming an integral component of modern transportation systems. However, despite their benefits, ridesharing platforms face fundamental inefficiencies that…

系统与控制 · 电气工程与系统科学 2025-09-09 Ali Zeynali , Mahsa Sahebdel , Noman Bashir , Ramesh K. Sitaraman , Mohammad Hajiesmaili

This paper presents a framework to incorporate ride-pooling from a mesoscopic point of view, within time-invariant network flow models of Mobility-on-Demand systems. The resulting problem structure remains identical to a standard network…

系统与控制 · 电气工程与系统科学 2023-11-13 Fabio Paparella , Leonardo Pedroso , Theo Hofman , Mauro Salazar