CN111819420A - 历史信息存储装置、路径的计算方法、影响范围分发系统 - Google Patents

Abstract

本发明的历史信息存储装置具备：存储部，其存储与车辆的行驶历史有关的历史信息、以及划分为多个分区的地图数据；变动检测部，其检测地图数据的变化；影响范围确定部，其将多个分区中的变化所影响的分区确定为影响分区；历史信息控制部，其将与影响分区有关的历史信息临时设为无效；导航部，其考虑到历史信息地计算从出发地到目的地的路径，将车辆从路径脱离的行驶的历史记录到历史信息。

Description

历史信息存储装置、路径的计算方法、影响范围分发系统

技术领域

本发明涉及历史信息存储装置、路径的计算方法以及影响范围分发系统。

背景技术

广泛地已知参照地图数据向驾驶员提供引导信息的车载装置。另外，还已知在车载装置中，除了地图数据以外，还存储用户的行驶历史并在引导时灵活利用的功能。该功能例如在车辆向与在行驶中车载装置提示的行进方向不同的方向行进的情况下，通过存储该历史，能够学习用户喜好的路径。与构成地图数据的路段(link)的ID对应地存储历史信息，因此如果地图数据被更新而路段的ID变化，则存在无法使用历史信息的问题。因此，设计了即使地图数据被更新也能够使用历史信息的技术。

在专利文献1中，公开了一种事件信息存储装置，其安装在一边读出地图数据一边在该地图数据的道路上行驶的车辆中，与上述道路上的车辆位置对应地存储包含在行驶中对上述车辆进行的操作、上述车辆的行为的至少一方的事件信息，该事件信息存储装置具备：车辆位置取得部，其取得上述车辆位置；道路形状取得部，其从上述地图数据取得上述车辆正在行驶的上述道路的形状；特征位置检测部，其分析上述道路的形状而提取形状的特征，由此检测出上述道路的特征位置；事件信息取得部，其取得上述事件信息；车辆位置变换部，其将取得上述事件信息的时间点的上述车辆位置变换为相对于上述特征位置的相对位置；事件信息存储部，其与变换为上述相对位置后的上述车辆位置对应地存储上述事件信息。

现有技术文献

专利文献

专利文献1：日本特开2017-73117号公报

发明内容

发明要解决的问题

在专利文献1记载的发明中，无法根据最新的状况计算路径。

用于解决问题的手段

本发明的第一实施例的历史信息存储装置具备：存储部，其存储与车辆的行驶历史有关的历史信息以及划分为多个分区的地图数据；变动检测部，其检测上述地图数据的变化；影响范围确定部，其将上述多个分区中上述变化影响的分区确定为影响分区；历史信息控制部，其将与上述影响分区有关的上述历史信息临时设为无效；导航部，其考虑上述历史信息地计算从出发地到目的地的路径，将上述车辆从上述路径脱离的行驶的历史记录到上述历史信息。

本发明的第二实施例的路径的计算方法是具备存储与车辆的行驶历史有关的历史信息和划分为多个分区的地图数据的存储部的计算装置执行的路径的计算方法，其包括：检测上述地图数据的变化；将上述多个分区中上述变化影响的分区确定为影响分区；将与上述影响分区有关的上述历史信息临时设为无效；考虑上述历史信息地计算从出发地到目的地的路径，将上述车辆从上述路径脱离的行驶的历史记录到上述历史信息。

本发明的第三实施例的影响范围分发系统是具备服务器和与上述服务器通信并安装在车辆中的车载装置的影响范围分发系统，上述服务器具备：服务器存储部，其存储划分为多个分区的地图数据；变动检测部，其检测上述地图数据的变化；影响范围确定部，其将上述多个分区中上述变化影响的分区确定为影响分区；服务器通信部，其发送上述影响范围确定部确定的上述影响分区的信息，上述车载装置具备：存储部，其存储与上述车辆的行驶历史有关的历史信息；影响范围接收部，其接收上述影响范围确定部确定的上述影响分区的信息；历史信息控制部，其将与上述影响分区有关的上述历史信息临时设为无效；导航部，其考虑上述历史信息地计算从出发地到目的地的路径，将上述车辆从上述路径脱离的行驶的历史记录到上述历史信息。

发明效果

根据本发明，能够在维持历史信息的同时根据最新的状况计算路径。

附图说明

图1是第一实施方式的地图更新系统S的整体结构图。

图2的(a)是对第一地图数据600进行了可视化的图，图2的(b)是对第二地图数据700进行了可视化的图。

图3是表示可视化为图2的(a)的第一地图数据600的实际数据的图。

图4是表示可视化为图2的(b)的第二地图数据700的实际数据的图。

图5是表示历史信息900的一个例子的图。

图6是表示变动内容920的一个例子的图。

图7是表示影响范围940的一个例子的图。

图8是表示显示到显示部103的图像的图。

图9是表示显示到显示部103的图像的图。

图10是历史信息存储装置100的动作时序图。

图11是表示变动检测部130的动作的流程图。

图12是表示图11的步骤S1314的细节的流程图。

图13是说明图12所示的计算处理的图。

图14是表示图10的步骤S1601的细节的流程图。

图15是表示图10的步骤S1401的细节的流程图。

图16是表示图10的步骤S1501的细节的流程图。

图17是表示导航部110的动作的流程图。

图18的(a)是变形例子1的道路的示意图，图18的(b)是表示与图18的(a)对应的影响范围940的图。

图19的(a)是变形例子2的道路的示意图，图19的(b)是表示与图19的(a)对应的影响范围940的图。

图20是第二实施方式的地图更新系统Sa的整体结构图。

图21是表示第三地图数据800的一个例子的图。

图22是说明历史信息存储装置400的动作概要的图。

图23是地图更新系统Sa的动作时序图。

图24是表示与动作时序对应的变动内容920、影响范围940、以及历史信息900的图。

具体实施方式

第一实施方式

以下，参照图1～图17说明地图更新系统S的第一实施方式。

(动作的概要)

第一实施方式的地图更新系统S具备具有参照历史信息引导用户喜好的路径的功能的装置。另外，如果地图数据被更新，则该装置能够在继承历史信息的同时，引导通过更新而新设置的道路。例如，在直接继承了历史信息的情况下，即使是没有引导的道路，也能够向用户引导通过后述的工作新设置的道路。

(系统结构)

图1是第一实施方式的地图更新系统S的整体结构图。地图更新系统S具备历史信息存储装置100、地图数据分发服务器200，它们经由通信网300相互连接。历史信息存储装置100是所谓的车载导航装置，向安装历史信息存储装置100的车辆的乘务员(以下称为“用户”)提供导航信息。

