The vehicle platooning problem: Computational complexity and heuristics

•Develops a framework for modeling platooning vehicles traveling in road networks.•Defines the vehicle platooning problem and proves finding its optimum is NP-hard.•Presents heuristics that can solve large instances of the platooning problem. We create a mathematical framework for modeling trucks tr...

Full description

Bibliographic Details

Published in:	Transportation research. Part C, Emerging technologies Vol. 60; no. C; pp. 258 - 277
Main Authors:	Larsson, Erik, Sennton, Gustav, Larson, Jeffrey
Format:	Journal Article
Language:	English
Published:	United States Elsevier India Pvt Ltd 01.11.2015 Elsevier
Subjects:	Computational complexity Vehicle platooning Vehicle routing Vehicle routing Vehicle platooning Computational complexity
ISSN:	0968-090X, 1879-2359, 1879-2359
Online Access:	Get full text
Tags:	Add Tag No Tags, Be the first to tag this record!