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

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