用于发送位置信息的方法和装置

摘要

诸如表示道路类型和事件信息的形状矢量数据的信息的发送区域的整个块被划分为多个层的分区，并且进行块定义以便在每个分区中的数据量大致相同。发送端产生和发送形状矢量数据、事件信息、包括指示在块定义和每个分区之间的对应的参考数据的形状矢量索引数据、指示在每个分区中包括的形状矢量数据的形状矢量列表。接收端根据形状矢量索引数据和形状矢量列表来计算处理所必要的分区，并且提取包括在分区中的形状矢量数据，然后执行所提取的形状矢量数据的形状匹配，并且识别在事件信息对应的地图上的部分和所述部分中的位置。

主权项

1.一种用于发送在数字地图上位置的位置信息发送装置，包括：位置信息产生装置，用于产生包括形状信息和相关信息的位置信息，所述形状信息表示在地图上的物体的形状，并且具有表示在预定的道路部分内的道路形状的道路形状数据，所述相关信息具有指示与所述形状信息对应的预定道路部分内的位置的相对位置数据；索引信息产生装置，用于通过将形状信息和相关信息的信息提供区域划分为多个分区来产生索引信息，所述索引信息指示包括在单独的分区内的形状信息的对应关系；信息发送装置，用于发送具有位置信息和索引信息的发送数据；信息接收装置，用于接收发送数据和获得位置信息和索引信息；形状信息提取装置，用于从被划分的多个分区计算一个必要的分区，并且提取包括在分区内的形状信息；位置识别装置，用于执行所提取形状信息的形状匹配以便识别由数字地图上的形状信息表示的部分，并且用于利用与形状信息对应的相关信息来识别在所述部分中的位置。