English
Related papers

Related papers: Two Flow-Based Approaches for the Static Relocatio…

200 papers

The resource recharging station location routing problem is a generalization of the location routing problem with sophisticated and critical resource consumption and recharging constraints. Based on a representation of discretized acyclic…

Optimization and Control · Mathematics 2016-02-24 Gongyuan Lu , Xuesong Zhou , Qiyuan Peng , Bisheng He , Monirehalsadat Mahmoudi , Jun Zhao

In this article we study the problem of jointly deciding carsharing prices and vehicle relocations. We consider carsharing services operating in the context of multi-modal urban transportation systems. Pricing decisions take into account…

Optimization and Control · Mathematics 2022-03-23 Giovanni Pantuso

Vehicle (bike or car) sharing represents an emerging transportation scheme which may comprise an important link in the green mobility chain of smart city environments. This chapter offers a comprehensive review of algorithmic approaches for…

Data Structures and Algorithms · Computer Science 2015-10-06 Damianos Gavalas , Charalampos Konstantopoulos , Grammati Pantziou

This paper considers the dispatching of large-scale real-time ride-sharing systems to address congestion issues faced by many cities. The goal is to serve all customers (service guarantees) with a small number of vehicles while minimizing…

Optimization and Control · Mathematics 2020-03-25 Connor Riley , Pascal Van Hentenryck , Enpeng Yuan

There are so many vehicles in the world and the number of vehicles is increasing rapidly. To alleviate the parking problems caused by that, the smart parking system has been developed. The parking planning is one of the most important parts…

Data Structures and Algorithms · Computer Science 2017-08-29 Xuejian Zhao , Kui Zhao , Feng Ha

Car-sharing problem is a popular research field in sharing economy. In this paper, we investigate the car-sharing re-balancing problem under uncertain demands. An innovative framework that integrates a non-parametric approach - kernel…

Optimization and Control · Mathematics 2019-09-23 Xiaoming Li , Chun Wang , Xiao Huang

In recent years, we have witnessed a remarkable surge of usage in shared vehicles in our cities. Shared mobility offers a future of no congestion in busy city roads with increasing populations of travelers, passengers, and drivers. Given…

Systems and Control · Electrical Eng. & Systems 2022-03-15 Ioannis Vasileios Chremos , Andreas Malikopoulos

In this paper, an original heuristic algorithm of empty vehicles management in personal rapid transit network is presented. The algorithm is used for the delivery of empty vehicles for waiting passengers, for balancing the distribution of…

Distributed, Parallel, and Cluster Computing · Computer Science 2017-10-18 Wiktor B. Daszczuk , Jerzy Mieścicki , Waldemar Grabski

Vehicle sharing system consists of a fleet of vehicles (usually bikes or cars) that can be rented at one station and returned at another station. We study how to achieve guaranteed service availability in such systems. Specifically, we are…

Systems and Control · Computer Science 2018-09-19 Michal Čáp , Szabolcs Vajna , Emilio Frazzoli

Car-sharing issue is a popular research field in sharing economy. In this paper, we investigate the car-sharing relocation problem (CSRP) under uncertain demands. Normally, the real customer demands follow complicating probability…

Optimization and Control · Mathematics 2020-01-23 Xiaoming Li , Chun Wang , Xiao Huang

Hydrogen is an energy vector, and one possible way to reduce CO 2 emissions. This paper focuses on a hydrogen transport problem where mobile storage units are moved by trucks between sources to be refilled and destinations to meet demands,…

Optimization and Control · Mathematics 2025-03-06 Raian Lefgoum , Sezin Afsar , Pierre Carpentier , Jean-Philippe Chancelier , Michel de Lara

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…

Optimization and Control · Mathematics 2021-03-22 Siddhartha Banerjee , Chamsi Hssaine , Noémie Périvier , Samitha Samaranayake

We consider several variants of a car-sharing problem. Given are a number of requests each consisting of a pick-up location and a drop-off location, a number of cars, and nonnegative, symmetric travel times that satisfy the triangle…

Data Structures and Algorithms · Computer Science 2020-07-08 Kelin Luo , Frits C. R. Spieksma

We study a dynamic allocation problem that arises in various scenarios where mobile clients joining and leaving the system have to communicate with static stations via radio transmissions. Restrictions are a maximum delay, or laxity,…

Data Structures and Algorithms · Computer Science 2018-03-06 Austin Halper , Miguel A. Mosteiro , Yulia Rossikova , Prudence W. H. Wong

Balancing passenger demand and vehicle availability is crucial for ensuring the sustainability and effectiveness of urban transportation systems. To address this challenge, we propose a novel hierarchical strategy for the efficient…

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

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

We introduce an improved algorithm for the dynamic taxi sharing problem, i.e. a dispatcher that schedules a fleet of shared taxis as it is used by services like UberXShare and Lyft Shared. We speed up the basic online algorithm that looks…

Data Structures and Algorithms · Computer Science 2023-11-06 Moritz Laupichler , Peter Sanders

The proliferation of ride sharing systems is a major drive in the advancement of autonomous and electric vehicle technologies. This paper considers the joint routing, battery charging, and pricing problem faced by a profit-maximizing…

Systems and Control · Electrical Eng. & Systems 2020-10-05 Berkay Turan , Ramtin Pedarsani , Mahnoosh Alizadeh

In this paper, we study the challenging problem of how to balance taxi distribution across a city in a dynamic ridesharing service. First, we introduce the architecture of the dynamic ridesharing system and formally define the performance…

Computers and Society · Computer Science 2020-10-15 Jiyao Li , Vicki H. Allan

Electrified shared mobility services need to handle charging infrastructure planning and manage their daily charging operations to minimize total charging operation time and cost. However, existing studies tend to address these problems…

Optimization and Control · Mathematics 2022-09-29 Tai-Yu Ma , Simin Xie