具体实施方式

以下，参考附图，说明本发明所涉及的一实施方式。

图1是表示具备本发明的一实施方式所涉及的信息处理装置即宽度算出装置的宽度算出系统的概略结构的框图。

作为地形数据，例如是构成地图服务的多边形(polygon)数据、以及多线段(polyline)等。就该地形数据而言，作为地图上存在的道路、隧道(tunnel)、人行道、江河、线路、以及大楼(building)这样的地物的位置以及形状以节点(node)以及链路(link)表示的按层(layer)数据而被制成的数据被使用。

另外，地形数据也可以是根据航空照片而被制成的数据。此外地形数据不限于该航空照片，也可以是根据由搭载了相机(camera)以及各种传感器(sensor)的车辆测量出的信息而被制成的数据。或者，针对面向计算机游戏(computer games)等而被虚拟地制成的地图数据(map data)，也能够作为地形数据来利用。

图1所示的宽度算出装置100是基于地形数据而算出道路以及人行道等的宽度的装置，如以下那样构成。

即，宽度算出装置100例如由个人计算机(personal computer)构成，具备控制单元(unit)10、存储单元20、输入输出接口(interface)单元(以后，输入输出I/F)30。

输入输出I/F 30将地形数据供应给控制单元10。此外，输入输出I/F 30生成用于显示宽度算出结果的显示数据，使该显示数据向显示例如文件(file)以及基于地图应用程序(application program)的画面等的显示部或者外部装置等输出并显示。

存储单元20作为存储介质而具备例如HDD(硬盘驱动器(Hard Disk Drive))、SSD(固态驱动器(Solid State drive))等能够随时写入以及读出的非易失性存储器(non-volatile memory)、以及作为程序存储器(program memory)被使用的ROM(只读存储器(Read Only Memory))等，具备地形坐标群存储部(地形坐标群数据存储部)21、宽度数据存储部22、地图数据存储部23。

地形坐标群存储部21为了存储由控制单元10的地形数据处理部11算出的地形坐标群数据而被使用。

宽度数据存储部22为了存储由控制单元10的宽度算出部12算出的宽度数据而被使用。

地图数据存储部23为了向控制单元10的宽度输出控制部13提供地图数据而被使用。

控制单元10具备例如中央处理单元(entral Processing Unit：CPU)，作为宽度的算出所需的处理功能，具有地形数据处理部11、宽度算出部12、宽度输出控制部13。

基于地形数据处理部11、宽度算出部12、以及宽度输出控制部13的功能通过使CPU执行在存储单元20的程序存储器中储存的程序而被实现。

另外，用于使得执行基于地形数据处理部11、宽度算出部12、以及宽度输出控制部13的处理的程序既可以是被预先存储至宽度算出装置100内的存储单元20而被使用的程序，也可以是被存储至网络(network)上的应用服务器(server)等而被使用的程序。

在该情况下，宽度算出装置100通过在需要时将所需的程序从应用服务器经由网络进行下载(download)，使得执行基于上述地形数据处理部11、宽度算出部12、以及宽度输出控制部13的功能。

图2是表示本发明的一实施方式所涉及的宽度算出装置所进行的宽度算出的整体的处理过程的一例的流程图。

首先，宽度算出装置100取得地形数据(S11)，通过后述的地形数据处理而算出地形坐标群数据(S12)，通过后述的宽度算出处理而算出宽度(S13)，进行后述的宽度输出控制处理(S14)，向显示部或者外部装置输出处理结果(S15)。

图3是表示本发明的一实施方式所涉及的宽度算出装置所进行的地形数据处理的处理过程的一例的流程图。

另外，在此作为一例，就地形数据而言，道路、人行道、江河、以及大楼等各种地物间的大量边界被标绘(plot)，通过纬度信息以及经度信息而作为节点被表现，并且该边界的连续性通过连结了相邻的节点间的直线(链路)来表现。

设为通过由这些节点以及链路描绘的图形被描绘，从而该地形所占据的区域在地图等上被表现。另外，这些地形数据例如也可以通过人以航空照片为基础来转录等方法而被制成。

此外，此时就地形数据而言，设为若是道路则作为仅道路，若是人行道则作为仅人行道，若是江河则作为仅江河，若是大楼则作为仅大楼的节点以及链路而单独被管理。通过这些作为层(layer)而被恰当地重合，还能够表现更复杂的地形。

