地图差分数据分发装置、车辆用导航装置以及地图差分数据分发方法

摘要

本发明提供一种地图差分数据分发装置、车辆用导航装置以及地图差分数据分发方法。地图差分数据分发装置针对车辆用导航装置(3)依次分发更新部分的地图数据即差分数据，其中，车辆用导航装置(3)具备存储了以分层构造描述使用节点和路段表示道路的连接关系的道路数据的原始地图数据的地图存储装置(34)，并基于原始地图数据进行路径搜索，地图差分数据分发装置具备存储差分数据的差分数据存储部(121)以及设定状态存储部(122)。差分数据包括与减少路段对应的路段减少数据和与新设道路对应的路段追加数据。设定状态存储部存储分发规则，该分发规则规定对于路段减少数据以及路段追加数据的至少一个组合，在不是已分发路段追加数据的情况下，一次分发路段减少数据以及路段追加数据的组合或者比路段减少数据提前分发路段追加数据。