Energy-Efficient Timely Transportation of Long-Haul Heavy-Duty Trucks

  title={Energy-Efficient Timely Transportation of Long-Haul Heavy-Duty Trucks},
  author={Lei Deng and Mohammad Hassan Hajiesmaili and Minghua Chen and Haibo Zeng},
  journal={IEEE Transactions on Intelligent Transportation Systems},
We consider a timely transportation problem where a heavy-duty truck travels between two locations across the national highway system, subject to a hard deadline constraint. Our objective is to minimize the total fuel consumption of the truck, by optimizing both route planning and speed planning. The problem is important for cost-effective and environment-friendly truck operation, and it is uniquely challenging due to its combinatorial nature as well as the need of considering hard deadline… 
Energy-Efficient Timely Truck Transportation for Geographically-Dispersed Tasks
This work considers a common truck operation scenario, where a long-haul heavy-duty truck drives across a national highway system to fulfill multiple geographically-dispersed tasks in a specific order, and develops a Fully-Polynomial-Time Approximation Scheme (FPTAS), and a fast and efficient heuristic algorithm, called SPEED (Sub-gradient-based Price-driven Energy-Efficient Delivery).
Opportunistic Driving: a Critical Design Space for Reducing Fuel Consumption of Timely Long-Haul Truck Transportation
Simulations based on real-world traces over the US national highway system show that the heuristic proposed significantly saves fuel as compared to several conceivable baselines, where a large part of the fuel reduction is contributed by opportunistic driving.
Ride the Tide of Traffic Conditions: Opportunistic Driving Improves Energy Efficiency of Timely Truck Transportation
The results highlight a perhaps surprising observation that dynamic traffic conditions can be exploited to achieve fuel savings even larger than those under stationary traffic conditions.
Path and Speed Planning Online Platform for Energy-Efficient Timely Truck Transportation
This work designs techniques to speed up the dual-based algorithm proposed in [6] and integrates it into a user-friendly and agile online platform for energy-efficient timely truck transportation.
Energy efficient timely transportation: a comparative study of internal combustion trucks and electric trucks
We carry out a comparative study of energy consumption of the conventional internal combustion truck and the modern electric truck, traveling from origin to destination over the national highway
Dynamic Graph Mining for Multi-weight Multi-destination Route Planning with Deadlines Constraints
This is the first work on route planning that considers handling multiple deadlines for multi-destination planning as well as optimizing multiple travel costs with time-variation simultaneously.
A Novel Dynamic Programming Approach to the Train Marshalling Problem
A novel exact dynamic programming (DP) algorithm for the train marshalling problem (TMP) that can provide a substantially improved performance compared to its inclusion–exclusion-based counterpart, as demonstrated by the experimental results.
E2Pilot: An energy-efficient navigation system for long-haul timely truck transportation: demo
We implement a new version of E2Pilot, the first energy-efficient navigation system for long-haul timely truck transportation with fast response time and user-friendly interfaces. Given the origin,
A Bi-level Charging Management Approach for Electric Truck Charging Station Considering Power Losses
This article presents an optimized heavy duty electric truck charging station (ETCS) design based on bi-level mixed integer linear programming. Electric truck parameters are integrated with the grid
Supervisory control for emission compliance of heavy-duty vehicles
Heavy freight trucks globally contribute to a significant proportion of transportrelated air pollution. The dominant air pollutants from heavy freight trucks with diesel engine and exhaust


Tramp ship routing and scheduling with speed optimization
Heuristic methods for vehicle routing problem with time windows
Fuel emissions optimization in vehicle routing problems with time-varying speeds
A Distributed Framework for Coordinated Heavy-Duty Vehicle Platooning
In a large-scale simulation of the German Autobahn network, it is observed that savings surpassing 5% when only a few thousand vehicles participate in the system, suggesting that a slightly invasive network of distributed controllers, such as the one proposed in this paper, can yield considerable savings.
Lagrange relaxation based method for the QoS routing problem
It is shown that the performance of the proposed polynomial time algorithm is close to the optimal solution computed by an exponential algorithm.
A unified tabu search heuristic for vehicle routing problems with time windows
A unified tabu search heuristic for the vehicle routing problem with time windows and for two important generalizations: the periodic and the multi-depot vehicle routing problems with timewindows is presented.
An ant colony optimization algorithm for the bi-objective shortest path problem
Vehicle Speed Profiles to Minimize Work and Fuel Consumption
This paper addresses the question of what speed profile will minimize fuel consumption of a land transport vehicle (road or rail) in traversing a path or route. Numerous previous studies, using a