道路地图数据结构、道路地图数据存储介质、及导航装置

摘要

本发明提供一种道路地图数据结构，其中具有利用多个路段的连接关系来表示道路的道路网络数据Rn，对于上述道路网络数据Rn的各路段L赋予路段ID，所述路段ID具有与各路段的路段长度和道路属性相对应而设定的序号范围，并对于每个由连接成一列的多个路段构成的路段列ML，以按照该路段列ML内的连接顺序而相连续的方式被设定。从而，能够适当地设定各路段的路段ID的序号范围，并在将来更新时，能够原样维持路段ID的连续性并充分确保对各路段进行分割的次数，同时，能够减少表示各路段的路段ID的数据量。

主权项

一种道路地图数据生成方法，具有利用多个路段的连接关系来表示道路的道路网络数据，该道路地图数据生成方法的特征在于，包括：取得地图数据的步骤；将取得的地图数据变换为具有多个等级的地图数据且各等级的地图数据分别以阶层结构的方式具有道路网络数据的结构的步骤；从变换后的数据抽出最下位等级的路段的数据的步骤；根据抽出的路段的路段长度和道路属性来设定序号范围的步骤；根据上述路段的起始序号和上述序号范围来设定上述路段的路段ID的步骤；和对于每个由连接成一列的多个路段构成的路段列，以按照该路段列内的连接顺序而相连续的方式，设定与上述路段连接的路段的路段ＩＤ的步骤。