地图信息处理装置

摘要

本发明的目的在于提供一种能进行正常的地图显示和路线引导的地图信息处理装置。当地图信息储存部(16a)中不存在由位置检测单元(15)检测的自身的目前位置所对应的道路时，将该道路作为新道路。新道路检测部(19)生成表示行驶过该新道路的历史纪录的新道路行驶历史纪录信息。新道路生成部(20)基于该新道路行驶历史纪录信息生成新道路信息。新道路信息储存部(16b)储存该新道路信息。新道路编辑部(23)对于从新道路信息储存部(16b)获取的新道路信息进行编辑。道路信息更新部(21)向地图信息储存部(16a)追加由新道路信息编辑部(23)编辑的新道路信息。

权利要求

1.一种地图信息处理装置，其特征在于，包括：

位置检测单元，该位置检测单元检测自身位置；

地图信息储存部，该地图信息储存部储存包含了道路信息的地图信息；

新道路检测部，该新道路检测部在与由所述位置检测单元检测的位置对应的道路在从所述地图信息储存部获取的道路信息中不存在时，将该道路作为新道路进行检测，生成表示行驶过该检测的新道路的历史纪录的新道路行驶历史纪录信息；

新道路生成部，该新道路生成部基于由所述新道路检测部生成的新道路行驶历史纪录信息来生成新道路信息；

新道路信息储存部，该新道路信息储存部储存由所述新道路生成部生成的新道路信息；

移动基准地点指定单元，该移动基准地点指定单元从对由从所述新道路信息储存部获取的新道路信息表示的新道路进行规定的基准地点中指定与该新道路的起点或者终点相当的基准地点作为移动对象；

移动基准地点坐标指定单元，该移动基准地点坐标指定单元指定由所述移动基准地点指定单元指定的基准地点的移动目的地的地点坐标；

新道路编辑部，该新道路编辑部通过使由所述移动基准地点指定单元指定的基准地点移动至由所述移动基准地点坐标指定单元指定的地点坐标的位置来编辑所述新道路信息；

以及

道路信息更新部，该道路信息更新部通过将由所述新道路编辑部编辑的新道路信息追加至所述地图信息储存部来更新道路信息。

2.如权利要求1所述的地图信息处理装置，其特征在于，在判定由所述移动基准地点坐标指定单元指定的地点坐标的附近存在已有道路时，所述新道路编辑部将由所述移动基准地点坐标指定单元指定的地点坐标，转换为由该地点坐标表示的地点附近的已有道路上的基准地点的地点坐标。

3.如权利要求1所述的地图信息处理装置，其特征在于，在判定由所述移动基准地点坐标指定单元指定的地点坐标的附近有交叉路口时，所述新道路编辑部将由所述移动基准地点坐标指定单元指定的地点坐标，转换为该交叉路口的地点坐标。

4.如权利要求1所述的地图信息处理装置，其特征在于，还包括储存行驶历史纪录的行驶历史纪录储存部，

所述新道路编辑部基于储存在所述行驶历史纪录储存部的行驶历史纪录，推定成为移动对象的基准地点的候选，所述移动基准地点指定单元从该推定的基准地点的候选中指定成为移动对象的基准地点。

5.如权利要求1所述的地图信息处理装置，其特征在于，还包括储存行驶历史纪录的行驶历史纪录储存部，

所述新道路编辑部基于储存在所述行驶历史纪录储存部的行驶历史纪录，推定成为移动目的地的地点坐标的候选，所述移动基准地点坐标指定单元从该推定的地点坐标的候选中指定由移动基准地点指定单元指定的基准地点的移动目的地的地点坐标。

6.如权利要求1所述的地图信息处理装置，其特征在于，还包括指定新追加的地点作为对利用从所述新道路信息储存部获取的新道路信息所表示的新道路进行规定的基准地点的追加基准地点指定单元，所述新道路编辑部生成包含由所述追加基准地点指定单元指定的基准地点的新道路信息。

7.如权利要求6所述的地图信息处理装置，其特征在于，还包括指定与通过由所述追加基准地点指定单元指定而新追加的基准地点连接的其他基准地点的连接基准地点指定单元，所述新道路编辑部生成包含由所述追加基准地点指定单元指定的基准地点及由所述连接基准地点指定单元指定的其他基准地点的新道路信息。

8.如权利要求1所述的地图信息处理装置，其特征在于，还包括在对利用从所述新道路信息储存部获取的新道路信息所表示的新道路进行规定的多个基准地点中指定作为删除对象的基准地点的删除基准地点指定单元，所述新道路编辑部生成排除了由所述删除基准地点指定单元删除的基准地点之后的新道路信息。

9.如权利要求8所述的地图信息处理装置，其特征在于，所述删除基准地点指定单元通过指定连接对利用从所述新道路信息储存部获取的新道路信息所表示的新道路进行规定的多个基准地点的线段的一部分，来指定该线段所包含的基准地点作为删除对象。

10.如权利要求8所述的地图信息处理装置，其特征在于，所述删除基准地点指定单元通过指定包围对利用从所述新道路信息储存部获取的新道路信息所表示的新道路进行规定的多个基准地点的区域，来指定该区域所包含的基准地点作为删除对象。

11.如权利要求6所述的地图信息处理装置，其特征在于，在判定为由所述追加基准地点指定单元指定的地点坐标的附近存在已有道路时，所述新道路编辑部将由所述追加基准地点指定单元指定的地点坐标转换为距离由该地点坐标表示的地点最近的已有道路上的基准地点的地点坐标。

12.如权利要求11所述的地图信息处理装置，其特征在于，还包括向用户确认由所述追加基准地点指定单元指定的地点坐标是否是已有道路上的地点的用户确认单元，在判定为由所述追加基准地点指定单元指定的地点坐标的附近存在已有道路并且由所述用户确认单元确认是已有道路上的地点时，所述新道路编辑部将由所述追加基准地点指定单元指定的地点坐标转换为该确认的已有道路上的基准地点的地点坐标。

