CN105556510B - 地图信息处理装置、数据生成方法 - Google Patents

Abstract

本发明的目的在于提供一种即使没有多边形数据也能够实施所希望的检索的技术。通过对于每个行政区划，从对地图上的区域进行区分而成的网格区域(M1)之中收集配置了POI(22)的网格区域(M1)，从而规定行政区划区域(23)，通过对行政区划区域(23)进行扩展来规定扩展行政区划区域(24)。在数据存储部(15)中将行政区划的名称、和与该行政区划相关的扩展行政区划区域(24)内的POI(22)建立对应关系后得到的数据作为检索用数据(15b)来进行存储。

Description

地图信息处理装置、数据生成方法

技术领域

本发明涉及具有对用于检索地图上的地标(feature)的检索用数据进行存储的存储介质的地图信息处理装置，以及生成该检索用数据的数据生成方法。

背景技术

在导航装置等中，已知有根据从用户接收到的住所对设施、街道等POI(point ofinterest：感兴趣的地点)进行检索的技术，对于该技术提出了各种各样的方案。例如，在专利文献1中提出了如下技术：即，扩大相邻的行政区划(市、镇、村等)的区域，在假定所扩大的2个区域的重叠部分所包含的POI同时属于该2个行政区划的基础上，从行政区划中检索POI。

现有技术文献

专利文献

专利文献1：日本专利特开2009－259077号公报

发明内容

发明所要解决的技术问题

在专利文献1的技术中，被扩大的行政区划的区域用多边形数据来表示，为了实施上述检索，多边形数据是必需的。然而，基于多边形数据较为复杂、或者多边形数据所需的存储容量较大等理由，实际在市面上存在不具有多边形数据的装置。因此，在不具有多边形数据的装置中，存在无法实施如上所述的检索的问题。

因此，本发明鉴于上述问题点而进行设计，其目的在于提供一种即使不具有多边形数据也能够实施所希望的检索的技术。

解决技术问题所采用的技术手段

本发明所涉及的地图信息处理装置包括存储介质，该存储介质中存储了该地图信息处理装置用于检索地图上的地标的检索用数据，利用对地图上的区域进行区分而成的网格区域之中的与行政区划相对应的网格区域来规定行政区划区域，利用行政区划区域以及包围行政区划区域的周边部的、预先确定个数的网格区域来规定扩展行政区划区域，检索用数据是将扩展行政区划区域、扩展行政区划区域内的地标、以及地标所在的行政区划建立对应关系后得到的数据，该地图信息处理装置包括：输入部，该输入部接收行政区划的名称来作为输入信息；控制部，该控制部根据作为输入信息接收到的行政区划的名称、以及存储于存储介质的检索用数据来检索对行政区划进行扩展后得到的扩展行政区划区域内的地标；以及输出部，该输出部输出由控制部检索出的地标。

发明效果

根据本发明，存储介质中存储有将行政区划的名称、和与该行政区划相关的扩展行政区划区域内的特定地标建立了对应关系的检索用数据。由此，即使没有多边形数据，也能够通过具有检索用数据来实施所希望的检索。

本发明的目的、特征、方式以及优点通过以下详细的说明和附图会变得更为明了。

附图说明

图1是表示实施方式1所涉及的导航装置的结构的一个示例的框图。

图2是表示实施方式1所涉及的网格区域的一个示例的图。

图3是表示实施方式1所涉及的检索用数据的生成处理的流程图。

图4是用于说明实施方式1所涉及的行政区划区域(administrative districtarea)及扩展行政区划区域的图。

图5是表示实施方式1所涉及的行政区划区域的规定处理的流程图。

图6是用于说明实施方式1的检索用数据的图。

图7是用于说明实施方式1的检索用数据的图。

图8是表示实施方式1所涉及的导航装置的显示示例的图。

图9是表示实施方式1所涉及的导航装置的显示示例的图。

图10是表示实施方式1所涉及的导航装置的显示示例的图。

图11是表示实施方式1所涉及的导航装置的显示示例的图。

图12是用于说明实施方式2所涉及的行政区划区域及扩展行政区划区域的图。

图13是表示实施方式2所涉及的行政区划区域的规定处理的流程图。

图14是用于说明实施方式3所涉及的行政区划区域及扩展行政区划区域的图。

图15是表示实施方式3所涉及的行政区划区域的规定处理的流程图。

图16是用于说明实施方式4所涉及的行政区划区域及扩展行政区划区域的图。

图17是用于说明实施方式4的变形例所涉及的行政区划区域及扩展行政区划区域的图。

具体实施方式

<实施方式1>

以将本发明所涉及的地图信息处理装置适用于能搭载于车辆的导航装置的情况为例来进行说明。图1是表示该导航装置的结构的一个示例的框图。下面，将搭载有图1所示的导航装置1的车辆记作“本车”来进行说明。

