地图信息处理装置的制作方法

专利名称：地图信息处理装置的制作方法
技术领域：
本发明涉及处理地图信息的地图信息处理装置，特别是涉及检测新道路并 写入地图信息的技术。
背景技术：
以往，已知有车载导航装置。内置在该导航装置的地图信息处理装置是基 于预先储存的地图信息，在显示装置上显示地图。驾驶者由于通过观察显示在 该显示装置的地图，可以确认本车的位置并进行驾驶，所以不会迷路，可以确 实且迅速地到达目的地。
作为这样的导航装置，已知有一种导航装置，该装置在行驶过自身所具有 的地图信息中不存在的道路时，从行驶历史纪录检测出新道路，对所具有的地 图信息进行追加或者更新(例如参照专利文献l)。该导航装置进行处理，将 基于车辆的行驶历史纪录而检测出的新道路的起点和终点，与储存的地图信息 所包含的已有道路进行连接。
专利文献1:日本专利特开2002-243469号公报
然而，在上述的专利文献l所示的导航装置中，在储存的地图信息中，其 生成过程时会与实际的位置存在误差。另外，在由搭载在导航装置的GPS (Global Positioning System,全球定位系统)天线获取的位置信息中也包含误 差。因此，在上述的专利文献l所记载的技术中，起点及终点的位置有可能与 实际的新道路的起点及终点的位置有偏差。其结果是，导航装置的路线引导有 时会产生异常，最差的情况下，会导致显示连接在与实际不同的已有道路的新 道路、并进行路线引导这样的问题。
本发明为解决上述的问题而作，其目的在于提供一种能正常进行地图显示 和路线引导的地图信息处理装置。

发明内容
本发明所涉及的地图信息处理装置为解决上述问题，包括位置检测单元， 检测自身位置；地图信息储存部，储存包含道路信息的地图信息；新道路检测 部，在与由位置检测单元检测的位置对应的道路在从地图信息储存部获取的道 路信息中不存在时，将该道路检测作为新道路，生成表示行驶过该检测的新道 路的历史纪录的新道路行驶历史纪录信息；新道路生成部，基于由新道路检测 部生成的新道路行驶历史纪录信息生成新道路信息；新道路信息储存部，储存 由新道路生成部生成的新道路信息；新道路编辑部，编辑从新道路信息储存部 获取的新道路信息；道路信息更新部，通过将由新道路编辑部编辑的新道路信 息追加至地图信息储存部来更新道路信息。
根据本发明所涉及的地图信息处理装置，由于可以对基于检测的新道路所 生成的新道路信息进行编辑，所以例如在道路地图上的起点及终点的位置与实 际的新道路的起点及终点的位置有偏差时可以进行校正。其结果是，可以进行 正常的地图显示和路线引导。


图1是表示本发明的实施方式1所涉及的地图信息处理装置的结构的方框图。
图2是表示构成本发明的实施方式1所涉及的地图信息处理装置的导航装 置行驶过新道路时的行驶图像的图。
图3是表示图1所示的导航装置的构成要素中、只提取用于新道路检测处 理的构成要素的方框图。
图4是表示本发明的实施方式1所涉及的地图信息处理装置中执行的新道 路检测处理的细节的流程图。
图5是表示本发明的实施方式1所涉及的地图信息处理装置中使用的新道 路信息的例子的图。
图6是表示本发明的实施方式1所涉及的地图信息处理装置中执行的连接 判定处理的流程图。
7图7是用于说明本发明的实施方式1所涉及的地图信息处理装置中执行的 连接判定处理的说明图。
图8是表示图1所示的导航装置的构成要素中、只提取用于新道路编辑处 理的构成要素的方框图。
图9是表示本发明的实施方式1所涉及的地图信息处理装置中执行的新道 路编辑处理的细节的流程图。
图10是表示本发明的实施方式1所涉及的地图信息处理装置中进行的新
道路信息的更新例的图。
图11是表示本发明的实施方式1所涉及的地图信息处理装置中进行的新 道路编辑处理进行的编辑的另一例的图。
图12是表示本发明的实施方式1所涉及的地图信息处理装置中进行的新 道路编辑处理进行的编辑的又一例的图。
图13是表示本发明的实施方式1所涉及的地图信息处理装置中进行的新 道路编辑处理进行的编辑的又一例的图。
图14是表示本发明的实施方式2所涉及的地图信息处理装置中、追加新 道路的地点坐标的图像的图。
图15是表示在本发明的实施方式2所涉及的地图信息处理装置中执行的 地点追加处理的细节的流程图。
图16是用于说明在本发明的实施方式2所涉及的地图信息处理装置中执 行的地点追加处理带来的新道路信息的变化的图。
图17是表示在本发明的实施方式2所涉及的地图信息处理装置中、删除 新道路的地点坐标的图像的图。
图18是用于说明在本发明的实施方式2所涉及的地图信息处理装置中执 行的地点删除处理带来的新道路信息的变化的图。
图19是用于说明在本发明的实施方式2所涉及的地图信息处理装置中、 删除新道路的地点坐标时的其他方法的图。
图20是表示本发明的实施方式3所涉及的地图信息处理装置的动作的流 程图。
图21是表示在本发明的实施方式3所涉及的地图信息处理装置显示的确认消息的例子的图。
图22是用于说明本发明的实施方式4所涉及的地图信息处理装置中的自 动形状校正的图。
图23是表示本发明的实施方式4所涉及的地图信息处理装置中通过自动 形状校正处理、来自动校正道路的形状的图像的图。
图24是表示本发明的实施方式4所涉及的地图信息处理装置中执行的自 动形状校正处理的细节的流程图。
图25是用于说明本发明的实施方式4所涉及的地图信息处理装置中执行 的自动形状校正处理的变形例的图。
图26是表示本发明的实施方式5所涉及的地图信息处理装置的结构的方 框图。
图27是表示构成本发明的实施方式5所涉及的地图信息处理装置的导航 装置通过行驶来校正新道路的形状的图像的图。
图28是表示在本发明的实施方式6所涉及的地图信息处理装置中、推定 成为移动对象的基准地点的图像的图。
图29是表示在本发明的实施方式6所涉及的地图信息处理装置中、推定 移动目的地的地点坐标的图像的图。
具体实施例方式
下面，为更详细说明本发明，参照