13.如权利要求6所述的地图信息处理装置，其特征在于，在判定为由所述追加基准地点指定单元指定的地点坐标的附近有交叉路口时，所述新道路编辑部将由所述追加基准地点指定单元指定的地点坐标转换为该交叉路口的地点坐标。

14.如权利要求13所述的地图信息处理装置，其特征在于，还包括向用户确认由所述追加基准地点指定单元指定的地点坐标是否是交叉路口的用户确认单元，在判定为由所述追加基准地点指定单元指定的地点坐标的附近有交叉路口并且由所述用户确认单元确认是交叉路口时，所述新道路编辑部将由所述追加基准地点指定单元指定的地点坐标转换为该交叉路口的地点坐标。

15.如权利要求11所述的地图信息处理装置，其特征在于，还包括在由所述追加基准地点指定单元指定的地点坐标的附近存在多条已有道路时向用户确认多条已有道路的道路属性的用户确认单元，所述新道路编辑部将由所述追加基准地点指定单元指定的地点坐标转换为具有由所述用户确认单元确认的道路属性的已有道路上的基准地点的地点坐标。

16.如权利要求1所述的地图信息处理装置，其特征在于，所述新道路编辑部基于编辑后的新道路信息推定新道路的形状，所述道路信息更新部通过将对于具有由所述新道路编辑部推定的形状的新道路的新道路信息追加至所述地图信息储存部来更新道路信息。

17.如权利要求16所述的地图信息处理装置，其特征在于，还包括向用户确认由所述新道路编辑部推定的新道路的形状的有效性的用户确认单元，在由所述用户确认单元确认新道路的形状是有效的情况下，所述道路信息更新部通过将对于具有由所述新道路编辑部推定的形状的新道路的新道路信息追加至所述地图信息储存部来更新道路信息。

18.如权利要求16所述的地图信息处理装置，其特征在于，还包括从由所述新道路编辑部推定的新道路的多个形状中选择一个的形状选择单元，所述道路信息更新部通过将对于具有由所述形状选择单元选择的形状的新道路的新道路信息追加至所述地图信息储存部来更新道路信息。

19.如权利要求1所述的地图信息处理装置，其特征在于，所述新道路编辑部在通过编辑而移动新道路时，基于由所述位置检测单元检测的位置信息来校正新道路信息。

说明书

地图信息处理装置

技术领域

[0001] 本发明涉及处理地图信息的地图信息处理装置，特别是涉及检测新道路并写入地图信息的技术。

背景技术

[0002] 以往，已知有车载导航装置。内置在该导航装置的地图信息处理装置是基于预先储存的地图信息，在显示装置上显示地图。驾驶者由于通过观察显示在该显示装置的地图，可以确认本车的位置并进行驾驶，所以不会迷路，可以确实且迅速地到达目的地。

[0003] 作为这样的导航装置，已知有一种导航装置，该装置在行驶过自身所具有的地图信息中不存在的道路时，从行驶历史纪录检测出新道路，对所具有的地图信息进行追加或者更新(例如参照专利文献1)。该导航装置进行处理，将基于车辆的行驶历史纪录而检测出的新道路的起点和终点，与储存的地图信息所包含的已有道路进行连接。

[0004] 专利文献1：日本专利特开2002-243469号公报

[0005] 然而，在上述的专利文献1所示的导航装置中，在储存的地图信息中，其生成过程时会与实际的位置存在误差。另外，在由搭载在导航装置的GPS(Global Positioning System，全球定位系统)天线获取的位置信息中也包含误差。因此，在上述的专利文献1所记载的技术中，起点及终点的位置有可能与实际的新道路的起点及终点的位置有偏差。其结果是，导航装置的路线引导有时会产生异常，最差的情况下，会导致显示连接在与实际不同的已有道路的新道路、并进行路线引导这样的问题。

[0006] 本发明为解决上述的问题而作，其目的在于提供一种能正常进行地图显示和路线引导的地图信息处理装置。

发明内容

[0007] 本发明所涉及的地图信息处理装置为解决上述问题，包括：位置检测单元，检测自身位置；地图信息储存部，储存包含道路信息的地图信息；新道路检测部，在与由位置检测单元检测的位置对应的道路在从地图信息储存部获取的道路信息中不存在时，将该道路检测作为新道路，生成表示行驶过该检测的新道路的历史纪录的新道路行驶历史纪录信息；新道路生成部，基于由新道路检测部生成的新道路行驶历史纪录信息生成新道路信息；新道路信息储存部，储存由新道路生成部生成的新道路信息；新道路编辑部，编辑从新道路信息储存部获取的新道路信息；道路信息更新部，通过将由新道路编辑部编辑的新道路信息追加至地图信息储存部来更新道路信息。

[0008] 根据本发明所涉及的地图信息处理装置，由于可以对基于检测的新道路所生成的新道路信息进行编辑，所以例如在道路地图上的起点及终点的位置与实际的新道路的起点及终点的位置有偏差时可以进行校正。其结果是，可以进行正常的地图显示和路线引导。

附图说明

[0009] 图1是表示本发明的实施方式1所涉及的地图信息处理装置的结构的方框图。

[0010] 图2是表示构成本发明的实施方式1所涉及的地图信息处理装置的导航装置行驶过新道路时的行驶图像的图。

[0011] 图3是表示图1所示的导航装置的构成要素中、只提取用于新道路检测处理的构成要素的方框图。

[0012] 图4是表示本发明的实施方式1所涉及的地图信息处理装置中执行的新道路检测处理的细节的流程图。

[0013] 图5是表示本发明的实施方式1所涉及的地图信息处理装置中使用的新道路信息的例子的图。

[0014] 图6是表示本发明的实施方式1所涉及的地图信息处理装置中执行的连接判定处理的流程图。

[0015] 图7是用于说明本发明的实施方式1所涉及的地图信息处理装置中执行的连接判定处理的说明图。

[0016] 图8是表示图1所示的导航装置的构成要素中、只提取用于新道路编辑处理的构成要素的方框图。

[0017] 图9是表示本发明的实施方式1所涉及的地图信息处理装置中执行的新道路编辑处理的细节的流程图。

