专利名称：车辆导航方法及地图版面管理方法
技术领域：
本发明涉及一种车辆导航方法及地图版面管理方法，特别涉及通过在以通信基础上的车辆导航装置中，将车辆中所搭载的地图进行最佳化设置，从而进行引导的车辆导航方法和地图版面管理方法。
背景技术：
一般而言，普通车载导航装置通过掌握目前车辆位置到目的地的最短路线和交通状况，根据装置掌握的状况，计算出最佳的驾驶路线并通过提示引导驾驶者，从而实现引导车辆沿最佳路线前行的目的。
上述车载导航装置不断地检测出车辆的当前位置，判断车辆是否脱离所提供的最佳路线，一旦测定车辆当前位置不在上述车载导航装置所提供的最佳路线上，上述导航装置将提示驾驶者，直到车辆回归最佳路线。
上述车载导航装置使用路线探测的方法和路线引导的方法实现导航。上述车载导航装置的路线探测可以通过下面两种方法实现，即，利用车辆上搭载的地理信息和位置信息，根据检测出的地理信息和位置信息在车辆里计算出最佳路线并显示出来的方法和将车辆当前的位置信息传输至远程服务器，再接收由远程服务器计算出的最佳路线信息的方法。这种利用远程服务器计算最佳路线的方法由于是通过远程服务器计算最佳路线，所以减少了车辆的负担。但由于远程服务器无法接收到车辆当前位置到目的地之间的路况信息，所以在引导车辆行驶过程中不能及时提供相应的信息，当车辆脱离最佳路线时也不能及时根据周边地况向驾驶者提供正确引导。
在路线引导上可以使用轮流反复(turn by turn)的方法，即以探测出的最佳路线为基准，提示追踪最佳路线的驾行信息的方法，也可以使用根据车辆上搭载的地理信息或是接收到的地理信息进行路线信息提示的方法。但由于无法接收车辆当前位置至目的地的路线的周边地理信息，所以也常常出现车辆脱离最佳路线的情况。
为对上述路线引导方法进行修正，在使用提供追踪最佳路线的驾行信息的轮流反复方法或路线提示方法的同时，提供行驶中周边地理信息，使驾驶者可以直接查看地图，从而尽量避免车辆脱离最佳路线。
在如上述现有的车辆导航装置中，采用提供通过路线探测得到的驾行信息并据此进行引导的方式，在这种装置中，采用统一的地图的节点链接(node-link)系统并且对其进行整合，或者是在终端机上取消地图设置。
采用对上述地图节点链接系统进行整合的方式，在减少了通讯信息量的同时，虽然可以增加可向驾驶者提供的引导信息量，但同时也要相应地增加在终端机上必需搭载的地图的尺寸，这样必然增加在存储器中的占用空间，从而不利于节减系统开销。
但，另一方面，如果在上述终端机上不设置地图，则只能传输少量的信息，这样向驾驶者提供的引导信息量绝对不足以满足引导驾驶者沿最佳路线行驶的需要。这样，如果增加引导信息量，就在增加通讯信息量的提供上存在一些障碍。
发明内容
本发明为解决上述问题，提供一种车辆导航方法和导航装置地图版面的管理方法，依据本发明所提供的方法，在车载导航装置中通过将从服务器传输至终端机的路线探测信息的传输量最小化和将终端机上设置的地图所占用存储器空间的最小化，从而提高服务的应答速度。
为实现上述目的，本发明所提供的车辆用导航方法适用于建立在通信基础上的车辆用导航装置，即利用设置在服务器上的地图，向终端机传输搜索到的路线信息的车辆用导航装置。在上述构成的车辆用导航装置中，其导航方法由以下阶段构成并以此为特征对上述服务器的地图进行扫描的阶段；判断上述地图中的节点是否是虚拟节点的阶段；上述节点如果是虚拟节点，在服务器的组ID表中标注相应的节点链接，并将上述终端机的地图上的上述虚拟节点变成形象符号点，如果上述节点不是虚拟节点时，则继续保持和终端机地图一致的节点链接，并为其分配组ID的阶段。
在上述节点不是虚拟节点，但以前的节点是虚拟节点的情况下，应该改变终端机所设置的ID。
上述虚拟节点作为单纯的连接点，是探测道路和周围小路的结合点，或者是为管理地图的属性变更点，或者是地图构造的结构点，在路线引导过程中不起直接的引导指示作用。
以上述虚拟节点为象征性的符号，向通过节点连接而在一起的链接赋予组ID。
同时为实现上述发明目的，依据本发明，在以通信为基础的车辆导航装置中，利用服务器中的地图，将搜索到的路线信息向终端机传输。利用本发明装置，实现导航的方法由以下步骤完成，并以此为特征将出发地/目的地输入终端机中，并对路线进行扫描的阶段；判断上述探测路线的节点是否是虚拟节点的阶段；如果上述探测路线的节点是虚拟节点，则存储车辆速度、加油站信息，如果上述节点不是虚拟节点，则判断上述节点是否是路线上出发地和目的地的链接的阶段；如果上述节点是路线中出发地/目的地的链接，比照地图，决定链接，如果不是出发地/目的地的链接，将上述节点加入传输信息中，并对速度/加油站等信息进行整合的阶段。
为进行上述地图匹配，还需要将包括连续链接信息在内的节点坐标进行传输，并与终端机上的地图进行比较。
为判断上述节点是否是虚拟节点，在路线引导中将节点按种类进行划分。
此外，为了实现上述发明目的，本发明所提供的地图版面管理方法如下由服务器向终端面提供地图信息，地图数据库的版面由在终端机和服务器共同规定的链接单位进行管理。服务器为对未更新的地图信息进行匹配，传输包括连接链接信息在内的节点坐标，终端机利用上述接收到的节点坐标，对地图信息进行重新构成。
上述由服务器传输连接链接信息时，上述终端机应该判断其所接收到的地图版面是否是新的版面。
本发明所提供的在以通信为基础的车辆导航中，通过将车辆上配置的地图达到最优化设置从而实现引导的车辆导航方法及地图版面管理方法，通过减小车辆导航装置中终端机上配置的地图的大小，减少存储器的容量，从而节减系统开销；同时通过将信息量最小化，从而实现处理速度的提高及所需时间的缩短，进而节减服务应答时间，提高用户满意度。
此外，由于本发明能够提高信息处理速度，只传输与探测路线相关的信息，从而起到节减支付费用的作用；同时由于减小了终端机上配置的地图大小，节减了在终端机存储器中的占用空间，从而也节减了硬件构成的费用。
图1是依据本发明实现的车辆用导航装置系统的构成模块图；图2是依据本发明的一个实施例，显示探测出的路线的路线图；图3是在终端机上通过探测路线的再构成，形成的探测路线图；图4是依据本发明的导航方法，对终端机地图数据库进行管理的管理方法流程图；图5是依据本发明的导航方法，为进行路线引导，在服务器中实现终端机引导信息再构成的流程图；图6是依据本发明，探测出的路线图。
附图主要部分符号说明110路线探测服务器 120车辆导航装置及通讯服务器130GPS卫星140车辆导航装置141探测路线接收器 142车辆位置信息接收器143车辆行驶信息输出器 144偏离路线探测器
145自行路线探测器146导航路线引导及路线脱离判断器具体实施方式
下面参照附图对本发明的实施例进行详细具说明。
图1是依据本发明的车辆用导航装置系统的构成模块图。
本发明的实施例中，在上述车辆用的装置中所设置的地图版面应与服务器中的地图版面一致，同时考虑到系统费用节减问题，需要将终端机中设置的地图设计成单一等级(level)的地图。
如图1所示，本发明所提供的车辆用导航装置系统是由以下部分构成，并以此为特征接收从车辆导航装置及通信服务器120中传输的探测路线的探测路线接收器141；接收从GPS卫星130发出的位置信息的车辆位置信息接收器142；传输车辆驾行信息的车辆行驶信息输出器143；具备用于判定是否脱离路线的地理信息，探测车辆本身行驶路线的自行路线探测器145；对由上述自行路线探测器145探测出的车辆行驶路线和由上述车辆位置信息接收器142及车辆行驶信息输出器143得到的车辆位置及行驶信息进行分析、探测出偏离路线的偏离路线探测器144；将上述探测路线接收器141中接收到的路线和由上述偏离路线探测器144输出的偏离路线进行比较，判断出车辆是否脱离路线，同时根据判断情况将车辆引导至正确路线的导航路线引导及路线脱离判断器146构成。
上述车辆导航装置及通信服务器120与路线探测服务器110进行通信，接收路线探测服务器110传输的地理信息和交通信息。
在如上构成的车辆用导航装置中，服务器提供根据车辆的出发地和目的地而探测出最佳路线，在上述探测出的路线中，只传输上述车辆用导航装置中的地图和服务器中的地图版面中具有相同信息的节点的坐标，最大程度上减少了信息的传输量。
本发明是否具有采集实时信息的功能，主要取决于上述路线探测服务器110是否具有上述功能。
同时，地图数据库的版面是由终端机和服务器共同规定的链接单位进行管理，为与没有更新的地图信息进行匹配，传输包括连接链接信息在内的节点坐标，使之与终端机的地图进行匹配，重新构成导航信息。
此外，上述地图信息根据等级进行管理，并且作为虚假搜索对象的虚拟节点也按等级进行管理。
这里的虚拟节点是探测路线和周围小路线的交叉点，或者是为管理地图的属性变更点，再或是地图构造的结构点，仅仅起到连接的作用。
这里，为使上述终端机的地图达到最佳效果，省略了上述虚拟节点。
因此，为达到上述地图的最佳设置效果，对地图数据库的版面变更情况进行管理，整合车辆速度、交通信息、加油站等信息，按类别单元对版面进行体系化管理。
同时，在利用从上述路线探测服务器中传输的路线探测信息重新构建路线引导信息时，在所设置的地图没有达到最佳化设置的终端机中，为使其执行正常操作，应该根据是否接收到连续链接来判定地图数据库是否是最新版面，同时，为了判断是否是虚拟节点，在路线引导中，将节点按类别划分。
下面对如上所述的本发明的构造及基于这种构造的车辆导航方法进行详细说明。
图2是依据本发明的一个实施例，所探测出的路线图。图3是在终端机中显示出的再构成的探测路线。
参照图2，上述探测路线是从探测路线服务器中接收到的包括虚拟节点在内的信息。
如上所述的虚拟节点只是作为搜索对象的道路和周围小路的交叉点，或是地图中出现变更的点，再或是地图布局中的一些结构点，仅起到连接交叉的作用，在提供引导服务时，只是作为一些不必要的信息存在，剔除这些不必要的信息，重新形成如图3所示的探测出的最佳路线。
图4是依据本发明所提供的车辆导航方法，对终端机的地图数据库进行管理的流程图。
为了使用从上述探测路线服务器中接收到的探测路线信息，应该对上述终端机中的地图进行整合。
对上述地图进行整合应该利用接收到节点的相应信息，重新构成了终端机的网络连接。
首先对上述地图进行整体扫描(S100)。
之后，如图2所示，判断探测路线中的每一个节点是否是虚拟节点(S110)。
如果上述节点是虚拟节点，则在服务器的组ID表上对此进行标注(S112)，将地图上相应的虚拟节点变成象征性的符号(S114)。
如果上述节点不是虚拟节点，则继续保持与终端机地图一致的节点和连接(S120)，并分配组ID(S130)，以前的节点如果是虚拟节点，则对终端机上的ID进行修正(S140)。
这样，通过应用本发明的方法，在终端机上剔除不必要的虚拟节点，将相应的结点变成象征性的符号，一次性地完成对链接的整合操作。
这样，在实际进行路线引导时，如果剔除不必要的虚拟节点，探测路线服务器传输的一部分节点所附带的信息就不能传输到终端机中，因此在对地图进行整合的过程中，有些必要的信息不能被充分利用上。
因此，为了在终端机中解决上述问题，在重新构成新的路线引导信息时，对于虚拟节点，则在重新构建新的路线引导信息过程中做另外处理。如果探测路线中的出发地和目的地节点是虚拟节点，在进行地图匹配操作中，可以对虚拟节点信息进行充分利用。
图5是依据本发明所提供的车辆导航方法，为了提供车辆导航服务，在服务器中重新构成终端机引导信息的流程图。
如图5所示，首先接收终端机地图版面信息和出发地/目的地(S200)。
之后在上述服务器中探测路线(S210)。
对上述探测出的路线(节点顺序，出发地链接，目的地链接)进行扫描(S220)。
对上述路线中的节点是否是虚拟节点进行判断(S230)，如果上述节点是虚拟节点，则存储在路线引导中所使用到的交通信息(速度)/加油站等信息(链接长度；比率)(S235)。
如果上述节点不是虚拟节点，判断上述节点是否是路线中出发地/目的地节点(S240)，如果是出发地和目的地节点，参照地图，决定连接路线(S245)。
之后，与节点一起构成传输信息(S250)，对路线引导中所用到的交通信息(速度)/加油站信息进行整合并存储(S260)。
此时，在建立在通信基础上的导航装置中，为取得在路线引导中所使用到的交通信息/加油站信息，对虚拟节点连接做如下解决。
首先在对虚拟节点进行分离时，确定连接的种类和道路的种类的属性一致。
上述道路种类是为区分高速公路、国道、省道等道路等级而确定的。上述的连接种类是为区分反向转弯，环形交叉，高架道路，地下道路，桥梁等而确定的。
对于同一属性的道路，根据路程比率，计算出平均速率。
上述加油站的信息应该按先后顺序进行区分管理。
通过上述方法重新构成路线信息，对终端机和服务器上的地图版面进行管理。
如果上述地图版面进行更新时，由于只是更新链接路线信息，而无法使用关联信息，所以应该传输根据虚拟节点整合的组的整体信息。
为实现服务器的地图和终端机地图的统一构造，需要对链接单位进行分组管理。对组进行管理的组管理体制如图6所示。
参照图6，对虚拟节点间连接路进行整合，将整合的链接设置为组单位。将包含在上述组中的链接的交通信息按照线程比率进行整合。
如果在上述终端机的版面中出现不一致的情况时，对版面进行管理，对整个组进行传输，并使新修正的部分不会成为终端机链接的一部分。
此外，在除位置信息以外的地图管理中，在节点链接系统出现差异时，所分配的组ID可以作为地图错误的反馈基准。
同时，在上述服务器中，如果地图版面中出现差异，将传输所有的具有相同组ID的链接，同时，还具有为对地图修正事项进行管理，对其进行标注，将其与交通信息匹配编码分开进行另外设置的特点。
在上述链接组的版面中，对于具有相同组ID的链接所具有的版面中，为对最小的变更做出相应的反应，常常会出现最上位值的版面。
因此，在本发明路线引导中，通过省略掉不必要的虚拟节点，减少节点/链接的个数，从而减少终端机上地图的大小。
这样，由于减少了路线相应的信息量，简化了终端机和服务器间的节点/链接网络，提高路线探测搜索的速度。
同时，再次进行搜索时，不仅远程路线的搜索速度提高，而且对于路形复杂的城市外围地域的路线搜索也同样方便快捷。
通过上述的说明内容，相关工作人员完全可以在不偏离本项发明技术思想的范围内，进行多样的变更以及修改。因此，本项发明的技术性范围并不局限于说明书上的内容，必须要根据权利范围来确定其技术性范围。
权利要求
1.一种车辆导航方法，是在以通信为基础的车辆导航中，通过利用服务器上配置的地图，将探测的路线信息从服务器传输至终端机从而实现引导的车辆导航方法，其特征在于，包括对上述地图进行扫描的阶段；判断上述地图中的节点是否是虚拟节点的阶段；上述节点如果是虚拟节点，在服务器的组ID表中标注节点链接，将上述终端机的地图上的上述虚拟节点变成形象符号点，如果上述节点不是虚拟节点，继续保持和终端机的地图一致的节点链接，并分配组ID的阶段。
2.如权利要求1所述的车辆导航方法，其特征在于在上述节点不是虚拟节点，但以前的节点是虚拟节点的情况下，改变终端机所设置的ID。
3.如权利要求1所述的车辆导航方法，其特征在于上述虚拟节点作为单纯的连接点，是探测道路和周围小路的结合点，或者是为管理地图的属性变更点，或者是地图构造的结构点，在路线引导过程中不起直接的引导指示作用。
4.如权利要求1所述的车辆导航方法，其特征在于以上述虚拟节点为象征性的符号，向通过节点连接而在一起的链接赋予组ID。
5.一种车辆导航方法，是在以通信为基础的车辆导航装置中，通过利用服务器上配置的地图，将探测的路线信息传输至终端机从而实现引导的车辆导航方法，其特征在于，包括将出发地/目的地输入终端机中，并对路线进行扫描的阶段；判断上述探测路线的节点是否是虚拟节点的阶段；如果上述探测路线的节点是虚拟节点，则存储车辆速度、加油站信息，如果上述节点不是虚拟节点，则判断上述节点是否是路线上出发地和目的地的链接的阶段；如果上述节点是路线中出发地/目的地的链接，与地图进行匹配，决定链接，如果不是出发地/目的地的链接，将上述节点加入传输信息中，并对速度/加油站等信息进行整合的阶段。
6.如权利要求5所述的车辆导航方法，其特征在于为进行上述地图匹配，还需要将包括连接链接信息在内的节点坐标进行传输，并与终端机上的地图进行比较。
7.如权利要求6所述的车辆导航方法，其特征在于为判断上述节点是否是虚拟节点，在路线引导中将节点按种类进行划分。
8.一种地图版面管理方法，在从服务器向终端机中传输地图信息过程中其特征在于地图数据库的版面按终端机和服务器所共同规定的链接单位进行管理，为对服务器中尚未进行更新的地图信息匹配，向终端机传输包括连接链接信息在内的节点坐标，在终端机中，利用所接收的上述节点坐标，重新构建地图信息。
9.如权利要求8所述的地图版面管理方法，其特征在于在从服务器向终端机传输连接链接信息时，上述终端机对接收的信息进行判断，判断其是否是新的地图版面。
全文摘要
本发明涉及一种在以通信为基础的车辆导航装置中，通过将车辆上配置的地图进行最优化设置从而实现引导的车辆导航方法及地图版面管理方法。依据本发明，通过减小车辆导航装置中终端机上配置的地图的大小，减少存储器的容量，从而节减系统开销；同时通过将信息量最小化，从而实现处理速度的提高及所需时间的缩短，进而节减服务应答时间，提高用户满意度。此外，由于本发明能够提高信息处理速度，只传输与探测路线相关的信息，从而起到节减支付费用的作用；同时由于减小了终端机上配置的地图大小，节减了在终端机存储器中的占用空间，从而也节减了硬件构成的费用。
文档编号G01C21/26GK1924523SQ20051003689
公开日2007年3月7日 申请日期2005年8月31日 优先权日2005年8月31日
发明者金炯进 申请人:乐金电子(惠州)有限公司