CN1603750A - 导航装置 - Google Patents

Abstract

本发明提供一种导航装置，包括：连锁组织检索部，其检索包含着输入的名称的连锁组织的节点；地区组生成部，其生成作为该连锁组织检索部的检索结果被提取的上述连锁组织的节点的地区组，显示控制部，其在显示部中显示上述地区组对应的地区。这样，不需要增加存储机构的存储容量，即使地区名称不是正式名称也可以使用上述名称检索上述地区，而且即使该地区扩展到很广泛的范围也可以作为目的地适当地设定。

Description

导航装置

技术领域

本发明是涉及导航装置。

背景技术

以往，在汽车等车辆内配置的导航装置是根据道路地图数据搜索从车辆当前的位置到设定的目的地的最佳路线，并在显示机构显示。这样，操作者可以把握到达目的地的适当路线。

一般在设定目的地时，操作者操作遥控装置，触摸屏等输入装置，将目的地的名称、住所等输入(例如，参考专利文献1)。此时，导航装置具有检索功能，根据被输入的名称和住所来检索餐馆、游乐场、百货店等设施，并检索交叉点、公共建筑物等地点，检索结果在显示画面上显示。而且，操作者从检索结果中选择希望的设施和地点的名称，并将它们设定为目的地。这里，导航装置的数据库中存有许多的设施和地点的坐标信息。因而，操作者通过选择上述设施和地点的名称，可以将上述设施和地点的正确位置用指针设定为目的地，到达目的地的路线在导航装置的显示机构中精确地显示出来。

但是，上述以往导航装置，只能在输入设施或地点的正式名称时，才可以检索出设施或地点，如果输入地区的俗称、通称那样被广泛使用的非正式名称时，就不能检索出来。例如在东京都内一般称为“台场”的地区是相当在行政划分中的东京都港区台场一丁目和二丁目、江东区青海一丁目和品川区东八潮的地区，而“台场”这样的词在作为地区的正式名称的行政划分的名称中没有包括。另外，例如，神奈川县内一般称为“中华街”的地区，在行政划分中是存在于神奈川县横滨市中区山下町内，但是“中华街”这个词在作为地区的正式名称的行政划分名称中是没有包括的。因此，如上述的“台场”或者“中华街”那样，将广泛使用的名称不是正式名称的地区即使作为目的地设定，使用这些名称也不能进行检索。

当然要考虑将地区俗称、通称等这样的非正式的名称追加存储到用于检索设施或地点的数据等的存储机构中，但是，这时就需要具有海量的存储容量的存储机构，一般地作为存储机构使用的CD-ROM或DVD-ROM这样的存储介质，其存储容量是不够的。

另外，在上述以往的导航装置中，地区的名称即使是正式名称，也不能将扩展到比较广范围的地区作为目的地而适当地设定。例如，操作者开车去商业设施，娱乐设施，饮食设施等集中存在的地区，在适当的停车场停车，要在上述地区中步行时，使用上述地区名称进行检索，包含上述地区名称的设施、地点等可以作为检索结果在显示画面上显示，但地区整体作为检索结果却不能在显示画面上显示。

专利文献1：特开平7-37199号公报。

发明内容

本发明的目的在于解决上述以往问题，提供一种不需要增加存储装置的存储容量，在输入的地区名称不是正式名称输入地区时，也可以使用上述名称检索到上述地区，另外，可以适当设定相对于所输入的地区的名称的目的地的导航装置。

为此，在本发明的导航装置中具有：输入部，其输入地区名称；连锁组织检索部，其检索包含上述输入的地区名称的连锁组织营业网点；地区组生成部，其生成作为该连锁组织检索部的检索结果被抽出的上述连锁组织营业网点的地区组；显示控制部，其在显示部显示上述地区组对应的地区。

进一步在本发明另一导航装置中，上述营业网点是上述连锁组织的分店、营业所、分社、事务所、停留站和车站。

进一步在本发明的另一导航装置中，上述营业组织检索部，将在地区名称后面连接营业网点表示词形成的词语设定为检索词，使用该检索词进行后边一致检索，来检索上述营业网点。

进一步在本发明的另一导航装置中，上述地区组生成部，将上述营业网点由该营业网点的住所信息过滤，生成与基础的地方公共团体相对应的地区组。

进一步在本发明的另一导航装置中，上述显示控制部，在上述地区组生成部生成部生成的地区组为多个的时候，按照规定的优先顺序将上述地区组列表显示。

进一步在本发明的另一导航装置中，具有根据上述地区组的重心决定上述地区中心的地区中心决定部，上述显示控制部，在显示部显示上述中心。

进一步在本发明的另一导航装置中，上述地区的名称通过声音输入。

根据本发明，不需要增加存储机构的存储容量，在地区名称是非正式名称的时候，也可以使用上述名称检索上述地区，另外，对于输入的地区名称的目的地可以恰当地设定。

附图说明

图1是表示本发明第1实施方式中的车辆用导航装置的地区名称检索处理中的地区地图的显示画面的图。

图2是表示本发明第1实施方式中的车辆用导航装置的构成图。

图3是表示本发明第1实施方式中的车辆用导航装置从功能角度的构成图。

图4是表示本发明第1实施方式中的车辆用导航装置的地区名称检索处理中的检索结果显示画面的图。

