Abstract:Truck platooning, a linking technology of trucks on the highway, has gained enormous attention in recent years due to its benefits in energy and operation cost savings. However, most existing studies on truck platooning limit their focus on scenarios in which each truck can serve only one customer demand and is thus with a specified origin-destination pair, so only routing and time schedules are considered. Nevertheless, in real-world logistics, each truck may need to serve multiple customers located at different places, and the operator has to determine not only the routing and time schedules of each truck but also the set of customers allocated to each truck and their sequence to visit. This is well known as a capacitated vehicle routing problem with time windows (CVRPTW), and considering the application of truck platooning in such a problem entails new modeling frameworks and tailored solution algorithms. In light of this, this study makes the first attempt to optimize the truck platooning plan for a road-network CVRPTW to minimize the total operation cost, including vehicles' fixed dispatch cost and energy cost, while fulfilling all delivery demands within their time window constraints. Specifically, the operation plan will dictate the number of trucks to be dispatched, the set of customers, and the routing and time schedules for each truck. In addition, the modeling framework is constructed based on a road network instead of a traditional customer node graph to better resemble and facilitate the platooning operation. A 3-stage algorithm embedded with a "route-then-schedule" scheme, dynamic programming, and modified insertion heuristic, is developed to solve the proposed model in a timely manner. Numerical experiments are conducted to validate the modeling framework, demonstrate the performance of the proposed solution algorithm, and quantify the benefit of truck platooning.

Enhancing Truck Platooning Mobility by Cutting Through Traffic Like a Snake: Methodology and Field Test Analysis*

Adaptive Vehicle Platooning with Joint Network-Traffic Approach

A cooperative energy efficient truck platoon lane-changing model preventing platoon decoupling in a mixed traffic environment

Emission Mitigation Via Longitudinal Control of Intelligent Vehicles in A Congested Platoon

Truck Platooning Merging Control Method in Merge Areas Based on the IDM Model and V2X Communication

Hierarchical Lane-Changing Control for Vehicle Platoons in Prescribed Performance

The Impact of Truck Platoons on the Traffic Dynamics Around Off-Ramp Regions

Controller Design for Optimizing Fuel Consumption of Truck Platoon on Hilly Roads

A Cooperative Truck Platooning Approach on Ramp Merging Area of Highway in Mixed Traffic

A Simulation Platform for Truck Platooning Evaluation in an Interactive Traffic Environment

Coordinating Vehicle Platoons for Highway Bottleneck Decongestion and Throughput Improvement

Evaluating Traffic Efficiency and Safety by Varying Truck Platoon Characteristics in a Critical Traffic Situation

Safeguard Vehicle Platooning Based on Resilient Control Against False Data Injection Attacks

Scalable and Resilient Platooning Control of Cooperative Automated Vehicles

Towards Higher Efficiency and Less Consumption: Control Strategy and Simulation for CAV Platooning

Leveraging Connected Vehicle Platooning Technology to Improve the Efficiency and Effectiveness of Train Fleeting Under Moving Blocks

Driving safety zone model oriented motion planning framework for autonomous truck platooning

Planning of Truck Platooning for Road-Network Capacitated Vehicle Routing Problem

Predictive Information Multiagent Deep Reinforcement Learning for Automated Truck Platooning Control

Improving the Safe Operation of Platoon Lane Changing for Connected Automated Vehicles: A Novel Field-Driven Approach

Mining Truck Platooning Patterns Through Massive Trajectory Data