本申请实施例公开了一种路由群确定方法、装置、网络设备及存储介质，本申请实施例可以获取与待派发快件对应的任务，得到任务群；为每个任务分配初始路由，得到第一任务路由群；分别对第一任务路由群中的每个初始路由进行调整，得到第二任务路由群；从任务群中筛选出路由相近的任务对，确定任务对是否存在重合子路由；若存在，则在第二任务路由群中根据重合子路由以及目标函数，对筛选出的任务对所对应的路由进行调整，得到第三任务路由群；根据第一任务路由群、第二任务路由群以及第三任务路由群确定目标任务路由群。本方案直接从路由网络中为每个任务分配初始路由，并根据目标函数对初始路由进行优化，可以降低快件的运输成本。本。本。
【技术实现步骤摘要】
一种路由群确定方法、装置、网络设备及存储介质
[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]在一些实施方式中，所述装置还包括第三确定单元：
[0027]所述第三确定单元，用于根据所述目标函数确定所述第一任务路由群是否需要进行改进；
[0028]此时，所述第一调整单元具体用于：
[0029]若所述第一任务路由群需要进行改进，则根据所述目标函数，分别对所述第一任务路由群中的每个初始路由进行调整，得到所述第二任务路由群。
[0030]在一些实施方式中，所述第二确定单元具体用于：
[0031]若所述第二任务路由群和所述第三任务路由群相对于所述第一任务路由群无改进，则将所述第三任务路由群确定为所述目标任务路由群。
[0032]在一些实施方式中，所述第二确定单元还具体用于：
[0033]若所述第二任务路由群和/或所述第三任务路由群相对于所述第一任务路由群有改进，则确定所述第三任务路由群中涉及任务数量最少的子路由；
[0034]为所述涉及任务数量最少的子路由对应的任务重新分配路由，得到第四任务路由群；
[0035]根据所述第四任务路由群以及所述目标函数确定所述目标任务路由群。
[0036]在一些实施方式中，所述第二确定单元还具体用于：
[0037]根据所述目标函数，分别对所述第四任务路由群中的每个路由进行调整，得到第五任务路由群；
[0038]从所述任务群中筛选出路由相近的任务对，并从所述路由网络中确定筛选出的任务对是否存在重合子路由；
[0039]若存在，则在所述第五任务路由群中根据所述重合子路由以及所述目标函数，对所述筛选出的任务对所对应的路由进行调整，得到第六任务路由群；
[0040]根据所述第四任务路由群、所述第五任务路由群以及所述第六任务路由群确定所述目标任务路由群。
[0041]在一些实施方式中，所述第一调整单元具体用于：
[0042]对所述第一任务路由群中的每个初始路由分别进行调整，得到分别调整后的第一任务路由群；
[0043]根据所述调整后的第一任务路由群的目标函数，及所述第一任务路由群的目标函数确定所述第二任务路由群。
[0044]在一些实施方式中，所述第二调整单元具体用于：
[0045]根据所述重合子路由调整所述任务对所对应的路由，得到调整后的第二任务路由群；
[0046]根据所述调整后的第二任务路由群的目标函数，及所述第二任务路由群的目标函数确定所述第三任务路由群。
[0047]第三方面，本申请实施例还提供了一种网络设备，包括存储器和处理器，所述存储器中存储有计算机程序，所述处理器调用所述存储器中的计算机程序时执行本申请实施例提供的任一种路由群确定方法中的步骤。
[0048]第四方面，本申请实施例还提供了一种存储介质，所述存储介质存储有多条指令，所述指令适于处理器进行加载，以执行本申请实施例提供的任一种路由群确定方法中的步骤。
[0049]本申请实施例中，路由确定装置获取与待派发快件对应的任务，得到任务群；在预置的路由网络中为该任务群中的每个任务分配初始路由，得到第一任务路由群；然后根据预置的目标函数，分别对该第一任务路由群中的每个初始路由进行调整，得到第二任务路由群；从该任务群中筛选出路由相近的任务对，并从该路由网络中确定筛选出的任务对是否存在重合子路由；若存在，则再在该第二任务路由群中根据该重合子路由以及该目标函数，对该筛选出的任务对所对应的路由进行调整，得到第三任务路由群；最后根据该第一任务路由群、该第二任务路由群以及该第三任务路由群确定目标任务路由群。本方案不需要为快件设置专门的中转场，而是直接从路由网络中为每个任务分配初始路由，并根据目标函数对初始路由进行优化，可以降低快件的运输成本。
附图说明
[0050]为了更清楚地说明本申请实施例中的技术方案，下面将对实施例描述中所需要使用的附图作简单本文档来自技高网...
【技术保护点】
【技术特征摘要】
1.一种路由群确定方法，其特征在于，包括：获取与待派发快件对应的任务，得到任务群；在预置的路由网络中为所述任务群中的每个任务分配初始路由，得到第一任务路由群；根据预置的目标函数，分别对所述第一任务路由群中的每个初始路由进行调整，得到第二任务路由群；从所述任务群中筛选出路由相近的任务对，并从所述路由网络中确定筛选出的任务对是否存在重合子路由；若存在，则在所述第二任务路由群中根据所述重合子路由以及所述目标函数，对所述筛选出的任务对所对应的路由进行调整，得到第三任务路由群；根据所述第一任务路由群、所述第二任务路由群以及所述第三任务路由群确定所述任务群的目标任务路由群。2.根据权利要求1所述的方法，其特征在于，所述在预置的路由网络中为所述任务群中的每个任务分配初始路由，得到第一任务路由群，包括：在所述路由网络中为所述任务群中的每个任务确定可行路由；在所述可行路由中为所述每个任务随机分配初始路由，得到所述第一任务路由群。3.根据权利要求1所述的方法，其特征在于，所述在预置的路由网络中为所述任务群中的每个任务分配初始路由，得到第一任务路由群，包括：在所述路由网络中为所述任务群中的每个任务确定可行路由；获取所述快件任务群中每个任务的直发时长；根据所述直发时长的大小从所述可行路由中为所述每个任务分配初始路由。4.根据权利要求1所述的方法，其特征在于，所述在预置的路由网络中为所述任务群中的每个任务分配初始路由，得到第一任务路由群之后，所述方法还包括：根据所述目标函数确定所述第一任务路由群是否需要进行改进；所述根据预置的目标函数，分别对所述第一任务路由群中的每个初始路由进行调整，得到第二任务路由群，包括：若所述第一任务路由群需要进行改进，则根据所述目标函数，分别对所述第一任务路由群中的每个初始路由进行调整，得到所述第二任务路由群。5.根据权利要求1所述的方法，其特征在于，所述根据所述第一任务路由群、所述第二任务路由群以及所述第三任务路由群确定所述任务群的目标任务路由群，包括：若所述第二任务路由群和所述第三任务路由群相对于所述第一任务路由群无改进，则将所述第三任务路由群确定为所述目标任务路由群。6.根据权利要求5所述的方法，其特征在于，所述根据所述第一任务路由群、所述第二任务路由群以及所述第三任务路由群确定所述任务群的目标任务路由群，还包括：若所述第二任务路由群和/或所述第三任务路由群相对于所述第一任务路由群有改进，则确定所述第三任务路由群中涉及任务数量最少的子路由；为所述涉及任务数量最少的子路由对应的任务重新分配路由，得到第四任务路由群；根据所述第四任务路由群以及所述目标函数确定所述目标任务路由群。...
【专利技术属性】
技术研发人员：张骞丹，黄一潇，李珂，朱光远，雷紫霖，
申请(专利权)人：顺丰科技有限公司，
类型：发明
国别省市：
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。