图5是表示本发明第1实施方式中的车辆用导航装置的地区名称检索处理的动作流程图。

图6是表示本发明第2实施方式中的车辆用导航装置的地区名称检索处理中的地区地图的显示画面的图。

图7是表示有关本发明第2实施方式中的车辆用导航装置的地区名称检索处理的动作流程图。

图中：15—车辆用导航装置，35—显示部，43—连锁组织检索部，44—地区组生成部，45—地区中心决定部，46—显示控制部。

实施方式

(第1实施方式)

以下，关于本发明的实施方式，参照附图进行详细说明。

图2是表示本发明第1实施方式中的车辆用导航装置的构成图。图3是表示本发明第1实施方式中的车辆导航装置从功能的角度的构成图。

在图2中，15是安装在轿车、卡车、公共汽车、摩托车等车辆中的导航装置即车辆用导航装置，也是一种计算机。上述车辆用导航装置15具有：检测当前位置的当前位置检测处理部18；作为存储道路数据、检索数据等的存储介质的数据存储部16；根据输入的信息，进行导航处理等各种运算处理的导航处理部17；输入部34；显示部35；声音输入部36；声音输出部37；通信部38。上述导航处理部17和车速传感器41连接。

而且，上述当前位置检测处理部18，是由GPS(Global positioningsystem：全球定位系统)传感器21、地磁传感器22、距离传感器23、转向传感器24、信标传感器25、陀螺仪传感器26、在图中没有示出的高度计等组成。另外，从制造成本的角度考虑，上述GPS传感器21、地磁传感器22、距离传感器23、转向传感器24、信标传感器25、陀螺仪传感器26、高度计中的几个，也可以适当地省略。

而且，上述GPS传感器21，是根据接受从人造卫星(GPS卫星)发送的电波来检测当前的位置；上述地磁传感器22，是通过测定地磁来检测车辆朝向的方位；上述距离传感器23，是检测道路上所定的位置间的距离等。作为上述距离传感器23，例如，可以使用通过测定在图中没有示出的车轮的转数根据该转数来检测距离机构，或者通过测定加速度，将该加速度进行二次积分来检测出距离的机构。

另外，上述的转向传感器24，测出转向角度，作为上述转向传感器24，例如可以使用安装在图中没有表示的方向盘的旋转部上的光学旋转传感器、旋转阻抗传感器，或者安装在车轮上的角度传感器等。

而且，上述的信标传感器25，从沿道路设置的信标塔中接受位置信息来检测当前的位置。上述陀螺仪传感器26用来检测车辆的旋转角速度，即检测旋转角度，作为上述陀螺仪传感器26，例如，使用气体速率陀螺仪，振动陀螺仪等。而且，通过将上述陀螺仪传感器26检测出的旋转角积分可以检测车辆朝向的方位。

而且，上述GPS传感器21和信标传感器25，可以分别独立地检测当前位置。而且根据距离传感器23检测的距离和地磁传感器22以及陀螺仪传感器26检测的方位之间的组合也可以检测出当前位置。另外，距离传感器23检测的距离和转向传感器24测出的转向角度组合也可以检测出当前的位置。

而且，上述数据存储部16，备有各种数据文件组成的数据库，除存储用于搜索路线的搜索数据之外，在上述显示部35的画面中，显示沿着被搜索的路线的向导图，或显示在交叉点或者路线中的特征照片、简略图等，或到下个交叉点的距离、在下个交叉点中的行进方向等其他的向导信息的地图数据、设施数据等各种数据也被存储。而且，在上述数据存储部16中，也存储了将规定的信息通过声音输出部37以声音输出的各种数据。

这里，在上述搜索数据中，包含交叉点数据、道路数据、交通管制数据以及路线显示数据。而且，在上述交叉点数据中，附加在数据被存放的交叉点的数目之上，与各个交叉点相关的数据作为交叉点数据，附与用于识别的号码被存放。而且，在各个上述交叉点数据中，和该交叉点连接的道路，也付加在连接的道路数目中，附给用于各个连接道路的号码被存放。而且，在上述交叉点数据中，包含交叉点的种类，即区别是设置了交通信号灯器的交叉点还是没有设置交通信号灯器的交叉点。

上述道路数据中，附加在数据被储存的道路数目上，与各个道路相关的数据也作为道路数据，附给用于识别的号码被储存。而且，各个上述道路数据中，存储着道路类别、作为各条道路长度的距离、作为走完各条道路所需要的时间的旅行时间等数据。而且，在上述道路识别类别中包含国道、县道、主要地方道路、一般道路、高速道路等行政道路属性。

而且，在上述道路数据中，关于道路本身的数据，优选包含：宽度，坡度，斜度，高度，斜面、路面状态，是否有中央分离带，道路的车道数，该车道减少的地点，宽度变窄的地点等数据。而且，对于高速道路和主干道路，对向方向的各个车道作为分开的道路数据被储存，作为2条道路被存储。例如，在单向有2车道以上的主干道路时，最好作为2条道路被存储，上行的车道和下行的车道分别作为独立的道路储存道路数据。另外，弯道最好包含曲率半径、交叉点、T形路、转弯入口等数据。另外最好包含道口，高速公路出入口坡道，高速公路的收费处，下坡路，上坡路等道路属性。