此外，针对如道路那样广泛分布的地物，设为以十字路口等为间断，切分为细小的区域(块)而被管理。道路部的地形数据例如以下所示。人行道部的地形数据与道路部的地形数据单独被管理。该人行道部的地形数据的格式(format)与道路部的地形数据的格式相同。

(道路部的地形数据例)

道路部块(1)：[(x_r1，y_r1)，(x_r2，y_r2)，……，(x_r7，y_r7)，(x_r1，y_r1)]

道路部块(2)：[(x_r8，y_r8)，(x_r9，y_r9)，……，(x_r14，y_r14)，(x_r8，y_r8)]

此时设为各道路部块被描述与起点节点同一值作为终点节点，由连结了各节点的直线(链路)描绘的图形以一笔画的方式被描绘。

另外，关于节点，在上述说明了由纬度信息以及经度信息来表现，但不限于此，既可以如平面直角坐标系那样，使用从某起点的距离等来表现，此外也可以使用从这些变换的纬度信息以及经度信息。

作为图3所涉及的处理，首先，地形数据处理部11取得地形数据(S12-1)，提取分别表示道路部以及人行道部的层的地形数据(S12-2)。

接下来，地形数据处理部11将该提取到的地形数据通过块分割处理而分割为后述的块单位(S12-3)。

进而，地形数据处理部11通过后述的、块间重复坐标的去除处理，去除在地形数据的块间重复的节点的信息(S12-4)，将该去除后的数据即地形坐标群数据储存至存储单元20的地形坐标群存储部21(S12-5)。

图4是表示本发明的一实施方式所涉及的宽度算出装置所进行的宽度算出处理的处理过程的一例的流程图。

作为选定处理部，宽度算出部12从存储单元20的地形坐标群存储部21取得地形坐标群数据(S13-1)，从该地形坐标群数据选定设为处理对象的块(S13-2)。

接下来，作为选定处理部，宽度算出部12在该选定的块内选定相邻的两个节点(S13-3)，基于这选定的两个节点和选定的块内的其他节点的位置关系，从该其他节点选定适于作为在地物的宽度的算出处理中使用的节点的节点(S13-4)。

在本实施方式中，针对处于相邻的节点即相邻的两个节点在S13-3中被选定进行说明，但不限于此，例如位于相同的直线上且二者位于很近的节点即邻近的多个节点也可以被选定。

进而，宽度算出部12根据在S13-4中被选定的节点和所述的相邻的两个节点的位置关系而算出宽度(S13-5)，向存储单元20的宽度数据存储部22储存宽度数据(S13-6)。S13-2～S13-6对从地形坐标群数据被选定的各块进行，S13-3～S13-5对在块内被选定的两个节点的各组进行。

图5是表示本发明的一实施方式所涉及的宽度算出装置所进行的宽度输出控制处理的处理过程的一例的流程图。

首先，宽度输出控制部13从存储单元20的宽度数据存储部22取得宽度数据(S14-1)，从地图数据存储部23取得地图数据(S14-2)。宽度输出控制部13基于宽度数据的纬度信息以及经度信息，在地图数据上，使所述的宽度数据向宽度算出装置100内的显示装置、或者宽度算出装置100的外部的显示装置输出并显示(S14-3)。

图6是表示道路的各部分的一例的平面图。

在图6所示的例中，道路即道路部200由人行道即人行道部210、和车道即车道部220构成。在车道部220中，设为包含与人行道部210相邻的路崖221、区划线222、以及路侧带223。

此外，在人行道部210和车道部220的边界上设置混凝土(concrete)边界块230。此外，道路部200的结构不限于图6所示的例，例如也可以对路崖221等设置邮筒(post box)以及树木等。

图7是表示道路部的图像的一例的图。图8是表示道路部的地形数据图像的一例的图。

在图8中，示出根据图7所示的道路部的图像而制成的、表示道路部200的地形数据的节点、链路的一例。

图9是表示人行道部的地形数据图像的一例的图。在图9中，示出根据图7所示的道路部的图像而制成的、表示人行道部210的地形数据的节点、链路的一例。

在此，示出表示道路部块的节点数据的一例。

道路部块：[(x_r1，y_r1)，(x_r2，y_r2)，……，(x_r17，y_r17)，(x_r18，y_r18)，(x_r1，y_r1)]

接着，示出表示人行道部块的节点数据的一例。

人行道部块(1)：[(x_s1，y_s1)，(x_s2，y_s2)，……，(x_s7，y_s7)，(x_s1，y_s1)]

人行道部块(2)：[(x_s8，y_s8)，(x_s9，y_s9)，……，(x_s14，y_s14)，(x_s8，y_s8)]：

