[发明专利]导航区域建模方法和装置

权利要求书

1.一种导航区域建模方法，其特征在于，所述导航区域建模方法包括以下步骤：

-将平面导航区域分割成多个规则区域；

-针对分割后的每个区域，确定线路和/或线路交汇点；

-将确定的线路和/或线路交汇点虚拟成虚拟线路和/或虚拟线路交汇点；

-将所述虚拟线路和/或所述虚拟线路交汇点进行编码；

-根据兴趣点所属的区域和所述兴趣点所属的虚拟线路编码以及所述兴趣点的顺序号，对所述兴趣点进行编码；

所述多个规则区域为以下类型：主干线支线型区域，或者环线或切线或放射线区域，或者棋盘型区域；

在对所述虚拟线路和/或所述虚拟线路交汇点进行编码的方法步骤中，

在所述主干线支线型区域的情况下，对与支线对应的虚拟线路按照一方向顺序进行编码，对所述虚拟线路与主干线的虚拟线路交汇点同样按照所述方向进行编码；

在所述环线或切线或放射线型区域的情况下，对与环线对应的虚拟线路按照一垂直于环线的方向顺序进行编码，对与放射线对应的虚拟线路以一确定方向开始按照顺时针或逆时针方向顺序进行编码，由所述环线虚拟线路的编码和所述放射线虚拟线路的编码组成所述环线虚拟线路与所述放射线虚拟线路的交汇点的编码；

在所述棋盘型区域的情况下，与横线对应的虚拟线路按照一方向顺序进行编码，与纵线对应的虚拟线路按照一方向顺序进行编码，由所述横线虚拟线路的编码和所述纵线虚拟线路的编码组成所述横线虚拟线路与所述纵线虚拟线路的交汇点的编码。

2.根据权利要求1所述的导航区域建模方法，其特征在于，在将线路和/或线路交汇点虚拟成虚拟线路和/或虚拟线路交汇点的方法步骤中，将属于一个区域的线路和/或线路交汇点虚拟成一个虚拟线路和/或一个虚拟线路交汇点，将多个区域共有的线路和/或线路交汇点分别虚拟成针对各个区域的虚拟线路和/或虚拟线路交汇点。

3.根据权利要求1所述的导航区域建模方法，其特征在于，在所述对所述兴趣点进行编码的方法步骤之前，所述导航区域建模方法还包括求取所述兴趣点的顺序号的步骤，其中，针对不同的区域类型，通过以下不同方式得到所述兴趣点的顺序号：

在所述主干线支线型区域的情况下，对于支线上的兴趣点，按照到与所述支线相应的虚拟线路与主干线的虚拟线路交汇点的距离，由远至近，顺序进行兴趣点顺序号编码；对于主干线上的兴趣点，按照所述虚拟线路的编码方向，顺序进行兴趣点顺序号编码；

在环线或切线或放射线型区域的情况下，对于环线或切线上的兴趣点，以一确定方向开始按照顺时针或逆时针方向顺序进行兴趣点顺序号编码；对于放射线上的兴趣点，按照一垂直于环线的方向顺序进行兴趣点顺序号编码；

在棋盘型区域的情况下，对于横线上的兴趣点，按照一方向进行兴趣点顺序号编码；对于纵线上的兴趣点，按照一方向进行兴趣点顺序号编码。