另外，上述导航处理部17，是由控制车辆用导航装置15整体的CPU、MPU等运算机构的处理器31、该处理器31在进行各种运算处理时作为工作储存器使用的RAM(Random Access Memory)32、以及除了存储控制程序之外，还存储用于进行到目的地的路线搜索、在路线中行驶向导、特定区间的决定、地点、设施等的检索的存储各种程序的存储介质ROM(ReadOnly Memory)33组成。而且，上述导航处理部17与上述输入部34、显示部35、声音输入部36、声音输出部37及通信部38连接。而且，还进行路线的搜索、路线中的行驶向导、特点区间的决定、地点、设施等的检索的等的各种处理。另外，从制造成本的角度考虑，上述声音输入部36以及声音输出部37中的几个部件也可以适当地省略。

另外，存储上述的导航程序、搜索数据、道路数据等的计算机可读存储介质，不只是半导体存储器，也包括磁带，磁盘，磁鼓，CD-R/W，MD，DVD-RAM，DVD-R/W，光盘，MO，IC卡，光卡，储存卡等所有形式的存储介质。

而且，上述数据存储部16和ROM33是由图中没有表示的磁芯，半导体储存器等构成。另外，作为上述数据存储部16和ROM33也可以使用包括磁带、磁盘、磁鼓、CD-R/W、MD、DVD-RAM、DVD-R/W、光盘、MO、IC卡、光卡、储存卡等各种形式的存储介质。该存储介质可以事先安装在车辆用导航装置上，也可以是根据用户进行适当替换。

在本实施方式中，上述ROM33内存储了各种程序，上述数据存储部16内存储了各种数据，但是同样也可以将程序和数据存储到外部存储介质中。在这种情况下，例如，上述导航处理部17中配置了在图中没有表示的快闪存储器等存储介质，也可以从上述外部存储介质中读取上述的程序和数据，写入到上述存储介质中。于是，通过替换外部存储介质就可以更新上述程序和数据。这样，启动在各种存储介质内存储的程序，可以根据数据进行各种处理。另外，上述外部存储介质也可以是由磁带，磁盘，磁鼓，CD-R/W，MD，DVD-RAM，DVD-R/W，光盘，MO，IC卡，光卡，储存卡等任何种类存储介质。

而且，上述通信部38，是与FM发射装置、电话路线网、互联网、移动电话路线网、无线LAN(Loeal Area Network)等之间进行各种数据的发送和接受用的设备，例如，接受通过图中没有表示的信息传感器等接受到的道路堵塞等道路信息、交通事故信息，或者GPS传感器21检测的检测错误D-GP信息等的各种数据。另外，从信息中心(互联网服务器，导航用服务器等)将用于实现本发明功能的程序、用于驱动车辆用导航装置15动作的其他程序、数据等发送给多个基站(互联网供应终端，通过电话路线网、通信路线网等和上述通信部38连接的通信局等)，而且也可以从各基站发送到通信部38。在使用这样的系统时，接受从各基站发来的上述程序以及数据中的至少一部分，上述处理器31，将它们下载到可读写的储存器中，例如RAM32、快闪存储器、硬盘等存储介质内，然后可以启动上述程序，根据数据进行各种处理。

这里，例如程序和数据可以存储在不同的存储介质内，也可以存储在相同的存储介质内。

另外，使用家用个人计算机，将从上述信息中心发来的程序和数据等下载到相对电脑可以装卸自如的储存卡、CD-R等存储介质内，也可以启动上述程序，根据数据进行各种处理。

而且，上述输入部34，是用于修正开始行驶时的位置，或输入目的的设备，设置在上述车辆用导航装置15的本体上操作键，按纽、微动拨盘、方位键等组成，也可以用遥控控制器。上述显示部35是触摸屏时，优选是由在上述显示部35的画面中显示的操作键、操作菜单等操作开关组成的设备。这时，如通常的触摸屏那样，按压上述操作开关，即通过触摸，可以实现输入。

而且，在上述显示部35的画面中，显示操作说明、操作菜单、操作键说明、从当前位置到目的地的路线、该路线沿线的说明信息等。作为上述显示部35，可以使用CRT、液晶显示器、LED(Light Emitting Diode)显示器、等离子体显示器、在前挡风玻璃上投影全息图像的全息图像装置等。

另外，声音输入部36，备有图中没有表示的声音识别用的麦克风、声音识别装置等，可以根据声音输入必要的信息。这样，操作者不需要操作输入部34的操作开关，用声音输入目的地等，就可以进行路线搜索等。进一步，声音输出部37，备有图中没有表示的声音合成装置和扬声器，可以将声音信息，例如从通过声音合成装置合成的声音中组成的说明信息，变速信息等从扬声器中输出，通知操作者。另外，除了输出用声音合成装置合成声音之外，扬声器也可以输出各种声音和事先录在磁带、储存器中的存储的各种说明信息。

在本发明实施方式中，如图3所示，车辆用导航装置15，从功能角度，具有：目的地名称检索部42，其检索作为目的地被输入的设施、地点等的名称；连锁组织检索部43，其检索包含被输入的地区名称的连锁组织的营业网点；地区组生成部44，其生成作为上述连锁组织检索部43的检索结果而被提取出来的上述连锁组织营业网点的地区；地区中心决定部45其根据上述地区组的重心决定上述地区组对应的地区中心；显示控制部46，其在显示部35中显示上述地区组对应的地区；以及目的地设定部47，其将操作者决定的地点设定为目的地。另外，上述输入部34和声音输入部36，具有输入地区名称的输入部的功能。这里，上述地区的名称既可以是正式名称，也可以是广泛使用的地区俗称、通称等非正式名称。