另外，图8中的菱形的图形、以及图9中的圆形的图形分别表示节点，在上述的道路部以及人行道部的地形坐标群数据中各节点以(x，y)的坐标来表示。在本例中，此时，例如像(x_r1，y_r1)和(x_s1，y_s1)那样，设为在道路部和人行道部中还能够存在坐标公共的节点。

接着说明宽度算出的例。在本实施方式中，分别示出上述的S13-3、S13-4、S13-5、以及S13-6的处理、也就是说(1)宽度算出处理的处理过程中的在块内选定相邻的两个节点，基于与块内的其他节点的位置关系，从其他节点选定适于作为在地物的宽度的算出处理中使用的节点的节点的处理、(2)根据该选定的节点和所述的相邻的两个节点的位置关系而算出宽度的处理、以及(3)向宽度数据存储部22储存宽度数据的处理、的一例。

图10是表示宽度算出的第一例的图。在该例中，针对与连续的2点的距离为一定值以下的节点的提取进行说明。

首先，作为选定处理部，宽度算出部12选定相邻的两个节点，并选定在与两节点的坐标相距一定距离内存在的节点群。

在图10所示的那样的块中，地形坐标群数据如下述的道路部块A那样，设为被描绘为绕顺时针形成一笔画的路线(root)。

此时，在地形坐标群数据中，某节点、和在该节点的前后也就是说在上述一笔画的路线上的前后被描述的2点为相邻。在本实施方式中，宽度算出部12利用该相邻，将道路部块A中的、由某节点、和作为该节点的紧后的坐标被描述的节点构成的组用于宽度算出处理。

道路部块A：[(x_r1，y_r1)，(x_r2，y_r2)，……，(x_r9，y_r9)，(x_r10，y_r10)，(x_r1，y_r1)]

另外，不限于此，在地形坐标群数据中，某节点、和在该节点的紧前也就是说在上述一笔画的路线上的紧前被描述的节点这样的组也可以被用于宽度算出处理。此外，在地形坐标群数据的描述被描述为绕逆时针形成一笔画的路线的情况下，宽度算出部12也可以实施使以后的处理匹配该描述，或沿着上述的绕顺时针将描述的顺序预先调换等处理。

接着，宽度算出部12决定距离d，作为选定适于作为在宽度的算出处理中使用的节点的节点的处理所需的参数(parameters)。该距离d例如既可以是固定值(例如100[m])，也可以是该块内的各节点间的平均距离、或者其N倍这样的值，或者也可以是每个道路类型(高速公路、市道等)的全国平均宽度的M倍这样的值。此外，宽度算出部12也可以如距离d1、d2这样决定多个距离。

接下来，作为选定处理部，宽度算出部12在道路部块A内，如图10所示，以OR条件来选定在与任意的被选定的两个节点“1”以及“2”相距一定距离d内存在的节点K。

在图10所示的例中，作为选定处理部，宽度算出部12在道路部块A内，选定在与从选定的两个节点“1”以及“2”之中的节点“1”相距距离d1内存在的节点“5”、“6”、“8”～“10”，选定在与上述节点“2”相距距离d2内存在的节点“3”、“5”、“9”以及“10”，选定与这些选定的节点的OR条件匹配的节点“3”、“5”、“6”、“8”～“10”。

此时，在道路部块A的各节点通过纬度信息以及经度信息被描述的情况下，宽度算出部12将各节点中描述的纬度信息以及经度信息变换为平面直角坐标系后，实施距离d1、d2所涉及的计算。

图11以及图12是表示宽度算出的第二例的图。在该例中，针对与连结2点的矢量正交的节点的提取进行说明。

接下来，如图11所示，宽度算出部12对于针对上述节点“1”被上述选定的各节点，算出矢量“1→2”(V₁₂)和矢量“1→各节点K”(V_1K)之间的内积。

此外，如图12所示，宽度算出部12对于针对上述节点“2”被上述选定的各节点K，算出矢量“2→1”(V₂₁)和矢量“2→各节点K”(V_2K)之间的内积。

此时，有以下特性：矢量间的角度为0度至90度之间内积为正值，角度为90度而内积为0，角度为90度至180度之间内积为负值。

根据该特性，宽度算出部12求得按照下述的式(1)以及(2)而分别算出的内积都成为正值的节点K，选定适于作为从本节点相对于上述矢量“1→2”正交绘制的垂线的起点的节点K。在图11以及图12所示的例中，节点“5”以及节点“10”符合。

另外，在本例中将内积为0的情况设为对象外，但也可以包含该0。

