一种车辆资源调度方法、装置、电子设备及存储介质制造方法及图纸

技术编号:33064525 阅读:19 留言:0更新日期:2022-04-15 09:54
本公开提供了一种车辆资源调度方法、装置、电子设备及存储介质,该方法包括:获取与车辆资源相关的目标调度任务;确定与所述目标调度任务对应的多个候选调度方案;每个所述候选调度方案包括在预设的多种效率影响参数下的参数值;获取与每种所述效率影响参数对应的归一化方案;针对每种所述效率影响参数,基于与该效率影响参数对应的所述归一化方案,对每个所述候选调度方案在该效率影响参数下的参数值进行归一化处理,得到归一化参数值;基于所述多个候选调度方案分别在所述多种效率影响参数下的归一化参数值,以及每种所述效率影响参数对应的权重系数,从所述多个候选调度方案中选取目标调度方案,以执行所述目标调度任务。务。务。

【技术实现步骤摘要】
一种车辆资源调度方法、装置、电子设备及存储介质


[0001]本公开涉及计算机
,具体而言,涉及一种车辆资源调度方法、装置、电子设备及存储介质。

技术介绍

[0002]目前,网约车、共享汽车、共享单车、共享电单车等车辆服务得到了普及,已经成为了人们出行方式中的一种重要组成部分。在这些场景中,必然会需要进行车辆资源的调度,比如,为乘客分配合适的车辆,或为司机分配合适的接乘订单,或者为共享汽车、共享单车或共享电单车的停车点投放共享车辆等。
[0003]为了提高车辆资源在整体上的利用效率,通常在对车辆资源进行调度时,会模拟多个可能的调度方案,然后选取效率最高的方案进行执行,而如何准确评测每种调度方案的效率是有待解决的问题。

技术实现思路