首先，上述目的地名称检索部42，通过操作者操作输入部34等，将设施、地点等的名称作为目的地输入，访问存储数据存储部16内的各种数据文件组成的数据库，检索上述名称的设施、地点等。此时，将上述名称作为检索词进行完全一致检索。而且在发现上述名称的设施、地点的时候，即上述名称的设施、地点等作为检索结果被提取出来时，上述显示控制部46，将提取出来的设施、地点作为目的地的候补，在显示部35中显示。另外，没有发现上述名称的设施、地点时，即上述名称的设施、地点等没有作为检索结果被提取出来时，就判断上述连锁组织检索部43被输入的上述名称是地区名称，检索在名称内包含该地区名称的连锁组织的营业网点。

这里，所谓连锁组织，例如，象便利店连锁、超市连锁、百货店连锁、饭店连锁、小酒馆连锁、卡拉OK连锁、游戏中心连锁、宅配送连锁、加油站连锁、公共汽车路线、铁路路线、银行、信用金库等那样，是带有多个分店、营业所、分社、事务所，停留站、车站等分支(或者分支办公室)的组织。另外，所谓营业网点是上述分店、营业所、分社、停留站、车站等的分支。上述连锁组织既可以是个人、企业、团体、政府机关、公共事业团体等任何人运营的组织，也可以是任何种类的行业。另外，上述连锁组织既可以是任何规模的，例如可以只是一个营业网点，也可以是广泛的区域，例如，可以是遍布日本全国的营业网点，还可以是在很窄的地区，例如仅限于在一个市内分布在的营业网点。

而且，是考虑上述连锁组织的营业网点使用的名称内多包含地区的名称。而且，被使用的地区名称无论是否是正式的名称，多是被广泛使用的名称。例如，在背景技术中说明过的那样，如果被称为“台场”的地区存在便利店的支店，就会考虑称为“OO台场店”的名称。同样如果被称为“中华街”的地区存在银行的支行，就会考虑称为“OO银行中华街支行”。

因此，上述连锁组织检索部43，如果输入用于检索的地区名称，首先将在该名称后面连接表示店、分店、营业所、分社、事务所、停留站、车站等分支的词，即连接营业网点表示词，在地名后面连接营业网点表示词作为检索词设定。这时，输入的地名后面连接所有营业网点表示词的词语被设定为检索词。例如，如果输入“台场”这一名称，就将“台场店”、“台场分店”、“台场营业所”、“台场分社”、“台场事务所”、“台场停留站”、“台场车站”等全部作为检索词设定。

另外，用于设定该检索词的营业网点表示词的种类事先被设定。这时，使用何种营业网点表示词，可以适当决定。例如，可以只使用店和支店，也可以使用店、支店、营业所、分社、事务所、停留站和车站，还可以使用除此之外的营业网点表示词。

接下来，上述连锁组织检索部43，访问存储在数据存储部16内的设施数据的数据库，使用上述检索词进行后边一致检索。即检索在词尾使用上述检索词的设施名称。由此设施名称的词语是以上述检索词作为词尾的设施全部作为检索结果被提取出来。例如，将“台场店”作为检索词设定时，将“×××台场店”(×××是任意词的意思)这样名称的设施全部作为检索结果提取出来。另外，例如，在“台场事务所”作为检索词设定时，“×××台场事务所”这样名称的设施全部作为检索结果提取出来。这样检查结果中就不会含有无用数据。

另外，根据数据库的种类，也有将设施、地名等名称和自然词相反语序颠倒排列作为数据存储的。例如，在称作“×××台场店”名称的设施时，也存在按照“店·台场·×××”这样的顺序颠倒排列状态作为数据存储的数据库。这时，上述连锁组织检索部43，将检索词按“店台场”设定，使用该检索词进行后边一致检索。但是，本发明实施方式中，为了说明方便，设施、地名等名称都以和自然词相同的语序存储在数据库中进行说明。

另外，上述连锁组织检索部43，在访问存储在数据存储部16中的设施数据的数据库进行检索时，还可以只把有路标的设施作为检索对象。这里，所谓具有路标的设施，是在车辆用导航装置15的显示部35中被显示的地图内可以进行路标显示的设施。例如，具有上述路标的设施是便利店时，上述连锁组织检索部43，首先存储在显示部35的画面中被显示的路标所对应便利店的数据库被提取出来，访问该数据库，将营业网点表示词连接在被输入的地名后面而形成的词语作为检索词进行检索。这样可以集中在作为检索对象的设施数据上，可以降低检索处理所需的处理量。

而且，上述地区组生成部44，通过上述连锁组织检索部43，将作为检索结果被抽出的连锁组织营业网点的设施生成设施的地区的组，即生成作为上述营业网点设施的地区组。这时，上述设施，按基础的地方公共团体，即按照市街道村和特别区对应的每个地区的组那样分组。即将作为检索结果的设施通过该设施的住所信息进行过滤。而且，在相邻地方公共团体对应的地区中分别存在组的时候，上述地区组生成部44，将这些组合并生成一个地区组。而且，通过地区组生成部44生成的设施地区组有多个时，上述显示控制部46在显示部35的画面中显示多个地区组，操作者可以选择希望的地区组。

