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

Research and Implementation of Path Optimization Algorithm Based on Self-built GIS and Euler Tour

作　　者：杨明 喻莎 田永 邓梦航 YANG Ming;YU Sha;TIAN Yong;DENG Meng-hang(China Tobacco Corporation,Wuhan 430000,China)

机构地区：[1]中国烟草总公司湖北省公司,湖北武汉430000

出　　处：《物流工程与管理》2023年第8期73-75,共3页Logistics Engineering and Management

摘　　要：湖北省烟草公司在自建GIS服务的基础之上,以OSM路网文件为底图,利用高德地图API构建基础路网,通过对路网进行分析处理,得到基础欧拉图。并利用Python代码得到该路网的欧拉环游,之后根据每辆车实际装载量约束,对欧拉环游进行分割,得到代表车辆运行路线的欧拉环路,从而高效、简洁地实现了烟草物流配送路径优化。On the basis of self-built GIS service,the Hubei Provincial Tobacco Company utilized the OSM road network file as the base map and employed the AMap API to construct a basic road network.By analyzing and processing the road network,the basic Euler graph was obtained.Then,the Euler circuit of the road network was determined by using Python code.Subsequently,based on the actual loading capacity of each vehicle,the Euler tour was segmented to obtain Euler circuits representing the vehicle operation routes,thus achieving efficient and concise optimization of the tobacco logistics distribution path.

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

分 类 号：F253.4[经济管理—国民经济]