Itinerary Planning for Cooperative Truck Platooning

32 Pages Posted: 14 Nov 2019 Last revised: 27 Jul 2020

See all articles by Mojtaba Abdolmaleki

Mojtaba Abdolmaleki

University of Michigan at Ann Arbor

Mehrdad Shahabi

University of Michigan at Ann Arbor - Department of Civil and Environmental Engineering

Yafeng Yin

University of Michigan, Ann Arbor

Neda Masoud

University of Michigan Ann Arbor

Date Written: November 6, 2019

Abstract

A cooperative truck platoon is a set of virtually linked trucks driving with a small intra-vehicle gap enabled by connected and automated vehicle technologies. One of the primary benefits of truck platooning is energy savings due to the reduction of aerodynamic drag on the platooned vehicles. The focus of this paper is on scheduling travel itineraries of a given set of trucks to maximize platooning opportunities and the corresponding energy savings. By constructing a time-expanded network, we formulate the problem as a minimum concave-cost network flow problem, and devise a number of solution methodologies to find the optimal or high-quality solutions. The solution methodologies include an outer approximation algorithm for solving a mixed-integer convex minimization reformulation of the problem, a dynamic-programming-based heuristic scalable to large-scale instances, and a fast approximation algorithm with guaranteed performance for a restrictive version of the problem. All the proposed algorithms are examined and benchmarked on medium to large networks under various test scenarios. The numerical results demonstrate the efficiency of the proposed methods and their applicability in real-world settings.

Keywords: truck platooning, itinerary planning, concave minimum cost flow, outer approximation, approximation algorithm;

Suggested Citation

Abdolmaleki, Mojtaba and Shahabi, Mehrdad and Yin, Yafeng and Masoud, Neda, Itinerary Planning for Cooperative Truck Platooning (November 6, 2019). Available at SSRN: https://ssrn.com/abstract=3481598 or http://dx.doi.org/10.2139/ssrn.3481598

Mojtaba Abdolmaleki (Contact Author)

University of Michigan at Ann Arbor ( email )

2350 Hayward Street
Ann Arbor, MI 48109
Ann Arbor, MI 48109
United States
7348815989 (Phone)

Mehrdad Shahabi

University of Michigan at Ann Arbor - Department of Civil and Environmental Engineering ( email )

2350 Hayward Street
2340 GG Brown Building
Ann Arbor, MI 48109-2125
United States

Yafeng Yin

University of Michigan, Ann Arbor ( email )

2350
Hayward Street
Ann Arbor, MI 48109
United States

Neda Masoud

University of Michigan Ann Arbor ( email )

2350 Hayward St., 2124 Gg Brown Bldg.
Civil And Environmental Engineering
Ann Arbor, MI 48109
United States
7347648230 (Phone)

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

Paper statistics

Downloads
152
Abstract Views
738
rank
264,776
PlumX Metrics