Coordinated platooning with multiple speeds

作     者：Luo, Fengqiao Larson, Jeffrey Munson, Todd 

作者机构：Northwestern Univ Dept Ind Engn & Management Sci Evanston IL 60202 USA Argonne Natl Lab Div Math & Comp Sci Lemont IL 60439 USA 

出 版 物：《TRANSPORTATION RESEARCH PART C-EMERGING TECHNOLOGIES》 (运输研究C部分：新兴技术)

年 卷 期：2018年第90卷

页      面：213-225页

核心收录：

学科分类：08[工学] 0823[工学-交通运输工程] 

基　　金：Laboratory Directed Research and Development (LDRD) from Argonne National Laboratory by Office of Science  of the U.S. Department of Energy [DE-AC02-06CH11357] 

主　　题：Vehicle platooning routing Optimization modeling Mixed-integer linear programming 

摘      要：In a platoon, vehicles travel one after another with small intervehicle distances;trailing vehicles in a platoon save fuel because they experience less aerodynamic drag. This work presents a coordinated platooning model with multiple speed options that integrates scheduling, routing, speed selection, and platoon formation/dissolution in a mixed-integer linear program that minimizes the total fuel consumed by a set of vehicles while traveling between their respective origins and destinations. The performance of this model is numerically tested on a grid network and the Chicago-area highway network. We find that the fuel-savings factor of a multivehicle system significantly depends on the time each vehicle is allowed to stay in the network;this time affects vehicles available speed choices, possible routes, and the amount of time for coordinating platoon formation. For problem instances with a large number of vehicles, we propose and test a heuristic decomposed approach that applies a clustering algorithm to partition the set of vehicles and then routes each group separately. When the set of vehicles is large and the available computational time is small, the decomposed approach finds significantly better solutions than does the full model.