可以缩短从设置目的地开始到展现推荐路径为止的时限的导航系统。车载导航系统配备有存储链接信息的存储设备３和处理器１。使得处理器１执行以下处理：检测车辆的停止；检测车辆的当前位置，如果检测到车辆停止或者如果导航系统本身启动的话；通过使用链接信息，搜索从检测的当前位置到预定距离范围内的交叉口的路径；接受设置的目的地；以及通过使用链接信息，搜索从该交叉口到该目的地的路径，如果接受设置的目的地的话，并且指定搜索的从当前位置到该交叉口的路径和搜索的从该交叉口到该目的地的路径组成的路径作为推荐路径。
Path searching method of navigation system and navigation system
A navigation system capable of shortening the time limit from the start of the destination to the recommended path. The vehicle navigation system is equipped with a storage device 3 for storing link information and a processor a 1. The processor 1 performs the following processing: stop vehicle detection; vehicle position detection, if the detected vehicle stops or if the start of the navigation system itself; through the use of link information, search path from the current location of the intersection detection of a predetermined distance within the scope of acceptance; set the destination; and through the use of links the information search path to the destination from the intersection, if you accept the set destination, and specify the search from the current location to the intersections from the path to the destination path and search the intersection as the recommended path.
【技术实现步骤摘要】
【国外来华专利技术】
本专利技术涉及导航系统，更具体地，涉及车载导航系统的路径搜索技术。
技术介绍
已知的导航系统是这样的，它通过使用链接信息(例如，专利文献1)搜索从当前位置到目的地的推荐路径集合。正如专利文献1描述的那样，导航系统接受用户设置的目的地，然后开始搜索到达所设置的目的地的推荐路径。专利文献1日本专利公开出版号H6-331379
技术实现思路
本专利技术要解决的问题通过使用Dijkstra算法或类似算法，导航系统执行操作以搜索能够以最低成本到达目的地的路径。大部分的路径搜索操作通常需要很长的时间。另一方面，用户希望在设置目的地之后的短时间内展现推荐的路径。然而，专利文献1已经考虑了简化用户设置目的地的操作，但是并未特别考虑在短时限内向用户展现到达设置的目的地的搜索的路径。本专利技术是在考虑到上述背景下构思的，目的是提供能够缩短从设置目的地到展现推荐路径的时限的导航系统。解决该问题的手段为了解决上述问题，把本专利技术的一种方式应用于通过使用链接信息搜索到达目的地的推荐路径的车载导航系统中。该导航系统执行以下步骤检测车辆的停止；检测车辆的当前位置，如果检测到车辆停止或如果导航系统本身启动的话；通过使用链接信息，搜索从检测的当前位置到预定距离范围内的交叉口的路径；接受设置的目的地；以及通过使用链接信息，搜索从该交叉口到该目的地的路径，如果接受设置的目的地的话；并且指定搜索的从当前位置到该交叉口的路径和搜索的从该交叉口到该目的地的路径组成的路径作为推荐路径。为了解决上述问题，把本专利技术的另一种方式应用于通过使用链接信息搜索到达目的地的推荐路径的车载导航系统中。这里，将显示设备和该导航系统连接起来。此外，该导航系统执行以下步骤检测车辆的当前位置；接受来自用户的目的地的输入；在该显示设备上显示一个画面以接受来自用户的用于证实接受的目的地是否有错的确认；设置目的地，如果接受来自该用户的表示目的地正确的数据的话；在设置该目的地之前，通过使用链接信息，搜索从检测的当前位置到接受的目的地的路径，如果接受该目的地的输入的话；以及指定搜索的路径作为推荐路径，如果设置目的地的话。本专利技术的效果因此，根据本专利技术，导航系统检测车辆的当前位置，如果它检测到车辆停止或者如果导航系统本身启动的话，目的是确定所检测的当前位置的预定距离范围内的交叉口，从而搜索从当前位置到确定的交叉口的路径。而且，如果该导航系统接受设置的目的地，则它通过使用从所搜索的当前位置到该交叉口的路径，搜索到达该目的地的推荐路径。因此，如果接受设置的目的地，则可以省略从当前位置到预定距离范围内的交叉口的路径的搜索操作，从而可以缩短用于搜索到达目的地的推荐路径的时限。另一方面，按照本专利技术的另一种方式，如果接受来自用户的目的地的输入，则设置目的地，如果接受用于表示该目的地没有错误的该用户的确认数据的话。此外，根据本专利技术的另一种方式，在设置目的地之前，在接受目的地的输入时开始搜索到达该目的地的路径。因此，假使设置目的地，则到达该目的地的推荐路径的搜索已经开始，所以可以缩短从最后设置目的地开始的搜索时限。附图说明图1是应用于本专利技术之某一实施方式的车载导航系统的示意配置图；图2是用于模拟本专利技术之实施方式的存储设备中存储的地图数据的数据结构的示图；图3是用于说明本专利技术之实施方式的处理器的功能配置的示图；图4是用于表示本专利技术之实施方式的处理器的硬件配置的示图；图5是用于说明启动本专利技术的实施方式的导航系统时执行的路径搜索过程的流程的示图；以及图6是用于说明本专利技术的实施方式的导航系统检测到车辆停止时执行的路径搜索过程的示图。参考号数和符号的说明1-处理器，2-显示器，3-存储设备，4-语音输入/输出设备，5-输入设备，6-车轮速度传感器，7-地磁传感器，8-陀螺，9-GPS接收机，10-设置部件，11-当前位置检测部件，12-数据读取部件，13-地图匹配处理部件，14-路径搜索部件，15-路径导航部件，16-地图显示处理部件，17-图形处理部件，21-CPU，22-RAM，23-ROM，24-DMA，25-绘图控制器，26-VRAM，27-调色板，28-A/D转换器，29-SCI，30-PIO，以及31-计数器。具体实施例方式以下参照附图描述本专利技术的实施方式。首先，参照图1描述可以应用该实施方式的车载导航系统的示意配置。图1是应用于本专利技术之实施方式的车载导航系统(以下简称为“导航系统”)的示意配置图。如图所示，所配置的导航系统包括，处理器1，显示屏2，存储地图数据等的存储设备3，语音输入/输出设备4，输入设备5，车轮速度传感器6，地磁传感器7，陀螺8和GPS(全球定位系统)接收机9。处理器1是一个主要部件，它处理为导航系统的用户提供的各种信息。例如，处理器1以各种传感器6-8以及GPS接收机9输出的信息为基础检测当前位置。处理器1从存储设备3中读取所检测的当前位置周围的地图数据，在显示屏2上用图形方式展现读取的地图数据并显示地图数据和表示当前位置的标记。另一方面，在接受设置的目的地之前，处理器1预先搜索连接以下两点的路径车辆的当前位置以及距离当前位置预定距离范围内的交叉口。此外，如果设置目的地，则处理器1通过使用到达预先搜索的预定范围内的交叉口的路径，搜索到达该目的地的推荐路径。以下详细描述用来搜索到达该目的地的推荐路径的过程。显示屏2是用来显示处理器1创建的图形数据的一个部件，其配置可以是CRT、液晶显示器等。处理器1和显示屏2通常是用诸如RGB信号或NTSC(全国电视标准委员会)信号的信号S1连接的。存储设备3是存储地图数据的部件，地图数据包括从日本岛的全图到日本国的城市、城镇和乡村的详细地图的众多比例的地图。例如，也可以使用DVD设备或硬盘设备作为存储设备3。以下描述地图数据的配置。图2是用于模拟存储设备3中存储的地图数据的数据结构的示图。如图所示，把地图数据310分成网格区域，这是通过把地图分成许多块得到的。地图数据310包含用于标识网格区域的网格ID 311以及由该网格区域内的公路组成的各个链接的链接数据312。此外，在地图数据310中，每个网格ID 311均包含一个网格大小列表330，其中利用该网格ID定义的网格区域的链接数据312的数据量(即，网格大小)彼此相对应。链接数据312包括标识该链接的链接ID 3121；作为该链接的两个节点(起始节点和结束节点)的坐标信息3122；用来表示链接的公路是“收费公路”还是“普通公路”的公路种类3123；用于表示该链接的长度的链接长度信息3124；该链接的运行时间(或移动时间)信息3125；以及连接两个节点(即，起始节点和结束节点)的链接的链接ID(即，相连链接ID)3126。当处理器1执行路径搜索时，使用网格大小列表330来确认要从存储设备3中读取的地图数据的数据量。具体地，当导航系统启动时，处理器1从存储设备3中读取并保存网格大小列表312。地图数据310还包含除公路之外的对应网格区域内包含的地图部分的信息(例如，名称、种类或坐标信息)。以下回到图1继续该描述。语音输入/输出设备4把处理器1为用户创建的信息转换成语音信号并输出，识别用户发出的话音，并且向处理器1传送识别的内容。输入设备5是用来接受用户的指令的部件，用户指令如选择各种功能或设置导本文档来自技高网...
【技术保护点】
通过使用链接信息搜索到达目的地的推荐路径的车载导航系统中的路径搜索方法，其特征在于该导航系统执行以下步骤：检测车辆的停止；在检测到车辆停止的情况下或者在导航系统本身启动的情况下，检测车辆的当前位置；通过使用链接信息，搜索从检测到的当前位置到预定距离范围内的交叉口的路径；接受设置的目的地；以及在接受设置的目的地的情况下，通过使用链接信息，搜索从该交叉口到该目的地的路径，并且指定搜索的从当前位置到该交叉口的路径和搜索的从该交叉口到该目的地的路径组成的路径作为推荐路径。
【技术特征摘要】
【国外来华专利技术】...
【专利技术属性】
技术研发人员：佐野克己，当摩和弘，
申请(专利权)人：株式会社查纳位资讯情报，
类型：发明
国别省市：JP[日本]
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。