导航装置1被构成为具有：输入部11、位置检测部12、更新信息获取部13、输出部14、数据存储部15、以及控制部16。控制部16由例如CPU(Central Processing Unit：中央处理器)及处理器等构成，它们执行存储于数据存储部15等中的程序。由此，控制部16能够统一地控制导航装置1的各个结构要素，执行各种信息处理。

输入部11从驾驶员等用户接收操作或指示等各种信息，将与所接收到的该信息相对应的指示信息输出至控制部16。输入部11采用例如识别来自用户的声音并能基于该声音来输出指示信息的声音识别装置，能根据用户的手动操作输出指示信息的按钮，以及其它适当的输入装置。

位置检测部12检测出本车的当前位置，将表示该当前位置的位置信息输出至控制部16。位置检测部12采用例如根据从GPS(Global Positioning System：全球定位系统)卫星接收到的GPS信号来检测出本车的当前位置(例如纬度、经度)的GPS接收机，检测出本车的速度的车速传感器，以及检测出本车的角速度的角速度传感器等。

更新信息获取部13从外部获取用于对存储于数据存储部15中的数据进行更新的更新信息，并输出至控制部16。更新信息获取部13采用例如从存储有更新信息的存储卡读取该更新信息的存储卡读取器，以及作为更新信息从管理地图信息等的服务器通过通信来接收该更新信息的通信装置等。

输出部14根据控制部16所进行的控制，向用户提示各种信息。此处，对输出部14采用显示各种信息的显示装置的情况进行说明，但并不仅限于此，输出部14也可采用以声音的方式输出各种信息的声音输出装置，也可采用显示装置和声音输出装置这两者。

数据存储部15是预先存放(存储)了地图数据15a和检索用数据15b的存储介质，例如采用硬盘及硬盘驱动器，DVD(Digital Versatile Disc：数字多功能盘)及其驱动装置，蓝光盘及其驱动装置，或者半导体存储器等。

地图数据15a中包含有例如地图信息、以及用于管理该地图信息的信息。另外，在下面的说明中，“地图”是指地图数据15a的地图信息所表示的地图。

检索用数据15b是导航装置1用于检索地图上的地标而采用的数据。检索用数据15b中，例如使市、镇、村及街区等行政区划的名称、行政区划内的特定地标、以及扩展行政区划区域内的特定地标相互对应，该内容还将在后面详细说明。在本实施方式1中，以检索用数据15b中的特定地标为POI为例进行说明，但是并不仅限于此。

如上所述，控制部16能够通过统一地控制导航装置1的各个结构要素，从而执行各种信息处理。

作为信息处理的一个示例，控制部16根据来自输入部11的指示信息、来自位置检测部12的位置信息、以及从数据存储部15读取到的信息，执行各种地图信息处理。该各种地图信息处理包含有例如：根据来自位置检测部12的位置信息和数据存储部15的地图信息(地图数据15a)来推定本车的当前位置的地图匹配，检索从出发地到从输入部11接收到的目的地为止的线路的线路检索，使通过线路检索而得到的适当的线路候选与地图一起显示于输出部14的线路显示，沿着用户所选择的适当的线路从出发地引导至目的地的线路引导，显示当前位置周边的地图的周边显示，以及根据由输入部11接收到的设施、住所、电话号码等和检索用数据15b来检索目的地等所采用的POI等的检索处理等。

另外，作为信息处理的其它示例，控制部16根据来自更新信息获取部13的更新信息，对存储于数据存储部15的地图信息、以及用于管理该地图信息的信息进行更新。

〈地图信息〉

接着，对地图数据15a的地图信息进行详细说明。地图信息的生成范围(显示范围)采用例如由纬线和经线所包围的矩形区域。地图信息根据信息的详细程度而被层级化，地图信息的生成范围被划分为由纬线和经线所包围的矩形的网格区域以进行管理。

图2是表示地图信息的网格区域M1的一个示例的图。如图2所示，地图信息被划分为8×8个网格区域M1。在与图2的网格区域M1的层级不同的其它层级中，例如被划分为4×4个网格区域，或者划分为2×2个网格区域。

为了与其它的网格区域M1区别开来，对各个网格区域M1赋予网格坐标(X,Y)。例如，作为网格坐标X，从左端的网格区域M1到右端的网格区域M1依次赋予0，1，2…，作为网格坐标Y，从下端的网格区域M1到上端的网格区域M1依次赋予0，1，2…。如上所述，将区分地图信息的网格区域M1的信息称为“网格信息”。

〈检索用数据生成的概要〉

图3是表示用于生成存储于数据存储部15中的检索用数据15b(例如图7所示的数据)的处理的流程图。该生成处理例如由地图数据的供应商(vendor)等所具有的数据生成装置(未图示)来进行。

首先，利用步骤S1，数据生成装置规定行政区划区域。利用步骤S2，数据生成装置根据行政区划区域来规定扩展行政区划区域。然后，利用步骤S3，数据生成装置根据扩展行政区划区域来完成检索用数据15b，结束图3所示的处理。另外，例如由导航装置1的制造商等来将完成后的检索用数据15b存放(存储)于导航装置1的数据存储部15中。接着，对行政区划区域及扩展行政区划区域进行详细说明。

