一种载具分配方法、系统和电子设备技术方案

本申请提供了一种载具分配方法、系统和电子设备，涉及计算机技术领域，该方法包括：获取待分配任务；以所述待分配任务的任务出发点为圆心，以预设距离为半径，确定候选范围；确定所述候选范围中的候选载具和每个所述候选载具的载具代价，所述载具代价表示所述候选载具执行所述待分配任务的行进代价、停留代价、装卸货代价和任务额外停留代价的和；根据所述候选载具的载具代价，确定所述候选载具中的目标载具；将所述目标载具分配给所述待分配任务。将所述目标载具分配给所述待分配任务。将所述目标载具分配给所述待分配任务。

【技术实现步骤摘要】
一种载具分配方法、系统和电子设备


[0001]本申请涉及计算机
，特别是一种载具分配方法、系统和电子设备。

技术介绍

[0002]在最优分配问题的研究中，对于运输任务，每个运输任务对应了一组资源，一个运输起点以及一个运输终点。同时，不同的运输任务具有不同的价值，而不同的载具完成该运输任务所需要付出的代价不同。将多个运输任务同时给到决策中心时，需要决策中心确定如何为这些运输任务分配不同的载具，使得最终完成运输任务所得到的收益最大化。
[0003]相关技术中，在进行载具分配时，往往直接将距离出发点最近的空闲载具分配给对应的运输任务。该方法没有考虑载具之间的差异，无法实现收益最大化。因此，需要提供一种载具分配方法、系统和电子设备，为运输任务分配适合的载具，以提高任务收益。

技术实现思路