[数学式1]

图13是表示宽度算出的第三例的图。在该例中，针对在相对于连结2点的矢量绕顺时针旋转的方向存在的节点被提取的处理等进行说明。

接下来，如图13所示，宽度算出部12算出上述矢量“1→2”、和矢量“1→被选定的各节点K”(在此，适于作为上述垂线的起点的节点“5”、节点“10”)之间的外积。

此时，有以下特性：若假设为第一个矢量以及第二个矢量存在于同一平面上，则在使第一个矢量绕顺时针旋转的方向上存在第二个矢量的情况下，外积为负值，此外，在使第一个矢量绕逆时针旋转的方向上存在第二个矢量的情况下，外积为正值。根据该特性，宽度算出部12选择满足下述的式(3)的节点K。

[数学式2]

在图13所示的例中节点“5”与节点K相符合。

这利用以下特性：通过被描述为以如上述那样道路部的地形坐标群数据如节点“1”→节点“2”→……→节点“10”→节点“1”那样绕顺时针形成一笔画的路线的方式这样的前提，相对于矢量“1→2”存在于道路的相反侧的节点，在使矢量“1→2”绕顺时针旋转的方向上存在。

此外，在描述方法不同的情况下，被描述为例如节点“1”→节点“10”→……→节点“2”→节点“1”那样绕逆时针形成一笔画的路线等的情况下，条件式也可以被变更。

在该情况下，相对于在节点K被算出时的矢量“2→1”而存在于道路的相反侧的节点在使矢量“2→1”绕逆时针旋转的方向上存在。所以如下述的式(4)那样，外积为正值的节点K被选定。

[数学式3]

另外在本例中，宽度算出部12以OR条件来选定在与任意的被选定的两个节点相距一定距离d内存在的节点K，接着，提取了与连结2点的矢量正交的节点，但这些选定以及提取的顺序也可以相反。

也就是说，在图10中，宽度算出部12对于节点“1”以及“2”以外的各节点K，算出矢量“1→2”(V₁₂)和矢量“1→各节点K”(V_1K)的内积，通过式(1)选定内积为正值的节点K，从而节点“3”～“5”以及“10”被选定。

同样，宽度算出部12算出矢量“2→1”(V₂₁)和矢量“2→各节点K”(V_2K)之间的内积，通过式(2)选定内积为正值的节点K，从而节点“5”以及“10”被选定。

接下来宽度算出部12算出上述矢量“1→2”、和矢量“1→被选定的各节点K”(在此节点“5”、节点“10”)之间的外积，通过式(3)选定外积为负值的节点K，节点“5”被选定。

接下来，宽度算出部12以OR条件来选定节点“5”是否存在于与节点“1”以及“2”相距一定距离d内。在此，该节点“5”符合条件。

另外，宽度算出部12也可以关于与连结2点的节点的矢量正交的节点的提取，也求得上述矢量“1→2”、矢量“1→全部节点K”之间的外积为负值的节点后(节点“4”～“7”被选定)，分别求得矢量“1→2”(V₁₂)和矢量“1→各节点K”(V_1K)的矢量间的内积以及矢量“2→1”(V₂₁)和矢量“2→各节点K”(V_2K)的矢量间的内积，选定双方成为正值的节点。在此节点“5”被选定。

图14是表示宽度算出的第四例的图。在该例中，针对垂线被绘制，交点的坐标被算出进行说明。

接着，如图14所示，宽度算出部12对上述矢量“1→2”从节点“5”绘制垂线，算出矢量“1→2”中的与该垂线的交点L的坐标、和节点“5”的坐标的距离。

作为一例，宽度算出部12基于矢量“1→2”和矢量“1→K”的外积、以及矢量“1→2”和矢量“1→K”的关系，按照下述的式(5)以及(6)而算出矢量“K→L”的距离。

[数学式4]

根据这些式(5)以及(6)，宽度算出部12能够按照下述的式(7)而求得矢量“K→L”的距离、在此交点L的坐标和节点“5”的坐标的距离。

[数学式5]

此外，宽度算出部12基于矢量“1→2”和矢量“1→K”的内积、以及矢量“1→K”和矢量“1→L”的关系，算出矢量“1→L”的距离，算出矢量“1→2”与矢量“1→L”的距离的比率。宽度算出部12能够使用这些算出的结果和节点“1”、节点“2”的纬度信息以及经度信息，按照下述的式(8)以及(9)而求得交点L的坐标。

[数学式6]

