本申请提供一种确定运输路径的方法、装置及设备，涉及计算机技术领域，用于提高资源运输的准确性。该确定运输路径的方法包括：从投送点集合中，确定N个投送点子集，N个投送点子集中的每个投送点子集提供的资源的数量大于或等于第一需求量，N为大于1的整数，第一需求量为需求中心所需的资源的数量；确定每个投送点子集的可靠度，共获得N个可靠度，可靠度指示通过每个投送点子集按照需求将资源运输到需求中心的成功率；根据N个可靠度，从N个投送点子集中，确定目标投送点子集；确定目标投送点子集到需求中心的运输路径。子集到需求中心的运输路径。子集到需求中心的运输路径。
【技术实现步骤摘要】
一种确定运输路径的方法、装置及设备
[0001]本申请涉及计算机
，尤其涉及一种确定运输路径的方法、装置及设备。
技术介绍
[0002]在资源运输场景，例如救灾场景或军队供给等场景，均涉及将投送点的资源运输其他地方使用。在运输资源之前，一般需合理规划资源的运输路径。
[0003]目前，一种确定运输路径的方式为：将运输时间最短的一条路径作为最终的运输路径。但这种方式下仅以运输时间作为选择运输路径的方式，确定出的运输路径的可参考性差，即准确性较差。
技术实现思路
[0004]本申请实施例提供一种确定运输路径的方法、装置及设备，用于提高确定的运输路径的准确性。
[0005]第一方面，本申请实施例提供一种确定运输路径的方法，包括：从投送点集合中，确定N个投送点子集，所述N个投送点子集中的每个投送点子集提供的资源的数量大于或等于第一需求量，N为大于1的整数，所述第一需求量为需求中心所需的资源的数量；确定所述每个投送点子集的可靠度，共获得N个可靠度，所述可靠度指示通过所述每个投送点子集能够按照需求将资源运输到所述需求中心的成功率；根据所述N个可靠度，从所述N个投送点子集中，确定目标投送点子集；确定所述目标投送点子集到所述需求中心的运输路径。
[0006]在本申请实施例中，在确定运输路径时，会考虑投送点子集能够提供的资源的数量是否满足第一需求量，以及还会考虑通过投送点子集运输资源的可靠度，以确定目标投送点子集，进而通过目标投送点子集运输资源，由于考虑了运输路径的更多因素，因此可以确定出更具有参考性的运输路径，即有利于提高确定的运输路径的准确性。
[0007]在一种可能的实施方式中，从投送点集合中，确定N个投送点子集，包括：确定第一数量，其中，所述第一数量为投送点的数量，所述第一数量的需求点所需的资源的数量大于或等于所述第一需求量，所述第一数量减一的需求点的所需的资源的数量小于所述第一需求量，所述需求中心用于向所述多个需求点提供资源；从所述投送点集合中，确定Q个投送点子集，所述Q个投送点子集中的任一投送点子集包括所述第一数量的投送点，Q为大于1的整数；将所述Q个投送点子集中提供的资源的数量大于或等于所述第一需求量的投送点子集，确定为所述N个投送点子集。
[0008]在该实施方式中，通过各个需求点所需的资源的数量与第一需求量的数量关系，求解第一数量，该第一数量可表示最少需要参与资源运输的投送点的数量。因此，通过第一数量确定的Q个投送点子集可保证参与资源运输的投送点的数量最少，再通过第一需求量从Q个投送点子集中筛选得到的N个投送点子集，则即可保证参数资源运输的投送点的数量最少，也可保证提供的资源的数量大于或等于第一需求量，从而达到资源集中运输的效果。
[0009]在一种可能的实施方式中，确定所述每个投送点子集的可靠度，包括：获取所述每
个投送点子集中的每个投送点的参数，共获得多个参数，所述参数指示通过所述每个投送点按照需求将资源运输到所述需求中心的成功率；根据所述多个参数的乘积，确定所述每个投送点子集的可靠度。
[0010]在该实施方式中，根据每个投送点的参数的乘积得到每个投送点子集的可靠度，也就是说，每个投送点子集的可靠度综合考虑每个投送点子集包括的每个投送点的运输资源的情况，从而基于该可靠度确定出的目标投送点子集的运输路径也更加准确。
[0011]在一种可能的实施方式中，在确定所述目标投送点子集到所述需求中心的运输路径之后，所述方法还包括：按照预设规则，对所述目标投送点子集中的每个目标投送点的参数进行排序，获得排序后的所述每个目标投送点的参数；根据排序后的所述每个目标投送点的参数，获得所述每个目标投送点运输资源的顺序。
[0012]在该实施方式中，将参数较高的投送点安排为优先运输，而将参数较小的投送点安排为靠后运输，需求中心则可在预设时间内及时的接收到投送点运输的资源，并向各个需求点分配资源，避免了参数较低的投送点优先运输，但由于运输路径的参数较低，运输时间不稳定，导致资源无法按时运输到需求中心，各个需求点资源匮乏的情况出现。
[0013]在一种可能的实施方式中，根据所述N个可靠度，从所述N个投送点子集中，确定目标投送点子集，包括：将可靠度大于或等于预设阈值的投送点子集确定为所述目标投送点子集；或，将可靠度最大的投送点子集确定为所述目标投送点子集。
[0014]在该实施方式中，可靠度越大的投送点子集，投送点子集中的投送点能够按照需求将资源运输到需求中心的成功率越大，因此，选择可靠度大的投送点子集作为目标投送点子集，进而根据目标投送点子集确定的运输路径更加准确。
[0015]在一种可能的实施方式中，确定所述目标投送点子集到所述需求中心的运输路径，包括：确定所述目标投送点子集中每个目标投送点到所述需求中心的多个候选路径；将所述多个候选路径中满足第一条件的候选路径确定为所述每个目标投送点到所述需求中心的运输路径，其中，所述第一条件包括沿候选路径运输的距离、所需的时间和花费的加权求和最小。
[0016]在该实施方式中，在确定目标投送点子集后，目标投送点子集中每个目标投送点到需求中心的运输路径均是距离、时间和花费加权求和最小的最优路径，也就是说，本申请在保证运输路径的准确性的同时，还综合考虑了资源运输的距离、时间和花费问题，进而最后确定出的运输路径更为合理。
[0017]在一种可能的实施方式中，所述投送点集合中的任一投送点满足如下第二条件：通过所述任一投送点将资源运输到所述需求中心的运输时长小于或等于第一时长。
[0018]在该实施方式中，优先通过第一时长筛选得到投送点集合，可减少后续不满足条件的投送点子集的数量，从而提高确定目标投送点子集的效率。
[0019]第二方面，本申请实施例提供一种确定运输路径的装置，包括：确定模块，用于从投送点集合中，确定N个投送点子集，所述N个投送点子集中的每个投送点子集提供的资源的数量大于或等于第一需求量，N为大于1的整数，所述第一需求量为需求中心所需的资源的数量；运算模块，用于确定所述每个投送点子集的可靠度，共获得N个可靠度，所述可靠度指示通过所述每个投送点子集按照需求将资源运输到所述需求中心的成功率；运算模块，还用于根据所述N个可靠度，从所述N个投送点子集中，确定目标投送点子集；确定模块，还
用于确定所述目标投送点子集到所述需求中心的运输路径。
[0020]在一种可能的实施方式中，所述确定模块，具体用于：确定第一数量，其中，所述第一数量为投送点的数量，所述第一数量的需求点所需的资源的数量大于或等于所述第一需求量，所述第一数量减一的需求点的所需的资源的数量小于所述第一需求量，所述需求中心用于向所述多个需求点提供资源；从所述投送点集合中，确定Q个投送点子集，所述Q个投送点子集中的任一投送点子集包括所述第一数量的投送点，Q为大于1的整数；将所述Q个投送点子集中提供的资源的数量大于或等于所述第一需求量的投送点子集，确定为所述N个投送点子集。
[0021]在一种可能的实本文档来自技高网...
【技术保护点】
【技术特征摘要】
1.一种确定运输路径的方法，其特征在于，包括：从投送点集合中，确定N个投送点子集，所述N个投送点子集中的每个投送点子集提供的资源的数量大于或等于第一需求量，N为大于1的整数，所述第一需求量为需求中心所需的资源的数量；确定所述每个投送点子集的可靠度，共获得N个可靠度，所述可靠度指示通过所述每个投送点子集按照需求将资源运输到所述需求中心的成功率；根据所述N个可靠度，从所述N个投送点子集中，确定目标投送点子集；确定所述目标投送点子集到所述需求中心的运输路径。2.根据权利要求1所述的方法，其特征在于，从投送点集合中，确定N个投送点子集，包括：确定第一数量，其中，所述第一数量为投送点的数量，所述第一数量的需求点所需的资源的数量大于或等于所述第一需求量，所述第一数量减一的需求点的所需的资源的数量小于所述第一需求量，所述需求中心用于向所述多个需求点提供资源；从所述投送点集合中，确定Q个投送点子集，所述Q个投送点子集中的任一投送点子集包括所述第一数量的投送点，Q为大于1的整数；将所述Q个投送点子集中提供的资源的数量大于或等于所述第一需求量的投送点子集，确定为所述N个投送点子集。3.根据权利要求1所述的方法，其特征在于，确定所述每个投送点子集的可靠度，包括：获取所述每个投送点子集中的每个投送点的参数，共获得多个参数，所述参数指示通过所述每个投送点按照需求将资源运输到所述需求中心的成功率；根据所述多个参数的乘积，确定所述每个投送点子集的可靠度。4.根据权利要求3所述的方法，其特征在于，在确定所述目标投送点子集到所述需求中心的运输路径之后，所述方法还包括：按照预设规则，对所述目标投送点子集中的每个目标投送点的参数进行排序，获得排序后的所述每个目标投送点的参数；根据排序后的所述每个目标投送点的参数，获得所述每个目标投送点运输资源的顺序。5.根据权利要求1所述的方法，其特征在于，根据所述N个可靠度，从所述N个投送点子集中，确定目标投送点子集，包括：将可...
【专利技术属性】
技术研发人员：高亮，常惠，姜晓辉，高阳，陈龙，郭志明，孙勇，王珣，王迪，白子龙，夏彬凯，李阳，张少攀，
申请(专利权)人：中科院自动化所，
类型：发明
国别省市：
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。