阅读说明：本技术 区域判定装置、地图数据处理装置、以及地图数据处理方法 (Area determination device, map data processing device, and map data processing method ) 是由 三村明宽 于 2017-04-18 设计创作，主要内容包括：本发明的目的在于,对于相同的两个地点之间的链路组在区域判定时进行相同的处理。区域判定装置(101)包括：对包含分别表示连结道路地图上的两点的链路的多个链路数据的地图数据进行获取的地图数据获取部(11)；指定道路地图上的任意区域的区域指定部(12)；以连结与所述链路相同的两个地点的链路组为单位,一并进行链路是包含于指定区域的区域内链路,还是未包含于指定区域的区域外链路的区域判定的区域判定部(13),链路数据根据区域判定的结果来被处理。(The present invention aims to perform the same processing for a link group between the same two locations at the time of area determination. The area determination device (101) includes: a map data acquisition unit (11) that acquires map data including a plurality of link data each representing a link connecting two points on a road map; an area specifying unit (12) for specifying an arbitrary area on a road map; and an area determination unit (13) for collectively performing area determination on whether the link is an intra-area link included in the designated area or an extra-area link not included in the designated area, in units of a link group connecting two points identical to the link, and the link data is processed in accordance with the result of the area determination.)

区域判定装置、地图数据处理装置、以及地图数据处理方法

技术领域

本发明涉及区域判定装置、地图数据处理装置、以及地图数据处理方法。

背景技术

专利文献1中公开了下述导航装置：当指定了迂回区域时，提取出跨过迂回区域的链路，将迂回用增量数据附加在该链路，通过计算使用了迂回用增量数据的路径成本，搜索在迂回区域进行了迂回的路径。根据该导航装置，由于在至少一部分包含于迂回区域的多个链路中，仅提取出跨过迂回区域的链路并附加迂回用增量数据，因此能够抑制附加数据的数量。

现有技术文献

专利文献

专利文献1：日本专利特开2002－323335号公报

发明内容

发明所要解决的技术问题

上述的迂回区域的指定为伴随着对于地图数据的区域指定的处理的一个示例。由此，在所指定的区域内是否包含链路的判断中，优选对于相同的两个地点之间的链路组进行相同的判断。相同的两个地点之间的链路组是指例如相同的两个地点之间的道路的不同车道的链路，或上行和下行的链路等。

然而，根据专利文献1的导航装置，在表示相同的两个地点之间的道路的链路A、B之间存在迂回区域的边界的情况下，例如会将链路B判定为迂回区域内，而将链路A判定为迂回区域外，从而导致进行仅回避链路B的路径搜索。其结果是，导致存在下述这样的问题，即：判定为不在迂回区域与道路的一部分车道链路重合的道路进行迂回，或判定为在上行中进行了迂回的道路在下行中不迂回。

本发明鉴于上述的问题而完成，其目的在于进行一种区域判定，在所指定的区域内是否包含链路的判定中，对于相同的两个地点之间的链路进行相同的判定。

解决技术问题所采用的技术方案

本发明所涉及的区域判定装置，包括：地图数据获取部，该地图数据获取部对包含分别表示连结道路地图上的两点的链路的多个链路数据的地图数据进行获取；区域指定部，该区域指定部将道路地图上的区域指定为指定区域；区域判定部，该区域判定部以连结与所述链路相同的两个地点的链路组为单位，一并进行链路是包含于指定区域的区域内链路，还是未包含于指定区域的区域外链路的区域判定，链路数据根据区域判定的结果来被处理。

发明效果

本发明所涉及的区域判定装置，包括：地图数据获取部，该地图数据获取部对包含分别表示连结道路地图上的两点的链路的多个链路数据的地图数据进行获取；区域指定部，该区域指定部将道路地图上的区域指定为指定区域；区域判定部，该区域判定部以连结所述相同的两个地点的链路组为单位，一并进行链路是包含于指定区域的区域内链路，还是未包含于指定区域的区域外链路的区域判定，链路数据根据区域判定的结果来被处理。因此，根据本发明所涉及的区域判定装置，能够进行一种区域判定，在所指定的区域内是否包含链路的判定中，对于相同的两个地点之间的链路进行相同的判定。

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

附图说明

图1是表示实施方式1所涉及的区域判定装置的结构的框图。