〈行政区划区域〉

图4是用于说明实施方式1所涉及的行政区划区域及扩展行政区划区域的图。图4中示出了一个行政区划的实际的区域21(下面记作“实际区域21”)，一个行政区划内的POI22，用粗虚线表示的一个行政区划的行政区划区域23，以及用粗实线表示的一个行政区划的扩展行政区划区域24。具体而言，图4中示出了N1市的实际区域21等。另外，图4中以细虚线将上述网格区域M1显示为矩形。

在图4所示的示例中，数据生成装置从对地图上的区域进行区分而成的网格区域M1之中收集配置了N1市内的POI22的网格区域M1，从而规定N1市的行政区划区域23。数据生成装置对于其它未图示的行政区划，也同样地规定行政区划区域23。由此，利用图3的步骤S1来规定行政区划区域23。

图5是示出了数据生成装置规定行政区划区域23的处理的流程图。下面，以数据生成装置规定N1市的行政区划区域23的情形为例进行说明，但是对于其它行政区划，也同样地规定行政区划区域23。

首先，利用步骤S11，数据生成装置从N1市内的POI22之中选择一个POI22。

利用步骤S12，数据生成装置确定包含所选择的POI22在地图上的坐标(x1,y1)的网格区域M1，确定该网格区域M1的网格坐标(X1,Y1)。

利用步骤S13，数据生成装置判定N1市的行政区划区域23中是否包含有由步骤S12所确定的网格坐标(X1,Y1)。在判定为未包含的情况下，前进至步骤S14，在判定为包含的情况下，前进至步骤S15。

利用步骤S14，数据生成装置向N1市的行政区划区域23中追加由步骤S12所确定的网格坐标(X1,Y1)。然后前进至步骤S15。

利用步骤S15，数据生成装置判定是否对N1市内的全部POI22进行了上述处理。在判定为已进行了处理的情况下，结束图5所示的处理，在判定为未进行处理的情况下，返回至步骤S11。根据上述处理，确定了由一组网格坐标(X1,Y1)构成的1个行政区划区域23。

〈扩展行政区划区域〉

接着，对扩展行政区划区域24进行说明。在图4所示的示例中，数据生成装置通过扩展上述N1市的行政区划区域23来规定N1市的扩展行政区划区域24。数据生成装置对于其它未图示的行政区划，也同样地规定扩展行政区划区域24。由此，利用图3的步骤S2来规定扩展行政区划区域24。

另外，通过将与位于行政区划区域23周边部的各个网格区域M1在上下方向、左右方向及倾斜方向相邻的网格区域M1之中的、位于行政区划23外侧的网格区域M1追加至行政区划区域23，从而规定图4所示的扩展行政区划区域24。即，扩展行政区划区域24被规定为由行政区划区域23，以及与该行政区划区域23的周边部相邻且包围该行政区划区域23的1层网格区域M1构成的区域。但是，扩展行政区划区域24并不仅限于此，例如可以按照实施方式4等所说明的那样来进行规定。

〈检索用数据〉

图6及图7是用于说明本实施方式1所涉及的检索用数据15b的图。图6中示出了用细实线所示的A市的实际区域21a，用细实线所示的B市的实际区域21b，用粗实线所示的A市的扩展行政区划区域24a，用粗虚线所示的B市的扩展行政区划区域24b。其中，为了简化图示，将对严格适用上述规定的A市及B市的扩展行政区划区域进行若干形状变更后得到的区域作为扩展行政区划区域24a、24b，在图6中示出。图6中，作为代表性的4个POI22，示出了名称为“cd”的POI22cd，名称为“ef”的POI22ef，名称为“gh”的POI22gh，以及名称为“ij”的POI22ij。

图7中示出了与图6的A市及B市相关的检索用数据15b。如图7所示，检索用数据15b包含：表示A市内及B市内的POI22的名称的“名称”，表示该POI22属于A市及B市的扩展行政区划区域24中的哪一个的“扩展行政区划名称”，以及表示该POI22实际属于A市及B市中的哪一个的“实际区域名称”。

此处，在图6所示的示例中，数据生成装置通过使行政区划的名称、该行政区划内的POI22、以及与该行政区划相关的扩展行政区划区域24内的POI22建立对应关系，从而生成图7所示的检索用数据15b。

例如，在图6所示的A市的扩展行政区划区域24内，存在POI22cd、22ef、22gh。因此，数据生成装置对于图7所示的检索用数据15b的“cd”、“ef”及“gh”，分别对应地追加扩展行政区划名称“A市”。同样地，在图6所示的B市的扩展行政区划区域24内，存在POI22ef、22gh、22ij。因此，数据生成装置对于图7所示的检索用数据15b的“ef”、“gh”及“ij”，分别对应地追加扩展行政区划名称“B市”。由此，使行政区划的名称和与该行政区划相关的扩展行政区划区域24内的POI22相对应。

