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.

Travel route planning through simulated annealing algorithm and model data

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

The Application of Simulated Annealing Algorithm in Public Transport Scheduling

Optimization of City Travel Routing Based on Stochastic Traveling Time

Model and Algorithm for Initial Route Planning

A user-optimal model for route planning problem

Research on User-Optimal Model for Route Planning and Convergence

Integrated self-driving travel scheme planning

VSSHA: A Vehicle Scheduling Scheme for Tourist Attractions Based on Intelligent Heuristic Algorithm

A route planning algorithm based on subway passenger routes choice behavior analysis

Integrating Traffic Routing Optimization and Train Formation Plan Using Simulated Annealing Algorithm

A Simulated Annealing Algorithm for University Course Timetabling Considering Travelling Distances

Route Planning of City Road Trips Meeting Subjective Preferences and Objective Constraints

The Travel Routes Pl anni ng Strategy Based on the Web Touri st Gui des

Hybrid annealing algorithm for solving travellling salesman problem

Methods to Plan Travel Routes of Cycling Under Different Travel Demands

Research on Logistics Distribution Vehicle Path Optimization Based on Simulated Annealing Algorithm

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

Independent Travel Recommendation Algorithm Based on Analytical Hierarchy Process and Simulated Annealing for Professional Tourist

Sustainability Oriented Vehicle Route Planning Based on Time-Dependent Arc Travel Durations

Research on Shuttle Bus Ridesharing Model Based on Simulated Annealing Algorithm