物流路由的生成方法、装置、计算机设备和存储介质与流程

文档序号:32653771发布日期:2022-12-23 20:34阅读:58来源:国知局
物流路由的生成方法、装置、计算机设备和存储介质与流程

1.本技术涉及计算机技术领域,特别是涉及一种物流路由的生成方法、装置、计算机设备和存储介质。


背景技术:

2.随着物流业的发展,为了提高物流效率,可以针对不同的运输起点和运输终点编排对应的物流路由。
3.在现有技术中,在确定物流路由时,可以以现有的物流网络为基础,在确定物流运输流向后,人工对现有的物流网络进行路线调整;或者,可以通过计算机在整个物流网络范围内,进行零基搜索迭代,重新进行编排物流路由。
4.然而,前者依赖于人工经验,不同的设计者可以得到不同的物流路由,难以确保物流路由的稳定性,并且由于人工限制,难以同时规划多个物流路由。后者生成的物流路由虽然相对稳定,然而存在耗时长、及时性差的缺点。由此可见,现有的物流路由生成方法,难以兼顾物流路由的稳定性和生成效率。


技术实现要素:

5.基于此,有必要针对上述技术问题,提供一种物流路由的生成方法、装置、计算机设备和存储介质。
6.一种物流路由的生成方法,所述方法包括:
7.响应于路由生成请求,获取多个路由节点和所述路由节点间的物流参数;所述路由节点中至少包括待处理物流对象对应的路由起点和路由终点;
8.获取预设的参数配置范围,并根据所述参数配置范围,从所述路由节点中获取物流参数与所述参数配置范围匹配的多个候选路由节点;
9.根据预设的节点筛选算法和所述物流参数,从所述候选路由节点中确定满足路由构建目标的目标路由节点;
10.基于所述目标路由节点生成物流路由。
11.在其中一个实施例中,所述获取多个路由节点,包括:
12.获取节点组合信息,并根据所述节点组合信息,确定待生成物流路由中路由节点的节点类型;
13.从多个待筛选的路由节点中,获取与所述节点类型匹配的多个路由节点。
14.在其中一个实施例中,所述从多个待筛选的路由节点中,获取与所述节点类型匹配的多个路由节点,包括:
15.获取所述待处理物流对象对应的始发地和目的地,并确定所述始发地对应的所述路由起点以及所述目的地对应的所述路由终点;
16.当所述节点类型包括中转节点的节点类型时,确定各个中转节点的节点类型所对应的节点集散特征;
17.根据所述节点集散特征,从多个待筛选的路由节点中,获取各个中转节点的节点类型所对应的目标中转节点;
18.基于所述路由起点、所述路由终点和所述目标中转节点,得到多个路由节点。
19.在其中一个实施例中,所述物流参数包括节点距离,所述参数配置范围包括距离配置范围;所述根据所述参数配置范围,从所述路由节点中获取物流参数与所述参数配置范围匹配的多个候选路由节点,包括:
20.获取每个节点类型对应的距离配置范围;
21.确定每个节点类型匹配的多个路由节点,并将节点距离在目标距离配置范围内的路由节点,作为该节点类型的候选路由节点;其中,所述目标距离配置范围为上一节点类型对应的距离配置范围。
22.在其中一个实施例中,所述根据预设的节点筛选算法和所述物流参数,从所述候选路由节点中确定满足路由构建目标的目标路由节点,包括:
23.采用启发式算法,从所述候选路由节点中,确定节点距离之和满足路由距离目标的目标路由节点。
24.在其中一个实施例中,所述获取节点组合信息,包括:
25.获取预设的中转次数阈值,并确定与所述中转次数阈值对应的至少一种节点类型,该节点类型为中转节点的节点类型;
26.根据所述节点类型和节点类型组合方式,确定节点组合信息;
27.根据所述节点组合信息对应的中转次数,对所述节点组合信息进行升序排列,得到组合次序;
28.基于所述组合次序,获取当前的节点组合信息。
29.在其中一个实施例中,在所述根据预设的节点筛选算法和路由构建目标,从所述候选路由节点中确定目标路由节点的步骤之后,所述方法还包括:
30.获取相邻的所述目标路由节点之间的预设货量阈值,以及,获取所述待处理物流对象对应的货量信息;
31.判断所述货量信息是否超过所述预设货量阈值;
32.若是,执行所述基于所述目标路由节点生成物流路由;
33.若否,返回所述基于所述组合次序,获取当前的节点组合信息。
34.在其中一个实施例中,所述获取所述待处理物流对象对应的货量信息,包括:
35.获取所述待处理物流对象对应的第一货量信息;
36.获取其他物流对象对应的第二货量信息;其中,所述其他物流对象具有与所述待处理物流对象相同的所述路由起点和所述路由终点;
37.根据所述第一货量信息和所述第二货量信息确定总货量,并将所述总货量作为所述待处理物流对象对应的货量信息。
38.一种物流路由的生成装置,所述装置包括:
39.路由节点获取模块,用于响应于路由生成请求,获取多个路由节点和所述路由节点间的物流参数;所述路由节点中至少包括待处理物流对象对应的路由起点和路由终点;
40.参数配置模块,用于获取预设的参数配置范围,并根据所述参数配置范围,从所述路由节点中获取物流参数与所述参数配置范围匹配的多个候选路由节点;
41.目标路由节点获取模块,用于根据预设的节点筛选算法和所述物流参数,从所述候选路由节点中确定满足路由构建目标的目标路由节点;
42.路由生成模块,用于基于所述目标路由节点生成物流路由。
43.一种计算机设备,包括存储器和处理器,所述存储器存储有计算机程序,所述处理器执行所述计算机程序时实现如上任一项所述方法的步骤。
44.一种计算机可读存储介质,其上存储有计算机程序,所述计算机程序被处理器执行时实现如上所述方法的步骤。
45.上述一种物流路由的生成方法、装置、计算机设备和存储介质,响应于路由生成请求,可以获取多个路由节点和路由节点间的物流参数,获取预设的参数配置范围,并根据参数配置范围,从路由节点中获取物流参数与参数配置范围匹配的多个候选路由节点,根据预设的节点筛选算法和物流参数,从候选路由节点中确定满足路由构建目标的目标路由节点,并基于目标路由节点生成物流路由,实现了物流路由稳定性和生成效率的兼顾,在生成物流路由时,通过参数配置范围可以有效缩小检索范围,提高物流路由生成效率,并且通过节点筛选算法,提高了最终得到的物流路由的稳定性。
附图说明
46.图1为一个实施例中一种物流路由的生成方法的应用环境图;
47.图2为一个实施例中一种物流路由的生成方法的流程示意图;
48.图3为一个实施例中路由节点获取步骤的流程示意图;
49.图4为一个实施例中节点组合信息获取步骤的流程示意图;
50.图5为一个实施例中一种物流路由的生成装置的结构框图;
51.图6为一个实施例中计算机设备的内部结构图。
具体实施方式
52.为了使本技术的目的、技术方案及优点更加清楚明白,以下结合附图及实施例,对本技术进行进一步详细说明。应当理解,此处描述的具体实施例仅仅用以解释本技术,并不用于限定本技术。
53.本技术提供的一种物流路由的生成方法,可以应用于如图1所示的应用环境中。在该应用环境中,路由请求端102可以通过网络与服务端104进行通信,并向服务端104发送路由生成请求。响应于路由生成请求,服务器104可以基于预先存储的路由节点,生成物流路由。其中,路由请求端102可以是终端或服务器,当路由请求端102为终端时,可以但不限于是各种个人计算机、笔记本电脑、智能手机、平板电脑和便携式可穿戴设备,服务端104可以用独立的服务器或者是多个服务器组成的服务器集群来实现。
54.在一个实施例中,如图2所示,提供了一种物流路由的生成方法,以该方法应用于图1中的服务端104为例进行说明,可以包括如下步骤:
55.步骤201,响应于路由生成请求,获取多个路由节点和所述路由节点间的物流参数;所述路由节点中至少包括待处理物流对象对应的路由起点和路由终点。
56.作为一示例,路由节点可以是组成物流路由的节点,是物流网络中对物流对象进行集散或转运的功能节点,实际应用中,路由节点可以是中转场站、集散场站、中转站、分拨
场、中转中心的一种或多种。路由节点通过从物流网络中其他节点汇集物流对象,并对汇集得到的物流对象进行集中、交换和转运,能够实现物品在物流网络中从分散到集中再到分散的流动。
57.物流对象可以是通过物流服务进行运输或配送的对象,待处理物流对象可以是具有相同或相似物流流向的多个物流对象。
58.物流参数可以是表征两个路由节点之间配送特征的参数,在一示例中,路由节点间的物流参数,可以是在节点集散范围内的两个路由节点的物流参数。物流参数可以包括以下任一项或多项:节点距离、物流成本、运输时间、物流配送收益。
59.在实际应用中,路由请求端可以向服务器发送路由生成请求。具体而言,在接收到多个物流对象对应的订单信息后,可以根据订单信息,获取各个物流对象对应的始发地和目的地,得到每个物流对象对应的物流流向,可以对物流流向进行合并去重,将具有相同或相似物流流向的多个物流对象,确定为待处理物流对象。
60.在确定待处理物流对象后,路由请求端可以根据待处理物流对象对应的始发地和目的地,生成待处理物流对象对应的路由生成请求,并向服务端发送该路由生成请求。
61.在接收到路由生成请求后,服务端可以根据路由生成请求,获取多个路由节点,并确定各个路由节点之间的物流参数。在获取路由节点时,服务端可以根据路由生成请求中的始发地和目的地,从预先存储的路由节点中,筛选出至少包括路由起点和路由终点在内的多个路由节点。
62.步骤202,获取预设的参数配置范围,并根据所述参数配置范围,从所述路由节点中获取物流参数与所述参数配置范围匹配的多个候选路由节点。
63.作为一示例,在多个候选路由节点中至少包括路由起点和路由终点。
64.在具体实现中,可以预先针对物流参数设置对应的参数配置范围,不同类型的物流参数可以分别具有对应的参数配置范围。在确定多个路由节点并获取各个路由节点之间的物流配送参数后,可以根据参数配置范围,从路由节点中获取物流参数与参数配置范围匹配的多个候选路由节点。具体例如,可以判断物流参数是否属于参数配置范围,若是,则可以将对应的路由节点作为候选路由节点。
65.步骤203,根据预设的节点筛选算法和所述物流参数,从所述候选路由节点中确定满足路由构建目标的目标路由节点。
66.其中,目标路由节点至少包括待处理物流对象对应的路由起点和路由终点。
67.节点筛选算法可以是从多个候选路由节点中,筛选出对应物流路由满足路由构建目标的算法。
68.路由构建目标可以是待生成的物流路由对应的目标,在确定路由构建目标时,可以基于以下任一项或多项确定:待生成的物流路由对应的路由距离、总物流成本、总运输时间、总物流配送收益。
69.在得到多个候选路由节点后,服务端可以获取预设的节点筛选算法,并根据节点筛选算法和和候选路由节点之间的物流参数,从多个候选路由节点中确定出满足路由构建目标的多个目标路由节点。
70.步骤204,基于所述目标路由节点生成物流路由。
71.作为一示例,物流路由可以是连接路由起点和路由终点的路径,通过连接多个路
由节点,可以生成物流路由。
72.在确定目标路由节点候,可以基于目标路由节点生成物流路由,具体而言,可以依次连接多个目标路由节点,得到物流路由。
73.在本实施例中,响应于路由生成请求,可以获取多个路由节点和路由节点间的物流参数,获取预设的参数配置范围,并根据参数配置范围,从路由节点中获取物流参数与参数配置范围匹配的多个候选路由节点,根据预设的节点筛选算法和物流参数,从候选路由节点中确定满足路由构建目标的目标路由节点,并基于目标路由节点生成物流路由,实现了物流路由稳定性和生成效率的兼顾,在生成物流路由时,通过参数配置范围可以有效缩小检索范围,提高物流路由生成效率,并且通过节点筛选算法,提高了最终得到的物流路由的稳定性。
74.并且,针对仅有物流对象始发地和目的地的物流路由生成场景,本实施例通过结合算法模型和根据实际业务逻辑确定的参数配置范围,能够在缺少历史物流路由的情况下,实现零基物流路由的快速生成,从原来的数天缩短至20分钟,极大地提升了生成效率,并且,能够避免人工构造零基物流路由的经验局限性,保证了物流路由的全局稳定性(或者唯一性)和及时性,为物流路由的快速构造和调整提供基础。
75.在一个实施例中,所述获取多个路由节点,包括:
76.获取节点组合信息,并根据所述节点组合信息,确定待生成物流路由中路由节点的节点类型;从多个待筛选的路由节点中,获取与所述节点类型匹配的多个路由节点。
77.作为一示例,节点组合信息可以是描述待生成物流路由中节点类型和节点数量的信息,节点类型至少可以路由起点、路由终点,还可以包括中转节点的节点类型。
78.在具体实现中,在接收到路由生成请求后,服务端可以获取节点组合信息,并从节点组合信息中获取节点类型,并将该节点类型确定为待生成物流路由中路由节点的节点类型。在得到节点类型后,可以从多个待筛选的路由节点中,获取与该节点类型匹配的多个路由节点。
79.在本实施例中,通过获取节点组合信息,并根据节点组合信息,确定待生成物流路由中路由节点的节点类型,进而从多个待筛选的路由节点中,获取与节点类型匹配的多个路由节点,能够基于不同节点类型的路由节点生成物流路由,提高了物流路由的多样性。
80.在一个实施例中,如图3所示,所述从多个待筛选的路由节点中,获取与所述节点类型匹配的多个路由节点,包括:
81.步骤301,获取所述待处理物流对象对应的始发地和目的地,并确定所述始发地对应的所述路由起点以及所述目的地对应的所述路由终点。
82.在接收到路由生成请求后,服务端可以获取待处理物流对象对应的始发地和目的地,并根据预设的地区与路由节点之间的关联关系,确定始发地对应的路由起点以及目的地对应的路由终点。通过始发地和目的地,可以确定待处理物流对象的流向。
83.步骤302,当所述节点类型包括中转节点的节点类型时,确定各个中转节点的节点类型所对应的节点集散特征。
84.步骤303,根据所述节点集散特征,从多个待筛选的路由节点中,获取各个中转节点的节点类型所对应的目标中转节点。
85.作为一示例,节点集散特征可以是表征路由节点集散物流对象能力或方式的信
息,节点集散特征可以包括以下至少一项:节点集散类型、节点集散范围和节点等级。
86.其中,节点集散类型表征路由节点用于对物流对象进行汇集或者发散,路由节点可以仅用于对物流对象进行汇集或者发散,也可以同时具有汇集和发散的功能;节点集散范围为路由节点可汇集或发散物流对象的范围,路由节点可以对节点集散范围内物流对象进行集散;节点等级可以是表征路由节点集散能力大小或重要性的信息。
87.在实际应用中,针对物流网络中的每个路由节点,可以预先获取路由节点对应的节点集散特征。具体的,可以预先获取路由节点对应的节点集散类型、节点集散范围和节点等级,作为路由节点的节点集散特征。
88.当服务端读取节点组合信息后,若节点类型包括中转节点的节点类型,可以确定各个中转节点的节点类型所对应的节点集散特征。针对每个中转节点的节点类型,可以根据该节点类型所对应的节点集散特征,以及,各个路由节点对应的节点集散特征,从多个待筛选的路由节点中,获取与该节点类型对应的目标中转节点,由此可以得到各个中转节点的节点类型所对应的目标中转节点。
89.在一示例中,服务端可以确定根据路由节点所在的位置,确定各个路由节点之间的节点距离,针对两个路由节点,若确实对应的节点距离,可以采用路由节点关联区域的区域距离代替节点距离。在确定节点距离后,针对每个路由节点,可以根据节点集散范围和节点距离,获取位于节点集散范围内的路由节点,并将位于节点集散范围内的路由节点及其对应的节点距离单独存储,为后续获取物流参数提供数据基础。
90.步骤304,基于所述路由起点、所述路由终点和所述目标中转节点,得到多个路由节点。
91.在确定路由起点、路由终点和目标中转节点后,可以得到多个路由节点。
92.在本实施例中,当节点类型包括中转节点的节点类型时,可以确定各个中转节点的节点类型所对应的节点集散特征,根据节点集散特征,从多个待筛选的路由节点中,获取各个中转节点的节点类型所对应的目标中转节点,基于路由起点、路由终点和目标中转节点,得到多个路由节点,能够基于路由起点、路由终点,以及具有相同节点集散特征的目标中转节点进行路由节点筛选和组合,在生成具有指定集散特征的物流路由时,有效提高生成效率。
93.在一个实施例中,如图4所示,所述获取节点组合信息,包括:
94.步骤401,获取预设的中转次数阈值,并确定与所述中转次数阈值对应的至少一种节点类型。
95.其中,中转次数可以是待生成物流路由的中转次数;与中转次数阈值对应的节点类型,为中转节点的节点类型。
96.在实际应用中,可以预先设置中转次数阈值,在接收到路由生成请求时,可以获取中转次数阈值,并根据中转次数阈值,确定与中转次数阈值对应的多个节点类型。具体的,可以获取与中转次数阈值相同的多个节点类型,例如,当中转次数阈值为4时,可以确定4种不同的节点类型。
97.步骤402,根据所述节点类型和节点类型组合方式,确定节点组合信息。
98.在得到中转节点的节点类型后,可以根据至少一个节点类型以及节点类型组合方式,确定节点组合信息。具体而言,可以采用中转节点对应的节点类型,与路由起点和路由
终点进行排列组合。例如,当中转次数阈值为5时,在路由起点和路由终点之间最多可以选择4种不同的节点类型,作为中转节点的节点类型,基于4种节点类型进行排列组合,对应的节点组合信息共有:c
04
+c
14
+c
24
+c
34
+c
44
=16种。
99.步骤303,根据所述节点组合信息对应的中转次数,对所述节点组合信息进行升序排列,得到组合次序。
100.在获取到节点组合信息后,可以确定各个节点组合信息对应的中转次数,并根据中转次数,对获取的节点组合信息进行升序排列,即按照中转次数从少到多进行排序,由此得到组合次序。
101.步骤404,基于所述组合次序,获取当前的节点组合信息。
102.在得到组合次序后,可以根据组合次序,从至少一个组合节点信息中,获取当前的节点组合信息。
103.在本实施例中,通过获取预设的中转次数阈值,确定与中转次数阈值对应的至少一种节点类型,根据节点类型和节点类型组合方式,确定节点组合信息,根据节点组合信息对应的中转次数,对节点组合信息进行升序排列,得到组合次序,进而可以基于组合次序,获取当前的节点组合信息,既可以丰富路由节点组合模式,又可以根据中转次数生成物流路由,避免在使用该物流路由时多次中转,提高了物流路由的实用性。
104.在一个实施例中,物流参数包括节点距离,参数配置范围包括距离配置范围;所述根据所述参数配置范围,从所述路由节点中获取物流参数与所述参数配置范围匹配的多个候选路由节点,可以包括如下步骤:
105.获取每个节点类型对应的距离配置范围;确定每个节点类型匹配的多个路由节点,并将节点距离在目标距离配置范围内的路由节点,作为该节点类型的候选路由节点;其中,所述目标距离配置范围为上一节点类型对应的距离配置范围。
106.在具体实现中,针对待生成物流路由中的每个节点类型,可以获取该节点类型对应的距离配置范围,并确定每个节点类型配的多个路由节点。例如,针对节点组合信息a
→b→c→
d,其中,a为路由起点,d为路由终点,b、c分别为中转节点的不同节点类型。针对节点类型b,可以根据节点集散特征,从待筛选的多个路由节点中获取与该节点类型匹配的目标中转节点b1、b2和b3。
107.在得到各个节点类型匹配的路由节点后,可以确定当前节点类型对应的上一节点类型,并将上一节点类型对应的距离配置范围确定为目标距离配置,进而可以将节点距离在目标距离配置范围内的路由节点,作为该节点类型的候选路由节点。其中,距离配置范围可以是路由节点对应的节点集散范围,也可以小于节点集散范围。
108.例如,针对节点类型b,其对应的上一节点类型为节点类型a,若节点类型a的距离配置范围为x,可以将距离配置范围内的中转节点b1和b2,确定为节点类型b的候选路由节点。
109.在本实施例中,通过确定每个节点类型匹配的多个路由节点,并将节点距离在目标距离配置范围内的路由节点作为该节点类型的候选路由节点,能够根据经验配置有效缩小路由节点的检索范围,为提高物流路由的生成效率提供基础。
110.在一个实施例中,所述根据预设的节点筛选算法和所述物流参数,从所述候选路由节点中确定满足路由构建目标的目标路由节点,可以包括如下步骤:
111.采用启发式算法,从所述候选路由节点中,确定节点距离之和满足路由距离目标的目标路由节点。
112.作为一示例,启发式算法可以包括以下任一种:克鲁斯卡算法(kruskal算法)、遗传算法、模拟退火算法、单纯形法、粒子群算法。
113.在具体实现中,可以采用启发式算法,从候选路由节点中确定节点距离之和满足路由距离目标的目标路由节点。具体而言,可以采用启发式算法,从候选路由节点中选择目标路由节点,由目标路由节点组成的物流路由可以是当前节点组合信息对应的最短物流路由,或者,由目标路由节点组成的物流路由也可以是物流路由距离小于预设阈值的物流。通过启发式算法,可以确定每个节点组合信息对应的最短物流路由。
114.在本实施例中,通过采用启发式算法,从所述候选路由节点中,确定节点距离之和满足路由距离目标的目标路由节点,在生成物流路由时,能够提高物流路由的稳定性,在多次路由节点的生成过程中,都可以得到同一流向的唯一物流路由,以及不同节点组合信息对应的唯一物流路由,降低了基于人工方式生成物流路由的经验局限性,提高物流路由生成效率。
115.在一个实施例中,所述根据预设的节点筛选算法和路由构建目标,从所述候选路由节点中确定目标路由节点的步骤之后,所述方法还包括:
116.获取相邻的所述目标路由节点之间的预设货量阈值,以及,获取所述待处理物流对象对应的货量信息;判断所述货量信息是否超过所述预设货量阈值;若是,执行所述基于所述目标路由节点生成物流路由;若否,返回所述基于所述组合次序,获取当前的节点组合信息。
117.作为一示例,预设货量阈值可以是允许待处理物流对象在相邻目标路由节点之间进行运输的货量标准,如发车标准。货量信息可以是待处理物流对象对应的装载量或包裹数量。
118.在具体实现中,在确定目标路由节点候,可以获取相邻路由节点对应的预设货量阈值,并获取待处理物流对象对应的货量信息。在得到货量信息和预设货量阈值后,可以判断货量信息是否超过预设货量阈值,若是,则可以执行步骤204,生成目标路由节点对应的物流路由;若否,则返回到基于组合次序,获取当前的节点组合信息的步骤,再次根据新的节点组合模式信息,确定目标路由节点。
119.在一个示例中,若待处理物流对象对应的货量信息无法满足任一组合节点信息对应的预设货量阈值,则对判断规则进行调整,即不判断货量信息是否满足预设货量阈值,并确定出满足路由构建目标的目标路由节点。
120.在本实施例中,通过判断货量信息是否超过预设货量阈值,能够结合实际业务逻辑,生成物流路由,提高了物流路由的可行性。
121.在一个实施例中,所述获取所述待处理物流对象对应的货量信息,可以包括如下步骤:
122.获取所述待处理物流对象对应的第一货量信息;获取其他物流对象对应的第二货量信息;根据所述第一货量信息和所述第二货量信息确定总货量,并将所述总货量作为所述待处理物流对象对应的货量信息。
123.作为一示例,其他物流对象具有与待处理物流对象相同的路由起点和路由终点,
具体而言,其他物流对象可以是其他物流公司运输的物流对象,在实际应用中,不同的物流公司可以共享物流资源,如使用同一运输工具进行运输。
124.在实际应用中,可以获取待处理物流对象的第一货量信息,该第一货量信息可以是待处理物流对象的实际货量信息。进一步地,还可以获取其他物流对象的货量信息,并根据第一货量信息和第二货量信息确定总货量,如获取第一获取信息和第二货量信息对应和,作为总货量,进而可以将总货量作为待处理物流对象对应的货量信息。
125.在一示例中,针对融通的物流网络,例如多个物流公司共享的物流网络,可以根据各个物流公司的物流对象入网率,确定待处理物流对象的货量信息。
126.在本实施例中,通过获取待处理物流对象对应的第一货量信息,获取其他物流对象对应的第二货量信息,根据第一货量信息和第二货量信息确定总货量,并将总货量作为待处理物流对象对应的货量信息,能够结合物流运输的实际场景和业务逻辑,确定待处理物流对象对应的货量信息,提高了物流路由的可行性和可靠性。
127.在一个实施例中,所述方法还可以包括如下步骤:
128.接收到针对所述待处理物流对象的路由获取请求,确定所述待处理物流对象当前的路由起点和路由终点;根据所述待处理物流对象当前的路由起点和路由终点,从预存储的多条物流路由中,确定匹配的目标物流路由。
129.在实际应用中,在根据目标路由节点生成物流路由,可以存储已生成的物流路由,进行物流路由堆积。当接收到针对待处理物流对象的路由获取请求时,可以确定待处理物流对象当前的路由起点和路由终点,并根据当前的路由起点和路由终点,从预先存储的多条物流路由中,确定出匹配的目标物流路由。
130.在本实施例中,根据待处理物流对象当前的路由起点和路由终点,从预存储的多条物流路由中,确定匹配的目标物流路由,能够基于已生成的物流路由,快速匹配出物流对象对应的物流路由,无需再次重新生成,提高了物流路由的获取效率。
131.应该理解的是,虽然图2-4的流程图中的各个步骤按照箭头的指示依次显示,但是这些步骤并不是必然按照箭头指示的顺序依次执行。除非本文中有明确的说明,这些步骤的执行并没有严格的顺序限制,这些步骤可以以其它的顺序执行。而且,图2-4中的至少一部分步骤可以包括多个步骤或者多个阶段,这些步骤或者阶段并不必然是在同一时刻执行完成,而是可以在不同的时刻执行,这些步骤或者阶段的执行顺序也不必然是依次进行,而是可以与其它步骤或者其它步骤中的步骤或者阶段的至少一部分轮流或者交替地执行。
132.在一个实施例中,如图5所示,提供了一种物流路由的生成装置,所述装置包括:
133.路由节点获取模块501,用于响应于路由生成请求,获取多个路由节点和所述路由节点间的物流参数;所述路由节点中至少包括待处理物流对象对应的路由起点和路由终点;
134.参数配置模块502,用于获取预设的参数配置范围,并根据所述参数配置范围,从所述路由节点中获取物流参数与所述参数配置范围匹配的多个候选路由节点;
135.目标路由节点获取模块503,用于根据预设的节点筛选算法和所述物流参数,从所述候选路由节点中确定满足路由构建目标的目标路由节点;
136.路由生成模块504,用于基于所述目标路由节点生成物流路由。
137.在一个实施例中,所述路由节点获取模块501,包括:
138.节点类型确定子模块,用于获取节点组合信息,并根据所述节点组合信息,确定待生成物流路由中路由节点的节点类型;
139.节点匹配子模块,用于从多个待筛选的路由节点中,获取与所述节点类型匹配的多个路由节点。
140.在一个实施例中,所述节点匹配子模块,包括:
141.起点节点确定单元,用于获取所述待处理物流对象对应的始发地和目的地,并确定所述始发地对应的所述路由起点以及所述目的地对应的所述路由终点;
142.节点集散特征确定单元,当所述节点类型包括中转节点的节点类型时,确定各个中转节点的节点类型所对应的节点集散特征;
143.中转节点确定单元,用于根据所述节点集散特征,从多个待筛选的路由节点中,获取各个中转节点的节点类型所对应的目标中转节点;
144.路由节点确定单元,用于基于所述路由起点、所述路由终点和所述目标中转节点,得到多个路由节点。
145.在一个实施例中,所述物流参数包括节点距离,所述参数配置范围包括距离配置范围;所述参数配置模块502,包括:
146.范围获取子模块,用于获取每个节点类型对应的距离配置范围;
147.候选节点确定子模块,用于确定每个节点类型匹配的多个路由节点,并将节点距离在目标距离配置范围内的路由节点,作为该节点类型的候选路由节点;其中,所述目标距离配置范围为上一节点类型对应的距离配置范围。
148.在一个实施例中,所述目标路由节点获取模块503,具体用于:
149.采用启发式算法,从所述候选路由节点中,确定节点距离之和满足路由距离目标的目标路由节点。
150.在一个实施例中,所述节点类型确定子模块,包括:
151.中转阈值确定单元,用于获取预设的中转次数阈值,并确定与所述中转次数阈值对应的至少一种节点类型,该节点类型为中转节点的节点类型;
152.节点组合信息生成单元,用于根据所述节点类型和节点类型组合方式,确定节点组合信息;
153.组合次序获取单元,用于根据所述节点组合信息对应的中转次数,对所述节点组合信息进行升序排列,得到组合次序;
154.节点组合信息确定单元,用于基于所述组合次序,获取当前的节点组合信息。
155.在一个实施例中,所述装置还包括:
156.货量信息确定模块,用于获取相邻的所述目标路由节点之间的预设货量阈值,以及,获取所述待处理物流对象对应的货量信息;
157.判断模块,用于判断所述货量信息是否超过所述预设货量阈值,若是,调用路由生成模块504;若否,调用节点组合信息确定单元。
158.在一个实施例中,所述货量信息确定模块,包括:
159.第一货量信息获取子模块,用于获取所述待处理物流对象对应的第一货量信息;
160.第二货量信息获取子模块,用于获取其他物流对象对应的第二货量信息;其中,所述其他物流对象具有与所述待处理物流对象相同的所述路由起点和所述路由终点;
161.总货量确定子模块,用于根据所述第一货量信息和所述第二货量信息确定总货量,并将所述总货量作为所述待处理物流对象对应的货量信息。
162.关于一种物流路由的生成装置的具体限定可以参见上文中对于一种物流路由的生成方法的限定,在此不再赘述。上述一种物流路由的生成装置中的各个模块可全部或部分通过软件、硬件及其组合来实现。上述各模块可以硬件形式内嵌于或独立于计算机设备中的处理器中,也可以以软件形式存储于计算机设备中的存储器中,以便于处理器调用执行以上各个模块对应的操作。
163.在一个实施例中,提供了一种计算机设备,该计算机设备可以是服务器,其内部结构图可以如图6所示。该计算机设备包括通过系统总线连接的处理器、存储器和网络接口。其中,该计算机设备的处理器用于提供计算和控制能力。该计算机设备的存储器包括非易失性存储介质、内存储器。该非易失性存储介质存储有操作系统、计算机程序和数据库。该内存储器为非易失性存储介质中的操作系统和计算机程序的运行提供环境。该计算机设备的数据库用于存储路由节点数据。该计算机设备的网络接口用于与外部的终端通过网络连接通信。该计算机程序被处理器执行时以实现一种物流路由的生成方法。
164.本领域技术人员可以理解,图6中示出的结构,仅仅是与本技术方案相关的部分结构的框图,并不构成对本技术方案所应用于其上的计算机设备的限定,具体的计算机设备可以包括比图中所示更多或更少的部件,或者组合某些部件,或者具有不同的部件布置。
165.在一个实施例中,提供了一种计算机设备,包括存储器和处理器,存储器中存储有计算机程序,该处理器执行计算机程序时实现以下步骤:
166.响应于路由生成请求,获取多个路由节点和所述路由节点间的物流参数;所述路由节点中至少包括待处理物流对象对应的路由起点和路由终点;
167.获取预设的参数配置范围,并根据所述参数配置范围,从所述路由节点中获取物流参数与所述参数配置范围匹配的多个候选路由节点;
168.根据预设的节点筛选算法和所述物流参数,从所述候选路由节点中确定满足路由构建目标的目标路由节点;
169.基于所述目标路由节点生成物流路由。
170.在一个实施例中,处理器执行计算机程序时还实现上述其他实施例中的步骤。
171.在一个实施例中,提供了一种计算机可读存储介质,其上存储有计算机程序,计算机程序被处理器执行时实现以下步骤:
172.响应于路由生成请求,获取多个路由节点和所述路由节点间的物流参数;所述路由节点中至少包括待处理物流对象对应的路由起点和路由终点;
173.获取预设的参数配置范围,并根据所述参数配置范围,从所述路由节点中获取物流参数与所述参数配置范围匹配的多个候选路由节点;
174.根据预设的节点筛选算法和所述物流参数,从所述候选路由节点中确定满足路由构建目标的目标路由节点;
175.基于所述目标路由节点生成物流路由。
176.在一个实施例中,计算机程序被处理器执行时还实现上述其他实施例中的步骤。
177.本领域普通技术人员可以理解实现上述实施例方法中的全部或部分流程,是可以通过计算机程序来指令相关的硬件来完成,所述的计算机程序可存储于一非易失性计算机
可读取存储介质中,该计算机程序在执行时,可包括如上述各方法的实施例的流程。其中,本技术所提供的各实施例中所使用的对存储器、存储、数据库或其它介质的任何引用,均可包括非易失性和易失性存储器中的至少一种。非易失性存储器可包括只读存储器(read-only memory,rom)、磁带、软盘、闪存或光存储器等。易失性存储器可包括随机存取存储器(random access memory,ram)或外部高速缓冲存储器。作为说明而非局限,ram可以是多种形式,比如静态随机存取存储器(static random access memory,sram)或动态随机存取存储器(dynamic random access memory,dram)等。
178.以上实施例的各技术特征可以进行任意的组合,为使描述简洁,未对上述实施例中的各个技术特征所有可能的组合都进行描述,然而,只要这些技术特征的组合不存在矛盾,都应当认为是本说明书记载的范围。
179.以上所述实施例仅表达了本技术的几种实施方式,其描述较为具体和详细,但并不能因此而理解为对发明专利范围的限制。应当指出的是,对于本领域的普通技术人员来说,在不脱离本技术构思的前提下,还可以做出若干变形和改进,这些都属于本技术的保护范围。因此,本技术专利的保护范围应以所附权利要求为准。
当前第1页1 2 
网友询问留言 已有0条留言
  • 还没有人留言评论。精彩留言会获得点赞!
1