带临时补充点的融雪剂撒布车辆路径问题

科学地规划融雪剂撒布车辆的路径对于提高除冰雪的效率、减少对环境的污染、降低道路的维护成本具有十分重要的意义. 本文根据融雪剂撒布作业的特点,综合考虑路网结构、容量限制和负载平衡等约束条件,建立了融雪剂撒布车辆路径模型和带临时补充点的融雪剂撒布车辆路径模型. 使用遗传算法对两个模型分别求解,具体算例的计算结果表明,带临时补充点的撒布车辆路径模型求解得到的车辆总行驶里程较小,而且撒布车辆的空驶总里程仅为前一个模型的19.3%,撒布作业的效率得到显著提高.

Vehicle routing problem with temporary supplementary points for spreading deicing salt

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.