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

本发明专利技术的目的在于，对于相同的两个地点之间的链路组在区域判定时进行相同的处理。区域判定装置(101)包括：对包含分别表示连结道路地图上的两点的链路的多个链路数据的地图数据进行获取的地图数据获取部(11)；指定道路地图上的任意区域的区域指定部(12)；以连结与所述链路相同的两个地点的链路组为单位，一并进行链路是包含于指定区域的区域内链路，还是未包含于指定区域的区域外链路的区域判定的区域判定部(13)，链路数据根据区域判定的结果来被处理。

Area determination device, map data processing device and map data processing method

【技术实现步骤摘要】
【国外来华专利技术】区域判定装置、地图数据处理装置、以及地图数据处理方法
本专利技术涉及区域判定装置、地图数据处理装置、以及地图数据处理方法。
技术介绍
专利文献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、31本文档来自技高网...

【技术保护点】
1.一种区域判定装置，其特征在于，包括：/n地图数据获取部，该地图数据获取部对包含分别表示连结道路地图上的两个地点的链路的多个链路数据的地图数据进行获取；/n区域指定部，该区域指定部将所述道路地图上的区域指定为指定区域；以及/n区域判定部，该区域判定部以连结与所述链路相同的两个地点的链路组为单位，一并进行所述链路是包含于所述指定区域的区域内链路，还是未包含于所述指定区域的区域外链路的区域判定，/n所述链路数据根据所述区域判定的结果来被处理。/n

【技术特征摘要】
【国外来华专利技术】1.一种区域判定装置，其特征在于，包括：
地图数据获取部，该地图数据获取部对包含分别表示连结道路地图上的两个地点的链路的多个链路数据的地图数据进行获取；
区域指定部，该区域指定部将所述道路地图上的区域指定为指定区域；以及
区域判定部，该区域判定部以连结与所述链路相同的两个地点的链路组为单位，一并进行所述链路是包含于所述指定区域的区域内链路，还是未包含于所述指定区域的区域外链路的区域判定，
所述链路数据根据所述区域判定的结果来被处理。


2.如权利要求1所述的区域判定装置，其特征在于，
若所述链路组中存在与所述指定区域重合的链路，则所述区域判定部将所述链路组的所有链路判定为所述区域内链路。


3.如权利要求1所述的区域判定装置，其特征在于，
若所述链路组中存在不与所述指定区域重合的链路，则所述区域判定部将所述链路组的所有链路判定为所述区域外链路。


4.如权利要求1所述的区域判定装置，其特征在于，
所述链路组包含连结相同的两个地点的互不相同的车道的链路。


5.如权利要求1所述的区域判定装置，其特征在于，
所述链路组包含连结相同的...

【专利技术属性】
技术研发人员：三村明宽，
申请(专利权)人：三菱电机株式会社，
类型：发明
国别省市：日本;JP