文献类型：专利

中文题名：一种物流配送路径优化方法、装置、计算机设备及介质

作者：黄政 杨杰 吕桃 方化 道蓉 谭星 付咳彪 张芳芳 邹鑫宇 谭大豇 曹毓祥 杨涵冰 候昌菊

第一作者：黄政

机构：[1]贵州理工学院;

第一机构：贵州理工学院

专利类型：发明专利

申请号：CN202510870421.8

申请日：20250626

申请人地址：550025 贵州省贵阳市贵安新区党武镇博士路

公开日：20250926

代理人：温猛

代理机构：西安铭泽知识产权代理事务所(普通合伙) 61223

语种：中文

中文关键词：物流配送;路径优化;计算机设备;介质;配送中心;站点;位置坐标;位置坐标确定;重心位置;相邻;中心连线;中点位置;射线方程;分出;覆盖;扇形分区;所属;蚁群算法;中心设置;蚂蚁;时段设置;路径选择;概率公式;参数;迭代;信息素;浓度确定;出发;依次连接;回到

年份：2025

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