买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

申请/专利权人：中国电子科技集团公司第十五研究所

摘要：本发明公开了一种基于粒子群和改进蚁群算法的物资转运配送方法。本发明利用粒子群算法规划物资的装运车辆和转运节点，实现了货物转运点的位置及其数量根据货物信息的变化而变化；同时利用改进公共禁忌表的蚁群算法进行车辆的最优路径规划；本发明将转运前和转运后看成一个整体，充分考虑了转运前和转运后两个阶段是相互影响的情况，保证了此问题解空间的完整性，更利于找到全局最优解。本发明通过缩短参与配送任务的车辆行驶总路径，有效缩短配送时间，满足对时效性要求比较高的配送物资要求。

主权项：1.一种基于粒子群和改进蚁群算法的物资转运配送方法，其特征在于，包括：步骤1，采用粒子群算法确定物资转运点，以及把物资分配到对应车辆上，设置每个粒子的位置向量以及速度向量；其中，粒子表达式为： 一个物资Oij对应粒子表达式的一列；物资Oij中，i为物资Oij的起点，j为物资Oij的终点；粒子表达式第一行为物资的转运点，其初始取值从所有物资的起始点中随机选取；第二行为物资转运前的运送车辆，第三行为物资转运后的运送车辆；步骤2，基于步骤1计算出的各粒子，得到各粒子对应的每辆车的装载信息以及配送信息；然后将每辆车对应一个蚁群，各车按顺序采用蚁群算法，使用公共禁忌表进行路径规划，得到该粒子对应的最优路径，保存该粒子历史最优路径对应的粒子位置及车辆路径；其中，蚁群算法的优化目标函数为：其中，cij为节点i到j之间的距离，约束条件为：10qij≤Qk，其中，qij表示物资Oij的重量，Qk表示车辆k的载重；2其中，表示车辆k离开节点j时车上物资总重量，Qk表示车辆k的载重；3其中，表示Oij是否由车辆k运输，是取1，否取0；所述公共禁忌表为： 其中，当某物资没有装车时，其对应的转运点和终点不能被访问，状态为[1,0,0]；此时，所有车辆对应的蚁群的每只蚂蚁在搜索路径时，都能不搜索此物资对应的转运点和终点；当某物资装车后，物资起点被访问，状态为[0,1,0]；此刻，所有车辆对应的蚁群的每只蚂蚁在搜索路径时，都不能搜索此蚂蚁对应的终点；当物资转运点被访问后，状态为[0,0,1]；此刻，此物资对应的禁忌表信息不再约束所有车辆的蚁群能否对某节点进行访问；步骤3，判断粒子群算法是否收敛或达到最大迭代次数，若否，则对每个粒子计算粒子速度向量和位置向量并取整，转至步骤2；若是，则粒子群内的历史最优路径对应的粒子为最终的物资转运配送方案。

全文数据：

权利要求：

百度查询： 中国电子科技集团公司第十五研究所 一种基于粒子群和改进蚁群算法的物资转运配送方法