English
Related papers

Related papers: Dynamic Replanning for Improved Public Transport R…

200 papers

Ridesharing services, such as Uber or Didi, have attracted considerable attention in recent years due to their positive impact on environmental protection and the economy. Existing studies require quick responses to orders, which lack the…

Databases · Computer Science 2024-03-19 Xiaoyao Zhong , Jiabao Jin , Peng Cheng , Wangze Ni , Libin Zheng , Lei Chen , Xuemin Lin

Significant development of ride-sharing services presents a plethora of opportunities to transform urban mobility by providing personalized and convenient transportation while ensuring efficiency of large-scale ride pooling. However, a core…

Multiagent Systems · Computer Science 2021-06-15 Marina Haliem , Ganapathy Mani , Vaneet Aggarwal , Bharat Bhargava

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…

Systems and Control · Electrical Eng. & Systems 2023-11-13 Fabio Paparella , Leonardo Pedroso , Theo Hofman , Mauro Salazar

A novel approach to integrated ground and air public transport journey planning, operating at continent scale. Flexible date search, prerequisite for long distance trips given their typical low and irregular service frequencies, is core…

Other Computer Science · Computer Science 2016-01-15 Joris van der Geer

It is necessary for a mobile robot to be able to efficiently plan a path from its starting, or current, location to a desired goal location. This is a trivial task when the environment is static. However, the operational environment of the…

Robotics · Computer Science 2017-04-18 Devin Connell , Hung Manh La

As Public Transport (PT) becomes more dynamic and demand-responsive, it increasingly depends on predictions of transport demand. But how accurate need such predictions be for effective PT operation? We address this question through an…

Machine Learning · Statistics 2021-11-09 Inon Peled , Kelvin Lee , Yu Jiang , Justin Dauwels , Francisco C. Pereira

Ride-pooling services, such as UberPool and Lyft Shared Saver, enable a single vehicle to serve multiple customers within one shared trip. Efficient path-planning algorithms are crucial for improving the performance of such systems. For…

Systems and Control · Electrical Eng. & Systems 2025-06-06 Pengbo Zhu , Giancarlo Ferrari-Trecate , Nikolas Geroliminis

Various forms of disruption in transport systems perturb urban mobility in different ways. Passengers respond heterogeneously to such disruptive events based on numerous factors. This study takes a data-driven approach to explore…

Applications · Statistics 2023-07-04 Ali Shateri Benam , Angelo Furno , Nour-Eddin El Faouzi

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…

General Economics · Economics 2020-06-09 Tai-Yu Ma , Sylvain Klein

Staff scheduling is a well-known problem in operations research and finds its application at hospitals, airports, supermarkets, and many others. Its goal is to assign shifts to staff members such that a certain objective function, e.g.…

Discrete Mathematics · Computer Science 2026-04-28 Debsankha Manik , Rico Raber

In modern computer systems, jobs are divided into short tasks and executed in parallel. Empirical observations in practical systems suggest that the task service times are highly random and the job service time is bottlenecked by the…

Performance · Computer Science 2017-02-08 Yin Sun , C. Emre Koksal , Ness B. Shroff

Mobility-on-demand (MoD) systems, especially ride-hailing systems, have seen tremendous growth in recent years. These systems provide user-centric mobility services, whose users expect a high level of convenience. Waiting for a response…

Systems and Control · Electrical Eng. & Systems 2021-04-06 Florian Dandl , Roman Engelhardt , Klaus Bogenberger

Path planning is an important component in any highly automated vehicle system. In this report, the general problem of path planning is considered first in partially known static environments where only static obstacles are present but the…

Robotics · Computer Science 2018-04-20 Asem Khattab

Ride-sourcing services are now reshaping the way people travel by effectively connecting drivers and passengers through mobile internets. Online matching between idle drivers and waiting passengers is one of the most key components in a…

Multiagent Systems · Computer Science 2019-02-19 Jintao Ke , Feng Xiao , Hai Yang , Jieping Ye

Motivated by ride-sharing platforms' efforts to reduce their riders' wait times for a vehicle, this paper introduces a novel problem of placing vehicles to fulfill real-time pickup requests in a spatially and temporally changing…

Artificial Intelligence · Computer Science 2017-12-05 Abhinav Jauhri , Carlee Joe-Wong , John Paul Shen

This study introduces a dynamic bus lane (DBL) strategy, referred to as the dynamic bus priority lane (DBPL) strategy, designed for mixed traffic environments featuring both manual and automated vehicles. Unlike previous DBL strategies,…

Optimization and Control · Mathematics 2025-03-03 Haoran Li , Zhenzhou Yuan , Rui Yue , Guangchuan Yang , Fan Zhang , Zong Tian , Chuang Zhu

Last-mile logistics is regarded as an essential yet highly expensive component of parcel logistics. In dense urban environments, this is partially caused by inherent inefficiencies due to traffic congestion and the disparity and…

Optimization and Control · Mathematics 2020-07-23 Louis Faugère , Walid Klibi , Chelsea White , Benoit Montreuil

This paper considers appointment scheduling in a setting in which at every client arrival the schedule of all future clients can be adapted. Starting our analysis with an explicit treatment of the case of exponentially distributed service…

Probability · Mathematics 2023-05-17 Roshan Mahes , Michel Mandjes , Marko Boon , Peter Taylor

This study explores the problem of Multi-Agent Path Finding with continuous and stochastic travel times whose probability distribution is unknown. Our purpose is to manage a group of automated robots that provide package delivery services…

Robotics · Computer Science 2023-02-06 Atsuyoshi Kita , Nobuhiro Suenari , Masashi Okada , Tadahiro Taniguchi

Delayed offloading is a widely accepted solution for mobile users to offload their traffic through Wi-Fi when they are moving in urban areas. However, delayed offloading enhances offloading efficiency at the expense of delay performance.…

Networking and Internet Architecture · Computer Science 2019-03-28 Xiaoyi Zhou , Tong Ye , Tony T. Lee