Spatial and Temporal Synchronization of Truck Platoons

42 Pages Posted: 7 Dec 2020

See all articles by Anirudh Kishore Bhoopalam

Anirudh Kishore Bhoopalam

Erasmus Research Institute of Management (ERIM); Erasmus Univeristy Rotterdam School of Management

Niels Agatz

Erasmus University Rotterdam (EUR) - Rotterdam School of Management (RSM)

Rob Zuidwijk

Erasmus University Rotterdam (EUR) - Rotterdam School of Management (RSM); Erasmus Research Institute of Management (ERIM)

Date Written: December 2, 2020

Abstract

Truck platooning technology allows trucks to drive at short headways to save fuel and associated emissions. However, fuel savings from platooning are relatively small so forming platoons should be convenient and with minimum detour and delays. In this paper, we focus on developing optimization technology to match trucks into platoons. We formulate a mathematical program for the platoon routing problem with time windows (PRP-TW) based on a time-space network. We provide polynomial time algorithms to solve special cases of the PRP-TW with 2-truck platoons. Based on these special cases, we build several fast heuristics for the PRP-TW and show that these heuristics perform well. Moreover, we show that simple 2-truck platoons already capture most of the potential savings of platooning.

Keywords: truck platoons, optimization, time-space network, fuel savings

Suggested Citation

Kishore Bhoopalam, Anirudh and Agatz, Niels A.H. and Zuidwijk, Rob A., Spatial and Temporal Synchronization of Truck Platoons (December 2, 2020). Available at SSRN: https://ssrn.com/abstract=3741234 or http://dx.doi.org/10.2139/ssrn.3741234

Anirudh Kishore Bhoopalam (Contact Author)

Erasmus Research Institute of Management (ERIM) ( email )

P.O. Box 1738
3000 DR Rotterdam
Netherlands

Erasmus Univeristy Rotterdam School of Management ( email )

Niels A.H. Agatz

Erasmus University Rotterdam (EUR) - Rotterdam School of Management (RSM) ( email )

P.O. Box 1738
Room T08-21
3000 DR Rotterdam, 3000 DR
Netherlands

Rob A. Zuidwijk

Erasmus University Rotterdam (EUR) - Rotterdam School of Management (RSM) ( email )

P.O. Box 1738
Room T08-21
3000 DR Rotterdam, 3000 DR
Netherlands

Erasmus Research Institute of Management (ERIM)

P.O. Box 1738
3000 DR Rotterdam
Netherlands

Do you have a job opening that you would like to promote on SSRN?

Paper statistics

Downloads
23
Abstract Views
176
PlumX Metrics