图2是表示道路的示例的图。

图3是用以道路为单位的链路表示出图2的道路的图。

图4是用以车道为单位的链路表示出图2的道路的图。

图5是表示实施方式1所涉及的区域判定装置的动作的流程图。

图6是表示实施方式2所涉及的路径搜索装置的结构的框图。

图7是表示实施方式2所涉及的区域判定装置的动作的流程图。

图8是表示比较例的搜索路径的图。

图9是表示比较例的搜索路径的图。

图10是表示比较例的搜索路径的图。

图11是表示实施方式2的搜索路径的图。

图12是表示实施方式2的搜索路径的图。

图13是表示实施方式2的搜索路径的图。

图14是表示实施方式3所涉及的路径搜索装置的结构的框图。

图15是表示实施方式3所涉及的区域判定装置的动作的流程图。

图16是表示实施方式3的搜索路径的图。

图17是表示实施方式3的搜索路径的图。

图18是表示实施方式3的搜索路径的图。

图19是表示本发明所涉及的区域判定装置或路径搜索装置的硬件结构的图。

图20是表示本发明所涉及的区域判定装置或路径搜索装置的硬件结构的图。

图21是实施方式2所涉及的路径搜索装置的车载装置和服务器的结构图。

具体实施方式

<A.实施方式1>

图1是表示实施方式1所涉及的区域判定装置101的结构的框图。区域判定装置101进行道路地图上的链路是包含于道路地图上的指定区域的“区域内链路”，还是未包含于道路地图上的指定区域的“区域外链路”的区域判定。区域判定装置101例如作为搭载于车辆的导航装置来实现。

区域判定装置101具备地图数据获取部11、区域指定部12、以及区域判定部13。而且，区域判定装置101构成为与地图数据存储部21相连接，并可利用它们。

地图数据存储部21收纳了地图数据。本实施方式中，对收纳于地图数据存储部21的地图数据包含以道路为单位的地图数据、以车道为单位的地图数据的情况进行说明。然而，地图数据存储部21可以收纳任意一方的地图数据。上述的地图数据具有多个链路数据。链路数据是指表现连结道路地图上的两个地点的链路的数据。

地图数据获取部11从地图数据存储部21获取地图数据。

区域指定部12从用地图数据获取部11获取得到的地图数据表示的地理上的范围中指定任意的区域以作为指定区域。

区域判定部13进行包含于地图数据的各链路是包含于指定区域的区域内链路，还是未包含于指定区域的区域外链路的区域判定。区域判定部13原则上将与指定区域重合的链路判定为区域内链路，将不与指定区域重合的链路判定为区域外链路。然而，在连结地图上的相同的两个地点的链路组中混合有与指定区域重合的链路和不与指定区域重合的链路，在该情况下，区域判定部13将该链路组的所有链路一并判定为区域内链路或区域外链路。

图2示出了实际道路的示例。图2中，地点A、地点B通过上行线的道路31U和下行线的道路31D相连结。而且，道路31U由左侧的车道31UL和右侧的车道31UR构成，道路31D由左侧的车道31DL和右侧的车道31DR构成。即，车道31UL、31UR、31DL、31DR均为连结相同的两个地点A、B的道路。

图3是用以道路为单位的链路表示出图2的道路的图。地图数据获取部11对包含这样的链路的数据的地图数据进行获取。将道路31U的车道31UL、31UR进行汇总用链路31u来表示，将道路31D的车道31DL、31DR进行汇总用链路31d来表示。此处，链路31u、31d为连结道路地图上的相同的两个地点A、B的链路，并为一个相同的链路组。另外，此处链路以道路为单位进行表示，不存在分别与车道31UL、31UR或车道31DL、31DR相对应的链路。

图4是用以车道为单位的链路表示出图2的道路的图。地图数据获取部11对包含这样的链路的数据的地图数据进行获取。即，地图数据获取部11获取的地图数据中存在以道路为单位的链路数据和以车道为单位的链路数据。车道31UL、31UR、31DL、31DR分别用链路31ul、31ur、31dl、31dr来表示。此处，链路31ul、31ur、31dl、31dr为连结道路地图上的相同的两个地点A、B的链路，并为一个相同的链路组。

