中文
相关论文

相关论文: Collective dynamics of capacity-constrained ride-p…

200 篇论文

The rapid expansion of ride-hailing services has significantly reshaped urban on-demand mobility patterns, but it still remains unclear how they perform relative to traditional street-hailing services and how effective are related policy…

最优化与控制 · 数学 2025-11-18 Youkai Wu , Zhaoxia Guo , Qi Liu , Stein W. Wallace

This study presents a multi-zone queuing network model for steady-state ride-pooling operations that serve heterogeneous demand, and then builds upon this model to optimize the design of ride-pooling services. Spatial heterogeneity is…

最优化与控制 · 数学 2023-06-29 Yining Liu , Yanfeng Ouyang

The popularity of on-demand ride pooling is owing to the benefits offered to customers (lower prices), taxi drivers (higher revenue), environment (lower carbon footprint due to fewer vehicles) and aggregation companies like Uber (higher…

人工智能 · 计算机科学 2023-12-25 Xianjie Zhang , Pradeep Varakantham , Hao Jiang

Due to the complexity of the traffic flow dynamics in urban road networks, most quantitative descriptions of city traffic so far are based on computer simulations. This contribution pursues a macroscopic (fluid-dynamic) simulation approach,…

流体动力学 · 物理学 2015-03-18 Amin Mazloumian , Nikolas Geroliminis , Dirk Helbing

Traffic congestion has large economic and social costs. The introduction of autonomous vehicles can potentially reduce this congestion by increasing road capacity via vehicle platooning and by creating an avenue for influencing people's…

多智能体系统 · 计算机科学 2021-06-10 Erdem Bıyık , Daniel A. Lazar , Ramtin Pedarsani , Dorsa Sadigh

This paper focuses on modeling ride requests and their variations over location and time, based on analyzing extensive real-world data from a ride-sharing service. We introduce a graph model that captures the spatial and temporal…

Optimizing shared vehicle systems (bike/scooter/car/ride-sharing) is more challenging compared to traditional resource allocation settings due to the presence of \emph{complex network externalities} -- changes in the demand/supply at any…

计算机科学与博弈论 · 计算机科学 2021-05-12 Siddhartha Banerjee , Daniel Freund , Thodoris Lykouris

This paper introduces a new generic problem to the literature of Workforce Scheduling and Routing Problem. In this problem, multiple workers are assigned to a shared vehicle based on their qualifications and customer demands, and then the…

计算工程、金融与科学 · 计算机科学 2024-11-26 Ömer Öztürkoğlu , Gökberk Özsakallı

We study a simple aggregation model that mimics the clustering of traffic on a one-lane roadway. In this model, each ``car'' moves ballistically at its initial velocity until it overtakes the preceding car or cluster. After this encounter,…

凝聚态物理 · 物理学 2009-10-22 E. Ben-Naim , P. L. Krapivsky , S. Redner

How to optimally dispatch orders to vehicles and how to tradeoff between immediate and future returns are fundamental questions for a typical ride-hailing platform. We model ride-hailing as a large-scale parallel ranking problem and study…

多智能体系统 · 计算机科学 2019-09-02 Jiarui Jin , Ming Zhou , Weinan Zhang , Minne Li , Zilong Guo , Zhiwei Qin , Yan Jiao , Xiaocheng Tang , Chenxi Wang , Jun Wang , Guobin Wu , Jieping Ye

This paper presents a modeling and optimization framework to study congestion-aware ride-pooling Autonomous Mobility-on-Demand (AMoD) systems, whereby self-driving robotaxis are providing on-demand mobility, and users headed in the same…

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

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

A new public conveyance model applicable to buses and trains is proposed in this paper by using stochastic cellular automaton. We have found the optimal density of vehicles, at which the average velocity becomes maximum, significantly…

物理与社会 · 物理学 2007-09-19 A. Tomoeda , K. Nishinari , D. Chowdhury , A. Schadschneider

The emerging technology enabling autonomy in vehicles has led to a variety of new problems in transportation networks, such as planning and perception for autonomous vehicles. Other works consider social objectives such as decreasing fuel…

最优化与控制 · 数学 2018-10-11 Daniel A. Lazar , Kabir Chandrasekher , Ramtin Pedarsani , Dorsa Sadigh

Big, transport-related datasets are nowadays publicly available, which makes data-driven mobility analysis possible. Trips with their origins, destinations and travel times are collected in publicly available big databases, which allows for…

物理与社会 · 物理学 2019-11-26 Guido Cantelmo , Kucharski Rafal , Constantinos Antoniou

This paper considers the dispatching of large-scale real-time ride-sharing systems to address congestion issues faced by many cities. The goal is to serve all customers (service guarantees) with a small number of vehicles while minimizing…

最优化与控制 · 数学 2020-03-25 Connor Riley , Pascal Van Hentenryck , Enpeng Yuan

We analyse the statistical properties of public transport networks. These networks are defined by a set of public transport routes (bus lines) and the stations serviced by these. For larger networks these appear to possess a scale-free…

无序系统与神经网络 · 物理学 2007-05-23 C. von Ferber , Yu. Holovatch , V. Palchykov

In multi-capacity ridesharing, multiple requests (e.g., customers, food items, parcels) with different origin and destination pairs travel in one resource. In recent years, online multi-capacity ridesharing services (i.e., where assignments…

人工智能 · 计算机科学 2020-09-18 Meghna Lowalekar , Pradeep Varakantham , Patrick Jaillet

The recent availability of data for cities has allowed scientists to exhibit scalings which present themselves in the form of a power-law dependence with population of various socio-economical and structural indicators. We propose here a…

物理与社会 · 物理学 2014-07-18 Rémi Louf , Marc Barthelemy

Ride-pooling is computationally challenging. The number of feasible rides grows with the number of travelers and the degree (capacity of the vehicle to perform a pooled ride) and quickly explodes to the sizes making the problem not solvable…

数据结构与算法 · 计算机科学 2022-08-05 Usman Akhtar , Rafal Kucharski