[发明专利]一种道路数据存储方法及设备

摘要

本发明实施例提供了一种道路数据存储方法及设备，按照比例尺由小到大顺序，将电子地图道路数据划分为级别由高到低的道路网络；存储最低级别道路网络中各道路的形状点及道路拓扑关系；针对除最低级别道路网络之外的各级别道路网络中的每条道路，确定该道路所在级别道路网络的下一级别道路网络中与该道路对应的道路序列，以及该道路在最低级别道路网络中对应的道路序列，并对应存储；针对除最高级别道路网络之外的各级别道路网络中的每条道路所属道路序列，确定该道路所在级别道路网络的上一级别道路网络中与该道路所属道路序列对应的道路，并对应存储。提高了导航算路效率。涉及导航算路领域。

主权项

1.一种道路数据存储方法，其特征在于，包括：按照比例尺由小到大顺序，将电子地图道路数据划分为级别由高到低的道路网络；存储最低级别道路网络中各道路的形状点及道路拓扑关系；按照所述道路网络级别由高到低的顺序，针对除最低级别道路网络之外的各级别道路网络中的每条道路，确定该道路所在级别道路网络的下一级别道路网络中与该道路对应的道路序列，以及该道路在最低级别道路网络中对应的道路序列；将该道路所在级别道路网络的下一级别道路网络中与该道路对应的道路序列对应存储，以及将最低级别道路网络中与该道路对应的道路序列对应存储；按照所述道路网络级别由低到高的顺序，针对除最高级别道路网络之外的各级别道路网络中的每条道路所属道路序列，确定该道路所在级别道路网络的上一级别道路网络中与该道路所属道路序列对应的道路；将该道路所在级别道路网络的上一级别道路网络中与该道路所属道路序列对应的道路对应存储。