申请/专利权人：中山大学

申请日：2019-08-27

公开（公告）日：2021-06-08

公开（公告）号：CN110572282B

主分类号：H04L12/24(20060101)

分类号：H04L12/24(20060101);H04L12/721(20130101);H04L12/751(20130101)

优先权：

专利状态码：有效-授权

法律状态：2021.06.08#授权;2020.01.07#实质审查的生效;2019.12.13#公开

摘要：本发明提供了一种基于k_Dijkstra算法的云制造服务组合优化方法，本发明通过将云制造服务组合优选问题转变为标准有向图问题，对于标准有向图依据次短路径定理、路径扩展方法和Dijkstra算法提出了云制造模式下前k条最短路径算法，即k_Dijkstra算法，并以此提出前k条最长路径算法，通过结合前k条最短路径算法和前k条最长路径算法提出云制造模式下前k条最短和最长路径算法，实现了云制造模式下组合服务的优化，通过优选服务时间、服务费用、制造能力以及综合能力，可有效帮助云制造企业降低生产成本，提高生产效率。

主权项：1.一种基于k_Dijkstra算法的云制造服务组合优化方法，其特征在于，所述方法包括以下操作：将云制造模式下服务组合方案有向图转变为标准有向图，对于前n-1个阶段子任务，将结点的资源代价累加到由前一阶段结点到该结点的路径中，释放结点的资源代价，即该路径上的资源代价为原路径资源代价与该路径终点的结点的资源代价之和；对于第n个子任务，结点的资源代价为0，路径上资源代价即为原路径资源代价；对于标准有向图，利用k_Dijkstra算法求解前k条最短路径和前k条最长路径；对于前k条最短路径，通过Dijkstra算法求得最短路径，依次利用次短路径定理求得前m条最短路径，通过路径扩展方法得到p条扩展路径，对m*p条路径从小到大进行排序，得到前k条最短路径；对于前k条最长路径，将原数据取反，通过Dijkstra算法求得最短路径，依次利用次短路径定理求得前m条最短路径，通过路径扩展方法得到p条扩展路径，对m*p条路径从小到大进行排序，将得到的路径数据取反，得到前k条最长路径；判断服务组合优选方案为前k条最短路径问题还是最长路径问题，若是最短路径问题，通过前k条最短路径算法求最优解；若是最长路径问题,则通过前k条最长路径算法求解最优解；其中，n为任务数目，m为最短路径数目，p为扩展路径数目。

全文数据：

权利要求：

百度查询： 中山大学 一种基于k_Dijkstra算法的云制造服务组合优化方法

免责声明
1、本报告根据公开、合法渠道获得相关数据和信息，力求客观、公正，但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解，仅供参考使用，不能作为本公司承担任何法律责任的依据或者凭证。

阅读全文 双屏查看 官方信息 专利公告 收藏专利 下载PDF 下载WORD