[发明专利]一种逻辑路网模型下的路径自适应快速获取方法

摘要

本发明涉及一种逻辑路网模型下的路径自适应快速获取方法，其步骤：根据需求设置最优矢量路径的各项属性；通过最优逻辑路径逐级展开获取终了路径：将l级最优逻辑路径以路径元为单位进行一轮遍历和展开，得到l+1级最优逻辑路径的过程，当路径元对应逻辑直连时，针对路径元展开；当路径元对应原始连接时，路径元不需再展开；设置最优逻辑路径的快速映射模型，根据快速映射模型设置逻辑路网路径快速映射信息存储的数据结构；结合路段号序列得到路径显示部分最为合理的形状点列，最终用于实现最优矢量路径的快速自适应显示。本发明在保证显示效果的同时减少显示数据量，加快最优路径显示速度。

主权项

1.一种逻辑路网模型下的路径自适应快速获取方法，该方法是将起点和终点的最优逻辑路径进行还原，得到与实际路网的路口、路段对应的最优矢量路径P，其特征在于，该方法包括以下步骤：/n1)对原始道路信息数据进行数据预处理，构建最短逻辑连接，并通过已有寻路算法得到最优逻辑路径；/n2)根据需求设置最优矢量路径的各项属性，最优矢量路径P由导航元序列与补充形状点列组成；其中，所述导航元序列由导航元构成，所述导航元包括引导元，路段号，简化点，以及外限矩形；所述引导元是读取行车引导数据所需的索引构成的单元，最优矢量路径的所有引导元构成引导元序列；利用所述路段号能从显示路网中读取路段的详细形状数据，最优矢量路径的路段号构成路段号序列；简化点是长距离最优路径显示时所用的初始形状点，最优矢量路径的所有简化点构成简化形状点列；外限矩形是最优路径中路段的外限矩形，内容为西南极限位置和东北极限位置，分别用经纬度表示，最优矢量路径的所有外限矩形构成外限矩形序列；所述补充形状点列是针对最优路径的实际显示需要所准备的自适应路径形状信息；/n3)通过最优逻辑路径逐级展开获取终了路径：将l级最优逻辑路径以路径元为单位进行一轮遍历和展开，得到l+1级最优逻辑路径的过程，当路径元k(l)对应逻辑直连时，针对路径元k(l)展开；当路径元k(l)对应原始连接时，路径元k(l)不需再展开；其中，所述路径元为构成最优逻辑路径的各单元；/n4)设置最优逻辑路径的快速映射模型，建立路径元与导航元之间的直接关系，并根据快速映射模型设置逻辑路网路径快速映射信息存储的数据结构；所述快速映射模型为二叉树模型，每棵二叉树的根结点对应最优逻辑路径的一个路径元，同时也对应逻辑路网的一个单连接；所有二叉树的叶结点构成终了路径，并且对应导航元序列；/n5)根据最优矢量路径的显示需要，在简化形状点列基础上，结合路段号序列B，得到路径显示部分最为合理的形状点列E；该点列即为补充形状点列，最终用于实现最优矢量路径的快速自适应显示；/n具体的快速自适应显示方法为：/n当屏幕需要显示的路段数量超过第一预设阈值时，采用简化形状点列进行最优矢量路径的显示；/n当屏幕需要显示的路段数量小于第二预设阈值时，从形状路网中读取路段的详细形状数据进行最优矢量路径的显示；/n当屏幕需要显示的路段数量在第一预设阈值和第二预设阈值之间时，采用简化形状点列和从形状路网中读取数据相结合的方法进行最优矢量路径的显示；所述第一预设阈值和第二预设阈值根据实际需要确定。/n