龙图腾网&IPTOP
- 微信扫码登录
- 账号密码登录
- 短信登录/注册
买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！
申请/专利权人：中国人民解放军国防科技大学
摘要：本申请涉及一种改进的最小路集搜索方法、装置、计算机设备和存储介质。所述方法包括：在待搜索网络中遍历当前节点，得到当前节点的多个邻居节点；根据邻居节点的数量创建多个子线程，在子线程分别对邻居节点进行遍历，对未被访问的邻居节点进行根节点判断后更新初始最小路集，得到候选最小路集；根据候选最小路集对邻居节点进行检测，利用邻居节点到汇点的距离对邻居节点到分叉节点的路径中是否含有闭包结构进行判断，根据判断结果和点在多边形内的算法对邻居节点在闭包结构的位置进行检查，利用检查结果将邻居节点添加到候选最小路集中，得到最终最小路集。采用本方法能够提高最小路集搜索效率。
主权项：1.一种改进的最小路集搜索方法，其特征在于，所述方法包括：获取待搜索网络；所述待搜索网络中包括多个节点；所述待搜索网络为交通物资运输网络，交通物资运输网络中的转运站点为待搜索网络中的节点，寻找交通物资运输网络中的最小路集可以找到运输网络中的所有最小路；对所述待搜索网络进行预处理，得到初始最小路集和每个节点到汇点的距离；从所述待搜索网络的起点开始进行遍历，得到含有至少两个未被访问的邻居节点的当前节点；所述起点为所述待搜索网络中的任意一个节点；根据所述当前节点的未被访问的邻居节点的数量对应创建多个子线程，在所述子线程分别对所述邻居节点进行遍历，得到至少一个未被访问的邻居节点；对所述未被访问的邻居节点进行汇点判断，根据判断结果更新所述初始最小路集，得到候选最小路集；对所述邻居节点进行检测，若所述邻居节点未被包含在所述候选最小路集中，则获取所述邻居节点到汇点的距离；利用所述邻居节点到汇点的距离对所述子线程中的其他节点的被访问状态进行判断，根据判断结果和点在多边形内的算法对所述邻居节点与分叉节点之间是否包含闭包结构和所述邻居节点在闭包结构的位置进行检查，得到所述邻居节点的被访问状态；根据所述邻居节点的被访问状态和所述邻居节点的节点性质，将所述邻居节点添加到最小路中，利用所述最小路更新所述候选最小路集，得到最终最小路集。
全文数据：
权利要求：
百度查询： 中国人民解放军国防科技大学 一种改进的最小路集搜索方法、装置及设备
免责声明
1、本报告根据公开、合法渠道获得相关数据和信息，力求客观、公正，但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解，仅供参考使用，不能作为本公司承担任何法律责任的依据或者凭证。
主营中国专利交易买卖与专利转让许可,高校科技成果推广与科技成果转化,知识产权运营管理与平台开发,科技人才专家库与科技猎头等科技服务
开放平台
担保交易
惠及多方
会员特惠
专属平台
适合多方
数据共享
功能齐全
皖公网安备 34010402703815号