[发明专利]时序图下基于Skyline的多约束路径查询方法在审
| 申请号： | 201810642766.8 | 申请日： | 2018-06-21 |
| 公开（公告）号： | CN109086302A | 公开（公告）日： | 2018-12-25 |
| 发明（设计）人： | 时久超;赵安琪;刘冠峰 | 申请（专利权）人： | 苏州大学 |
| 主分类号： | G06F17/30 | 分类号： | G06F17/30 |
| 代理公司： | 苏州广正知识产权代理有限公司 32234 | 代理人： | 刘盼盼 |
| 地址： | 215000 江苏*** | 国省代码： | 江苏;32 |
| 权利要求书： | 暂无信息 | 说明书： | 暂无信息 |
| 摘要： | 本发明公开了一种时序图下基于Skyline的多约束路径查询方法，包括以下具体步骤：通过充分分析时序图的特点，设计新的数据结构，将时序图转成“静态图”，在此基础上，求解两点间满足多个约束条件的Skyline路径，最后根据求得的Skyline路径计算多种不同类型的路径，其中，在求解Skyline路径时，利用A*算法设计启发函数并通过两个剪枝策略来加速计算，最后在求解多种不同类型的路径时，利用时序图设计类似二分搜索的算法来加速对结果的查询。通过上述方式，本发明考虑了路径上的多个约束条件，解决了在时序图下完成多约束路径查询的问题，极大地减少了查询时间，优化了算法，提高了查询的准确率。 | ||
| 搜索关键词： | 时序 路径查询 多约束 求解 约束条件 查询 算法 时序图设计 剪枝策略 路径计算 数据结构 算法设计 静态图 准确率 搜索 优化 分析 | ||
【主权项】：
1.一种时序图下基于Skyline的多约束路径查询方法，其特征在于，包括以下具体步骤：通过充分分析时序图的特点，设计新的数据结构，将时序图转成 “静态图”，在此基础上，求解两点间满足多个约束条件的Skyline路径，最后根据求得的Skyline路径计算多种不同类型的路径，其中，在求解Skyline路径时，利用A*算法设计启发函数并通过两个剪枝策略来加速计算，最后在求解多种不同类型的路径时，利用时序图设计类似二分搜索的算法来加速对结果的查询。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于苏州大学，未经苏州大学许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201810642766.8/，转载请声明来源钻瓜专利网。