图5是表示区域判定装置101的动作的流程图。以下，按照图5对区域判定装置101的动作进行说明。首先，地图数据获取部11从地图数据存储部21获取地图数据(步骤S11)。该地图数据包含图3或图4所示的链路的数据。

接着，区域指定部12从用在步骤S11中获取得到的地图数据表示的地理上的范围中指定任意的区域(步骤S12)。例如，区域指定部12指定图3或图4所示的指定区域32。

接着，区域判定部13进行包含于地图数据的链路的区域判定，即对链路是包含于指定区域的区域内链路还是未包含于指定区域的区域外链路进行判定(步骤S13)。

图3的示例中，连结A、B之间的链路组中，链路31u与指定区域32重合，但链路31d不与指定区域32重合。由此，在一个链路组中混合有重合的链路和不重合的链路的情况下，区域判定部13将作为相同的链路组的链路31u、31d一并地判定为区域内链路或区域外链路。在链路31u、31d两者与指定区域32重合的情况下，区域指定部13将两者的链路31u、31d判定为区域内链路，在链路31u、31d两者不与指定区域32重合的情况下，区域指定部13将两者的链路31u、31d判定为区域外链路。

图4的示例中，连结A、B之间的链路组中，链路31ul与指定区域32重合，但链路31ur、31dr、31dl不与指定区域32重合。由此，在一个链路组中混合有重合的链路和不重合的链路的情况下，区域判定部13将链路31ul、31ur、31dr、31dl一并地判定为区域内链路或区域外链路。图4中，举例示出了连结A、B之间的链路组中仅链路31ul与指定区域32重合的情况，但在链路31ul、31ur、31dr、31dl中的一部分与指定区域32重合的情况下，区域判定部13将链路31ul、31ur、31dr、31dl一并地判定为区域内链路或区域外链路。另外，在链路31ul、31ur、31dr、31dl全部与指定区域32重合的情况下，区域判定部13将上述的链路全部判定为区域内链路，在链路31ul、31ur、31dr、31dl全部不与指定区域32重合的情况下，区域判定部13将上述的链路全部判定为区域外链路。

如上述说明那样，本发明实施方式1所涉及的区域判定装置101具备地图数据获取部11、区域指定部12、以及区域判定部13。地图数据获取部11获取地图数据。该地图数据包含多个链路数据，各链路数据表示了连结道路地图上的两个地点的链路。区域指定部12将道路地图上的任意的区域指定为指定区域。区域判定部13以连结与所述链路相同的两个地点的链路组为单位，一并进行链路是包含于指定区域的区域内链路，还是未包含于指定区域的区域外链路的区域判定。而且，链路数据根据区域判定的结果来被处理。因此，由于连结相同的两个地点的链路组中未混合有区域内链路和区域外链路，因此能够在进行区域判定时进行相同的判定。

<B.实施方式2>

图6是表示本发明实施方式2所涉及的路径搜索装置1的结构的框图。路径搜索装置1具备区域判定装置102、路径搜索部16、路径绘制部17、以及输出控制部18。路径搜索部16、路径绘制部17、以及输出控制部18为根据区域判定装置102的判定结果对链路数据进行处理的处理部。

在实施方式1的区域判定装置101中，区域判定装置102为区域判定部13具备了迂回对象链路判定部14和迂回对象链路收纳部15的结构。区域判定装置102构成为与地图数据存储部21和输入装置22相连接，并可利用它们。

地图数据获取部11例如经由地图API(Application ProgrammingInterface:应用程序接口)或通信，从地图数据存储部21获取所需的地图数据。

输入装置22为用于用户进行对区域判定装置102的输入操作的装置，例如为遥控器或设于液晶显示器的触摸开关。

区域指定部12从输入装置22获取用户的操作信息，基于用户的操作信息来决定指定区域。

另外，路径搜索装置1构成为与输出装置23相连接，并可利用该输出装置23。

区域指定部12的动作如实施方式1中所说明的那样。实施方式2中，将区域指定部12的指定区域称为“迂回区域”。

迂回对象链路判定部14进行与实施方式1的区域判定部13同样的动作。即，迂回对象链路判定部14对地图数据获取部11获取得到的地图数据的链路是包含于迂回区域的区域内链路，还是未包含于迂回区域的区域外链路进行判定。另外，本实施方式中，将区域内链路称为“迂回对象链路”，将区域外链路称为“迂回对象外链路”。