[0004]本公开实施例至少提供一种车辆资源调度方法、装置、电子设备及存储介质。
[0005]第一方面,本公开实施例提供了一种车辆资源调度方法,包括:获取与车辆资源相关的目标调度任务;确定与所述目标调度任务对应的多个候选调度方案;每个所述候选调度方案包括在预设的多种效率影响参数下的参数值;获取与每种所述效率影响参数对应的归一化方案;其中,所述多种效率影响参数对应有多种归一化方案;针对每种所述效率影响参数,基于与该效率影响参数对应的所述归一化方案,对每个所述候选调度方案在该效率影响参数下的参数值进行归一化处理,得到归一化参数值;基于所述多个候选调度方案分别在所述多种效率影响参数下的归一化参数值,以及每种所述效率影响参数对应的权重系数,从所述多个候选调度方案中选取目标调度方案,以执行所述目标调度任务。
[0006]一种可选的实施方式中,通过以下步骤确定与每种所述效率影响参数对应的归一化方案:针对每种所述效率影响参数,获取所述效率影响参数在多个预设取值范围下分别对应的效率影响值;基于所述效率影响值随所述效率影响参数的取值范围的变化特征,从多种待选的归一化方案中确定与所述效率影响参数对应的归一化方案。
[0007]一种可选的实施方式中,所述基于所述效率影响值随所述效率影响参数的取值范围的变化特征,从多种待选的归一化方案中确定与所述效率影响参数对应的归一化方案,包括:
若所述变化特征符合对数函数对应的曲线特征,将第一归一化方案作为与所述效率影响参数对应的归一化方案;所述第一归一化方案对应的归一化函数包含关于所述效率影响参数的对数函数;若所述变化特征符合直线函数对应的曲线特征,将第二归一化方案作为与所述效率影响参数对应的归一化方案;所述第二归一化方案对应的归一化函数包含关于所述效率影响参数的直线函数。
[0008]一种可选的实施方式中,所述针对每种所述效率影响参数,基于与该效率影响参数对应的所述归一化方案,对每个所述候选调度方案在该效率影响参数下的参数值进行归一化处理,得到归一化参数值,包括:针对每种所述效率影响参数,若与该效率影响参数对应的所述归一化方案为第一归一化方案,所述第一归一化方案对应的归一化函数包含关于所述效率影响参数的对数函数,则:基于所述效率影响参数在所述多个候选调度方案中的参数值,确定所述效率影响参数在所述多个候选调度方案中的最大参数值;确定所述最大参数值与目标修正值之和的第一对数,并针对每个所述候选调度方案,确定该候选调度方案在所述效率影响参数下的参数值与所述目标修正值之和的第二对数;确定所述第二对数与所述第一对数之间的比值,基于归一化阈值与确定的所述比值之间的差值,确定所述归一化参数值。
[0009]一种可选的实施方式中,所述针对每种所述效率影响参数,基于与该效率影响参数对应的所述归一化方案,对每个所述候选调度方案在该效率影响参数下的参数值进行归一化处理,得到归一化参数值,包括:针对每种所述效率影响参数,若与该效率影响参数对应的所述归一化方案为第二归一化方案,所述第二归一化方案对应的归一化函数包含关于所述效率影响参数的直线函数,则:基于所述效率影响参数在所述多个候选调度方案中的参数值,确定所述效率影响参数在所述多个候选调度方案中的最大参数值及最小参数值;确定所述最大参数值与所述最小参数值之间的第一差值,并针对每个候选调度方案,确定该候选调度方案在所述效率影响参数下的参数值与所述最小参数值之间的第二差值;基于所述第二差值与所述第一差值之间的比值,确定所述归一化参数值。
[0010]一种可选的实施方式中,所述目标调度任务包括接乘订单分配任务;所述效率影响参数包括接乘点与所述车辆资源之间的距离参数、所述车辆资源到达所述接乘点的预计用时参数、所述车辆资源对应的效率评级参数中的至少一种。
[0011]一种可选的实施方式中,所述目标调度任务包括车辆投放任务;所述效率影响参数包括车辆投放点与所述车辆资源之间的距离参数、所述车辆投放点中的剩余车辆数量参数、所述车辆投放点中的不可用车辆数量参数中的至少一种。
[0012]一种可选的实施方式中,在所述效率影响参数为距离参数的情况下,所述距离参数对应的归一化方案为第一归一化方案,所述第一归一化方案对应的归一化函数包含关于
所述效率影响参数的对数函数;在所述效率影响参数为非距离参数的情况下,所述非距离参数对应的归一化方案为第二归一化方案,所述第二归一化方案对应的归一化函数包含关于所述效率影响参数的直线函数。
[0013]一种可选的实施方式中,所述基于所述多个候选调度方案分别在所述多种效率影响参数下的归一化参数值,以及每种所述效率影响参数对应的权重系数,从所述多个候选调度方案中选取目标调度方案,包括:针对每个候选调度方案,分别确定每种效率影响参数下的归一化参数值与该种效率影响参数对应的权重系数之间的乘积;基于所述乘积,确定所述候选调度方案的效率评分;基于所述效率评分,从所述多个候选调度方案中选取目标调度方案。
[0014]第二方面,本公开实施例还提供一种车辆资源调度装置,包括:第一获取模块,用于获取与车辆资源相关的目标调度任务;确定模块,用于确定与所述目标调度任务对应的多个候选调度方案;每个所述候选调度方案包括在预设的多种效率影响参数下的参数值;第二获取模块,用于获取与每种所述效率影响参数对应的归一化方案;其中,所述多种效率影响参数对应有多种归一化方案;归一化模块,用于针对每种所述效率影响参数,基于与该效率影响参数对应的所述归一化方案,对每个所述候选调度方案在该效率影响参数下的参数值进行归一化处理,得到归一化参数值;调度模块,用于基于所述多个候选调度方案分别在所述多种效率影响参数下的归一化参数值,以及每种所述效率影响参数对应的权重系数,从所述多个候选调度方案中选取目标调度方案,以执行所述目标调度任务。
[0015]一种可选的实施方式中,所述装置还包括匹配模块,用于:针对每种所述效率影响参数,获取所述效率影响参数在多个预设取值范围下分别对应的效率影响值;基于所述效率影响值随所述效率影响参数的取值范围的变化特征,从多种待选的归一化方案中确定与所述效率影响参数对应的归一化方案。
[0016]一种可选的实施方式中,所述匹配模块在基于所述效率影响值随所述效率影本文档来自技高网
...

