专利名称：自动导航系统中路口禁止转向标识的输入方法
技术领域：
本发明是自动导航系统中路口禁止转向标识的输入方法。涉及导航数 据生产中中关于转向交通规则的输入和修改的操作方法。
背景技术：
随着社会的发展，快速成长的汽车市场剌激了 GPS导航市场跟着红火 了起来。GPS开始走进人们的生活，GPS导航系统已经具有性能卓越终 端硬件和完美的导航地图软件搭配。GPS导航软件和地图丰富与否， 一方 面取决于各个厂家的投入，另一方面也取决于产品的市场的需求。GPS软、 硬件完美结合，促进了运用上的推广。目前已经大量的被中高档汽车所采 用，并逐渐成为不可缺少的"司机的助理"。特别是当用户进入不熟悉的区 域时，尤其是那些发展中的城市和地区，GPS导航系统已经在发挥重要的 作用。
正是城市道路在不断的变化，使我们的GPS导航系统中的数据库面临 着经常性的修改。禁止转向交通规则是重要的导航数据，记录在转向路口 节点上，路口节点的标识性描述字段中记录着路口节点的代码ID、进边 inLink、出边outLink，表示在该路口节点上，不能从进边转向到出边；参 看
中的图l，所表示的是在节点ID-45546202418的路口点上，不 能从LinklD-45546201168的边转向到LinkID=45546202502的边。由此可 见，该禁止转向规则的记录方法和相关的标识性代码ID密切关联，这就要
3求在一个区域的导航数据中，必须事先为每段道路和每个道路交叉点都分
配唯一的相关的标识性代码ID,并且每段道路的ID在今后的编辑过程中 要始终保持不变。由于在导航数据生产过程中，我们并不能事先确定在一 个区域的导航数据中存在多少段道路，更无法确定随着该区域道路建设的 发展变化，会增加或删除多少段道路。每增加一段新路，和原有的段道路 相交时相交时，那么在原有段道路上会增加一个新路口点，原来的道路也
会一分为二，新增的路口点和一分为二的两段的都需要重新分配ID代码；
当删除一段道路时也会出现类似的问题。无论何种情况下，所记录的禁止
转向规则的进口或出口 ID发生变化时，都需要对该记录重新进行编辑修 改。而这种现象在导航数据生产过程中会普遍存在，频繁的修改禁止转向 规则记录不但容易出错，而且增加了数据编辑的工作量，从而影响到数据 生产的质量和效率。
发明内容
本发明的目的是提供一种自动导航系统中路口禁止转向标识的输入方 法，使用本方法生成的某一路口节点的禁止转向标识记录，仅仅与出口路 段的标识代码、路口节点标的标识代码、和入口路段在路口节点标的逆时 针顺序编号有关。
本发明具体采用的方法是在GPS导航软件和电子地图的支持下借助 于电脑键盘实现的，所说的输入方法由以下步骤完成-
①针对所选定的一条道路inLink俞进方向所达到的路口 cr，对与该路 口点相连的各个道口按照逆时针旋转的次序转进行0-N流水编号，② 设置一个N位二进制数为进入该条道路Link后沿着前进方向所达到 的路口 cr处的转向限制码，该二进制数的位数对应于将转入的目标路口的 流水编号(1-N)，目标路口限转入时该位的数值为1、不限转入时该位的数 值为0，
③ 将以上所说的二进制数值作为转向规则属性代码，赋予距离该道路 Link前进方向所达到的路口 cr的最近一个形状点P的禁止转向属性设置。
新的转向规则属性代码的输入方法完全取决于路口的结构和出、 入口的相对位置和禁行规则，修改的内容可以通过编制好的软件程序对 路口节点连接的路口进行重新排序，根据删除或新增路口的位置，依次对 禁止转向规则的值进行更新。这样就可以做到增加或删除路口而不用修改 禁止转向规则记录的目的。修改现象在导航数据生产过程中会普遍存在， 频繁的修改禁止转向规则记录的消除，降低了了数据编辑的工作量，从而 影响到数据生产的质量和效率大大改善。
图1:现有导航数据生产中禁止转向交通规则的记录方法示例。 图2:发明中从前进路段起和各个转入路口编码规则。
下面结合附图进一步说明本发吸的目的是如何实现的
具体实施例方式
为了克服现有技术在自动导航系统中路口禁止转向标识记录产生过 程中的缺陷。对涉及到的禁止转向标识的输入方法进行了重新设计。该方
法是在GPS导航软件和电子地图的支持下借助于电脑键盘实现的，其特征
5在于所说的输入方法由以下步骤完成-
① 针对所选定的一条道路Link前进方向所达到的路口 cr,对与该路口 点相连的各个道口按照逆时针旋转的次序转进行0-N流水编号，
② 设置一个N位二进制数为进入该条道路Link后沿着前进方向所达到 的路口 cr处的转向限制码，该二进制数的位数对应于将转入的目标路口的 流水编号(1-N)，目标路口限转入时该位的数值为1、不限转入时该位的数 值为0，
③ 将以上所说的二进制数值作为转向规则属性代码，赋予距离该道路 inLink前进方向所达到的路口 cr的最近一个形状点(P)的禁止转向属性设 置。
以上所说的N位二进制数是8位或16位二进制数。
根据禁止转向属性设置N位二进制代码值，输入第N个禁止转向规则 对话框内的内容，所选道路inLink出口的流水序号设为0，按照逆时针方 向各个进口序号依次为l-N，与N位二进制代码值对应，从而形成禁止转 向规则属性值表。
参照图2从前进路段Link出口点逆时针旋转对和该路口 cr所有交叉 路段的进口点进行称流水编号；利用前进路段Link中距离出口点最近的一 个形状点P，可以添加一个这样的点，作为禁止转向规则属性记录的载体。 从该禁止转向边的流水编号，该点P的禁止转向规则属性由一个二进制的 8位或16位数，也可以更多，主要是由和该路口点相连的路段的个数来定。 每一位可以置0或者1， 0表示不存禁止转向规则，l表示存在禁止转向规则。当要表示禁止从inLink转向到某一个outLink边时，可将该outLink边 的流水编码作为索引，将inLink路观段上距离路口点最近的一个形状点P 的禁止转向规则属性的索引位值置为1，表示禁止从inLink路段转向到流 水编号为索引值的边。这样当和该路口点相连的某条边被删除或在该路口 点增加一条边时，可以利用软件对该点连接的边进行排序，并根据删除或 新增边的位置，依次对各边所记录的禁止转向规则的值进行更新。这样就 可以做到增加或删除边而不修改禁止转向规则记录的目的，从而达到规则 记录和inLink路段outLink路段的ID码无关的目的。
权利要求
1、自动导航系统中路口禁止转向标识的输入方法，该方法是在GPS导航软件和电子地图的支持下借助于电脑键盘实现的，其特征在于所说的输入方法由以下步骤完成①针对所选定的一条道路(沁inLink)前进方向所达到的路口(cr)，对与该路口点相连的各个道口按照逆时针旋转的次序转进行0-N流水编号，②设置一个N位二进制数为进入该条道路(inLink)后沿着前进方向所达到的路口(cr)处的转向限制码，该二进制数的位数对应于将转入的目标路口的流水编号(1-N)，目标路口限转入时该位的数值为1、不限转入时该位的数值为0，③将以上所说的二进制数值作为转向规则属性代码输入，赋予距离该道路(inLink)前进方向所达到的路口(cr)的最近一个形状点(P)的禁止转向属性设置。
2、 根据权利要求1所说的自动导航系统中路口禁止转向标识的输入方 法，其特征在于所说的N位二进制数是8位或16位二进制数。
3、 根据权利要求1所说的自动导航系统中路口禁止转向标识的输入方 法，其特征在于根据禁止转向属性设置N位二进制代码值，输入第N个禁 止转向规则对话框内的内容，所选道路(inLink)出口的流水序号设为0， 按照逆时针方向各个进口序号依次为l-N，与N位二进制代码值对应，从 而形成禁止转向规则属性值表。
全文摘要
自动导航系统中路口禁止转向标识的输入方法，本发明涉及导航数据生产中关于转向交通规则的制定和修改操方法。输入方法由以下步骤完成①针对所选定的一条道路(Link)前进方向所达到的路口(cr)，对与该路口点相连的各个道口按照逆时针旋转的次序转进行0-N流水编号，②设置一个N位二进制数为进入该条道路(Link)后沿着前进方向所达到的路口(cr)处的转向限制码，该二进制数的位数对应于将转入的目标路口的流水编号(1-N)，目标路口限转入时该位的数值为1、不限转入时该位的数值为0，③将以上所说的二进制数(Limit)值作为转向规则属性代码，赋予距离该道路(Link)前进方向所达到的路口(cr)的最近一个形状点(P)的禁止转向属性设置。
文档编号G01C21/34GK101458092SQ20081021656
公开日2009年6月17日 申请日期2008年9月26日 优先权日2008年9月26日
发明者张宗涛, 张维军, 郭秀梅 申请人:深圳市路畅科技有限公司