The development of autonomous driving technology has made it possible to replace traditional manned vehicles with Shared Autonomous Vehicles(SAV) in the future. The SAV’s fleet size problem is studied in the case of using SAV to meet all motorized travel demands of residents. The cell phone signaling data of 3 million users in Shanghai was used, and the motorized travel demands were extracted from it. The impact of actual road conditions in Shanghai was considered. A graph theory model based on the vehicle-sharing network was established to convert the minimum fleet size problem into the minimum path cover problem of directed acyclic graphs, which was solved by the Hopcroft-Karp algorithm. 128,000 SAVs are needed to meet the motorized travel demands of 3 million cell phone users. The impact of maximum scheduling time limit is also studied. Providing a reference for determining the fleet size of SAVs and corresponding infrastructure planning at the city level after the popularization of the autopilot technology.

Intelligent transportation;Autopilot;Fleet size;Vehicle-sharing network;Minimum path cover;Hopcroft-Karp algorithm