地图数据分发服务器200具备：控制部201，其具有进行分发地图数据的一连串处理的地图数据分发部201；存储部202，其存储第二地图数据700；通信部206，其用于与历史信息存储装置100进行通信。第二地图数据700如后述那样，被分割为规定的大小，例如2km见方、10km见方的分区，将相当于各个分区的信息称为“更新数据”791。

地图数据分发部210既可以作为专用的硬件来实现，也可以作为控制部201执行的软件模块来实现。即，地图数据分发部210既可以作为面向特定用途的集成电路(application specific integrated circuit：ASIC)来实现，也可以是地图数据分发服务器20具备CPU、ROM、以及RAM，作为中央运算装置的CPU将存储在ROM中的程序装载到RAM并执行，由此实现地图数据分发部210的功能。

历史信息存储装置100具备：执行作为导航装置的一连串处理的控制部101；存储第一地图数据600、变动内容920、影响范围940、以及历史信息900的存储部102；显示导航画面的显示部103；进行路径选择等各种操作的操作部104；取得位置信息等的传感器部105；与地图数据分发服务器200进行通信的通信部106。此外，存储在存储部102中的变动内容920和影响范围940由控制部101在计算的过程中制作并参照，而临时存在于存储部102中。

第一地图数据600与第二地图数据700同样被分割为规定大小的分区，将相当于各个分区的信息称为“当前数据”691。另外，第一地图数据600和第二地图数据700是为了能够区别信息的新旧而为了方便命名的，没有构造上的不同。在本实施方式中，将存储在历史信息存储装置100中的地图数据称为第一地图数据600，将使用第二地图数据700更新第一地图数据600所得的数据称为“更新后的第一地图数据600”。

控制部101既可以作为专用的硬件来实现，也可以作为软件模块来实现。另外，也可以通过硬件和软件模块双方实现控制部101。存储部102是非易失性的存储装置、例如闪存。显示部103例如是液晶显示器。操作部104例如是多个按键。传感器部105例如是GPS接收机，从构成卫星导航系统的多个卫星接收电波，分析该电波所包含的信号，由此计算本车辆的位置、即纬度和经度。

控制部101具备导航部110、地图数据更新部120、变动检测部130、影响范围确定部140、历史信息控制部150、历史信息更新部160。导航部110根据已知的算法，考虑历史信息900地进行从出发地到目的地的路径计算，并向显示部103输出基于路径计算的结果的引导指南。考虑到历史信息900的路径计算例如是指以下的路径计算，即将历史信息900记载的路段的通行成本估计得比普通低，进行调整使得通行该路段的机会增多。另外，如后述那样，在历史信息900中还记载每个路段的行驶次数，因此行驶次数越多的路段则越容易包含在计算出的路径中。

地图数据更新部120更新第一地图数据600。变动检测部130比较第一地图数据600包含的当前数据691和第二地图数据700包含的分区791，检测地图数据的变动。影响范围确定部140确定变动检测部130检测出的变动所影响的范围。历史信息控制部150控制影响范围内的历史信息的处理。历史信息更新部160根据需要改写在更新第一地图数据600时包含在历史信息900中的路段的ID，使其在更新的前后指向同一路段。以下，也将改写路段的ID使其指向同一路段称为“继承”。

(地图数据的可视化)

图2的(a)是对第一地图数据600进行了可视化的图，图2的(b)是对第二地图数据700进行了可视化的图。此外，为了此后说明本实施方式而为了方便表示了图2的(a)和图2的(b)，不是要将图2的(a)和图2的(b)所示的图像存储为第一地图数据600、第二地图数据700。

第一地图数据600和第二地图数据700如上述那样由多个分区构成，这些分区是相同的。图2的(a)和图2的(b)表示出用附图标记691表示的包括分区T11的9个分区，即除了分区T11以外还表示出分区T12、T13、T21、T22、T23、T31、T32、T33。例如图2的(a)中的分区T11和图2的(b)中的分区T11表示在地理上相同的区域，例如纬度的范围和经度的范围相同的区域。

在图2的(a)和图2的(b)中，线表示构成道路的路段，点表示连接路段之间的节点。在路段的近旁记载的L1、L2等记号是识别该路段的编号(以下称为“路段ID”)，是在分区内唯一的值。路段ID依照规定的规则，例如将下端存在于图示的下方左侧的路段的路段ID设为“1”，到第一次的分支为止赋予连号，在第二次的分支以后，不连号地对存在于L1的下一个下方的没有赋予路段ID的路段赋予下一个ID。

如果比较图2的(a)所示的第一地图数据600和图2的(b)所示的第二地图数据700，则在第二地图数据700中新设了不存在于第一地图数据600中的道路。新设的道路是第二地图数据700中的分区T11的路段L1～L3等。如上述那样，路段ID依照规定的规则被赋予，因此有时与此前的路段ID不相同。例如，在图2的(a)和图2的(b)中，分区T11的路段L1不同。

此外，图2的(a)和图2的(b)在分区T11中表示出出发地111，在分区T33中表示出目的地112。只不过为了此后的说明而为了方便记载了出发地111和目的地112，并不包含在第一地图数据600和第二地图数据700中。

(第一地图数据600的结构)

图3是表示可视化为图2的(a)的第一地图数据600的实际数据的图。第一地图数据600由多个记录构成，各记录具有分区ID601、路段ID602、起点坐标603、终点坐标604、道路种类605、以及成本606的字段。在各记录中存储不同的路段的信息。但是，路段ID如上述那样在每个分区中是唯一的，ID的编号与不同的分区重复。因此，在图3所示的第一地图数据600中，各记录是分区ID601与路段ID602的组合与其他记录不重复的信息。此外，在后述的处理中，用X_S表示起点坐标603的X坐标，用Y_S表示Y坐标，用X_E表示终点坐标604的X坐标，用Y_E表示Y坐标，用A表示道路种类605，以及用C表示成本606。

在分区ID601的字段中存储上述的分区ID，例如T11等。在路段ID602的字段中存储上述的路段ID，例如L1等。在起点坐标603和终点坐标604的字段中，针对路段的起点和终点，存储将各分区的左下设为“0，0”、将右上设为“100，100”的坐标系中的值。此外，某分区的坐标(100，100)表示与存在于该分区的右上的分区的坐标(0，0)相同的位置。

在道路种类605的字段中存储表示道路的种类的值。值与道路的种类的对应关系例如是“2”表示国道，“3”表示县道，“4”表示市街村道，“5”表示窄街道。此外，窄街道由于道路宽度窄等理由，具有不熟悉道路的人避而远之的倾向。因此，在用户在与历史信息存储装置100的引导不同的窄街道通行了的情况下，能够推测为用户熟悉该窄街道。在成本600的字段中，存储表示通过路段所需要的成本的值。该成本的值越大则表示通过该路段越需要时间。

(第二地图数据700的结构)

