中文
相关论文

相关论文: Neural Approximate Dynamic Programming for On-Dema…

200 篇论文

This paper presents a time-invariant network flow model capturing two-person ride-pooling that can be integrated within design and planning frameworks for Mobility-on-Demand systems. In these type of models, the arrival process of travel…

最优化与控制 · 数学 2024-01-25 Fabio Paparella , Leonardo Pedroso , Theo Hofman , Mauro Salazar

The Dial-a-Ride Problem (DARP) is an optimization problem that involves determining optimal routes and schedules for several vehicles to pick up and deliver items at minimum cost. Motivated by real-world carpooling and crowdshipping…

理论经济学 · 经济学 2025-06-24 Boshuai Zhao , Kai Wang , Wenchao Wei , Roel Leus

This paper presents a stochastic, model predictive control (MPC) algorithm that leverages short-term probabilistic forecasts for dispatching and rebalancing Autonomous Mobility-on-Demand systems (AMoD, i.e. fleets of self-driving vehicles).…

系统与控制 · 计算机科学 2018-05-07 Matthew Tsao , Ramon Iglesias , Marco Pavone

In this paper, we propose a novel, computational efficient, dynamic ridesharing algorithm. The beneficial computational properties of the algorithm arise from casting the ridesharing problem as a linear assignment problem between fleet…

最优化与控制 · 数学 2021-01-05 Andrea Simonetto , Julien Monteil , Claudio Gambella

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

This paper examines the integration of freight delivery into the passenger transport of an on-demand ride-pooling service. The goal of this research is to use existing passenger trips for logistics services and thus reduce additional…

多智能体系统 · 计算机科学 2022-05-11 Fabian Fehn , Roman Engelhardt , Florian Dandl , Klaus Bogenberger , Fritz Busch

Optimal path parameterization (OPP) is a fundamental problem for planning trajectories along a prescribed geometric path under kinodynamic constraints and task-dependent objectives. While TOPP minimizes traversal time, its saturating states…

最优化与控制 · 数学 2026-05-20 Yunan Wang , Jizhou Yan , Chuxiong Hu , Zeyang Li

Mobility-on-Demand (MoD) services have been an active research topic in recent years. Many studies focused on developing control algorithms to supply efficient services. To cope with a large search space to solve the underlying vehicle…

系统与控制 · 电气工程与系统科学 2023-08-11 Fynn Wolf , Roman Engelhardt , Yunfei Zhang , Florian Dandl , Klaus Bogenberger

We study real-time routing policies in smart transit systems, where the platform has a combination of cars and high-capacity vehicles (e.g., buses or shuttles) and seeks to serve a set of incoming trip requests. The platform can use its…

最优化与控制 · 数学 2021-03-22 Siddhartha Banerjee , Chamsi Hssaine , Noémie Périvier , Samitha Samaranayake

We propose a centralized transportation system that integrates public transit with ridesharing to provide multimodal transportation. At each time interval, the system receives a set of personal drivers, designated drivers, and public…

数据结构与算法 · 计算机科学 2025-05-06 Qian-Ping Gu , Jiajian Leo Liang

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

In a ride-hailing system, an optimal relocation of vacant vehicles can significantly reduce fleet idling time and balance the supply-demand distribution, enhancing system efficiency and promoting driver satisfaction and retention.…

多智能体系统 · 计算机科学 2021-09-10 Xinwu Qian , Shuocheng Guo , Vaneet Aggarwal

In dynamic ride-sharing systems, intelligent repositioning of idle vehicles enables service providers to maximize vehicle utilization and minimize request rejection rates as well as customer waiting times. In current practice, this task is…

最优化与控制 · 数学 2020-09-30 Martin Pouls , Anne Meyer , Nitin Ahuja

The rapid growth of online retail and e-commerce has made effective and efficient Vehicle Routing Problem (VRP) solutions essential. To meet rising demand, companies are adding more depots, which changes the VRP problem to a complex…

数据库 · 计算机科学 2025-08-11 Saeed Nasehi , Farhana Choudhury , Egemen Tanin , Majid Sarvi

The technology-enabled ride-pooling (RP) is designed as an on-demand feeder service to connect remote areas to transit terminals (or activity centers). We propose the so-called ``hold-dispatch'' operation strategy, which imposes a target…

物理与社会 · 物理学 2024-05-22 Wenbo Fan , Weihua Gu , Meng Xu

In this paper, we develop a reinforcement learning (RL) based system to learn an effective policy for carpooling that maximizes transportation efficiency so that fewer cars are required to fulfill the given amount of trip demand. For this…

机器学习 · 计算机科学 2018-11-13 Ishan Jindal , Zhiwei Qin , Xuewen Chen , Matthew Nokleby , Jieping Ye

This paper studies spatiotemporal pricing and fleet management for autonomous mobility-on-demand (AMoD) systems while taking elastic demand into account. We consider a platform that offers ride-hailing services using a fleet of autonomous…

最优化与控制 · 数学 2024-04-02 Zhijie Lai , Sen Li

The drone-based last-mile delivery is an emerging technology to deliver parcels using drones loaded on a truck. As more and more autonomous vehicles (AVs) will be available for delivery services, an opportunity is arising to fully automate…

计算机与社会 · 计算机科学 2021-09-28 Navid Mohammad Imran , Sabya Mishra , Myounggyu Won

Emerging reconfigurable optical communication technologies allow to enhance datacenter topologies with demand-aware links optimized towards traffic patterns. This paper studies the algorithmic problem of jointly optimizing topology and…

性能 · 计算机科学 2024-01-10 Wenkai Dai , Michael Dinitz , Klaus-Tycho Foerster , Long Luo , Stefan Schmid

While many theoretical works concerning Adaptive Dynamic Programming (ADP) have been proposed, application results are scarce. Therefore, we design an ADP-based optimal trajectory tracking controller and apply it to a large-scale…

系统与控制 · 电气工程与系统科学 2021-01-26 Florian Köpf , Sean Kille , Jairo Inga , Sören Hohmann