另外，上述地区中心决定部45，计算上述地区组生成部44生成的设施地区组重心(如果该地区组是多个时，由操作者选择地区组)，并将该重心设定为地区中心。另外，上述重心，在地图上是作为地区组内所包含的连锁组织营业网点的全部设施的几何中心。这时，计算出作为全部设施位置信息的坐标的经度和纬度的平均值，以该平均值为坐标的地点作为重心。

而且，按照设施的属性和种类，可以对每个设施进行加权。即可以将对于一般地认为具有作为地区中心功能的设施，认为揽客能力高的设施增大加权值，对于一般地认为不处于地区中心的设施，可以减小加权值。例如，在设施是铁路的火车站时，因为认为具有作为地区的中心的功能，所以与其他设施相比增大的加权的值。由此将上述重心能从几何学意义上的中心变成接近社会、经济、文化意义上的地区中心。即可以求出更适当的地区中心。

而且，上述的显示控制部46，将包含上述地区组内的全部设施的区域，作为上述输入的名称对应的地区，即作为检索对象的地区，在显示部35的画面中显示。此时，上述地区中心决定部45计算出的重心位置也在显示部35的画面中显示。这样，操作者可以适当地将上述地区希望的位置选择为目的地。

而且，上述目的地设定部47，从通过上述目的地名称检索部42中提取出并在显示部35的画面中被显示的目的地候补设施、地点中，将操作者选择的作为目的地设定。另外，操作者选择了显示部35的画面中被显示出的地区中的希望位置的时候，就把上述位置作为目的地设定。由此上述车辆用导航装置15，可以搜索从车辆当前的位置到设定的目的地的路线。

另外，上述车辆用导航装置15，与一般的导航装置同样，具有检索设施和地名的检索部、搜索到目的地路线的路线搜索部等，但是对于上述的搜索部、路线搜索部等的说明在此省略。

下面，关于上述构成的车辆用导航装置15的动作进行说明。这时，为了进行目的地设定，关于检索地区名称的地区检索处理的动作进行说明。

图1是表示本发明第1实施方式中的车辆用导航装置的地区名称检索处理中的地区地图的显示画面的图。图4是表示本发明第1实施方式中的车辆用导航装置的地区名称检索处理中的检索结果的显示画面的图。图5是表示本发明的第1实施方式中的车辆用导航装置的地区名称检索处理动作的流程图。

这里，在东京都涉谷区中，将一般称为“中心街”的区域作为目的地名称设定，对此时的动作进行说明。首先，操作者操作输入部34的操作键等输入目的地。例如，输入用日语平假名表示的“中心街”作为目的地的地区名称，通过操作转换键等，进行汉字转换，就可以将入“中心街”作为目的地输入。

接着，目的地名称检索部42，访问存储在数据存储部16中的数据库，检索称为输入的“中心街”这个名称的设施、地点等。这时，将“中心街”作为检索词，进行完全一致检索。在这里，称为“中心街”这个名称的设施、地点没有被找到，作为检索结果没有检索到。于是，开始进行地区名称检索处理，连锁组织检索部43，判断“中心街”是地区名称，检索名称中包含“中心街”的连锁组织的营业网点。

这时，上述连锁组织检索部43，首先，将营业网点表示词连接在“中心街上，作为检索词设定。这里，作为上述营业网点表示词，按照使用店、支店、营业所、事务所及车站那样，事先设定。由此设定“中心街店”，“中心街支店”、“中心街营业所”、“中心街事务所”及“中心街车站”为检索词。而且，上述连锁组织检索部43，访问存储在数据存储部16中的设施数据的数据库，使用上述检索词进行后边一致检索。由此，将以上述检索词用在词尾形成的词语作为名字的设施作为检索结果被检索到。即将“×××中心街店”、“×××中心街支店”、“×××中心街营业所”、“×××中心街事务所”及“×××中心街车站”这样的设施作为检索结果检索到。此时，检索结果中不会包含无用数据。

而且，如果以上述检索词用在词尾形成的词语作为名字的设施作为检索结果没有被检索到时，结束地区名称检索处理。这时，显示控制部46，将输入的地名没有找到的信息显示在显示部35的画面。例如，在显示部35的画面中显示“该地名没有找到”这个句子。另外，这时也可以将“中心街”作为检索词切换到中间一致检索。通过这样，将名称中部分包含上述“中心街”的全部设施、地名等作为检索结果提取出来。

另一方面，将以上述检索词用在词尾形成的词语作为名字的设施作为检索结果被检索到。地区组生成部44，通过上述连锁组织检索部43，作为检索结果被检索到的连锁组织营业网点的设施，按每个地区分组，生成地区组。这时，称为“×××中心街店”、“×××中心街支店”、“×××中心街营业所”、“×××中心街事务所”以及“×××中心街车站”的设施，按市街道村及特别区对应的每个地区为一组那样分类。即将作为检索结果的设施经由该设施的住所信息过滤生成地区组。其结果，生成称为“中心街”的地区组。

