A Survey on Route Planning in Real-time Shared Mobility

PhD Qualifying Examination


Title: "A Survey on Route Planning in Real-time Shared Mobility"

by

Mr. Yuxiang ZENG


Abstract:

Shared mobility refers to transportation services that are shared among users. 
In recent years, applications of shared mobility have become more and more 
prevalent in daily lives. A few examples of these applications include 
ride-sharing, food delivery, and urban logistics. In these applications, one of 
the most fundamental challenges is planning the routes in real-time. Formally 
speaking, given a set of workers and requests, a route planning problem aims to 
find a suitable route (i.e., a sequence of request's origin and destination) 
for each worker to optimize some platform-defined objective. This survey dives 
deep into the recent studies on this Route Planning in real-time Shared 
Mobility (RPSM) problem. Specifically, this paper starts from a generic 
definition of the RPSM problem and then introduces well-known hardness results 
and evaluation metrics. Next, this paper comprehensively reviews existing 
solutions from three categories: branch-and-bound based method, graph based 
algorithm, and insertion based approach. Moreover, the survey also discusses 
extensions of these solutions from two aspects: pricing scheme and privacy 
protection. Finally, we envision open questions and future directions for route 
planning in real-time shared mobility.


Date:			Tuesday, 7 December 2021

Time:                  	4:00pm - 6:00pm

Venue:			Room 5566
 			(lifts 27/28)

Committee Members:	Prof. Lei Chen (Supervisor)
 			Prof. Ke Yi (Chairperson)
 			Prof. Qiong Luo
 			Prof. Xiaofang Zhou


**** ALL are Welcome ****