根据这些式(8)以及(9)，宽度算出部12能够按照下述的式(10)而求得矢量“1→L”的距离。

[数学式7]

交点L的坐标(x_L，y_L)存在于连结(x_r1，y_r1)、(x_r2，y_r2)这2点的直线间。由此，宽度算出部12能够按照下述的式(11)以及(12)计算交点L的坐标。根据需要，宽度算出部12将坐标系变换为平面直角坐标系后计算交点L的坐标。

[数学式8]

鉴于以上，宽度算出部12将矢量“K→L”的距离(也就是说宽度KL)与节点K(适于作为在宽度的算出处理中使用的节点的节点)的坐标、交点L的坐标一起，作为以下的宽度(1)而储存至宽度数据存储部22。

宽度(1)：[(x_K，y_K)，(x_L，y_L)，KL]

另外，在如下述那样存在多个节点K的情况下，宽度算出部12将与各节点相应的宽度设为不同记录(record)，作为以下的宽度(1)以及(2)而储存至宽度数据存储部22。

宽度(1)：[(x_K1，y_K1)，(x_L1，y_L1)，KL1]

宽度(2)：[(x_K2，y_K2)，(x_L2，y_L2)，KL2]

宽度算出部12接着对节点“2”、“3”，对节点“3”、“4”，……，对节点“10”、“1”依次实施上述处理，将宽度的数据储存至宽度数据存储部22。进而，宽度算出部12在针对该块结束了处理后，实施下面的块所涉及的处理。

另外在本实施方式中，设为宽度的数据按道路类型，作为分开的数据、例如在道路部和人行道部中作为不同的数据，被储存至宽度数据存储部22。

图15是说明道路部的宽度的算出的一例的图。

在图15中，示出在根据如图8所示的表示道路部的地形数据的节点以及链路的一例而算出了道路部的宽度的情况下，在哪个节点间宽度被算出。

图16是说明人行道部的宽度的算出的一例的图。

在图16中，示出在根据如图9所示的表示人行道部的地形数据的节点以及链路的一例而算出人行道部的宽度的情况下，在哪个节点间宽度被算出。

在本实施方式中，在图8所示的道路部和图9所示的人行道部中存在坐标为公共的节点，所以宽度算出部12算出以这样的节点为对象而算出的宽度彼此的差分，从而也能够算出车道宽度。

图17是表示宽度的信息的输出的一例的图。

在图17中，示出取得宽度输出控制部13所进行的处理过程中的宽度数据，取得地图数据，在地图数据上显示并输出所述的宽度数据的一例。

宽度输出控制部13将上述宽度数据的节点K(适于作为在宽度的算出处理中使用的节点的节点)以及交点L的纬度信息以及经度信息给予地图数据上，作为连结两节点间的线而显示箭头，进而，将宽度KL显示于该箭头的附近，从而能够得到宽度的输出数据。

以下，针对例外的处理的例进行说明。

图18是说明例外的处理的第一例的图。在该例中，针对地形数据处理部11所进行的块分割处理(S12-3)进行说明。

如下述那样，若地形坐标群数据是被描述为多个块为一个数据的人行道部块(1)的数据，则地形数据处理部11也可以作为前处理而以块为单位分割为以下的人行道部块(1-1)以及(1-2)后实施以后的处理。

(处理前)

人行道部块(1)：[(x_s1，y_s1)，(x_s2，y_s2)，……，(x_s7，y_s7)，(x_s1，y_s1)，(x_s8，y_s8)，(x_s9，y_s9)，……，(x_s14，y_s14)，(x_s8，y_s8)，……]

(处理后)

人行道部块(1-1)：[(x_s1，y_s1)，(x_s2，y_s2)，……，(x_s7，y_s7)，(x_s1，y_s1)]

人行道部块(1-2)：[(x_s8，y_s8)，(x_s9，y_s9)，……，(x_s14，y_s14)，(x_s8，y_s8)]

图19是说明例外的处理的第二例的图。在该例中，针对地形数据处理部11所进行的块间重复坐标的去除处理(S12-4)进行说明。

如图19所示，在作为某块(图19中的a)和别的块(图19中的b)之间的接合部(图19中的c)而在车道部内等存在节点的情况下，设为多个块所公共的节点、在此与下述的道路部地形数据(1)～(5)中的(x_r4，y_r4)、(x_r5，y_r5)、(x_r6，y_r6)、(x_r7，y_r7)对应的节点符合车道部内的节点，地形数据处理部11也可以作为前处理而去除了这些节点后实施以后的处理。