在这里，因为该地区组是通过设施住所信息过滤而生成，所以在单一的地区组中，假如存在的话，可以包含属于多种连锁组织的设施。在本例中，称为上述“中心街”的地区组包含称为A的便利店的中心街，也包含称为B的便利店的中心街，还包含称为C的便利店的中心街。另外，包含称为D的银行中心街支店，称为E的旅游代理店的中心街营业所。

接下来，上述地区组生成部44判断是否有相邻的地区，即判断是否有和相邻的市街道村以及特别区对应的地区组。如果有和相邻的市街道村以及特别区对应的地区组时，就将这些地区组合成一个地区组。例如，如在“背景技术”项中说明过的那样，在东京都内一般称为“台场”的地区，相当行政区划分中的东京都港区台场一丁目以及二丁目、江东区青海一丁目和品川区东八潮地区。因此，“×××台场店”等设施不管是否包含在被称为“台场”的一个地区内，都考虑对应港区、江东区以及品川区三个特别区分别生成三个地区组。这样，通过合并在相邻的特别区中存在的地区组，使得对应被称为“台场”的一个地区作为单一的组来处理。因此，上述地区组生成部44将相邻的市街道村以及特别区对应的地区组统一合并。

接下来，显示控制部46将通过上述地区组生成部44生成的地区组如图4那样，在显示部35的画面中列表表示，操作者可以选择希望的地区组。而且，如果上述地区组有多个时，上述显示控制部46按规定的优先顺序，将优先度高的表示在列表的上面。上述规定的优先顺序，例如，可以规定越靠近由当前位置检测处理部18检测出的车辆当前位置，优先度附与得越高，也可以规定越靠近由事先作为自家登录的地点，优先度附与得越高。也可以规定在地区组中作为连锁组织的营业网点的设施数越多优先度附与得越高。另外，上述地区组的数量太多在一个画面中不能完全显示时，也可以用滚动显示。

另外，上述显示控制部46可以将不满足规定基准的地区组进行不显示的切除处理。这样可以从用于决定地区的候补中将一般不作为地区认识的场所对应的地区组删除。例如，可以删去区域中包含的作为连锁组织营业网点的设施的数相对包含在已生成的全部地区组中的设施总数的比例不足临界值(阈值)(例如3％)的地区组。图4表示的例子就是进行了上述删除处理的结果。在图4的例子中，表示了4个“中心街”，但是上述地区组生成部44生成的称为“中心街”的多个地区组中，删除了在奈良县的地区组。因为该地区组中作为连锁组织营业网点的设施仅有一个。这样，通过删除处理，在操作者选择希望的地区组时，事先删除不需要的候补，可以降低无用数据。另外，也可以省略上述删除处理。

然后，操作者从在显示部35的画面显示的地区组中选择所需要的地区组。图4表示了操作者将光标A移到最上面的东京都涉谷区存在的“中心街”上进行选择的例子。这样地区组被选择后，地区中心决定部45根据被选择的地区组的重心决定地区的中心。这时，上述地区中心决定部45计算在地图上包含于上述地区组的全部连锁组织的营业网点的设施的几何中心，将它作为地区组的重心坐标。而且，在计算重心的坐标时，根据设施的属性和种类可以给每个设施加权。即对作为具有一般地区中心的功能而考虑的设施、客流量大的设施等增大加权值，而对一般没有在地区中心的设施减小加权值。

例如，考虑便利店比银行的客流量大，可以增大便利店的加权值，减小银行的加权值。另外，例如考虑东京周围A便利店比B便利店有名，可以增大A便利店的加权值，减小B便利店的加权值。这样就可以使上述重心从几何学的中心接近社会、经济、文化意义的地区中心。

接下来，显示控制部46将包含在上述地区组中的全部设施的区域如图1所表示的那样，与上述输入的名称对应的地区，即作为检索对象的区域在显示部35中显示。这时，上述显示控制部46自动调整显示的比例，作为包含在地区组中的连锁组织营业网点的设施全部在一个画面中显示出来。如果上述设施分布很广泛，用一个画面显示比例很小难以看清时，也可以用大的比例显示，用滚动显示。另外，象图1所示的那样，上述地区中心决定部45计算出的重心B在显示部35的画面中显示出来。这样，操作者可以把握上述地区的中心，适当地选择上述地区内希望的位置作为目的地。

而且，操作者在显示部35的画面显示的地区中选择了希望的位置作为目的地后，目的地设定部47将上述位置作为目的地设定。这样，上述车辆用导航装置15可以搜索从车辆当前的位置到设定的目的地的路线。

下面对流程图进行说明。

步骤S1  输入名称

步骤S2  在名称后面连接店、支店、营业所、事务所和车站，对全部名称进行后边一致地检索。

步骤S3  判断是否有一致的名称。在有一致的名称时进入步骤S4，在没有一致的名称时结束处理。

步骤S4  将一致的名称按每个地区进行分组。

步骤S5  判断是否有相邻的地区组。在相邻的地区组存在时，进入步骤S6，在相邻的地区组不存在时，进入步骤S7。

步骤S6  合并相邻的地区组。

步骤S7  删除与全部地区组中包含的设施总数的比不足阈值(例如3％)的地区

步骤S8  按照距当前的位置近的顺序将地区组表示出来

步骤S9  选择希望的地区组，计算重心的坐标。

