[发明专利]一种快递员群路径导航的方法

摘要

本发明公开了一种快递员群路径导航的方法，属于路径导航技术领域，旨在解决物流配送的多点多目标导航问题。由于物流配送点的区域性，本方法通过合理调配多名快递员，使得每位快递员的配送路径长度尽可能短且大体相当，从而使所有包裹能够尽可能的快速有效地到达用户手中。针对群路径导航的多个指标，本方法提出一系列策略改进，包括均值回跳‑状态转移公式，通过回跳仓库点人为地控制每位快递员路径的长度，使其长度更短，均匀度更优；多目标评估方式，使其权衡多个不同目标，适应实际模型需求；蚁群搜索不同阶段的不同信息素更新策略等。采用本方法可以对多位快递员的配送路径进行统一导航，有效地降低人力成本，同时缩短配送时间。

主权项

1.一种快递员群路径导航的方法，该方法针对多目标多旅行商问题模型进行路径规划导航，最终得到满足实际需求的可行路径，其特征在于，包括以下步骤：1)初始化：初始化最大最小蚂蚁系统的所有参数、蚁群的内部状态，依据实际问题模型设置多旅行商禁忌表以及初始化信息素矩阵；2)搜索可行路径：初始化蚁群，对于蚁群中的每只蚂蚁k，首先将蚂蚁随机放置到某一个配送点，然后反复循环执行以下步骤：更新蚁群系统内部信息、状态转移，直至所有配送点遍历完成为止；m只蚂蚁完成搜索配送点产生m个多目标多旅行商问题的可行解，并进行筛选得到满足问题模型所有约束条件的可行解集P_iterate(t)，其中下标iterete表示迭代次数；3)可行路径评估：获取蚁群搜索的非支配全局解集P_global(t)，其中下标global表示在所有迭代过程中的全局变量，从P_iterate(t)∪P_global(t)得到当前迭代的非支配全局解集P_global(t+1)，并根据多目标多旅行商问题模型的实际评估指标对P_global(t+1)中的所有解集进行优越度评价，筛选出优越度最高的可行解，为当前迭代的最优解；4)信息素更新反馈；5)重复以上步骤直至满足结束条件，最终返回得到的最优可行解，完成快递员群路径的导航。