【技术保护点】

【技术特征摘要】
1.一种车辆资源调度方法,其特征在于,包括:获取与车辆资源相关的目标调度任务;确定与所述目标调度任务对应的多个候选调度方案;每个所述候选调度方案包括在预设的多种效率影响参数下的参数值;获取与每种所述效率影响参数对应的归一化方案;其中,所述多种效率影响参数对应有多种归一化方案;针对每种所述效率影响参数,基于与该效率影响参数对应的所述归一化方案,对每个所述候选调度方案在该效率影响参数下的参数值进行归一化处理,得到归一化参数值;基于所述多个候选调度方案分别在所述多种效率影响参数下的归一化参数值,以及每种所述效率影响参数对应的权重系数,从所述多个候选调度方案中选取目标调度方案,以执行所述目标调度任务。2.根据权利要求1所述的方法,其特征在于,通过以下步骤确定与每种所述效率影响参数对应的归一化方案:针对每种所述效率影响参数,获取所述效率影响参数在多个预设取值范围下分别对应的效率影响值;基于所述效率影响值随所述效率影响参数的取值范围的变化特征,从多种待选的归一化方案中确定与所述效率影响参数对应的归一化方案。3.根据权利要求2所述的方法,其特征在于,所述基于所述效率影响值随所述效率影响参数的取值范围的变化特征,从多种待选的归一化方案中确定与所述效率影响参数对应的归一化方案,包括:若所述变化特征符合对数函数对应的曲线特征,将第一归一化方案作为与所述效率影响参数对应的归一化方案;所述第一归一化方案对应的归一化函数包含关于所述效率影响参数的对数函数;若所述变化特征符合直线函数对应的曲线特征,将第二归一化方案作为与所述效率影响参数对应的归一化方案;所述第二归一化方案对应的归一化函数包含关于所述效率影响参数的直线函数。4.根据权利要求1~3任一所述的方法,其特征在于,所述针对每种所述效率影响参数,基于与该效率影响参数对应的所述归一化方案,对每个所述候选调度方案在该效率影响参数下的参数值进行归一化处理,得到归一化参数值,包括:针对每种所述效率影响参数,若与该效率影响参数对应的所述归一化方案为第一归一化方案,所述第一归一化方案对应的归一化函数包含关于所述效率影响参数的对数函数,则:基于所述效率影响参数在所述多个候选调度方案中的参数值,确定所述效率影响参数在所述多个候选调度方案中的最大参数值;确定所述最大参数值与目标修正值之和的第一对数,并针对每个所述候选调度方案,确定该候选调度方案在所述效率影响参数下的参数值与所述目标修正值之和的第二对数;确定所述第二对数与所述第一对数之间的比值,基于归一化阈值与确定的所述比值之间的差值,确定所述归一化参数值。5.根据权利要求1~3任一所述的方法,其特征在于,所述针对每种所述效率影响参数,
基于与该效率影响参数对应的所述归一化方案,对每个所述候选调度方案在该效率影响参数下的参数值进行归一化处理,得到归一化参数值,包括:针对每种所述效率影响参数,若与该效率影响参数对应的所述归一化方案为第二归一化方案,所述第二归一化方案对应的归一化函数包含关于所述效率影响参数的直线函数,则:基于所述效率影响参数在所述多个候选调度方案中的参数值,确定所述效率影响参数在...

【专利技术属性】
技术研发人员:肖中义
申请(专利权)人:北京骑胜科技有限公司
类型:发明
国别省市:

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1