步骤S10 将重心作为中心，以地区组的整体可以全部包含在画面中的比例显示的地图。

这样，在本实施方式中，在输入数据库中没有存储的地区名称时，连锁组织检索部43检索名称中包含被输入的地区名称的连锁组织的营业网点，地区组生成部44可以将连锁组织营业网点的设施按每个地区分类生成地区组，显示控制部46将包含在地区组中全部设施的领域作为和输入的名称对应的区域在显示部35的画面上显示，将上述地区中希望的地点作为目的地设定。

因此，即使地区名称不是正式名称，操作者也可以使用上述名称检索上述地区，将被检索的地区中希望的地点作为目的地设定。因此操作者可以很容易地使用地区的俗称、通称等非正式的名称检索目的地。

另外，即使在数据存储部16中的数据库内收录的数据中没有的地区也可以进行检索，因此没有必要增加数据存储部16的存储容量，可以节约存储资源。

再有，上述连锁组织检索部43设定在名称后面连接的营业网点表示词的检索词，使用该检索词进行后边一致检索，因此检索结果中不会包含无用数据，可以适当地检索上述连锁组织的营业网点。这样，地区组生成部44可以生成适当的地区组。

而且计算上述地区组的重心，将该重心作为地区中心在显示部35的画面上显示，这样操作者可以把握地区中心，将上述地区适当的地点作为目的地设定。

(第2实施方式)

下面，对本发明的第2实施方式进行说明。而且，和上述第1实施方式采用相同结构的地方使用相同的符号并省略说明。和上述第1实施方式相同的动作和相同的效果在这里也省略说明。

图6是表示本发明第2实施方式中的车辆用导航装置的地区名称检索处理的地区的地图显示画面的图。图7是表示本发明的第2实施方式中的车辆用导航装置的地区名称检索处理动作流程图。

这里用在东京都内一般称为“台场”的地区作为目的地名称设定时的动作进行说明。这里，目的地的名称通过声音输入。首先，操作者从声音输入部36通过声音输入目的地。例如，操作者将声音识别用麦克风的开关打开，对着上述声音识别用麦克风发出“到台场”这样的声音。

接着，上述声音输入部36的声音识别装置，将输入的名称作为目的地识别。这里，为了确认，声音输出部37的声音合成装置将识别的目的地名称合成为声音，从扬声器中输出上述声音。这样，例如“是到台场吧”这样用于确认的声音从上述扬声器中输出。

然后，目的地名称检索部42访问在数据存储部16中存储的数据库，检索用输入的“台场”作为名称的设施、地点等。这时，和用“台场”作为检索词进行完全一致的检索。而且检索是根据读音进行。这里，没有发现“台场”这个名称的设施、地点，作为检索结果没有提取出来。于是，开始进行地区名称检索处理，连锁组织检索部43，判断“台场”这个名称为地区名称，检索名称中包含“台场”的连锁组织的营业网点。

这时，上述连锁组织检索部43首先将营业网点表示语和“台场”连接，作为检索词设定。这里，作为上述营业网点表示语使用店那样事先设定。这样设定“台场店”为检索词。然后上述连锁组织检索部43访问在数据存储部16中存储的关于设施的数据库，使用上述检索词进行后边一致检索。而且，检索根据读音进行。这样将在词尾使用上述检索词的词语作为名称的设施作为检索结果被提取出来。即将读成“×××台场店”的设施作为检索结果被提取出来。这时，检索结果中不会包含无用数据。

而且，在在词尾使用上述检索词的词语作为名称的设施没有一个被提取出来时，结束地区名称检索处理。这时，声音输出部37将输入的地名没有发现的意思用声音输出。例如，“没有发现台场”这样的声音通过声音合成装置合成后，从扬声器中输出。另外，在这种情况下可以切换成一般的五十音检索。这样，名称的部分中包含上述“台场”这个词的全部设施、地名等作为检索结果提取出来。

另一方面，在词尾使用上述检索词的词语作为名称的设施被提取出来时，地区组生成部44，通过上述连锁组织检索部43，将作为检索结果提取的连锁组织营业网点的设施按每个地区分类，生成地区组。这是，具有读为“×××台场店”名称的设施，按市街道村以及特别区对应的每个地区划分成组那样进行分组。其结果生成读音为“台场”的地区组。

接下来，上述地区组生成部44判断在相邻的地区，即在和相邻的市街道村以及特别区对应的地区是否存在。而且，和相邻的市街道村以及特别区对应的地区组存在时，就将这些地区合并成为一个地区组。以“台场”为例，通过合并在东京都中港区、江东区和品川区的三个相邻特别区中存在的地区组，使得称为“台场”的一个区域作为一个组来处理。

然后，地区中心决定部45根据上述地区组的重心来决定地区的中心。如果上述地区组生成部44生成的地区组有多个时，上述地区中心决定部45根据规定的优先顺序，选择优先度最高的地区组，根据该地区组的中心来决定该地区组的重心。上述规定的优先顺序，例如，可以按照与当前位置检测处理部18检测出的距离车辆的当前位置相距越近，优先度越高的顺序，也可以按照距离事先登录的自家地点越近优先度越高的顺序，或者按照地区组中包含的连锁组织营业网点的设施数越多优先度越高的顺序。在这里采用按照地区组中的连锁组织营业网点的设施数越多优先度越高的顺序来说明。另外，在计算重心坐标时，可以根据设施的属性和种类对每个设施加权。

