Skip to main navigation Skip to search Skip to main content

Scoring Based Heuristic for a Platoon Formation Planning Problem with Charging Capacity

Research output: Contribution to journalConference articlepeer-review

Abstract

This study focuses on scheduling electric connected and autonomous vehicles (CAVs) in platoons on highways, using a tree-like network that includes charging stations with limited capacity. The aim is to reduce overall energy consumption and travel time while meeting vehicle deadlines and charging capacities. The problem can be formulated by an MILP, however, this is only feasible for small instances. To reduce the size of the MILP, we propose to select possible platoon members and leaders based on a heuristic that takes into account the specific characteristics of the vehicles. Our numerical experiments indicate that this heuristic is 36 times faster than the original MILP.

Original languageEnglish
Pages (from-to)1347-1356
Number of pages10
JournalProceedings of International Conference on Computers and Industrial Engineering, CIE
Volume2024-December
Publication statusPublished - 2024
Event51st International Conference on Computers and Industrial Engineering, CIE 2024 - Sydney, Australia
Duration: Dec 9 2024Dec 11 2024

UN SDGs

This output contributes to the following UN Sustainable Development Goals (SDGs)

  1. SDG 7 - Affordable and Clean Energy
    SDG 7 Affordable and Clean Energy

Keywords

  • charging capacity
  • coordinated vehicles
  • heuristic
  • platooning
  • scheduling
  • scoring

ASJC Scopus subject areas

  • General Computer Science
  • Control and Systems Engineering
  • Electrical and Electronic Engineering
  • Industrial and Manufacturing Engineering
  • Safety, Risk, Reliability and Quality

Fingerprint

Dive into the research topics of 'Scoring Based Heuristic for a Platoon Formation Planning Problem with Charging Capacity'. Together they form a unique fingerprint.

Cite this