迂回对象链路收纳部15收纳迂回对象链路的链路数据。

路径搜索部16使用地图数据获取部11获取得到的地图数据来进行路径搜索。此处，路径搜索部16对于迂回对象链路和迂回对象外链路进行不同的处理。具体而言，路径搜索部16去除迂回对象链路而仅使用迂回对象外链路来进行路径搜索。由此，路径搜索部16的搜索路径仅由迂回对象外链路构成，成为不通过迂回区域的路径。

另外，仅使用迂回对象外链路是关于路径搜索对迂回对象链路和迂回对象外链路进行不同的处理的方法的一个示例，此外，路径搜索部16可以在将追加成本与迂回对象链路相加的基础上，使用迂回对象链路和迂回对象外链路两者来进行路径搜索。该情况下，若追加成本以外的条件相同则迂回对象链路与迂回对象外链路相比成本变高追加成本量，其结果是，迂回对象外链路优先被搜索。其结果是，路径搜索部16尽可能对不通过迂回链路的路径进行搜索。

路径绘制部17生成路径搜索部16搜索得到的路径的引导画面。

输出控制部18控制输出装置23，使路径绘制部17生成的引导画面得到显示。即，输出控制部18使路径搜索部16搜索得到的路径的信息从输出装置23输出。

输出装置23例如为液晶显示器等显示装置。

图7是表示区域判定装置102的动作的流程图。以下，按照图7的流程图对区域判定装置102的动作进行说明。然而，图7的流程中的步骤S21和步骤S22与实施方式1中所说明的图5的步骤S11和步骤S12相同，因此省略说明。

迂回对象链路判定部14将在步骤S21获取得到的地图数据中包含有链路数据的链路中、与迂回区域重合的链路判定为迂回对象链路(步骤S23)。此时，迂回对象链路判定部14将判定为迂回对象链路的链路的链路数据收纳于迂回对象链路收纳部15。另外，在该阶段迂回对象链路判定部14将不与迂回区域重合的链路判定为迂回对象外链路。

接着，迂回对象链路判定部14选择未进行后述的步骤S25、S26中的处理的迂回对象链路(步骤S24)。

接着，迂回对象链路判定部14对连结与步骤S24中所选择的迂回对象链路相同的两个点之间的链路组、即相同链路组中是否存在迂回对象外链路进行判断(步骤S25)。该步骤中，若相同链路组的其它的链路中存在链路数据未收纳于迂回对象链路收纳部15的链路，则为是，否则为否。

此处，相同链路组是指例如表示相同的两个地点之间的道路的不同车道的链路组，或表示相同的两个地点之间的道路的上行和下行的链路组。图3的示例中，链路31d和链路31u为相同链路组，图4的示例中，链路31ul、31ur、31dr、31dl为相同链路组。

若步骤S25中相同链路组中没有迂回对象外链路，则区域判断装置102的动作转移至步骤S27。另一方面，若步骤S25中相同链路组中存在迂回对象外链路，则迂回对象链路判定部14将该迂回对象外链路设为迂回对象链路(步骤S26)。此处，迂回对象链路判定部14将设为迂回对象链路的链路的链路数据收纳于迂回对象链路收纳部15。

接着，迂回对象链路判定部14对于所有的迂回对象链路，对是否进行了步骤S25和步骤S26中说明的参照相同链路组的其它的链路的处理进行判断(步骤S27)。若存在未处理的迂回对象链路，则区域判定装置102的动作回到步骤S24。另一方面，对于所有的迂回对象链路，若参照相同链路组的其它的链路的处理结束，则区域判定装置102结束动作。

通过以上的动作，若连结相同的两个地点的链路组中存在与迂回区域重合的链路，则区域判定装置102将该链路组的所有链路判断为迂回对象链路。由此，通过以相同链路组为单位一并进行区域判定，从而能够防止在相同链路组中是否包含于迂回区域的判定产生差异。

