多目标路线规划的方法、装置、电子设备和存储介质制造方法及图纸

本发明专利技术公开了多目标路线规划的方法、装置、电子设备和存储介质，涉及计算机技术领域。该方法的一具体实施方式包括：确定多个待访问点的访问优先指数和多个待访问点之间的访问距离；根据初始化的信息素矩阵和初始化的蚂蚁信息构造蚂蚁路线，根据访问优先指数和访问距离从已构造的蚂蚁路线中确定出最优路线，基于最优路线对信息素矩阵进行更新，并根据更新后的信息素矩阵和重新初始化的蚂蚁信息重新构造蚂蚁路线，直到构造蚂蚁路线的次数达到预设次数；根据访问优先指数和访问距离，从已构造的蚂蚁路线中筛选出目标路线。该实施方式能够解决单目标路线规划的方法无法进行多目标路线规划的问题。

【技术实现步骤摘要】
多目标路线规划的方法、装置、电子设备和存储介质
本专利技术涉及计算机
，尤其涉及一种多目标路线规划的方法、装置、电子设备和存储介质。
技术介绍
路线规划问题在现实中普遍存在，如在物流与供应链领域，可以包括仓库拣货路线优化、商品配送路线优化等场景。很多路线规划问题都可以抽象为经典的TSP问题(TravelingSalesmanProblem，旅行商问题)，TSP问题是一个单目标路线规划问题，即求解的唯一目标是寻找遍历各位置点的距离最短路线。对于这些场景的路线规划，蚁群算法已广泛应用于解决路线规划问题。在实现本专利技术过程中，专利技术人发现现有技术中至少存在如下问题：然而，实际应用中也存在一些多目标路线规划的场景，如指定了各个位置点的访问优先指数的场景，此时需要规划出尽量按照所有位置点的优先指数大小顺序依次进行访问、且访问的总路线尽量最短的路线。对于结合访问优先指数的多目标路线规划问题，现有解决TSP问题的方法很难解决。
技术实现思路
有鉴于此，本专利技术实施例提供一种多目标路线规划的方法、装置、系统和存储介质，能够解决单目标路线规划的方法无法进行多目标路线规划的问题。为实现上述目的，根据本专利技术实施例的一个方面，提供了一种多目标路线规划的方法。本专利技术实施例的一种多目标路线规划的方法，包括：确定多个待访问点的访问优先指数和所述多个待访问点之间的访问距离；根据初始化的信息素矩阵和初始化的蚂蚁信息构造蚂蚁路线，根据所述访问优先指数和所述访问距离从已构造的蚂蚁路线中确定出最优路线，基于所述最优路线对所述信息素矩阵进行更新，并根据更新后的信息素矩阵和重新初始化的蚂蚁信息重新构造蚂蚁路线，直到构造蚂蚁路线的次数达到预设次数；根据所述访问优先指数和所述访问距离，从已构造的蚂蚁路线中筛选出目标路线。在一个实施例中，所述根据所述访问优先指数和所述访问距离从已构造的蚂蚁路线中确定出最优路线，包括：对已构造的蚂蚁路线中的每个蚂蚁路线，根据所述蚂蚁路线确定所述多个待访问点的访问顺序，并根据所述访问顺序和所述访问优先指数，计算所述蚂蚁路线中各待访问点的访问顺序与所述访问优先指数之间的差异度；根据所述访问距离，计算所述每个蚂蚁路线的路线长度；根据所述每个蚂蚁路线的路线长度，以及所述每个蚂蚁路线中各待访问点的访问顺序与所述访问优先指数之间的差异度，从所述已构造的蚂蚁路线中确定出最优路线。在又一个实施例中，所述根据所述访问顺序和所述访问优先指数，计算所述蚂蚁路线中各待访问点的访问顺序与所述访问优先指数之间的差异度，包括：根据所述访问优先指数，确定所述多个待访问点中每个待访问点的推荐序号；根据所述访问顺序，确定所述每个待访问点的访问序号；根据所述每个待访问点的推荐序号、所述每个待访问点的访问序号和所述每个待访问点的访问优先指数，计算所述每个待访问点的访问顺序与所述访问优先指数之间的差异度；根据所述每个待访问点的访问顺序与所述访问优先指数之间的差异度，确定所述蚂蚁路线中各待访问点的访问顺序与所述访问优先指数之间的差异度。在又一个实施例中，所述基于所述最优路线对所述信息素矩阵进行更新，包括：确定所述最优路线对应所述多个待访问点的最优访问顺序；根据所述最优访问顺序，确定所述信息素矩阵中与所述最优路线对应的元素；根据所述最优路线对应的路线长度，以及所述最优路线中各待访问点的访问顺序与所述访问优先指数之间的差异度，更新所述信息素矩阵中与所述最优路线对应的元素。在又一个实施例中，所述根据所述最优路线对应的路线长度，以及所述最优路线中各待访问点的访问顺序与所述访问优先指数之间的差异度，更新所述信息素矩阵中与所述最优路线对应的元素之后，还包括：根据所述最优路线对应的路线长度，以及所述最优路线中各待访问点的访问顺序与所述访问优先指数之间的差异度，计算信息素更新的最大值和最小值；将更新后的信息素矩阵中大于所述最大值的元素调整为所述最大值，以及将更新后的信息素矩阵中小于所述最小值的元素调整为所述最小值。在又一个实施例中，所述蚂蚁信息包括蚂蚁起始点；在所述根据初始化的信息素矩阵和初始化的蚂蚁信息构造蚂蚁路线根据所述信息素矩阵和初始化的蚂蚁信息构造蚂蚁路线之前，还包括：根据所述访问优先指数确定所述多个待访问点的推荐顺序；根据所述多个待访问点的数量和随机值确定顺序阈值；根据所述推荐访问顺序和所述顺序阈值，初始化所述蚂蚁起始点。为实现上述目的，根据本专利技术的另一方面，提供了一种多目标路线规划的装置。本专利技术的一种多目标路线规划的装置，包括：确定单元，用于确定多个待访问点的访问优先指数和所述多个待访问点之间的访问距离；所述确定单元，还用于根据初始化的信息素矩阵和初始化的蚂蚁信息构造蚂蚁路线，根据所述访问优先指数和所述访问距离从已构造的蚂蚁路线中确定出最优路线，基于所述最优路线对所述信息素矩阵进行更新，并根据更新后的信息素矩阵和重新初始化的蚂蚁信息重新构造蚂蚁路线，直到构造蚂蚁路线的次数达到预设次数重新；筛选单元，用于根据所述访问优先指数和所述多个待访问点之间的距离，从已构造的蚂蚁路线中筛选出目标路线。在一个实施例中，所述确定单元，具体用于：对已构造的蚂蚁路线中的每个蚂蚁路线，根据所述蚂蚁路线确定所述多个待访问点的访问顺序，并根据所述访问顺序和所述访问优先指数，计算所述蚂蚁路线中各待访问点的访问顺序与所述访问优先指数之间的差异度；根据所述访问距离，计算所述每个蚂蚁路线的路线长度；根据所述每个蚂蚁路线的路线长度，以及所述每个蚂蚁路线中各待访问点的访问顺序与所述访问优先指数之间的差异度，从所述已构造的蚂蚁路线中确定出最优路线。在又一个实施例中，所述确定单元，具体用于：根据所述访问优先指数，确定所述多个待访问点中每个待访问点的推荐序号；根据所述访问顺序，确定所述每个待访问点的访问序号；根据所述每个待访问点的推荐序号、所述每个待访问点的访问序号和所述每个待访问点的访问优先指数，计算所述每个待访问点的访问顺序与所述访问优先指数之间的差异度；根据所述每个待访问点的访问顺序与所述访问优先指数之间的差异度，确定所述蚂蚁路线中各待访问点的访问顺序与所述访问优先指数之间的差异度。在又一个实施例中，所述确定单元，具体用于：确定所述最优路线对应所述多个待访问点的最优访问顺序；根据所述最优访问顺序，确定所述信息素矩阵中与所述最优路线对应的元素；根据所述最优路线对应的路线长度，以及所述最优路线中各待访问点的访问顺序与所述访问优先指数之间的差异度，更新所述信息素矩阵中与所述最优路线对应的元素。在又一个实施例中，所述确定单元，具体用于：根据所述最优路线对应的路线长度，以及所述最优路线中各待访问点的访问顺序与所述访问优先指数之间的差异度，计算信息素更新的最大值和最小值；将更新后的信息素矩阵中大于所述最大值的元本文档来自技高网...