[0018] 图10是表示本发明的实施方式1所涉及的地图信息处理装置中进行的新道路信息的更新例的图。

[0019] 图11是表示本发明的实施方式1所涉及的地图信息处理装置中进行的新道路编辑处理进行的编辑的另一例的图。

[0020] 图12是表示本发明的实施方式1所涉及的地图信息处理装置中进行的新道路编辑处理进行的编辑的又一例的图。

[0021] 图13是表示本发明的实施方式1所涉及的地图信息处理装置中进行的新道路编辑处理进行的编辑的又一例的图。

[0022] 图14是表示本发明的实施方式2所涉及的地图信息处理装置中、追加新道路的地点坐标的图像的图。

[0023] 图15是表示在本发明的实施方式2所涉及的地图信息处理装置中执行的地点追加处理的细节的流程图。

[0024] 图16是用于说明在本发明的实施方式2所涉及的地图信息处理装置中执行的地点追加处理带来的新道路信息的变化的图。

[0025] 图17是表示在本发明的实施方式2所涉及的地图信息处理装置中、删除新道路的地点坐标的图像的图。

[0026] 图18是用于说明在本发明的实施方式2所涉及的地图信息处理装置中执行的地点删除处理带来的新道路信息的变化的图。

[0027] 图19是用于说明在本发明的实施方式2所涉及的地图信息处理装置中、删除新道路的地点坐标时的其他方法的图。

[0028] 图20是表示本发明的实施方式3所涉及的地图信息处理装置的动作的流程图。

[0029] 图21是表示在本发明的实施方式3所涉及的地图信息处理装置显示的确认消息的例子的图。

[0030] 图22是用于说明本发明的实施方式4所涉及的地图信息处理装置中的自动形状校正的图。

[0031] 图23是表示本发明的实施方式4所涉及的地图信息处理装置中通过自动形状校正处理、来自动校正道路的形状的图像的图。

[0032] 图24是表示本发明的实施方式4所涉及的地图信息处理装置中执行的自动形状校正处理的细节的流程图。

[0033] 图25是用于说明本发明的实施方式4所涉及的地图信息处理装置中执行的自动形状校正处理的变形例的图。

[0034] 图26是表示本发明的实施方式5所涉及的地图信息处理装置的结构的方框图。

[0035] 图27是表示构成本发明的实施方式5所涉及的地图信息处理装置的导航装置通过行驶来校正新道路的形状的图像的图。

[0036] 图28是表示在本发明的实施方式6所涉及的地图信息处理装置中、推定成为移动对象的基准地点的图像的图。

[0037] 图29是表示在本发明的实施方式6所涉及的地图信息处理装置中、推定移动目的地的地点坐标的图像的图。

具体实施方式

[0038] 下面，为更详细说明本发明，参照附图说明用于实施本发明的最佳方式。另外，在以下的各实施方式中，对相同或者相当的构成部分标注同一标号进行说明。

[0039] 实施方式1

[0040] 图1是表示本发明的实施方式1所涉及的地图信息处理装置的结构的方框图。该地图信息处理装置包括：导航装置1、与该导航装置1连接的显示装置40、声音输出装置41、输入装置42、车速传感器43、角速度传感器44以及GPS接收天线45。

[0041] 导航装置1包括：显示地图计算部10、路径计算部11、显示控制部12、声音输出控制部13、输入接收部14、测位部15、HDD(Hard Disk Drive，硬盘驱动器)16、HDD访问部17、临时储存存储器部18、新道路检测部19、新道路生成部20、道路信息更新部21、新道路管理部22、新道路编辑部23以及中央控制部25。

[0042] 中央控制部25根据预先编程的步骤，控制显示地图计算部10、路径计算部11、显示控制部12、声音输出控制部13、输入接收部14、测位部15、HDD访问部17、临时储存存储器部18、新道路检测部19、新道路生成部20、新道路管理部22、新道路编辑部23、道路信息更新部21的起动及停止，以及这些构成要素的相互之间的数据收发。下面，为了避免说明的复杂化，省略说明上述的构成要素相互之间的数据收发是经由中央控制部25进行的这一事实。

[0043] 显示地图计算部10根据从HDD16的地图信息储存部16a通过HDD访问部17传送来的地图信息、以及从HDD16的新道路信息储存部16b通过HDD访问部17传送来的新道路信息，计算显示用的地图图像。通过该显示地图计算部10计算而得到的地图图像传送至显示控制部12。

[0044] 路径计算部11基于从HDD16的地图信息储存部16a通过HDD访问部17传送来的地图信息，计算从输入接收部14输入的地点或者从测位部15传送来的地点中的任意2点间的推荐路径。由该路径计算部11计算的推荐路径传送至显示控制部12。显示控制部12将从显示地图计算部10传送来的显示用的地图图像及从路径计算部11传送来的推荐路径等，转换为显示装置40可显示的形式，并传送至该显示装置40。据此，在显示装置40显示地图及推荐路径。

[0045] 声音输出控制部13将根据从路径计算部11传送来的推荐路径进行引导至目的地的声音信息、及用于将地图信息所包含的信息通知驾驶者的声音信息，转换为声音输出装置41可输出的形式，并传送至该声音输出装置41。输入接收部14接收从输入装置42传送来的输入信号，并传送至显示地图计算部10、路径计算部11等。

[0046] 测位部15与本发明的位置检测单元对应。该测位部15基于从车速传感器43、角速度传感器44及GPS接收天线45传送来的信号，检测自身(是指搭载有该地图信息处理装置的车辆、下同)的目前位置并生成位置信息，并将生成的位置信息与储存在HDD16的道路信息对照，算出自身的目前位置相当于道路信息表示的哪条道路的哪个位置。在显示地图计算部10中进行用于显示自身的周围的地图的计算时，或者在路径计算部11中计算从自身的目前位置到输入地点的推荐路径时，该测位部15将测位结果传送至显示地图计算部10或者路径计算部11。

