1. Vehicle routing problem with temporary supplementary points for spreading deicing salt.
- Author
-
XIE Bing-lei, LI Ying, and LIU Min
- Subjects
- *
SNOW removal , *DEICING chemicals , *ANTIFREEZE solutions , *CRYOPROTECTIVE agents , *GENETIC algorithms - Abstract
Optimization of spreading vehicle routing for deicing salt plays important roles in improving operational efficiency of snow removal, reducing environmental pollution and reducing road maintenance cost. Based on the characteristics of deicing salt spreading operations, and combined with road network structure, capacity constraints and load balance constraints, vehicle routing model for spreading deicing salt and vehicle routing model with temporary supplementary points for spreading deicing salt were built. A genetic algorithm was applied to solve the above models, respectively. The results of numerical examples showed that vehicle routing model with temporary supplementary points for spreading deicing salt can obtain less total vehicle mileage, and the deadline distance was only 19.3% of the previous model, which mean that efficiency of spreading operation was improved significantly. [ABSTRACT FROM AUTHOR]
- Published
- 2014