【技术保护点】
1.一种多目标路线规划的方法，其特征在于，包括：/n确定多个待访问点的访问优先指数和所述多个待访问点之间的访问距离；/n根据初始化的信息素矩阵和初始化的蚂蚁信息构造蚂蚁路线，根据所述访问优先指数和所述访问距离从已构造的蚂蚁路线中确定出最优路线，基于所述最优路线对所述信息素矩阵进行更新，并根据更新后的信息素矩阵和重新初始化的蚂蚁信息重新构造蚂蚁路线，直到构造蚂蚁路线的次数达到预设次数；/n根据所述访问优先指数和所述访问距离，从已构造的蚂蚁路线中筛选出目标路线。/n

【技术特征摘要】
1.一种多目标路线规划的方法，其特征在于，包括：
确定多个待访问点的访问优先指数和所述多个待访问点之间的访问距离；
根据初始化的信息素矩阵和初始化的蚂蚁信息构造蚂蚁路线，根据所述访问优先指数和所述访问距离从已构造的蚂蚁路线中确定出最优路线，基于所述最优路线对所述信息素矩阵进行更新，并根据更新后的信息素矩阵和重新初始化的蚂蚁信息重新构造蚂蚁路线，直到构造蚂蚁路线的次数达到预设次数；
根据所述访问优先指数和所述访问距离，从已构造的蚂蚁路线中筛选出目标路线。