[0047] HDD16包括储存地图信息的地图信息储存部16a、以及储存新道路信息的新道路信息储存部16b。在该地图信息处理装置出厂时，就在地图信息储存部16a中储存有包含道路信息的地图信息。新道路信息储存部16b是在行驶过出厂时储存在地图信息储存部16a的地图信息中不存在的道路时、追加表示该道路的新道路信息的区域。HDD访问部17根据来自中央控制部25的指令，控制向HDD16写入数据及从HDD16读出数据。

[0048] 临时储存存储器部18例如包括易失性存储器，用于临时储存各种信息。在使用储存在HDD16中的地图信息和新道路信息所包含的道路(以下称作“已有道路”)的道路信息执行各种处理时，与中央控制部25连接的各构成要素通过HDD访问部17从HDD16读出相当于该处理过程中使用的网状信息的地图区域的地图信息和新道路信息，将读出的信息保存在临时储存存储器部18并使用。

[0049] 新道路检测部19将从HDD16的地图信息储存部16a通过HDD访问部17传送来的地图信息所包含的道路信息、与从测位部15传送来的位置信息进行比较，从而检测出在地图信息所包含的道路信息中不存在的新道路，将表示行驶过该检测的新道路的历史纪录的新道路行驶历史纪录信息传送至新道路生成部20。

[0050] 新道路生成部20根据从新道路检测部19传送来的新道路行驶历史纪录信息生成新道路信息，保存在新道路信息储存部16b。另外，若完成新道路信息的生成，则新道路生成部20向道路信息更新部21发送道路信息的更新请求。道路信息更新部21响应该更新请求，基于由新道路生成部20生成的道路更新信息，更新HDD16的内部的地图信息及道路信息。新道路管理部22管理保存在新道路信息储存部16b的新道路信息。新道路编辑部23根据从输入接收部14接收的输入信息，编辑新道路信息。

[0051] 与导航装置1连接的显示装置40例如包括液晶显示器装置，基于从显示控制部12传送来的显示用的地图图像或者推荐路径的数据，显示地图或者推荐路径等。声音输出装置41例如包括扬声器，输出按照推荐路径进行引导至目的地的声音，或者以声音输出地图信息所包含的信息。

[0052] 在输入装置42输入希望在显示装置40显示的地图区域、或希望进行计算推荐路径的起点和终点。该输入装置42可以包括：例如设置在配置于导航装置的前面的本体面板的输入按钮、发送与输入按钮等同的输入信号的远距离控制器(遥控器)、设置在显示装置40的画面上的触摸面板、用于进行声音操作的声音输入用的麦克风、或者它们的组合。

[0053] 车速传感器43检测自身移动的速度。由该车速传感器43检测的速度传送至测位部15。角速度传感器44检测自身的方向变化。由该角速度传感器44检测的方向变化传送至测位部15。GPS接收天线45接收从GPS卫星传送来的电波。通过该GPS接收天线45接收电波而得到的GPS信号传送至测位部15。

[0054] 接下来，以新道路检测处理及新道路编辑处理为中心，说明如上所述构成的本发明的实施方式1所涉及的地图信息处理装置的动作。

[0055] (1-1)新道路检测处理

[0056] 图2是表示搭载有导航装置1的车辆行驶过新道路时的行驶图像的图。图2中，起点A和终点B是已有道路的交叉路口，连接交叉路口间的道路(虚线所示)被检测作为新道路。

[0057] 图3是表示图1所示的导航装置1的构成要素中、只提取用于新道路检测处理的构成要素的方框图，除了HDD16的各构成要素可以通过软件处理来实现。图4是表示新道路检测处理的细节的流程图。下面，参照图3所示的方框图及图4所示的流程图说明新道路检测处理的细节。

[0058] 在新道路检测处理中，首先，进行新道路起点检测处理(步骤ST11)。接下来，检查是否检测到新道路的起点(步骤ST12)。若在该步骤ST12中，判断为未检测到新道路的起点，则顺序返回步骤ST11，重复上述的处理。

[0059] 另一方面，若在步骤ST12中，判断为检测到新道路的起点，则接下来进行新道路终点检测处理(步骤ST13)。接下来，检查是否检测到新道路的终点(步骤ST14)。若在该步骤ST14中，判断为未检测到新道路的终点，则顺序返回步骤ST13，重复上述的处理。另一方面，若在步骤ST14中，判断为检测到新道路的起点，则顺序前进至步骤ST15。

[0060] 另外，在上述的新道路起点检测处理及新道路终点检测处理中，关于判定是否在已有的地图信息中不存在的道路行驶的处理，由于例如已详细记载在本申请人以前申请的日本专利特开2006-53123号公报中，所以可以根据需要参考该文献。

[0061] 若由上述的步骤ST11～ST14的处理检测到新道路的起点及终点，则接下来，执行新道路信息的生成处理(步骤ST15)。即，新道路检测部19将从由上述的步骤ST11～ST14检测到的起点A到终点B的新道路行驶历史纪录信息传送至新道路生成部20。新道路行驶历史纪录信息例如如图5的“地点坐标(行驶历史纪录)”栏所示，包括从起点A到终点B的每隔规定时间的地点坐标列表。

[0062] 新道路生成部20进行连接判定处理，判定利用从新道路检测部19接收的新道路行驶历史纪录信息所表示的起点及终点是否是已有道路的交叉路口上的点这样的连接关系，设定“已有”、“新”或者“无连接”的某一信息作为表示起点及终点的连接关系的连接信息。据此，生成图5所示的新道路信息。

[0063] 图6是表示连接判定处理的流程图，图7是用于说明连接判定处理的说明图。在该连接判定处理中，首先，检查起点与已有道路之间的距离d是否大于规定值d1(步骤ST21)。在该步骤ST21中，例如如图7(a)所示，若判断为起点A与已有道路之间的距离d大于规定值d1，则设定“无连接”作为起点的连接信息(步骤ST22)。

[0064] 在上述步骤ST21中，若判断为起点与已有道路之间的距离d位于规定值d1以下，则接下来，检查起点与已有交叉路口之间的距离d是否大于规定值d2(步骤ST23)。在该步骤ST23中，例如如图7(b)所示，若判断为起点A与已有交叉路口的距离d大于规定值d2，则设定“新”作为起点的连接信息(步骤ST24)。

