English
Related papers

Related papers: Modeling and solving a vehicle-sharing problem con…

200 papers

Over the past few years, ride-sharing has emerged as an effective way to relieve traffic congestion. A key problem for these platforms is to come up with a revenue-optimal (or GMV-optimal) pricing scheme and an induced vehicle dispatching…

Systems and Control · Computer Science 2018-03-02 Mengjing Chen , Weiran Shen , Pingzhong Tang , Song Zuo

Ride sharing - the bundling of simultaneous trips of several people in one vehicle - may help to reduce the carbon footprint of human mobility. However, standard door-to-door ride sharing services trade reduced route length for increased…

Physics and Society · Physics 2022-01-13 Charlotte Lotze , Philip Marszal , Malte Schröder , Marc Timme

Electric Vehicles (EVs) are becoming increasingly prevalent nowadays, with studies highlighting their potential as mobile energy storage systems to provide grid support. Realising this potential requires effective charging coordination,…

Systems and Control · Electrical Eng. & Systems 2025-07-22 Jun Kang Yap , Vishnu Monn Baskaran , Wen Shan Tan , Ze Yang Ding , Hao Wang , David L. Dowe

In this study, we propose a novel heuristic two-step algorithm for shared ridehailing in which users can share their rides with only one more user. The algorithm, which is centrally formulated, starts with matching users and creating a set…

Distributed, Parallel, and Cluster Computing · Computer Science 2021-04-21 Sayed Mehdi Meshkani , Bilal Farooq

The design of autonomous vehicles (AVs) and the design of AV-enabled mobility systems are closely coupled. Indeed, knowledge about the intended service of AVs would impact their design and deployment process, whilst insights about their…

Systems and Control · Electrical Eng. & Systems 2021-03-09 Gioele Zardini , Nicolas Lanzetti , Mauro Salazar , Andrea Censi , Emilio Frazzoli , Marco Pavone

This paper studies the joint fleet sizing and charging system planning problem for a company operating a fleet of autonomous electric vehicles (AEVs) for passenger and goods transportation. Most of the relevant published papers focus on…

Optimization and Control · Mathematics 2018-11-02 Hongcai Zhang , Colin J. R. Sheppard , Timothy E. Lipman , Scott J. Moura

The VIPAFLEET project consists in developing models and algorithms for man- aging a fleet of Individual Public Autonomous Vehicles (VIPA). Hereby, we consider a fleet of cars distributed at specified stations in an industrial area to supply…

Discrete Mathematics · Computer Science 2017-03-31 Sahar Bsaybes , Alain Quilliot , Annegret K. Wagler

Safely serving the school transportation demand with the minimum number of buses is one of the highest financial goals of school transportation directors. To achieve that objective, a good and efficient way to solve the routing and…

Optimization and Control · Mathematics 2018-04-11 Zhongxiang Wang , Ali Shafahi , Ali Haghani

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

This paper proposes a set of technological solutions to transform existing transport systems into more intelligent, interactive systems by utilizing optimization and control methods that can be implemented in the near future. This will…

Systems and Control · Electrical Eng. & Systems 2023-01-31 Yi Zhang

Shared Mobility-on-Demand using automated vehicles can reduce energy consumption and cost for future mobility. However, its full potential in energy saving has not been fully explored. An algorithm to minimize fleet fuel consumption while…

Applications · Statistics 2020-10-20 Xianan Huang , Boqi Li , Huei Peng , Joshua A. Auld , Vadim O. Sokolov

The advent of autonomous driving and electrification is enabling the deployment of Electric Autonomous Mobility-on-Demand (E-AMoD) systems, whereby electric autonomous vehicles provide on-demand mobility. Crucially, the design of the…

Systems and Control · Electrical Eng. & Systems 2023-09-25 Fabio Paparella , Theo Hofman , Mauro Salazar

For vehicle sharing schemes, where drop-off positions are not fixed, we propose a pricing scheme, where the price depends in part on the distance between where a vehicle is being dropped off and where the closest shared vehicle is parked.…

Optimization and Control · Mathematics 2019-10-01 Jakub Marecek , Robert Shorten , Jia Yuan Yu

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

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

The transformation of smart mobility is unprecedented--Autonomous, shared and electric connected vehicles, along with the urgent need to meet ambitious net-zero targets by shifting to low-carbon transport modalities result in new traffic…

Distributed, Parallel, and Cluster Computing · Computer Science 2024-05-07 Zeinab Nezami , Emmanouil Chaniotakis , Evangelos Pournaras

Mode-based model-reduction is used to reduce the degrees of freedom of high dimensional systems, often by describing the system state by a linear combination of spatial modes. Transport dominated phenomena, ubiquitous in technical and…

Numerical Analysis · Mathematics 2020-02-28 Julius Reiss

Shared rides are often considered to be a promising travel alternative that could efficiently pool people together while offering a door-to-door service. Notwithstanding, even though demand distribution patterns are expected to greatly…

Physics and Society · Physics 2024-09-17 Jaime Soza-Parra , Rafał Kucharski , Oded Cats

Due to the practical importance of vehicle routing problems (VRP), there exists an ever-growing body of research in algorithms and (meta)heuristics for solving such problems. However, the diversity of VRP domains creates the separate…

Artificial Intelligence · Computer Science 2021-05-25 Konstantin Sidorov , Alexander Morozov

Using a private car is a transportation system very common in industrialized countries. However, it causes different problems such as overuse of oil, traffic jams causing earth pollution, health problems and an inefficient use of personal…

Computers and Society · Computer Science 2013-06-04 Daniel Graziotin