[0004]鉴于上述问题，本申请实施例提供了一种载具分配方法、系统和电子设备，以便克服上述问题或者至少部分地解决上述问题。
[0005]本申请实施例的第一方面提供了一种载具分配方法，所述方法包括：
[0006]获取待分配任务；
[0007]以所述待分配任务的任务出发点为圆心，以预设距离为半径，确定候选范围；
[0008]确定所述候选范围中的候选载具和每个所述候选载具的载具代价，所述载具代价表示所述候选载具执行所述待分配任务的行进代价、停留代价、装卸货代价和任务额外停留代价的和；
[0009]根据所述候选载具的载具代价，确定所述候选载具中的目标载具；
[0010]将所述目标载具分配给所述待分配任务。
[0011]可选地，所述获取待分配任务，包括：
[0012]获取待分配任务队列，所述待分配任务队列包括多个未分配载具的任务，每个任务按照重要程度设置有优先级；
[0013]选择所述待分配任务队列中优先级最高的任务出队，作为待分配任务。
[0014]可选地，所述确定所述候选范围中的候选载具，包括：
[0015]获取所述候选范围中的未分配任务载具和已分配任务载具；
[0016]将所述未分配任务载具确定为所述候选载具；
[0017]根据所述已分配任务载具的任务信息，确定出所述已分配任务载具中的所述候选载具。
[0018]可选地，所述根据所述已分配任务载具的任务信息，确定出所述已分配任务载具中的所述候选载具，包括：
[0019]根据所述已分配任务载具的任务信息，确定所述已分配任务载具的可腾挪时间，所述可腾挪时间表示所述已分配任务载具执行已分配的任务之前能够用于腾挪的时间；
[0020]根据预存储的最短路径信息，确定所述已分配任务载具的腾挪额外花费时间，所述腾挪额外花费时间表示所述已分配任务载具执行所述待分配任务所需要的时间；
[0021]在所述可腾挪时间大于所述腾挪额外花费时间的情况下，将所述已分配任务载具确定为所述候选载具；
[0022]在所述可腾挪时间小于所述腾挪额外花费时间的情况下，确定所述已分配任务载具不是所述候选载具。
[0023]可选地，按照如下公式计算所述可腾挪时间：
[0024]可腾挪时间＝该载具已被分配的任务的最晚出发时间
‑
所述待分配任务的最早出发时间；
[0025]按照如下公式计算所述腾挪额外花费时间：
[0026]T2＝[(新的周转路径
–
原路径)/速度*交通系数+一次装卸货时间]*优先级系数；
[0027]其中，所述周转路径表示该载具执行所述待分配任务后再执行所述已分配任务，所需要行驶完成的路径，所述交通系数表示行驶路径的拥堵程度，所述优先级系数表示所述待分配任务的优先级。
[0028]可选地，在所述根据所述待分配任务，确定候选载具之前，所述方法还包括：
[0029]获取已分配任务队列，所述已分配任务队列包括多个已分配有载具，未开始执行的任务，每个任务按照重要程度设置有优先级；
[0030]获取所述已分配任务队列中，优先级小于所述待分配任务的已分配任务；
[0031]计算所述待分配任务与每个所述已分配任务的替换收益，所述替换收益表示所述待分配任务替换所述已分配任务所能够获取的收益；
[0032]在所述替换收益大于0的情况下，将所述已分配任务从所述已分配任务队列中出队，并释放所述已分配任务的载具。
[0033]可选地，按照如下公式计算所述待分配任务与每个所述已分配任务的替换收益：
[0034]替换收益＝(G2
‑
T2)
‑
(G1
‑
T1)；
[0035]其中，所述G1表示所述已分配任务的任务价值，所述G2表示所述待分配任务的任务价值，所述T1表示所述已分配任务的边界代价，所述T2表示所述待分配任务的边界代价，所述边界代价表示一个任务所能对应的每个载具的载具代价中的最小值。
[0036]可选地，将所述目标载具分配给所述待分配任务，包括：
[0037]在所述目标载具能够执行所述待分配任务的情况下，将所述目标载具分配给所述待分配任务，将所述待分配任务加入已分配任务队列；
[0038]在所述目标载具不能执行所述待分配任务的情况下，重新获取所述候选载具，以得到新的目标载具。
[0039]本申请实施例第二方面提供了一种载具分配系统，所述系统包括：
[0040]任务获取模块，用于获取待分配任务；
[0041]候选范围确定模块，用于以所述待分配任务的任务出发点为圆心，以预设距离为半径，确定候选范围；
[0042]载具代价确定模块，用于确定所述候选范围中的候选载具和每个所述候选载具的载具代价，所述载具代价表示所述候选载具执行所述待分配任务的行进代价、停留代价、装卸货代价和任务额外停留代价的和；
[0043]目标载具确定模块，用于根据所述候选载具的载具代价，确定所述候选载具中的目标载具；
[0044]分配模块，用于将所述目标载具分配给所述待分配任务。
[0045]可选地，所述任务获取模块，包括：
[0046]待分配任务队列获取子模块，用于获取待分配任务队列，所述待分配任务队列包括多个未分配载具的任务，每个任务按照重要程度设置有优先级；
[0047]待分配任务确定子模块，用于选择所述待分配任务队列中优先级最高的任务出队，作为待分配任务。
[0048]可选地，所述载具代价确定模块，包括：
[0049]载具获取子模块，用于获取所述候选范围中的未分配任务载具和已分配任务载具；
[0050]第一确定子模块，用于将所述未分配任务载具确定为所述候选载具；
[0051]第二确定子模块，用于根据所述已分配任务载具的任务信息，确定出所述已分配任务载具中的所述候选载具。
[0052]可选地，所述第二确定子模块，包括：
[0053]可腾挪时间确定单元，用于根据所述已分配任务载具的任务信息，确定所述已分配本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种载具分配方法，其特征在于，所述方法包括：获取待分配任务；以所述待分配任务的任务出发点为圆心，以预设距离为半径，确定候选范围；确定所述候选范围中的候选载具和每个所述候选载具的载具代价，所述载具代价表示所述候选载具执行所述待分配任务的行进代价、停留代价、装卸货代价和任务额外停留代价的和；根据所述候选载具的载具代价，确定所述候选载具中的目标载具；将所述目标载具分配给所述待分配任务。2.根据权利要求1所述的载具分配方法，其特征在于，所述获取待分配任务，包括：获取待分配任务队列，所述待分配任务队列包括多个未分配载具的任务，每个任务按照重要程度设置有优先级；选择所述待分配任务队列中优先级最高的任务出队，作为待分配任务。3.根据权利要求1所述的载具分配方法，其特征在于，所述确定所述候选范围中的候选载具，包括：获取所述候选范围中的未分配任务载具和已分配任务载具；将所述未分配任务载具确定为所述候选载具；根据所述已分配任务载具的任务信息，确定出所述已分配任务载具中的所述候选载具。4.根据权利要求3所述的载具分配方法，其特征在于，所述根据所述已分配任务载具的任务信息，确定出所述已分配任务载具中的所述候选载具，包括：根据所述已分配任务载具的任务信息，确定所述已分配任务载具的可腾挪时间，所述可腾挪时间表示所述已分配任务载具执行已分配的任务之前能够用于腾挪的时间；根据预存储的最短路径信息，确定所述已分配任务载具的腾挪额外花费时间，所述腾挪额外花费时间表示所述已分配任务载具执行所述待分配任务所需要的时间；在所述可腾挪时间大于所述腾挪额外花费时间的情况下，将所述已分配任务载具确定为所述候选载具；在所述可腾挪时间小于所述腾挪额外花费时间的情况下，确定所述已分配任务载具不是所述候选载具。5.根据权利要求4所述的载具分配方法，其特征在于，按照如下公式计算所述可腾挪时间：可腾挪时间＝该载具已被分配的任务的最晚出发时间
‑
所述待分配任务的最早出发时间；按照如下公式计算所述腾挪额外花费时间：T2＝[(新的周转路径
–
原路径)/速度*交通系数+一次装卸货时间]*优先级系数；其中，所述周转路径表示该载具执行所述待分配任务后再执行所述已分配任务，所需要行驶完成的路径，所述交通系数表示行驶路径的拥堵程度，所述优先级系数表示所述待分...

【专利技术属性】
技术研发人员：李永瑾，许京奕，白小燕，王子奇，崔浩，
申请(专利权)人：北京大数据先进技术研究院，
类型：发明
国别省市：