发明名称 |
一种逻辑路网模型下的路径自适应快速获取方法 |
摘要 |
本发明涉及一种逻辑路网模型下的路径自适应快速获取方法,其步骤:根据需求设置最优矢量路径的各项属性;通过最优逻辑路径逐级展开获取终了路径:将l级最优逻辑路径以路径元为单位进行一轮遍历和展开,得到l+1级最优逻辑路径的过程,当路径元对应逻辑直连时,针对路径元展开;当路径元对应原始连接时,路径元不需再展开;设置最优逻辑路径的快速映射模型,根据快速映射模型设置逻辑路网路径快速映射信息存储的数据结构;结合路段号序列得到路径显示部分最为合理的形状点列,最终用于实现最优矢量路径的快速自适应显示。本发明在保证显示效果的同时减少显示数据量,加快最优路径显示速度。 |
申请公布号 |
CN106067072A |
申请公布日期 |
2016.11.02 |
申请号 |
CN201610369598.0 |
申请日期 |
2016.05.30 |
申请人 |
清华大学 |
发明人 |
连小珉;杨殿阁;李江涛;柳超然;肖中阳;曹重 |
分类号 |
G06Q10/04(2012.01)I |
主分类号 |
G06Q10/04(2012.01)I |
代理机构 |
北京纪凯知识产权代理有限公司 11245 |
代理人 |
徐宁;孙楠 |
主权项 |
一种逻辑路网模型下的路径自适应快速获取方法,该方法是将起点和终点的最优逻辑路径进行还原,得到与实际路网的路口、路段对应的最优矢量路径P,其特征在于,该方法包括以下步骤:1)对原始道路信息数据进行数据预处理,构建最短逻辑连接,并通过已有寻路算法得到最优逻辑路径;2)根据需求设置最优矢量路径的各项属性,最优矢量路径P由导航引元序列与补充形状点列组成;3)通过最优逻辑路径逐级展开获取终了路径:将l级最优逻辑路径以路径元为单位进行一轮遍历和展开,得到l+1级最优逻辑路径的过程,当路径元k(l)对应逻辑直连时,针对路径元k(l)展开;当路径元k(l)对应原始连接时,路径元k(l)不需再展开;4)设置最优逻辑路径的快速映射模型,建立路径元与导航元之间的直接关系,并根据快速映射模型设置逻辑路网路径快速映射信息存储的数据结构;5)根据最优矢量路径的显示需要,在简化形状点列基础上,结合路段号序列B,得到路径显示部分最为合理的形状点列E;该点列即为补充形状点列,最终用于实现最优矢量路径的快速自适应显示。 |
地址 |
100084 北京市海淀区100084信箱82分箱清华大学专利办公室 |