中文
相关论文

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

200 篇论文

Driven by the rapid development of wireless communication system, more and more vehicular services can be efficiently supported via vehicle-to-everything (V2X) communications. In order to allocate radio resource with the reasonable…

信息论 · 计算机科学 2019-02-27 Haojun Yang , Long Zhao , Lei Lei , Kan Zheng

If private vehicle trips can be replaced, ride-pooling services can decrease parking space needed by higher vehicle utilization and increase traffic efficiency by increasing vehicle occupancy. Nevertheless, substantial benefits can only be…

系统与控制 · 电气工程与系统科学 2022-10-14 Roman Engelhardt , Florian Dandl , Klaus Bogenberger

In this study, we propose a three-stage framework for the planning and scheduling of high-capacity mobility-on-demand services (e.g., micro transit and flexible transit) at urban activity hubs. The proposed framework consists of (1) the…

最优化与控制 · 数学 2020-08-26 Xinwu Qian , Jiawei Xue , Satish V. Ukkusuri

Travel sharing, i.e., the problem of finding parts of routes which can be shared by several travellers with different points of departure and destinations, is a complex multiagent problem that requires taking into account individual agents'…

人工智能 · 计算机科学 2013-01-03 Jan Hrnčíř , Michael Rovatsos

In this paper, we propose a distributed framework for reducing the dimensionality of high-dimensional, large-scale, heterogeneous matrix-variate time series data using a factor model. The data are first partitioned column-wise (or row-wise)…

机器学习 · 统计学 2026-01-19 Hangjin Jiang , Yuzhou Li , Zhaoxing Gao

This paper presents an interactive bathtub model for describing the traffic dynamics of ride-sourcing vehicles including non-shared taxis and ride-pooling cars. A city with a network of undifferentiated streets and solely served by…

最优化与控制 · 数学 2020-07-20 Wenbo Fan

Bike-sharing systems are a rapidly developing mode of transportation and provide an efficient alternative to passive, motorized personal mobility. The asymmetric nature of bike demand causes the need for rebalancing bike stations, which is…

This paper provides efficient solutions to maximize profit for commercial ridesharing services, under a pricing model with detour-based discounts for passengers. We propose greedy heuristics for real-time ride matching that offer different…

Motivated by widespread electrification targets, this paper studies an Electric Vehicle Routing Problem with Time Windows and Nonlinear Charging (EVRPTWNL) that jointly optimizes routing-scheduling decisions and charging decisions given…

最优化与控制 · 数学 2026-03-18 Alexandre Jacquillat , Sean Lo

Ride-sharing can reduce traffic congestion and thus reduce gas emissions and save travel time. However, transportation system with ride-sharing is currently inefficient due to low occupancy rate, high travel demand and some other factors.…

数据结构与算法 · 计算机科学 2019-01-24 Zeren Tan

We present a neural network-enhanced column generation (CG) approach for a parallel machine scheduling problem. The proposed approach utilizes an encoder-decoder attention model, namely the transformer and pointer architectures, to develop…

机器学习 · 计算机科学 2024-10-22 Amira Hijazi , Osman Ozaltin , Reha Uzsoy

We consider a fashion discounter distributing its many branches with integral multiples from a set of available lot-types. For the problem of approximating the branch and size dependent demand using those lots we propose a tailored exact…

最优化与控制 · 数学 2020-08-07 Miriam Kießling , Sascha Kurz , Jörg Rambau

Bike Sharing Systems (BSSs) are emerging as an innovative transportation service. Ensuring the proper functioning of a BSS is crucial given that these systems are committed to eradicating many of the current global concerns, by promoting…

机器学习 · 计算机科学 2022-01-04 Bárbara Tavares , Cláudia Soares , Manuel Marques

Online ride-hailing services have become a prevalent transportation system across the world. In this paper, we study a challenging problem of how to direct vacant taxis around a city such that supplies and demands can be balanced in online…

机器学习 · 计算机科学 2022-12-13 Jiyao Li , Vicki H. Allan

Passenger request prediction is essential for operations planning, control, and management in ride-sharing platforms. While the demand prediction problem has been studied extensively, the Origin-Destination (OD) flow prediction of…

机器学习 · 计算机科学 2024-01-26 Aqsa Ashraf Makhdomi , Iqra Altaf Gillani

Vehicle (bike or car) sharing represents an emerging transportation scheme which may comprise an important link in the green mobility chain of smart city environments. This chapter offers a comprehensive review of algorithmic approaches for…

数据结构与算法 · 计算机科学 2015-10-06 Damianos Gavalas , Charalampos Konstantopoulos , Grammati Pantziou

In recent years, ridesharing platforms have become a prominent mode of transportation for the residents of urban areas. As a fundamental problem, route recommendation for these platforms is vital for their sustenance. The works done in this…

数据结构与算法 · 计算机科学 2024-01-23 Aqsa Ashraf Makhdomi , Iqra Altaf Gillani

Rapid urbanization places increasing stress on already burdened transportation systems, resulting in delays and poor levels of service. Billions of spatiotemporal call detail records (CDRs) collected from mobile devices create new…

物理与社会 · 物理学 2014-03-05 Jameson L. Toole , Serdar Colak , Fahad Alhasoun , Alexandre Evsukoff , Marta C. Gonzalez

Ride-pooling has become an important service option offered by ride-hailing platforms as it serves multiple trip requests in a single ride. By leveraging customer data, connected vehicles, and efficient assignment algorithms, ride-pooling…

系统与控制 · 电气工程与系统科学 2021-07-26 Alexander Sundt , Qi Luo , John Vincent , Mehrdad Shahabi , Yafeng Yin

In autonomous mobility-on-demand systems, effectively managing vehicle flows to mitigate induced congestion and ensure efficient operations is imperative for system performance and positive customer experience. Against this background, we…

最优化与控制 · 数学 2025-06-25 Antonio Coppola , Gerhard Hiermann , Dario Paccagnan , Maximilian Schiffer