Chapter
Dec 9, 2020
Comparative Study on Solving the Minimum Fleet of Shared Autonomous Vehicles
Publication: CICTP 2020
ABSTRACT
Assuming that all travel demands are met by shared autonomous vehicle (SAV), the paper compares graph theory method and the multiple travelling salesman problem (MTSP) method in solving the minimum fleet size problem. With the trajectory data of 50 new energy private cars in Shanghai for 1 year, travel demands are extracted. A specific method for calculating whether two trips can be served by one SAV is developed. Then, the minimum fleet size problem are transformed into the minimum path cover problem on directed graph (graph theory method) and MTSP shortest path problem (MTSP method). Hopcroft-Karp algorithm is adopted in graph theory method, while genetic algorithm (GA) is adopted in the MTSP method. Results show that graph theory method outperforms the MTSP method both in the quality of solution and the computing time. Results indicate that a SAV can replace 2.5 traditional private cars on average.
Get full access to this article
View all available purchase options and get full access to this chapter.
Information & Authors
Information
Published In
Copyright
© 2020 American Society of Civil Engineers.
History
Published online: Dec 9, 2020
Permissions
Request permissions for this article.
Authors
Affiliations
1Wuhan Planning and Design Co. Ltd., Wuhan, Hubei, China. Email: [email protected]
Metrics & Citations
Metrics
Citations
Download citation
If you have the appropriate software installed, you can download article citation data to the citation manager of your choice. Simply select your manager software from the list below and click Download.
View Options
Get Access
Access content
Please select your options to get access
Log in/Register
Log in via your institution (Shibboleth)
ASCE Members:
Please log in to see member pricing
Purchase
Save for later Item saved, go to cart Information on ASCE Library Cards
ASCE Library Cards let you download journal articles, proceedings papers, and available book chapters across the entire ASCE Library platform. ASCE Library Cards remain active for 24 months or until all downloads are used. Note: This content will be debited as one download at time of checkout.
Terms of Use: ASCE Library Cards are for individual, personal use only. Reselling, republishing, or forwarding the materials to libraries or reading rooms is prohibited.
Terms of Use: ASCE Library Cards are for individual, personal use only. Reselling, republishing, or forwarding the materials to libraries or reading rooms is prohibited.
Get Access
Access content
Please select your options to get access
Log in/Register
Log in via your institution (Shibboleth)
ASCE Members:
Please log in to see member pricing
Purchase
Save for later Item saved, go to cart Information on ASCE Library Cards
ASCE Library Cards let you download journal articles, proceedings papers, and available book chapters across the entire ASCE Library platform. ASCE Library Cards remain active for 24 months or until all downloads are used. Note: This content will be debited as one download at time of checkout.
Terms of Use: ASCE Library Cards are for individual, personal use only. Reselling, republishing, or forwarding the materials to libraries or reading rooms is prohibited.
Terms of Use: ASCE Library Cards are for individual, personal use only. Reselling, republishing, or forwarding the materials to libraries or reading rooms is prohibited.