中文
相关论文

相关论文: Column Generation for Real-Time Ride-Sharing Opera…

200 篇论文

Advances in artificial intelligence (AI) including foundation models (FMs), are increasingly transforming human society, with smart city driving the evolution of urban living.Meanwhile, vehicle crowdsensing (VCS) has emerged as a key…

机器学习 · 计算机科学 2025-02-10 Bokeng Zheng , Bo Rao , Tianxiang Zhu , Chee Wei Tan , Jingpu Duan , Zhi Zhou , Xu Chen , Xiaoxi Zhang

Shared mobility systems (e.g., shared cars and ride-hailing services) generate persistent spatial imbalances as vehicles concentrate at popular destinations, leaving trip origins depleted of supply. Operators incur substantial costs in…

应用物理 · 物理学 2026-04-07 Wenbo Fan , Zhouyun Chen , Weihua Gu

Understanding individual mobility behavior is critical for modeling urban transportation. It provides deeper insights on the generative mechanisms of human movements. Emerging data sources such as mobile phone call detail records, social…

社会与信息网络 · 计算机科学 2020-10-21 Jiechao Zhang , Samiul Hasan , Xuedong Yan , Xiaobing Liu

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ı

Large events such as conferences, concerts and sports games, often cause surges in demand for ride services that are not captured in average demand patterns, posing unique challenges for routing algorithms. We propose a learning framework…

人工智能 · 计算机科学 2024-05-28 Daniel Garces , Stephanie Gil

Ridesharing has received global popularity due to its convenience and cost efficiency for both drivers and passengers and its strong potential to contribute to the implementation of the UN Sustainable Development Goals. As a result, recent…

机器学习 · 计算机科学 2022-09-07 Jingran Shen , Nikos Tziritas , Georgios Theodoropoulos

It has been considered that urban air mobility (UAM), also known as drone-taxi or electrical vertical takeoff and landing (eVTOL), will play a key role in future transportation. By putting UAM into practical future transportation, several…

多智能体系统 · 计算机科学 2023-01-26 Chanyoung Park , Soohyun Park , Gyu Seon Kim , Soyi Jung , Jae-Hyun Kim , Joongheon Kim

Recommending routes by their probability of having a rider has long been the goal of conventional route recommendation systems. While this maximizes the platform-specific criteria of efficiency, it results in sub-optimal outcomes with the…

数据结构与算法 · 计算机科学 2025-04-24 Aqsa Ashraf Makhdomi , Iqra Altaf Gillani

On-Demand Ride-Pooling services have the potential to increase traffic efficiency compared to private vehicle trips by decreasing parking space needed and increasing vehicle occupancy due to higher vehicle utilization and shared trips,…

系统与控制 · 电气工程与系统科学 2023-08-11 Roman Engelhardt , Hani S. Mahmassani , Klaus Bogenberger

Travel time in urban centers is a significant contributor to the quality of living of its citizens. Mobility on Demand (MoD) services such as Uber and Lyft have revolutionized the transportation infrastructure, enabling new solutions for…

最优化与控制 · 数学 2019-03-27 Yue Guan , Anuradha M. Annaswamy , H. Eric Tseng

This paper introduces a novel algorithm for multiagent offline trajectory generation based on distributed model predictive control. Central to the algorithm's scalability and success is the development of an on-demand collision avoidance…

机器人学 · 计算机科学 2019-01-16 Carlos E. Luis , Angela P. Schoellig

Structural credit assignment for recurrent learning is challenging. An algorithm called RTRL can compute gradients for recurrent networks online but is computationally intractable for large networks. Alternatives, such as BPTT, are not…

机器学习 · 计算机科学 2021-03-11 Khurram Javed , Martha White , Rich Sutton

The success of modern ride-sharing platforms crucially depends on the profit of the ride-sharing fleet operating companies, and how efficiently the resources are managed. Further, ride-sharing allows sharing costs and, hence, reduces the…

神经与进化计算 · 计算机科学 2020-05-20 Abubakr Alabbasi , Arnob Ghosh , Vaneet Aggarwal

We are in the midst of a technology-driven transformation of the urban mobility landscape. However, unfortunately these new innovations are still dominated by car-centric personal mobility, which leads to concerns such as environmental…

离散数学 · 计算机科学 2024-04-12 Danushka Edirimanna , Hins Hu , Samitha Samaranayake

As various city agencies and mobility operators navigate toward innovative mobility solutions, there is a need for strategic flexibility in well-timed investment decisions in the design and timing of mobility service regions, i.e. cast as…

机器学习 · 计算机科学 2023-01-02 Srushti Rath , Joseph Y. J. Chow

Ridesharing services play an essential role in modern transportation, which significantly reduces traffic congestion and exhaust pollution. In the ridesharing problem, improving the sharing rate between riders can not only save the travel…

数据库 · 计算机科学 2024-12-12 Jiexi Zhan , Yu Chen , Peng Cheng , Lei Chen , Wangze Ni , Xuemin Lin

Shared mobility-on-demand services are expanding rapidly in cities around the world. As a prominent example, app-based ridesourcing is becoming an integral part of many urban transportation ecosystems. Despite the centrality, limited public…

计算机与社会 · 计算机科学 2020-11-02 J Soria , Y Chen , A Stathopoulos

Bus timetable optimization is a key issue to reduce operational cost of bus companies and improve the service quality. Existing methods use exact or heuristic algorithms to optimize the timetable in an offline manner. In practice, the…

人工智能 · 计算机科学 2021-07-16 Guanqun Ai , Xingquan Zuo , Gang chen , Binglin Wu

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

Balancing passenger demand and vehicle availability is crucial for ensuring the sustainability and effectiveness of urban transportation systems. To address this challenge, we propose a novel hierarchical strategy for the efficient…

系统与控制 · 电气工程与系统科学 2024-06-17 Pengbo Zhu , Giancarlo Ferrari-Trecate , Nikolas Geroliminis