English
Related papers

Related papers: Dynamic Trip-Vehicle Dispatch with Scheduled and O…

200 papers

In this paper we propose a Deep Reinforcement Learning approach to solve a multimodal transportation planning problem, in which containers must be assigned to a truck or to trains that will transport them to their destination. While…

Machine Learning · Computer Science 2021-05-19 Amirreza Farahani , Laura Genga , Remco Dijkman

Many settings, such as matching riders to drivers in ride-hailing platforms or in-stream video advertising, require handling arrivals over time. In such applications, it is often beneficial to group the arriving orders or requests into…

Data Structures and Algorithms · Computer Science 2025-08-04 Akhil Bhimaraju , S. Rasoul Etesami , Lav R. Varshney

We study a dispatching and pricing problem in two-sided spatial queues with fixed supply, motivated by ride-hailing and robotaxi platforms. Idle drivers queue on one side, waiting to pick up riders, while riders queue on the other, waiting…

Optimization and Control · Mathematics 2026-03-17 Ang Xu , Chiwei Yan

Mobility systems featuring shared vehicles are often unable to serve all potential customers, as the distribution of demand does not coincide with the positions of vehicles at any given time. System operators often choose to reposition…

Optimization and Control · Mathematics 2019-02-05 Joseph Warrington , Dominik Ruchti

The study focuses on estimating and predicting time-varying origin to destination (OD) trip tables for a dynamic traffic assignment (DTA) model. A bi-level optimisation problem is formulated and solved to estimate OD flows from pre-existent…

Signal Processing · Electrical Eng. & Systems 2019-06-13 Sajjad Shafiei , Adriana-Simona Mihaita , Chen Cai

In this paper, a learning-based optimal transportation algorithm for autonomous taxis and ridesharing vehicles is presented. The goal is to design a mechanism to solve the routing problem for multiple autonomous vehicles and multiple…

Optimization and Control · Mathematics 2020-05-06 Salar Rahili , Benjamin Riviere , Soon-Jo Chung

Vehicle routing problems (VRPs) can be divided into two major categories: offline VRPs, which consider a given set of trip requests to be served, and online VRPs, which consider requests as they arrive in real-time. Based on discussions…

To reduce passenger waiting time and driver search friction, ride-hailing companies need to accurately forecast spatio-temporal demand and supply-demand gap. However, due to spatio-temporal dependencies pertaining to demand and…

Machine Learning · Computer Science 2021-12-01 M. H. Rahman , S. M. Rifaat

Time-sensitive parcel deliveries, shipments requested for delivery in a day or less, are an increasingly important research subject. It is challenging to deal with these deliveries from a carrier perspective since it entails additional…

The culture of sharing instead of ownership is sharply increasing in individuals behaviors. Particularly in transportation, concepts of sharing a ride in either carpooling or ridesharing have been recently adopted. An efficient optimization…

Social and Information Networks · Computer Science 2018-01-25 Pooyan Ehsani , Jia Yuan Yu

Last-mile delivery in the logistics chain contributes to emissions and increased congestion. Crowd-shipping is a sustainable and low-cost alternative to traditional delivery, but relies heavily on the availability of occasional couriers. In…

Optimization and Control · Mathematics 2023-07-04 Patrick Stokkink , Nikolas Geroliminis

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…

Systems and Control · Electrical Eng. & Systems 2022-10-14 Roman Engelhardt , Florian Dandl , Klaus Bogenberger

Optimization of on-demand transportation systems and ride-sharing services involves solving a class of complex vehicle routing problems with pickup and delivery with time windows (VRPPDTW). This paper first proposes a new time-discretized…

Optimization and Control · Mathematics 2016-04-12 Monirehalsadat Mahmoudi , Xuesong Zhou

With the emergence of e-hailing taxi services, a growing number of scholars have attempted to analyze the taxi trips data to gain insights from drivers' and passengers' flow patterns and understand different dynamics of urban public…

Computers and Society · Computer Science 2020-09-10 Punit Rathore , Ali Zonoozi , Omid Geramifard , Tan Kian Lee

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…

Networking and Internet Architecture · Computer Science 2016-04-14 Trung Kien Vu , Sungoh Kwon

This paper focuses on the problem of controlling self-interested drivers in ride-sourcing applications. Each driver has the objective of maximizing its profit, while the ride-sourcing company focuses on customer experience by seeking to…

Multiagent Systems · Computer Science 2019-09-11 Armin Sadeghi , Stephen L. Smith

The emerging connected-vehicle technology provides a new dimension in developing more intelligent traffic control algorithms for signalized intersections in networked transportation systems. An important challenge for the scheduling problem…

Networking and Internet Architecture · Computer Science 2017-01-20 Ping-Chun Hsieh , Xi Liu , Jian Jiao , I-Hong Hou , Yunlong Zhang , P. R. Kumar

This paper considers a novel travel-delay-based Max Pressure algorithm for control of arbitrary transportation networks with signalized intersections. The traditional number-of-vehicle-based Max Pressure (Original-MP) algorithm has received…

Optimization and Control · Mathematics 2022-10-14 Hao Liu , Vikash V. Gayah

On-demand ride-sharing platforms, such as Uber and Lyft, face the intricate real-time challenge of bundling and matching passengers-each with distinct origins and destinations-to available vehicles, all while navigating significant system…

Machine Learning · Computer Science 2026-01-01 Zijian Zhao , Sen Li

Urban transportation of next decade is expected to be disrupted by Autonomous Mobility on Demand (AMoD): AMoD providers will collect ride requests from users and will dispatch a fleet of autonomous vehicles to satisfy requests in the most…

Multiagent Systems · Computer Science 2018-11-07 Andrea Di Maria , Andrea Araldo , Giovanni Morana , Antonella Di Stefano