道路部地形数据(1)：[(x_r1，y_r1)，……，(x_r4，y_r4)，(x_r5，y_r5)，(x_r6，y_r6)，(x_r7，y_r7)，……，(x_r17，y_r17)，(x_r18，y_r18)，(x_r1，y_r1)]

……

道路部地形数据(5)：[(x_r80，y_r80)，……，(x_r4，y_r4)，(x_r5，y_r5)，(x_r6，y_r6)，(x_r7，y_r7)，……，(x_r80，y_r80)]

此外，设为此时的公共的节点之中最初的点和最后的点为道路端，也可以保留这些点。在图19所示的例中，上述最初的点为节点“4”(x_r4，y_r4)，上述最后的点为节点“7”(x_r7，y_r7)。

此外，在不作为道路而一概总结，而按高速公路、国道以及县道等每个道路类型处理为不同的层的情况下，在不同的道路类型间也同样地存在接合面。因此，地形数据处理部11也可以同样作为前处理而进行了去除、或者保留道路端的节点的处理后实施去除其他节点等处理。

其中存在作为道路之上的层而存在的人行道、或者在一般道之上存在的高速公路等中的、若以道路类型间的立体的接合面为去除对象则不能算出宽度的情形。因此，需要还注意层间的立体的构造。

图20是说明例外的处理的第三例的图。在该例中，针对宽度算出部12所进行的宽度算出处理(S13)进行说明。

在此，如图20所示，设为下述那样的人行道部块的地形坐标群数据在块内被分为外周(对应于下述的(1))和内周(对应于下述的(2))被描述的、不能形成一笔画的路线的描述。

(1)：[(x_s11，y_s11)，(x_s12，y_s12)，(x_s13，y_s13)，(x_s14，y_s14)，(x_s15，y_s15)，(x_s11，y_s11)]

(2)：[(x_s21，y_s21)，(x_s22，y_s22)，(x_s23，y_s23)，(x_s24，y_s24)，(x_s21，y_s21)]

即使是这样的描述，宽度算出部12也可以在地形坐标群数据中，首先从外周的节点选定对外周的节点以及内周的节点这双方符合条件的节点K而实施同样的处理，其后，从内周的节点选定对于外周的节点以及内周的节点这双方符合条件的节点K而实施同样的处理。

(人行道部块)：[(x_s11，y_s11)，(x_s12，y_s12)，(x_s13，y_s13)，(x_s14，y_s14)，(x_s15，y_s15)，(x_s11，y_s11)]，[(x_s21，y_s21)，(x_s22，y_s22)，(x_s23，y_s23)，(x_s24，y_s24)，(x_s21，y_s21)]

此外，在图20所示的例中，外周中的节点的记载顺序是绕顺时针，内周中的节点的记载顺序是绕逆时针，所以也可以节点K始终设为使第一个矢量绕顺时针旋转的方向的节点。

另一方面，在内周中的节点的记载顺序为绕顺时针的情况下，宽度算出部12也可以如上述那样从内周的节点选定对于外周的节点以及内周的节点这双方符合条件的节点K时，选定使第一个矢量绕逆时针旋转的方向的节点作为节点K等，适当变更处理。

图21是说明例外的处理的第四例的图。图22是说明例外的处理的第五例的图。在这些例中，针对对于复杂的块的处理进行说明。如图21以及图22所示，在一个块内表现的地形为复杂的情况下，有时取决于距离d的值而选定不适于被用作宽度的节点K。

例如，对图21中的节点“1”以及节点“2”之间从节点“7”描绘的宽度线由于还穿过并非道路部的区域而不适于作为道路宽度。针对这样的节点K，宽度算出部12在求得图21所示的宽度线A后，作为后处理，评估该宽度线A是否具有与矢量“1→2”以外的矢量的交点，在图21所示的例中评估宽度线A是否具有与矢量“4→5”的交点。

在具有该交点的情况下，宽度算出部12也可以设为上述求得的宽度线A不适合作为道路宽度，将其从在宽度数据存储部22中储存的对象中排除。

此外，例如对图22中的节点“1”以及节点“2”之间从节点“6”描绘的宽度线A不穿过并非道路部的区域。但是该宽度线A踏入由节点“5”、“6”、“b”以及“c”构成的道路的区域。因此，该宽度线A不适于作为道路宽度。

针对这样的节点K，宽度算出部12作为对块内的全部节点求得宽度线后的后处理，评估是否在宽度线彼此间有交点，在图22所示的例中，宽度算出部12评估对节点“1”以及“2”从节点“6”描绘的宽度线A、和对节点“5”以及“6”从节点“c”描绘的宽度线是否有交点。

