摘要
本发明提供了一种物流配送路径优化方法、装置、计算机设备及介质,属于物流配送领域,该方法包括:获取所有配送中心和站点的位置坐标,根据配送中心的位置坐标确定重心位置以及相邻配送中心连线的中点位置;通过重心位置与各中点位置构建射线方程,划分出覆盖全部站点的多个扇形分区;将站点的位置坐标代入射线方程,确定各站点所属的唯一扇形分区;基于每个扇形分区构建蚁群算法,在每个站点和配送中心设置至少一只蚂蚁,并根据当前时段设置蚂蚁路径选择概率公式参数,对蚁群算法进行迭代,在达到最大迭代次数的情况下,根据信息素浓度确定从配送中心出发,依次连接各站点并回到配送中心的配送路径。全面解决传统物流效率低下的问题。
技术关键词
扇形分区
站点
蚁群算法
蚂蚁
坐标
物流配送路径优化
启发式信息
计算机设备
方程
层次分析法
参数
射线
处理器
连线
可读存储介质
存储器
矩阵
模块