English
Related papers

Related papers: Real-world Meeting Points for Shared Demand-Respon…

200 papers

Ride-hailing services have expanded the role of shared mobility in passenger transportation systems, creating new markets and creative planning solutions for major urban centers. In this paper, we consider their use for the first-mile or…

Optimization and Control · Mathematics 2022-03-29 Arvind U Raghunathan , David Bergman , John Hooker , Thiago Serra , Shingo Kobori

A peer to peer ridesharing system connects drivers who are using their personal vehicles to conduct their daily activities with passengers who are looking for rides. A well-designed and properly implemented ridesharing system can bring…

Social and Information Networks · Computer Science 2019-12-20 Sara Masoud , Young Jun Son , Neda Masoud , Jay Jayakrishnan

Recently, with the advancement of the GPS-enabled cellular technologies, the location-based services (LBS) have gained in popularity. Nowadays, an increasingly larger number of map-based applications enable users to ask a wider variety of…

Data Structures and Algorithms · Computer Science 2017-06-27 Radi Muhammad Reza , Mohammed Eunus Ali , Muhammad Aamir Cheema

Dynamic vehicle routing problems (DVRPs) arise in several applications such as technician routing, meal delivery, and parcel shipping. We consider the DVRP with stochastic customer requests (DVRPSR), in which vehicles must be routed…

Optimization and Control · Mathematics 2022-08-16 Jian Zhang , Kelin Luo , Alexandre M. Florio , Tom Van Woensel

Cumulative Prospect Theory (CPT) is a modeling tool widely used in behavioral economics and cognitive psychology that captures subjective decision making of individuals under risk or uncertainty. In this paper, we propose a dynamic pricing…

Computers and Society · Computer Science 2019-12-02 Yue Guan , Anuradha M. Annaswamy , H. Eric Tseng

Travel sharing, i.e., the problem of finding parts of routes which can be shared by several travellers with different points of departure and destinations, is a complex multiagent problem that requires taking into account individual agents'…

Artificial Intelligence · Computer Science 2013-01-03 Jan Hrnčíř , Michael Rovatsos

To date the majority of commuters use their privately owned vehicle that uses an internal combustion engine. This transportation model suffers from low vehicle utilization and causes environmental pollution. This paper studies the use of…

Multiagent Systems · Computer Science 2021-01-11 Emmanouil Rigas , Konstantinos Tsompanidis

The shift from private vehicles to public and shared transport is crucial to reducing emissions and meeting climate targets. Consequently, there is an urgent need to develop a multimodal transport trip planning approach that integrates…

Optimization and Control · Mathematics 2025-02-21 Yimeng Zhang , Oded Cats , Shadi Sharif Azadeh

Recently, a higher competition in logistics business introduces new challenges to the vehicle routing problem (VRP). Re-route planning, also known as dynamic VRP, is one of the important challenges. The re-route planning has to be performed…

Artificial Intelligence · Computer Science 2019-08-22 Suttinee Sawadsitang , Dusit Niyato , Kongrath Suankaewmanee , Puay Siew Tan

Demand Responsive Shared Transport DRST services take advantage of Information and Communication Technologies ICT, to provide on demand transport services booking in real time a ride on a shared vehicle. In this paper, an agent-based model…

Multiagent Systems · Computer Science 2018-03-26 Giuseppe Inturri , Nadia Giuffrida , Matteo Ignaccolo , Michela Le Pira , Alessandro Pluchino , Andrea Rapisarda

In a Shared Mobility on Demand Service (SMoDS), dynamic pricing plays an important role in the form of an incentive for the decision of the empowered passenger on the ride offer. Strategies for determining the dynamic tariff should be…

Optimization and Control · Mathematics 2020-07-06 Yue Guan , Anuradha M. Annaswamy , H. Eric Tseng

By adapting bus routes to users' requests, Demand-Responsive Transit (DRT) can serve low-demand areas more efficiently than conventional fixed-line buses. However, a main barrier to its adoption of DRT is its unpredictability, i.e., it is…

Physics and Society · Physics 2024-11-20 Pierfrancesco Leonardi , Vincenza Torrisi , Andrea Araldo , Matteo Ignaccolo

We study the problem of deploying a fleet of mobile robots to service tasks that arrive stochastically over time and at random locations in an environment. This is known as the Dynamic Vehicle Routing Problem (DVRP) and requires robots to…

We study a pickup-and-delivery problem that arises when customers randomly submit requests over the course of a day from a choice of vendors on a collaborative e-commerce portal. Based on the attributes of a customer request, a dispatcher…

Optimization and Control · Mathematics 2024-08-15 Sara Stoia , Demetrio Laganà , Jeffrey W. Ohlmann

Many transit agencies operating paratransit and microtransit services have to respond to trip requests that arrive in real-time, which entails solving hard combinatorial and sequential decision-making problems under uncertainty. To avoid…

This paper presents a set-partitioning formulation and a novel decomposition heuristic (D-H) solution algorithm to solve large-scale instances of the urban crowdsourced shared-trip delivery (CSD) problem. The CSD problem involves dedicated…

Distributed, Parallel, and Cluster Computing · Computer Science 2024-06-19 Dingtong Yang , Michael F. Hyland , R. Jayakrishnan

The classic Dial-A-Ride Problem (DARP) aims at designing the minimum-cost routing that accommodates a set of user requests under constraints at an operations planning level, where users' preferences and revenue management are often…

Optimization and Control · Mathematics 2020-11-19 Xiaotong Dong , Joseph YJ Chow , S Travis Waller , David Rey

In this paper we present distributed and adaptive algorithms for motion coordination of a group of m autonomous vehicles. The vehicles operate in a convex environment with bounded velocity and must service demands whose time of arrival,…

Robotics · Computer Science 2016-11-17 Marco Pavone , Emilio Frazzoli , Francesco Bullo

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…

Data Structures and Algorithms · Computer Science 2021-06-21 Valentin Buchhold , Peter Sanders , Dorothea Wagner

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…

Databases · Computer Science 2025-08-11 Saeed Nasehi , Farhana Choudhury , Egemen Tanin , Majid Sarvi