图4是表示可视化为图2的(b)的第二地图数据700的实际数据的图。第二地图数据700的字段结构与第一地图数据600相同。此外，图4的右端所示的备考707为了此后说明的方便而记载了各路段与第一地图数据600的路段的对应关系，并不是收录在第二地图数据700中的信息。此外，在后述的处理中，用X_S`表示起点坐标703的X坐标，用Y_S’表示Y坐标，用X_E’表示终点坐标704的X坐标，用Y_E’表示Y坐标，用A’表示道路种类705，以及用C’表示成本706。

例如，对于在第一地图数据600中不存在而在第二地图数据700中存在的路段，备考707的字段的值被填写为“新设”，对于在第一地图数据600和第二地图数据700中赋予了相同的路段ID的路段，备考707的字段的值填写为“没有变化”。另外，对于在第一地图数据600和第二地图数据700中路段ID变化了的同一路段，备考707的字段的值为“旧”和“以前的路段ID”的组合。例如，第二地图数据700中的分区T11的路段L4与第一地图数据600中的分区T11的路段L1相同。此外，此处所述的相同是指至少路段的起点坐标一致。

(历史信息900的结构)

图5是表示历史信息900的一个例子的图。在历史信息900中，存储车辆从历史信息存储装置100计算出并向用户提示的路径脱离而行驶的历史。即，假设用户只在历史信息存储装置100提示的路径行驶了的情况下，在历史信息900中没有任何记录。图5的(a)表示只向历史信息900写入了行驶历史的状态，图5的(b)表示相对于图5的(a)所示的状态伴随进行第一地图数据600的更新而追加的历史信息900。历史信息900由多个记录构成，各记录具有分区ID901、历史路段ID902、道路种类903、行驶次数904、保留原因95、以及有效期限906的字段。在分区ID901、历史路段ID902、以及道路种类903的字段中，存储与第一地图数据600、第二地图数据700的分区ID、路段ID、以及道路种类同样的信息。

在图5的(a)所示的历史信息900的例子中，与图2的(a)和图3所示的例子对应，在历史信息900中包含分区T11的路段L3和分区T33的路段L5。另外，前者的道路种类是“3”，后者的道路种类是“5”。例如，图5的(a)所示的历史信息900的第一行表示导航部110提示了在第一地图数据600的分区T11中从路段L1朝向路段L2的方向等不通过路段L3的路径，但车辆脱离导航部110提示的路径而行进到路段L3。此外，以下将车辆脱离导航部110提示的路径称为“路径脱离”。

在行驶次数904的字段中，存储脱离导航部110提示的行驶路径而在该记录所记载的路段行驶的次数。在保留原因905和有效期限906的字段中，存储用于判断在进行地图更新后导航部110是否使用记录的信息。在保留原因905的字段中，存储导航部110在路径计算时不考虑该记录而临时设为无效的原因、即理由。在有效期限906的字段中存储保留记录的删除的权限。在到该期限之前用户没有由于路径脱离而在该记录所记载的路径行驶的情况下，删除该记录。将在后面详细说明。

(变动内容920的结构)

图6是表示变动内容920的一个例子的图。对第一地图数据600、第二地图数据700的每个分区制作变动内容920。各分区的变动内容920由多个记录构成，各记录具有更新路段ID921、对应路段ID922以及变动923的字段。变动内容920的记录的个数与第二地图数据700的路段的个数相等。在更新路段ID921的字段中，存储更新后的地图，即第二地图数据700中的路段的路段ID。

在对应路段ID922的字段中，存储与在更新前的地图、即第一地图数据600中与由同一记录的更新路段ID921的字段的值确定的路段对应的路段的路段ID。但是，在不存在与第一地图数据600对应的路段的路段ID的情况下，记载表示不存在的标记，例如连字符。在变动923的字段中记载变动的分类。分类例如是新设、成本变化、无变化。但是，在图6中将没有变化简单表述为“无”。

(影响范围940的结构)

图7是表示影响范围940的一个例子的图。影响范围940由多个记录构成，各记录具有影响分区ID941、以及原因942的字段。在影响分区ID941中，存储受到更新第一地图数据600的影响的分区的分区ID。在原因942中，存储受到影响的原因、换言之表示有了怎样的变更的信息。例如在图7所示的例子中，表示分区IDT11和分区IDT33受到道路新设的影响。

(动作例)

参照图8和图9说明历史信息存储装置100的动作、以及显示到显示部103的图像。在图8中表示通过记录历史信息900而提示的路径的变化，图9表示作为图8所示的状况的延续在记录了历史信息900后在第一地图数据600更新为第二地图数据700后提示的路径。此外，在图8和图9中，参照图2～图7示例的信息。

(动作例：地图更新前)

图8是表示车辆从图2所示的出发地111行驶到目的地112时的历史信息存储装置100的动作、具体地说显示到显示部103的图像的图。但是，在图8中，为了制图的方便而省略出发地111的记载，用星标记载了目的地112。但是，在图8的起初的状态下，在历史信息900中没有任何记录。

画面1031是在出发地111显示到显示部103的图像。在画面1031中，导航部110根据已知的路径搜索算法，提示了粗线所示的路径。导航部110参照第一地图数据600的成本606计算最短路径，由此提示路径。画面1031所示的路径是从出发地111到目的地112的路径中成本606的总和最少的路径。

画面1032是车辆行进而在行进到与路径不同的方向、即相当于第一地图数据600中的分区T11的路段L3的地方后立即显示到显示部103的图像。由于发生了路径脱离，所以导航部110提示粗线所示的路径作为车辆从当前位置到目的地112的最短路径。

画面1033是车辆进一步行进而在再次行进到与路径不同的方向、即相当于第一地图数据600中的分区T33的路段L5的位置后立即显示到显示部103的图像。由于发生了路径脱离，所以导航部110提示粗线所示的新的路径。在每次发生这样的路径脱离时，将路径脱离时车辆行驶的路段的历史记录到历史信息900。具体地说，在根据已经记录在历史信息900中的记录中的任意一个记录的分区ID901和历史路段ID902的各字段的信息确定的路段上的地点发生了路径脱离的情况下，在历史信息900中，将该记录的行驶次数904的字段的值加1。另外，在没有记录在历史信息900中的地点发生了路径脱离的情况下，向历史信息900追加新的记录，将与该地点对应的路段的信息记录到分区ID901、历史路段ID902、以及道路种类903的各字段中，并且向行驶次数904的字段的值记录1。图5的(a)所示的历史信息900表示重复5次进行了图8的画面1031～画面1033所示的动作。

画面1034是表示在重复进行这样的动作，并且历史信息900成为图5的(a)所示那样后提示的画面。导航部110根据历史信息900学习车辆的行进方向的结果是：作为从出发地111到目的地112的路径，不提示画面1031所示的最短路径，而提示用户通行的画面1034所示的路径。

(动作例：地图更新后)

图9是表示在将图5所示的信息存储到历史信息900后、即导航部110提示图8的画面1034所示的路径后使用第二地图数据700更新了第一地图数据600的情况下的历史信息存储装置100的动作的图。具体地说，图9是与图8同样地表示显示到显示部103的图像的图。此外将在后面详细说明，如果使用第二地图数据700更新了第一地图数据600，则向历史信息900的保留原因905和有效期限906的字段进行写入。

画面1036是在刚刚更新第一地图数据600后导航部110提示的路径。历史信息存储装置100将路径脱离记录到历史信息900中，但由于后述的理由，提示画面1036所示的路径。这时，历史信息存储装置100也可以使用未图示的扬声器，将路径与“由于更新了周边的地图而按照最新的路径进行引导”等的说明一起向用户提示。

画面1037是在车辆行进并脱离路径时提示的路径。详细地说，是在车辆行进到分区T11的路段L3时提示的路径，提示还在还没有行进的分区T33的路段L5通行的路径。

(动作时序图)

图10是历史信息存储装置100用于进行图9所示的动作的地图更新时的动作时序图。地图数据更新部120首先从地图数据分发服务器200的地图数据分发部210取得分区T11的更新数据791，并且从第一地图数据600读入分区T11的当前数据691(步骤S1201)。接着，地图数据更新部120向变动检测部130发送取得的更新数据791和当前数据691(步骤S1202)。在发送这些数据后，地图数据更新部120将更新数据791写入到第一地图数据600(步骤S1203)。

变动检测部130如果接收到更新数据791和当前数据691，则检测变动内容920(步骤S1301)。将在后面使用图11详细说明步骤S1301。接着，变动检测部130将检测出的变动内容920发送到历史信息更新部160(步骤S1302)。历史信息更新部160参照接收到的变动内容920，执行历史信息900的更新处理(步骤S1601)。将在后面使用图14详细说明步骤S1601的处理。在更新历史信息900后，历史信息更新部160向变动检测部130通知更新完成(步骤S1602)。

变动检测部130在接收到更新完成后，向影响范围确定部140发送变动内容920(步骤S1303)。影响范围确定部140参照接收到的变动内容920，确定影响范围940(步骤S1401)。将在后面使用图15详细说明步骤S1401的处理。接着，影响范围确定部140向历史信息控制部150发送影响范围940(步骤S1402)。历史信息控制部150参照接收到的影响范围940，执行历史信息900的保留处理(步骤S1501)。将在后面使用图16详细说明步骤S1501。

然后，与车辆的行驶对应地，导航部110向历史信息控制部150发送与当前正在行驶的路段(此后称为行驶路段)有关的信息(步骤S1101)。历史信息控制部150参照接收到的与行驶路段有关的信息，从历史信息900中搜索与行驶路径有关的历史，执行删除历史信息900的保留原因905和有效期限906的处理(步骤S1502)。

以上是表示第一实施方式的地图更新系统S的动作的整体时序图。此后，说明各个处理的细节。

(S1301的细节)

图11是表示图10的步骤S1301中，变动检测部130执行的变动内容检测处理的细节的流程图。变动检测部130首先将1代入循环变量I，向变量M存储存在于更新数据791中的路段(此后称为更新路段)的总数(步骤S1311)。此外，循环变量I的值相当于图6所示的变动内容920的处理对象的分区的记录的编号。接着，变动检测部130向变动内容920对应的分区的第一行的字段的变动923存储“新设”(步骤S1312)。本步骤的处理是要将存储在变动923中的值的缺省值设为“新设”，只在正确的值不是“新设”的情况下用正确的值覆盖。

接着，变动检测部130向作为第二循环计数器的变量J存储1，向变量N存储存在于当前数据691中的路段(此后称为当前路段)的总数(步骤S1313)。接着，变动检测部130执行判定第I个更新路段(此后称为更新路段(I))和第J个当前路段(此后称为当前路段(J))的变动的处理(步骤S1314)。将在后面用图12详细说明该处理。接着，变动检测部130将变量J加1(步骤S1315)。

接着，变动检测部130判断变量J是否是超过变量N的值，在判断为变量J不超过变量N的情况下，返回到步骤S1314，重复进行处理(步骤S1316)。变动检测部130在判断为变量J超过变量N的情况下，将变量I加1(步骤S1317)。接着，变动检测部130判断变量I是否是超过变量M的值，在判断为变量I不超过变量M的情况下，返回到步骤S1312，重复进行处理(步骤S1318)。变动检测部130在判断为变量I超过变量M的情况下，结束图11所示的处理。

(S1314的细节)

图12是表示图11的步骤S1314中的变动判定处理的细节的流程图。变动检测部130首先计算更新路段(I)与当前路段(J)的差(步骤S1321)。参照图13说明该计算处理。

图13是说明步骤S1321的计算处理的概要的图。变动检测部130针对更新路段911和当前路段912的组合，计算起点差913、终点差914、种类差915、以及成本差916。起点差913是更新路段911的起点与当前路段912的起点的距离，表示根据双方的X坐标和Y坐标计算的欧几里得距离。同样，终点差914表示更新路段911的终点与当前路段912的终点的距离。种类差915表示更新路段911的道路种类与当前路段912的道路种类的差的绝对值。成本差916表示更新路段911的成本与当前路段912的成本的差的绝对值。

使用图3和图5所示的记号，如以下的公式1～4那样表示起点差913、终点差914、种类差915、以及成本差916。

起点差＝SQRT{(X_S-X_S’)^2+(Y_S-Y_S’)^2} ……(1)

终点差＝SQRT{(X_E-X_E’)^2+(Y_E-Y_E’)^2} ……(2)

种类差＝ABS{A-A`} ……(3)

