【技术实现步骤摘要】
本申请实施例涉及物流，特别是涉及一种快件分拣路径提取方法、装置、计算机设备及存储介质。
技术介绍
1、随着物流行业的快速发展，行业对于快件转运中心的吞吐量要求越来越大，大型的转运中心愈发显得必不可少。
2、其中，大型转运中心在提供更强分拣能力的同时，也不可避免造成货物在场地内的分拣流程变得复杂。通常情况下，货物需要在不同楼层的多个区域、多台设备之间流转，可能存在多条分拣通路，不仅依赖于人工选择，还无法确保所选通路是最佳通路。
3、因此，现有的快件分拣方式存在着分拣效率不高的技术问题。
技术实现思路
1、本申请的目的在于提供一种快件分拣路径提取方法、装置、计算机设备及存储介质，用以提升货运快件的分拣效率。
2、第一方面，本申请提供一种快件分拣路径提取方法，包括：
3、获取预设历史时段内的扫描数据和落格数据；其中，扫描数据包括各个已分拣快件在分拣流转过程中被采集到的数据；落格数据包括各已分拣快件被分拣落格之后检测到的数据；
4、根据扫描数据和落格数据，获取各已分拣快件在预设历史时段内由起点流转至各个网络节点产生的快件流量数值，以构建有向连接网络；
5、根据有向连接网络中的快件流量数值，提取出适用于待分拣快件的目标分拣路径。
6、在本申请一些实施例中，扫描数据包括各已分拣快件的运单号信息，以及采集到运单号信息的扫描设备的设备编号；落格数据包括各已分拣快件落入的目标格口的格口编号；其中，根据扫描数据和落格数
7、在本申请一些实施例中，扫描数据还包括扫描设备采集到运单号信息时的扫描时间；落格数据还包括各已分拣快件落入目标格口的落格时间；其中，针对各运单号信息，解析扫描数据中的设备编号和落格数据中的格口编号，确定有向连接网络的网络节点，包括：针对各运单号信息，解析设备编号、格口编号、扫描时间以及落格时间，得到各扫描设备和各目标格口的位置关系信息；根据位置关系信息，确定有向连接网络的网络节点。
8、在本申请一些实施例中，获取各已分拣快件在预设历史时段内由起点流转至各网络节点产生的快件流量数值，以确定有向连接网络的有向边，包括：根据各网络节点的节点类型，确定各有向边的边类型；根据各有向边的边类型，获取各已分拣快件在预设历史时段内由起点流转至各网络节点产生的快件流量数值；根据各快件流量数值中的非零数值，确定有向连接网络的有向边。
9、在本申请一些实施例中，根据各网络节点的节点类型，确定各有向边的边类型，包括：根据设备编号和格口编号，确定各网络节点中的设备节点和格口节点；确定设备节点指向格口节点的有向边，作为第一边；以及确定格口节点指向设备节点的有向边，作为第二边；以及确定设备节点指向设备节点的有向边，作为第三边。
10、在本申请一些实施例中，根据各有向边的边类型，获取各已分拣快件在预设历史时段内由起点流转至各网络节点产生的快件流量数值，包括：若有向边为第一边，则基于扫描数据，统计各已分拣快件在预设历史时段内由设备节点流转至格口节点的快件均量，得到快件流量数值；若有向边为第二边，则基于落格数据，统计各已分拣快件在预设历史时段内由格口节点流转至设备节点的快件均量，得到快件流量数值；若有向边为第三边，则基于扫描数据，筛选出重复扫描至少两次的运单号信息，作为目标运单号信息，并基于目标运单号信息，统计各已分拣快件在预设历史时段内由设备节点流转至设备节点的快件均量，得到快件流量数值。
11、在本申请一些实施例中，根据有向连接网络中的快件流量数值，提取出适用于待分拣快件的目标分拣路径，包括：确定待分拣快件的目的地信息；根据目的地信息，确定待分拣快件的终点网络节点；基于终点网络节点，筛选出有向连接网络中的目标有向边，得到候选分拣路径；统计各候选分拣路径的快件流量数值，得到快件流量总值；提取出各快件流量总值中最小值对应的候选分拣路径，作为目标分拣路径。
12、第二方面，本申请提供一种快件分拣路径提取装置，包括：
13、数据获取模块，用于获取预设历史时段内的扫描数据和落格数据；其中，扫描数据包括各个已分拣快件在分拣流转过程中被采集到的数据；落格数据包括各已分拣快件被分拣落格之后检测到的数据；
14、流量获取模块，用于根据扫描数据和落格数据，获取各已分拣快件在预设历史时段内由起点流转至各个网络节点产生的快件流量数值，以构建有向连接网络；
15、路径提取模块，用于根据有向连接网络中的快件流量数值，提取出适用于待分拣快件的目标分拣路径。
16、第三方面，本申请还提供一种计算机设备，包括：
17、一个或多个处理器；
18、存储器；以及一个或多个应用程序，其中的一个或多个应用程序被存储于存储器中，并配置为由处理器执行以实现上述快件分拣路径提取方法。
19、第四方面，本申请还提供一种计算机可读存储介质，其上存储有计算机程序，计算机程序被处理器进行加载，以执行快件分拣路径提取方法中的步骤。
20、第五方面，本申请实施例提供一种计算机程序产品或计算机程序，该计算机程序产品或计算机程序包括计算机指令，该计算机指令存储在计算机可读存储介质中。计算机设备的处理器从计算机可读存储介质读取该计算机指令，处理器执行该计算机指令，使得该计算机设备执行上述第一方面提供的方法。
21、上述快件分拣路径提取方法、装置、计算机设备及存储介质，服务器通过获取预设历史时段内的扫描数据和落格数据，并根据扫描数据和落格数据，获取各已分拣快件在预设历史时段内由起点流转至各个网络节点产生的快件流量数值，以构建有向连接网络，进而根据有向连接网络中的快件流量数值，提取出适用于待分拣快件的目标分拣路径，即可利用最优的目标分拣路径分拣快件，提升快件分拣效率，避免快件在分拣过程中拥堵而降低分拣效率。
本文档来自技高网...【技术保护点】
1.一种快件分拣路径提取方法，其特征在于，包括：
2.如权利要求1所述的方法，其特征在于，所述扫描数据包括各所述已分拣快件的运单号信息，以及采集到所述运单号信息的扫描设备的设备编号；所述落格数据包括各所述已分拣快件落入的目标格口的格口编号；
3.如权利要求2所述的方法，其特征在于，所述扫描数据还包括所述扫描设备采集到所述运单号信息时的扫描时间；所述落格数据还包括各所述已分拣快件落入所述目标格口的落格时间；
4.如权利要求2所述的方法，其特征在于，所述获取各所述已分拣快件在预设历史时段内由起点流转至各所述网络节点产生的快件流量数值，以确定所述有向连接网络的有向边，包括：
5.如权利要求4所述的方法，其特征在于，所述根据各所述网络节点的节点类型，确定各所述有向边的边类型，包括：
6.如权利要求5所述的方法，其特征在于，所述根据各所述有向边的边类型，获取各所述已分拣快件在预设历史时段内由起点流转至各所述网络节点产生的快件流量数值，包括：
7.如权利要求1所述的方法，其特征在于，所述根据所述有向连接网络中的快件流量数
8.一种快件分拣路径提取装置，其特征在于，包括：
9.一种计算机设备，其特征在于，所述计算机设备包括：
10.一种计算机可读存储介质，其特征在于，其上存储有计算机程序，所述计算机程序被处理器进行加载，以执行权利要求1至7中任一项所述的快件分拣路径提取方法中的步骤。
...【技术特征摘要】
1.一种快件分拣路径提取方法，其特征在于，包括：
2.如权利要求1所述的方法，其特征在于，所述扫描数据包括各所述已分拣快件的运单号信息，以及采集到所述运单号信息的扫描设备的设备编号；所述落格数据包括各所述已分拣快件落入的目标格口的格口编号；
3.如权利要求2所述的方法，其特征在于，所述扫描数据还包括所述扫描设备采集到所述运单号信息时的扫描时间；所述落格数据还包括各所述已分拣快件落入所述目标格口的落格时间；
4.如权利要求2所述的方法，其特征在于，所述获取各所述已分拣快件在预设历史时段内由起点流转至各所述网络节点产生的快件流量数值，以确定所述有向连接网络的有向边，包括：
5.如权利要求4所述的方法，其特征在于，所述根据...
【专利技术属性】
技术研发人员：韦力文，王靖雯，肖湘，陈文骥，
申请(专利权)人：顺丰科技有限公司，
类型：发明
国别省市：
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。