另外，上述中，对区域判定部13以连结相同的两个地点的链路组为单位一并进行链路的区域判定进行了说明。然而，区域判定部13例如可以根据道路地图的比例尺区分使用是以链路组为单位一并进行链路的区域判定还是针对每个链路进行链路的区域判定。具体而言，可以在比例尺较大的广域地图中，通过以连结相同的两个地点的链路组为单位一并进行区域判定，从而对相同链路组的所有链路进行相同的判定。而且，在比例尺较小的详细地图中，可以针对每个链路进行区域判定。

接着，对接受了区域判定的链路的那之后的处理进行说明。

路径搜索部16从地图数据获取部11获取地图数据来进行路径搜索。此时，路径搜索部16从迂回对象链路收纳部15获取迂回对象链路的链路数据，去除迂回对象链路，仅使用迂回对象外链路来进行路径搜索。因此，链路搜索部16的搜索路径仅由迂回对象外链路构成。

图8至图10示出了比较例的搜索路径。图8、9示出了图3所示的以道路为单位的链路中的搜索路径，图10示出了图4所示的以车道为单位的链路中的搜索路径。

图8、9中，连结地点A、B之间的道路由上行的链路31u和下行的链路31d构成，仅链路31u与指定区域32(迂回区域)重合。此处，与本实施方式不同，假设下述情况，即：链路31u为迂回对象链路，另一方面，链路31u与相同链路组的链路31d为迂回对象外链路。链路33也为迂回对象外链路。图8和图9中，作为迂回对象链路的链路31u用虚线来表示。

该情况下，地点A、B之间的路径搜索中，如图8所示上行中回避链路31u而跟踪链路33的路径被搜索得到，另一方面，如图9所示下行中跟踪链路31d的路径被搜索得到。由此，即使是连结地点A、B之间的相同道路，上行和下行中是否进行迂回也有所不同。

图10是示出表示图2所示的道路的以车道为单位的链路形状的图。连结地点A、B之间的道路由上行的链路31ul、31ur，下行的链路31dl、31dr构成。链路31ul、31ur、31dl、31dr中，仅链路31ul与指定区域32(迂回区域)重合。此处，与本发明不同，假设下述情况，即：链路31ul为迂回对象链路，另一方面，与链路31ul相同的链路组的链路31ur、31dl、31dr为迂回对象外链路。图10中，作为迂回对象链路的链路31ul用虚线来表示。

该情况下，在地点A、B之间的上行的路径搜索中，搜索回避链路31ul而跟踪链路31ur的链路。由此，即使指定了与链路31ul重合的迂回区域，也由于与链路31ul相同的道路的其它的车道的链路31ur为迂回对象外链路，因此其结果是导致在与链路31ul相同的道路不进行迂回地行驶的路径被搜索得到。

然而，本实施方式中，若即使连结相同的两个地点的链路组中存在一个与迂回区域重合的链路，则将该链路组的所有的链路设为迂回对象链路，因此能消除上述那样的问题。图11和图12为表示图8所对应的状况下本实施方式的搜索路径的图，图13是图10所对应的状况下本实施方式的搜索路径的图。

如图11和图12所示那样，根据区域判定装置102，将构成相同的道路的上行的链路31u和下行的链路31d共同判定为迂回对象链路。路径搜索部16在地点A、B之间的路径搜索中，搜索在上行中如图11所示那样回避链路31u、在下行中如图12所示那样回避链路31d的路径。由此，在仅道路的上行和下行的仅一方中与迂回区域重合的情况下，通过将上行和下行两者均设为迂回对象链路，从而能够对是否迂回道路进行统一的处理。

另外，如图13所示那样，根据区域判定装置102，将构成相同的道路的不同车道的链路31ul、31ur、31dr、31dl全部设为迂回对象链路。路径搜索部16在地点A、B之间的路径搜索中，搜索回避链路31ul、31ur、31dr、31dl的路径。由此，在由多个车道构成的道路中仅一部分的车道与迂回区域重合的情况下，通过将所有的车道的链路设为迂回对象链路，从而对于是否迂回道路能够对所有的车道进行统一的处理。

<C.实施方式3>

图14是表示本发明实施方式3所涉及的路径搜索装置1A的结构的框图。路径搜索装置1A是在实施方式2所涉及的路径搜索装置1的结构中，具备了区域判定装置103来代替区域判定装置102的装置。区域判定装置103是在实施方式2所涉及的区域判定装置102的结构中，具备了区域判定部13A来代替区域判定部13的装置。