2.根据权利要求1所述的方法，其特征在于，所述根据所述访问优先指数和所述访问距离从已构造的蚂蚁路线中确定出最优路线，包括：
对已构造的蚂蚁路线中的每个蚂蚁路线，根据所述蚂蚁路线确定所述多个待访问点的访问顺序，并根据所述访问顺序和所述访问优先指数，计算所述蚂蚁路线中各待访问点的访问顺序与所述访问优先指数之间的差异度；
根据所述访问距离，计算所述每个蚂蚁路线的路线长度；
根据所述每个蚂蚁路线的路线长度，以及所述每个蚂蚁路线中各待访问点的访问顺序与所述访问优先指数之间的差异度，从所述已构造的蚂蚁路线中确定出最优路线。


3.根据权利要求2所述的方法，其特征在于，所述根据所述访问顺序和所述访问优先指数，计算所述蚂蚁路线中各待访问点的访问顺序与所述访问优先指数之间的差异度，包括：
根据所述访问优先指数，确定所述多个待访问点中每个待访问点的推荐序号；
根据所述访问顺序，确定所述每个待访问点的访问序号；
根据所述每个待访问点的推荐序号、所述每个待访问点的访问序号和所述每个待访问点的访问优先指数，计算所述每个待访问点的访问顺序与所述访问优先指数之间的差异度；
根据所述每个待访问点的访问顺序与所述访问优先指数之间的差异度，确定所述蚂蚁路线中各待访问点的访问顺序与所述访问优先指数之间的差异度。


4.根据权利要求2所述的方法，其特征在于，所述基于所述最优路线对所述信息素矩阵进行更新，包括：
确定所述最优路线对应所述多个待访问点的最优访问顺序；
根据所述最优访问顺序，确定所述信息素矩阵中与所述最优路线对应的元素；
根据所述最优路线对应的路线长度，以及所述最优路线中各待访问点的访问顺序与所述访问优先指数之间的差异度，更新所述信息素矩阵中与所述最优路线对应的元素。


5.根据权利要求4所述的方法，其特征在于，所述根据所述最优路线对应的路线长度，以及所述最优路线中各待访问点的访问顺序与所述访问优...

【专利技术属性】
技术研发人员：周光正，
申请(专利权)人：北京京邦达贸易有限公司，北京京东振世信息技术有限公司，
类型：发明
国别省市：北京;11