另外，例如在图6所示的A市的实际区域21a内，存在POI22cd、22ef。因此，数据生成装置对于图7所示的检索用数据15b的“cd”及“ef”，分别对应地追加实际区域名称“A市”。同样地，在图6所示的B市的扩展行政区划区域21b内，存在POI22gh、22ij。因此，数据生成装置对于图7所示的检索用数据15b的“gh”及“ij”，分别对应地追加实际区域名称“B市”。由此，使行政区划的名称与该行政区划内的POI22建立对应关系。

数据生成装置对于其它未图示的行政区划，也同样地进行如上所述的对应关系建立。由此，利用图3的步骤S3来完成检索用数据15b。

〈导航装置的POI检索的动作〉

接着，对图1所示的导航装置1的POI检索的动作进行说明。另外，设数据存储部15中存储有图7所示的检索用数据15b。本实施方式1所涉及的控制部16中，对POI检索，规定了扩展行政区划名称检索模式和实际区域名称检索模式。

控制部16在执行扩展行政区划名称检索模式的情况下，在接收到作为指示信息(输入信息)的行政区划的名称的情况下，根据该行政区划的名称和检索用数据15b来检索与所接收到的行政区划的名称相对应的扩展行政区划区域24内的POI22。然后，控制部16使所检索出的POI22显示于输出部14。

例如在执行扩展行政区划名称检索模式的过程中，在接收到作为指示信息的A市这一行政区划的名称的情况下，控制部16全面地检索图7的检索用数据15b的扩展行政区划名称对应于A市的POI22。然后，控制部16如图8所示，使通过上述检索而得到的“cd”、“ef”及“gh”显示于输出部14。在进行显示时，对于实际上位于B市的POI22即“gh”，在其后面用括号标注的方式标记为处于B市。

同样地，在执行扩展行政区划名称检索模式的过程中，在接收到作为指示信息的B市这一行政区划的名称的情况下，控制部16全面地检索图7的检索用数据15b的扩展行政区划名称对应于B市的POI22。然后，控制部16如图9所示，使通过上述检索而得到的“ef”、“gh”及“ij”显示于输出部14。在进行显示时，对于实际上位于A市的POI22即“ef”，在其后面用括号标注的方式标记为处于A市。

另一方面，在执行实际区域名称检索模式而非扩展行政区划名称检索模式的情况下，在接收到作为指示信息(输入信息)的行政区划的名称的情况下，根据该行政区划的名称和检索用数据15b来检索与所接收到的行政区划的名称相对应的行政区划内的POI22。然后，控制部16使所检索出的POI22显示于输出部14。

例如在执行实际区域名称检索模式的过程中，在接收到作为指示信息的A市这一行政区划的名称的情况下，控制部16全面地检索图7的检索用数据15b的实际区域名称对应于A市的POI22。然后，控制部16如图10所示，使通过上述检索而得到的“cd”及“ef”显示于输出部14。

同样地，在执行实际区域名称检索模式的过程中，在接收到作为指示信息的B市这一行政区划的名称的情况下，控制部16全面地检索图7的检索用数据15b的实际区域名称对应于B市的POI22。然后，控制部16如图11所示，使通过上述检索而得到的“gh”及“ij”显示于输出部14。

〈效果〉

根据如上所述的本实施方式1，在数据存储部15中存储有使行政区划的名称和与该行政区划相关的扩展行政区划区域24内的POI22建立对应关系后得到的检索用数据15b。由此，例如虽然实际上位于“A市”，但是在对标注了包含与“A市”相邻的“B市”这一语句的固有名词的POI22进行住所检索的情况下，即使在用户错误地输入了“B市”而非“A市”的情况下，也能够检索出该POI22。而且，即使导航装置1因某种原因而无法具有表示图4等的实际区域21的多边形数据，由于具有检索用数据15b，也能够实施如上所述的检索(所希望的检索)。

根据本实施方式1，在检索用数据15b中不仅使行政区划的名称及与该行政区划相关的扩展行政区划区域24内的POI22建立对应关系，还与该行政区划内的POI22建立对应关系。由此，能够选择性地进行基于扩展行政区划名称的检索(对应于图8和图9)，或者基于实际区域名称的检索(对应于图10和图11)。另外，这两种检索、即扩展行政区划名称检索模式和实际区域名称检索模式可以根据用户的输入来选择性地进行，也可以根据用户或者装置设计者预先设定好的优先顺序来选择性地进行。在显示图8和图9所示的扩展行政区划区域24内的POI22时，根据用户或者装置设计者预先设定好的优先顺序而依次排列属于实际的行政区划的POI22，以及并不属于实际的行政区划的POI22。而且，若不需要根据实际区域名称来进行检索，则在检索用数据15b中可不包含图7的实际区域名称，即在检索用数据15b中可不包含行政区划内的POI22。

