The Shared Autonomous Vehicle’s Scheduling and Routing Problem when Providing the Trip-Chain Based Service for Users

Chengdong Zhou,Xiaomei Zhao,Yufeng Zhang,Dongfan Xie,Guangjing Zhou,Ting Wang
DOI: https://doi.org/10.1080/21680566.2024.2379385
2024-01-01
Abstract:Shared autonomous vehicle (SAV) is expected to become an essential transportation mode. However, the studies on its scheduling and routing problems are all based on peer-to-peer (P2P) service, which refers to a pickup and delivery on a single trip. The P2P service ignores the correlations between sub-trips and users' journey continuity. To address this problem, a trip-chain based (TCB) service is proposed in SAV system, where users can choose paying and keep SAVs (PKSS) with no waiting time. Furthermore, based on the network flow theory, an integer linear programming model was established to decide optimal SAV's routing and scheduling. Finally, experiments are conducted in Beijing, China. Compared with the P2P service, the TCB service can not only increases operators' profitability but also reduces users' waiting time, provided that the operators set the price for PKSS between 0.1 and 0.65 CNY per minute.
What problem does this paper attempt to address?