专利名称：用于发送位置信息的方法和装置的制作方法
技术领域：
本发明涉及一种位置信息发送装置和方法，用于向移动终端发送信息，所述信息是形状信息和相关的信息。道路的形状信息表示地图信息。相关信息包括与事件的形状信息和位置信息相关联的事件信息，即交通拥挤、事故之类。所述装置和方法用于例如交通信息提供系统和地图信息提供系统中。
背景技术：
近些年来，已经实际使用了越来越多的车载(on-board)导航装置，用于显示当前位置周围的地图和交通信息。车载导航装置保有一个数字地图数据库，并且能够根据由GPS接收机接收的经度/纬度数据在屏幕上显示车辆周围的地图以及在地图上显示行驶轨迹和搜索到达目的地的路径的结果。近来的车载导航装置能够接收诸如从交通信息提供系统提供的交通拥挤信息和事故信息，以便在地图上显示交通拥挤和事故位置以及从包括这样的信息的标准执行路径搜索。
在当前的交通信息提供系统中，从具有对一个区域的当地管辖权的交通信息收集中心向信息交付中心提供交通信息，经由相应的通信媒体来发送对每个传输介质(FM广播、警告灯标和蜂窝电话)编辑的交通信息。例如，在FM广播方面，信息交付中心向车载导航系统的每个车载装置发送大致关于单个地区的交通信息。在接收端的车载装置的监控器上显示的地图仅仅覆盖在车辆周围的区域。屏幕显示区域比通过FM广播的信息提供区域小得多。因此，必须从根据地区提供的关于整个区域的交通信息提取在适合于显示的区域内的信息，并且显示与地图信息对应的信息。
在上述的与交通信息提供系统兼容的车载导航系统中，用于在接收端中的车载装置的显示的能力受到用于搜索包括在显示区域中的相关信息的效率和用于在显示相关信息的情况下的处理速度的影响，所述相关信息诸如对应于地图信息的交通信息。
如在公开的日本专利申请第41757/2001号中所公开的那样，申请人提出了一种与一种系统兼容的数字地图位置信息发送方法和装置，借助所述系统，通过使用指示道路部分的道路形状的道路形状数据、指示在道路部分中的道路位置的相对位置数据和形状来发送道路位置信息，通过在接收端的道路形状数据的形状匹配来识别在数字地图上的道路部分，并且通过使用相对位置数据来识别在道路部分中的道路位置(以下这个系统被称为地图匹配系统)。在使用地图匹配系统的位置信息发送装置中，诸如交通信息的相关信息被发送作为由道路形状数据表示的数据。因此，所述道路形状数据的数据量大于在传统位置信息标示系统中的。形状匹配的处理量也被提高。在接收端的车载装置上的地图信息中显示交通信息的情况下，确定是否在整个信息提供区域中的每段宏量道路形状数据是与显示区域相关的强制数据，并且提取仅仅这样的数据导致相当大的负载和时间。因此，在这个特定的地图匹配系统中，在显示性能方面，从关于所提供的整个区域的信息对于显示必要的区域中的信息的有效搜索是极其有益的。
在传统的位置信息标示系统的交通信息提供系统中，指示通过将数字地图划分为某些区域而获得的次级网格的次级网格编号和表示在网格内的道路部分的链接编号用于发送交通信息。但是，次级网格在大小上恒定而与道路的密度和交通信息量无关。因此，在提取关于数据显示必要的区域的信息中，次级网格不总是有效。
发明内容
本发明考虑到上述的情况而被提出，旨在提供位置信息发送装置及其方法，用于提取关于区域的信息，所述区域是在发送和表示下述信息中表示下述信息所需要的，所述信息包括诸如道路的作为地图信息的形状信息和诸如交通拥挤和事故的事件以及它们的位置的相关信息。
按照本发明的用于发送在数字地图上位置的位置信息发送装置，所述装置包括位置信息产生装置，用于产生包括形状信息和相关信息的位置信息，所述形状信息表示在地图上的物体的形状，并且具有表示在预定的道路部分内的道路形状的道路形状数据，所述相关信息具有指示与所述形状信息对应的预定道路部分内的位置的相对位置数据；索引信息产生装置，用于通过将形状信息和相关信息的信息提供区域划分为多个分区来产生索引信息，所述索引信息指示包括在单独的分区内的形状信息的对应关系；信息发送装置，用于发送具有位置信息和索引信息的发送数据；信息接收装置，用于接收发送数据和获得位置信息和索引信息；形状信息提取装置，用于从被划分的多个分区计算一个必要的分区，并且提取包括在分区内的形状信息；位置识别装置，用于执行所提取形状信息的形状匹配以便识别由数字地图上的形状信息表示的部分，并且用于利用与形状信息对应的相关信息来识别在所述部分中的位置。
按照上述配置，通过将诸如道路形状数据的形状信息和诸如与道路交通相关的事件信息的相关信息的信息提供区域划分为多个分区，并且通过利用指示在单独的分区中包括的形状信息的对应关系的索引信息，有可能从多个分区计算一个必要的分区、根据这个索引信息有效地提取包括在这个分区中的形状信息、识别在由形状信息和相关信息指示的预定分区内的预定部分中的位置。因此易于有效地执行形状信息的形状匹配并且显示诸如交通拥挤和事故的事件信息来作为与形状信息和相关信息有关的处理。
按照本发明的位置信息发送装置，其中位置信息产生装置产生作为相关信息的事件信息，所述事件信息利用与形状信息对应的相对位置来表示与道路交通相关的事件，并且位置信息发送装置还包括信息表示装置，用于表示关于在预定区域内的数字地图上重叠、由位置识别装置在数字地图上识别的位置的事件信息。
按照所述配置，有可能有效地在多个分区中的必要分区中提取形状信息，并且获得与道路交通相关的事件信息来作为对应于形状信息的相关信息，以便识别在分区中的一个部分中的事件位置，因此高速地在数字地图上显示事件信息。这允许用户容易地和不延迟地获得事件位置信息。
按照本发明的位置信息发送装置的特征在于，索引信息产生装置通过提取每个分区的形状信息和列出所提取的形状信息来作为索引信息产生块定义，指示信息提供区域的整个块的位置和区域以及在整个块中的分区的数量；参考数据，指示在分区之间的对应关系；形状信息列表，指示在每个分区中的形状信息。
按照上述配置，有可能使用块定义、参考数据和形状信息列表来提取包括在分区中的形状信息和相关信息。
按照本发明的位置信息发送装置的特征在于，当索引信息装置确定块定义和将块划分为多个分区时，索引信息产生装置通过使用在块中的形状信息和被用作相关信息的处理量的标准的分区标准参数来重复执行将块划分为分区，直到满足由分区标准参数定义的预定条件。按照上述配置，通过将整个块划分为分区直到满足由分区标准参数预定的条件，有可能获得例如作为形状信息的在道路形状数据中的节点的数量、道路形状数据的数量和在彼此大致相当的每个分区中的道路形状数据的道路的总长度，因此将形状信息和相关信息的处理量几乎相等地按照分区划分，并且使得可以在必要的形状信息的提取和相关信息的显示方面进行有效的处理。
按照本发明的的位置信息发送装置的特征在于，索引信息产生装置可变地根据形状信息和相关信息的状态来确定块定义，并且将块划分为多个分区。
按照上述配置，有可能通过依赖于形状信息和相关信息的状态、基于时间区域来改变分区划分而总是通过分区保存形状信息和相关信息的适当处理量，所述状态诸如道路交通状态，例如交通拥挤和交通事故的密度。
按照本发明的位置信息发送装置的特征在于，形状信息提取装置根据由块定义确定的整个块的位置和区域和表示相关信息的区域来提取至少部分与必要的处理区域重叠的块，并且根据参考数据和形状信息列表来提取在所提取的块中的形状信息。
按照上述配置，有可能根据块定义、参考数据和形状信息列表来有效地提取诸如数据显示的处理所需要的分区的形状信息。
按照本发明的位置信息发送装置的特征在于，所述装置还包括用于编码形状信息的多个编码表，其中索引信息产生装置作为索引信息产生编码表信息，用于将适当的编码表与在分区中的划分的块的每个分区中的形状信息的编码引用。
按照上述配置，有可能利用在每个分区中的最佳编码表编码形状信息，并且通过编码表信息来引用在每个分区中的最佳编码表而解码形状信息。
按照本发明的位置信息发送装置包括发送端装置，其中所述发送端装置包括位置信息产生装置，用于产生位置信息，包括形状信息和相关信息，所述形状信息表示在地图上的物体的形状，并且具有表示在预定道路部分内的道路形状的道路形状数据，所述相关信息具有指示对应于形状信息的预定道路部分内的位置的相对位置数据；索引信息产生装置，用于通过将形状信息和相关信息的信息提供区域划分为多个分区而产生索引信息，所述索引信息指示包括在单独的分区内的形状信息的对应关系；信息发送装置，用于发送具有位置信息和索引信息的发送数据。
按照上述配置，通过将诸如道路形状数据的形状信息和诸如与道路交通相关的事件信息的相关信息的信息提供区域划分为多个分区，并且产生和发送指示在单独分区中包括的形状信息的对应关系的索引信息，接收端有可能从多个分区计算必要的分区、根据这个索引信息来有效地提取包括在这个分区中的形状信息和识别在由形状信息和相关信息指示的预定分区内的预定部分中的位置。因此容易有效地执行形状信息的形状匹配和显示事件信息来作为与形状信息和相关信息相关的处理，所述事件信息诸如交通拥挤和事故。
按照本发明的用于发送在数字地图上的位置的位置信息发送装置包括接收端装置，其中所述接收端装置包括信息接收装置，用于接收从发送端装置发送的发送数据，并且用于获得位置信息和索引信息，其中所述位置信息包括形状信息和相关信息，所述形状信息表示在地图上的物体的形状并且具有表示在预定的道路部分内的道路形状的道路形状数据，所述相关信息具有指示与形状信息对应的预定道路部分内的位置的相对位置数据，并且其中索引信息通过将形状信息和相关信息的信息提供区域划分为多个分区而指示在单独的分区内包括的形状信息的对应关系；形状信息提取装置，用于从被划分的多个分区计算必要的分区，并且提取包括在所述分区内的形状信息；位置识别装置，用于执行所提取的形状信息的形状匹配以识别在数字地图上由形状信息表示的部分，并且用于利用对应于形状信息的相关信息来识别在所述部分内的位置；信息表示装置，用于表示关于在预定区域内的数字地图上具有重叠的、由位置识别装置在数字地图上识别的位置的相关信息。按照上述配置，通过从发送端接收发送数据和获得以使用指示在单独的分区中包括的形状信息的对应关系的索引信息，有可能计算用于数据显示所需要的分区、有效地提取包括在所述分区内的形状信息和识别由形状信息和相关信息指示的预定分区内的在预定部分内的位置。因此易于有效地执行形状信息的形状匹配和显示事件信息来作为与形状信息和相关信息相关联的处理，所述事件信息诸如交通拥挤和事故。
按照本发明的位置信息发送装置的特征在于，位置信息的属性信息被添加到索引信息。
按照上述配置，有可能通过相加诸如长度信息的道路信息和在分区的形状信息中存在的道路类型信息来作为属性信息而根据接收端装置的处理量和地图和事件的表示形式来选择形状信息，因此有效地和适当地表示事件信息。
按照本发明的位置信息发送装置的特征在于，索引信息包括形状信息的区域。
按照上述配置，可以使得容易通过将形状信息的区域(在分区的分区编号和经度/纬度内的区域)包括在索引信息中来经由一个位置提取形状信息。
按照本发明的用于发送数字地图上的位置的位置信息发送装置，所述装置包括位置信息产生装置，用于产生位置信息，包括形状信息和相关信息，所述形状信息表示地图上的物体的形状和具有表示在预定的道路部分内的道路形状的道路形状数据，所述相关信息具有指示在与形状信息对应的预定的道路部分内的位置的相关位置数据；索引信息产生装置，用于通过将形状信息和相关信息的信息提供区域划分为多个分区而产生索引信息，所述索引信息指示在单独分区中包括的形状信息的对应关系；信息输出装置，用于相对于信息发送装置输出具有位置信息和索引信息的发送数据；信息输入装置，用于输入通过信息发送装置发送的发送数据和获得位置信息和索引信息；形状信息提取装置，用于从被划分的多个分区计算必要的分区和提取在所述分区中包括的形状信息；位置识别装置，用于执行所提取的形状信息的形状匹配以识别由在数字地图上的形状信息表示的部分，并且使用对应于形状信息的相关信息来识别在所述部分中的位置。
按照上述配置，通过将诸如道路形状数据的形状信息和诸如与道路交通相关的事件信息的相关信息的信息提供区域划分为多个分区，并且通过利用指示在单独的分区中包括的形状信息的对应关系的索引信息，有可能从多个分区计算一个必要的分区、根据这个索引信息有效地提取包括在这个分区中的形状信息、识别在由形状信息和相关信息指示的预定分区内的预定部分中的位置。
按照本发明的用于发送数字地图上的位置的位置信息发送装置，所述装置包括输出端装置，其中所述输出端装置包括位置信息产生装置，用于产生包括形状信息和相关信息的位置信息，所述形状信息表示在地图上的物体的形状，并且具有表示在预定的道路部分内的道路形状的道路形状数据，所述相关信息具有指示与所述形状信息对应的预定道路部分内的位置的相对位置数据；索引信息产生装置，用于通过将形状信息和相关信息的信息提供区域划分为多个分区来产生索引信息，所述索引信息指示包括在单独的分区内的形状信息的对应关系；信息输出装置，用于输出具有位置信息和索引信息的发送数据。
按照上述配置，通过将用于提供包括道路形状数据等的形状信息和包括与道路交通等相关的事件信息的相关信息的信息提供区域划分为多个分区，并且通过在信息输入端产生、输出和发送利用指示在每个分区中包括的形状信息的对应关系的索引信息，有可能有效地提取形状信息和识别在由形状信息和相关信息指示的预定块内的预定部分内的位置，所述形状信息被包括在从多个分区计算的必要分区中。
按照本发明的用于发送数字地图上的位置的位置信息发送装置，包括输入端装置，其中所述输入端装置包括信息输入装置，用于输入通过信息发送装置发送的发送数据和获得位置信息和索引信息，其中位置信息包括形状信息和相关信息，所述形状信息表示在地图上的物体的形状，并且具有表示在预定的道路部分内的道路形状的道路形状数据，所述相关信息具有指示与所述形状信息对应的预定道路部分内的位置的相对位置数据，并且其中所述索引信息通过将形状信息和相关信息的信息提供区域划分为多个分区而指示包括在单独的分区内的形状信息的对应关系；形状信息提取装置，用于从被划分的多个分区计算一个必要的分区，并且提取包括在分区内的形状信息；位置识别装置，用于执行所提取形状信息的形状匹配以便识别由数字地图上的形状信息表示的部分，并且用于利用与形状信息对应的相关信息来识别在所述部分中的位置；信息表示装置，用于表示关于在预定区域内的数字地图上具有重叠的、由位置识别装置在数字地图上识别的位置的事件信息。按照上述配置，通过经由信息发送装置输入从信息输出端发送的发送数据和获得与使用索引信息——指示在被划分的块的每个分区中包括的形状信息的对应关系，有可能计算用于显示等的处理的必要的分区，有效地提取包括在所述必要分区中的形状信息，并且识别在以形状信息和相关信息指示的预定块内的预定部分中的位置。
按照本发明的用于发送在数字地图上位置的位置信息发送方法，所述方法包括步骤位置信息产生，用于产生包括形状信息和相关信息的位置信息，所述形状信息表示在地图上的物体的形状，并且具有表示在预定的道路部分内的道路形状的道路形状数据，所述相关信息具有指示与所述形状信息对应的预定道路部分内的位置的相对位置数据；索引信息产生，用于通过将形状信息和相关信息的信息提供区域划分为多个分区来产生索引信息，所述索引信息指示包括在单独的分区内的形状信息的对应关系；发送信息，用于发送具有位置信息和索引信息的发送数据；接收信息，用于接收发送数据和获得位置信息和索引信息；提取形状信息，用于从被划分的多个分区计算一个必要的分区，并且提取包括在分区内的形状信息；识别位置，用于执行所提取形状信息的形状匹配以便识别由数字地图上的形状信息表示的部分，并且用于利用与形状信息对应的相关信息来识别在所述部分中的位置。
按照上述步骤，通过将诸如道路形状数据的形状信息和诸如与道路交通相关的事件信息的相关信息的信息提供区域划分为多个分区，并且通过利用指示在单独的分区中包括的形状信息的对应关系的索引信息，有可能从多个分区计算一个必要的分区、根据这个索引信息有效地提取包括在这个分区中的形状信息、识别在由形状信息和相关信息指示的预定分区内的预定部分中的位置。因此易于有效地执行形状信息的形状匹配并且显示诸如交通拥挤和事故的事件信息来作为与形状信息和相关信息有关的处理。
按照本发明的用于发送数字地图上的位置的位置信息发送方法，所述方法包括步骤位置信息产生，用于产生位置信息，包括形状信息和相关信息，所述形状信息表示地图上的物体的形状和具有表示在预定的道路部分内的道路形状的道路形状数据，所述相关信息具有指示在与形状信息对应的预定的道路部分内的位置的相关位置数据；索引信息产生，用于通过将形状信息和相关信息的信息提供区域划分为多个分区而产生索引信息，所述索引信息指示在单独分区中包括的形状信息的对应关系；输出信息，用于相对于信息发送装置输出具有位置信息和索引信息的发送数据；输入信息，用于输入通过信息发送装置发送的发送数据和获得位置信息和索引信息；提取形状信息，用于从被划分的多个分区计算必要的分区和提取在所述分区中包括的形状信息；识别位置，用于执行所提取的形状信息的形状匹配以识别由在数字地图上的形状信息表示的部分，并且使用对应于形状信息的相关信息来识别在所述部分中的位置。
按照上述步骤，通过将诸如道路形状数据的形状信息和诸如与道路交通相关的事件信息的相关信息的信息提供区域划分为多个分区，并且通过利用指示在单独的分区中包括的形状信息的对应关系的索引信息，有可能从多个分区计算一个必要的分区、根据这个索引信息有效地提取包括在这个分区中的形状信息、识别在由形状信息和相关信息指示的预定分区内的预定部分中的位置。
本发明也提供了由计算机使用来执行所述位置信息发送方法的一种程序。
通过在计算机上执行所述程序以遵循用于位置信息发送方法的过程，则有可能识别由形状信息和相关信息指示的预定分区中的预定部分中的位置。因此容易有效地执行形状信息的形状匹配和显示事件信息来作为与形状信息和相关信息相关联的处理，所述事件信息诸如交通拥挤和事故。
图1(A)和(B)示出了在这个实施例中的信息提供区域的块定义的示例；图2示出了在这个实施例中在分区中的形状矢量数据的示例；图3是示出在本发明的第一实施例中的发送数据结构的示例的说明附图；图4是示出示例性形状矢量数据的说明图；图5是示出按照这个实施例的在车载导航装置中的发送端装置的功能配置的方框图；图6是示出按照这个实施例的在车载导航装置中的接收端装置的功能配置的方框图；图7是示出在发送端装置中的处理过程的流程图；图8是示出在接收端装置中的处理过程的流程图；图9是示出按照第一种变化方式的形状矢量列表的说明图；图10是示出按照第二种变化方式的形状矢量列表的说明图；图11是示出按照这个实施例的修改的示例的车载导航装置中发送端装置的功能配置的方框图；图12是示出按照这个实施例的修改的示例的车载导航装置中接收端装置的功能配置的方框图；图13是按照本发明的第二实施例的发送数据结构的示例的说明图；图14(A)和(B)是示出矢量数据表示和它的角度分量的分布的示例的说明图；图15(A)和(B)是示出在城市区域和山区中选择矢量数据的角度分量的分布的示例的说明图。
在附图中，标号101表示显示区域，102表示车辆的位置，105表示形状矢量数据，201表示选择矢量数据索引数据，202、212、401和402表示形状矢量列表，203表示形状矢量数据串，204表示事件信息，210表示块定义，211表示主分区，212表示第二分区，213表示第三分区，215表示代码表数据，301表示中心装置(发送端装置)，302表示车载装置(接收端装置)，311表示事件信息(交付信息)，312和326表示数字地图数据库，313表示发送事件信息产生部分，314表示分区计算部分，315表示分区选择矢量对应计算部分，316表示数据编码部分，317表示数据发送器，318表示选择矢量表示事件信息，320表示数据接收器，321表示数据解码部分，322表示位置确定部分，323表示显示控制器，324表示显示区域分区编号对应计算部分，325表示形状矢量提取部分，327表示地图匹配部分，331表示GPS接收器，332表示陀螺传感器，333表示速度传感器，334表示显示部分，335表示输入部分，341表示信息交付中心。
具体实施例方式
以下，参照附图来说明本发明的实施例。
作为按照本发明的位置信息发送装置及其方法的实施例，将说明用于从交通信息提供系统向车载装置发送和显示交通信息的车载导航装置的配置和操作。
首先，参照图1来说明所述实施例。图1示出了在这个实施例中的信息提供区域的块定义的示例。
与交通信息提供系统兼容的车载导航装置从交通信息提供系统的中心装置作为事件信息发送交通信息，诸如交通拥挤和交通事故，在车载装置上接收这个信息，并且将这个事件信息与由车载装置拥有的地图信息相对应，并且在显示装置上显示交通信息与车辆周围的地图。在这个实践中，基于每个地区的宽区域中的事件信息被中心装置发送到车载装置。所述车载装置从各种事件信息中提取数据显示和路径计算所需要的信息，并且与地图信息相对应地显示这些信息或通过记录的声明或警告声表示这样的信息。
在上述的日本公开专利第41757/2001中公开的在道路部分中道路形状数据(形状信息)和相关的位置数据(相关信息)被用于发送路上位置信息并且在接收端进行道路形状数据的形状匹配以识别在数字地图上的道路部分的地图匹配系统中，相对位置数据用于识别在道路部分中的路上位置，在显示信息中，诸如事件信息的相关信息的提取可能花费时间。在地图匹配系统中，相关信息具有对应于表示每个道路形状的道路形状数据的相对位置数据和指示诸如交通拥挤和交通事故的事件的细节的事件细节信息。相关信息被通过相对位置数据示出在道路部分中的一个位置而不管道路形状数据如何。因此，期望更有效的处理以便便于从在与各个道路形状数据项目对应地定义的相关信息中提取在车辆周围的要显示的相关信息。
在所述实施例中，如图1所示，道路形状数据和事件信息对应的整个区域被划分为多个——在本实施例中为4——层的区域(分区)，并且进行块定义，以便在每个分区内的数据量将大致地相同。在这种情况下，当事件信息与地图信息一起被显示时，在显示区域内包括的分区被提取，并且在这个分区内的道路形状数据和事件信息被提取。这个块定义用作所谓的索引信息，它允许有效地搜索必要的信息。
如图1(A)所示，覆盖整个东京都市区域的矩形区域被假定为信息提供区域的单个单元，其信息要从交通信息提供系统的中心装置向车载装置发送，并且这个矩形被假定为一个整个块。如图1(B)所示，通过将整个块划分为4而获得的矩形，使用编号1到4来定义主层的矩形。四个分区编号可以被表示为两个比特。在每个矩形被进一步划分为四时，编号1-4被定义到每个分区以表示分区编号，包括因此定义的上层+编号的编号。例如，第二层的矩形被表示为两个数字的编号，第三层的矩形被三个数字的编号表示。为了表示更小的矩形，以相同的方式来提高数字的数量。
图1(A)的示例由通过将整个块划分成在第一到第四层中的四个分区获得的四个层的矩形表示。可以按照需要来设置层的数量。这样的分区定义数量使得可以使用小于经度/纬度表示的信息量来唯一地表示在任意一个层中的矩形的区域。当识别在主层(经度/纬度)中的地理位置时，可以将任意的分区转换为经度/纬度表示。
在主层中的位置定义被整个块的中心的经度/纬度(X，Y)(主层的分区的分隔线的交点)和在经度方向和纬度方向的每个分区的大小(ΔX，ΔY)来表示。可以使用左下和右上的纬度/经度(X1，Y1)(X2，Y2)来表示每个分区的位置。作为在多个层中的分区源的整个块的矩形可以被任意地定义为信息提供区域的实际形状，而不管现有的位置信息标识系统的网格如何。按照每个地区的形状，在其上端指示北方的方向的地图中，例如，在水平方向上延伸的东京都市区域被定义为其宽度大于它的长度的块，Ibaraki地区被定义为其长度长于它的宽度的块。因此，根据情况，可以按照每个地区的形状来改变整个块的长宽比、中心坐标(X，Y)和大小(ΔX，ΔY)。
一般，在车载导航装置中，道路形状数据的数据量依赖于道路的密度。因此，所发送的数据量在山区小和在城区小。所提供的交通信息的量在山区小和在城区小。道路形状数据的形状矢量的长度在城区较长，在山区较小。在车载装置上的位置显示可能收缩，并且显示区域可能在山区较大，在车载装置上的位置显示也可能扩大，并且显示区域可能在山区较小。划分为多个层的块定义最好使得分区将在山区较大而在城区较小。
例如，在其中对应于显示区域101的区域的事件信息与地图信息一起被显示的如图1(A)所示的显示区域101和车辆102的位置的情况下，应当搜索在分区3、13、143中的道路形状数据以提取对应于道路形状数据的每项的精确事件信息。
现在说明基于块定义产生的发送数据的结构。在地图匹配系统的车载导航装置中，在检测方的中心装置使用表示在地图上的道路形状的道路形状数据来将诸如交通拥挤和事故的事件信息定义为每个道路形状数据项的在道路部分中的相对位置数据，并且发送道路形状数据和相对位置数据。在接收端的车载装置执行在由车载装置拥有的地图信息中的道路形状数据和所发送的道路形状数据的形状匹配，并且识别在地图上的道路部分，以及精确地识别在道路部分中对应于事件信息的位置。
一般，考虑到防止错误匹配和改善数据压缩率而确定对应于道路形状数据的形状矢量数据。因此，形状矢量数据很少匹配如此定义的分区的边界。形状矢量数据的项可以被多个分区定义。图2示出了在这个实施例中在分区中的形状矢量数据的示例。形状矢量数据105扩展到多个分区，以便形状矢量105被四个分区3、144、233、411定义。在满足防止错误匹配和改善数据压缩率的条件的情况下，可以在分区的边界划分形状矢量数据。
在这个实施例中，如图3所示，建立对应于块定义的形状矢量数据索引数据，并且准备至少包括在每个分区中的形状矢量数据的编号的列表。图3是示出在本发明的第一实施例中的发送数据结构的示例的说明附图。在一些情况下，形状矢量数据可以包括一个“无信息”部分，其中不存在重要的信息即用于显示道路和用于其他处理的信息，以便防止错误匹配。在这种情况下，包括包括形状矢量数据中的重要信息的分区被假定为包括至少一部分形状矢量数据的分区，并且列出在各个分区中包括的形状矢量数据项的编号。
在下面的说明中，在第N层中的每个分区被表示为第N分区。通过将原始分区除以四而获得的每个矩形被表示为对应于分区编号的第M个象限。如图3所示，从交通信息提供中心的中心装置向车载装置发送的发送数据包括形状矢量索引数据201、形状矢量列表202、形状矢量数据串203和事件信息204。形状矢量索引数据201和形状矢量列表202对应于索引信息，形状矢量数据串203对应于形状信息，事件信息204对应于相关信息。
形状矢量索引数据201是用于搜索形状矢量数据的索引数据，并且包括用于定义多个层中的分区的块定义210，并且包括指示在每个层、第一层、第二层和第三层中的分区的对应的参考数据211、212、213、…。在块定义2 10中，提供了层的数量以及整个块的中心坐标(X，Y)和在XY方向中主分区的宽度(ΔX，ΔY)来定义分区的地理位置、大小和细节。在每个分区的参考数据211、212、213、…中，提供了识别标志和指针。在提供较低层(识别标志＝下一个分区)的情况下，设置了指向下一个详细的分区的指针。在最后的分区(识别标志分区数据)的情况下，设置了指向形状矢量的指针。
形状矢量列表202是至少部分被包括在单独的分区中的形状矢量数据的列表(形状信息列表)。所述列表包括在分区中的形状矢量数据项的数量和被分配来识别独立的形状矢量数据项的形状矢量标识号。形状矢量标识号用作指向对应的形状矢量数据的指针。
形状矢量数据串203是多个表示在整个块中的单独的道路形状的形状矢量数据项的组，具有每个形状矢量的形状矢量标识号、矢量数据类型(诸如道路)、形状矢量节点的总数、节点标号、第一节点(节点P1)的绝对坐标(在XY方向中的经度/纬度)和方向、第二和后续节点(节点P2、P3、…)的相对坐标和方向。
事件信息204是指示与形状矢量数据相关地提供的每个事件的细节和位置，具有指示对应的形状矢量数据的形状矢量标识号、各个事件编号、事件类型信息(交通事故、交通拥挤)、位置信息。在实际是交通禁止的情况下，提供事件细节信息、自预定节点的相对距离和方向识别标志。在事件是交通拥挤的情况下，提供了事件位置的节点编号串(交通拥挤开始点和交通拥挤结束点的节点编号、自节点的相对距离)。
图3示出了用于是利用块定义提取在分区143中包括的形状矢量数据的步骤的示例。如画有交叉阴影线的区域和箭头所示，指针是第一分区的第一象限、第二分区的第四象限、第三分区的第三象限的顺序的参考，用于获得在分区143中的形状矢量列表202。通过使用形状矢量列表202，获得形状矢量标识号(在这个示例中是56)，示出了在分区143中包括的形状矢量数据。可以使用指向在部分中形状矢量数据的指针来取代形状矢量标识号。使用形状矢量标识好来提取具有对应的编号56的的形状矢量数据。作为事件信息204，通过使用形状矢量标识号，在形状矢量数据56中提取事件信息来表示与相关联的事件的类型和位置。
如图4所示，形状矢量数据使用节点和内插点来作为在包括在数字地图数据库中的道路上的多个点，用于通过指示多个节点P1-Pn(在图4的示例中N＝15)的位置的坐标数据串来表示道路部分的道路形状。每个节点的坐标数据被开始点节点P1的绝对坐标(纬度和经度)和剩余节点P2-Pn的开始点节点或相邻点节点的相对坐标表示。相对坐标可以由纬度和经度或由自相邻节点的距离和反射角表示。
事件信息通过位置数据来表示在道路部分中的事件的细节和位置，用于示出事件点A的位置和事件类型信息。事件点的位置数据被在道路部分中的形状矢量数据中预定节点的距离表示。
现在详细说明装置配置和操作的示例，其中涉及包括上述事件信息的发送数据的产生和发送以及在接收端的必要发送数据的提取和显示。图5是示出按照这个实施例的在车载导航装置中的发送端装置的功能配置的方框图。图6是示出按照这个实施例的在车载导航装置中的接收端装置的功能配置的方框图。图7是示出在发送端装置中的处理程序的流程图。图8是示出在接收端装置中的处理程序的流程图。
如图5所示，作为发送端装置的中心装置301包括发送事件信息产生部分313，它作为位置信息产生装置，用于根据事件信息311产生发送形状矢量表示事件信息318，事件信息311诸如由信息交付中心341提供的交通信息，信息交付中心341诸如作为信息源的交通控制中心。形状矢量表示事件信息318相当于图3中的形状矢量数据串203和事件信息204。中心装置301也包括分区计算部分314和分区形状矢量对应计算部分315，它们作为索引信息产生装置，用于产生形状矢量索引数据201，其中包括块定义和形状矢量列表202。
中心装置301还包括数据编码部分316，用于编码形状数量索引数据201、形状数量列表202、如此产生的形状矢量表示事件信息318，以便执行数据压缩；数据发送器317，作为发送装置，用于向车载装置发送如此压缩/编码的发送数据。数据发送器317产生发送数据，并且向在信息提供区域中的车载装置发送结果数据，其中所述发送数据主要与各种通信媒体一致，所述通信媒体使用移动无线通信，包括数字地波广播、FM广播和诸如蜂窝电话的移动通信系统。
如图6所示，车载装置302作为接收端装置包括数据接收器320，它作为信息接收装置，用于接收从中心装置301发送的发送数据；数据解码部分321，用于解码所接收的编码和压缩数据以扩展所述数据来重新产生形状矢量索引数据201、形状矢量列表202、形状矢量表示事件信息318。车载装置302也包括位置确定部分322，用于根据GPS接收器331、陀螺传感器332和速度传感器333的输出来确定车辆的位置；显示控制器，作为信息表示装置，用于控制要在显示部分334上显示的地图信息和交通信息的显示。
车载装置302还包括显示区域分区编号对应计算部分324，用于根据形状数量索引数据201和在显示部分334中的当前显示区域来计算在显示区域和分区编号之间的对应关系；形状矢量提取部分325，作为形状信息提取装置，用于根据由显示区域分区编号对应计算部分324计算的对应数据来提取在显示区域中包括的形状矢量数据；地图匹配部分327，作为位置识别装置，用于使用所提取的形状矢量数据执行发送数据和关于形状矢量数据的本地装置数据的形状匹配；形状矢量表示事件信息318；本地装置的数字地图数据块326。
现在参照图7说明在发送端装置中的发送数据的产生和发送的操作步骤。
在发送端的中心装置301中，首先，发送事件信息产生部分313将诸如由信息源交通信息通过的交通信息的事件信息311转换为形状矢量表示，以产生形状矢量表示事件信息318(步骤S11)。即，中心装置301产生形状矢量数据串203和事件信息204来作为形状矢量表示事件信息318。
接着，分区计算部分314计算在经度和纬度方向上的发送区域中的形状矢量数据的分布区域(步骤S12)，并且确定表示信息提供区域的整个块的位置和大小(X，Y)、(ΔX、ΔY)(步骤S13)。然后分区计算部分314将N级分区(主分区)划分为第一到第四象限(步骤S14)，其中假定N＝1。
分区计算部分314计算在N级分区(初始为主分区)中的第一到第四象限的划分确定参数P(步骤S15)。作为划分确定参数P，使用形状矢量数据配置点(节点)的总数、形状矢量数据的数据量和形状矢量数据的总道路长度，所有这些都被包括在至少一部分分区中。分区计算部分314然后确定是否划分确定参数P的值小于指定的值(步骤S16)。在任意划分确定参数P超过指定值时，分区计算部分314将具有不一致的划分确定参数的N级分区的象限划分为第一到第四象限(步骤S17)。每个如此划分的分区是N+1级分区。
在步骤S18，执行返回步骤S15，假定N＝N+1。在步骤S15-S18中的处理被重复直到在所有分区中的划分确定参数P变得小于指定的值。因此，在每个分区中的形状矢量数据的数据量小于指定的值。这导致在车载装置上显示地图信息和事件信息的处理中在任何分区中提取和形状匹配形状矢量数据的处理量大致相同。换句话说，具有更高道路密度的区域被细微地划分为较多的层，同时具有较低道路密度的区域被大致划分为较少的层。确定根据区域改变的多个层的块定义。根据块定义建立形状矢量索引数据201。在这种情况下，有可能依赖于在块定义的确定中形状矢量数据和事件信息的数量根据时间区域以可变的方式来进行分区。
在步骤S16中在划分确定参数P的所有值小于N级分区的第一到第四象限中的指定值的情况下，分区形状矢量对应计算部分315搜索包括在每个分区中的形状矢量数据(步骤S19)。然后分区形状矢量对应计算部分315产生关于形状矢量数据和事件信息的发送数据(步骤S20)。在此，分区形状矢量对应计算部分315产生形状数量列表202，用于将关联在至少在每个部分中包括的形状矢量数据以及形状矢量索引数据201。数据编码部分316编码发送数据，包括形状矢量索引数据201、形状矢量列表202、形状矢量数据串203和事件信息204，然后执行数据压缩。数据发射器317依据通信介质来发送发送数据(步骤S21)。
现在参见图8来说明用于在接收端接收、提取和显示发送数据的操作程序。
在接收端的车载装置302中，首先，数据接收器320接收从中心装置301发送的发送数据。然后数据解码部分解码编码/压缩的发送数据以获得形状矢量索引数据201、形状矢量列表202、形状矢量数据串203和事件信息204。接着，显示区域分区编号对应计算部分324根据形状矢量索引数据201的块定义来计算整个块的经度和纬度的区域作为信息提供区域(步骤S32)。显示区域分区编号对应计算部分324计算在显示部分334上当前显示的或处理所需要的纬度和经度的区域(处理区域)(步骤S33)。而且，显示区域分区编号对应计算部分324提取与必要的处理区域至少部分重叠的分区的分区编号(步骤S34)。
为了确定当前的图像显示区域包括哪个分区，例如使用下面的确定方法。在接收到块定义时，对于所有的分区计算左下和右上的纬度和经度。然后，计算要在显示部分334(或必要的区域)上显示的区域的左下和右上的纬度和经度。将如此计算的所有分区的纬度和经度区域与显示区域的经度/纬度区域的区域相比较，并且将其中这些区域至少部分重叠的分区确定为必要的分区。这个方式仅仅需要简单的对纬度和经度数据的算术运算。这避免了计算负荷的增加和容易的分区确定。
接着，形状矢量提取部分325在被提取的分区中提取形状矢量数据和事件信息(步骤S35)。在这种实践中，形状矢量提取部分325引用分区的形状矢量列表202，并且提取包括在形状矢量列表202中的形状矢量数据和来自形状矢量数据串203和事件信息204的对应的事件信息。这使得容易提取至少部分位于分区内的形状矢量数据和事件信息。
然后，地图匹配部分327使用所提取的形状矢量数据和事件信息和由本地装置拥有的数字地图数据库来执行所提取的形状矢量数据与本地装置的形状矢量数据的形状匹配(地图匹配)，并且识别对应于形状矢量数据的道路部分(步骤S36)。显示控制器323执行显示控制，并且在显示部分334上显示地图信息以及叠加在地图上的事件(步骤S37)。
在按照本实施例的块定义划分分区的情况下，在山区中在较少的层中提供较大的分区，而在城区在较多的层中提供较小的分区。在山区中，在分区中的形状矢量数据与显示区域重叠的可能小。在山区中，信息量小，因此扩展分区引起较小的显示性能的恶化。在城区中，每单位面积的信息量较大，因此最好使用较小的分区，以便最小化无用的数据。具有这样的块定义的索引数据使得可以有效地提取和形状匹配以及显示必要的形状矢量数据和事件信息。这升级了在车载装置上的地图上叠加事件信息中的处理效率，因此使得可以高速显示数据。
在本实施例中，形状矢量数据可以扩展到多个分区，并且可以在多个分区中定义相同的形状矢量数据。块对应可以依赖于形状矢量数据和事件信息的数据量的增加/降低而任意变化。这允许管理道路条件而灵活地和准确地分区。
现在说明实施例的变化方式。图9是示出按照第一种变化方式的形状矢量列表的说明图。第一种变化方式是一个示例，其中在分区中的长度信息被作为属性信息增加到形状矢量列表中。在所述形状矢量列表401中，定义了被分配到每个形状矢量数据项的形状矢量标识号以及形状矢量总长度Ln和分区中的总长度。长度信息用作参考信息以确定是否要显示数据以便确定是否数据是必要的形状矢量数据。
例如，在分区中的形状矢量数据的总长度ln小于指定值并且总长度ln与形状矢量总长度Ln的比率(ln/Ln)小于指定值的情况下，省略显示，因为在地图匹配后的显示不有效地足够。在分区中满足所述条件的形状矢量数据是仅仅部分地重叠分区的尾部的形状矢量数据。这样的数据在装置上的显示方面是较为不重要的。车载装置的CPU性能不足够高时，这样的数据不被提取而被丢弃以降低处理负荷。以这种方式，有可能根据接收端车载装置的处理量来选择形状矢量数据，因此使得可以有效和正确地显示事件信息。
图10是示出按照第二种变化方式的形状矢量的说明图。第二种变化方式是一个示例，其中诸如道路类型的道路信息被作为属性信息加到形状矢量列表中。在形状矢量列表402中，定义了分配给每个形状矢量数据项的形状矢量标示号以及诸如国家高速公路的和地区道路的道路类型、诸如国家高速公路XX的道路编号、用于识别到主干线和立体交叉道路的连接道路的链路类型。在形状矢量列表402中，形状矢量数据以道路类型和道路编号的升序(附图中的箭头)被排列。道路信息被用作参考信息以确定是否数据要被显示，以便确定是否所述数据是必要的形状矢量数据。
一般，在车载导航装置中，在扩展显示区域时，较高规格的道路类型被显示。在提取形状矢量数据中，这样的道路信息的属性信息因此用作参考信息以选择必要的形状矢量数据。具体上，进行地图显示以便降低所显示的道路类型的数量，诸如在广域显示上的“仅仅高速公路”或“仅仅主局部道路”。如果仅仅显示国家高速公路和较高等级的道路，则引用道路信息以提取仅仅国家高速公路和较高等级的道路的形状矢量数据。这降低了提取形状矢量数据的处理负荷。以这种方式，在第二种变化方式中，有可能在道路规格随着地图信息的显示区域的面积而改变的情况下、根据所显示的道路类型来选择形状矢量数据。
图11和12示出了作为系统配置的改进示例的示例，所示出的示例使用外部记录介质作为用于发送信息的装置，所述信息是事件信息等。发送端装置301是在信息输出端中的装置，包括数据输出部分367。通过数据输出部分367，作为事件信息等的数据被输出到和记录到外部记录介质350上。外部记录介质350是便携的介质，诸如软盘、CD-ROM、DVD、存储卡等。接收端装置302是在信息输入端的装置，包括数据输入部分370。通过数据输入部分370，作为事件信息等的数据被输出到和记录到外部记录介质350上，被输入和被接受。外部记录介质350用作信息发送装置并且被配备了接收端装置302。接收端装置302的用户可以在商店或通过邮购购买可能被预先记录的外部记录介质350，并且在信息站终端在介质中写入数据，所述信息站是在煤气站等建立的柜台终端、在街头的服务点建立的街头终端等。其他的配置与图5和6所示的相同。
在通过这样的外部记录介质350发送和接收事件信息或这样的数据的情况下，也有可能将这个实施例作为与上述的配置的示例相同的示例。
图13是按照本发明的第二实施例的发送数据结构的示例的说明图。图14是示出矢量数据表示和它的角度分量的分布的示例的说明图。图15是示出在城市区域和山区中选择矢量数据的角度分量的分布的示例的说明图。第二实施例是这样的示例，其中代码表数据被加入发送数据中。形状矢量索引数据与图3中的第一实施例的相同，并且在图13中被省略。
如果发送形状矢量数据，则执行诸如变量长度编码和压缩的数据压缩，以便减少数据量和增强发送效率。例如，在每个节点的坐标被来自相邻节点的距离分量和角度分量表示的情况下，数据频率的统计偏差越大，则一般提供越有效的压缩。在这个实施例中，角度分量以编码和压缩中的数据频率中大统计偏差来被表示在反射角的差Δθ中。
如图14(A)所示，距离分量被假定为固定距离L，角度分量被反射角θ与统计预测值S的差Δθ表示，其中一条线来自相邻的节点。在从节点Pj表示节点Pj+1的坐标的情况下，对于角度分量，在线Pj-Pj+1和相邻线Pj-1-Pj之间的反射角被统计预测值Sj和差Δθj表示。可以使用在线Pj-1-Pj和相邻线Pj-2-Pj+1之间的反射角θj-1来选择统计预测值Sj以便使得Sj＝θj或Sj＝(θj-1+θj-2)/2。
反射角的Δθ差示出了在0度附近的强偏移，如图14(B)所示。因此，这样的形状矢量数据变量长度编码和压缩使得可以进行高效率的数据压缩和降低数据量。可以通过使用用于以后的采样的固定距离L来量化在数字地图数据库中的节点而降低距离分量的数据量。
图14(B)所示的形状矢量数据中的角度分量的分布一般地示出了在城区和山区之间的不同的趋势。在城区中，直的道路是主要的，并且具有许多十字路口，因此在节点之间重复大致线性的类似道路形状。如图15(A)所示，角度分量的分布在0度附近大大偏移。在山区中，存在更多的曲线形状的道路，和较少的交叉路口，具有延缓的节点间距离和道路的较大的曲线变化。因此，角度分量的分布在0度附近一定程度地改变，如图15(B)所示。
通过利用形状矢量数据的特性使用城区和山区的不同的代码表来执行编码和压缩还允许有效的数据压缩。在这个实施例中提供了用于形状矢量数据的编码和压缩的多个代码表。通过指定每个分区的最佳的代码表来执行编码和解码。可以根据形状矢量数据来指定代码表。
在图13所示的发送数据中，形状矢量列表212具有包括在分区中的形状矢量数据项的编号、分配给形状矢量数据项的形状矢量标示号以及指示用于在分区中的形状矢量数据的编码和压缩的代码表数据的代码表编号。代码表编号作为指向对应的代码表数据的指针。
代码表数据215是适合于各种形状矢量数据的编码和压缩的多个代码表数据项的组，并且具有各自的代码表编号和代码表数据。
在这个实施例中，发送端的中心装置设置每个分区的最佳代码表，并且加上对应的代码表编号以在块定义和发送数据的产生过程中产生形状矢量列表212。所述中心装置在形状矢量数据的编码和压缩中使用每个分区设置的代码表执行编码。在解码形状矢量数据的过程中，接收端的车载装置引用在形状矢量列表212中的代码表编号，并且从代码表数据215获得对应于分区的代码表数据。
小数量层深度的小面积的分区，诸如第三分区被当作在城区的分区。因此，指定与城区的形状矢量数据分布兼容的代码表。大面积的分区，诸如诸位最后一个的主分区通常是在山区的分区。在这种情况下，指定与在山区中形状矢量数据分布兼容的代码表。对于中间的分区，指定与郊区区域中的形状矢量数据分布兼容的代码表。通过根据分区的层的深度指定代码表，使得容易指定每个分区的最佳代码表。可以通过引用包括在每个分区中的形状矢量数据来确定最佳代码表。
以这种方式，在第二实施例中，有可能通过在每个分区的基础上或在每个形状矢量数据的基础上指定用于编码和压缩的最佳代码表而增强发送数据的压缩效率。也有可能当提取用于显示事件信息必要的形状矢量数据时使用在形状矢量数据列表中的代码表中的索引数据来有效地获得用于以后解码的对应代码表数据。这增强了涉及形状矢量数据和事件信息的发送和事件信息的叠加的处理效率，保证了高速显示数据。
现在说明本实施例的变化方式。虽然在上述的示例中通过以绝对坐标示出每个数据项的开始点而提供了形状矢量数据，但是也可能通过自每个分区的原点的相对位置来表示形状矢量数据的经度和纬度。随着分区变得越来越小，这降低了经度/纬度表示所需要的比特的数量，降低了形状矢量数据的经度/纬度表示数字的数量。
可以不使用形状矢量数据列表而向每个形状矢量数据项加上分区的分区编号。这种手段使得可以根据包括数据的分区来提取形状矢量数据。
在经度和纬度的方向中的区域(最大值，最小值)可以被加到每个矢量数据项。在这种情况下，可以由距离另一个的相对位置来表示最大值和最小值之一。即，有可能增加属性信息，它指示每个形状矢量数据项的位置的索引的大致位置。这种手段使得可以根据数据的位置来提取形状矢量数据。
可以在确定是否在分区中存在形状矢量数据中考虑地图的误差。例如，在另一个分区存在于正常到形状矢量数据的方向中±α米内的情况下，这个分区也考虑误差而被处理。这允许提取更微小的形状矢量数据。
在形状矢量数据被变形来用于数据压缩或防止差错匹配的情况下，允许确定哪个分区包括在变形前的形状矢量数据、在变形后的形状矢量数据或在变形前后的形状矢量数据，以便执行形状矢量数据的提取决定。
因此，按照这个实施例，有可能通过执行块定义来将整个区域划分为多个层和使用索引数据来引用包括在每个分区中的形状矢量数据而有效地提取用于诸如数据的显示的处理所需要的形状矢量数据。这降低了需要大量处理时间的地图匹配处理的数量，并且允许高速画出叠加在地图信息上的事件信息。
虽然已经参照特定的实施例详细说明了本发明，本领域的技术人员会明白，在不脱离本发明的精神和范围的情况下，可以以各种形式来修改和纠正本发明。
本申请基于2002年2月28日提交的日本专利申请第054076/2002，在此通过引用来将其并入。
<本发明的优点>
如上所述，按照本发明，有可能有效地提取关于区域的信息，所述区域是在发送和表示下述信息中表示下述信息所需要的，所述信息包括诸如道路的作为地图信息的形状信息和诸如交通拥挤和事故的事件以及它们的位置的相关信息。
权利要求
1.一种用于发送在数字地图上位置的位置信息发送装置，包括位置信息产生装置，用于产生包括形状信息和相关信息的位置信息，所述形状信息表示在地图上的物体的形状，并且具有表示在预定的道路部分内的道路形状的道路形状数据，所述相关信息具有指示与所述形状信息对应的预定道路部分内的位置的相对位置数据；索引信息产生装置，用于通过将形状信息和相关信息的信息提供区域划分为多个分区来产生索引信息，所述索引信息指示包括在单独的分区内的形状信息的对应关系；信息发送装置，用于发送具有位置信息和索引信息的发送数据；信息接收装置，用于接收发送数据和获得位置信息和索引信息；形状信息提取装置，用于从被划分的多个分区计算一个必要的分区，并且提取包括在分区内的形状信息；位置识别装置，用于执行所提取形状信息的形状匹配以便识别由数字地图上的形状信息表示的部分，并且用于利用与形状信息对应的相关信息来识别在所述部分中的位置。
2.按照权利要求1的位置信息发送装置，其中位置信息产生装置产生作为相关信息的事件信息，所述事件信息利用与形状信息对应的相对位置来表示与道路交通相关的事件，并且位置信息发送装置还包括信息表示装置，用于表示关于在预定区域内的数字地图上具有重叠的、由位置识别装置在数字地图上识别的位置的事件信息。
3.按照权利要求1的位置信息发送装置，其中索引信息产生装置作为索引信息产生块定义，指示信息提供区域的整个块的位置和区域以及在整个块中的分区的数量；参考数据，指示在分区之间的对应关系；形状信息列表，指示在每个分区中的形状信息，其是通过提取每个分区的形状信息和列出所提取的形状信息产生的。
4.按照权利要求3的位置信息发送装置，其中，当索引信息装置确定块定义和将块划分为多个分区时，索引信息产生装置通过使用在块中的形状信息和被用作相关信息的处理量的标准的分区标准参数来重复执行将块划分为分区，直到满足由分区标准参数定义的预定条件。
5.按照权利要求3或4的位置信息发送装置，其中索引信息产生装置可变地根据形状信息和相关信息的状态来确定块定义，并且将块划分为多个分区。
6.按照权利要求3的位置信息发送装置，其中形状信息提取装置根据由块定义确定的整个块的位置和区域和表示相关信息的区域来提取至少部分与必要的处理区域重叠的块，并且根据参考数据和形状信息列表来提取在所提取的块中的形状信息。
7.按照权利要求1的位置信息发送装置，还包括用于编码形状信息的多个编码表；其中索引信息产生装置作为索引信息产生编码表信息，用于将适当的编码表与在分区中的划分的块的每个分区中的形状信息的编码引用。
8.一种位置信息发送装置，用于发送在数字地图上的位置，包括发送端装置，其中所述发送端装置包括位置信息产生装置，用于产生位置信息，包括形状信息和相关信息，所述形状信息表示在地图上的物体的形状，并且具有表示在预定道路部分内的道路形状的道路形状数据，所述相关信息具有指示对应于形状信息的预定道路部分内的位置的相对位置数据；索引信息产生装置，用于通过将形状信息和相关信息的信息提供区域划分为多个分区而产生索引信息，所述索引信息指示包括在单独的分区内的形状信息的对应关系；信息发送装置，用于发送具有位置信息和索引信息的发送数据。
9.一种用于发送在数字地图上的位置的位置信息发送装置，包括接收端装置，其中所述接收端装置包括信息接收装置，用于接收从发送端装置发送的发送数据，并且用于获得位置信息和索引信息，其中所述位置信息包括形状信息和相关信息，所述形状信息表示在地图上的物体的形状并且具有表示在预定的道路部分内的道路形状的道路形状数据，所述相关信息具有指示与形状信息对应的预定道路部分内的位置的相对位置数据，并且其中索引信息通过将形状信息和相关信息的信息提供区域划分为多个分区而指示在单独的分区内包括的形状信息的对应关系；形状信息提取装置，用于从被划分的多个分区计算必要的分区，并且提取包括在所述分区内的形状信息；位置识别装置，用于执行所提取的形状信息的形状匹配以识别在数字地图上由形状信息表示的部分，并且用于利用对应于形状信息的相关信息来识别在所述部分内的位置；信息表示装置，用于表示关于在预定区域内的数字地图上重叠、由位置识别装置在数字地图上识别的位置的相关信息。
10.按照权利要求1的位置信息发送装置，其中位置信息的属性信息被添加到索引信息。
11.按照权利要求1的位置信息发送装置，其中索引信息包括形状信息的区域。
12.一种用于发送数字地图上的位置的位置信息发送装置，包括位置信息产生装置，用于产生位置信息，包括形状信息和相关信息，所述形状信息表示地图上的物体的形状和具有表示在预定的道路部分内的道路形状的道路形状数据，所述相关信息具有指示在与形状信息对应的预定的道路部分内的位置的相关位置数据；索引信息产生装置，用于通过将形状信息和相关信息的信息提供区域划分为多个分区而产生索引信息，所述索引信息指示在单独分区中包括的形状信息的对应关系；信息输出装置，用于相对于信息发送装置输出具有位置信息和索引信息的发送数据；信息输入装置，用于输入通过信息发送装置发送的发送数据和获得位置信息和索引信息；形状信息提取装置，用于从被划分的多个分区计算必要的分区和提取在所述分区中包括的形状信息；位置识别装置，用于执行所提取的形状信息的形状匹配以识别由在数字地图上的形状信息表示的部分，并且使用对应于形状信息的相关信息来识别在所述部分中的位置。
13.一种用于发送数字地图上的位置的位置信息发送装置，所述装置包括输出端装置，其中所述输出端装置包括位置信息产生装置，用于产生包括形状信息和相关信息的位置信息，所述形状信息表示在地图上的物体的形状，并且具有表示在预定的道路部分内的道路形状的道路形状数据，所述相关信息具有指示与所述形状信息对应的预定道路部分内的位置的相对位置数据；索引信息产生装置，用于通过将形状信息和相关信息的信息提供区域划分为多个分区来产生索引信息，所述索引信息指示包括在单独的分区内的形状信息的对应关系；信息输出装置，用于输出具有位置信息和索引信息的发送数据。
14.一种用于发送数字地图上的位置的位置信息发送装置，包括输入端装置，其中所述输入端装置包括信息输入装置，用于输入通过信息发送装置发送的发送数据和获得位置信息和索引信息，其中位置信息包括形状信息和相关信息，所述形状信息表示在地图上的物体的形状，并且具有表示在预定的道路部分内的道路形状的道路形状数据，所述相关信息具有指示与所述形状信息对应的预定道路部分内的位置的相对位置数据，并且其中所述索引信息通过将形状信息和相关信息的信息提供区域划分为多个分区而指示包括在单独的分区内的形状信息的对应关系；形状信息提取装置，用于从被划分的多个分区计算一个必要的分区，并且提取包括在分区内的形状信息；位置识别装置，用于执行所提取形状信息的形状匹配以便识别由数字地图上的形状信息表示的部分，并且用于利用与形状信息对应的相关信息来识别在所述部分中的位置；信息表示装置，用于表示关于在预定区域内的数字地图上重叠、由位置识别装置在数字地图上识别的位置的事件信息。
15.一种用于发送在数字地图上位置的位置信息发送方法，所述方法包括步骤位置信息产生，用于产生包括形状信息和相关信息的位置信息，所述形状信息表示在地图上的物体的形状，并且具有表示在预定的道路部分内的道路形状的道路形状数据，所述相关信息具有指示与所述形状信息对应的预定道路部分内的位置的相对位置数据；索引信息产生，用于通过将形状信息和相关信息的信息提供区域划分为多个分区来产生索引信息，所述索引信息指示包括在单独的分区内的形状信息的对应关系；发送信息，用于发送具有位置信息和索引信息的发送数据；接收信息，用于接收发送数据和获得位置信息和索引信息；提取形状信息，用于从被划分的多个分区计算一个必要的分区，并且提取包括在分区内的形状信息；识别位置，用于执行所提取形状信息的形状匹配以便识别由数字地图上的形状信息表示的部分，并且用于利用与形状信息对应的相关信息来识别在所述部分中的位置。
16.一种用于发送数字地图上的位置的位置信息发送方法，所述方法包括步骤位置信息产生，用于产生位置信息，包括形状信息和相关信息，所述形状信息表示地图上的物体的形状和具有表示在预定的道路部分内的道路形状的道路形状数据，所述相关信息具有指示在与形状信息对应的预定的道路部分内的位置的相关位置数据；索引信息产生，用于通过将形状信息和相关信息的信息提供区域划分为多个分区而产生索引信息，所述索引信息指示在单独分区中包括的形状信息的对应关系；输出信息，用于相对于信息发送装置输出具有位置信息和索引信息的发送数据；输入信息，用于输入通过信息发送装置发送的发送数据和获得位置信息和索引信息；提取形状信息，用于从被划分的多个分区计算必要的分区和提取在所述分区中包括的形状信息；识别位置，用于执行所提取的形状信息的形状匹配以识别由在数字地图上的形状信息表示的部分，并且使用对应于形状信息的相关信息来识别在所述部分中的位置。
17.一种由计算机使用来执行按照权利要求15或16的位置信息发送方法的程序。
全文摘要
诸如表示道路类型和事件信息的形状矢量数据的信息的发送区域的整个块被划分为多个层的分区，并且进行块定义以便在每个分区中的数据量大致相同。发送端产生和发送形状矢量数据、事件信息、包括指示在块定义和每个分区之间的对应的参考数据的形状矢量索引数据、指示在每个分区中包括的形状矢量数据的形状矢量列表。接收端根据形状矢量索引数据和形状矢量列表来计算处理所必要的分区，并且提取包括在分区中的形状矢量数据，然后执行所提取的形状矢量数据的形状匹配，并且识别在事件信息对应的地图上的部分和所述部分中的位置。
文档编号G08G1/0962GK1507613SQ02809548
公开日2004年6月23日 申请日期2002年5月24日 优先权日2002年2月28日
发明者足立晋哉 申请人:松下电器产业株式会社