〈实施方式1的变形例〉

实施方式1所涉及的数据存储部15如图1所示那样，存储有地图数据15a和检索用数据15b。但是并不仅限于此，数据存储部15也可存储行政区划区域23(例如各个行政区划的一组网格坐标)。

根据上述结构，导航装置1即使因某种理由而无法具有表示图4等的实际区域21的多边形数据，通过具有行政区划区域23，也能够实施与具有多边形数据的装置相同的信息处理。另外，行政区划区域23由信息处理较为容易的网格区域M1来规定，因此，与使用表示实际区域21的多边形数据的情况相比，能够减轻该信息处理时的处理负担。

在实施方式1中，说明了数据生成装置根据行政区划区域23来规定扩展行政区划区域24的情况。但是并不仅限于此，在构成为将行政区划区域23存储于数据存储部15的情况下，控制部16可根据行政区划区域23来规定扩展行政区划区域24。

数据存储部15也可存储扩展行政区划区域24。控制部16可根据扩展行政区划区域24来完成检索用数据15b。

实施方式2

在实施方式1中，本发明所涉及的特定地标采用POI22。与此相对地，在本发明所涉及的实施方式2中，该特定地标采用道路。另外，本实施方式2所涉及的导航装置1的框图结构与实施方式1的框图结构相同，因此省略其图示。在实施方式2所涉及的导航装置1中，对于与实施方式1中所说明的结构要素相同或相类似的结构标注相同的标号，下面以不同点为中心进行说明。

图12是用于说明本实施方式2所涉及的行政区划区域23及扩展行政区划区域24的图。在图12中示出了N2市(一个行政区划)内的道路26(图12的双点划线表示N2市以外的该道路26)、N2市的行政区划区域23、以及N2市的扩展行政区划区域24。另外，图12中以细虚线将网格区域M1显示为矩形。

在图12所示的示例中，本实施方式2所涉及的数据生成装置从对地图上的区域进行区分而成的网格区域M1之中收集配置了N2市内的道路26的网格区域M1，从而规定N2市的行政区划区域23。数据生成装置对于其它未图示的行政区划，也同样地规定行政区划区域23。

即，在上述实施方式1中，通过对于每个行政区划，从对地图上的区域进行区分而成的网格区域M1之中收集配置了POI22的网格区域M1，从而规定行政区划区域23。与此相对地，在本实施方式2中，通过对于每个行政区划，从对地图上的区域进行区分而成的网格区域M1之中收集配置了道路26的网格区域M1，从而规定行政区划区域23。

图13是示出了数据生成装置规定行政区划区域23的处理的流程图。下面，以数据生成装置规定N2市的行政区划区域23的情形为例进行说明，但是对于其它行政区划，也同样地规定行政区划区域23。

首先，利用步骤S21，数据生成装置从N2市内的道路26之中选择一个道路26。

利用步骤S22，数据生成装置确定包含所选择的道路26在地图上的坐标(x2,y2)的网格区域M1，确定该网格区域M1的网格坐标(X2,Y2)。

利用步骤S23，数据生成装置判定N2市的行政区划区域23中是否包含有由步骤S22所确定的网格坐标(X2,Y2)。在判定为未包含的情况下，前进至步骤S24，在判定为包含的情况下，前进至步骤S25。

利用步骤S24，数据生成装置向N2市的行政区划区域23中追加由步骤S22所确定的网格坐标(X2,Y2)。然后前进至步骤S25。

利用步骤S25，数据生成装置判定是否对N2市内的全部道路26进行了上述处理。在判定为已进行了处理的情况下，结束图13所示的处理，在判定为未进行处理的情况下，返回至步骤S21。根据上述处理，确定了由一组网格坐标(X2,Y2)构成的1个行政区划区域23。

〈扩展行政区划区域〉

接着，对扩展行政区划区域24进行说明。在图12所示的示例中，数据生成装置通过扩展上述N2市的行政区划区域23来规定N2市的扩展行政区划区域24。数据生成装置对于其它未图示的行政区划，也同样地规定扩展行政区划区域24。即，在本实施方式2中也与实施方式1同样地，通过对行政区划区域23进行扩展来规定扩展行政区划区域24。另外，本实施方式2所涉及的检索用数据15b与实施方式1相同，因此省略其说明。

〈效果〉

根据上述的本实施方式2，对于道路26，能够得到实施方式1中通过POI22所得到的效果相同的效果。另外，例如在一个行政区划内的POI22的分布与该一个行政区划内的道路26的分布大不相同的情况下，前者的行政区划区域23和后者的行政区划区域23可能不同。因此，即使是相同的行政区划，根据特定地标是POI22还是道路26，能够使用不同的行政区划区域23，进而使用不同的扩展行政区划区域24，因此能够期待实现适用于特定地标种类的检索。

实施方式3

