本发明实施例涉及路径规划领域,具体而言,涉及一种基于模型解的路径确定方法及装置。
背景技术:
1、随着电子商务的不断发展以及各种技术系统的成熟,人们可以及时收集并通过相关数据模型处理车辆地理位置以及实时交通等信息,从而可以对车辆路径进行动态调整及处理。
2、但是现有的车辆路径模型在求解效率和求解质量上往往难以获得令人满意的效果,使得路径规划不适应于现实场景,因而无法满足实际应用的需求。
技术实现思路
1、本发明实施例提供了一种基于模型解的路径确定方法及装置,以至少解决相关技术中路径规划不适应于实际需求的问题。
2、根据本发明的一个实施例,提供了一种基于模型解的路径确定方法,包括:
3、获取初始模型数据,并基于所述初始模型数据构建第一模型以及第二模型,其中,所述初始模型数据至少包括路径规划数据,所述路径规划数据至少包括车辆行驶数据、客户需求信息以及需求变化数据;
4、基于所述初始模型数据,对所述第一模型进行第一优化操作,以得到第一优化结果,其中,所述第一优化操作包括基于预设的算子交换策略对所述第一模型的第一模型解进行交换计算;
5、基于所述第一优化结果,对所述第二模型进行第二优化操作,以得到第二优化结果,所述第二优化操作包括基于第一优化结果对所述第二模型进行循环求解计算;
6、基于所述第二优化结果确定模型目标解。
7、在一个示例性实施例中,所述基于所述初始模型数据,对所述第一模型进行第一优化操作,以得到第一优化结果包括:
8、基于所述初始模型数据,获取所述第一模型的第一初始解,其中,所述第一初始解是通过随机构造算法得到的,所述第一模型解包括所述第一初始解;
9、对所述第一初始解进行第一邻域搜索操作,以得到第一邻域搜索结果,其中,所述第一邻域搜索操作包括:对所述第一初始解进行第一交换计算,以确定所述第一初始解对应的第一函数值序列,其中,所述第一函数值序列包括所述第一初始解对应的个体的第一函数值、所述第一函数值对应的个体信息以及所述第一函数值序列的第一开采次数;基于预设的第一贪婪准则,将所述第一函数值序列中包括的第一函数值与所述第一初始解进行第一对比计算,在确定所述第一函数值小于所述第一初始解的情况下,对所述第一初始解进行更新处理,以将作数第一函数值作为所述第一初始解,否则对所述第一开采次数进行加一处理;
10、基于所述第一邻域搜索结果,确定所述第一优化结果。
11、在一个示例性实施例中,所述基于所述第一邻域搜索结果,确定所述第一优化结果包括:
12、对所述第一邻域搜索结果执行第一贪婪处理,以得到第一贪婪结果,其中,所述第一贪婪结果包括:基于所述第一函数值以及所述个体信息,执行第一个体的适应度计算,以确定第一个体的适应度信息,其中,所述第一个体为所述个体信息中的任一个体;根据所述适应度信息,执行第二邻域搜索处理,以确定第二函数值序列;
13、在所述第二函数值序列满足第一开采条件的情况下,将所述第二函数值序列作为所述第一优化结果,其中,所述第一开采条件包括所述第二函数值序列的第二开采次数大于预设开采阈值,且所述第二函数值序列的最小函数值小于任一函数值,所述第二开采次数是基于所述初始模型数据通过第一邻域搜索处理以及所述第二邻域搜索处理确定的。
14、在一个示例性实施例中,所述基于所述第一优化结果,对所述第二模型进行第二优化操作,以得到第二优化结果包括:
15、基于所述初始模型数据以及所述第一优化结果,获取所述第二模型的第二初始解;
16、对所述第二初始解进行第三邻域搜索处理,以得到第三邻域搜索结果,其中,所述第三邻域搜索结果包括第二初始解对应的第三函数值序列中的第三函数值;
17、将所述第三函数值与第一随机结果进行比较,在所述第三函数值小于所述第一随机结果的情况下,对所述第三函数值进行更新处理;
18、基于所述第三函数值执行循环求解计算,以确定目标函数值,并将所述目标函数值作为所述第二优化结果。
19、根据本发明的另一个实施例,提供了一种基于模型解的路径确定装置,包括:
20、模型处理模块,用于获取初始模型数据,并基于所述初始模型数据构建第一模型以及第二模型,其中,所述初始模型数据至少包括路径规划数据,所述路径规划数据至少包括车辆行驶数据、软时间窗信息、客户需求信息以及需求变化数据;
21、第一优化模块,用于基于所述初始模型数据,对所述第一模型进行第一优化操作,以得到第一优化结果,其中,所述第一优化操作包括基于预设的算子交换策略对所述第一模型的第一模型解进行交换计算;
22、第二优化模块,用于基于所述第一优化结果,对所述第二模型进行第二优化操作,以得到第二优化结果,所述第二优化操作包括基于第一优化结果对所述第二模型进行循环求解计算;
23、模型解确定模块,用于基于所述第二优化结果确定模型目标解;
24、路径规划模块,用于根据所述模型目标解进行确定车辆运动路径。
25、根据本发明的又一个实施例,还提供了一种计算机可读存储介质,所述计算机可读存储介质中存储有计算机程序,其中,所述计算机程序被设置为运行时执行上述任一项方法实施例中的步骤。
26、根据本发明的又一个实施例,还提供了一种电子装置,包括存储器和处理器,所述存储器中存储有计算机程序,所述处理器被设置为运行所述计算机程序以执行上述任一项方法实施例中的步骤。
27、通过本发明,由于通过不同模型进行模型解的优化,从而提高模型解的求解效率和精确度,由此使得基于模型解确定的车辆运动路径满足经济需求和客户需求,因此,可以解决路径规划不满足需求的问题,达到提高路径规划效率和精确度的效果。
1.一种基于模型解的路径确定方法,其特征在于,包括:
2.根据权利要求1所述的方法,其特征在于,所述基于所述初始模型数据,对所述第一模型进行第一优化操作,以得到第一优化结果包括:
3.根据权利要求2所述的方法,其特征在于,所述基于所述第一邻域搜索结果,确定所述第一优化结果包括:
4.根据权利要求1所述的方法,其特征在于,所述基于所述第一优化结果,对所述第二模型进行第二优化操作,以得到第二优化结果包括:
5.一种基于模型解的路径确定装置,其特征在于,包括:
6.根据权利要求5所述的装置,其特征在于,所述第一优化模块包括:
7.根据权利要求6所述的装置,其特征在于,所述第一优化单元包括:
8.根据权利要求5所述的装置,其特征在于,所述第二优化模块包括:
9.一种计算机可读存储介质,其特征在于,所述计算机可读存储介质中存储有计算机程序,其中,所述计算机程序被设置为运行时执行权利要求1至4任一项中所述的方法。
10.一种电子装置,包括存储器和处理器,其特征在于,所述存储器中存储有计算机程序,所述处理器被设置为运行所述计算机程序以执行权利要求1至4任一项中所述的方法。