物流路由的生成方法、装置、计算机设备和存储介质制造方法及图纸

技术编号:36063832 阅读:16 留言:0更新日期:2022-12-24 10:29
本申请涉及一种物流路由的方法、装置、计算机设备和存储介质,响应于路由生成请求,获取多个路由节点和所述路由节点间的物流参数;所述路由节点中至少包括待处理物流对象对应的路由起点和路由终点;获取预设的参数配置范围,并根据所述参数配置范围,从所述路由节点中获取物流参数与所述参数配置范围匹配的多个候选路由节点;根据预设的节点筛选算法和所述物流参数,从所述候选路由节点中确定满足路由构建目标的目标路由节点;基于所述目标路由节点生成物流路由,实现了物流路由稳定性和生成效率的兼顾,在生成物流路由时,通过参数配置范围可以有效缩小检索范围,提高物流路由生成效率,通过节点筛选算法,提高了最终得到的物流路由的稳定性。物流路由的稳定性。物流路由的稳定性。

【技术实现步骤摘要】
物流路由的生成方法、装置、计算机设备和存储介质


[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]图1为一个实施例中一种物流路由的生成方法的应用环境图;
[0047]图2为一个实施例中一种物流路由的生成方法的流程示意图;
[0048]图3为一个实施例中路由节点获取步骤的流程示意图;
[0049]图4本文档来自技高网
...

【技术保护点】

【技术特征摘要】
1.一种物流路由的生成方法,其特征在于,所述方法包括:响应于路由生成请求,获取多个路由节点和所述路由节点间的物流参数;所述路由节点中至少包括待处理物流对象对应的路由起点和路由终点;获取预设的参数配置范围,并根据所述参数配置范围,从所述路由节点中获取物流参数与所述参数配置范围匹配的多个候选路由节点;根据预设的节点筛选算法和所述物流参数,从所述候选路由节点中确定满足路由构建目标的目标路由节点;基于所述目标路由节点生成物流路由。2.根据权利要求1所述的方法,其特征在于,所述获取多个路由节点,包括:获取节点组合信息,并根据所述节点组合信息,确定待生成物流路由中路由节点的节点类型;从多个待筛选的路由节点中,获取与所述节点类型匹配的多个路由节点。3.根据权利要求2所述的方法,其特征在于,所述从多个待筛选的路由节点中,获取与所述节点类型匹配的多个路由节点,包括:获取所述待处理物流对象对应的始发地和目的地,并确定所述始发地对应的所述路由起点以及所述目的地对应的所述路由终点;当所述节点类型包括中转节点的节点类型时,确定各个中转节点的节点类型所对应的节点集散特征;根据所述节点集散特征,从多个待筛选的路由节点中,获取各个中转节点的节点类型所对应的目标中转节点;基于所述路由起点、所述路由终点和所述目标中转节点,得到多个路由节点。4.根据权利要求2或3所述的方法,其特征在于,所述物流参数包括节点距离,所述参数配置范围包括距离配置范围;所述根据所述参数配置范围,从所述路由节点中获取物流参数与所述参数配置范围匹配的多个候选路由节点,包括:获取每个节点类型对应的距离配置范围;确定每个节点类型匹配的多个路由节点,并将节点距离在目标距离配置范围内的路由节点,作为该节点类型的候选路由节点;其中,所述目标距离配置范围为上一节点类型对应的距离配置范围。5.根据权利要求4所述的方法,其特征在于,所述根据预设的节点筛选算法和所述物流参数,从所述候选路由节点中确定满足路由构建目标的目标路由节点,包括:采用启发式算法,从所述候选路由节点中,确定节点距离之和满足路由距离目标的目标路由节点。6.根据权利要求2或3所述的方法,其特征在于,所述获取节点组合信息,包括:...

【专利技术属性】
技术研发人员:姚则雨
申请(专利权)人:深圳顺丰快运科技有限公司
类型:发明
国别省市:

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

1