File(s) under embargo

1

month(s)

12

day(s)

until file(s) become available

A DISTRIBUTED MODEL-FREE ALGORITHM FOR MULTI-HOP RIDE-SHARING USING DEEP REINFORCEMENT LEARNING

thesis
posted on 08.12.2020, 14:40 by Ashutosh SinghAshutosh Singh

The growth of autonomous vehicles, ridesharing systems, and self driving technology will bring a shift in the way ride hailing platforms plan out their services. However, these advances in technology coupled with road congestion, environmental concerns, fuel usage, vehicles emissions, and the high cost of the vehicle usage have brought more attention to better utilize the use of vehicles and their capacities. In this paper, we propose a novel distributed multi-hop ride-sharing (MHRS) algorithm that uses deep reinforcement learning to learn optimal vehicle dispatch and matching decisions by interacting with the external environment. By allowing customers to transfer between vehicles, i.e., ride with one vehicle for sometime and then transfer to another one, MHRS helps in attaining 30% lower cost and 20% more efficient utilization of fleets, as compared to the ride-sharing algorithms. This flexibility of multi-hop feature gives a seamless experience to customers and ride-sharing companies, and thus improves ride-sharing services.

History

Degree Type

Master of Science

Department

Industrial Engineering

Campus location

West Lafayette

Advisor/Supervisor/Committee Chair

Vaneet Aggarwal

Additional Committee Member 2

Hua Cai

Additional Committee Member 3

Satish Ukkusuri