首页> 中国专利> 一种多重背景下的Top-k路径序列查询方法及系统

一种多重背景下的Top-k路径序列查询方法及系统

页面导航

摘要
著录项
法律信息
相似文献

摘要

本发明公开了一种多重背景下的Top‑k路径序列查询方法及系统，涉及路径规划领域，该方法包括基于时间函数定义时间依赖路网，并对所述时间依赖路网进行时间函数、策略序列和道路属性的定义；将路口节点的邻接节点进行连接，得到路口连接表；对时间依赖路网中的每个节点均建立顶点索引，形成顶点索引集；对道路节点的临近策略点进行查询，得到可以到达策略点的多条路径；对路径间的支配关系进行定义，基于多重背景路网下路径支配算法，得到包含预设数目最优路径的最优路径序列集。本发明能够提高道路查询时的效率，高效实现在多重背景下的时间依赖路网中的Top‑k路径序列查询。

著录项

公开/公告号CN114254213A

专利类型发明专利
公开/公告日2022-03-29

原文格式PDF
申请/专利权人中南民族大学;
展开▼

申请/专利号CN202111600508.1
发明设计人李艳红;冯雨;冯禹鹤;
展开▼

申请日2021-12-24
分类号G06F16/9537(20190101);G06F16/2458(20190101);G06F16/2453(20190101);G06F16/22(20190101);
代理机构42225 武汉智权专利代理事务所(特殊普通合伙);
代理人余浩
地址 430074 湖北省武汉市洪山区民族大道182号
入库时间 2023-06-19 14:42:14

法律信息

法律状态公告日

法律状态信息

法律状态
2022-03-29

公开

发明专利申请公布

相似文献

专利
中文文献
外文文献

1. 一种分布式环境下基于度量空间的top-k支配查询方法 [P] . 中国专利： CN106055674B . 2019.05.31
2. 一种列式存储下多时间序列的连接查询方法及系统 [P] . 中国专利： CN108062378B . 2018.12.11
3. 一种用于电动拖拉机的双置动力驱动系统构型 [P] . 世界知识产权组织专利： WO2020/143278A1 . 2020.07.16
4. 一种结合区块链和秘密共享的去匿名化的方法及系统 [P] . 世界知识产权组织专利： WO2020/143246A1 . 2020.07.16
5. 一种供电控制电路、供电系统及可移动平台 [P] . 世界知识产权组织专利： WO2020/142869A1 . 2020.07.16