卷烟零售终端走访路径规划算法集成与应用

摘要

为解决卷烟零售终端走访业务领域中的多点路径规划问题,对现有路径规划算法进行归纳和总结。提出了一种Top-K群体算法集成方法将多种路径规划算法进行组合优化及集成应用,以克服单个算法存在的固有缺陷,获得更优的规划结果。以沈阳市卷烟零售终端为研究对象进行15.6万次模拟实验。结果表明:Top-K比6种原算法获得的路径平均缩短约9.82%,算法优化提升效果显著,能够获得更好的路径规划结果,具有更好的可靠性和通用性。基于Top-K开发了一种适用于烟草零售客户走访的路径规划微服务,并在沈阳烟草进行实际应用。过去1年时间里,该服务使用频次超过1.7万次,路径规划总长度超过15.6万公里,具有良好的实用性和通用性。