An Evolutionary Approach to the Optimisation of Autonomous Pod Distribution for Application in an Urban Transportation Service

Roger Woodman, W. Hill, S. Birrell, M. D. Higgins

Research output: Chapter in Book/Report/Conference proceedingConference proceeding

1 Downloads (Pure)

Abstract

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.
Original languageEnglish
Title of host publication 2019 23rd International Conference on Mechatronics Technology (ICMT)
PublisherIEEE
Pages1-6
Number of pages6
ISBN (Electronic)978-1-7281-3998-2
ISBN (Print)978-1-7281-3999-9
DOIs
Publication statusPublished - 16 Dec 2019
Externally publishedYes
Event23rd International Conference on Mechatronics Technology - Salerno, Italy
Duration: 23 Oct 201926 Oct 2019
http://www.icmt2019.org/

Conference

Conference23rd International Conference on Mechatronics Technology
Abbreviated titleICMT
CountryItaly
CitySalerno
Period23/10/1926/10/19
Internet address

Fingerprint

Urban transportation
Genetic algorithms
Evolutionary algorithms
Energy efficiency
Costs
Profitability
Industry

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.

Keywords

  • autonomous vehicles
  • intelligent transportation systems
  • fleet management

Cite this

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

An Evolutionary Approach to the Optimisation of Autonomous Pod Distribution for Application in an Urban Transportation Service. / Woodman, Roger; Hill, W.; Birrell, S.; Higgins, M. D.

2019 23rd International Conference on Mechatronics Technology (ICMT). IEEE, 2019. p. 1-6.

Research output: Chapter in Book/Report/Conference proceedingConference proceeding

Woodman, R, Hill, W, Birrell, S & Higgins, MD 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). IEEE, pp. 1-6, 23rd International Conference on Mechatronics Technology , Salerno, Italy, 23/10/19. https://doi.org/10.1109/ICMECT.2019.8932138
Woodman R, Hill W, Birrell S, Higgins MD. 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). IEEE. 2019. p. 1-6 https://doi.org/10.1109/ICMECT.2019.8932138
Woodman, Roger ; Hill, W. ; Birrell, S. ; Higgins, M. D. / An Evolutionary Approach to the Optimisation of Autonomous Pod Distribution for Application in an Urban Transportation Service. 2019 23rd International Conference on Mechatronics Technology (ICMT). IEEE, 2019. pp. 1-6
@inproceedings{9f134b21168a4490b07b0e576c40c028,
title = "An Evolutionary Approach to the Optimisation of Autonomous Pod Distribution for Application in an Urban Transportation Service",
abstract = "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.",
keywords = "autonomous vehicles, intelligent transportation systems, fleet management",
author = "Roger Woodman and W. Hill and S. Birrell and Higgins, {M. D.}",
note = "{\circledC} 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.",
year = "2019",
month = "12",
day = "16",
doi = "10.1109/ICMECT.2019.8932138",
language = "English",
isbn = "978-1-7281-3999-9",
pages = "1--6",
booktitle = "2019 23rd International Conference on Mechatronics Technology (ICMT)",
publisher = "IEEE",
address = "United States",

}

TY - GEN

T1 - An Evolutionary Approach to the Optimisation of Autonomous Pod Distribution for Application in an Urban Transportation Service

AU - Woodman, Roger

AU - Hill, W.

AU - Birrell, S.

AU - Higgins, M. D.

N1 - © 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.

PY - 2019/12/16

Y1 - 2019/12/16

N2 - 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.

AB - 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.

KW - autonomous vehicles

KW - intelligent transportation systems

KW - fleet management

U2 - 10.1109/ICMECT.2019.8932138

DO - 10.1109/ICMECT.2019.8932138

M3 - Conference proceeding

SN - 978-1-7281-3999-9

SP - 1

EP - 6

BT - 2019 23rd International Conference on Mechatronics Technology (ICMT)

PB - IEEE

ER -