本申请涉及物流车辆调度，尤其涉及一种路径确定方法、装置、设备、介质及产品。
背景技术：
1、在商用车物流配送中，运输效率和成本控制是关键因素。随着电子商务和零售业的发展，配送任务日益复杂，要求物流企业优化路径，以减少运输时间和成本，同时满足客户对快速配送的期望。商用车通常需要经过多个必经点，如仓库、中转站或重要客户位置，然后再到达最终目的地。物流公司需要为商用车制定高效的配送路径，该路径必须经过指定的必经点并最终到达终点。此问题可以被描述为“必经点约束型最短路径问题”，其目标是找到一条总行驶距离最短的路径，同时满足所有必经点的约束。
2、现有的技术中，必经点约束型最短路径规划问题的可以采用包括改进的蚁群算法、基于深度优先搜索的算法、改进的迪杰斯特拉算法（dijkstra算法）、引入必经点约束的a*算法、模拟退火算法以及两阶段求解方法。这些方案各有优势，例如蚁群算法的全局搜索能力、a*算法的启发式加速以及模拟退火算法的全局最优解寻找能力。然而，它们也存在一些缺点，如蚁群算法的收敛速度慢、深度优先搜索在大规模网络中的效率问题、dijkstra算法在复杂约束下的效率不足、a*算法在多必经点情况下的性能下降、模拟退火算法对参数敏感且可能需要较长时间稳定，以及两阶段方法可能导致信息丢失，以及求解效率不足。为了解决这些问题，研究人员正在不断探索新的算法或改进现有算法，以提高路径规划的效率和准确性。
技术实现思路
1、本申请实施例提供一种路径确定方法、装置、设备、介质及产品，用以达到提高车辆调度效率的效果。
2、第一方面，本申请实施例提供一种路径确定方法，包括：
3、根据目标车辆的行驶区域地图，确定目标车辆待行驶的多个行驶点，多个行驶点包括：起始点、多个必经点和终点；
4、确定多个行驶点中每两个行驶点之间的距离；
5、根据每两个行驶点之间的距离，确定多个必经点的目标行驶顺序，目标行驶顺序对应的行驶路径长度最短；
6、根据多个行驶点、以及目标行驶顺序，生成目标路径，目标路径包括起始点、按照目标行驶顺序排列的多个必经点、以及终点。
7、在一种可能的实施方式中，根据每两个行驶点之间的距离，确定多个必经点的目标行驶顺序，包括：
8、确定多个必经点之间的第一顺序，根据第一顺序生成第一路径，并将第一路径确定为待选路径；
9、确定多个必经点之间的第i顺序，并根据第i顺序生成第i路径，并根据每两个行驶点之间的距离，确定第i路径的第i路径长度；
10、若第i路径长度小于或等于待选路径的路径长度，则将待选路径更新为第i路径；
11、其中，i依次取2、3、……，直至迭代时长或者迭代次数满足预设条件时，将当前的待选路径中多个必经点的顺序确定为目标行驶顺序。
12、在一种可能的实施方式中，确定多个必经点之间的第i顺序，包括：
13、对于第i-1顺序，调整其中一个必经点在第i-1顺序中的顺序，得到第i顺序。
14、在一种可能的实施方式中，方法还包括：
15、若对各必经点的顺序均进行了调整后，待选路径仍为第一路径，则基于扰动策略调整第i顺序中必经点的顺序，得到第i+1顺序。
16、在一种可能的实施方式中，扰动策略为频率扰动或随机扰动；
17、当扰动策略为频率扰动，获取迭代过程中由于调整经过顺序而导致待选路径更新的各必经点为权重节点，调整权重节点在第i顺序中的顺序，得到第i+1顺序；
18、当扰动策略为随机扰动，随机改变必经点在第i顺序中的顺序，得到第i+1顺序。
19、在一种可能的实施方式中，确定多个行驶点中每两个行驶点之间的距离，包括：
20、使用启发式搜索算法，初始化开放列表和关闭列表；其中，开放列表用于记录待评估的行驶点；关闭列表用于记录已经评估过的行驶点；
21、对于开放列表中的每一个行驶点，使用代价函数和启发函数对行驶点进行评估，得到评估结果，并在完成评估后将行驶点移入关闭列表；其中，评估结果为继续拓展或放弃拓展；
22、基于各行驶点的评估结果，得到每两个行驶点之间的路径，并基于路径确定每两个行驶点之间的距离。
23、第二方面，本申请实施例提供一种路径确定装置，包括：
24、行驶点确定模块，用于根据目标车辆的行驶区域地图，确定目标车辆待行驶的多个行驶点，多个行驶点包括：起始点、多个必经点和终点；
25、距离确定模块，用于确定多个行驶点中每两个行驶点之间的距离；
26、顺序确定模块，用于根据每两个行驶点之间的距离，确定多个必经点的目标行驶顺序，目标行驶顺序对应的行驶路径长度最短；
27、路径确定模块，用于根据多个行驶点、以及目标行驶顺序，生成目标路径，目标路径包括起始点、按照目标行驶顺序排列的多个必经点、以及终点。
28、第三方面，本申请实施例提供一种电子设备，包括：存储器，处理器；
29、所述存储器存储计算机执行指令；
30、所述处理器执行所述存储器存储的计算机执行指令，使得所述处理器执行如上第一方面和/或第一方面各种可能的实施方式。
31、第四方面，本申请实施例提供一种计算机可读存储介质，所述计算机可读存储介质中存储有计算机执行指令，所述计算机执行指令被处理器执行时用于实现如上第一方面和/或第一方面各种可能的实施方式。
32、第五方面，本申请实施例提供一种计算机程序产品，包括计算机程序，该计算机程序被处理器执行时实现如上第一方面和/或第一方面各种可能的实施方式。
33、本申请实施例提供的路径确定方法、装置、设备、介质及产品，通过根据目标车辆的行驶区域地图，确定目标车辆待行驶的多个行驶点，多个行驶点包括：起始点、多个必经点和终点；确定多个行驶点中每两个行驶点之间的距离；根据每两个行驶点之间的距离，确定多个必经点的目标行驶顺序，目标行驶顺序对应的行驶路径长度最短；根据多个行驶点、以及目标行驶顺序，生成目标路径，目标路径包括起始点、按照目标行驶顺序排列的多个必经点、以及终点，达到提高车辆调度效率的效果。
1.一种路径确定方法，其特征在于，包括：
2.根据权利要求1所述的方法，其特征在于，所述根据每两个行驶点之间的距离，确定所述多个必经点的目标行驶顺序，包括：
3.根据权利要求2所述的方法，其特征在于，所述确定所述多个必经点之间的第i顺序，包括：
4.根据权利要求3所述的方法，其特征在于，所述方法还包括：
5.根据权利要求4所述的方法，其特征在于，所述扰动策略为频率扰动或随机扰动；
6.根据权利要求1至5任一项所述的方法，其特征在于，所述确定所述多个行驶点中每两个行驶点之间的距离，包括：
7.一种路径确定装置，其特征在于，包括：
8.一种电子设备，其特征在于，包括：处理器，以及与所述处理器通信连接的存储器；
9.一种计算机可读存储介质，其特征在于，所述计算机可读存储介质中存储有计算机执行指令，所述计算机执行指令被处理器执行时用于实现如权利要求1至6任一项所述的方法。
10.一种计算机程序产品，包括计算机程序，该计算机程序被处理器执行时实现权利要求1至6任一项所述的方法。
