基于自建GIS及欧拉环游的路径优化算法研究与实现

摘要：

湖北省烟草公司在自建GIS服务的基础之上,以OSM路网文件为底图,利用高德地图API构建基础路网,通过对路网进行分析处理,得到基础欧拉图.并利用Python代码得到该路网的欧拉环游,之后根据每辆车实际装载量约束,对欧拉环游进行分割,得到代表车辆运行路线的欧拉环路,从而高效、简洁地实现了烟草物流配送路径优化.

关键词：GIS、欧拉环游算法、烟草物流、路径优化、Python

所属期刊栏目：45

分类号：F253.4(物资经济)

在线出版日期：2023-09-15（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：73-75