时序图下基于Skyline的多约束路径查询方法

发明专利有效专利

申请号：
CN201810642766.8
IPC分类号：G06F17/30
申请日期：
2018-06-21
申请人：
苏州大学

基础信息

权利要求

说明书

PDF全文

法律信息

引证文献

著录项信息

专利名称	时序图下基于Skyline的多约束路径查询方法
申请号	CN201810642766.8	申请日期	2018-06-21
法律状态	实质审查	申报国家	中国
公开/公告日	2018-12-25	公开/公告号	CN109086302A
优先权	暂无	优先权号	暂无
主分类号	G06F17/30 ? IPC结构图谱： G 物理 G0 仪器 G06 计算；推算；计数 G06F 电数字数据处理（基于特定计算模型的计算机系统入G06N） G06F17/00 特别适用于特定功能的数字计算设备或数据处理设备或数据处理方法〔6〕 G06F17/30 信息检索；及其数据库结构〔6〕	IPC分类号	G;0;6;F;1;7;/;3;0查看分类表>
申请人	苏州大学	申请人地址	江苏省苏州市工业园区仁爱路199号变更专利地址、主体等相关变化，请及时变更，防止失效
权利人	苏州大学	当前权利人	苏州大学
发明人	时久超;赵安琪;刘冠峰
代理机构	苏州广正知识产权代理有限公司	代理人	刘盼盼

摘要

本发明公开了一种时序图下基于Skyline的多约束路径查询方法，包括以下具体步骤：通过充分分析时序图的特点，设计新的数据结构，将时序图转成“静态图”，在此基础上，求解两点间满足多个约束条件的Skyline路径，最后根据求得的Skyline路径计算多种不同类型的路径，其中，在求解Skyline路径时，利用A*算法设计启发函数并通过两个剪枝策略来加速计算，最后在求解多种不同类型的路径时，利用时序图设计类似二分搜索的算法来加速对结果的查询。通过上述方式，本发明考虑了路径上的多个约束条件，解决了在时序图下完成多约束路径查询的问题，极大地减少了查询时间，优化了算法，提高了查询的准确率。

序号	公开(公告)号	公开(公告)日	申请日	专利名称	申请人
该专利没有引用任何外部专利数据！

序号	公开(公告)号	公开(公告)日	申请日	专利名称	申请人
该专利没有被任何外部专利所引用！

我浏览过的专利

专利服务由北京酷爱智慧知识产权代理公司提供