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.

Autonomous Truck Scheduling and Platooning Considering Cargo Consolidation

Joint Planning of Fleet Deployment, Speed Optimization, and Cargo Allocation for Liner Shipping

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

Large-Scale Multi-Fleet Platoon Coordination: A Dynamic Programming Approach

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

Fuel-Efficient En Route Formation of Truck Platoons

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

A generic model for the local container drayage problem using the emerging truck platooning operation mode

Joint Fleet Sizing and Charging System Planning for Autonomous Electric Vehicles

AGV Scheduling for Optimizing Irregular Air Cargo Containers Handling at Airport Transshipment Centers

Optimizing vehicle route, schedule, and platoon formation considering time-dependent traffic congestion

Optimizing Coordinated Vehicle Platooning: An Analytical Approach Based on Stochastic Dynamic Programming

Optimal Control for Platooning in Vehicular Networks

An Approximate Dynamic Programming Approach to Vehicle Platooning Coordination in Networks

The capacitated hybrid truck platooning network design problem

Transportation Labor Cost Reduction via Vehicle Platooning: Alternative Models and Solution Methods

Mining Truck Platooning Patterns Through Massive Trajectory Data

Optimization of Truck–Cargo Online Matching for the Less-Than-Truck-Load Logistics Hub under Real-Time Demand

Multi-Agent Deep Reinforcement Learning for Distributed and Autonomous Platoon Coordination via Speed-regulation over Large-scale Transportation Networks

Efficient Dynamic Programming Solution to a Platoon Coordination Merge Problem With Stochastic Travel Times

A dynamic integrated scheduling method based on hierarchical planning for heterogeneous AGV fleets in warehouses