English
Related papers

Related papers: Integrated User Matching and Pricing in Round-Trip…

200 papers

The popularity of on-demand ride pooling is owing to the benefits offered to customers (lower prices), taxi drivers (higher revenue), environment (lower carbon footprint due to fewer vehicles) and aggregation companies like Uber (higher…

Artificial Intelligence · Computer Science 2023-12-25 Xianjie Zhang , Pradeep Varakantham , Hao Jiang

This paper provides efficient solutions to maximize profit for commercial ridesharing services, under a pricing model with detour-based discounts for passengers. We propose greedy heuristics for real-time ride matching that offer different…

One of the main operational challenges faced by the operators of one-way car-sharing systems is to ensure vehicle availability across the regions of the service areas with uneven patterns of rental requests. Fleet balancing strategies are…

Networking and Internet Architecture · Computer Science 2025-01-24 Riccardo Iacobucci , Raffaele Bruno , Chiara Boldrini

We study the problem of optimally routing plug-in electric and conventional fuel vehicles on a city level. In our model, commuters selfishly aim to minimize a local cost that combines travel time, from a fixed origin to a desired…

Optimization and Control · Mathematics 2023-04-25 Panagiotis D. Grontas , Carlo Cenedese , Marta Fochesato , Giuseppe Belgioioso , John Lygeros , Florian Dörfler

This paper outlines an exact and a heuristic algorithm for the electric vehicle routing problem with a nonlinear charging function (E-VRP-NL) introduced by Montoya et al. (2017). The E-VRP-NL captures several realistic features of electric…

Computational Engineering, Finance, and Science · Computer Science 2021-08-04 Yijing Liang , Said Dabia , Zhixing Luo

A wide range of price-based congestion management schemes were proposed in the literature ranging from marginal cost road pricing to trip based multimodal pricing. The underlying models were formulated under different theoretical…

Systems and Control · Electrical Eng. & Systems 2022-07-26 Ennio Cascetta , Marcello Montanino

Public transport is vital for meeting people's mobility needs. Providers need to plan their services well to offer high quality and low cost. Optimized planning can benefit providers, customers, and municipalities. The planning process for…

Optimization and Control · Mathematics 2023-10-23 Lucas Mertens , Lena-Antonia Wolbeck , David Rößler , Lin Xie , Natalia Kliewer

We consider ride-sharing networks served byhuman-driven vehicles and autonomous vehicles. First, wepropose a novel model for ride-sharing in this mixed autonomysetting for a multi-location network in which the platformsets prices for…

Optimization and Control · Mathematics 2019-03-20 Qinshuang Wei , Jorge Alberto Rodriguez , Ramtin Pedarsani , Samuel Coogan

Ride-sharing is an essential aspect of modern urban mobility. In this paper, we consider a classical problem in ride-sharing - the Multi-Vehicle Dial-a-Ride Problem (Multi-Vehicle DaRP). Given a fleet of vehicles with a fixed capacity…

Data Structures and Algorithms · Computer Science 2023-04-25 Kelin Luo , Alexandre M. Florio , Syamantak Das , Xiangyu Guo

We study an optimal investment problem that arises in the context of the vehicle-sharing system. Given a set of locations to build stations, we need to determine i) the sequence of stations to be built and the number of vehicles to acquire…

Artificial Intelligence · Computer Science 2023-11-16 Ba Luat Le , Layla Martin , Emrah Demir , Duc Minh Vu

We introduce and study the problem in which a mobile sensing robot (our tourist) is tasked to travel among and gather intelligence at a set of spatially distributed point-of-interests (POIs). The quality of the information collected at each…

Robotics · Computer Science 2014-10-10 Jingjin Yu , Javed Aslam , Sertac Karaman , Daniela Rus

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

In recent years, online ride-hailing platforms have become an indispensable part of urban transportation. After a passenger is matched up with a driver by the platform, both the passenger and the driver have the freedom to simply accept or…

Machine Learning · Computer Science 2021-09-17 Yuandong Wang , Hongzhi Yin , Lian Wu , Tong Chen , Chunyang Liu

On-demand ride-sharing is rapidly growing.Matching trip requests to vehicles efficiently is critical for the service quality of ride-sharing. To match trip requests with vehicles, a prune-and-select scheme is commonly used. The pruning…

Databases · Computer Science 2019-10-22 Yixin Xu , Jianzhong Qi , Renata Borovica-Gajic , Lars Kulik

This study proposes a bi-level optimization program to represent the electric vehicle (EV) charging infrastructure design and utilization management problem with user-equilibrium (UE) decisions. The upper level aims to minimize total…

Optimization and Control · Mathematics 2021-05-25 Amir Mirheli , Leila Hajibabai

Some human-machine systems are designed so that machines (robots) gather and deliver data to remotely located operators (humans) through an interface in order to aid them in classification. The performance of a human as a (binary)…

Optimization and Control · Mathematics 2024-10-31 Deepak Prakash Kumar , Pranav Rajbhandari , Loy McGuire , Swaroop Darbha , Donald Sofge

With the increasing popularity of ride-hailing services, new modes of transportation are having a significant impact on the overall performance of transportation networks. As a result, there is a need to ensure that both the various…

Systems and Control · Electrical Eng. & Systems 2024-03-21 Lynn Fayed , Gustav Nilsson , Nikolas Geroliminis

Corporate mobility is often based on a fixed assignment of vehicles to employees. Relaxing this fixation and including alternatives such as public transportation or taxis for business and private trips could increase fleet utilization and…

Artificial Intelligence · Computer Science 2021-09-07 Sebastian Knopp , Benjamin Biesinger , Matthias Prandtstetter

We propose a model of incentives for data pricing in large mobile networks, in which an operator wishes to balance the number of connections (active users) of different classes of users in the different cells and at different time instants,…

Optimization and Control · Mathematics 2019-01-09 Marianne Akian , Mustapha Bouhtou , Jean Bernard Eytard , Stéphane Gaubert

Ride-hailing marketplaces like Uber and Lyft use dynamic pricing, often called surge, to balance the supply of available drivers with the demand for rides. We study driver-side payment mechanisms for such marketplaces, presenting the…

Computer Science and Game Theory · Computer Science 2021-03-09 Nikhil Garg , Hamid Nazerzadeh