CAJ | 학술논문

利用智能水滴算法（IWD）特点，设计了基于IWD算法的车辆路径优化算法框架。针对标准IWD算法在泥土更新上过于单一的缺点，设计了旁域更新的泥土含量更新机制，考虑整个河道的泥土信息变化，增加了其他水滴到达目标节点的概率；提出了车辆路径IWD算法的编码方式，基于改进的旁域更新IWD算法设计了软时间窗车辆路径优化算法；通过实验仿真，对比旁域IWD算法与标准算法及粒子群算法的车辆路径优化结果，显示该算法相比对比算法具有更高的收敛精度和更快的收敛时间。
이용지능수적산법（IWD）특점，설계료기우IWD산법적차량로경우화산법광가。침대표준IWD산법재니토경신상과우단일적결점，설계료방역경신적니토함량경신궤제，고필정개하도적니토신식변화，증가료기타수적도체목표절점적개솔；제출료차량로경IWD산법적편마방식，기우개진적방역경신IWD산법설계료연시간창차량로경우화산법；통과실험방진，대비방역IWD산법여표준산법급입자군산법적차량로경우화결과，현시해산법상비대비산법구유경고적수렴정도화경쾌적수렴시간。
According to the characteristics of Intelligent Water Drop algorithm(IWD), the framework of vehicle routing optimization algorithm based on IWD algorithm is designed. According to the disadvantages of traditional IWD algorithm in soil updating, the adjacent domain update mechanism is proposed, which considers the changes of soil information of the whole river, and increases the probability for other water drops reaching the target node. The encoding of IWD algo-rithm for vehicle routing is designed, by which the soft time window vehicle routing algorithm is designed. Through simu-lation experiments, compared with the standard algorithm and the particle swarm algorithm, adjacent domain update IWD based vehicle routing optimization algorithm has higher convergence precision and faster convergence speed than the con-trast algorithm.