在实施方式1中，本发明所涉及的特定地标采用POI22。与此相对地，在本发明所涉及的实施方式3中，该特定地标采用地形(河、绿地等背景)。另外，本实施方式3所涉及的导航装置1的框图结构与实施方式1的框图结构相同，因此省略其图示。在实施方式3所涉及的导航装置1中，对于与实施方式1中所说明的结构要素相同或相类似的结构标注相同的标号，下面以不同点为中心进行说明。

图14是用于说明实施方式3所涉及的行政区划区域23及扩展行政区划区域24的图。在图14中示出了N3市(一个行政区划)内的地形28(图14的双点划线表示N3市以外的地形28)、N3市的行政区划区域23、以及N3市的扩展行政区划区域24。另外，图14中以细虚线将网格区域M1显示为矩形。

在图14所示的示例中，本实施方式3所涉及的数据生成装置从对地图上的区域进行区分而成的网格区域M1之中收集配置了N3市内的地形28的网格区域M1，从而规定N3市的行政区划区域23。数据生成装置对于其它未图示的行政区划，也同样地规定行政区划区域23。

即，在上述实施方式1中，通过对于每个行政区划，从对地图上的区域进行区分而成的网格区域M1之中收集配置了POI22的网格区域M1，从而规定行政区划区域23。与此相对地，在本实施方式3中，通过对于每个行政区划，从对地图上的区域进行区分而成的网格区域M1之中收集配置了地形28的网格区域M1，从而规定行政区划区域23。

图15是示出了数据生成装置规定行政区划区域23的处理的流程图。下面，以数据生成装置规定N3市的行政区划区域23的情形为例进行说明，但是对于其它行政区划，也同样地规定行政区划区域23。

首先，利用步骤S31，数据生成装置从N3市内的地形28之中选择一个地形28。

利用步骤S32，数据生成装置确定包含所选择的地形28在地图上的坐标(x3,y3)的网格区域M1，确定该网格区域M1的网格坐标(X3,Y3)。

利用步骤S33，数据生成装置判定N3市的行政区划区域23中是否包含有由步骤S32所确定的网格坐标(X3,Y3)。在判定为未包含的情况下，前进至步骤S34，在判定为包含的情况下，前进至步骤S35。

利用步骤S34，数据生成装置向N3市的行政区划区域23中追加由步骤S32所确定的网格坐标(X3,Y3)。然后前进至步骤S35。

利用步骤S35，数据生成装置判定是否对N3市内的全部地形28进行了上述处理。在判定为已进行了处理的情况下，结束图15所示的处理，在判定为未进行处理的情况下，返回至步骤S31。根据上述处理，确定了由一组网格坐标(X3,Y3)构成的1个行政区划区域23。

〈扩展行政区划区域〉

接着，对扩展行政区划区域24进行说明。在图14所示的示例中，数据生成装置通过扩展上述N3市的行政区划区域23来规定N3市的扩展行政区划区域24。数据生成装置对于其它未图示的行政区划，也同样地规定扩展行政区划区域24。即，在本实施方式3中也与实施方式1同样地，通过对行政区划区域23进行扩展来规定扩展行政区划区域24。另外，本实施方式3所涉及的检索用数据15b与实施方式1相同，因此省略其说明。

〈效果〉

根据上述的本实施方式3，通过地形28，能够得到与实施方式1的通过POI22和实施方式2的通过道路26而得到的效果相同的效果。

实施方式4

另外，本发明的实施方式4所涉及的导航装置1的框图结构与实施方式1的框图结构相同，因此省略其图示。在实施方式4所涉及的导航装置1中，对于与实施方式1中所说明的结构要素相同或相类似的结构标注相同的标号，下面以不同点为中心进行说明。

图16是用于说明本实施方式4所涉及的行政区划区域及扩展行政区划区域的图。在图16中示出了N4市的实际区域21c、行政区划区域23c和扩展行政区划区域24c，以及N5村的实际区域21d、行政区划区域23d和扩展行政区划区域24d。N4市和N5村中，均用粗虚线来表示行政区划区域23c、23d，用粗实线来表示扩展行政区划区域24c、24d。

在本实施方式4中，扩展行政区划区域根据行政区划区域和与该行政区划区域相关的行政区划的种类来进行规定。具体而言，扩展行政区划区域被规定为由行政区划区域、以及对应于与该行政区划区域相关的行政区划的种类的n个(n为整数)网格区域M1所构成。

若利用图16来进行说明，则作为与N4市的行政区划的种类“市”相对应的n个网格区域M1，采用与N4市的行政区划区域23c的周边部相邻且包围行政区划区域23c的2层网格区域M1。其结果是，N4市的扩展行政区划区域24c被规定为由N4市的行政区划区域23c、以及与该行政区划区域23c的周边部相邻且包围该行政区划区域23c的2层网格区域M1所构成。

