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

Integration and application of cigarette retail terminal access path planning algorithm

邓超 ¹陈志 ¹张欣 ¹陆史堃 ¹刘迪 ²张云彬 ¹叶朝文 ¹李派禹 ¹许良本 ¹肖骏 ¹郑传增¹

扫码查看

作者信息

1. 广西中烟工业有限责任公司,南宁市北湖南路28号530001
2. 辽宁省烟草公司沈阳市公司,沈阳市铁西区北二中路15号110025
折叠

摘要

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

关键词

路径规划/Top-K/算法集成/TSP/启发式/物流配送

Key words

path planning/Top-K/algorithm integration/TSP/heuristic method/logistics distribution

引用本文复制引用

基金项目

中国烟草总公司科技项目(110202102029)

出版年

2023

中国烟草学报

中国烟草学会

中国烟草学报

CSTPCDCSCD北大核心

影响因子：1.182

ISSN：1004-5708

参考文献量19

段落导航