时序图下基于Skyline的多约束路径查询方法
专利
专利类型：
专利有效性：
法律状态：
高级筛选：
路标网共为您找到相关结果1个
公开(公告)时间
申请时间
时序图下基于Skyline的多约束路径查询方法
发明专利有效专利- 申请号：CN201810642766.8
- 申请人：苏州大学
- 申请日：2018-06-21
- 主分类号：G06F17/30
- 公开（公告）日：2018-12-25
- 公开/公告号：CN109086302A
委托购买
摘要：本发明公开了一种时序图下基于Skyline的多约束路径查询方法，包括以下具体步骤：通过充分分析时序图的特点，设计新的数据结构，将时序图转成“静态图”，在此基础上，求解两点间满足多个约束条件的Skyline路径，最后根据求得的Skyline路径计算多种不同类型的路径，其中，在求解Skyline路径时，利用A*算法设计启发函数并通过两个剪枝策略来加速计算，最后在求解多种不同类型的路径时，利用时序图设计类似二分搜索的算法来加速对结果的查询。通过上述方式，本发明考虑了路径上的多个约束条件，解决了在时序图下完成多约束路径查询的问题，极大地减少了查询时间，优化了算法，提高了查询的准确率。
著录信息权利要求说明书PDF全文法律状态引证文献
- 1
没找到想要的结果？为您推荐专业专利顾问检索
时序图下基于Skyline的多约束路径查询方法 专利，更快更准确
免费
我想查:已帮助11142805位用户进行查询在售专利 早买早用
更多>
*来源于国家知识产权局数据，仅供参考，专利服务由北京酷爱智慧知识产权代理公司提供
- 热门业务
- 常用工具
- 规则与服务
- 商务合作
- 关于我们
- 服务热线路标网：023-88392937
快申报：023-88392959
工作日：9:00-12:00/13:30-18:00
商标进度查询
风险动态监测预警
北京聚集科技有限公司版权所有
Copyright @ CHATM ALL Right Reserve
免责声明：本网站部分内容由用户自行上传，如权利人发现存在误传其作品情形，请及时与本站联系删除：chatm@zbj.com
