An improved decomposition-based heuristic for truck platooning
Truck platooning is a promising transportation mode in which several trucks drive together and thus save fuel consumption by suffering less air resistance. In this paper, we consider a truck platooning system for which we jointly optimize the truck routes and schedules from the perspective of a central platform. We improve an existing decomposition-based heuristic by Luo and Larson (2022), which iteratively solves a routing and scheduling problem, with a cost modification step after each scheduling run. We propose different formulations for the routing and the scheduling problem and embed these into Luo and Larson's framework, and we examine ways to improve their iterative process. In addition, we propose another scheduling heuristic to deal with large instances. The computational results show that our procedure achieves better performance than the existing one under certain realistic settings.
Code (0)
등록된 구현이 없습니다.
Tasks
SchedulingSimilar Papers 제목 키워드 기반
Mining Truck Platooning Patterns Through Massive Trajectory Data
Truck platooning refers to a series of trucks driving in close proximity via communication technologies, and it is considered one of the most implementable systems of connected and automated vehicles, bringing huge energ…
ClusteringComputational EfficiencyLarge-Scale Multi-Fleet Platoon Coordination: A Dynamic Programming Approach
Truck platooning is a promising technology that enables trucks to travel in formations with small inter-vehicle distances for improved aerodynamics and fuel economy. The real-world transportation system includes a vast n…
SchedulingConsiderate and Cooperative Model Predictive Control for Energy-Efficient Truck Platooning of Heterogeneous Fleets
Connectivity-enabled automation of distributed control systems allow for better anticipation of system disturbances and better prediction of the effects of actuator limitations on individual agents when incorporating a m…
Model Predictive ControlOptimizing Two-Truck Platooning with Deadlines
We study a transportation problem where two heavy-duty trucks travel across the national highway from separate origins to destinations, subject to individual deadline constraints. Our objective is to minimize their total…
Vocal Bursts Valence PredictionCross-Platform Simulation Architecture with application to truck platooning impact assessment
Simulation-based traffic impact assessment studies of advanced technologies such as truck platooning need to be carried out to ascertain their benefits for traffic efficiency, safety and environment. To reduce uncertaint…