[0065] 在上述步骤ST23中，例如如图7(c)所示，若判断为起点A与已有交叉路口之间的距离d位于规定值d2以下，则设定“已有”作为起点的连接信息(步骤ST25)。另外，在图6及图7中，只表示了判定新道路的起点A的连接关系的情况，但设定新道路的终点B的连接关系的情况也一样。

[0066] 新道路生成部20将如上所述生成的新道路信息，通过HDD访问部17写入HDD16的新道路信息储存部16b，并向道路信息更新部21发送道路信息的更新请求。

[0067] 接下来，执行道路信息更新处理(步骤ST16)。即，道路信息更新部21响应来自新道路生成部20的更新请求，还添加新道路信息所包含的连接信息，进行将已有的地图信息所包含的道路信息与新道路信息连接的地图更新处理。关于该地图更新处理的细节，由于例如在上述的日本专利特开2006-53123号公报中有所记载，所以可以根据需要参照该文献。

[0068] 另外，若完成地图更新处理，则道路信息更新部21将更新通知传送至新道路管理部22。接收了更新通知的新道路管理部22通过HDD访问部17，从HDD16读出更新的地图信息(已有地图及新道路信息)，更新在其内部所具有、管理的新道路列表(省略图示)。

[0069] 另外，在上述的新道路检测处理中，作为连接关系，只说明了新道路与已有道路的交叉路口连接的情况，但在生成新的交叉路口时，不与已有道路连接的情况也一样。

[0070] 另外，在上述的新道路检测处理中，是原样利用新道路行驶历史纪录信息来生成新道路信息的，但为减小新道路信息的数据量，也可以适当选取新道路行驶历史纪录信息来生成新道路信息。此时，在由地点坐标表示的道路的形状为直线时，可以省去直线上的点(除了端点)。

[0071] (1-2)新道路编辑处理

[0072] 在新道路编辑处理中，对于与上述的新道路检测处理检测的新道路对应而生成的新道路信息进行编辑处理。

[0073] 图8是表示图1所示的导航装置1的构成要素中、只提取用于新道路编辑处理的构成要素的方框图，除了HDD16的各构成要素可以通过软件处理来实现。图9是表示新道路编辑处理的细节的流程图。下面，参照图8所示的方框图及图9所示的流程图说明新道路编辑处理的细节。

[0074] 在新道路编辑处理中，首先，选择作为编辑对象的新道路(步骤ST31)。具体而言，新道路管理部22将自身所具有的新道路列表传送至显示控制部12。显示控制部12将从新道路管理部22传送来的新道路列表转换为显示装置40可显示的形式，并传送至该显示装置40。据此，在显示装置40显示新道路列表。

[0075] 用户使用输入装置42，从显示装置40显示的新道路列表中，选择作为编辑对象的新道路。由于该用户的选择操作而在输入装置42产生的选择操作信息，通过输入接收部14传送至新道路管理部22。新道路管理部22从HDD16内的新道路信息储存部16b读出与接收的选择操作信息所表示的新道路对应的新道路信息，并传送至新道路编辑部23。从新道路信息储存部16b读出的新道路信息，包含作为其构成要素的规定新道路的多个基准地点，由这些基准地点的链接表示新道路。新道路的一个端部的基准地点是起点，另一端部的基准地点是终点。

[0076] 另外，新道路管理部22将从新道路信息储存部16b读出的新道路信息传送至显示控制部12。显示控制部12将从新道路管理部22传送来的新道路信息，转换为显示装置40可显示的形式，并传送至该显示装置40。据此，在显示装置40显示描绘有新道路的地图。

[0077] 接下来，进行移动地点的选择(步骤ST32)。即，用户使用输入装置42，指定在显示装置40显示的地图上的新道路的希望移动地点。由该输入装置42指定的地点的坐标，通过输入接收部14传送至新道路编辑部23。另外，实际上，与由用户指定的地点最近的新道路上的基准地点的地点坐标传送至新道路编辑部23。用于选择移动地点的输入装置42及输入接收部14与本发明的移动基准地点指定单元对应。

[0078] 接下来，指定移动目的地的地点坐标(步骤ST33)。即，用户使用输入装置42，指定在步骤ST32选择的、希望移动的地点的移动目的地。由该输入装置42指定的地点的坐标，通过输入接收部14传送至新道路编辑部23。另外，实际上，与由用户指定的地点最近的地点坐标作为移动目的地的地点坐标传送至新道路编辑部23。用于指定移动目的地的地点坐标的输入装置42及输入接收部14与本发明的移动基准地点坐标指定单元对应。

[0079] 接下来，进行新道路信息的更新(步骤ST34)。即，新道路编辑部23根据在步骤ST32选择的移动地点和在步骤ST33指定的移动目的地的地点坐标，例如如图10所示更新新道路信息，通过HDD访问部17写入HDD16的新道路信息储存部16b。此时，移动目的地的地点坐标与已有道路的连接关系，通过与上述的新道路检测处理的连接判定处理同样的处理进行判定，设定为新道路信息。

[0080] 接下来，进行道路信息更新处理(步骤ST35)。即，若完成由新道路编辑部23写入新道路信息的处理，则新道路编辑部23将道路信息的更新请求传送至道路信息更新部21，道路信息更新部21通过与在上述的新道路检测处理的步骤ST16进行的处理同样的方法，进行更新新道路信息的处理。

[0081] 另外，在上述的新道路编辑处理中，说明了移动新道路的起点的坐标的例子，但移动候选点不限于起点，可以取任意一点。但是，为了使导航装置的导航功能(例如路线引导)准确，起点及终点的位置很重要，起点及终点的移动频度增多。因此，在让用户选择移动候选的地点时，也可以提供限定于起点及终点的用户接口。

