Fuel-Efficient En Route Formation of Truck Platoons
- 25 May 2017
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Intelligent Transportation Systems
- Vol. 19 (1), 102-112
- https://doi.org/10.1109/tits.2017.2700021
Abstract
The problem of how to coordinate a large fleet of trucks with a given itinerary to enable fuel-efficient platooning is considered. Platooning is a promising technology that enables trucks to save significant amounts of fuel by driving close together and thus reducing air drag. A setting is considered in which each truck in a fleet is provided with a start location, a destination, a departure time, and an arrival deadline from a higher planning level. Fuel-efficient plans should be computed. The plans consist of routes and speed profiles that allow trucks to arrive by their arrival deadlines. Hereby, trucks can meet on common parts of their routes and form platoons, resulting in decreased fuel consumption. We formulate a combinatorial optimization problem that combines plans involving only two vehicles. We show that this problem is difficult to solve for large problem instances. Hence, a heuristic algorithm is proposed. The resulting plans are further optimized using convex optimization techniques. The method is evaluated with Monte Carlo simulations in a realistic setting. We demonstrate that the proposed algorithm can compute plans for thousands of trucks and that significant fuel savings can be achieved.Keywords
Funding Information
- COMPANION EU Project
- Knut and Alice Wallenberg Foundation
- Swedish Strategic Research Foundation
- Swedish Research Council
This publication has 24 references indexed in Scilit:
- A review of recent research on green road freight transportationEuropean Journal of Operational Research, 2014
- Community detection in large‐scale networks: a survey and empirical evaluationWIREs Computational Statistics, 2014
- A Distributed Framework for Coordinated Heavy-Duty Vehicle PlatooningIEEE Transactions on Intelligent Transportation Systems, 2014
- Community detection in graphsPhysics Reports, 2009
- Data clustering: 50 years beyond K-meansPattern Recognition Letters, 2009
- Fast unfolding of communities in large networksJournal of Statistical Mechanics: Theory and Experiment, 2008
- Engineering Fast Route Planning AlgorithmsPublished by Springer Nature ,2007
- Review of road traffic control strategiesProceedings of the IEEE, 2003
- Planning models for freight transportationEuropean Journal of Operational Research, 1997
- Electing "Good" LeadersJournal of Parallel and Distributed Computing, 1994