English
Related papers

Related papers: Two Phase $Q-$learning for Bidding-based Vehicle S…

200 papers

Autonomous vehicles have the potential to increase the capacity of roads via platooning, even when human drivers and autonomous vehicles share roads. However, when users of a road network choose their routes selfishly, the resulting traffic…

Optimization and Control · Mathematics 2020-06-05 Erdem Bıyık , Daniel A. Lazar , Dorsa Sadigh , Ramtin Pedarsani

The unprecedented growth of demand for charging electric vehicles (EVs) calls for novel expansion solutions to today's charging networks. Riding on the wave of the proliferation of sharing economy, Airbnb-like charger sharing markets opens…

Computer Science and Game Theory · Computer Science 2019-10-02 Jie Gao , Terrence Wong , Chun Wang , Jia Yuan Yu

Traditional round-trip car rental systems mandate users to return vehicles to their point of origin, limiting the system adaptability to meet diverse mobility demands. This constraint often leads to fleet under-utilization and incurs high…

Systems and Control · Electrical Eng. & Systems 2024-07-12 Avalpreet Singh Brar , Rong Su , Gioele Zardini , Jaskaranveer Kaur

Mobility-on-demand (MoD) ridesharing is a promising way to improve the occupancy rate of personal vehicles and reduce traffic congestion and emissions. Maximizing the number of passengers served and maximizing a profit target are major…

Data Structures and Algorithms · Computer Science 2023-10-10 Qian-Ping Gu , Jiajian Leo Liang

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

Ride-sharing is a modern urban-mobility paradigm with tremendous potential in reducing congestion and pollution. Demand-aware design is a promising avenue for addressing a critical challenge in ride-sharing systems, namely joint…

Systems and Control · Electrical Eng. & Systems 2025-10-20 Qiulin Lin , Wenjie Xu , Minghua Chen , Xiaojun Lin

We consider the problem of distributed downlink beam scheduling and power allocation for millimeter-Wave (mmWave) cellular networks where multiple base stations (BSs) belonging to different service operators share the same unlicensed…

Information Theory · Computer Science 2021-10-19 Xiang Zhang , Shamik Sarkar , Arupjyoti Bhuyan , Sneha Kumar Kasera , Mingyue Ji

In this paper, a learning-based optimal transportation algorithm for autonomous taxis and ridesharing vehicles is presented. The goal is to design a mechanism to solve the routing problem for multiple autonomous vehicles and multiple…

Optimization and Control · Mathematics 2020-05-06 Salar Rahili , Benjamin Riviere , Soon-Jo Chung

We study a bi-level online provisioning and scheduling problem motivated by network resource allocation, where provisioning decisions are made at a slow time scale while queue-/state-dependent scheduling is performed at a fast time scale.…

Machine Learning · Computer Science 2026-02-24 Jialei Liu , C. Emre Koksal , Ming Shi

In a carsharing system, a fleet of cars is distributed at stations in an urban area, customers can take and return cars at any time and station. For operating such a system in a satisfactory way, the stations have to keep a good ratio…

Data Structures and Algorithms · Computer Science 2015-11-10 Sahar Bsaybes , Sven O. Krumke , Alain Quilliot , Annegret K. Wagler , Jan-Thierry Wegener

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

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

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

Ride-sourcing platforms often face imbalances in the demand and supply of rides across areas in their operating road-networks. As such, dynamic pricing methods have been used to mediate these demand asymmetries through surge price…

Data Structures and Algorithms · Computer Science 2021-06-29 Renos Karamanis , Eleftherios Anastasiadis , Marc Stettler , Panagiotis Angeloudis

A fundamental question in any peer-to-peer ride-sharing system is how to, both effectively and efficiently, meet the request of passengers to balance the supply and demand in real time. On the passenger side, traditional approaches focus on…

Machine Learning · Computer Science 2022-11-08 Yanqiu Wu , Qingyang Li , Zhiwei Qin

The car-sharing problem, proposed by Luo, Erlebach and Xu in 2018, mainly focuses on an online model in which there are two locations: 0 and 1, and $k$ total cars. Each request which specifies its pick-up time and pick-up location (among 0…

Data Structures and Algorithms · Computer Science 2021-07-07 Ya-Chun Liang , Kuan-Yun Lai , Ho-Lin Chen , Kazuo Iwama

Traditional car-sharing services are based on the two-way scheme, where the user picks up and returns the vehicle at the same parking station. Some services permits also one-way trips, which allows the user to return the vehicle in another…

Optimization and Control · Mathematics 2013-07-30 Maurizio Bruglieri , Alberto Colorni , Alessandro Luè

We study online learning in episodic constrained Markov decision processes (CMDPs), where the learner aims at collecting as much reward as possible over the episodes, while satisfying some long-term constraints during the learning process.…

A risk-averse preview-based $Q$-learning planner is presented for navigation of autonomous vehicles. To this end, the multi-lane road ahead of a vehicle is represented by a finite-state non-stationary Markov decision process (MDP). A risk…

Systems and Control · Electrical Eng. & Systems 2022-10-19 Majid Mazouchi , Subramanya Nageshrao , Hamidreza Modares

Large-scale ride-sharing systems combine real-time dispatching and routing optimization over a rolling time horizon with a model predictive control (MPC) component that relocates idle vehicles to anticipate the demand. The MPC optimization…

Artificial Intelligence · Computer Science 2021-07-22 Enpeng Yuan , Pascal Van Hentenryck