[0082] 另外，在上述的新道路编辑处理中，在新道路的起点或者终点移动时，可以由用户指定与已有道路的连接方向。例如，如图11(a)所示，在存在终点与已有道路连接的新道路时，可以由用户进行指定新道路与已有道路的一侧连接、或者与其另一侧连接，作为终点的移动的一个形态。根据该结构，可以区分为如图11(b)所示的、从已有道路的一侧直接连接的新道路；以及如图11(c)所示的、在与已有道路交叉后从该已有道路的相反侧连接的新道路，来进行表示。在如图14(b)所示进行连接时，在道路信息中，其表现如图11(d)所示，在如图14(b)所示进行连接时，在道路信息中，其表现如图11(e)所示。

[0083] 另外，在上述的新道路编辑处理中，在由用户移动新道路的起点或者终点后，可以根据已有道路与新道路的连接角度，进行通行限制。例如，可以在从新道路右转进入已有道路时的角度是锐角时禁止右转，只允许左转。根据该结构，可以提供与道路的实际状况一致的道路信息。

[0084] 另外，在上述的新道路编辑处理中，在存在已有道路和新道路重复的地段时，可以删除已有道路。例如，图12(a)所示，在新道路的终点离开已有道路时，移动其终点与已有道路连接，结果如图12(b)所示，有时会产生新道路和已有道路重复的地段。此时，通过在新道路编辑处理中删除已有道路，可以得到图12(c)所示的道路信息。根据该结构，可以提供接近现实道路的道路信息。

[0085] 并且，在上述的新道路编辑处理中，在存在已有道路和新道路重复的地段时，也可以改变新道路与已有道路的连接角度。例如，移动新道路的终点与已有道路连接，结果如图13(a)所示，有时会产生新道路和已有道路重复的地段。此时，通过在新道路编辑处理中改变新道路与已有道路的连接角度，可以得到如图13(b)所示的、区分开新道路与已有道路的道路信息。根据该结构，即使在新道路和已有道路并行存在时，也可以提供准确的道路信息。

[0086] 实施方式2

[0087] 在上述的实施方式1所涉及的地图信息处理装置中，是通过移动新道路上的地点来编辑新道路信息，但实施方式2所涉及的地图信息处理装置是通过对新道路追加新的地点坐标、或删除新道路上的地点来编辑新道路信息的。

[0088] 实施方式2所涉及的地图信息处理装置的结构与图1所示的实施方式1所涉及的地图信息处理装置的结构相同。另外，在实施方式2所涉及的地图信息处理装置中，使用用于实现图8的方框图所示的新道路编辑处理的结构。下面说明追加基准地点的地点追加处理及删除基准地点的地点删除处理。

[0089] (2-1)地点追加处理

[0090] 图14是表示通过执行地点追加处理、追加新道路的地点坐标的图像的图。另外，图15是表示地点追加处理的细节的流程图。并且，图16是用于说明由于地点追加处理而导致新道路信息的变化的图。下面，参照这些图来说明地点追加处理。

[0091] 在地点追加处理中，首先，由用户指定追加地点X(步骤ST41)。即，用户使用输入装置42，指定追加地点X。由该输入装置42指定的追加地点X的坐标，通过输入接收部14传送至新道路编辑部23。用于指定追加地点的输入装置42及输入接收部14与本发明的追加基准地点指定单元对应。

[0092] 接下来，检查与步骤ST41指定的追加地点的距离为规定距离d3以内所存在的基准地点的数量(步骤ST42)。即，新道路编辑部23检查与步骤ST41指定的追加地点的坐标的距离为距离d3以内所存在的、作为编辑对象的新道路上的基准地点的数量。

[0093] 在该步骤ST42中，如图14(a)所示，若判断为距离追加地点X在距离d3以内存在2个以上的基准地点，则选择与追加地点X较近的两个基准地点B和C，连接该选择的基准地点B和C与追加地点X，生成新的新道路信息(步骤ST43)。之后，顺序前进至步骤ST46。
由该步骤ST43的处理生成的新道路信息的例子如图16(a)所示。

[0094] 在上述步骤ST42中，如图14(b)所示，若判断为距离追加地点X在距离d3以内不存在任何基准地点，则将距离追加地点X在距离d3存在的新道路上的两个地点P和Q作为新的基准地点，连接这两个地点P和Q与追加地点X，生成新的新道路信息(步骤ST44)。之后，顺序前进至步骤ST46。由该步骤ST44的处理生成的新道路信息的例子如图16(b)所示。

[0095] 在上述步骤ST42中，如图14(c)所示，若判断为距离追加地点X在距离d3以内只存在一个基准地点B，则在距离追加地点X在距离d3存在的新道路上的两个地点R和S中，将远离距离d3以内的基准地点B的地点R作为另一点，连接这些基准地点B、追加地点X及地点R，生成新的新道路信息(步骤ST45)。之后，顺序前进至步骤ST46。由该步骤ST45的处理生成的新道路信息的例子如图16(c)所示。

[0096] 在步骤ST46中，进行新道路信息的更新。即，新道路编辑部23将在步骤ST43～ST45生成的新道路信息，通过HDD访问部17写入HDD16的新道路信息储存部16b。若完成由新道路编集部23写入新道路信息的处理，则新道路编集部23将道路信息的更新请求传送至道路信息更新部21，道路信息更新部21通过与在上述的实施方式1的新道路检测处理的步骤ST16进行的处理同样的方法，更新新道路信息。

[0097] 另外，在上述的地点追加处理中，只是新追加1点，但也可以追加多个地点。另外，在上述的地点追加处理中，是自动决定与追加地点连接的地点，但也可以让用户指定。此时，用户使用输入装置42，指定与追加地点连接的地点。由该输入装置42指定的、与追加地点连接的地点的坐标，通过输入接收部14传送至新道路编辑部23。用于指定与追加地点连接的地点的输入装置42及输入接收部14与本发明的连接基准地点指定单元对应。

[0098] (2-2)地点删除处理

[0099] 图17是表示删除新道路的地点坐标的地点删除处理的图像的图。另外，图18是用于说明由于地点删除处理而带来新道路信息的变化的图。在删除新道路的地点坐标的情况下，也与地点追加一样，可以通过进行图18所示的新道路信息的更新处理，来编辑新道路。

