专利名称：发送数字地图的位置信息的方法
技术领域：
本发明涉及一种用于发送数字地图的位置信息的方法，尤其涉及一种其中把将被发送的数据设计成能够将一个数字地图上的位置精确地传输给接收方的方法。
背景技术：
近年来，配有导航携带装置的交通工具已经迅速增加。导航携带装置具有数字地图数据库，并且根据交通信息中心提供的交通堵塞信息或事故信息来显示地图上的交通堵塞或事故位置，而且，通过将它们的信息加入到状态中来执行路径搜索。
数字地图的数据库是由我国的几家公司建立的，并且由于基本观点以及数字化技术的差异，地图数据具有误差，该误差根据由每家公司建立的数字地图而不同。为此，在通过交通信息发送事故位置的情况中，例如，存在这样的可能性，即，如果有关位置的经度和纬度数据被单独呈现，则根据在随车携带装置中具有的数字地图数据库的类型，在不同道路上的位置可能与事故位置相同。
为了改善信息传输的不精确性，通常为诸如在道路系统中存在的一个交点的节点定义一个节点号码，并为表示两个节点之间道路的链接定义一个链接号码，每个交点和一条道路被存储以对应于在由每家公司建立的数字地图数据库中的一个节点号码和一个链接号码，根据交通信息中的链接号码来指定一条道路，并且通过例如与起点距离的某种表达方法来显示道路上的一个点。但是，在道路系统中定义的节点号码和链接号码必须根据道路的新结构或变化重新修改。而且，如果节点号码或链接号码被改变，则由每家公司建立的数字地图数据也要被更新。为此，使用节点号码和链接号码来发送数字地图的位置信息的方法需要大量的社会成本来维护。
为了改善这一方面，本发明人在JP-A-11-214068和JP-A-11-242166中提出了下列方法。
在该方法中，当发送有关发生诸如交通堵塞或事故的事件的道路的位置时，信息提供方向接收方发送“道路形状数据”和“事件位置数据”，“道路形状数据”包括一个具有节点和插入点(近似道路曲线的多边形折线的顶点，如果本说明书中未提示则将被称作包括插入点的“节点”)的坐标串，在所述节点中，具有包括事件位置的预定长度的道路区的道路形状被安排在道路上，“事件位置数据”指出根据由道路形状数据表示的道路区中的相对位置的事件位置，并且接收这些信息的那一方通过使用道路形状数据来执行地图匹配，指定数字地图本身上的道路区，并且通过使用事件位置数据来指定在道路区中的事件发生位置。
此外，本发明人还提出了一种有效地执行地图匹配处理的方法。该方法利用顺序匹配技术，接收方通过使用已接收的道路形状和事件位置数据来计算事件位置的坐标，并且增加该事件位置作为道路形状数据的节点串中的一个节点。然后，从节点串起始边的一个节点开始依次执行地图匹配，并且指定与指示事件位置的节点最匹配的节点为自身数字地图道路上的事件位置。
在通过这些方法来发送数字地图的位置信息的情况下，存在这样一个重要的问题，即，要增强接收方的匹配精度。在顺序匹配方法中，尤其是，当地图匹配的起始点错误时，该错误往往被顺序地图匹配方法接收，因此容易引起误匹配。而此外，还存在另一个问题，即，在具有一个小交叉角度的交点中容易产生误匹配。
本发明解决了这些问题，并且本发明的一个目的是提供一种用于发送数字地图的位置信息的方法，该方法能够提高接收方的匹配精度。
发明内容
本发明提供一种用于发送数字地图的位置信息的方法，其中发送方发送数字地图上的矢量形状，接收方通过地图匹配来指定数字地图本身上的矢量形状，其中，发送方选择在地图匹配期间困难地产生多个候选点的一个部分作为矢量形状的端点，并且向接收方发送具有在所述部分中的端点的矢量形状。
此外，发送方将矢量形状的端点移动到其中在地图匹配期间困难地产生多个候选点的部分，并且向接收方发送具有变形的端点位置的矢量形状。
进而，发送方使在所述矢量形状中间一个交点处的所述矢量形状的方位角在增加由所述矢量形状形成的角度的方向上改变，并且当在所述交点处这个角度很小时，一个连接矢量被连接到所述矢量形状上，和向所述接收方发送具有变形方位角的所述矢量形状。因此，可以防止接收方的误匹配，并且能够准确地发送数字地图上的位置信息。
图1示出了根据第一实施例的发送方的处理；图2的流程图示出了根据第一实施例的位置信息发送方法中发送方的处理过程；图3示出了根据第二实施例的发送方的处理；图4的流程图示出了根据第二实施例的位置信息发送方法中发送方的处理过程；图5示出了根据第二实施例的位置信息发送方法的矢量形状数据的变形；图6示出了根据第三实施例的发送方的处理；图7的流程图示出了根据第三实施例的位置信息发送方法中发送方的处理过程；图8的方框图示出了根据一个实施例的用于执行位置信息发送方法的装置结构；图9(a)和9(b)示出了根据实施例的在位置信息发送方法中将被发送的数据的图；以及图10流程图示出了根据实施例的位置信息发送方法中的地图匹配过程。
附图中，参考标记10和20表示位置信息发送/接收装置，参考标记11和21表示位置信息发送部分，参考标记12和22表示位置信息接收部分，参考标记13表示地图匹配部分，参考标记14表示数字地图显示部分，参考标记15表示数字地图显示部分，参考标记16表示时间信息输入部分，参考标记17表示位置信息转换部分，参考标记18表示形状矢量数据变形部分。
具体实施例方式
在根据本发明的用于发送数字地图的位置信息的方法中，发送方选择一个起始点的节点，并且对该节点的位置变形，从而在接收方不会产生误匹配。
图8示出了一个位置信息发送/接收装置10，用于与另一装置20一起交换有关道路的事件产生信息，该装置作为一个执行根据本发明的位置信息发送方法的装置的示例。
装置10包括位置信息接收部分12，用于接收包括道路形状数据和来自装置20的位置信息发送部分21的事件位置数据；数字地图数据库15，用于存储数字地图数据；地图匹配部分13，通过使用道路形状数据和事件位置数据来执行地图匹配，以便指定数字地图上的一个事件位置；数字地图显示部分14，用于叠加和显示地图上的事件位置；事件输入部分16，用于输入所产生的事件信息；位置信息转换部分17，用于产生用于发送事件信息的道路形状数据和事件位置数据；形状矢量数据变形部分18，用于变形道路形状数据，以便在接收方不产生误匹配；以及位置信息发送部分11，用于向装置20的位置信息接收部分22发送包括所产生的道路形状数据和事件位置数据的位置信息。
图9(a)和9(b)示出了从位置信息发生部分11发送的位置信息的一个示例，图9(a)示出了用于指定道路区的形状矢量数据串信息，图9(b)示出了包括从道路区提供的参考点到事件位置的相对距离数据的交通信息。
位置信息转换部分17根据从事件输入部分16输入的事件信息从所述数字地图数据库15中获得包括所述事件发生位置的道路区中的节点p1到pn的坐标(经度/纬度)，产生道路形状数据(形状矢量数据串)，和设置由形状矢量数据串表示的道路区中的参考点，以及产生包括从参考点到事件产生位置的相对距离数据的交通信息。
位置信息转换部分17选择做为接收方上地图匹配的开始点的节点p1，从而当产生形状矢量数据串时，不会导致误匹配。这个处理将在第一实施例中描述。
(第一实施例)图2示出了通过位置信息转换部分17来选择节点p1的过程。这个处理是由计算机根据用于执行位置信息转换部分17的功能的一个程序执行的。下面将参考图1来描述该过程。
图1中，实线表示数字地图上的道路，白圈和黑圈表示道路形状中包括的节点。在交通堵塞事件发生在用箭头示出的道路上的位置情况下，用黑圈示出了在事件发生区之外的、用于作为地图匹配起始点的节点(即，作为所述形状矢量数据串中所述第一节点P1的一个节点)。位置信息转换部分17选择一个节点，其中根据图2所示的过程从黑圈开始在接收方不会产生误匹配。
步骤1选择一个包含在形状矢量数据串中的目标区，步骤2获取一些位于邻近目标区的端点外的节点，步骤3给每个节点一个号(p1到pm)，步骤4从j＝1的第一节点pj开始，步骤5计算pj和相邻道路之间的距离以及交叉方位角度差Δθj，以及步骤6根据下列等式(等式1)确定节点pj的判定值εj。
εj＝α·Lj+β·｜Δθj｜(等式1)＝α·Lj+β·｜θj-θj′|α和β表示预定系数。
步骤7、步骤8对所有节点p1到pm执行步骤5和步骤6的处理，步骤9选择一个具有最大判定值ε的节点pr，以及步骤10通过路径搜索，在原始目标区中从节点pr到端点选择路径，并且将该路径增加到目标区。
通过执行这种处理，其中接收方困难地产生误差的点可被选择为形状矢量数据串中的第一节点p1，该第一节点将是用于地图匹配的开始点。
(第二实施例)在第二实施例中，将描述一种使目标区的端点位置变形的方法，以便当出现与目标区中的目标道路平行走向的道路时防止接收方的误匹配。
如图3所示，在平行线路1和平行线路2之间出现目标区中的目标道路的情况下，形状矢量数据变形部分18将目标区中的端点P移动到P’的位置，从而防止端点P被误匹配为平行线路1上的点。如果P’离平行线路2太近，则存在端点P被误匹配为平行轨道2上的点的可能性。形状矢量数据变形部分18选择P’的位置，从而不存在上述的可能性。
图4示出了形状矢量数据变形部分18的处理过程。该处理根据一个程序来执行，计算机在所述程序的基础上执行所述形状矢量数据变形部分18的功能。
步骤11由位置信息转换部分17选择目标道路的目标区，步骤12拾取目标区的端点节点P，步骤13从P开始绘制每条周边相邻道路的垂直线，并且计算m个交点pj的坐标，步骤14在等式1的基础上，根据P和pj之间的距离以及交叉方位角Δθj来计算每个pj的判定值εj，步骤15在所有的εj中选择具有最小判定值εr的节点Pr，步骤16决定节点Pr出现在形状矢量数据串的前进方向的左边还是右边，以及步骤17将P’放置在节点Pr相对侧的目标道路的垂直方向上距离P端点为L’＝{κLr，L0}的点上。
这里，κ表示预定系数0＜κ＜1，L0表示近似120m的预定判定值。如果κLr等于或小于L0，则L’＝κLr；如果κLr大于L0，则L，＝L0。
接着，通过将端点P移到P’，决定所述端点是否离另一条道路太近。如果所述端点离另一条道路太近，则L’每次减小1/10。重复该处理，直到所述端点的状态被消除。特别是，步骤18设置减小系数k＝10，步骤19从P’开始，执行与步骤13和步骤14相同的处理，以便获取P，与P’j之间的距离以及交叉方位角Δθ′j，并且计算每个P’j的判定值ε′j，以便选择最小值ε′s，步骤20决定是否满足ε′s＞μεr。μ表示近似1.2到2的预定值，在步骤20，如果不满足ε′s＞μεr，则步骤21将减小系数k设置为k＝k-1，步骤22在L’＝(k/10)·L’的基础上，每次将L’减少1/10，并且从步骤19开始重复该过程。
在L’减小或即使L’不减小但满足ε′s＞μεr的情况下，步骤23修改起始点P到P’的坐标，步骤24连接距离所述目标区为L1(一个预定距离)的一个点和P’，借此变形一个形状(图3中的虚线)，
步骤25设置节点P’的位置误差为要发送数据的位置误差(图9(a))。在这种情况下，移动P’，以致目标区的形状本身被变形，并且方向并不总是需要如图5所示的变化。
由此，通过使目标区的端点变形，能够防止接收方的误匹配。
在出现如图3所示的平行线路1和2与目标区平行的情况下，也可以提出一种用于移动平行整个目标区的方法。在这种情况下，最好是所述节点以相同方向被移动P和P’(左和右偏移距离)之间的距离L’。
(第三实施例)在第三实施例中，将描述一种使目标区中的节点位置变形的方法，以便防止在小角度的目标区交点中的目标道路存在分路的情况中的接收方的误匹配。
如图6所示，交换道的入口和出口路径以一个小角度与主线路交叉。因此，在由接收方使用表示目标区的形状矢量数据串来执行顺序匹配的情况下，往往会产生误匹配。形状矢量数据变形部分18将目标区中的一个节点位置移动到Pj+1’，从而防止误匹配。另外，在这种情况下，如果Pj+1’点离另一条连接道路太近，则存在产生误匹配的可能性。因此，形状矢量数据变形部分18选择Pj+1’的位置，从而消除了上述可能性。
图7示出了在这种情况下的形状矢量数据变形部分18的处理过程。这个处理是根据一个程序执行的，计算机在该程序的基础上执行所述形状矢量数据变形部分18的功能。
步骤31由位置信息转换部分17选择一个目标道路的目标区，步骤32提取目标区中的一个交叉节点，并且给每个节点一个号(p1到pm)，步骤33从具有j＝1的第一节点pj依次开始，步骤34计算用于在交点pj周围±L0m(L0表示近似120米的预定距离)范围内出现的邻近交点上的所有连接道路(交叉道路)k的Δθjk。当θj目标道路上的节点pj的折转角，以及θjk如图6所示的交叉道路k的目标道路的折转角时，则通过Δθjk＝θj-θjk来获得θjk。
步骤35利用等式2，对每条连接道路计算估计值εjk。
εjk＝α｜Δθjk｜+β·Lji (等式2)这里，Li1表示从节点pj到出现目标连接道路k的交叉点的距离。
步骤36如果所有的εjk等于或大于指定值，则处理进行到步骤46。如果不是，则存在以小角度交叉的连接道路，步骤37用最小估计值ε来提取k＝r。
之后，目标道路的形状被变形，从而目标道路与连接道路r的连接角度增加，并且，如果相同交叉纵向移动，则具有连接道路r的交叉的空间增加。如果目标道路由于变形而离另一条连接道路太近，则变形量每次减小1/10，并且这种减小一直重复，直到消除了这种状况。特别是，步骤38设置m＝10，步骤39连接角度按下列情况增加当不满足Δθjr＝0，则Δθjr为正，θj′＝θj-m.δθΔθjr为负，θj′＝θj+m.δθδθ表示近似1.5度的预定值。
步骤40当满足Lji≮0时，则增加交叉空间到Lji’＝Lji+m·δL。δL表示近似10米的预定距离。
步骤41计算变形后的每个连接道路的估计值εjk′，并且确定所有的εjk′是否大于μεjr，以便获取变形的结果。当εjk′不大于μεjr时，步骤42设置m＝m-1，并且重复步骤39和40的处理，在步骤41，在变形量减小或即使上述量没有减小但εjk′＞μεjr的情况下，步骤43将节点pj的位置修改Li1，并且将pj+1设置为在θj′的方向上距离为L(预定距离)的位置处步骤44设置pj+2为位于沿目标道路的距离2L的位置，步骤45计算节点pj到pj+2的方向误差以及节点pj+1和pj的位置误差，并且将它们设置成被发送的数据(图9(a))，以及步骤46、步骤47对于所有的交叉节点p1到pm，从步骤34开始重复所述过程。
由此，通过变形目标区，能够防止接收方的误匹配。
在步骤43和44通过pj的方向变形来修改pj+1和pj+2的位置的同时，并不总是需要这个处理。在不执行位置的修改的情况下，节点pj的反向误差和节点p的位置误差在步骤45被设置。
此外，在步骤39，如果不满足Δθjr＝0，则不执行方向变形，在网格形状道路系统的情况下，如果角度被强制改变，则可能会跑到道路之外运行去了。
图10示出了当接收图9(a)所示的位置信息时在接收方由地图匹配部分13执行的处理过程，小图9(a)中，所述的形状矢量数据被变形。
步骤51接收位置信息，步骤52为地图匹配起始点确定一个候选点，步骤53执行地图匹配，步骤54分别计算在所接收形状矢量中的每个节点的坐标与由地图匹配定义的数字地图的道路区上的最近点之间的位置误差和方向误差，步骤55与包含在所接收的位置信息中的误差信息相比，确定所有节点的位置误差和方向误差是否正常。如果误差正常，则步骤56确定匹配成功并且定义道路区。
如果在步骤55中误差不正常，则步骤57考虑位置误差和方向误差，来检索和确定候选点，而不是匹配起始候选点。
通过上述处理，可以精确地规定被发送的数字地图的位置。当发送方选择匹配起始点，并且对每个实施例中所描述的形状矢量数据变形时，即使采用顺序匹配方法和形状匹配方法，接收方也能够防止误匹配的产生。
虽然已经作为一个例子给出了关于其中发送数字地图道路上的位置的情况描述，但是，本发明也可以应用到在数字地图上表示的除了将被发送的道路以外、诸如河流或等高线的各种形状矢量上的位置的情况。
本发明基于申请日为2001年4月27日的日本专利申请(2001-132610)，该文的内容在此引用作为参考。
工业实用性从上述描述很明显，在根据本发明的位置信息发送方法中，能够防止接收方的误匹配，从而提高了匹配精度。因此，数字地图上的位置信息能够被精确地发送。
权利要求
1.一种发送数字地图的位置信息的方法，用于从发送方发送数字地图上的矢量形状，并且在接收方通过接收方的地图匹配来规定数字地图上的矢量形状，所述方法包括步骤选择一个其中在地图匹配期间困难地产生的多个候选点作为矢量形状的端点的部分；以及向接收方发送具有所述部分中的端点的矢量形状，其中，所述选择和发送步骤在发送方执行。
2.一种发送数字地图的位置信息的方法，用于从发送方发送数字地图上的矢量形状，并且在接收方通过接收方的地图匹配来规定数字地图上的矢量形状，所述方法包括步骤设置用于所述矢量形状端点的多个候选点，从每个候选点开始绘制邻近矢量形状上的垂直线，计算交点与候选点之间的距离以及交点的交叉方位角与候选点的交叉方位角之间的角度差，以及对所述矢量形状的端点，选择一个由判定值确定的候选点作为元素，该判定值包括交叉方位角之间的距离和角度差，其中，所述设置、绘制、计算以及选择步骤在接收方执行。
3.一种发送数字地图的位置信息的方法，用于从发送方发送数字地图上的矢量形状，并且在接收方通过接收方的地图匹配来规定数字地图上的矢量形状，所述方法包括步骤将所述矢量形状的端点移到一个在地图匹配期间困难地产生多个候选点的部分；以及向接收方发送具有变形的端点位置的矢量形状，其中，所述移动和发送步骤在发送方执行。
4.一种发送数字地图的位置信息的方法，用于从发送方发送数字地图上的矢量形状，并且在接收方通过接收方的地图匹配来规定数字地图上的矢量形状，所述方法包括步骤从所述矢量形状的端点开始绘制每个邻近矢量形状上的垂直线；计算交点与端点之间的距离以及交点的交叉方位角与端点的交叉方位角之间的角度差；根据判定值来选择所述交点作为元素，该判定值包括交叉方位角之间的距离和角度差；以及从所述端点开始反向将所述端点移到所述交点，其中所述绘制、计算、选择以及移动步骤在发送方执行。
5.一种发送数字地图的位置信息的方法，用于从发送方发送数字地图上的矢量形状，并且在接收方通过接收方的地图匹配来规定数字地图上的矢量形状，所述方法包括步骤使在所述矢量形状中间的交点处的矢量形状的方位角以增加由所述矢量形状形成的角度的方向变形，并且当在所述交点处的角度较小时连接矢量被连接到所述矢量形状；以及向接收方发送具有变形的方位角的矢量形状；其中，所述变形和发送步骤在发送方执行。
6.根据权利要求5所述的用于发送位置信息的方法，还包括如下步骤提取包括在矢量形状中的交点，计算由连接到将被注意的一个交点上的连接矢量与在其邻近位置提供的交点形成的角度以及将被注意的交点与由连接矢量连接的交点之间的矢量形状和距离，根据包括至少作为元素的角度和距离的判定值确定是否执行变形，以及当将要执行所述变形时，使将被注意的交点处的矢量形状的方位角以增加所述角度的方向变形，以及使将被注意的交点的位置以增加所述距离的方向变形，其中，所述提取、计算变形步骤在发送方执行
7.根据权利要求3到6中任一项所述的用于发送位置信息的方法，还包括如下步骤向接收方发送有关距离误差或方向误差的信息，该信息是在和所述矢量形状一起的所述矢量形状变形中获得的，其中，所述发送步骤在发送方执行。
8.根据权利要求7所述的用于发送位置信息的方法，还包括如下步骤确定由地图匹配规定的在接收方中的数字地图上的矢量形状与所接收的矢量形状之间的误差是否包括在从发送方发送的误差范围之内，其中，所述确定步骤在接收方执行。
9.一种用于发送数字地图上的矢量形状的发送装置的程序，所述矢量形状是由接收方的地图匹配规定的，其中，使计算机执行用于设置所述矢量形状的一个端点的多个候选点的处理；用于从每个候选点开始绘制邻近矢量形状的垂直线，并且计算交点与候选点之间的距离以及交点的交叉方位角与端点的交叉方位角之间的角度差的处理；用于计算包括至少作为元素的交叉方位角之间的距离和角度差的判定值的处理；用于根据所述判定值选择将是矢量形状的端点的候选点的处理；以及用于产生包括作为端点的所选择候选点的矢量形状的处理。
10.一种用于发送数字地图上的矢量形状的发送装置的程序，所述矢量形状由接收方的地图匹配规定，其中，使计算机执行如下处理从所述矢量形状的端点开始在每个邻近矢量形状上绘制垂直线，并且计算交点与端点之间的距离以及交点的交叉方位角与端点的交叉方位角之间的角度差；计算包括作为元素的至少是交叉方位角之间的距离和角度差的判定值；根据所述判定值来选择交点；将所述端点从该端点反向移动到所述交点；计算所述端点处于移动状态下的判定值；根据端点处于移动状态下的判定值，较正所述端点的移动距离；以及产生包括被移动端点的矢量形状。
11.一种用于发送数字地图上的矢量形状的发送装置的程序，所述矢量形状由接收方的地图匹配规定，其中，使计算机执行用于提取包括在矢量形状中的一个交点的处理；用于计算由连接到将被注意的交点的连接矢量与在其邻近位置提供的交点形成的角度以及在将被注意的交点与由连接矢量连接的交点之间的距离的处理，用于计算包括作为元素的角度和距离的判定值的处理；用于根据所述判定值提取连接矢量的处理；用于使在将被注意交点处的矢量形状的方位角以增加由被如此提取的所述连接矢量形成的角度的方向变形的处理；用于计算所述角度处于改变状态的判定值的处理；用于根据角度处于改变状态的所述判定值较正角度的改变量的处理；以及用于产生具有被改变角度的矢量形状的处理。
全文摘要
一种数字地图位置信息发送方法，该方法能够提高接收方的匹配精确度。在数字地图位置信息发送方法中，发送方发送数字地图上的矢量形状，接收方通过地图匹配来规定数字地图上的矢量形状。发送方选择一个其中在所述地图匹配期间困难地产生多个候选点的部分作为矢量形状的端点，并且将具有所述部分中的端点的所述矢量形状发送给接收方。这就阻止了接收方的错误匹配，并且精确地发送了有关数字地图位置的信息。
文档编号G08G1/0969GK1505749SQ0280893
公开日2004年6月16日 申请日期2002年4月25日 优先权日2001年4月27日
发明者足立晋哉 申请人:松下电器产业株式会社