另一方面，作为与N5村的行政区划的种类“村”相对应的n个网格区域M1，采用与N5村的行政区划区域23d的周边部相邻且包围行政区划区域23d的1层网格区域M1。其结果是，N5村的扩展行政区划区域24d被规定为由N5村的行政区划区域23d、以及与该行政区划区域23d的周边部相邻且包围该行政区划区域23d的1层网格区域M1所构成。

〈效果〉

根据上述的本实施方式4，随着与行政区划区域相关的行政区划的规模增大，为了规定扩展行政区划区域而向行政区划区域追加的网格区域M1的个数也能增多。由此，能够实现适应实际情况的检索用数据15b，该实际情况是指行政区划的规模越大，则用户对该行政区划周边的特定地标(例如POI22、道路26或地形28)误输入该行政区划的名称的可能性越高等的情况。

另外，如上所述，对为了规定扩展行政区划区域而向行政区划区域追加的网格区域M1的个数即n是整数的情况进行了说明。但是并不仅限于此，n也可是5.5、10.5等小数。换言之，为了规定扩展行政区划区域24而包围行政区划区域23的网格区域可以是如0.5层、1.5层这样的小数单位，而并非是如1层、2层这样的整数单位。根据如上结构，由于能够利用可高速检索的网格单位来规定扩展行政区划区域，因此，能够期待缩短生成检索用数据15b所需的时间。

〈实施方式4的变形例〉

在以上所说明的实施方式4中，扩展行政区划区域根据行政区划区域和与该行政区划区域相关的行政区划的种类来进行规定，但是并不仅限于此。

例如，扩展行政区划区域可以根据行政区划区域和与该行政区划区域相关的网格区域M1的个数来进行规定。具体而言，扩展行政区划区域可规定为由行政区划区域、以及对应于与该行政区划区域相关的网格区域M1的个数的n个(n为整数或者为小数)网格区域M1所构成。

若利用图16来进行说明，则与N4市的行政区划区域23c相关的网格区域M1的个数在预先规定的个数(此处为9个)以上，作为与预先规定的个数以上这一情况相对应的n个网格区域M1，采用与N4市的行政区划区域23c的周边部相邻且包围行政区划区域23c的2层网格区域M1。其结果是，N4市的扩展行政区划区域24c被规定为由N4市的行政区划区域23c、以及与该行政区划区域23c的周边部相邻且包围该行政区划区域23c的2层网格区域M1所构成。

另一方面，与N5村的行政区划区域23d相关的网格区域M1的个数小于预先规定的个数(此处为9个)，作为与小于预先规定的个数这一情况相对应的n个网格区域M1，采用与N5村的行政区划区域23d的周边部相邻且包围行政区划区域23d的1层网格区域M1。其结果是，N5村的扩展行政区划区域24d被规定为由N5村的行政区划区域23d、以及与该行政区划区域23d的周边部相邻且包围该行政区划区域23d的1层网格区域M1所构成。

根据上述结构，随着与行政区划区域相关的行政区划的面积增大，为了规定扩展行政区划区域而向行政区划区域追加的网格区域M1的个数也能增多。由此，能够实现适应实际情况的检索用数据15b，该实际情况是指行政区划的面积越大，则用户对该行政区划周边的特定地标(例如POI22、道路26或地形28)误输入该行政区划的名称的可能性越高等的情况。

例如，作为其它示例，扩展行政区划区域可以根据该行政区划区域和与该行政区划区域相关的行政区划内的特定地标的个数来规定。具体而言，扩展行政区划区域被规定为由行政区划区域、以及对应于与该行政区划区域相关的行政区划内的特定地标个数的n个(n为整数或者小数)网格区域M1。另外，下面以特定地标为POI22的情形为例进行说明，但是特定地标是道路26(图12)或者地形28(图14)的情况也同样适用。

若利用图17来进行说明，则与N4市的行政区划区域23c相关的行政区划内的POI22的个数小于预先规定的个数(此处为10个)，作为与小于预先规定的个数这一情况相对应的n个网格区域M1，采用与N4市的行政区划区域23c的周边部相邻且包围行政区划区域23c的1层网格区域M1。其结果是，N4市的扩展行政区划区域24c被规定为由N4市的行政区划区域23c、以及与该行政区划区域23c的周边部相邻且包围该行政区划区域23c的1层网格区域M1所构成。

另一方面，与N5村的行政区划区域23d相关的行政区划内的POI22的个数在预先规定的个数(此处为10个)以上，作为与在预先规定的个数以上这一情况相对应的n个网格区域M1，采用与N5村的行政区划区域23d的周边部相邻且包围行政区划区域23d的2层网格区域M1。其结果是，N5村的扩展行政区划区域24d被规定为由N5村的行政区划区域23d、以及与该行政区划区域23d的周边部相邻且包围该行政区划区域23d的2层网格区域M1所构成。

