中文
相关论文

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

200 篇论文

Mobility-on-demand systems are transforming the way we think about the transportation of people and goods. Most research effort has been placed on scalability issues for systems with a large number of agents and simple pick-up/drop-off…

形式语言与自动机理论 · 计算机科学 2022-08-15 Kaier Liang , Cristian-Ioan Vasile

Autonomous Mobility On Demand (MOD) systems can utilize fleet management strategies in order to provide a high customer quality of service (QoS). Previous works on autonomous MOD systems have developed methods for rebalancing single…

多智能体系统 · 计算机科学 2017-03-08 Justin Miller , Jonathan P. How

In this paper, we propose a novel mixed integer programming model to formulate integrated operating room planning and scheduling problems, where several mandatory and elective surgeries are to be assigned and scheduled in operating rooms on…

最优化与控制 · 数学 2026-04-28 Mahdi Dolatkhah , Hossein Hashemi Doulabi , Walter Rei , Michel Gendreau

Edge computing that enables satellites to process raw data locally is expected to bring further timeliness and flexibility to satellite-terrestrial networks (STNs). In this letter, we propose a three-layer edge computing protocol, where raw…

系统与控制 · 电气工程与系统科学 2025-04-24 Yuan Liao , Kan Cheng , Fan Lu , Hao Jin , Zhaohui Yang

Ride-sourcing platforms enable an on-demand shared transport service by solving decision problems often related to customer matching, pricing and vehicle routing. These problems have been frequently represented using aggregated mathematical…

系统与控制 · 电气工程与系统科学 2020-11-24 Renos Karamanis , He-in Cheong , Simon Hu , Marc Stettler , Panagiotis Angeloudis

In recent years, with the advancements in information and communication technology, different emerging on-demand shared mobility services have been introduced as innovative solutions in the low-density areas, including on-demand transit…

计算机与社会 · 计算机科学 2021-10-05 Nael Alsaleh , Bilal Farooq

Ride-sharing on the daily home-work-home commute can help individuals save on gasoline and other car-related costs, while at the same time it can reduce traffic and pollution. This paper assesses the potential of ride-sharing for reducing…

计算机与社会 · 计算机科学 2014-03-24 Blerim Cici , Athina Markopoulou , Enrique Frías-Martínez , Nikolaos Laoutaris

Microtransit offers opportunities to enhance urban mobility by combining the reliability of public transit and the flexibility of ride-sharing. This paper optimizes the design and operations of a deviated fixed-route microtransit system…

最优化与控制 · 数学 2025-06-12 Bernardo Martin-Iradi , Alexandria Schmid , Kayla Cummings , Alexandre Jacquillat

We propose a novel approach to optimize fleet management by combining multi-agent reinforcement learning with graph neural network. To provide ride-hailing service, one needs to optimize dynamic resources and demands over spatial domain.…

机器学习 · 计算机科学 2021-08-09 Juhyeon Kim , Kihyun Kim

This paper studies the estimation of ranked-list discrete choice models with single and multiple purchases. In this setting, each consumer type is characterized by a ranking over a subset of products and a desired number of purchases, and…

数据结构与算法 · 计算机科学 2026-05-11 Luciano Costa , Gerardo Berbeglia , Claudio Contardo , Jean-François Cordeau

Motivated by the popularity of online ride and delivery services, we study natural variants of classical multi-vehicle minimum latency problems where the objective is to route a set of vehicles located at depots to serve request located on…

数据结构与算法 · 计算机科学 2018-02-09 Abhimanyu Das , Sreenivas Gollapudi , Anthony Kim , Debmalya Panigrahi , Chaitanya Swamy

Reliable short-term demand forecasting is essential for managing shared micro-mobility services and ensuring responsive, user-centered operations. This study introduces T-STAR (Two-stage Spatial and Temporal Adaptive contextual…

机器学习 · 计算机科学 2026-05-19 Jingyi Cheng , Gonçalo Homem de Almeida Correia , Oded Cats , Shadi Sharif Azadeh

On-demand peer-to-peer ride-sharing services provide flexible mobility options, and are expected to alleviate congestion by sharing empty car seats. An efficient matching algorithm is essential to the success of a ride-sharing system. The…

数据结构与算法 · 计算机科学 2021-05-28 Rui Yao , Shlomo Bekhor

Many public transportation systems are unable to keep up with growing passenger demand as the population grows in urban areas. The slow or lack of improvements for public transportation pushes people to use private transportation modes,…

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

We tackle the long-term prediction of scene evolution in a complex downtown scenario for automated driving based on Lidar grid fusion and recurrent neural networks (RNNs). A bird's eye view of the scene, including occupancy and velocity, is…

计算机视觉与模式识别 · 计算机科学 2019-06-10 Marcel Schreiber , Stefan Hoermann , Klaus Dietmayer

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

This paper proposes a fully dynamic Deep Reinforcement Learning (DRL) method for rebalancing dockless bike-sharing systems, overcoming the limitations of periodic, system-wide interventions. We model the service through a graph-based…

系统与控制 · 电气工程与系统科学 2026-05-15 Edoardo Scarpel , Alberto Pettena , Matteo Cederle , Federico Chiariotti , Marco Fabris , Gian Antonio Susto

Travellers sharing rides in ride-pooling systems form various kinds of networks. While the notions of the so-called shareability graphs, has been in the core of many ride-pooling algorithms, so far they have not been explicitly analysed.…

物理与社会 · 物理学 2022-06-27 Michal Bujak , Rafał Kucharski

Ride-pooling systems, despite being an appealing urban mobility mode, still struggle to gain momentum. While we know the significance of critical mass in reaching system sustainability, less is known about the spatiotemporal patterns of…

物理与社会 · 物理学 2023-12-15 Olha Shulika , Michal Bujak , Farnoud Ghasemi , Rafal Kucharski

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-27 David Zar , Noam Hazon , Amos Azaria