中文
相关论文

相关论文: Instance generation tool for on-demand transportat…

200 篇论文

The multi-vehicle dial-a-ride problem (mDaRP) is a fundamental vehicle routing problem with pickups and deliveries, widely applicable in ride-sharing, economics, and transportation. Given a set of $n$ locations, $h$ vehicles of identical…

数据结构与算法 · 计算机科学 2026-01-30 Jingyang Zhao , Mingyu Xiao

Trajectory generation for mobile robots in unstructured environments faces a critical dilemma: balancing kinematic smoothness for safe execution with terminal precision for fine-grained tasks. Existing generative planners often struggle…

机器人学 · 计算机科学 2026-03-03 Jinyang Zhao , Handong Zheng , Yanjiu Zhong , Qiang Zhang , Yu Kang , Shunyu Wu

Dial-a-Ride problems have been proposed to model the challenge to consolidate passenger transportation requests with a fleet of shared vehicles. The line-based Dial-a-Ride problem (LiDARP) is a variant where the passengers are transported…

计算复杂性 · 计算机科学 2026-05-01 Antonio Lauerbach , Kendra Reiter , Marie Schmidt

The vehicle routing problem has great importance and application in transportation and supply chain management. In this case, there are several supply requests in a transportation network. The main goal is to allocate customers to available…

最优化与控制 · 数学 2023-10-10 H. Bigdeli , S. M. S. Mirdamadi , A. Deaconu , J. Tayyebi

The design of integrated mobility-on-demand services requires jointly considering the interactions between traveler choice behavior and operators' operation policies to design a financially sustainable pricing scheme. However, most existing…

综合经济学 · 经济学 2020-06-09 Tai-Yu Ma , Sylvain Klein

Analysts and scientists are interested in querying streams of video, audio, and text to extract quantitative insights. For example, an urban planner may wish to measure congestion by querying the live feed from a traffic camera. Prior work…

数据库 · 计算机科学 2023-08-21 Matthew Russo , Tatsunori Hashimoto , Daniel Kang , Yi Sun , Matei Zaharia

Public transportation systems often suffer from unexpected fluctuations in demand and disruptions, such as mechanical failures and medical emergencies. These fluctuations and disruptions lead to delays and overcrowding, which are…

人工智能 · 计算机科学 2024-03-08 Chaeeun Han , Jose Paolo Talusan , Dan Freudberg , Ayan Mukhopadhyay , Abhishek Dubey , Aron Laszka

Microtransit offers a promising blend of rideshare flexibility and public transit efficiency. In practice, it faces unanticipated but spatially aligned requests, passengers seeking to join ongoing schedules, leading to underutilized…

最优化与控制 · 数学 2025-06-27 Hongli Li , Zengxiang Lei , Xinwu Qian , Satish V. Ukkusuri

Line planning in public transport is the strategic problem of selecting lines and their operating frequencies. This problem is important as it defines the passenger service, based on available connections and expected travel times, and…

In this paper, we study a variant of the dynamic ridesharing problem with a specific focus on peak hours: Given a set of drivers and rider requests, we aim to match drivers to each rider request by achieving two objectives: maximizing the…

数据库 · 计算机科学 2020-04-07 Hui Luo , Zhifeng Bao , Farhana M. Choudhury , J. Shane Culpepper

We study the problem of servicing a set of ride requests by dispatching a set of shared vehicles, which is faced by ridesharing companies such as Uber and Lyft. Solving this problem at a large scale might be crucial in the future for…

数据结构与算法 · 计算机科学 2021-06-21 Valentin Buchhold , Peter Sanders , Dorothea Wagner

The heavy traffic and related issues have always been concerns for modern cities. With the help of deep learning and reinforcement learning, people have proposed various policies to solve these traffic-related problems, such as smart…

机器学习 · 计算机科学 2021-05-27 Chang Liu , Guanjie Zheng , Zhenhui Li

Diverse and realistic traffic scenarios are crucial for evaluating the AI safety of autonomous driving systems in simulation. This work introduces a data-driven method called TrafficGen for traffic scenario generation. It learns from the…

机器人学 · 计算机科学 2023-03-07 Lan Feng , Quanyi Li , Zhenghao Peng , Shuhan Tan , Bolei Zhou

We propose a mobility-assisted on-demand routing algorithm for mobile ad hoc networks in the presence of location errors. Location awareness enables mobile nodes to predict their mobility and enhances routing performance by estimating link…

网络与互联网体系结构 · 计算机科学 2016-04-14 Trung Kien Vu , Sungoh Kwon

There is a relatively small amount of research covering urban freight movements. Most research dealing with the subject of urban mobility focuses on passenger vehicles, not commercial vehicles hauling freight. However, in many ways, urban…

人工智能 · 计算机科学 2014-09-02 Amir Zidi , Amna Bouhana , Afef Fekih , Mourad Abed

Mobility-on-demand (MoD) ridesharing is a promising way to improve the occupancy rate of personal vehicles and reduce traffic congestion and emissions. Maximizing the number of passengers served and maximizing a profit target are major…

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

In this paper we study rebalancing strategies for a mobility-on-demand urban transportation system blending customer-driven vehicles with a taxi service. In our system, a customer arrives at one of many designated stations and is…

最优化与控制 · 数学 2013-03-15 Stephen L. Smith , Marco Pavone , Mac Schwager , Emilio Frazzoli , Daniela Rus

Ridepooling services require efficient optimization algorithms to simultaneously plan routes and pool users in shared rides. We consider a static dial-a-ride problem (DARP) where a series of origin-destination requests have to be assigned…

最优化与控制 · 数学 2024-07-29 Daniela Gaul , Kathrin Klamroth , Michael Stiglmayr

This work develops a compute-efficient algorithm to tackle a fundamental problem in transportation: that of urban travel demand estimation. It focuses on the calibration of origin-destination travel demand input parameters for…

多智能体系统 · 计算机科学 2024-12-19 Suyash Vishnoi , Akhil Shetty , Iveel Tsogsuren , Neha Arora , Carolina Osorio

While conventional shared demand-responsive transportation (SDRT) systems mostly operate on a door-to-door policy, the usage of meeting points for the pick-up and drop-off of user groups can offer several advantages, like fewer stops and…