根据上述结构，随着与行政区划区域相关的特定地标的个数增多，为了规定扩展行政区划区域而向行政区划区域追加的网格区域M1的个数也能增多。由此，能够实现适应实际情况的检索用数据15b，该实际情况是指行政区划内的特定地标越多，则用户对该行政区划周边的特定地标误输入该行政区划的名称的可能性越高等的情况。

〈将地图信息处理装置适用于导航装置以外的其它装置的变形例〉

上述说明的地图信息处理装置不仅能够适用于车辆所具备的导航装置1，也能够适用于能搭载于车辆的PND(Portable Navigation Device：便携式导航装置)、便携终端(例如移动电话、智能手机以及平板电脑等)、以及与服务器等适当组合来构建成系统的地图信息处理装置。在此情况下，上述说明的导航装置1的各个功能或者各个结构要素被分散地配置于构建上述系统的各个设备中。

例如，在上述说明中，对将地图信息处理装置适用于导航装置1的结构进行了说明，但是并不仅限于此，也能适用于PND、便携终端以及服务器中的任意设备。

另外，如上所述，对于采用导航装置1的数据存储部15作为本发明所涉及的存储介质的结构进行了说明，但是并不仅限于此。例如也可采用智能手机的结构要素中与数据存储部15等效的存储部、或者服务器的结构要素中与数据存储部15等效的存储部。另外，如上所述，对于采用导航装置1的控制部16作为本发明所涉及的控制部的结构进行了说明，但是并不仅限于此。例如也可采用智能手机的结构要素中与控制部16等效的控制部、或者服务器的结构要素中与控制部16等效的控制部。

此外，本发明在其发明的范围内能将各实施方式及各变形例自由地组合，或是将各实施方式及各变形例适当地改变、省略。

对本发明进行了详细的说明，但上述说明仅是所有方式中的示例，本发明并不局限于此。未例示的无数变形例可解释为是在不脱离本发明的范围内可设想到的。

标号说明

1导航装置，15数据存储部，15b检索用数据，16控制部，22POI，23行政区划区域，24扩展行政区划区域，26道路，28地形，M1网格区域。

Claims (7)

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

包括存储介质，该存储介质中存储了该地图信息处理装置用于检索地图上的地标的检索用数据，

利用对所述地图上的区域进行区分而成的网格区域之中的与行政区划相对应的网格区域来规定行政区划区域，

在设n为整数或小数的情况下，利用所述行政区划区域以及包围所述行政区划区域的周边部的、预先确定的n重所述网格区域来规定扩展行政区划区域，

所述检索用数据是将所述扩展行政区划区域、所述扩展行政区划区域内的所述地标、以及所述地标所在的行政区划建立对应关系后得到的数据，

该地图信息处理装置包括：

输入部，该输入部接收行政区划的名称来作为输入信息；

控制部，该控制部根据作为所述输入信息接收到的行政区划的名称、以及存储于所述存储介质的所述检索用数据来检索对所述行政区划进行扩展后得到的所述扩展行政区划区域内的所述地标；以及

输出部，该输出部输出由所述控制部检索出的地标，

n重所述网格区域基于以下任一项来规定：与所述行政区划区域相关的所述行政区划的种类、以及与所述行政区划区域相关的所述行政区划内的预先确定的所述地标的个数。

2.如权利要求1所述的地图信息处理装置，其特征在于，

所述行政区划区域由配置有存在于所述行政区划的预先确定的所述地标的所述网格区域来进行规定。

3.如权利要求1或2所述的地图信息处理装置，其特征在于，

所述地标包含POI(point of interest：感兴趣的地点)、道路或者地形。

4.如权利要求1或2所述的地图信息处理装置，其特征在于，

所述控制部能够选择检索所述行政区划内的所述地标、或是检索所述扩展行政区划区域内的所述地标。

5.如权利要求1或2所述的地图信息处理装置，其特征在于，

在应输出的所述地标所在的行政区划的名称与作为所述输入信息而接收到的行政区划的名称不同的情况下，所述输出部进一步输出应输出的所述地标所在的行政区划的名称。

6.一种数据生成方法，是利用数据生成装置来生成地图信息处理装置用于检索地图上的地标的检索用数据的数据生成方法，其特征在于，

利用对所述地图上的区域进行区分而成的网格区域之中的与行政区划相对应的网格区域来规定行政区划区域，

在设n为整数或小数的情况下，利用所述行政区划区域以及包围所述行政区划区域的周边部的、预先确定的n重所述网格区域来规定扩展行政区划区域，

生成将所述扩展行政区划区域、所述扩展行政区划区域内的所述地标、以及所述地标所在的行政区划建立对应关系后得到的数据，来作为所述检索用数据，

n重所述网格区域基于以下任一项来规定：与所述行政区划区域相关的所述行政区划的种类、以及与所述行政区划区域相关的所述行政区划内的预先确定的所述地标的个数。

7.如权利要求6所述的数据生成方法，其特征在于，

所述行政区划区域由配置有存在于所述行政区划的预先确定的所述地标的所述网格区域来进行规定。

Images