在有交点的情况下，宽度算出部12也可以设为宽度线A不适合作为道路宽度，将其从在宽度数据存储部22中储存的对象中排除。

此外，例如像宽大的直线道路等那样，在块内节点少而描绘宽度线的数量非常少的道路为对象的情况下，也可以设置节点“1”以及节点“2”之间的中间节点“1.5”，从而分别使用节点“1”、“1.5”、和节点“1.5”、“2”而实施处理。

接着针对补充进行说明。

上述各处理也对其他块实施，从而能实现包罗了全国的道路网的地图数据、并且是被赋予了与道路、人行道以及车道有关的宽度信息的地图数据。

此外，在各节点的坐标以经度以及纬度来表示的情况、或者各节点的坐标以度分秒形式的60进制来表示的情况下，宽度算出装置100也可以将坐标系变换为平面直角坐标系等，将坐标系变换为适于算出距离以及角度时的形式。同样，在地图数据上显示宽度数据时，宽度算出装置100也可以实施将坐标系变换为配合于被显示的地图的坐标系这样的处理。

另外，不限于道路，只要存在地形数据，宽度算出装置100就能够算出对于江河或者建造物这样的地物的宽度，实现被赋予了这些宽度信息的地图数据。

图23是表示本发明的一实施方式所涉及的宽度算出装置的硬件结构的一例的框图。

在图23所示的例中，上述的实施方式所涉及的宽度算出装置100例如由服务器计算机(server computer)或者个人计算机构成，具有CPU等硬件处理器(hardwareprocessor)111。并且，对于该硬件处理器111，程序存储器111B、数据存储器(data memory)112、输入输出接口113以及通信接口114经由总线(bus)120被连接。输入输出I/F 30能使用图23所示的输入输出接口113以及通信接口114来构成。

通信接口114例如包含一个以上的无线的通信接口单元，能够在与通信网络NW之间进行信息的发送接收。作为无线接口，例如采用了无线LAN(局域网(Local AreaNetwork))等小功率无线数据通信标准的接口被使用。

在输入输出接口113上，被连接了附设于宽度算出装置100的、操作员(operator)用的输入设备(device)50以及输出设备60。

输入输出接口113进行通过键盘(keyboard)、触摸面板(touch panel)、触摸板(touchpad)、鼠标(mouse)等输入设备50取入由操作员输入的操作数据，并且使输出数据向包含使用了液晶或者有机EL(电致发光(Electro Luminescence))等的显示设备的输出设备60输出并显示的处理。另外，对输入设备50以及输出设备60，既可以使用在宽度算出装置100内置的设备，此外也可以使用能够经由网络NW与宽度算出装置100进行通信的其他信息终端的输入设备以及输出设备。

程序存储器111B作为非临时的有形的存储介质，例如是HDD或者SSD等能够随时写入以及读出的非易失性存储器和ROM等非易失性存储器被组合使用的存储介质，储存有为了执行一实施方式所涉及的各种控制处理而所需的程序。

数据存储器112作为有形的存储介质，例如是上述的非易失性存储器和RAM(随机存取存储器(Random Access Memory))等易失性存储器(volatile memory)组合使用的存储介质，为了存储在进行各种处理的过程中取得以及制成的各种数据而被使用。

本发明的一实施方式所涉及的宽度算出装置100作为软件(software)的处理功能部，能构成为具有图1所示的地形数据处理部11、宽度算出部12、以及宽度输出控制部13的信息处理装置。

存储单元20的地形坐标群存储部21、宽度数据存储部22、以及地图数据存储部23能使用图23所示的数据存储器112来构成。其中，这些地形坐标群存储部21、宽度数据存储部22、以及地图数据存储部23并非在宽度算出装置100内必须的结构，例如也可以被设置于USB(通用串行总线(Universal Serial Bus))存储器等的外置存储介质、或者在云(cloud)上配置的数据库服务器(database server)等存储装置。

上述的地形数据处理部11、宽度算出部12、以及宽度输出控制部13的各单元中的处理功能部都能通过使得通过上述硬件处理器111读出并执行在程序存储器111B中储存的程序来实现。另外，这些处理功能部的一部分或者全部也可以通过包含专用集成电路(ASIC(Application Specific Integrated Circuit))或者FPGA(现场可编程门阵列(Field-Programmable Gate Array))等集成电路的其他多种多样的形式来实现。