成本差＝ABS{C-C`} ……(4)

其中，SQRT表示平方根运算，ABS表示绝对值运算。

返回到图12，接着说明变动判定处理。在步骤S1321之后，变动检测部130判断图13的种类差915是否是0，在判断为不是0的情况下，结束变动判定处理(步骤S1322)。在判断为种类差915是0的情况下，变动检测部130判断起点差913是否小于一定的阈值L(步骤S1323)。此外，阈值L是判断是否将节点的起点或终点看作为相同的阈值，例如是1等。在判断为起点差913小于L的情况下，变动检测部130向对应路段(I)、即图6中的变动内容920的任意一个分区中的第I行的对应路段922的字段的值存储当前路段(J)的路段ID(步骤S1324)。

在步骤S1323中判断为起点差913不小于L的情况下，变动检测部130判定终点差914是否小于L，在判断为终点差914不小于L的情况下，结束变动判定处理(步骤S1325)。在终点差914小于L的情况下，将当前路段(J)的路段ID存储到对应路段(I)，并且存储表示是当前路段(J)的分割的信息(步骤S1326)。接着，在步骤S1324、或步骤S1326之后，变动检测部130判定成本差916是否小于一定的阈值Q(步骤S1329)。此外，阈值Q是是否将成本看作为相同的阈值，例如是1等。

在判断为成本差916不小于Q的情况下，变动检测部130向变动(I)存储“成本变化”，结束变动判定处理(步骤S1330)。在步骤S1329中判断为成本差916小于Q的情况下，变动检测部130向变动(I)存储“无”，结束变动判定处理(步骤S1331)。以上是变动判定处理的说明。

(S1601的细节)

图14是表示图10的步骤S1601中的历史信息更新部160执行的历史信息更新处理的细节的流程图。历史信息更新部160首先向第一循环变量I存储1，向变量M存储图5的(a)所示的历史信息900的行数(以下称为“历史路段数”)(步骤S1611)。接着，历史信息更新部160向第二循环变量J存储1，向变量N存储图6所示的变动内容920的行数(以下称为“更新路段数”)(步骤S1612)。

接着，历史信息更新部160判断历史路段(I)、即图5的(a)所示的历史信息900的第一行的历史路段902和对应路段(J)、即图6所示的变动内容920的处理对象的分区的第J行的对应路段922是否相同(步骤S1613)。在判断为历史路段(I)和对应路段(J)不相同的情况下，历史信息更新部160将变量J加1(步骤S1614)。

接着，历史信息更新部160判断变量J是否比变量N大，在判断为变量J是变量N以下的情况下，返回到步骤S1613，重复进行处理(步骤S1615)。在判断为变量J比变量N大的情况下，历史信息更新部160向历史路段(I)存储表示路段由于地图更新而消失了的值(步骤S1617)。

在步骤S1613中判断为历史路段(I)和对应路段(J)相同的情况下，历史信息更新部160将更新路段(J)的路段ID存储到历史路段(I)(步骤S1616)。此外，该处理表示与历史路段(I)对应的地图更新后的路段是更新路段(J)。在步骤S1617或步骤S1616之后，历史信息更新部160将变量I加1(步骤S1618)。接着，历史信息更新部160判断变量I是否比变量M大，在判断为变量I是变量M以下的情况下，返回到步骤S1612，重复进行处理(步骤S1619)。历史信息更新部160在步骤S1619中判断为变量I比变量M大的情况下，结束历史信息更新处理。

(S1401的细节)

图15是表示图10的步骤S1401中的影响范围确定部140执行的影响范围确定处理的细节的流程图。影响范围确定部140首先向循环变量I存储1，向变量M存储图6所示的变动内容920的处理对象的分区的行数(以下称为“更新路段数”)(步骤S1411)。接着，影响范围确定部140判断变动(I)是否是“新设”(步骤S1412)。在判断为变动(I)是“新设”的情况下，影响范围确定部140向影响范围940追加将处理对象的分区设为影响分区并将原因设为道路新设的记录，结束影响范围确定处理(步骤S1415)。即，在步骤S1415中，在分区内存在新设道路的情况下，将该分区自身设为影响范围。

通过S1415的处理，例如向影响范围940的影响分区941和原因942的字段分别写入图7所示的信息。在判断为变动(I)不是“新设”的情况下，影响范围确定部140将变量I加1(步骤S1413)。接着，影响范围确定部140判断变量I是否比变量M大，在判断为变量I是变量M以下的情况下，返回到步骤S1412，重复进行处理(步骤S1414)。在判断为变量I比变量M大的情况下，影响范围确定部140结束影响范围确定处理。

(S1501的细节)

图16是表示图10的步骤S1501中的历史信息控制部150执行的历史信息保留处理的细节的流程图。历史信息控制部150首先向第一循环变量I存储1，向变量M存储图7所示的影响范围940的行数(以下称为“影响分区数”)(步骤S1511)。接着，历史信息控制部150向第二循环变量J存储1，向变量N存储图5所示的历史信息900的行数(以下称为“历史路段数”)(步骤S1512)。

接着，历史信息控制部150判定是否是分区(J)与影响分区(I)相同、并且道路种类(J)、例如图5所示的历史信息900的第J行的道路种类903小于4(步骤S1513)。例如能够根据图5所示的历史信息900的第J行的分区901与图7所示的影响范围的第I行的影响分区941是否相同，来判断分区(J)与影响分区(I)的相同性。另外，道路种类903小于4表示该道路是国道或县道。

历史信息控制部150在S1513中判断为满足上述条件的情况下，向保留原因(J)存储原因(I)，向有效期限(J)存储相对于现在一个月后的日期(步骤S1514)。具体地说，向图5所示的历史信息900的第J行的保留原因905存储图7所示的影响范围的第I行的原因942，向图5所示的历史信息900的第J行的有效期限906存储相对于现在一个月后的日期。由此，在历史信息900中将第J行的记录临时设为无效，设定在导航部110进行考虑到历史信息900的路径计算时，忽略该记录的行驶次数904的值。

在步骤S1513中判断为否定后、或者接着步骤S1514之后，历史信息控制部150将变量J加1(步骤S1515)。接着，历史信息控制部150判断变量J是否比变量N大，在判断为变量J是变量N以下的情况下，返回到步骤S1513，重复进行处理(步骤S1516)。如果判断为变量J比变量N大，则历史信息控制部150将变量I加1(步骤S1517)。接着，历史信息控制部150判断变量I是否比变量M大，在判断为变量I是变量M以下的情况下，返回到步骤S1512，重复进行处理(步骤S1518)。在判断为变量I比变量M大的情况下，历史信息控制部150结束历史信息保留处理。

图5的(b)所示的历史信息900是通过图16说明的历史信息保留处理改写后的历史信息900。与图5的(a)所示的历史信息900相比，历史路段902的值被修改为与第二地图数据700对应的值。另外，在图5的(b)中，在保留原因905和有效期限906存储有值。

(导航部110的动作)

参照图17说明导航部110的路径计算的处理、即导航部110对历史信息900的处理。导航部110如果从用户接受了路径检索的指示，则开始图17所示的处理。首先，导航部110将存储在历史信息900中的全部记录作为对象，将每一个记录顺序地作为处理对象，执行步骤S1911～步骤S1916的处理。但是，在步骤S1911和步骤S1916中，不进行具体的处理。另外，在历史信息900中一个记录都没有存储的情况下，执行步骤S1920。

在接着步骤S1911下一个执行的步骤S1912中，导航部110判断处理对象的记录是否在保留原因905的字段中记载了任意的值。导航部110在判断为记载了任意的保留原因的情况下，前进到步骤S1913，在判断为没有记载保留原因的情况下，前进到步骤S1915。此外，在步骤S1912中，也可以代替保留原因905，而通过有效期限906的字段的值来判断。

如果在步骤S1912中判断为肯定则在执行的步骤S1913中，导航部110判断是否超过了在处理对象的记录中存储在有效期限906的字段中的期限。导航部110在判断为超过了期限、即当前的日期是所记载的期限之后的日期的情况下，前进到步骤S1914，在判断为否定的情况下，前进到步骤S1916。在步骤S1914中，导航部110使历史信息控制部150从历史信息900中删除处理对象的记录，前进到步骤S1916。

如果在步骤S1912中判断为否定则在执行的步骤S1915中，导航部110向考虑对象追加处理对象的记录，前进到步骤S1916。如果针对历史信息900所包含的全部记录执行了步骤S1911～步骤S1916的处理，则导航部110前进到步骤S1920。在步骤S1920中，导航部110考虑到在步骤S1915中追加到考虑对象中的历史信息900的记录，进行路径计算。至此结束图17所示的处理。

至此通过使用图1～图17说明的处理，将历史信息900修正为图5的(b)所示的值。导航部110通过参照图5的(b)所示的历史信息900，能够在进行了地图更新时继承历史信息，同时如图9所示那样提示路径。此外，在图9所示的动作例子中，如画面1036那样提示路径的理由是因为：保留了图5的(b)所示的历史信息900的第一行的参照。另外，如画面1037那样提示路径的理由是因为：图5的(b)所示的历史信息900的第二行的历史路段902被修正为第二地图数据700的路段ID，即继承了历史信息。

根据上述的第一实施方式，能够得到以下的作用效果。

(1)历史信息存储装置100具备：存储部102，其存储历史信息900和划分为分区的第一地图数据600；变动检测部130，其检测第一地图数据600的变化；影响范围确定部140，其确定变化所影响的分区；历史信息控制部150，其将历史信息900中与影响的分区有关的历史信息900设为无效；导航部110，其计算考虑了历史信息900的路径，将从计算出的路径脱离的行驶的历史记录到历史信息900。

因此，在更新了第一地图数据600时，通过将变化所影响的分区的历史信息900临时设为无效，能够计算出与最新的状况一致的路径。例如，在更新第一地图数据600，追加了新设的道路的信息的情况下，历史信息存储装置100能够计算出在该新设的道路通行的路径。

(2)导航部110将车辆从路径脱离而行驶的路段记录到历史信息900。在第一地图数据600中记录有每个路段的道路种类。历史信息控制部150将包含在影响的分区中并且路段的道路种类小于4，即是国道或县道的历史信息设为无效。这是因为：在窄街道、市乡村道发生了路径脱离的情况下，推测为用户熟悉该路段，可以认为针对这样的道路也将历史信息设为无效是不适当的。

(3)历史信息存储装置100具备：通信部106，其接收更新第一地图数据600的信息即第二地图数据700；地图数据更新部120，其使用第二地图数据700更新第一地图数据600。变动检测部130对通过地图数据更新部120更新之前的第一地图数据600和通过地图数据更新部120更新后的第一地图数据600进行比较来检测变化。因此，历史信息存储装置100能够检测出地图更新所伴随的变化。

(4)在地图数据的变化中包含道路的新设，影响范围确定部140将存在新设的道路的分区设为影响范围。因此，包含通过更新而新设的道路的分区的历史信息900被临时设为无效，因此，能够计算出在新设的道路通行的路径。

(5)导航部11将车辆从路径脱离而行驶的路段记录到历史信息900。历史信息控制部150设置规定的期限将历史信息900中的与影响的分区所包含的路段有关的记录临时设为无效(图16的步骤S1514)，到规定的期限为止车辆没有从路径脱离而在分区所包含的路段行驶的情况下，删除分区所包含的路段(图17的步骤S1914)。历史信息控制部150进而在规定的期限之前车辆从路径脱离而在分区所包含的路段行驶的情况下，解除分区所包含的路段的无效(图10的步骤S1502)。因此，能够有效地灵活利用在更新第一地图数据600之前积累的历史信息900。如果详细说明，则在历史信息900中对每个路段记录了行驶次数，因此通过解除路段的无效，能够继承地使用以前记录的行驶次数。

(6)历史信息存储装置100具备：历史信息更新部160，其与第二地图数据一致地改写与影响的分区有关的历史信息的路段。因此，即使由于路段的追加、删除而路段的编号变化，历史信息更新部160也改写为适当的路段编号，因此能够有效地灵活利用历史信息900。

(变形例1)

在第一实施方式中，将包含新设的路段的分区设为影响范围。但是，影响范围的确定方法并不限于此。例如，也可以不只是新设的路径，也将包含道路种类被变更了的路段的分区包含在影响范围940中。

图18是表示变形例子1的影响范围940的例子的图，图18的(a)是道路的示意图，图18的(b)是表示与图18的(a)对应的影响范围940的图。图18的(a)所示的附图标记951～附图标记953的3个道路中的附图标记952和附图标记953所示的道路以前就存在。附图标记951所示的道路通过更新而被追加，即新设，进而附图标记952和附图标记953所示的道路的道路种类从县道变更为国道。

在这样的状况下，在本变形例子中，影响范围不只是包含新设的道路951的分区T13，道路种类被变更了的分区T23、T22、T32、以及T31也包含在影响范围940中。因此，在影响范围940中包含分区T13、T23、T22、T32、以及T31，如果考虑到由于新设了道路而变更了道路种类，则它们的原因942全部为“道路新设”。但是，也可以将道路的新设和道路种类的变更认为是独立的变化，只将T13设为“道路新设”，而将T22、T23、T31、T32设为“道路种类变更”。

根据本变形例，能够得到以下的作用效果。

(7)在地图数据的变化中包含道路种类的变更。影响范围确定部140将存在道路种类变化了的道路的分区设为影响范围。即使是以前就存在的道路，也认为由于道路种类的变化而通行量变化，因此通过设为影响范围而能够计算出适当的路径。

(变形例2)

在第一实施方式中，将包含新设的路段的分区设为影响范围。但是，也可以在影响范围中包含通过更新虽然没有直接的变化但认为受到影响的分区。例如，也可以将包含新设的道路可能成为替代路径的道路的分区包含在影响范围940中。

图19的(a)是道路的示意图，图19的(b)是表示与图19的(a)对应的影响范围940的图。图18的(a)所示的附图标记955和附图标记959所示的道路以前就存在。通过更新而追加、即新设了附图标记954所示的道路。在该情况下，根据第一实施方式，只有存在新设的道路、即新设的路段的分区T11、T12、以及T13包含在影响范围940中。但是，在本变形例中，如以下这样将存在替代路径的分区包含在影响范围940中。

影响范围确定部140首先着眼于新设的道路954与现存的道路的交点即交点956和交点957。然后，影响范围确定部140计算出用于从交点956向交点957移动的路径、即不通过新设的道路954的路径。这时计算出的路径既可以只是成本最小的路径，也可以按照成本从低到高的顺序计算出多个，例如3个路径。例如，如果只计算出成本最小的路径，则计算出附图标记959所示的道路。

因此，在将替代路径设为成本最小的路径的情况下，影响范围940为图19的(b)所示。即，在影响分区ID941中，除了存储存在新设的道路954的分区T11、T12、T13以外，还存储存在替代路径的分区T21、T22、T23。另外，对于它们的全部，原因942为道路新设。

根据本变形例子，能够得到以下的作用效果。

(8)影响范围确定部140将存在被检测出变化的道路的替代路径的分区设为影响范围。因此，能够设想某路段自身虽然没有变化但在其他地方受到变化的影响，而将没有直接变化的分区也设为影响范围。

(变形例3)

在上述第一实施方式中，参照历史信息900的有效期限906的字段的值，在当前的日期超过了有效期限906的情况下，删除该记录。但是，在即使没有等到经过有效期限906就满足规定的条件的情况下，也可以删除该记录。规定的条件例如是指在根据分区ID901和历史路段ID902确定的地点，车辆沿着导航部110提示的行进方向行驶的次数、即未脱离路径的次数为一定的次数以上。

(变形例4)

在上述第一实施方式中，如图17的步骤S1914所示那样，导航部110为主体，确定超过了期限的记录后，使历史信息控制部150进行删除。但是，也可以由历史信息控制部150在规定的定时、例如一日中的最初启动的定时，读入历史信息900的全部记录，确定超过了期限的记录并删除。

(变形例5)

在上述第一实施方式中，根据路段的起点的位置是否是规定的范围内，判断是否是同一路段。但是，不只是路段的启点的位置，也可以考虑在地图上的偏斜，而判断是否是同一路段。地图上的偏斜例如是指将沿着南北方向的路段设为角度0度、将沿着东西方向的路段设为角度90度的评价的方法。

(变形例6)

在上述第一实施方式中，在道路种类中没有包含高速道路，但也可以与国道同样地处理高速道路。另外，在图16的步骤S1513中，判断道路种类是否小于4，但也可以判断是否是4以下。即，也可以分类窄街道和其他。另外，道路种类也可以将道路宽度设定为基准。在该情况下，道路宽度越宽则道路种类的值越小，道路宽度越窄则道路种类的值越大。

第二实施方式

参照图20～图24说明地图更新系统S的第二实施方式。在以下的说明中，对与第一实施方式相同的构成要素赋予相同的附图标记，主要说明不同点。对于没有特别说明的点，与第一实施方式相同。在本实施方式中，主要是以下的点与第一实施方式不同：在服务器中检测变动原因和影响范围，以及没有设想地图的更新所伴随的路段的增减。在本实施方式中，设想路段的成本变化。

图20是第二实施方式的影响范围分发系统Sa的整体结构图。历史信息存储装置400和影响范围分发服务器500经由通信网300连接。历史信息存储装置400与第一实施方式的历史信息存储装置100相比，删除了地图数据更新部120、变动检测部130、影响范围确定部140、历史信息更新部160，追加了影响范围接收部170。影响范围分发服务器500与第一实施方式的地图数据分发服务器200相比，删除了地图数据分发部210、第二地图数据700，追加了全部数据比较部510、变动检测部520、影响范围确定部530、第一地图数据600、第三地图数据800、以及变动原因DB990。第一地图数据600和历史信息900的结构与第一实施方式相同。

图21是表示图20所示的第三地图数据800的结构和存储的信息的图。第三地图数据800的结构与第一地图数据600的结构相同。存储在第三地图数据800中的信息大致与第一地图数据600相同，只有在分区ID为T22、路段ID为L2的记录中成本806的字段的值是“2”这一点不同。此外，在图21中，为了明示不同的字段而追加了箭头。

第二实施方式的历史信息存储装置400通过进行第一实施方式的图8所示的动作，而与第一实施方式同样地，将图5所示的历史信息900记录到存储部102。

(历史信息存储装置400的动作概要)

图22是说明在历史信息存储装置400从影响范围分发服务器500接收到影响范围940时，车辆从图2所示的出发地111行驶到目的地112时的历史信息存储装置400的动作概要的图。画面1038是在接收到影响范围940后，导航部110计算并提示的路径。在依照此前的历史信息900提示路径的情况下，提示图8的画面1034所示的路径，但在本实施方式中，不提示根据历史信息900计算出的路径，而提示画面1038所示的路径。另外，历史信息存储装置400显示根据历史信息900计算出的路径所示的行进方向，并显示出用于提示根据历史信息900计算出的路径的按键即“切换为常规的路径”。

画面1039是在由用户按下了“切换为常规的路径”按键时导航部110显示的画面。在画面1039中，表示出与图8的画面1034同样的路径，进而显示用于返回到画面1038的按键即“切换为有可能更快的路径”。

图23是在历史信息存储装置400中到修正历史信息900为止的一连串的动作时序图。首先，在影响范围分发服务器500中，全部数据比较部510从第三地图数据800读入分区T11的更新数据891，并且从第一地图数据600读入分区T11的当前数据691(步骤S5101)。接着，全部数据比较部510向变动检测部520发送所读入的更新数据891和当前数据691(步骤S5102)。变动检测部520在接收到更新数据891和当前数据691后，执行检测变动内容920的处理，将检测出的变动原因记录到变动原因DB990(步骤S5103)。

此外，变动内容检测处理的细节与第一实施方式相同。变动检测部520针对第一地图数据600所包含的全部分区执行变动内容检测处理，将全部分区的变动原因记录到变动原因DB990。接着，在历史信息存储装置400中，影响范围接收部170向影响范围分发服务器500的影响范围确定部530请求影响范围(步骤S1701)。在该请求中包含请求影响范围的分区、例如表示存在历史信息存储装置400的地点的周边的分区等的信息。

接着，影响范围确定部530从变动原因DB990读出所请求的分区的变动内容920，参照读出的变动内容920确定影响范围940(步骤S5301)。该处理的细节与第一实施方式的使用图15说明的内容相同。接着，影响范围确定部530向历史信息存储装置400的影响范围接收部170发送所确定的影响范围940(步骤S5302)。

接着，影响范围接收部170向历史信息控制部150发送接收到的影响范围940(步骤S1702)。历史信息控制部150参照接收到的影响范围940，执行历史信息900的保留处理(步骤S1501)。该处理的细节与使用图16说明的内容相同。然后，与车辆的行驶对应地将历史信息900设为有效的处理与第一实施方式相同。

图24是表示通过图23说明的动作时序生成的分区T22的变动内容920、因该变动原因产生的影响范围940、以及依照这些信息修正后的历史信息900的图。在变动内容920中，根据分区T22的路段L2的成本变动了的情况，检测出变动“成本变化”。在影响范围940中，根据分区T22的路段L2的成本变动了的情况，对与路段L2对应的道路在上行下行的双方向上跟踪到交叉点为止，将包含该道路的分区设为影响范围。在历史信息900中，与图18所示的第一实施方式的历史信息900相比，除了历史路段902没有变化这一点以外，是相同的。

以上，通过使用图20～图24说明的处理，将历史信息900修正为图24所示的值。通过参照图24所示的历史信息900，导航部110能够如图22所示的动作那样提示路径。此外，在图22所示的动作例中，如画面1038那样提示路径的理由是因为：保留了图24所示的历史信息900的第一行的参照，如画面1039那样提示路径的理由是因为：没有保留图24所示的历史信息900的第二行的参照。

根据上述的第二实施方式，能够得到以下的作用效果。

(9)影响范围分发系统Sa包括影响范围分发服务器500和历史信息存储装置400。影响范围分发服务器500具备：存储部202，其存储划分为分区的第一地图数据600和第三地图数据800；变动检测部520，其检测第一地图数据600和第三地图数据800的变化；影响范围确定部530，其确定变化所影响的分区；通信部206，其发送影响范围确定部530确定的分区。历史信息存储装置400具备：存储部102，其存储历史信息900；影响范围接收部170，其接收影响范围确定部530确定的分区；历史信息控制部150，其根据影响范围接收部170接收到的信息，将历史信息900临时设为无效；导航部110，其考虑历史信息900而计算从出发地到目的地的路径，将车辆从路径脱离的行驶的历史记录到历史信息900。因此，通过影响范围分发服务器500和历史信息存储装置400分担角色，能够得到与第一实施方式相同的作用效果。

也可以分别组合上述的各实施方式和变形例子。以上说明了各种实施方式和变形例，但本发明并不限于这些内容。在本发明的技术思想的范围内能够考虑到的其他实施例也包含在本发明的范围内。

将以下的优先权基础申请的公开内容作为引用文组合于此。

日本专利申请2018-30771(2018年2月23日申请)

附图标记说明

S、Sa：地图更新系统；100、400：历史信息存储装置；101：控制部；102：存储部；103：显示部；110：导航部；120：地图数据更新部；130：变动检测部；140：影响范围确定部；150：历史信息控制部；160：历史信息更新部；170：影响范围接收部；500：影响范围分发服务器；510：全部数据比较部；520：变动检测部；530：影响范围确定部；600：第一地图数据；700：第二地图数据；800：第三地图数据。

Claims (10)

1.一种历史信息存储装置，其特征在于，具备：

存储部，其存储与车辆的行驶历史有关的历史信息以及划分为多个分区的地图数据；

变动检测部，其检测上述地图数据的变化；

影响范围确定部，其将上述多个分区中上述变化影响的分区确定为影响分区；

历史信息控制部，其将与上述影响分区有关的上述历史信息临时设为无效；以及

导航部，其考虑上述历史信息地计算从出发地到目的地的路径，将上述车辆从上述路径脱离的行驶的历史记录到上述历史信息。

2.根据权利要求1所述的历史信息存储装置，其特征在于，

上述导航部将上述车辆从上述路径脱离而行驶的路段记录到上述历史信息，

在上述地图数据中记录有每个路段的道路种类，

上述历史信息控制部将包含在上述影响分区中，并且上述路段的上述道路种类是规定的种类的上述历史信息设为无效。

3.根据权利要求1所述的历史信息存储装置，其特征在于，还具备：

通信部，其接收更新上述地图数据的信息即第二地图数据；以及

地图数据更新部，其使用上述第二地图数据更新上述地图数据，

上述变动检测部对通过上述地图数据更新部更新的之前的上述地图数据和通过上述地图数据更新部更新后的上述地图数据进行比较来检测出上述变化。

4.根据权利要求3所述的历史信息存储装置，其特征在于，

在上述地图数据的变化中包含道路的新设，

上述影响范围确定部将作为上述变化的新设的道路存在的分区设为上述影响分区。

5.根据权利要求3所述的历史信息存储装置，其特征在于，

在上述地图数据的变化中包含道路种类的变更，

上述影响范围确定部将作为上述变化的上述道路种类变化了的道路存在的分区设为上述影响分区。

6.根据权利要求3所述的历史信息存储装置，其特征在于，

上述影响范围确定部将被检测出上述变化的道路的替代路径存在的分区设为上述影响分区。

7.根据权利要求1所述的历史信息存储装置，其特征在于，

上述导航部将上述车辆从上述路径脱离而行驶的路段记录到上述历史信息，

上述历史信息控制部设置规定的期限将上述历史信息中的与上述影响分区所包含的路段有关的记录临时设为无效，在到上述规定的期限为止上述车辆没有从上述路径脱离而在上述影响分区所包含的路段行驶的情况下，从上述历史信息中删除与该路段有关的记录，在到上述规定的期限之前上述车辆从上述路径脱离而在上述影响分区所包含的路段行驶的情况下，解除与该路段有关的记录的无效。

8.根据权利要求3所述的历史信息存储装置，其特征在于，

上述导航部将上述车辆从上述路径脱离而行驶的路段记录到上述历史信息中，

还具备：历史信息更新部，其与上述第二地图数据一致地改写与上述影响分区所包含的路段有关的上述历史信息。

9.一种路径的计算方法，其由具备存储与车辆的行驶历史有关的历史信息和划分为多个分区的地图数据的存储部的计算装置执行，该路径的计算方法的特征在于，包括：

检测上述地图数据的变化；

将上述多个分区中上述变化影响的分区确定为影响分区；

将与上述影响分区有关的上述历史信息临时设为无效；

考虑上述历史信息地计算从出发地到目的地的路径，将上述车辆从上述路径脱离的行驶的历史记录到上述历史信息。

10.一种影响范围分发系统，其具备服务器和与上述服务器通信并安装在车辆中的车载装置，该影响范围分发系统的特征在于，

上述服务器具备：

服务器存储部，其存储划分为多个分区的地图数据；

变动检测部，其检测上述地图数据的变化；

影响范围确定部，其将上述多个分区中上述变化影响的分区确定为影响分区；以及

服务器通信部，其发送上述影响范围确定部确定的上述影响分区的信息，

上述车载装置具备：

存储部，其存储与上述车辆的行驶历史有关的历史信息；

影响范围接收部，其接收上述影响范围确定部确定的上述影响分区的信息；

历史信息控制部，其将与上述影响分区有关的上述历史信息临时设为无效；以及

导航部，其考虑上述历史信息地计算从出发地到目的地的路径，将上述车辆从上述路径脱离的行驶的历史记录到上述历史信息。

Images