区域判定部13A具备迂回对象链路判定部14A和迂回对象链路收纳部15。

若连结相同的两个地点的链路组中存在与迂回区域重合的链路，则实施方式2的区域判定部13将该链路组的所有链路判断为迂回对象链路。与此相对，若连结相同的两个地点的链路组中存在不与迂回区域重合的链路，则实施方式3的区域判定部13A将该链路组的所有链路判断为迂回对象外链路。

图15是表示区域判定装置103的动作的流程图。以下，按照图15的流程图对区域判定装置103的动作进行说明。然而，图15的流程中的步骤S31直至步骤S35为止与实施方式2中所说明的图7的步骤S21直至步骤S25为止相同，因此省略说明。

迂回对象链路判定部14A对连结与步骤S34中所选择的迂回对象链路相同的两个点之间的链路组、即相同链路组中是否存在迂回对象外链路进行判断(步骤S35)。该步骤中，若相同链路组的其它的链路中存在链路数据未收纳于迂回对象链路收纳部15的链路，则为是，否则为否。

若步骤S35中相同链路组中没有迂回对象外链路，则区域判定装置103的动作转移至步骤S37。另一方面，若步骤S35中相同链路组中存在迂回对象外链路，则迂回对象链路判定部14A将相同链路组的所有的迂回对象链路设为迂回对象外链路(步骤S36)。此处，迂回对象链路判定部14A将设为迂回对象链路的链路的链路数据收纳于迂回对象链路收纳部15。由此，若链路组中存在不与迂回区域重合的链路，则迂回对象链路判定部14A将链路组的所有的链路设为区域外链路。

接着，迂回对象链路判定部14A针对所有的迂回对象链路，对是否进行了步骤S35和步骤S36中说明的参照相同链路组的其它的链路的处理进行判断(步骤S37)。若存在未处理的迂回对象链路，则区域判定装置103的动作回到步骤S34。另一方面，对于所有的迂回对象链路，若参照相同链路组的其它的链路的处理结束，则区域判定装置103结束动作。

接着，对在区域判定部13A中接受了区域判定的链路的那之后的处理进行说明。路径搜索部16从地图数据获取部11获取地图数据来进行路径搜索。此时，路径搜索部16从迂回对象链路收纳部15获取迂回对象链路的链路数据，去除迂回对象链路，根据迂回对象外链路来进行路径搜索。因此，链路搜索部16的搜索路径仅由迂回对象外链路构成。

图16和图17示出了图3所示的以道路为单位的链路形状中，路径搜索部16进行搜索的路径。地点A、B之间的上行的链路31u和下行的链路31d中，仅链路31u与指定区域32(迂回区域)重合。然而，由于区域判定部13A将链路31u和链路31d共同判定为迂回对象外链路，因此路径搜索部16如图16所示那样在上行中搜索跟踪链路31u的路径，在下行中搜索跟踪链路31d的路径。由此，在道路的上行和下行的仅一方中与迂回区域重合的情况下，通过将上行和下行两者均设为迂回对象外链路，从而对于是否进行迂回能够进行相同的判定。

图18示出了图4所示的以车道为单位的链路形状中，路径搜索部16进行搜索的路径。地点A、B之间的上行的链路31ul、31ur和下行的链路31dr、31dl中，仅链路31ul与指定区域32(迂回区域)重合。区域判定部13A将这些链路31ul、31ur、31dr、31dl共同判定为迂回对象外链路。因此，路径搜索部16能够对于地点A、B之间搜索跟踪与迂回区域重合的链路31ul的路径。由此，在由多个车道构成的道路中仅一部分的车道与迂回区域重合的情况下，通过将所有的车道的链路设为迂回对象外链路，从而对于是否进行迂回能够对所有的车道进行统一的处理。

实施方式2、3中，表示了将区域指定部12的指定区域设为“迂回区域”并用于路径搜索的示例，但本区域判定也可应用于地图或交通信息的显示、设施的检索、或进行显示等区域的指定的其它处理。

<D.硬件结构>

