For autonomous vehicles (AVs), which when deployed in urban areas are called “pods”, to be used as part of a commercially viable low-cost urban transport system, they will need to operate efficiently. Among ways to achieve efficiency, is to minimise time vehicles are not serving users. To reduce the amount of wasted time, this paper presents a novel approach for distribution of AVs within an urban environment. Our approach uses evolutionary computation, in the form of a genetic algorithm (GA), which is applied to a simulation of an intelligent transportation service, operating in the city of Coventry, UK. The goal of the GA is to optimise distribution of pods, to reduce the amount of user waiting time. To test the algorithm, real-world transport data was obtained for Coventry, which in turn was processed to generate user demand patterns. Results from the study showed a 30% increase in the number of successful journeys completed in a 24 hours, compared to a random distribution. The implications of these findings could yield significant benefits for fleet management companies. These include increases in profits per day, a decrease in capital cost, and better energy efficiency. The algorithm could also be adapted to any service offering pick up and drop of points, including package delivery and transportation of goods.
|Title of host publication||2019 23rd International Conference on Mechatronics Technology (ICMT)|
|Number of pages||6|
|Publication status||Published - 16 Dec 2019|
|Event||23rd International Conference on Mechatronics Technology - Salerno, Italy|
Duration: 23 Oct 2019 → 26 Oct 2019
|Conference||23rd International Conference on Mechatronics Technology|
|Period||23/10/19 → 26/10/19|
Bibliographical note© 2019 IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other uses, in any current or future media, including reprinting/republishing this material for advertising or promotional purposes, creating new collective works, for resale or redistribution to servers or lists, or reuse of any copyrighted component of this work in other works.
- autonomous vehicles
- intelligent transportation systems
- fleet management
Woodman, R., Hill, W., Birrell, S., & Higgins, M. D. (2019). An Evolutionary Approach to the Optimisation of Autonomous Pod Distribution for Application in an Urban Transportation Service. In 2019 23rd International Conference on Mechatronics Technology (ICMT) (pp. 1-6). IEEE. https://doi.org/10.1109/ICMECT.2019.8932138