用于实施本发明的最佳方式。 另外，在以下的各实施方式中，对相同或者相当的构成部分标注同一标号进行 说明。
实施方式1
图1是表示本发明的实施方式1所涉及的地图信息处理装置的结构的方框 图。该地图信息处理装置包括导航装置l、与该导航装置1连接的显示装置 40、声音输出装置41、输入装置42、车速传感器43、角速度传感器44以及 GPS接收天线45。
导航装置l包括显示地图计算部IO、路径计算部ll、显示控制部12、 声音输出控制部13、输入接收部14、测位部15、 HDD (Hard Disk Drive,硬盘驱动器)16、 HDD访问部17、临时储存存储器部18、新道路检测部19、新 道路生成部20、道路信息更新部21、新道路管理部22、新道路编辑部23以及 中央控制部25。
中央控制部25根据预先编程的步骤，控制显示地图计算部IO、路径计算 部11、显示控制部12、声音输出控制部13、输入接收部14、测位部15、 HDD 访问部17、临时储存存储器部18、新道路检测部19、新道路生成部20、新道 路管理部22、新道路编辑部23、道路信息更新部21的起动及停止，以及这些 构成要素的相互之间的数据收发。下面，为了避免说明的复杂化，省略说明上 述的构成要素相互之间的数据收发是经由中央控制部25进行的这一事实。
显示地图计算部10根据从HDD16的地图信息储存部16a通过HDD访问 部17传送来的地图信息、以及从HDD16的新道路信息储存部16b通过HDD 访问部17传送来的新道路信息，计算显示用的地像。通过该显示地图计 算部IO计算而得到的地像传送至显示控制部12。
路径计算部11基于从HDD16的地图信息储存部16a通过HDD访问部17 传送来的地图信息，计算从输入接收部14输入的地点或者从测位部15传送来 的地点中的任意2点间的推荐路径。由该路径计算部11计算的推荐路径传送 至显示控制部12。显示控制部12将从显示地图计算部IO传送来的显示用的地 像及从路径计算部11传送来的推荐路径等，转换为显示装置40可显示的 形式，并传送至该显示装置40。据此，在显示装置40显示地图及推荐路径。
声音输出控制部13将根据从路径计算部11传送来的推荐路径进行引导至 目的地的声音信息、及用于将地图信息所包含的信息通知驾驶者的声音信息， 转换为声音输出装置41可输出的形式，并传送至该声音输出装置41。输入接 收部14接收从输入装置42传送来的输入信号，并传送至显示地图计算部10、 路径计算部11等。
测位部15与本发明的位置检测单元对应。该测位部15基于从车速传感器 43、角速度传感器44及GPS接收天线45传送来的信号，检测自身(是指搭 载有该地图信息处理装置的车辆、下同)的目前位置并生成位置信息，并将生 成的位置信息与储存在HDD16的道路信息对照，算出自身的目前位置相当于 道路信息表示的哪条道路的哪个位置。在显示地图计算部10中进行用于显示
10自身的周围的地图的计算时，或者在路径计算部11中计算从自身的目前位置 到输入地点的推荐路径时，该测位部15将测位结果传送至显示地图计算部10 或者路径计算部11。
HDD16包括储存地图信息的地图信息储存部16a、以及储存新道路信息的 新道路信息储存部16b。在该地图信息处理装置出厂时，就在地图信息储存部 16a中储存有包含道路信息的地图信息。新道路信息储存部16b是在行驶过出 厂时储存在地图信息储存部16a的地图信息中不存在的道路时、追加表示该道 路的新道路信息的区域。HDD访问部17根据来自中央控制部25的指令，控 制向HDD16写入数据及从HDD16读出数据。
临时储存存储器部18例如包括易失性存储器，用于临时储存各种信息。 在使用储存在HDD16中的地图信息和新道路信息所包含的道路(以下称作"已 有道路")的道路信息执行各种处理时，与中央控制部25连接的各构成要素 通过HDD访问部17从HDD16读出相当于该处理过程中使用的网状信息的地 图区域的地图信息和新道路信息，将读出的信息保存在临时储存存储器部18 并使用。
新道路检测部19将从HDD16的地图信息储存部16a通过HDD访问部17
传送来的地图信息所包含的道路信息、与从测位部15传送来的位置信息进行 比较，从而检测出在地图信息所包含的道路信息中不存在的新道路，将表示行 驶过该检测的新道路的历史纪录的新道路行驶历史纪录信息传送至新道路生 成部20。
新道路生成部20根据从新道路检测部19传送来的新道路行驶历史纪录信 息生成新道路信息，保存在新道路信息储存部16b。另外，若完成新道路信息 的生成，则新道路生成部20向道路信息更新部21发送道路信息的更新请求。 道路信息更新部21响应该更新请求，基于由新道路生成部20生成的道路更新 信息，更新HDD16的内部的地图信息及道路信息。新道路管理部22管理保存 在新道路信息储存部16b的新道路信息。新道路编辑部23根据从输入接收部 14接收的输入信息，编辑新道路信息。
与导航装置1连接的显示装置40例如包括液晶显示器装置，基于从显示 控制部12传送来的显示用的地像或者推荐路径的数据，显示地图或者推
11荐路径等。声音输出装置41例如包括扬声器，输出按照推荐路径进行引导至 目的地的声音，或者以声音输出地图信息所包含的信息。
在输入装置42输入希望在显示装置40显示的地图区域、或希望进行计算
推荐路径的起点和终点。该输入装置42可以包括例如设置在配置于导航装
置的前面的本体面板的输入按钮、发送与输入按钮等同的输入信号的远距离控
制器(遥控器)、设置在显示装置40的画面上的触摸面板、用于进行声音操
作的声音输入用的麦克风、或者它们的组合。
车速传感器43检测自身移动的速度。由该车速传感器43检测的速度传送 至测位部15。角速度传感器44检测自身的方向变化。由该角速度传感器44 检测的方向变化传送至测位部15。GPS接收天线45接收从GPS卫星传送来的 电波。通过该GPS接收天线45接收电波而得到的GPS信号传送至测位部15。
接下来，以新道路检测处理及新道路编辑处理为中心，说明如上所述构成 的本发明的实施方式1所涉及的地图信息处理装置的动作。 (1-1)新道路检测处理
图2是表示搭载有导航装置1的车辆行驶过新道路时的行驶图像的图。图 2中，起点A和终点B是已有道路的交叉路口，连接交叉路口间的道路(虚线 所示)被检测作为新道路。
图3是表示图1所示的导航装置1的构成要素中、只提取用于新道路检测 处理的构成要素的方框图，除了 HDD16的各构成要素可以通过软件处理来实 现。图4是表示新道路检测处理的细节的流程图。下面，参照图3所示的方框 图及图4所示的流程图说明新道路检测处理的细节。
在新道路检测处理中，首先，进行新道路起点检测处理(步骤ST11)。 接下来，检查是否检测到新道路的起点(步骤ST12)。若在该步骤ST12中， 判断为未检测到新道路的起点，则顺序返回步骤STll，重复上述的处理。
另一方面，若在步骤ST12中，判断为检测到新道路的起点，则接下来进 行新道路终点检测处理(步骤ST13)。接下来，检查是否检测到新道路的终 点(步骤ST14)。若在该步骤ST14中，判断为未检测到新道路的终点，贝U顺 序返回步骤ST13，重复上述的处理。另一方面，若在步骤ST14中，判断为检 测到新道路的起点，则顺序前进至步骤ST15。另外，在上述的新道路起点检测处理及新道路终点检测处理中，关于判定 是否在已有的地图信息中不存在的道路行驶的处理，由于例如已详细记载在本
申请人以前申请的日本专利特开2006-53123号公报中，所以可以根据需要参 考该文献。
若由上述的步骤ST11 ST14的处理检测到新道路的起点及终点，则接下 来，执行新道路信息的生成处理(步骤ST15) 。 g卩，新道路检测部19将从由 上述的步骤ST11 ST14检测到的起点A到终点B的新道路行驶历史纪录信息 传送至新道路生成部20。新道路行驶历史纪录信息例如如图5的"地点坐标(行 驶历史纪录)"栏所示，包括从起点A到终点B的每隔规定时间的地点坐标 列表。
新道路生成部20进行连接判定处理，判定利用从新道路检测部19接收的 新道路行驶历史纪录信息所表示的起点及终点是否是己有道路的交叉路口上 的点这样的连接关系，设定"已有"、"新"或者"无连接"的某一信息作为 表示起点及终点的连接关系的连接信息。据此，生成图5所示的新道路信息。
图6是表示连接判定处理的流程图，图7是用于说明连接判定处理的说明 图。在该连接判定处理中，首先，检查起点与已有道路之间的距离d是否大于 规定值dl (步骤ST21)。在该步骤ST21中，例如如图7 (a)所示，若判断 为起点A与已有道路之间的距离d大于规定值dl，则设定"无连接"作为起 点的连接信息(步骤ST22)。
在上述步骤ST21中，若判断为起点与已有道路之间的距离d位于规定值 dl以下，则接下来，检查起点与已有交叉路口之间的距离d是否大于规定值 d2 (步骤ST23)。在该步骤ST23中，例如如图7 (b)所示，若判断为起点A 与已有交叉路口的距离d大于规定值d2，则设定"新"作为起点的连接信息(步 骤ST24)。
在上述步骤ST23中，例如如图7 (c)所示，若判断为起点A与已有交叉 路口之间的距离d位于规定值d2以下，则设定"已有"作为起点的连接信息 (步骤ST25)。另外，在图6及图7中，只表示了判定新道路的起点A的连 接关系的情况，但设定新道路的终点B的连接关系的情况也一样。
新道路生成部20将如上所述生成的新道路信息，通过HDD访问部17写入HDD16的新道路信息储存部16b，并向道路信息更新部21发送道路信息的 更新请求。
接下来，执行道路信息更新处理(步骤ST16) 。 g卩，道路信息更新部21 响应来自新道路生成部20的更新请求，还添加新道路信息所包含的连接信息， 进行将已有的地图信息所包含的道路信息与新道路信息连接的地图更新处理。 关于该地图更新处理的细节，由于例如在上述的日本专利特开2006-53123号 公报中有所记载，所以可以根据需要参照该文献。
另外，若完成地图更新处理，则道路信息更新部21将更新通知传送至新 道路管理部22。接收了更新通知的新道路管理部22通过HDD访问部17，从 HDD16读出更新的地图信息(已有地图及新道路信息)，更新在其内部所具 有、管理的新道路列表(省略图示)。
另外，在上述的新道路检测处理中，作为连接关系，只说明了新道路与已 有道路的交叉路口连接的情况，但在生成新的交叉路口时，不与已有道路连接 的情况也一样。
另外，在上述的新道路检测处理中，是原样利用新道路行驶历史纪录信息 来生成新道路信息的，但为减小新道路信息的数据量，也可以适当选取新道路 行驶历史纪录信息来生成新道路信息。此时，在由地点坐标表示的道路的形状 为直线时，可以省去直线上的点(除了端点)。 (1-2)新道路编辑处理
在新道路编辑处理中，对于与上述的新道路检测处理检测的新道路对应而 生成的新道路信息进行编辑处理。
图8是表示图1所示的导航装置1的构成要素中、只提取用于新道路编辑 处理的构成要素的方框图，除了 HDD16的各构成要素可以通过软件处理来实 现。图9是表示新道路编辑处理的细节的流程图。下面，参照图8所示的方框 图及图9所示的流程图说明新道路编辑处理的细节。
在新道路编辑处理中，首先，选择作为编辑对象的新道路(步骤ST31)。 具体而言，新道路管理部22将自身所具有的新道路列表传送至显示控制部12。 显示控制部12将从新道路管理部22传送来的新道路列表转换为显示装置40 可显示的形式，并传送至该显示装置40。据此，在显示装置40显示新道路列表。
用户使用输入装置42，从显示装置40显示的新道路列表中，选择作为编 辑对象的新道路。由于该用户的选择操作而在输入装置42产生的选择操作信 息，通过输入接收部14传送至新道路管理部22。新道路管理部22从HDD16 内的新道路信息储存部16b读出与接收的选择操作信息所表示的新道路对应的 新道路信息，并传送至新道路编辑部23。从新道路信息储存部16b读出的新道 路信息，包含作为其构成要素的规定新道路的多个基准地点，由这些基准地点 的链接表示新道路。新道路的一个端部的基准地点是起点，另一端部的基准地 点是终点。
另外，新道路管理部22将从新道路信息储存部16b读出的新道路信息传 送至显示控制部12。显示控制部12将从新道路管理部22传送来的新道路信息， 转换为显示装置40可显示的形式，并传送至该显示装置40。据此，在显示装 置40显示描绘有新道路的地图。
接下来，进行移动地点的选择(步骤ST32)。即，用户使用输入装置42， 指定在显示装置40显示的地图上的新道路的希望移动地点。由该输入装置42 指定的地点的坐标，通过输入接收部14传送至新道路编辑部23。另外，实际 上，与由用户指定的地点最近的新道路上的基准地点的地点坐标传送至新道路 编辑部23。用于选择移动地点的输入装置42及输入接收部14与本发明的移动 基准地点指定单元对应。
接下来，指定移动目的地的地点坐标(步骤ST33) 。 S卩，用户使用输入 装置42，指定在步骤ST32选择的、希望移动的地点的移动目的地。由该输入 装置42指定的地点的坐标，通过输入接收部14传送至新道路编辑部23。另外， 实际上，与由用户指定的地点最近的地点坐标作为移动目的地的地点坐标传送 至新道路编辑部23。用于指定移动目的地的地点坐标的输入装置42及输入接 收部14与本发明的移动基准地点坐标指定单元对应。
接下来，进行新道路信息的更新(步骤ST34)。即，新道路编辑部23根 据在步骤ST32选择的移动地点和在步骤ST33指定的移动目的地的地点坐标， 例如如图10所示更新新道路信息，通过HDD访问部17写入HDD16的新道 路信息储存部16b。此时，移动目的地的地点坐标与已有道路的连接关系，通过与上述的新道路检测处理的连接判定处理同样的处理进行判定，设定为新道
路信息。
接下来，进行道路信息更新处理(步骤ST35)。即，若完成由新道路编
辑部23写入新道路信息的处理，则新道路编辑部23将道路信息的更新请求传 送至道路信息更新部21，道路信息更新部21通过与在上述的新道路检测处理 的步骤ST16进行的处理同样的方法，进行更新新道路信息的处理。
另外，在上述的新道路编辑处理中，说明了移动新道路的起点的坐标的例 子，但移动候选点不限于起点，可以取任意一点。但是，为了使导航装置的导 航功能(例如路线引导)准确，起点及终点的位置很重要，起点及终点的移动 频度增多。因此，在让用户选择移动候选的地点时，也可以提供限定于起点及 终点的用户接口。
另外，在上述的新道路编辑处理中，在新道路的起点或者终点移动时，可 以由用户指定与已有道路的连接方向。例如，如图11 (a)所示，在存在终点 与已有道路连接的新道路时，可以由用户进行指定新道路与已有道路的一侧连 接、或者与其另一侧连接，作为终点的移动的一个形态。根据该结构，可以区 分为如图11 (b)所示的、从已有道路的一侧直接连接的新道路；以及如图11 (c)所示的、在与已有道路交叉后从该已有道路的相反侧连接的新道路,来进 行表示。在如图14 (b)所示进行连接时，在道路信息中，其表现如图11 (d) 所示，在如图14 (b)所示进行连接时，在道路信息中，其表现如图11 (e) 所示。
另外，在上述的新道路编辑处理中，在由用户移动新道路的起点或者终点 后，可以根据已有道路与新道路的连接角度，进行通行限制。例如，可以在从新 道路右转进入已有道路时的角度是锐角时禁止右转，只允许左转。根据该结构， 可以提供与道路的实际状况-一致的道路信息。
另外，在上述的新道路编辑处理中，在存在己有道路和新道路重复的地段 时，可以删除已有道路。例如，图12 (a)所示，在新道路的终点离开已有道 路时，移动其终点与已有道路连接，结果如图12 (b)所示，有时会产生新道 路和已有道路重复的地段。此时，通过在新道路编辑处理中删除已有道路，可 以得到图12 (c)所示的道路信息。根据该结构，可以提供接近现实道路的道路信息。
并且，在上述的新道路编辑处理中，在存在已有道路和新道路重复的地段 时，也可以改变新道路与已有道路的连接角度。例如，移动新道路的终点与已
有道路连接，结果如图13 (a)所示，有时会产生新道路和已有道路重复的地 段。此时，通过在新道路编辑处理中改变新道路与已有道路的连接角度，可以 得到如图13 (b)所示的、区分开新道路与已有道路的道路信息。根据该结构， 即使在新道路和已有道路并行存在时，也可以提供准确的道路信息。 实施方式2
在上述的实施方式1所涉及的地图信息处理装置中，是通过移动新道路上 的地点来编辑新道路信息，但实施方式2所涉及的地图信息处理装置是通过对 新道路追加新的地点坐标、或删除新道路上的地点来编辑新道路信息的。
实施方式2所涉及的地图信息处理装置的结构与图1所示的实施方式1 所涉及的地图信息处理装置的结构相同。另外，在实施方式2所涉及的地图信 息处理装置中，使用用于实现图8的方框图所示的新道路编辑处理的结构。下 面说明追加基准地点的地点追加处理及删除基准地点的地点删除处理。 (2-1)地点追加处理
图M是表示通过执行地点追加处理、追加新道路的地点坐标的图像的图。 另外，图15是表示地点追加处理的细节的流程图。并且，图16是用于说明由 于地点追加处理而导致新道路信息的变化的图。下面，参照这些图来说明地点 追加处理。
在地点追加处理中，首先，由用户指定追加地点X (步骤ST41)。艮P， 用户使用输入装置42，指定追加地点X。由该输入装置42指定的追加地点X 的坐标，通过输入接收部14传送至新道路编辑部23。用于指定追加地点的输 入装置42及输入接收部14与本发明的追加基准地点指定单元对应。
接下来，检査与步骤ST41指定的追加地点的距离为规定距离d3以内所 存在的基准地点的数量(步骤ST42)。即，新道路编辑部23检查与步骤ST41 指定的追加地点的坐标的距离为距离d3以内所存在的、作为编辑对象的新道 路上的基准地点的数量。
在该步骤ST42中，如图14 (a)所示，若判断为距离追加地点X在距离d3以内存在2个以上的基准地点，则选择与追加地点X较近的两个基准地点B 和C，连接该选择的基准地点B和C与追加地点X，生成新的新道路信息(步 骤ST43)。之后，顺序前进至步骤ST46。由该步骤ST43的处理生成的新道 路信息的例子如图16 (a)所示。
在上述步骤ST42中，如图14 (b)所示，若判断为距离追加地点X在距 离d3以内不存在任何基准地点，则将距离追加地点X在距离d3存在的新道路 上的两个地点P和Q作为新的基准地点，连接这两个地点P和Q与追加地点 X，生成新的新道路信息(步骤ST44)。之后，顺序前进至步骤ST46。由该 步骤ST44的处理生成的新道路信息的例子如图16 (b)所示。
在上述步骤ST42中，如图14 (c)所示，若判断为距离追加地点X在距 离d3以内只存在一个基准地点B，则在距离追加地点X在距离d3存在的新道 路上的两个地点R和S中，将远离距离d3以内的基准地点B的地点R作为另 一点，连接这些基准地点B、追加地点X及地点R，生成新的新道路信息(步 骤ST45)。之后，顺序前进至步骤ST46。由该步骤ST45的处理生成的新道 路信息的例子如图16 (c)所示。
在步骤ST46中，进行新道路信息的更新。即，新道路编辑部23将在步 骤ST43 ST45生成的新道路信息，通过HDD访问部17写入HDD16的新道 路信息储存部16b。若完成由新道路编集部23写入新道路信息的处理，则新道 路编集部23将道路信息的更新请求传送至道路信息更新部21 ，道路信息更新 部21通过与在上述的实施方式1的新道路检测处理的步骤ST16进行的处理同 样的方法，更新新道路信息。
另外，在上述的地点追加处理中，只是新追加l点，但也可以追加多个地 点。另外，在上述的地点追加处理中，是自动决定与追加地点连接的地点，但 也可以让用户指定。此时，用户使用输入装置42，指定与追加地点连接的地点。 由该输入装置42指定的、与追加地点连接的地点的坐标，通过输入接收部14 传送至新道路编辑部23。用于指定与追加地点连接的地点的输入装置42及输 入接收部14与本发明的连接基准地点指定单元对应。 (2-2)地点删除处理
图17是表示删除新道路的地点坐标的地点删除处理的图像的图。另外，
18图18是用于说明由于地点删除处理而带来新道路信息的变化的图。在删除新 道路的地点坐标的情况下，也与地点追加一样，可以通过进行图18所示的新 道路信息的更新处理，来编辑新道路。
下面，参照图17，在指定成为删除对象的基准地点时，以根据用户输入 来选择删除候选的处理为中心进行说明。在删除基准地点后，连接各地点而更 新新道路信息的处理与上述的地点追加处理的情况相同。
删除地点时，用户用输入装置42指定删除的地点。由该输入装置42指定 的删除地点的坐标，通过输入接收部14传送至新道路编集部23。用于指定删 除地点的输入装置42及输入接收部14与本发明的删除基准地点指定单元对应。
此时，由于用户难以准确指定基准地点，所以存在于用户指定的附近的地 点被选择作为删除候选。例如，如图17 (a)所示，在只指定1点时，只选择 该指定地点附近的地点C并删除。另外，如图17 (b)所示，在指定2点时， 由指定的地点B和地点D形成的线段所包含的地点B、 C和D被选择作为删 除候选。另外，如图17 (c)所示，也可以选择由指定的2点形成的矩形所包 含的地点作为删除候选。
另外，虽然未图示，也可以一个一个地询问用户作为删除对象的地点坐标， 删除由用户发出删除指令的地点坐标。另外，例如，在如图17 (c)所示时， 不仅删除地点B、 C及D，如图19所示，也可以将矩形与新道路的交点追加 作为新的基准地点，更新新道路信息。
实施方式3
上述的实施方式1所涉及的地图信息处理装置是判定移动地点的移动目 的地是已有道路还是交叉路口，但在高架道路和一般道路并行存在时等情况 下，有时不知道移动目的地的道路应该与多条道路的哪条连接。本实施方式3 所涉及的地图信息处理装置在这样的情况下，由用户确认并选择移动目的地候 选。
实施方式3所涉及的地图信息处理装置的结构与图1所示的实施方式1 所涉及的地图信息处理装置的结构相同。另外，在实施方式2所涉及的地图信 息处理装置中，使用实现图8所示的新道路编辑处理用的结构。接下来，参照图20所示的流程图说明实施方式3所涉及的地图信息处理
装置的动作。首先，获取移动目的地的地点坐标(步骤ST51)。接下来，检 查在附近是否存在已有道路(步骤ST52)。在该步骤ST52中，若判断为在附 近没有任何已有道路，则作为"无连接"处理(步骤ST53)。在步骤ST52中， 若判断为在附近只存在一条已有道路，则执行连接判定处理(步骤ST58)。 该连接判定处理可参照图6及图7,与已经说明的处理相同。
在上述步骤ST52中，若判断为在附近存在多条已有道路，则接下来，获 取附近的已有道路的道路属性(步骤ST54)。作为道路属性，可以使用关于 高速公路、收费道路、隧道、桥梁这样的道路类别的信息、和表示如高架道路 这样的道路的高度的信息。
接下来，检查在步骤ST54获取的多条已有道路的道路属性是否不同(步 骤ST55)。在该步骤ST55中，若判断为多条已有道路的道路属性不同，则接 下来，向用户进行确认(步骤ST56) 。 g卩，新道路编辑部23向显示控制部12 传送表示确认消息的数据。显示控制部12将从新道路编辑部23传送来的表示 确认消息的数据，转换为显示装置40可显示的形式，并传送至该显示装置40。 据此，在显示装置40显示例如图21所示的确认消息。用户使用输入装置42， 指定移动目的地。例如，在图21 (a)所示的例子中，用户指定"高速公路" 或者"一般道路"的其中之一；在图21 (b)所示的例子中，用户指定"交叉 路口"或者"一般道路"的其中之一。由该输入装置42指定的数据，通过输 入接收部14传送至新道路编集部23。用于向用户进行确认的显示控制部12、 显示装置40、输入装置42及输入接收部14与本发明的用户确认单元对应。
接下来，进行与由用户选择的道路连接的处理(步骤ST57) 。 g卩，移动 目的地的地点坐标被转换为由用户确认的已有道路上的基准地点的地点坐标。 之后，进行连接判定处理(步骤ST58)。在上述步骤ST55中，若判断为多条 已有道路的道路属性相同，则选择较近的已有道路(步骤ST59)。之后，顺 序前进至步骤ST58，进行连接判定处理。
另外，在步骤ST59中，是选择较近的已有道路，但也可以向用户确认选 择哪条道路。此时，若改变成为连接候选的已有道路的颜色进行显示，则便于 用户进行区别。另外，在参照图6及图7说明的判定有无已有道路或者判定交叉路口附近
的情况下，也可以例如将图21所示的确认消息显示在显示装置40向用户进行
确认，根据用户的响应进行处理。
实施方式4
在使基准地点移动时，例如如图22所示，仅使1点移动而道路的形状有 时会变得异常(现实中难以想象的形状)。虽然如上述的实施方式2中说明的 那样，用户也可以通过删除基准地点来校正道路的形状，但该操作对用户而言 较为繁琐。因此，实施方式4所涉及的地图信息处理装置是自动校正道路的形 状。
实施方式4所涉及的地图信息处理装置的结构与图1所示的实施方式1 所涉及的地图信息处理装置的结构相同。另外，在实施方式4所涉及的地图信 息处理装置中，使用用于实现图8的方框图所示的新道路编辑处理的结构，通 过各构成要素的协作，进行从用户输入、校正后的新道路的形状的显示等处理。
图23是表示通过自动形状校正处理来自动校正道路的形状的图像的图。 另外，图24是表示自动形状校正处理的流程图。下面，参照这些图说明自动 形状校正处理。
首先，如在实施方式l说明的那样，在移动基准地点后，获取在移动目的 地的地点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'这三个新道路长的长度。
接下来，在步骤ST62求出的新道路长中，选择新道路长成为最短的基准 地点(步骤ST63)。在图23所示的例子中，选择地点C。接下来，进行多余 的基准地点的删除和新道路信息的更新(步骤ST64)。即，为了将地点A-B-C-F' 作为新道路，使用在实施方式2说明的方法，删除地点D和E，之后更新新道 路信息。
另外，在上述的实施方式4所涉及的地图信息处理装置中，是原样自动选 择成为最短的新道路，但例如也可以使用图25 (a)所示的画面向用户确认道路的形状的有效性后，更新新道路信息。此时，与实施方式3所涉及的地图信 息处理装置一样，为了向用户进行确认，可以使用显示控制部12、显示装置
40、输入装置42及输入接收部14，这些各构成要素与本发明的用户确认单元 对应。
另外，在获取附近的基准地点时，通过使规定距离d5变化，由于使附近 的基准地点不同，所以可以算出多个形状校正候选。因而，例如如图23 (b) 所示，也可以根据获取的附近的基准地点，将不同的形状作为候选，在显示装 置40上显示并提示用户，使用户选择期望的形状。此时，与上述的用户确认 单元一样，用于使用户选择形状的显示控制部12、显示装置40、输入装置42 及输入接收部14与本发明的形状选择单元对应。
实施方式5
在实施方式4中，是在使基准地点移动后，自动校正新道路的形状，但实 际上，自动校正的道路的形状与实际的道路的形状不同。因此，实施方式5所 涉及的地图信息处理装置是通过实际在新道路行驶来校正其形状。
图26是表示本发明的实施方式5所涉及的地图信息处理装置的结构的方 框图。该地图信息处理装置是对实施方式1所涉及的地图信息处理装置的导航 装置1追加行驶历史纪录管理部24，并对HDD16追加行驶历史纪录储存部 16c。
HDD16内的行驶历史纪录储存部16c保存从测位部15通过HDD访问部 17传送来的位置信息，作为行驶历史纪录。行驶历史纪录管理部24管理储存 在行驶历史纪录储存部16c的行驶历史纪录。
图27是表示通过行驶来校正新道路的形状的图像的图。下面，参照图27 说明本发明的实施方式5所涉及的地图信息处理装置的动作。若从输入装置42 收到应该校正新道路的形状的意思的指令，则新道路编辑部23向行驶历史纪 录管理部24请求成为形状校正的对象的新道路附近的行驶历史纪录。行驶历 史纪录管理部24从行驶历史纪录储存部16c获取请求的行驶历史纪录，并传 送至新道路编辑部23。
新道路编辑部23根据接收的行驶历史纪录、成为形状校正的对象的新道 路信息，通过与实施方式1的新道路检测处理同样的方法，检测出由行驶历史纪录表示的道路脱离新道路的部分(图27 (a)中被虚线围住的部分)，将脱
离的部分作为新道路的形状校正部分，适当追加基准地点，通过实施方式l或
者实施方式2所示的方法编辑新道路信息并更新。据此，如图27 (b)所示， 可以得到形状接近实际的道路形状的道路信息。
另外，在本实施方式5所涉及的地图信息处理装置中，是将来自输入装置 42的指令作为形状校正的触发，但也可以对于成为形状校正的对象的新道路， 将保存有规定次数以上的行驶历史纪录作为触发开始形状校正。另外，即使不 存储行驶历史纪录，实际上也可以在例如图27所示的地点B及地点C间实际 行驶时，使用从测位部15得到的位置信息进行校正。
实施方式6
在上述的实施方式1所涉及的地图信息处理装置中，是由用户选择成为移 动对象的基准地点，但实施方式6所涉及的地图信息处理装置是使用生成新道 路之后的行驶历史纪录，推定移动地点的候选及移动目的地的地点坐标。
实施方式6所涉及的地图信息处理装置的结构与图26所示的实施方式5 所涉及的地图信息处理装置的结构相同。下面，说明成为移动对象的基准地点 的推定处理及移动目的地的地点坐标的推定处理。 (3-1)成为移动对象的基准地点的推定处理
图28是表示成为移动对象的基准地点的推定图像的图。在新道路的附近 存在的、利用行驶历史纪录信息表示的地点坐标中，选择地点P、 Q和R (另 外，与已有道路连接的点也包含在新道路的基准地点中)，作为新道路的基准 地点的候选。接下来，推定距离地点P、 Q和R的各点在规定距离d6内存在 的基准地点B和C是成为移动对象的基准地点的候选。成为该推定的移动对 象的基准地点的候选显示在显示装置40。用户从显示在显示装置40的成为移 动对象的基准地点的候选中选择一个。据此，使用实施方式1所涉及的地图信 息处理装置的方法，使由用户选择的基准地点移动，更新新道路信息。 (3-2)移动目的地的地点坐标的推定处理
图29是表示移动目的地的地点坐标的推定图像的图。在用户选择地点C (与已有道路的连接点)时，新道路编辑部23判定为是端点的移动，在由行 驶历史纪录表示的地点中，将也是已有道路上的地点R和S推定为移动目的地的候选，并提示用户。然后，使基准地点C移动至用户选择的地点，更新新道 路信息。
用户选择地点B (新道路上的中途的地点)时，新道路编辑部23推定地 点B附近的地点(规定距离内的地点)为移动目的地的候选，并提示用户。然
后，使基准地点B移动至用户选择的地点，更新新道路信息。
另外，也可以将(3-1)所示的方法中推定的成为移动对象的基准地点的 移动目的地以(3-2)所示的方法进行推定，并更新新道路信息。
工业上的实用性
如以上所示，由于本发明所涉及的地图信息处理装置可以编辑基于检测的 新道路而生成的新道路信息，写入地图信息，从而形成可以进行正常的地图显 示和路线引导的地图信息处理装置，所以适用于内置在车载导航装置的地图信 息处理装置等。
权利要求
1.一种地图信息处理装置，其特征在于，包括位置检测单元，该位置检测单元检测自身位置；地图信息储存部，该地图信息储存部储存包含了道路信息的地图信息；新道路检测部，该新道路检测部在与由所述位置检测单元检测的位置对应的道路在从所述地图信息储存部获取的道路信息中不存在时，将该道路作为新道路进行检测，生成表示行驶过该检测的新道路的历史纪录的新道路行驶历史纪录信息；新道路生成部，该新道路生成部基于由所述新道路检测部生成的新道路行驶历史纪录信息来生成新道路信息；新道路信息储存部，该新道路信息储存部储存由所述新道路生成部生成的新道路信息；新道路编辑部，该新道路编辑部编辑从所述新道路信息储存部获取的新道路信息；以及道路信息更新部，该道路信息更新部通过将由所述新道路编辑部编辑的新道路信息追加至所述地图信息储存部来更新道路信息。
2. 如权利要求1所述的地图信息处理装置，其特征在于，还包括 移动基准地点指定单元，该移动基准地点指定单元从对由从新道路信息储存部获取的新道路信息表示的新道路进行规定的基准地点中指定成为移动对 象的基准地点；以及移动基准地点坐标指定单元，该移动基准地点坐标指定单元指定由所述移 动基准地点指定单元指定的基准地点的移动目的地的地点坐标，新道路编辑部使由所述移动基准地点指定单元指定的基准地点移动至由 所述移动基准地点坐标指定单元指定的地点坐标的位置。
3. 如权利要求2所述的地图信息处理装置，其特征在于， 由移动基准地点指定单元指定的基准地点是由新道路信息表示的新道路的起点或者终点。
4. 如权利要求2所述的地图信息处理装置，其特征在于，在判定由移动基准地点坐标指定单元指定的地点坐标的附近存在已有道 路时，新道路编辑部将由所述移动基准地点坐标指定单元指定的地点坐标，转 换为由该地点坐标表示的地点附近的已有道路上的基准地点的地点坐标。
5. 如权利要求2所述的地图信息处理装置，其特征在于， 在判定由移动基准地点坐标指定单元指定的地点坐标的附近有交叉路口时，新道路编辑部将由所述移动基准地点坐标指定单元指定的地点坐标，转换 为该交叉路口的地点坐标。
6. 如权利要求2所述的地图信息处理装置，其特征在于， 还包括储存行驶历史纪录的行驶历史纪录储存部，新道路编辑部基于储存在所述行驶历史纪录储存部的行驶历史纪录，推定 成为移动对象的基准地点的候选，所述移动基准地点指定单元从该推定的基准地点的候选中指定成为移动 对象的基准地点。
7. 如权利要求2所述的地图信息处理装置，其特征在于，还包括储存行驶历史纪录的行驶历史纪录储存部，新道路编辑部基于储存在所述行驶历史纪录储存部的行驶历史纪录，推定 成为移动目的地的地点坐标的候选，所述移动基准地点坐标指定单元从该推定的地点坐标的候选中指定由移 动基准地点指定单元指定的基准地点的移动目的地的地点坐标。
8. 如权利要求1所述的地图信息处理装置，其特征在于， 还包括指定新追加的地点作为对利用从新道路信息储存部获取的新道路信息所表示的新道路进行规定的基准地点的追加基准地点指定单元，新道路编辑部生成包含由所述追加基准地点指定单元指定的基准地点的 新道路信息。
9. 如权利要求8所述的地图信息处理装置，其特征在于， 还包括指定与通过由追加基准地点指定单元指定而新追加的基准地点连接的其他基准地点的连接基准地点指定单元，新道路编辑部生成包含由所述追加基准地点指定单元指定的基准地点及 由所述连接基准地点指定单元指定的其他基准地点的新道路信息。
10. 如权利要求l所述的地图信息处理装置，其特征在于， 还包括在对利用从新道路信息储存部获取的新道路信息所表示的新道路进行规定的多个基准地点中指定作为删除对象的基准地点的删除基准地点指 定单元，新道路编辑部生成排除了由所述删除基准地点指定单元删除的基准地点 之后的新道路信息。
11. 如权利要求IO所述的地图信息处理装置，其特征在于， 删除基准地点指定单元通过指定连接对利用从新道路信息储存部获取的新道路信息所表示的新道路进行规定的多个基准地点的线段的一部分，来指定 该线段所包含的基准地点作为删除对象。
12. 如权利要求IO所述的地图信息处理装置，其特征在于， 删除基准地点指定单元通过指定包围对利用从新道路信息储存部获取的新道路信息所表示的新道路进行规定的多个基准地点的区域，来指定该区域所 包含的基准地点作为删除对象。
13. 如权利要求8所述的地图信息处理装置，其特征在于， 在判定为由追加基准地点指定单元指定的地点坐标的附近存在已有道路时，新道路编辑部将由所述追加基准地点指定单元指定的地点坐标转换为距离 由该地点坐标表示的地点最近的已有道路上的基准地点的地点坐标。
14. 如权利要求13所述的地图信息处理装置，其特征在于， 还包括向用户确认由追加基准地点指定单元指定的地点坐标是否是已有道路上的地点的用户确认单元，在判定为由所述追加基准地点指定单元指定的地点坐标的附近存在己有 道路并且由所述用户确认单元确认是已有道路上的地点时，新道路编辑部将由 所述追加基准地点指定单元指定的地点坐标转换为该确认的已有道路上的基 准地点的地点坐标。
15. 如权利要求8所述的地图信息处理装置，其特征在于， 在判定为由追加基准地点指定单元指定的地点坐标的附近有交叉路口时，新道路编辑部将由所述追加基准地点指定单元指定的地点坐标转换为该交叉 路口的地点坐标。
16. 如权利要求15所述的地图信息处理装置，其特征在于，还包括向用户确认由追加基准地点指定单元指定的地点坐标是否是交叉 路口的用户确认单元，在判定为由所述追加基准地点指定单元指定的地点坐标的附近有交叉路 口并且由所述用户确认单元确认是交叉路口时，新道路编辑部将由所述追加基 准地点指定单元指定的地点坐标转换为该交叉路口的地点坐标。
17. 如权利要求13所述的地图信息处理装置，其特征在于， 还包括在由追加基准地点指定单元指定的地点坐标的附近存在多条已有道路时向用户确认多条已有道路的道路属性的用户确认单元，新道路编辑部将由所述追加基准地点指定单元指定的地点坐标转换为具 有由所述用户确认单元确认的道路属性的已有道路上的基准地点的地点坐标。
18. 如权利要求l所述的地图信息处理装置，其特征在于， 新道路编辑部基于编辑后的新道路信息推定新道路的形状， 道路信息更新部通过将对于具有由所述新道路编辑部推定的形状的新道路的新道路信息追加至地图信息储存部来更新道路信息。
19. 如权利要求18所述的地图信息处理装置，其特征在于， 还包括向用户确认由新道路编辑部推定的新道路的形状的有效性的用户确认单元，在由所述用户确认单元确认新道路的形状是有效的情况下，道路信息更新 部通过将对于具有由新道路编辑部推定的形状的新道路的新道路信息追加至 地图信息储存部来更新道路信息。
20. 如权利要求18所述的地图信息处理装置，其特征在于， 还包括从由新道路编辑部推定的新道路的多个形状中选择一个的形状选择单元，道路信息更新部通过将对于具有由所述形状选择单元选择的形状的新道 路的新道路信息追加至地图信息储存部来更新道路信息。
21. 如权利要求1所述的地图信息处理装置，其特征在于， 新道路编辑部在通过编辑而移动新道路时，基于由位置检测单元检测的位置信息来校正新道路信息。
全文摘要
本发明的目的在于提供一种能进行正常的地图显示和路线引导的地图信息处理装置。当地图信息储存部(16a)中不存在由位置检测单元(15)检测的自身的目前位置所对应的道路时，将该道路作为新道路。新道路检测部(19)生成表示行驶过该新道路的历史纪录的新道路行驶历史纪录信息。新道路生成部(20)基于该新道路行驶历史纪录信息生成新道路信息。新道路信息储存部(16b)储存该新道路信息。新道路编辑部(23)对于从新道路信息储存部(16b)获取的新道路信息进行编辑。道路信息更新部(21)向地图信息储存部(16a)追加由新道路信息编辑部(23)编辑的新道路信息。
文档编号G09B29/10GK101517360SQ20078003476
公开日2009年8月26日 申请日期2007年6月5日 优先权日2006年9月21日
发明者下谷光生, 佐藤史尚, 川名裕太, 松谷清志, 池内智哉, 河野笃, 西马功泰 申请人:三菱电机株式会社