如以上说明那样，本发明的一实施方式所涉及的宽度算出装置着眼于地物的位置以及形状以节点、或者节点以及链路表示的地形数据中的节点间的关系性，确定能够描绘与宽度相当的线段的节点，根据构成线段的2点的坐标间的关系而算出宽度。

由此，能够算出道路的宽度而不使用道路中心线的数据。进而，不仅是道路宽度，还能够算出车道宽度、人行道宽度，在工程等中道路形状被变更时，能够基于根据航空照片等而制成的多边形数据等，迅速地反映宽度信息。此外，通过从道路、人行道等的任意的层的地形数据与各自的地形数据相关联，能容易地算出车道宽度、人行道宽度。

此外，在本发明的一实施方式中，能够事先知晓是否存在垃圾收集车、或者由快递员驾驶的那样的卡车(truck)等车辆能够通行的宽度、或者是否存在车辆被迫在路上停止而驻停车时仅其他车辆能够通行的宽度、等信息。此外，在本发明的一实施方式中，能够提供登载了宽度信息的静态地图、或者进行了活用了宽度信息的最佳的道路引导的导航应用等。

根据本发明的一实施方式所涉及的信息处理装置的第一方式，以根据地形数据被算出的地形坐标群所示的相邻或者邻近的节点被选定，适于作为在地物的宽度的算出中使用的节点的节点基于被选定的节点和其他节点的位置关系而从其他节点被选定。由此，通过使用地形数据，适于作为在地物的宽度的算出中使用的节点的节点能被选定。

根据本发明的一实施方式所涉及的信息处理装置的第二方式，基于表示道路、道路内的人行道、以及道路内的车道的至少1种地物的地形数据而算出地形坐标群。由此，与适于宽度的算出的地物有关的地形坐标群能被恰当地算出。

根据本发明的一实施方式所涉及的信息处理装置的第三方式，选定适于作为对连结被选定的相邻或者邻近的节点的链路描绘的垂线的起点的节点，从被选定的适于作为垂线的起点的节点中，选定适于作为在宽度的算出中使用的节点的节点，作为宽度算出处理，求得链路和垂线的交点，基于交点和适于作为在宽度的算出中使用的节点的节点的位置关系、或者连结交点和适于作为在宽度的算出中使用的节点的节点的垂线的距离，算出地物的宽度。由此，能够恰当地算出地物的宽度。

根据本发明的一实施方式所涉及的信息处理装置的第四方式，进一步进行将所算出的表示宽度的信息向外部输出的宽度输出控制处理，因此地物的宽度所涉及的信息能被恰当地输出。

根据本发明的一实施方式所涉及的信息处理装置的第五方式，除了所算出的表示宽度的信息外，进一步进行将表示被选定的相邻或者邻近的节点、适于作为在宽度的算出中使用的节点的节点、交点的其中一个以上的信息向外部输出的宽度输出控制处理。由此，地物的宽度所涉及的信息能被恰当地输出。

此外，各实施方式中记载的方法作为能够使计算机(计算机)执行的程序(软件单元)，储存至例如磁盘(软(Floppy(注册商标))盘(Floppy disk)、硬盘等)、光盘(CD-ROM、DVD、MO等)、半导体存储器(ROM、RAM、闪速存储器(Flash memory)等)等记录介质，此外能够通过通信介质而传输并分发。另外，在介质侧储存的程序中，还包含在计算机内构成使计算机执行的软件单元(不仅包含执行程序，还包含表格(table)、数据结构)的设定程序。实现本装置的计算机读入在记录介质中记录的程序，此外根据情况通过设定程序来构筑软件单元，通过该软件单元来控制动作从而执行上述的处理。另外，在本说明书所说的记录介质不限于分发用，还包含计算机内部或者经由网络而连接的机器中设置的磁盘、半导体存储器等存储介质。

另外，本申请发明并非限定于上述实施方式，在实施阶段中不脱离其要旨的范围中能够各种各样地变形。此外，各实施方式也可以尽可能适当组合实施，在该情况下得到组合的效果。进而，在上述实施方式中包含各种各样的阶段的发明，通过所公开的多个结构要件中的适当的组合而能提取各种各样的发明。

标号说明

100……宽度算出装置

10……控制单元

11……地形数据处理部

12……宽度算出部

13……宽度输出控制部

20……存储单元

21……地形坐标群存储部

22……宽度数据存储部

23……地图数据存储部

30……输入输出接口单元

200……道路部

210……人行道部

220……车道部

221……路崖

222……区划线

223……路侧带

230……混凝土边界块