上述的区域判定装置101、102、103中的地图数据获取部11、区域指定部12、区域判定部13、13A，以及路径搜索装置1、1A中的路径搜索部16、路径绘制部17、及输出控制部18由图19所示的处理电路81来实现。即，处理电路81具备地图数据获取部11、区域指定部12、区域判定部13、13A、路径搜索部16、路径绘制部17、以及输出控制部18(以下，称为“区域判定部13等”)。处理电路81可以应用专用的硬件，也可以应用执行收纳在存储器中的程序的处理器。处理器例如是中央处理装置、处理装置、运算装置、微处理器、微机及DSP(Digital SignalProcessor：数字信号处理器)等。

在处理电路81为专用硬件的情况下，处理电路81例如相当于单一电路、复合电路、编程处理器、并联编程处理器、ASIC(Application SpecificIntegrated Circuit：专用集成电路)、FPGA(Field-Programmable Gate Array：现场可编程门阵列)或它们的组合。区域判定部13等各部的功能可以分别由多个处理电路81来实现，也可以将各部的功能汇总而由一个处理电路来实现。

在处理电路81为处理器的情况下，区域判定部13等的功能由软件等(软件、固件或软件和固件)的组合来实现。软件等以程序的形式来表述，并收纳在存储器中。如图20所示，适用于处理电路81的处理器82读取存储在存储器83中的程序并执行，由此来实现各部分的功能。即，区域判定装置101具备存储器83,存储器83用于收纳在由处理电路81来执行时最终执行下述步骤的程序，即：对包含分别表示连结道路地图上的两个地点的链路的多个链路数据的地图数据进行获取的步骤；将道路地图上的任意的区域指定为指定区域的步骤；以连结相同的两个地点的链路组为单位，一并进行链路是包含于指定区域的区域内链路，还是未包含于指定区域的区域外链路的区域判定。换言之，也可以说该程序是使计算机执行区域判定部13等的步骤、方法的程序。这里，存储器83例如可以是RAM(RandomAccessMemory：随机存取存储器)、ROM(Read Only Memory：只读存储器)、闪存、EPROM(Erasable Programmable Read Only Memory：电可编程只读存储器)、EEPROM(Electrically Erasable Programmable Read OnlyMemory：电可擦可编程只读存储器)等非易失性或易失性的半导体存储器、以及HDD(Hard Disk Drive：硬盘驱动器)、磁盘、软盘、光盘、压缩磁盘、小型磁盘、DVD(Digital Versatile Disk：数字通用盘)及其驱动装置等、或者今后使用的所有存储介质。

以上对区域判定部13等的各功能由硬件和软件等中的任一方来实现的结构进行了说明。但并不局限于此，也可以采用区域判定部13等的一部分由专用的硬件实现、其它部分由软件等来实现的结构。例如，可以是区域判定部13由作为专用硬件的处理电路来实现其功能，除此以外则由作为处理器82的处理电路81读取收纳在存储器83中的程序并执行从而实现其功能。

如上所述，处理电路81可以利用硬件、软件等或它们的组合来实现上述各种功能。另外，迂回对象链路收纳部15由存储器83构成，但这些部件可以由单一的存储器83构成，也可以分别由独立的存储器构成。

路径搜索装置1、1A例如为车载装置，但也可以应用于通过适当地组合车载装置、PND(Portable Navigation Device：便携式导航设备)、通信终端(例如移动电话、智能手机以及平板电脑等移动终端)、及安装于这些设备的应用的功能、以及服务器等从而作为系统来进行构建的系统。该情况下，以上所说明的路径搜索装置1、1A的各功能或各构成要素可以分散配置于构建系统的各设备，也可以集中配置于任意的设备。作为其中的一个示例，图21示出了基于服务器和车载装置的路径搜索装置1的结构例。此处，地图数据获取部11、区域指定部12、区域判定部13、以及路径搜索部16由服务器构成，路径绘制部17和输出控制部18由车载装置构成。

另外，本发明可以在其发明范围内对各实施方式进行自由组合，或者对各实施方式适当地进行变形、省略。

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

标号说明

1、1A 路径搜索装置

11 地图数据获取部

12 区域指定部

13、13A 区域判定部

14、14A 迂回对象链路判定部

15 迂回对象链路收纳部

16 路径搜索部

17 路径绘制部

18 输出控制部

21 地图数据存储部

22 输入装置

23 输出装置，

32 指定区域

81 处理电路

82 处理器

83 存储器

101、102、103 区域判定装置