[0100] 下面，参照图17，在指定成为删除对象的基准地点时，以根据用户输入来选择删除候选的处理为中心进行说明。在删除基准地点后，连接各地点而更新新道路信息的处理与上述的地点追加处理的情况相同。

[0101] 删除地点时，用户用输入装置42指定删除的地点。由该输入装置42指定的删除地点的坐标，通过输入接收部14传送至新道路编集部23。用于指定删除地点的输入装置42及输入接收部14与本发明的删除基准地点指定单元对应。

[0102] 此时，由于用户难以准确指定基准地点，所以存在于用户指定的附近的地点被选择作为删除候选。例如，如图17(a)所示，在只指定1点时，只选择该指定地点附近的地点C并删除。另外，如图17(b)所示，在指定2点时，由指定的地点B和地点D形成的线段所包含的地点B、C和D被选择作为删除候选。另外，如图17(c)所示，也可以选择由指定的2点形成的矩形所包含的地点作为删除候选。

[0103] 另外，虽然未图示，也可以一个一个地询问用户作为删除对象的地点坐标，删除由用户发出删除指令的地点坐标。另外，例如，在如图17(c)所示时，不仅删除地点B、C及D，如图19所示，也可以将矩形与新道路的交点追加作为新的基准地点，更新新道路信息。

[0104] 实施方式3

[0105] 上述的实施方式1所涉及的地图信息处理装置是判定移动地点的移动目的地是已有道路还是交叉路口，但在高架道路和一般道路并行存在时等情况下，有时不知道移动目的地的道路应该与多条道路的哪条连接。本实施方式3所涉及的地图信息处理装置在这样的情况下，由用户确认并选择移动目的地候选。

[0106] 实施方式3所涉及的地图信息处理装置的结构与图1所示的实施方式1所涉及的地图信息处理装置的结构相同。另外，在实施方式2所涉及的地图信息处理装置中，使用实现图8所示的新道路编辑处理用的结构。

[0107] 接下来，参照图20所示的流程图说明实施方式3所涉及的地图信息处理装置的动作。首先，获取移动目的地的地点坐标(步骤ST51)。接下来，检查在附近是否存在已有道路(步骤ST52)。在该步骤ST52中，若判断为在附近没有任何已有道路，则作为“无连接”处理(步骤ST53)。在步骤ST52中，若判断为在附近只存在一条已有道路，则执行连接判定处理(步骤ST58)。该连接判定处理可参照图6及图7，与已经说明的处理相同。

[0108] 在上述步骤ST52中，若判断为在附近存在多条已有道路，则接下来，获取附近的已有道路的道路属性(步骤ST54)。作为道路属性，可以使用关于高速公路、收费道路、隧道、桥梁这样的道路类别的信息、和表示如高架道路这样的道路的高度的信息。

[0109] 接下来，检查在步骤ST54获取的多条已有道路的道路属性是否不同(步骤ST55)。在该步骤ST55中，若判断为多条已有道路的道路属性不同，则接下来，向用户进行确认(步骤ST56)。即，新道路编辑部23向显示控制部12传送表示确认消息的数据。显示控制部
12将从新道路编辑部23传送来的表示确认消息的数据，转换为显示装置40可显示的形式，并传送至该显示装置40。据此，在显示装置40显示例如图21所示的确认消息。用户使用输入装置42，指定移动目的地。例如，在图21(a)所示的例子中，用户指定“高速公路”或者“一般道路”的其中之一；在图21(b)所示的例子中，用户指定“交叉路口”或者“一般道路”的其中之一。由该输入装置42指定的数据，通过输入接收部14传送至新道路编集部23。
用于向用户进行确认的显示控制部12、显示装置40、输入装置42及输入接收部14与本发明的用户确认单元对应。

[0110] 接下来，进行与由用户选择的道路连接的处理(步骤ST57)。即，移动目的地的地点坐标被转换为由用户确认的已有道路上的基准地点的地点坐标。之后，进行连接判定处理(步骤ST58)。在上述步骤ST55中，若判断为多条已有道路的道路属性相同，则选择较近的已有道路(步骤ST59)。之后，顺序前进至步骤ST58，进行连接判定处理。

[0111] 另外，在步骤ST59中，是选择较近的已有道路，但也可以向用户确认选择哪条道路。此时，若改变成为连接候选的已有道路的颜色进行显示，则便于用户进行区别。

[0112] 另外，在参照图6及图7说明的判定有无已有道路或者判定交叉路口附近的情况下，也可以例如将图21所示的确认消息显示在显示装置40向用户进行确认，根据用户的响应进行处理。

[0113] 实施方式4

[0114] 在使基准地点移动时，例如如图22所示，仅使1点移动而道路的形状有时会变得异常(现实中难以想象的形状)。虽然如上述的实施方式2中说明的那样，用户也可以通过删除基准地点来校正道路的形状，但该操作对用户而言较为繁琐。因此，实施方式4所涉及的地图信息处理装置是自动校正道路的形状。

[0115] 实施方式4所涉及的地图信息处理装置的结构与图1所示的实施方式1所涉及的地图信息处理装置的结构相同。另外，在实施方式4所涉及的地图信息处理装置中，使用用于实现图8的方框图所示的新道路编辑处理的结构，通过各构成要素的协作，进行从用户输入、校正后的新道路的形状的显示等处理。

[0116] 图23是表示通过自动形状校正处理来自动校正道路的形状的图像的图。另外，图24是表示自动形状校正处理的流程图。下面，参照这些图说明自动形状校正处理。

[0117] 首先，如在实施方式1说明的那样，在移动基准地点后，获取在移动目的地的地点F′附近(规定距离d5以内)的基准地点(步骤ST61)。在图23所示的例子中，获取基准地点C、D和E。接下来，对各附近基准地点计算将在步骤ST61获取的基准地点与移动目的地的地点F′连接时的新道路的长度(新道路长)(步骤ST62)。在图23所示的例子中，求出地点A-B-C-F′、A-B-C-D-F′和A-B-C-D-E-F′这三个新道路长的长度。

