[发明专利]面向大规模不确定物流网络的需求概率查询方法

摘要

一种面向大规模不确定物流网络的需求概率查询方法，采用不确定图G来描述不确定物流网络，计算配送量在不确定物流网络中从源节点到汇聚节点被成功配送的概率，具体是不确定图G的需求概率查询，得到物流网络数据的需求概率的查询结果，即配送量在不确定物流网络中从源节点到汇聚节点被成功配送的概率，不断更新需求概率，进行下一次查询；根据计算出的结果，制定物流配送线路进行物流配送。采用本方法来处理物流网络的不确定性，能够提高运输效率减少成本。

主权项

一种面向大规模不确定物流网络的需求概率查询方法，其特征在于，包括如下步骤：步骤1：采用不确定图G来描述不确定物流网络，其中，不确定图的顶点s用来表示物流网络中的源节点，不确定图的顶点t用来表示物流网络中的汇聚节点，不确定图的需求d表示物流网络中的配送量，不确定图中的每条边即配送方案；步骤2：计算配送量在不确定物流网络中从源节点到汇聚节点被成功配送的概率，方法为不确定图G的需求概率查询，具体如下：步骤2.1：初始化；首先，对整个不确定图G的概率状态空间初始化：将不确定图G中的每条边的可能取得的配送量设置为0，且不确定图的概率分解空间为所有边的可能配送量的集合；然后，初始化需求概率qpr=0；步骤2.2：在概率分解空间不为空的情况下，循环执行步骤2.3‑2.8；步骤2.3：判断不确定图中当前边的配送量是否超出物流网络容量范围，是，则对不确定图G中的与当前边相邻的下一个边进行判断，否，则舍弃当前边；物流网络容量包括物流网络的最大容量和最小容量，最大容量是指物流网络的最大配送量，最小容量是指最小配送量，因此物流网络容量范围即从物流网络的最小容量到最大容量；判断当前边的配送量是否超出物流网络容量的具体步骤是：首先，根据概率分解空间中每条边允许配送的最小容量li和最大容量ui，选取整个物流网络的最小容量和最大容量，构成状态容量集合C；然后，判断源节点s关联的边是否超出该边的容量范围，如果是，即进行下一条边的判断；否则该边被舍弃；步骤2.4：在不确定图G中，计算从源节点s到汇聚节点t的物流线路上，取最小容量状态下的最大需求和取最大容量状态下的最大需求；步骤2.5：判断最小容量状态下的最大需求是否可满足配送量，是则更新需求概率；否则判断最大容量状态下的最大需求是否可满足配送量，成立，则计算每条边的配送量和满足该配送量的边的集合；不成立，则不处理；步骤2.6：对计算出的所有满足物流网络容量的边，构建新的容量集合，并根据该集合构建状态不相容集合，将该新的容量集合进行概率状态分解；步骤2.7：形成新的概率分解空间；步骤2.8：得到物流网络数据的需求概率的查询结果，即配送量d在不确定物流网络中从 源节点到汇聚节点被成功配送的概率Pr(C0)，至此完成一次查询，更新需求概率，进行下一次查询；步骤3：根据步骤2计算出的结果，制定物流配送线路进行物流配送。