[发明专利]基于最短路径算法优化物联网服务管理系统

权利要求书

1.基于最短路径算法优化物联网服务管理系统，其特征在于，包括标的录入单元、路径初规划单元、模型库、核验单元、反馈调节单元、成本换算单元、处理器、显示单元、管理单元和记录库；

其中，所述标的录入单元用于用户上传运输信息，运输信息包括物品信息、起点和终点，物品信息包括物品详情和重量；所述标的录入单元用于将运输信息传输到路径初规划单元；

所述模型库内存储有全国各个物流网络的运输节点，运输节点即为对应的物流的路线节点；所述路径初规划单元用于结合模型库对运输信息进行初步处理，得到所有配送路径构成的配送路径组；

所述路径初规划单元用于将配送路径组和物品信息传输到核验单元，所述核验单元接收路径初规划单元传输的配送路径组和物品信息；所述核验单元用于将配送路径组和物品信息传输到成本核算单元、反馈调节单元；

所述成本核算单元接收核验单元传输的配送路径组和物品信息，并对二者进行成本核算，得到配送路径组对应的配额值组和抵送值组；

所述成本核算单元用于将配送路径组对应的配额值组和抵送值组返回到核验单元；

所述反馈调节单元接收核验单元传输的配送路径组和物品信息，并对其进行反馈分析，得到配送路径组对应的复合值组；

所述反馈调节单元将复合值组返回到核验单元；所述核验单元接收反馈调节单元传输的复合值组；

所述核验单元用于对配送路径组及其对应的复合值组、配额值组和抵送值组进行选定分析，得到核定路径；

所述管理单元与处理器通信连接；

初步处理具体步骤为：

步骤一：获取得到运输节点内的起点和终点；

步骤二：将起点与所有的运输节点进行比对，若存在与起点一致的运输节点则将对应的运输节点标记为配送起点；

若不存在，则自动获取距离最近的运输节点，当距离最近的运输节点仅为一个时则自动将该运输节点标记为配送起点；

否则，自动获取所有的最近的运输节点，将其标记为备选节点；对备选节点进行选定分析，得到配送起点；

步骤三：得到配送起点，之后获取终点，采取与获取配送起点相同的原理对终点进行处理，得到的运输节点标记为配送终点；

步骤四：自动将配送起点和配送终点放入模型库内比对，得到所有从配送起点到配送终点的运输节点组合，将运输节点的组合标记为配送路径，其中配送路径满足最低径差要求；

步骤五：得到所有配送路径构成的配送路径组；

步骤二中的选定分析具体为：

S1：任选一备选节点；

S2：获取到该备选节点的近一个星期的单日运输量，并进行从大到小的顺序进行排序；

S3：去除前百分之十和后百分之十的单日运输量；

S4：对剩余的单日运输量进行均值求取，得到的均值标记为认定运输量；

S5：任选下一备选节点，重复步骤S2-S5，得到所有备选节点的认定运输量，将认定运输量最高的备选节点标记为配送起点；若存在一个以上的最高的认定运输量的备选节点，则随机选取其中的一个为对应配送起点；

步骤四中的最低径差要求具体为：

将配送起点和配送终点两个节点直接连接，得到的直线路径标记为理想路径；

之后获取到形成的配送路径中的所有的运输节点中距离理想路径的最短直线距离，将该直线距离标记为径差值；径差值必须满足小于X1，X1为预设数值；

同时满足折叠值低于X2，X2为预设数值；折叠值具体定义为：

获取到任意配送路径中的任一运输节点，若其与运输终点的距离大于上一运输节点到运输终点的距离，且差值满足超过X3，X3为预设数值；则定义折叠值加一；

成本核算具体步骤为：

S01：获取到配送路径组；

S02：任选一配送路径组内的配送路径；

S03：之后根据物品信息，获取到对应该配送路径的情况下需要的资金，将该资金去除量纲后的数值标记为配额值；

S04：同时获取到对应该配送路径下需要的配送时间，将该时间去除量纲后对应的数值标记为抵送值；

S05：获取下一配送路径，重复步骤S03-S05，得到所有配送路径组内的对应配额值和抵送值；分别对应标记为配额值组和抵送值组；

反馈分析具体步骤为：

SS1：获取到配送路径组；

SS2：任选一配送路径，获取到当下时间内与该配送路径复合值，复合值获取方式如下：

SS21：获取到在当下时间内其他所有在配送起点出发的物品的核准配送路径；

SS22：自动匹配核准配送路径中与选中的配送路径的重复运输节点个数，当运输节点重复个数满足超过总个数的百分之八十时，自动将复合值加一；

SS23：对所有的核准配送路径与选中的配送路径进行匹配，得到复合值；

SS3：任选下一配送路径，重复步骤SS2-SS3，直到对所有的配送路径处理完毕，得到配送路径组对应的复合值组；

选定分析具体步骤为：

S001：获取到配送路径组及其对应的复合值组、配额值组和抵送值组；

S002：利用公式计算配送路径组的选定值：

选定值＝0.328*复合值+0.256*配额值+0.416*抵送值；

S003：将选定值最高的对应配送路径标记为核定路径。