专利名称：确定道路名称数据的显示位置及显示该道路名称数据的制作方法
技术领域：
本发明涉及确定道路名称的显示位置及显示该道路名称数据。
背景技术：
近来，随着例如机动车辆等等的各种移动物体的数量持续增加，交通拥挤持续恶化。特别的是，机动车辆数量增长大大快于必须的基础设施的相应增长。因此，作为减少交通拥挤的方法之一，在机动车辆中合并有导航系统。
典型的导航系统利用从多个GPS(全球定位系统)卫星发送的导航消息和通过提供给相应的移动物体的多个传感器比如陀螺仪、速度传感器等等所检测的移动物体行驶状态检测信号，来检测当前的位置。如果检测到移动物体的当前位置，将检测的移动物体的当前位置匹配于地图数据。接着在显示单元上显示移动物体的当前位置连同相应的地图。
导航系统提供使用地图数据搜索从始发地到目的地的移动物体的行驶路线的功能性，和引导行驶路线以便使移动物体沿着搜索的行驶路线行驶的功能性。
如果移动物体沿着搜索的行驶路线行驶，则导航系统搜索移动物体前面的规定的引导目标，比如十字路口，桥下通道，天桥，高速路入口/出口等等。如果在规定距离内移动物体接近搜索的引导目标，导航系统经语音信号等等来引导行驶路线。
导航系统确定是否移动物体偏离搜索的行驶路线而沿着另一不同的路线行驶。导航系统通知用户任何行驶路线偏离，以便使用户能够沿着行驶路线正确的驾驶移动物体。因此，搜索和引导移动物体的行驶路线以便可以有效的利用给出的道路系统。
在上述的导航系统中，关于该移动物体的周围区域的信息显示在显示单元上的示出有关该移动物体的当前位置的周围区域的地图上。在地图上适当的安排周围区域的地形信息，主要道岔，主要建筑名称，道路信息，道路名称等等以便显示，来提供周围区域的信息。
通过水平的安排地形信息，主要道岔，主要建筑名称等等来产生地图以便用户能简单的检查出它们。然而，如果水平的显示道路和其他地标的全部名称，道路和地标的名称可能会重叠。
在典型的导航系统中，一般平行于相应的路径显示道路名称。然而，在现有技术的导航系统中，制作地图的制图人员必须单独确定道路名称的位置，因而需要效率不高的资源密集型的工作。
发明内容
在一个总的方面，一种确定道路名称数据的显示位置的方法包括从存储的地图数据中选择具有初始道路名称显示位置的表示道路段的路径，并计算所选择的路径的角度。基于该路径的计算角度，确定显示基准位置来显示道路名称。相对于该路径存储包括确定的显示基准位置的更新的道路名称显示位置信息。
本发明的这一方面的实现可以包括一个或多个以下特征。
计算所选择的路径的角度包括，通过取正北方向为基准，计算从选择的路径的起始节点顺时针到选择的路径的末端节点的方向中的角度。
如果路径的起始角度(θ)是0°≤θ＜180°，起始节点被确定成显示基准位置，而如果路径的计算角度(θ)不是0°≤θ＜180°，则末端节点被确定成显示基准位置。
显示位置信息包括起始点以显示道路名称，角度以显示道路名称和道路名称的长度。
如果路径和正北方向之间的角度(θ)是0°≤θ＜180°，显示道路名称的起始点是该路径的起始节点的坐标，而如果角度不是0°≤θ＜180°，则该起始点是该路径的末端节点的坐标。
显示道路名称的角度是该路径的末端节点和起始节点与正北方向之间的角度。
在本发明的另一总的方面中，导航系统中确定道路名称数据的显示位置的方法包括顺序的选择代表路程中道路段的路径，来从地图数据中为所选择的路径确定初始道路名称显示位置。获取所选择的路径的起始节点，形状点和末端节点的信息。计算每一所选择的路径的长度，并基于路径的长度的比较结果，选择路径作为基准路径。计算该基准路径的角度，并根据所选择的路径的计算角度，来确定显示基准位置来显示道路名称。对于所选择的路径，存储表示显示基准位置的道路名称显示位置信息。
本发明的这一方面可以包括一个或多个以下特征。
取正北方向为基准，计算从基准路径的起始节点顺时针方向到该基准路径的末端节点的方向中和路径之间的角度(θ)，计算该路径的角度。
确定显示基准位置包括，如果路径的计算角度(θ)是0°≤θ＜180°，则基准路径的起始节点被确定成显示基准位置，而如果路径的计算角度(θ)不是0°≤θ＜180°，则基准路径的末端节点被确定成显示基准位置。
显示位置信息包括起始点以显示道路名称，角度以显示道路名称和道路名称的长度。
如果路径和正北方向之间的角度(θ)是0°≤θ＜180°，则显示道路名称的起始点是该路径的起始节点的坐标，而如果该角度不是0°≤θ＜180°，则该起始点是该路径的末端节点的坐标。
显示道路名称的角度是该路径的末端节点和起始节点与正北方向之间的角度。
在本发明的另一总的方面中，在导航系统中显示道路名称数据的方法包括利用从地图数据存储单元中读取的地图数据产生具有道路路径的地图。根据地图数据中的每个路径的角度来获取道路名称显示位置信息。根据获得的道路名称显示位置信息在地图中插入道路名称。
本发明的这一方面可以包括一个或多个以下特征。
地图数据的产生包括移动物体的位置和读取在该移动物体的检测的位置周围规定区域的地图数据。
通过混合导航来检测移动物体的位置，其中混合导航包括使用GPS接收机接收导航消息和利用传感器单元检测该移动物体的行驶状态检测信号。
从地图数据存储单元读取道路名称显示位置信息。
获得道路名称显示位置信息包括顺序的选择路径以从地图数据确定道路名称显示位置；计算每一所选择的路径的角度；根据计算的所选择的路径的角度，确定显示基准位置以显示道路名称；和存储确定的显示基准位置的道路名称显示位置信息。
通过计算所选择的路径和正北方向之间的角度(θ)，来计算所选择的路径的角度。
如下确定显示基准位置，即如果路径的计算角度(θ)是0°≤θ＜180°，则起始节点被确定成显示基准位置，而如果路径的计算角度(θ)不是0°≤θ＜180°，则末端节点被确定成显示基准位置。
显示位置信息包括起始点以显示道路名称，角度以显示道路名称和道路名称的长度。
如果路径与正北方向之间的角度(θ)是0°≤θ＜180°，则显示道路名称的起始点具有该路径的起始节点的坐标，而如果该角度(θ)不是0°≤θ＜180°，则其具有该路径的末端节点的坐标。
如果路径与正北方向之间的并且从链接路的起始节点相对于末端节点的角度(θ)是0°≤θ＜180°，则显示道路名称的角度是该角度(θ)，而如果角度(θ)不是0°≤θ＜180°，则显示道路名称的角度是从路径的末端节点相对于起始节点的角度(θ)。
获取道路名称显示位置信息包括下列的一个或多个顺序地选择路径以根据地图数据确定道路名称显示位置；获取选择的路径的起始节点、形状点和末端节点的信息；分别计算路径的起始节点，形状点和末端节点之间的距离；分别选择具有最大距离的路径的两端作为第一和第二点；计算在选择的第一和第二点之间的路径的角度；确定显示基准位置以根据计算的路径角度来显示道路名称；和存储用于确定的显示基准位置的道路名称显示位置信息。
通过计算正北方向与路径之间的角度来计算第一和第二点之间的该路径的角度。
如果路径的计算角度(θ)是0°≤θ＜180°，则第一点是显示基准位置，而如果路径的计算角度(θ)不是0°≤θ＜180°，则第二点是显示基准位置。
显示位置信息包括起始点以显示道路名称，角度以显示道路名称和道路名称的长度。
以由显示位置信息所指定的角度和距离基准显示位置预设间隔的偏移，来显示道路名称。
图1是导航系统的方框图；图2是确定道路名称数据显示位置的处理过程的流程图；图3a-4c是图示了根据路径的角度来确定道路名称的显示位置的处理过程的示意图；图5是确定道路名称的显示位置的处理过程的流程图；图6a-6b是图示了确定道路名称的显示位置的处理过程的示意图；和图7是显示道路名称数据的处理过程的流程图。
具体设施方式参考图1，导航系统包括GPS接收机110和传感器单元120。GPS接收机110接收从多个GPS卫星(未显示)发送的导航消息。GPS接收机110计算并输出DOP(精确稀释)的值，其表明接收的导航消息的可靠程度。传感器单元120可以包括陀螺仪，用于检测移动物体的行驶角度，和一个或多个各种传感器，比如速度传感器，用于检测移动物体的行驶速度等等。传感器单元120被配置来检测移动物体如机动车辆的行驶或工作状态检测信号。传感器单元120输出行驶状态检测信号。
导航系统包括地图数据存储单元130和控制单元140。地图数据存储单元130提前存储地图数据以便搜索移动物体的行驶路线和引导行驶路线。控制单元140通过混合导航，使用由GPS接收机110接收的导航消息和由传感器单元120检测的移动物体的行驶状态检测信号，来确定移动物体的当前位置。控制单元140利用存储在地图数据存储单元130中的地图数据，来搜索从始发地到目的地的行驶路线。控制单元140控制所确定的该移动物体的当前位置与显示的相应地图数据的匹配。控制单元140通过将指令或位置信息提供到显示单元，用于显示和/或例如通过扬声器音频提示，引导移动物体沿着搜索的行驶路线行驶。控制单元140根据显示位置确定处理过程来确定显示道路名称的位置。
导航系统包括显示单元150，其用于显示在由控制单元140所确定的相应显示位置上的一定范围内的地图数据，移动物体的当前位置，移动物体的行驶路线以及道路名称。
导航系统包括命令输入单元160，其包括多个功能键，根据用户操纵多个功能键来产生操作命令，并把产生的操作命令输入到控制单元140。存储器170存储控制单元140的工作数据。
下面解释例如由控制单元140执行的用于确定道路名称数据的显示位置的处理过程。首先，通过从存储在地图数据存储单元130中的地图数据中提取道路名称数据，控制单元140确定显示位置。确定的显示位置的信息可以存储在地图数据存储单元130中。
可以以图3a-3c所示的方式完成显示位置的确定。具体地，控制单元140选择一个或多个路径，例如在移动物体的目标区域或周围区域内的道路或公路段，以从存储在地图数据存储单元130中的多个地图数据中显示道路名称的显示位置(S200)。从由制图人员手动输入的存储的路径位置数据，或由控制单元通过混合导航利用GPS接收机和/或传感器单元获取的位置数据，分别提供所选择的起始节点和末端节点的坐标(S202和S204)。
随后，通过取起始节点作为基准来计算末端节点的角度(S206)。特别的是，路径的起始节点被设置成计算路径的角度的起始点，而末端节点被设置成计算路径的角度的末端点。通过在起始点上取正北方向作为基准，参考朝着末端节点的顺时针方向计算路径的角度θ。
一旦计算了路径的角度，就确定是否路径的计算角度θ是0°≤θ＜180°(S208)。如果路径的计算角度θ是0°≤θ＜180°，则起始点被确定成显示基准位置以显示道路名称(S210)。在地图数据存储单元130中将起始点存储作为与道路名称相应的显示位置信息(S212)。显示位置信息包括道路名称、被存储作为显示道路名称的起始点的起始节点的坐标、被存储作为显示道路名称的角度路径的角度θ，和道路名称的长度。
例如，参考图3a-3c，路径300的起始节点310和末端节点320被分别设置成起始点和末端点。通过取正北方向作为基准，计算从起始点顺时针到末端点方向的路径的角度θ。如果如图3a、3b和3c所示，路径的角度θ是0°≤θ＜180°，起始点被确定成显示基准位置以显示道路名称。作为开始显示道路名称的点的起始节点的坐标、作为显示道路名称的角度的路径的角度θ，和道路名称的长度，被存储在地图数据存储单元130中作为道路名称的显示位置信息。
如果路径的角度θ不是0°≤θ＜180°，通过从路径的角度θ减去180°来计算路径的角度θ′(S214)。在此情况下，路径的末端点被确定成显示基准位置以显示道路名称(S216)。接着将道路名称的显示位置信息存储在地图数据存储单元130中(S218)。
作为另一个例子，参考图4a-4c，路径400的起始节点410和末端节点420被分别设置成起始点和末端点。接着计算路径的角度θ。如果路径400的计算的角度θ不是0°≤θ＜180°，则取正北方向作为基准，通过从路径的角度θ减去180°，以开始节点的方向从末端点顺时针地计算链接的角度θ′。作为开始显示道路名称的点的末端节点的坐标、作为显示道路名称的角度的路径的角度θ，和道路名称的长度，存储在地图数据存储单元130中作为道路名称的显示位置信息。
在完成了存储一个路径的道路名称的显示位置信息之后，控制单元140确定是否确定全部的道路名称数据的显示位置(S220)，例如对于移动物体的周围区域内的其他路径。例如，对于给定的周围区域，多个路径可能具有与每一路径对应的未指定的道路名称的显示位置信息。可以根据距移动物体的距离，以路径重要性的级别，如主要道路或次级道路等，来选择路径和确定显示位置信息。如果全部的道路名称数据的显示位置还没有确定，则返回到步骤S200，重复通过选择下一个路径来确定道路名称的显示位置，和通过计算选择的路径的角度来确定道路名称的显示位置的操作。如果全部的道路名称数据的全部显示位置都已确定，则结束确定道路名称的显示位置的操作。
图5是用于在路径表示弯曲道路时确定道路名称的显示位置的处理过程的流程图。参考图5，控制单元140选择一个路径以基于存储在地图数据存储单元130的地图数据中来显示道路名称显示位置(S500)。手动地或自动地输入选择的路径的起始节点的坐标(S502)，而且，输入选择的路径的末端节点的坐标(S504)。接着确定该路径是否是弯曲道路(S506)。
特别的是，道路被表示成具有连接在一起的起始和末端节点的线路。如果道路是弯曲道路，则起始和末端节点之间的弯曲的线路位置的形状点信息存储在地图数据存储单元130中。例如，通过路径的起始和末端节点之间存在或不存在形状点信息来确定存在或不存在弯曲道路。如果在路径的起始和末端节点之间存在形状点信息，则确定相应的道路是弯曲道路。如果路径的起始和末端节点之间不存在形状点信息，则确定相应的道路是直线道路。
如果确定该道路是直线道路，例如确定在路径的起始和末端节点之间不存在形状点信息，则可以以与关于图3A-3C的上述相同的方式来确定道路名称显示位置。然后将道路名称显示位置信息存储在地图数据存储单元130中。
然而，如果根据在路径的起始和末端节点之间存在形状点，道路被识别为弯曲道路，则输入限定定位在起始和末端节点之间的形状点的多个坐标(S508)，计算起始节点，形状点和末端节点之间的距离(S510)。具有最大计算距离的两个点之间的路径则被确定成显示弯曲道路的道路名称的一个路径(S512)。因此，如果遇到弯曲的道路，道路名称定位在相邻节点或形状点之间具有最长距离的位置处。
例如，假设如图6A和6B所示，弯曲道路具有在路径的起始和末端节点600和610之间的多个形状点620-1，620-2和620-3，在起始节点600和形状点620-1之间路径630-1的距离，在多个形状点620-1，620-2和620-3之间的路径630-2和630-3的距离，以及形状点620-3和末端节点610之间的路径630-4的距离被全都计算出(S510)。作为计算的结果，具有最大距离的路径630-4，例如形状点620-3和末端节点610之间的630-4，则被确定成显示道路名称的路径(S512)。可供选择的，或除此以外，如果还采用其他标准，例如默认是具有最大距离的路径，并且还相对于显示器总体水平或垂直定位，那么路径6304-4也可以是不具有点之间最大距离的路径。
如果确定路径630-4作为道路名称的最佳显示位置，形状点620-3和末端节点610被分别存储作为路径630-4的两端，如分别用于显示位置的第一点和第二点。计算第一和第二点之间的路径630-4的角度。
在此情况下，在接近末端节点610的第二点的方向中相对于接近起始节点600的第一点，确定路径630-4的角度θ的计算。具体的，取正北方向作为基准，在从形状点620-3(作为第一点)顺时针到末端节点610(作为第二点)的方向计算路径630-4的角度θ。
一旦计算了路径630-4的角度θ，则确定是否路径630-4的角度θ是0°≤θ＜180°(S516)。如果路径630-4的角度θ是0°≤θ＜180°，如图6a所示，形状点620-3(作为第一点)的坐标被确定成显示道路名称的显示基准位置(S518)。作为显示基准位置的形状点620-3的坐标，路径的角度θ和道路名称的长度被存储在地图数据存储单元130中作为道路名称显示位置信息(S520)。
如果路径630-4的角度θ不是0°≤θ＜180°，如图6b所示，通过从路径630-4的计算的角度θ中减去180°来确定路径630-4的角度θ′(S522)。就是说，根据作为第二点的末端节点610确定形状点620-3(作为第一点)的方向中的路径630-4的角度θ′。一旦确定了路径630-4的角度θ′，确定路径630-4的末端节点610(作为第二点)作为显示道路名称的显示基准位置(S524)。末端点610的坐标，路径630-4的角度θ′和道路名称的长度存储在地图数据存储单元130中作为显示位置信息(S526)。
随后，确定是否已确定全部道路名称的显示位置(S528)。如果没有确定全部道路名称的显示位置，则返回到步骤S500，以下面的方式重复确定道路名称显示位置的操作选择下一个路径，确定是否下一个路径是弯曲道路，在弯曲道路情况下检测具有最长路径的两个点，并计算两个检测的点之间的路径角度。如果已确定道路名称数据的全部显示位置，终止道路名称显示位置确定操作。
以一种方式已经解释的图3a-6b所示的道路名称显示位置的确定，例如，图2所示的导航系统的控制单元140读取地图数据存储单元130中存储的地图数据以确定道路名称显示位置。可选的，制作原始地图数据的制图人员通过在地图数据存储单元130中存储道路名称显示位置(但却是通过结合图3a-6b所描述的相同处理过程而计算的)，预先确定道路名称显示位置。
图7是在根据图2和图5所述的处理过程所确定的显示位置上显示道路名称的方法的流程图。参考图7，控制单元140使用传感器单元120的检测信号确定是否移动物体正在行驶(S700)。如果移动物体正在行驶，则通过混合导航，利用由GPS接收机110接收的导航消息和由传感器单元120检测的移动物体的行驶状态检测信号，来检测移动物体的当前位置(S720)。
例如，GPS接收机110接收导航消息，并接着使用接收的导航消息输出DOP(精确稀释)的值。如果经接收的导航消息检测的移动物体的当前位置是可靠的，则DOP的值是低的。如果经接收的导航消息检测的移动物体的当前位置是不可靠的，DOP的值是高的。
控制单元140经从GPS接收机110输出的DOP值确定导航消息的可靠性。如果导航消息是可靠的，则经来自导航消息的数据检测移动物体的当前位置。如果导航消息是不可靠的，则通过混合导航来检测移动物体的当前位置，混合导航用于使用传感器单元120的行驶状态检测信号，根据经可靠的导航消息检测的移动物体的最后位置，来检测移动物体的当前位置。
如果检测了移动物体的当前位置，控制单元140从地图数据存储单元130中读取围绕移动物体的当前位置的规定区域的地图数据(S704)，并接着产生地图，例如不包括道路名称(S706)。
控制单元140选择第一组道路名称数据(S708)，并接着检测用于选择的道路名称数据的道路名称显示位置信息(S710)。特别的是，控制单元140检测道路名称显示基准位置，显示道路名称的路径的角度和道路名称的长度。可选的，代替提前在地图数据存储单元130中存储道路名称显示位置信息，控制单元140可以从多个路径中分别选择路径以显示它们的道路名称，以便在显示单元150上单独地显示，并接着获取道路名称显示位置信息以根据图2或图5所述的处理过程来使用。
如果道路名称显示位置信息被检测，控制单元140在允许道路名称数据在基准位置显示的位置处，例如足以容纳道路名称的完整或缩略的长度，插入相应的道路名称数据(S712)。例如，在基准位置处，以路径的角度插入总计为道路名称长度的道路名称，并且只要间隔允许，使其分隔开，同时仍能够显示一个或两个字符。
在此情况下，随着车辆移动，道路名称的位置从道路名称显示基准位置移动开预置间隔，因而道路名称总是显示在具有足以容纳该道路名称的长度的位置处。道路名称可以持续显示，直到道路名称接近路径的末端，例如，出现在一个或两个字符与另一路径重叠。这防止道路名称与另一个道路名称相重叠，例如在交叉点上等等，如果从道路名称显示基准位置显示道路名称。
控制单元140接着确定是否全部道路名称的插入都已完成(S714)。如果全部的道路名称的插入没有完成，则返回到步骤S708重复选择道路名称数据、提取用于选择的道路名称的显示位置信息和插入道路名称的操作。
如果全部道路名称的插入都已完成，控制单元140输出道路名称数据以在显示单元150上显示完成的地图(S716)。因此，代替由地图数据的制图人员手动的确定显示道路名称的位置，控制单元140使用要显示道路名称的路径的角度来确定道路名称显示位置。在弯曲道路的情况下，使用起始节点、末端节点和形状点来确定显示道路名称的路径，并接着控制单元140使用显示道路名称的路径的角度来确定道路名称显示位置。因而，通过使在地图上显示的重叠的道路名称的出现最小化，上述实现能够准确地把周围区域的信息传送给用户。能够显示道路名称并准确的识别市区区域中的道路系统，其具有复杂的道路系统、居住街道区，具有多个圆形的或弯曲的道路的立体交叉等等。
本发明的系统或方法可以确定道路名称数据的显示位置，通过其可以自动地并简单地确定道路名称的显示位置。利用弯曲道路的节点信息和形状点信息，搜索弯曲道路以寻求显示道路名称的最佳位置，从而将用于该弯曲道路的最佳位置确定作为道路名称的显示位置。
应当理解，上述的实现不受前面说明的任何细节的限制。因此，其他的实现也是在下面的权利要求的范围内。
权利要求
1.一种确定道路名称数据的显示位置的方法，包括从存储的地图数据中选择具有初始道路名称显示位置的表示道路段的路径；计算选择的路径的角度；根据计算的路径的角度，确定显示基准位置以显示道路名称；和对于该路径，存储包括确定的显示基准位置的更新的道路名称显示位置信息。
2.如权利要求1的方法，其中计算选择的路径的角度包括，取正北方向为基准，计算从选择的链接的开始节点顺时针到选择的链接的末端节点的方向中的角度。
3.如权利要求1的方法，其中确定显示基准位置包括，如果路径的起始角度(θ)是0°≤θ＜180°，则确定起始节点作为显示基准位置，而如果路径的计算角度(θ)不是0°≤θ＜180°，则确定末端节点作为显示基准位置。
4.如权利要求1的方法，其中该显示位置信息包括显示道路名称的起始点，显示道路名称的角度和道路名称的长度。
5.如权利要求4的方法，其中如果路径和正北方向之间的角度(θ)是0°≤θ＜180°，则显示道路名称的起始点是该路径的起始节点的坐标，而如果该角度不是0°≤θ＜180°，则起始点是该路径的末端节点的坐标。
6.如权利要求4的方法，其中显示道路名称的角度是该路径的起始节点和末端节点与正北方向的角度。
7.一种导航系统中确定道路名称数据的显示位置的方法，该方法包括顺序地选择表示路程中道路段的路径，来为所选择的路径从地图数据中确定初始道路名称显示位置；获取每一所选择的路径的起始节点、形状点和末端节点的信息；计算每一所选择的路径的长度；基于路径长度的比较来选择路径作为基准路径；计算该基准路径的角度；根据所选择的路径的计算角度，确定显示参考位置以显示道路名称；和存储表示显示基准位置的道路名称显示位置信息。
8.如权利要求7的方法，其中通过取正北方向作为基准，计算在路径和从基准路径的起始节点顺时针到该基准路径的末端节点方向之间的角度(θ)，来计算路径的角度。
9.如权利要求7的方法，其中确定显示基准位置包括如果路径的计算角度(θ)是0°≤θ＜180°，则确定基准路径的起始节点作为显示基准位置；和如果路径的计算角度(θ)不是0°≤θ＜180°，则确定基准路径的末端节点作为显示基准位置。
10.如权利要求7的方法，其中显示位置信息包括显示道路名称的起始点，显示道路名称的角度和道路名称的长度。
11.如权利要求10的方法，其中如果路径和正北方向之间的角度(θ)是0°≤θ＜180°，则显示道路名称的起始点是该路径的起始节点的坐标，而如果该角度不是0°≤θ＜180°，则起始点是末端节点的坐标。
12.如权利要求10的方法，其中显示道路名称的角度是路径的末端节点和起始节点与正北方向之间的角度。
13.一种导航系统中显示道路名称数据的方法，该方法包括利用从地图数据存储单元中读取的地图数据产生带有道路路径的地图；基于来自地图数据中的每个路径的角度，获取道路名称显示位置信息；和根据获得的道路名称显示位置信息在地图中插入道路名称。
14.如权利要求13的方法，其中产生地图数据包括，检测移动物体的位置和读取在移动物体的检测的位置周围的规定区域的地图数据。
15.如权利要求14的方法，其中通过混合导航来检测移动物体的位置，其中混合导航包括利用GPS接收机接收导航消息；和利用传感器单元检测移动物体的行驶状态检测信号。
16.如权利要求13的方法，其中该道路名称显示位置信息是从地图数据存储单元中读取的。
17.如权利要求13的方法，其中获取道路名称显示位置信息包括顺序地选择路径以从地图数据中确定道路名称显示位置；计算每个选择的路径的角度；根据选择的路径的计算角度确定显示基准位置以显示道路名称；和对于确定的显示基准位置存储道路名称显示位置信息。
18.如权利要求17的方法，其中计算选择的路径的角度包括计算选择的路径与正北方向之间的角度(θ)。
19.如权利要求17的方法，其中确定显示基准位置包括，如果路径的计算角度(θ)是0°≤θ＜180°，则确定起始节点作为显示基准位置，而如果路径的计算角度(θ)不是0°≤θ＜180°，则确定末端节点作为显示基准位置。
20.如权利要求17的方法，其中显示位置信息包括显示道路名称的起始点，显示道路名称的角度和道路名称的长度。
21.如权利要求20的方法，其中如果路径和正北方向之间的角度(θ)是0°≤θ＜180°，则显示道路名称的起始点具有该路径的起始节点的坐标，而如果该角度(θ)不是0°≤θ＜180°，则该起始点具有该路径的末端节点的坐标。
22.如权利要求20的方法，其中如果在路径和正北方向之间并从路径的起始节点相对于末端节点的角度(θ)是0°≤θ＜180°，则显示道路名称的角度是该角度(θ)，而如果角度(θ)不是0°≤θ＜180°，则显示道路名称的角度是从末端节点相对于起始节点的角度(θ)。
23.如权利要求13的方法，其中获取道路名称显示位置信息包括顺序地选择路径以从地图数据确定道路名称显示位置；获取选择的路径的起始节点、形状点和末端节点的信息；分别计算路径的起始节点、形状点和末端节点之间的距离；分别选择具有最大距离的路径的两端作为第一和第二点；计算选择的第一和第二点之间的路径的角度；根据计算的路径的角度确定显示基准位置来显示道路名称；和存储用于确定的显示基准位置的道路名称显示位置信息。
24.如权利要求23的方法，其中计算在第一和第二点之间的路径的角度包括计算正北方向与该路径之间的角度(θ)。
25.如权利要求24的方法，其中如果路径的计算角度(θ)是0°≤θ＜180°，则第一点是显示基准位置，而如果路径的计算角度(θ)不是0°≤θ＜180°，则第二点是显示基准位置。
26.如权利要求23的方法，其中该显示位置信息包括显示道路名称的起始点，显示道路名称的角度和道路名称的长度。
27.如权利要求13的方法，其中以该显示位置信息所指定的角度和距离基准显示位置预定间隔的偏移来显示道路名称。
全文摘要
本发明公开了确定道路名称数据的显示位置的方法，包括从存储的地图数据中选择表示道路段具有初始道路名称显示位置的路径。计算选择的路径的角度，确定显示基准位置以显示道路名称。对于该路径，存储包括确定的显示基准位置的更新的道路名称显示位置信息。
文档编号G01C21/32GK1821718SQ200610008539
公开日2006年8月23日 申请日期2006年2月16日 优先权日2005年2月16日
发明者金英仁 申请人:Lg电子株式会社