Abstract:A new mathematical model is developed to reduce CO2 emissions for vehicle routing.A simulating annealing algorithm is introduced to solve large-sized problems.CO2 emissions can be reduced by taking traffic congestion into account in vehicle routes.Distance/time-based schedules do not always reduce emissions under varying traffic conditions.The proposed model is tested on simulated real-life cases. We present a green vehicle routing and scheduling problem (GVRSP) considering general time-dependent traffic conditions with the primary objective of minimizing CO2 emissions and weighted tardiness. A new mathematical formulation is proposed to describe the GVRSP with hierarchical objectives and weighted tardiness. The proposed formulation is an alternative formulation of the GVRSP in the way that a vehicle is allowed to travel an arc in multiple time periods. The schedule of a vehicle is determined based on the actual distance that the vehicle travels each arc in each time period instead of the time point when the vehicle departs from each node. Thereby, more general time dependent traffic patterns can be considered in the model. The proposed formulation is studied using various objectives functions, such as minimizing the total CO2 emissions, the total travel distance, and the total travel time. Computational results show that up to 50% reduction in CO2 emissions can be achieved with average reductions of 12% and 28% compared to distance-oriented solutions and travel-time-oriented solutions, respectively. In addition, a simulated annealing (SA) algorithm is introduced to solve large-sized problem instances. To reduce the search space, the SA algorithm searches only for vehicle routes and rough schedules, and a straightforward heuristic procedure is used to determine near-optimal detailed schedules for a given set of routes. The performance of the SA algorithm is tested on large-sized problems with up to 100 nodes and 10 time periods.

Application of Simulated Annealing Algorithm for Route Choice in Dynamic Traffic Networks

A Dynamic Route Planning Strategy Based on Road Network Changes

Model and Algorithm of Dynamic Routing Based on Simulation

Towards Optimized Routing Approach for Dynamic Shortest Path Selection in Traffic Networks

Heuristic depth-first directional algorithm for shortest path searching in traffic networks

Call Routing by Simulated Annealing

An Efficient Constrained Shortest Path Algorithm for Traffic Navigation

Study on the Application of A* Shortest Path Search Algorithm in Dynamic Urban Traffic

An Improved Simulated Annealing Algorithm for Delivery Route Selection

The Application of Simulated Annealing Algorithm in Public Transport Scheduling

Simulation-based approach to evaluate dynamic multiple user route choice behavior under ATIS

Path-based and SA-based Algorithm for Transportation Network Design Problem

Application of an Improved Simulated Annealing Algorithm in Satellite Network Routing

Travel route planning through simulated annealing algorithm and model data

Simulated Annealing with Probabilistic Neighborhood for Traveling Salesman Problems

A simulating annealing algorithm to solve the green vehicle routing & scheduling problem with hierarchical objectives and weighted tardiness

Study on application of improved Dijkstra algorithm in searching the optimal route

Sensitivity Analysis of Simulated Annealing for Continuous Network Design Problems

A Simulated Annealing Based Algorithm for Multi-constrained Path Selection

Application of A* Algorithm in Dynamic Route Guidance System Based on Electronic Map

Research on Dynamic Path Selection Improved Dijkstra Algorithm