然后，显示控制部46，将包含在上述地区组中的全部设施的地区，如图6所示，作为和上述输入的名称对应的地区，即检索对象的地区，在显示部35的画面中显示出来。这时，上述显示控制部46自动调整显示的比例，使地区组中的连锁组织营业网点的设施全部在一个画面中显示出来。另外，如果上述设施分布很广泛，所有用一个画面显示时，比例尺很小难以看清时，可以用大的比例尺显示，也可以滚动显示。另外，如图6所示，上述地区中心决定部45计算出的重心C在显示部35的画面中也被显示出来。

为了确认在显示部35的画面中被显示的地区是否是操作者希望的地区，声音输出部37的声音合成装置合成催促确认的短句声音，用扬声器输出上述声音。例如，“东京港区附近这里可以吗？”这样用于确认的声音从扬声器中输出。于是，操作者从声音输入部36将是否是希望的地区的确认结果通过声音输入。例如，操作者接通声音确认用麦克风的开关，如果是希望的地区就向上述声音识别麦克风发出“是”的声音，如果不是所希望的地区就发出“不是”的声音。

而且，是希望的地区时，上述操作者在显示部35的画面中从所显示的地区中选择希望的位置作为目的地。于是目的地设定部47将上述位置作为目的地设定。这样，上述车辆用导航装置15可以搜索从车辆当前的位置到被设定的目的地的路线。

另外，不是希望的地区时，上述地区中心决定部45根据规定的优先顺序，选择优先度第2高的地区组，用该地区组的重心决定地区中心。然后，显示控制部46将在上述地区组中的全部设施包含的地区作为检索对象的区域，在显示部35的画面上显示。以后重复执行上述动作。

下面对流程图进行说明

步骤S11用声音输入名称

步骤S12将识别后的名称合成声音进行确认

步骤S13在名称后面连接“店”，进行全部名称的后边一致检索

步骤S14判断名称是否一致。名称一致时进入步骤S15，名称不一致时结束处理。

步骤S15按每个地区将一致的名称分组

步骤S16判断是否存在相邻的地区组。如果相邻的地区组存在进入步骤S17，如果相邻的地区组不存在进入步骤S18。

步骤S17合并相邻的地区组。

步骤S18选择优先度高的地区组，计算重心坐标。

步骤S19将重心作为中心，以画面可容纳地区组整体的缩放比例显示地图。

步骤S20判断是否是希望的地区。是希望的地区时结束处理，不是希望的地区时进入步骤S21。

步骤S21选择次优先度高的地区，计算重心坐标。

这样，本实施方式中，目的地名称通过声音输入，对输入的事项的应答通过声音输出。这样，操作者有将要去的地方告诉出租车司机一样的感觉，可以很容易并且很愉快的将希望地区的地点作为目的地设定检索。而且和上述第1实施方式同样，使用地区俗称、通称这样非正式的名称作为目的地也可以进行检索。因此，操作者还不需操作输入部34的操作键等，也不需记住正式名称，因此不会感到麻烦，以很轻松的心态设定并检索目的地。

另外，在本发明实施方式中，对车辆用导航装置15将数据库存放在数据存储部16内并访问该数据库，进行地区名称检索进行说明，但是也可以将数据库存放在配置于信息中心等中的服务器内，通过无线通讯等进行通讯，车辆用导航装置15访问上述服务器，进行地区名称检索处理。也可以在上述服务器进行地区名称检索处理，车辆用导航装置15仅从上述服务器中获取检索结果。

本发明并不限于上述实施方式，可以根据本发明的宗旨做各种变形，这些变形也包含在本发明的范围内。

Claims (7)

1、一种导航装置，其特征在于，具有：

(a)输入部，其输入地区名称；

(b)连锁组织检索部，其检索包含上述被输入的地区名称的连锁组织的营业网点；

(c)地区组生成部，其生成作为该连锁组织检索部的检索结果被提取出的上述连锁组织营业网点的地区组；

(d)显示控制部，其在显示部显示上述地区组对应的地区。

2、根据权利要求1所述的导航装置，其特征在于，

上述营业网点，是上述连锁组织的分店、营业所、分社、事务所、停留站、车站。

3、根据权利要求1或2所述的导航装置，其特征在于，

上述连锁组织检索部，将在地区名称后面连接营业网点表示词形成的词语作为检索词设定，使用该检索词进行后边一致检索，检索上述营业网点。

4、根据权利要求1～3中任一项所述的导航装置，其特征在于，

上述地区组生成部，根据上述营业网点的住所信息过滤该营业网点，生成与基础的地方公共团体相对应的地区组。

5、根据权利要求1～4中任一项所述的导航装置，其特征在于，

上述显示控制部，在上述地区组生成部生成的地区组是多个时，按照规定的优先顺序列表显示上述地区组。

6、根据权利要求1～5中任一项所述的导航装置，其特征在于，

(a)具有地区中心决定部，其根据上述地区组的重心决定上述地区的中心，

(b)上述显示控制部，在显示部中显示上述中心。

7、根据权利要求1～6中任一项所述的导航装置，其特征在于，

上述地区的名称，通过声音输入。

Images