[0118] 接下来，在步骤ST62求出的新道路长中，选择新道路长成为最短的基准地点(步骤ST63)。在图23所示的例子中，选择地点C。接下来，进行多余的基准地点的删除和新道路信息的更新(步骤ST64)。即，为了将地点A-B-C-F′作为新道路，使用在实施方式2说明的方法，删除地点D和E，之后更新新道路信息。

[0119] 另外，在上述的实施方式4所涉及的地图信息处理装置中，是原样自动选择成为最短的新道路，但例如也可以使用图25(a)所示的画面向用户确认道路的形状的有效性后，更新新道路信息。此时，与实施方式3所涉及的地图信息处理装置一样，为了向用户进行确认，可以使用显示控制部12、显示装置40、输入装置42及输入接收部14，这些各构成要素与本发明的用户确认单元对应。

[0120] 另外，在获取附近的基准地点时，通过使规定距离d5变化，由于使附近的基准地点不同，所以可以算出多个形状校正候选。因而，例如如图23(b)所示，也可以根据获取的附近的基准地点，将不同的形状作为候选，在显示装置40上显示并提示用户，使用户选择期望的形状。此时，与上述的用户确认单元一样，用于使用户选择形状的显示控制部12、显示装置40、输入装置42及输入接收部14与本发明的形状选择单元对应。

[0121] 实施方式5

[0122] 在实施方式4中，是在使基准地点移动后，自动校正新道路的形状，但实际上，自动校正的道路的形状与实际的道路的形状不同。因此，实施方式5所涉及的地图信息处理装置是通过实际在新道路行驶来校正其形状。

[0123] 图26是表示本发明的实施方式5所涉及的地图信息处理装置的结构的方框图。该地图信息处理装置是对实施方式1所涉及的地图信息处理装置的导航装置1追加行驶历史纪录管理部24，并对HDD16追加行驶历史纪录储存部16c。

[0124] HDD16内的行驶历史纪录储存部16c保存从测位部15通过HDD访问部17传送来的位置信息，作为行驶历史纪录。行驶历史纪录管理部24管理储存在行驶历史纪录储存部16c的行驶历史纪录。

[0125] 图27是表示通过行驶来校正新道路的形状的图像的图。下面，参照图27说明本发明的实施方式5所涉及的地图信息处理装置的动作。若从输入装置42收到应该校正新道路的形状的意思的指令，则新道路编辑部23向行驶历史纪录管理部24请求成为形状校正的对象的新道路附近的行驶历史纪录。行驶历史纪录管理部24从行驶历史纪录储存部16c获取请求的行驶历史纪录，并传送至新道路编辑部23。

[0126] 新道路编辑部23根据接收的行驶历史纪录、成为形状校正的对象的新道路信息，通过与实施方式1的新道路检测处理同样的方法，检测出由行驶历史纪录表示的道路脱离新道路的部分(图27(a)中被虚线围住的部分)，将脱离的部分作为新道路的形状校正部分，适当追加基准地点，通过实施方式1或者实施方式2所示的方法编辑新道路信息并更新。据此，如图27(b)所示，可以得到形状接近实际的道路形状的道路信息。

[0127] 另外，在本实施方式5所涉及的地图信息处理装置中，是将来自输入装置42的指令作为形状校正的触发，但也可以对于成为形状校正的对象的新道路，将保存有规定次数以上的行驶历史纪录作为触发开始形状校正。另外，即使不存储行驶历史纪录，实际上也可以在例如图27所示的地点B及地点C间实际行驶时，使用从测位部15得到的位置信息进行校正。

[0128] 实施方式6

[0129] 在上述的实施方式1所涉及的地图信息处理装置中，是由用户选择成为移动对象的基准地点，但实施方式6所涉及的地图信息处理装置是使用生成新道路之后的行驶历史纪录，推定移动地点的候选及移动目的地的地点坐标。

[0130] 实施方式6所涉及的地图信息处理装置的结构与图26所示的实施方式5所涉及的地图信息处理装置的结构相同。下面，说明成为移动对象的基准地点的推定处理及移动目的地的地点坐标的推定处理。

[0131] (3-1)成为移动对象的基准地点的推定处理

[0132] 图28是表示成为移动对象的基准地点的推定图像的图。在新道路的附近存在的、利用行驶历史纪录信息表示的地点坐标中，选择地点P、Q和R(另外，与已有道路连接的点也包含在新道路的基准地点中)，作为新道路的基准地点的候选。接下来，推定距离地点P、Q和R的各点在规定距离d6内存在的基准地点B和C是成为移动对象的基准地点的候选。成为该推定的移动对象的基准地点的候选显示在显示装置40。用户从显示在显示装置40的成为移动对象的基准地点的候选中选择一个。据此，使用实施方式1所涉及的地图信息处理装置的方法，使由用户选择的基准地点移动，更新新道路信息。

[0133] (3-2)移动目的地的地点坐标的推定处理

[0134] 图29是表示移动目的地的地点坐标的推定图像的图。在用户选择地点C(与已有道路的连接点)时，新道路编辑部23判定为是端点的移动，在由行驶历史纪录表示的地点中，将也是已有道路上的地点R和S推定为移动目的地的候选，并提示用户。然后，使基准地点C移动至用户选择的地点，更新新道路信息。

[0135] 用户选择地点B(新道路上的中途的地点)时，新道路编辑部23推定地点B附近的地点(规定距离内的地点)为移动目的地的候选，并提示用户。然后，使基准地点B移动至用户选择的地点，更新新道路信息。

[0136] 另外，也可以将(3-1)所示的方法中推定的成为移动对象的基准地点的移动目的地以(3-2)所示的方法进行推定，并更新新道路信息。

[0137] 工业上的实用性

[0138] 如以上所示，由于本发明所涉及的地图信息处理装置可以编辑基于检测的新道路而生成的新道路信息，写入地图信息，从而形成可以进行正常的地图显示和路线引导的地图信息处理装置，所以适用于内置在车载导航装置的地图信息处理装置等。