龙源期刊网 http://www.qikan.com.cn
基于蚁群优化算法的物流配送路径研究
作者：邓必年
来源：《现代电子技术》2017年第15期
摘 要： 针对区间重构方法进行物流配送路径寻优收敛性不好的问题，提出一种基于蚁群优化算法的物流配送路径优化选择方法。采用重极标差法进行物流配送路径的邻域网格分割，进行路径的动态实时统计特性分析，设计物流配送路径选择流程。采用蚁群优化算法进行物流配送路径的自适应寻优，实现路径优化选择规划。仿真结果表明，采用该算法进行物流配送路径规划，缩短了配送行程距离，节省了物流时间。
关键词： 蚁群算法； 物流； 配送； 路径规划； 重极标差法
中图分类号： TN99?34； TP242 文献标识码： A 文章编号： 1004?373X（2017）15?0167?04
Abstract： Aiming at the poor optimization convergence of the interval reconstruction method for logistics distribution route， an ant colony optimization algorithm based optimal selection method of logistics distribution route is proposed. The rescaled range analysis method is used to carry out the neighborhood mesh segmentation of the logistics distribution route， analyze the dynamic real?time statistical property of the route， and design the selection process of the logistics distribution route. The ant colony optimization algorithm is used to perform the adaptive optimization of the logistics distribution path to realize the path optimization selection and planning. The simulation results show that the algorithm used to plan the logistics distribution path can shorten the distribution distance， and save the logistics time.
Keywords： ant colony algorithm； logistics； distribution； path planning； rescaled range analysis method
随着电子商务和电子物流产业的快速发展，物流的配送路径优化是提高物流配送速度和效率的关键因素。传统方法中，对物流配送路径规划主要采用的是最短路径法和网格分割法等[1?2]，该类方法以最短路径和区域网格为路径选择准则，但是随着物流规模的扩大，上述方法不能实现最优路径选择。随着智能仿生算法的发展，利用动物觅食的路径寻优策略，采用智能仿生算法进行物流配送路径寻优受到人们的重视[3]，本文利用蚂蚁种群的觅食寻优策略进行物流配送路径规划，提出一种基于蚁群优化算法的物流配送路径优化选择方法。 1 邻域网格分割及物流配送路径选择 1.1 重极标差法的物流配送路径邻域网格分割
龙源期刊网 http://www.qikan.com.cn
为了实现对物流配送路径的规划，采用蚁群算法进行路径寻优，首先需要进行配送路径和邻域网格的分割设计。把物流配送路徑的链接线路分为公路、铁路、水运、航空等路径。采用重极标差法（Rescaled Range Analysis）对物流供应链中的区域覆盖进行至小尺度分割[4]，将一个物流配送路径的邻域网格分割为一个长度为的个子序列，在小尺度时间范围内满足；将每一个物流配送路径覆盖的网格子序列采用表示，，在中的物流供应链的动力学演化行为序列属于布朗运动。采用表示物流运输承载量，其中，对于每一个子序列，根据重极标差法，得到物流路径分形的边向量： 1.2 物流配送路径选择流程
在采用重极标差法进行物流配送路径的邻域网格分割的基础上，进行路径的动态实时统计特性分析，构建基于蚁群优化的路径规划模型，在物流配送的路径分布空间中，随机值初始化个蚂蚁个体，蚂蚁个体在时刻在物流配送出发点的位置可表示为，采用路径状态特征融合方法[5]对个体在时刻的物流配送速度表示为，该速度能有效描述物流配送路径的传输效率。求解蚂蚁个体在全局解向量空间中的最优路线，得到最优解为。
在进行路径优选过程中，设时刻蚁群个体在物流中转节点的信息素强度最小，以此为约束条件，求得邻域网格中下一个移动点为。在蚁群觅食过程中，通过更新全局蚁群信息得到路径中转节点的信息素强度为：
式中：为物流配送路线网格上的蚁群个体节点之间的等效距离，称为物流配送邻域网格分割的前端等效距离；为物流配送路径中转节点到目标位置之间的等效距离，称为后端等效距离。
通过邻域网格分割寻优计算，动态实时统计分析路径，求解蚂蚁的最优线路作为最优配送路径。根据上述设计思想，得到基于蚁群优化算法的物流配送路径选择流程，如图1所示。 2 物流配送路径选择实现 2.1 物流配送路径的选择方法
蚁群优化算法的物流配送路径优化选择方法首先进行路径的动态实时统计特性分析，在大规模群体行为下，蚁群在维搜索空间的集合为为蚁群的个数，蚂蚁在进行配送路径寻优过程中经历过的最好位置为为物流配送路径的线路个数。每个蚁群个体的自身速度和位置计算公式描述为：
式中：为迭代次数；和为学习因子。初始化个蚁群为。
采用惯性权重的对角寻优方法进行均匀遍历[7]，得到物流配送路径的线路对角元素为：
龙源期刊网 http://www.qikan.com.cn
为了改善蚁群在物流配送路径规划中的全局寻优能力，采用个体之间的差异度作为调节因子，即：
蚁群在时刻的惯性权重取值描述为： 式中和分别是惯性权重上下限。
采用蚁群优化算法进行物流配送路径的自适应寻优，采用重采样测量方法对物流配送路径规划中的路径和效益进行均衡匹配，设种群中蚁群个体数为蚁群信息素浓度特征为群体的适应度方差为：
在蚁群解向量的区间中，对全局极值位置进行自适应寻优，蚁群寻优的检测阈值为当时，保存最优结果，均衡权重为下，利用物流配送路径中的蚂蚁个体信息对初值的敏感特点，统计每个蚁群的动态实时特性，得到蚁群的变异特征集合将物流配送路径的规划过程转换成决策变量的优化求解过程：
定义为路径的动态实时统计特性，得到时刻物流路径节点分布的状态估计式为： 在位置更新阶段，根据列表入口进行物流配送路径的动态决策，第只蚂蚁在时刻的位置为：
式中：表示的先验概率分布特征向量。从初始信息素概率密度函数中调整当前蚂蚁个体的位置函数。
以蚂蚁移动轨迹确定物流路径规划方向，得到蚁群个体中蚂蚁到蚂蚁的物流配送路径规划为：
由此实现配送路径的选择计算。 2.2 物流配送路径的自适应寻优
由于物流配送过程中受到交通拥堵等因素的干扰，需要进行干扰滤波和邻域变化调整，滤波系统函数描述为：
根据列表入口进行物流配送路径的动态决策，在最优移动概率选择下，物流配送路径规划的全概率覆盖模型为：
在通过次数为的迭代处理后，构建物流配送全概率覆盖模型，解决约束冲突问题[8]，设定蚁群的适应度值为，得到物流配送路径规划的自适应路径选择表达式为：
基于蚁群优化算法的物流配送路径研究
