[发明专利]一种基于AOE网络的物流模型及方法

权利要求书

1.一种基于AOE网络的物流模型，其特征在于，包括：

物流产品物流起始节点，其表示即将进入物流环节的各个产品p_i最初状态的节点，其中，产品集合记为P＝{p_i,i是正整数}；

物流产品物流结束节点，其表示结束物流环节的各个产品p_i最终状态的节点；

所述产品P自身的属性包括唯一编码、名称、重量、体积、产地、生产商、数量；

产品在现实中包括打包、扫描、上车、下车等流程；

中间节点N，其表示每经过一次操作后的实体对象的节点；所述中间节点N具有的属性包括重量、地点；

节点间的有向边，其表示对所述产品的每次操作，所述边具有权描述信息；

所述的权描述信息具体为一个权的语义集合，包括运输方式R、起始时间ST、结束时间FT、距离D、地点A、操作类型M、成本C，所述运输方式R＝{海运，空运，陆运}；所述操作类型M＝{打包，拆包，上车，下车，进库，出库}，并符号化为E＝{e|e＝(r,st,ft,d,a,m,c),r∈R,m∈M}；

其中，与每一次打包操作对应的节点间的有向边，其权描述信息包括运输方式、打包时间、打包地点、从上一个过程到该过程的距离等属性。

2.一种基于AOE网络的物流模型的构建方法，其特征在于，包括：

构建基本物流模型形态图，其中包括：

设置物流产品物流起始节点，用于表示即将进入物流环节的各个产品p_i最初状态的节点，其中，产品集合记为P＝{p_i,i是正整数}；

设置物流产品物流结束节点，用于表示若干个结束物流环节的所述产品p_i最终状态的节点；

所述产品P自身的属性包括唯一编码、名称、重量、体积、产地、生产商、数量；

产品在现实中包括打包、扫描、上车、下车等流程；

抽象物流模型的中间节点N，其用于表示每经过一次操作后的实体对象的节点；

抽象物流过程属性；

构建AOE物流网络模型，其中包括使用有向边表示节点间对所述产品的每次操作，并为所述边添加权描述信息；

所述的权描述信息具体为一个权的语义集合，包括运输方式R、起始时间ST、结束时间FT、距离D、地点A、操作类型M、成本C，所述运输方式R＝{海运，空运，陆运}；所述操作类型M＝{打包，拆包，上车，下车，进库，出库}；并符号化为；E＝{e|e＝(r,st,ft,d,a,m,c),r∈R,m∈M}；

与每一次打包操作对应的节点间的有向边，其权描述信息包括运输方式、打包时间、打包地点、从上一个过程到该过程的距离等属性。

3.一种基于AOE网络的物流模型的物流统计方法，其特征在于，

包括在使用权利要求2所述的基于AOE网络的物流模型的构建方法构建完基于AOE网络的物流模型后，对该AOE网络进行物流参数的统计，包括：

以成本作为边的权重，估算其整个物流网络的成本；

利用AOE网络完成最小成本的子树，以确定哪些产品的运输过程耗费成本最低，耗时最短，运输路径最小；

利用AOE网络，找出哪些地点是最关键地点。

4.一种基于AOE网络的物流模型的物流追溯方法，其特征在于，

包括在使用权利要求2所述的基于AOE网络的物流模型的构建方法构建完基于AOE网络的物流模型后，利用任意两个节点间路径的唯一性特点，通过搜索对产品从物流起始到结束的整个环节进行追溯，包括：

基于从物流起始到结束的整个环节信息，深度优先搜索得到任一产品的追溯信息，以解决产品物流中的物流追溯问题。

5.一种基于AOE网络的物流模型的物流优化方法，其特征在于，

包括在使用权利要求2所述的基于AOE网络的物流模型的构建方法构建完基于AOE网络的物流模型后，通过计算最关键路径对物流网络进行优化，包括：

根据图联通特性查询任意两节点是否联通，平衡线路的繁忙还是空闲使得负载均衡；

以起止时间作为权重信息可以对整个网络的最长时间和最短时间进行估计，实施优化；以地点作为边的权重时，进行负载均衡。