(57)【要約】【課題】調査員が最低限の入力を行うことで、必要な部分ネットワークへの展開と各ネットワーク要素への適切な属性の付与を実現することができる。【解決手段】地理ネットワークデータ更新システム１０は、予め登録された属性つきネットワークデータ２０を入力し、入力した属性つきネットワークデータ２０から特定の属性を有するネットワーク要素を対象として抽出する対象抽出部１２と、対象抽出部１２により抽出されたネットワーク要素の属性に含まれる属性種別に対応する処理内容を処理レポジトリ２２から選択して取得する処理選択部１４と、処理レポジトリ２２から取得した処理内容に従って、対象抽出部１２により抽出されたネットワーク要素を含む部分ネットワークを更新する処理を実行する処理実行部１６と、処理実行部１６による処理結果を属性つきネットワークデータ２０に反映する結果反映部１８と、を有する。【選択図】図１
2018084904.tif 000002
【特許請求の範囲】
【請求項１】
予め登録された属性つきネットワークデータを入力し、入力した属性つきネットワークデータから特定の属性を有するネットワーク要素を対象として抽出する対象抽出部と、
前記対象抽出部により抽出された前記ネットワーク要素の前記属性に含まれる属性種別に対応する処理内容を処理レポジトリから選択して取得する処理選択部と、
前記処理レポジトリから取得した処理内容に従って、前記対象抽出部により抽出された前記ネットワーク要素を含む部分ネットワークを更新する処理を実行する処理実行部と、
前記処理実行部による処理結果を前記属性つきネットワークデータに反映する結果反映部と、
を有する地理ネットワークデータ更新システム。
【請求項２】
前記ネットワーク要素は、ノード及びリンクを含み、前記属性つきネットワークデータは、前記ノードの集合と、前記リンクの集合と、前記属性の集合と、前記ノード、前記リンク、および前記属性の対応関係の集合と、を含む
請求項１記載の地理ネットワークデータ更新システム。
【請求項３】
前記処理実行部は、
前記処理レポジトリから取得した処理内容に外部データが定義されている場合は、前記外部データを読み出し、読み出した外部データを用いて前記部分ネットワークを更新する処理を実行する
請求項１又は請求項２記載の地理ネットワークデータ更新システム。
【請求項４】
前記対象抽出部は、更に、オペレーターにより指定された前記ネットワーク要素を受け付けた場合は、受け付けた前記ネットワーク要素を対象として抽出する
請求項１〜３の何れか１項に記載の地理ネットワークデータ更新システム。
【請求項５】
前記処理選択部は、オペレーターにより入力された前記処理内容を受け付けた場合、受け付けた前記処理内容を前記処理実行部に出力する
請求項１〜４の何れか１項に記載の地理ネットワークデータ更新システム。
【請求項６】
対象抽出部が、予め登録された属性つきネットワークデータを入力し、入力した属性つきネットワークデータから特定の属性を有するネットワーク要素を対象として抽出するステップと、
処理選択部が、前記対象抽出部により抽出された前記ネットワーク要素の前記属性に含まれる属性種別に対応する処理内容を処理レポジトリから選択して取得するステップと、
処理実行部が、前記処理レポジトリから取得した処理内容に従って、前記対象抽出部により抽出された前記ネットワーク要素を含む部分ネットワークを更新する処理を実行するステップと、
結果反映部が、前記処理実行部による処理結果を前記属性つきネットワークデータに反映するステップと、
を有する地理ネットワークデータ更新方法。
【請求項７】
コンピュータを、請求項１〜５の何れか１項に記載の地理ネットワークデータ更新システムの各部として機能させるためのネットワークデータ更新プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、地理ネットワークデータ更新システム、方法、及びプログラムに関し、特に、属性が付与された地理ネットワークデータを更新する地理ネットワークデータ更新システム、方法、及びプログラムに関するものである。
【背景技術】
【０００２】
人間が端末を利用して実世界を調査し、ネットワーク上の対応するリンクやノードに通行可否や道路の状況を入力するシステムが存在する（非特許文献１）。これを利用することで、調査員が入力した調査データに基づいてネットワーク上に地物をリンクやノードの属性として登録することができる。
【０００３】
以下、ノードとリンクをまとめて「ネットワーク要素」と呼ぶ。また、地図ネットワーク全体に対し、地図の一部を表すネットワーク要素の集合を「部分ネットワーク」と呼ぶ。
【先行技術文献】
【非特許文献】
【０００４】
【非特許文献１】山本千尋，船越要，小西宏志，落合慶広，川野辺彰久．バリアフリーマップをソーシャルにつくる技術の開発．NTT技術ジャーナル，vol. 28, no. 5 (2016)．
【発明の概要】
【発明が解決しようとする課題】
【０００５】
実世界での通路上の地物をネットワーク上に登録する際、単一のネットワーク要素への属性付与では不足で、ネットワーク要素を分解し、複数のネットワーク要素に対して属性を付与すべき場合がある。  
【０００６】
たとえば、大通りに対する路地の入口の交差点を考えてみる。図４に示すように、矢印Ａ方向に沿った大通り３０の歩道３２、３４にはリンクＬ２、Ｌ３が通り、路地３６には１本のリンクＬ１が通り、路地３６の入口のノードＮ１によって接続されているとする。
【０００７】
実世界では、大通り３０の歩道３２、３４は、路地３６をまたいで横断歩道が存在する場合があるため、道路を横断する部分の横断歩道の有無の情報が必要となる。しかし、路地３６から大通り３０に進む歩行者にとっては、大通り３０の横断歩道の有無の情報は不要である。
【０００８】
従って、本来この交差点は、図５に示すように、大通り３０を通る経路は横断歩道あるいは横断歩道のない道路横断のリンクＬ６を独立して持ち、大通り３０と路地３６を接続する経路は、横断歩道を経由しないリンクＬ４、Ｌ５を持つことになる。
【０００９】
しかしながら、このような情報を調査員が全て手で入力することは非常に労力を必要とするため、多くの地物情報の入手を目的とする調査では現実的ではない。
【００１０】
本発明は、上記従来技術の問題点に鑑みて成されたものであり、調査員が最低限の入力を行うことで、必要な部分ネットワークへの展開と各ネットワーク要素への適切な属性の付与を実現することができる地理ネットワークデータ更新システム、方法、及びプログラムを提供することを目的とする。
【課題を解決するための手段】
【００１１】
上記目的を達成するために、本発明に係る地理ネットワークデータ更新システムは、予め登録された属性つきネットワークデータを入力し、入力した属性つきネットワークデータから特定の属性を有するネットワーク要素を対象として抽出する対象抽出部と、前記対象抽出部により抽出された前記ネットワーク要素の前記属性に含まれる属性種別に対応する処理内容を処理レポジトリから選択して取得する処理選択部と、前記処理レポジトリから取得した処理内容に従って、前記対象抽出部により抽出された前記ネットワーク要素を含む部分ネットワークを更新する処理を実行する処理実行部と、前記処理実行部による処理結果を前記属性つきネットワークデータに反映する結果反映部と、を有する。
【００１２】
また、前記ネットワーク要素は、ノード及びリンクを含み、前記属性つきネットワークデータは、前記ノードの集合と、前記リンクの集合と、前記属性の集合と、前記ノード、前記リンク、および前記属性の対応関係の集合と、を含む構成としてもよい。
【００１３】
また、前記処理実行部は、前記処理レポジトリから取得した処理内容に外部データが定義されている場合は、前記外部データを読み出し、読み出した外部データを用いて前記部分ネットワークを更新する処理を実行する構成としてもよい。
【００１４】
また、前記対象抽出部は、更に、オペレーターにより指定された前記ネットワーク要素を受け付けた場合には、受け付けた前記ネットワーク要素を対象として抽出する構成としてもよい。
【００１５】
また、前記処理選択部は、オペレーターにより入力された前記処理内容を受け付けた場合、受け付けた前記処理内容を前記処理実行部に出力する構成としてもよい。
【００１６】
本発明に係る地理ネットワークデータ更新方法は、対象抽出部が、予め登録された属性つきネットワークデータを入力し、入力した属性つきネットワークデータから特定の属性を有するネットワーク要素を対象として抽出するステップと、処理選択部が、前記対象抽出部により抽出された前記ネットワーク要素の前記属性に含まれる属性種別に対応する処理内容を処理レポジトリから選択して取得するステップと、処理実行部が、前記処理レポジトリから取得した処理内容に従って、前記対象抽出部により抽出された前記ネットワーク要素を含む部分ネットワークを更新する処理を実行するステップと、結果反映部が、前記処理実行部による処理結果を前記属性つきネットワークデータに反映するステップと、を有する。
【００１７】
本発明に係る地理ネットワークデータ更新プログラムは、コンピュータを、上記の地理ネットワークデータ更新システムの各部として機能させるためのプログラムである。
【発明の効果】
【００１８】
以上説明したように、本発明の地理ネットワークデータ更新システム、方法、及びプログラムによれば、調査員が最低限の入力を行うことで、必要な部分ネットワークへの展開と各ネットワーク要素への適切な属性の付与を実現することができる、という効果が得られる。
【図面の簡単な説明】
【００１９】
【図１】本発明の実施形態に係る地理ネットワークデータ更新システムの機能的構成を示すブロック図である。
【図２】本発明の実施形態に係る地理ネットワークデータ更新システムにおける地理ネットワークデータ更新処理ルーチンのフローチャート図である。
【図３】本発明の実施形態に係る処理実行部における処理実行ルーチンのフローチャート図である。
【図４】本発明の実施形態に係る交差点のノード及びリンクについて説明するための図である。
【図５】本発明の実施形態に係る交差点のノード及びリンクについて説明するための図である。
【図６】本発明の実施形態に係る路地の入口のノードの処理例について説明するための図である。
【図７】本発明の実施形態に係る路地の入口のノードの処理例について説明するための図である。
【図８】本発明の実施形態に係る路地の入口のノードの処理例について説明するための図である。
【図９】本発明の実施形態に係る建物の出入口の処理例について説明するための図である。
【図１０】本発明の実施形態に係る建物の出入口の処理例について説明するための図である。
【図１１】本発明の実施形態に係る建物の出入口の処理例について説明するための図である。
【図１２】本発明の実施形態に係る建物の出入口の処理例について説明するための図である。
【図１３】本発明の実施形態に係る建物の出入口の処理例について説明するための図である。
【図１４】本発明の実施形態に係る建物の出入口の処理例について説明するための図である。
【図１５】本発明の実施形態に係る建物の出入口の処理例について説明するための図である。
【発明を実施するための形態】
【００２０】
以下、図面を参照して本発明の実施形態を詳細に説明する。
【００２１】
＜本発明の実施の形態に係る地理ネットワークデータ更新システムの構成＞
【００２２】
本発明の実施の形態に係る地理ネットワークデータ更新システムの構成について説明する。図１に示すように、本実施の形態に係る地理ネットワークデータ更新システム１０は、ＣＰＵと、ＲＡＭと、後述する地理ネットワークデータ更新処理ルーチンを実行するためのプログラムや各種データを記憶したＲＯＭと、を含むコンピュータで構成することが出来る。この地理ネットワークデータ更新システム１０は、機能的には図１に示すように対象抽出部１２と、処理選択部１４と、処理実行部１６と、結果反映部１８と、を含んで構成されている。
【００２３】
対象抽出部１２は、例えば調査員によって入力されるなどして事前に予め登録された属性つきネットワークデータ２０を入力し、入力した属性つきネットワークデータ２０から特定の属性を有するネットワーク要素を対象として抽出する。
【００２４】
属性つきネットワークデータ２０は、ノードの集合と、リンクの集合と、属性の集合と、ノード、リンク、および属性の対応関係の集合と、を含んで構成される。ここで、ノードにはノードＩＤと位置が与えられる。また、リンクにはリンクＩＤと、始点と終点のノードＩＤが与えられる。属性は、属性種別と属性値の集合によって構成される。
【００２５】
ここで属性には、ノードまたはリンクが対応する実世界上の地物の表現が含まれる。たとえば「属性種別＝属性値」の形式で表現する場合、ノードに対する属性としては、｛  種別＝“トイレ”、車いす対応＝“あり”｝など、リンクに対する属性としては、｛種別  ＝“歩道”、傾斜方向＝“上り”、傾斜＝“５％”｝などが可能である。
【００２６】
なお、ノード、リンクの各々に対して個別に属性を与える場合だけでなく、ノードおよびリンクの組に対して属性を与えても良い。また、属性を別のデータとして保持し、ノードとリンクとの対応関係の集合を別のデータとして与えてもよい。
【００２７】
ノードおよびリンクは、対応づけられた属性によって検索することが可能であり、この状態を「ネットワーク要素に属性が付与されている」と表現する。
【００２８】
対象抽出部１２は、特定の属性種別またはネットワーク構造に着目して、対象となるネットワーク要素を抽出し、抽出したネットワーク要素を処理選択部１４に出力する。抽出方法としては、抽出対象のネットワーク要素を予め登録しておいても良いし、オペレーターがその都度指定するようにしてもよい。
【００２９】
また、オペレーターにより指定されたネットワーク要素を受け付け、受け付けたネットワーク要素を対象として抽出するようにすることで、条件によってネットワーク要素を自動で抽出する自動抽出を行わないことを選択することが可能な構成としてもよい。
【００３０】
処理レポジトリ２２には、属性種別に対応した処理内容が記憶されている。
【００３１】
処理選択部１４は、対象抽出部１２により抽出されたネットワーク要素の属性に含まれる属性種別に対応する処理内容を処理レポジトリ２２から選択して取得する。具体的には、処理選択部１４は、対象抽出部１２が抽出したネットワーク要素について、対象となる属性種別が処理レポジトリ２２に登録されていれば、処理レポジトリ２２から対象となる属性種別に対応する処理内容を取得する。処理レポジトリ２２に登録された処理内容は、処理実行部１６で実行可能なプログラムの形式で保存される。
【００３２】
対象となる属性種別に対応した処理が処理レポジトリ２２に格納されていない場合、オペレーターにより入力された処理内容を受け付けるようにしてもよい。この場合、オペレーターは処理内容をその場で入力することができる。このとき、処理内容は、処理実行部１６で実行可能なプログラムの形式で入力される。
【００３３】
なお、属性種別が処理レポジトリ２２に登録されていたとしても、オペレーターによる別個の処理内容の入力を受け付けるようにしてもよい。これは属性種別に対する新たな処理内容を検討する場合などに有用である。
【００３４】
処理実行部１６は、処理レポジトリ２２から取得した処理内容に従って、対象抽出部１２により抽出されたネットワーク要素を含む部分ネットワークを更新する処理を実行する。具体的には、処理実行部１６は、対象となるネットワーク要素および実行されるべき処理内容に従って処理を実行する。処理実行部１６は、処理実行の結果得られた属性つきネットワークデータ２０または部分ネットワークデータを結果反映部１８へ出力する。なお、処理実行部１６は、処理内容に外部データ２４が定義されている場合には外部データ２４を利用して処理を実行するようにしてもよい。
【００３５】
結果反映部１８は、処理実行部１６による処理結果を属性つきネットワークデータ２０に反映する。具体的には、結果反映部１８は、属性の付与されたノードと属性の付与されたリンクの集合を出力し、属性つきネットワークデータ２０を更新する。
【００３６】
属性つきネットワークデータ２０の更新方法としては、元の属性つきネットワークデータとの差分を出力することで更新してもよいし、新たな属性つきネットワークデータ２０を出力することで更新してもよいし、直接元の属性つきネットワークデータ２０を上書きすることで更新してもよい。
【００３７】
なお、属性つきネットワークデータ２０、処理レポジトリ２２、及び外部データ２４の各々は、地理ネットワークデータ更新システム１０の内部に設けられた記憶部に記憶されていてもよいし、外部の記憶装置に記憶されていてもよい。
【００３８】
＜本発明の実施形態に係る地理ネットワークデータ更新システムの作用＞
【００３９】
次に、本発明の実施形態に係る地理ネットワークデータ更新システム１０の作用について説明する。地理ネットワークデータ更新システム１０は、対象抽出部１２によって、属性つきネットワークデータ２０の入力を受け付けると、図２に示す地理ネットワークデータ更新処理ルーチンを実行する。
【００４０】
まず、ステップＳ１００で、対象抽出部１２が、予め登録された属性つきネットワークデータ２０を入力し、特定の属性を有するネットワーク要素を対象として抽出する。対象抽出部１２は、抽出した対象となるネットワーク要素を処理選択部１４に出力する。
【００４１】
ステップＳ１０２では、処理選択部１４が、対象の属性種別に対応する処理内容を処理レポジトリ２２から選択して取得する。
【００４２】
ステップＳ１０４では、処理実行部１６が、処理レポジトリ２２から選択して取得した処理内容に従って処理を実行する。
【００４３】
図３には、処理実行部１６による具体的な処理のフローチャートを示した。
【００４４】
図３に示すように、ステップＳ２００では、処理実行部１６が、処理選択部１４から、対象となるネットワーク要素および処理内容を読み出すと共に、属性つきネットワークデータ２０を読み出す。
【００４５】
なお、処理対象となる部分ネットワークの範囲は処理内容に応じて決定されるため、属性つきネットワークデータ２０を全て読み出すのではなく、処理内容を読み出した後で、必要最低限の部分ネットワークを構成するネットワーク要素のみを読み出すようにしてもよい。また、処理内容によっては、外部データ２４を必要とする場合がありうる。
【００４６】
そこで、ステップＳ２０２では、処理実行部１６が、処理内容に外部データ２４が必要と判断した場合には、適宜外部データ２４を読み出す。読み出す対象となる外部データ２４は、処理内容の中で定義されているものとする。従って、処理内容の中で外部データ２４が定義されていた場合は、その外部データ２４を読み出す。たとえば、外部データ２４の例としては、ベクタ地図、ラスタ地図、地物に関する属性情報などが考えられる。
【００４７】
ステップＳ２０４では、処理実行部１６が、ステップＳ２００、Ｓ２０２で取得したデータに基づいて処理を実行する。外部データ２４を読み出した場合は、読み出した外部データを用いて処理を実行する。なお、ステップＳ２００で取得した処理内容は実行可能なプログラムとして与えられるため、処理の実行は計算機プログラムの実行に他ならない。
【００４８】
ステップＳ２０６では、処理実行部１６が、ステップＳ２０４の処理実行の結果得られた属性つきネットワークデータまたは部分ネットワークデータを結果反映部１８へ出力する。
【００４９】
図２に戻って、ステップＳ１０６では、結果反映部１８が、処理実行部１６による処理実行の結果得られた属性つきネットワークデータまたは部分ネットワークデータを属性つきネットワークデータ２０に反映する。
【００５０】
＜実施例＞
【００５１】
以下、本発明の実施例について説明する。
【００５２】
まず、対象抽出部１２による対象となるネットワーク要素（以下、対象ネットワーク要素）の抽出の実施例について説明する。
【００５３】
対象ネットワーク要素は、オペレーターによる指定により抽出されるか、条件を指定することにより抽出される。条件を指定することにより対象ネットワーク要素を抽出する場合、プログラムと変数を合わせて入力することで対象ネットワーク要素が抽出される。たとえば以下の抽出プログラム１を利用することで、任意の属性を持つ対象ネットワーク要素が抽出される。
【００５４】
・抽出プログラム１
「
入力：
対象種別：Ｔｙｐｅ∈｛ノード、リンク｝
対象属性の集合：Ａｔｔｒｓ
処理：
１．集合Ｔを空とする。
２．Ｔｙｐｅがノードであれば属性つきネットワークデータ２０内のノード全て、Ｔｙｐｅがリンクであれば属性つきネットワークデータ２０内のリンク全てを対象ネットワーク要素とし、その対象ネットワーク要素がＡｔｔｒｓの全ての属性を満たしていれば、集合Ｔに加える。
３．対象ネットワーク要素の集合Ｔを返す。
」
【００５５】
たとえば、このプログラム１に対し、「対象種別：ノード、対象属性の集合：｛出入口  ＝Ｔｒｕｅ｝」という変数を与えることにより、属性としての出入口が真となっているノードを集合Ｔとして得ることができる。
【００５６】
対象ネットワーク要素の抽出に際しては、属性の条件だけでなく、ネットワークにおけるノードとリンクの接続構造を利用することもできる。たとえば、「接続されるリンクの道路種別が“横断歩道”であるノード」は、以下の抽出プログラム２に変数「横断歩道」を入力することで得られる。
【００５７】
・抽出プログラム２
「
入力：
道路種別：ＲｏａｄＴｙｐｅ
処理：
１．集合Ｔを空とする。
２．属性つきネットワークデータ２０内のノードそれぞれについて、接続されたリンクを全て抽出する。抽出されたリンクについて、リンクの一つ以上が属性｛道路種別＝ＲｏａｄＴｙｐｅ｝であれば、当該ノードを集合Ｔに加える。
３．対象ネットワーク要素の集合Ｔを返す。
」
【００５８】
次に、処理実行部１６による処理の実施例について説明する。
【００５９】
まず、図４、５に示した路地の入口のノードの処理例の処理プログラム１について説明する。以下に示す処理プログラム１は、図６に示すように、「路地の入口」という属性が付与されたノードＮ１に３本のリンクＬ２〜Ｌ４が接続されている場合の処理例の処理プログラムである。
【００６０】
・処理プログラム１
「
入力：
路地の入口ノードに相当するノードＩＤ：Ｎ
属性つきネットワークデータの集合：ＤＢ
路地幅のみなし距離Ｍ
処理：
１．ノードＮを端点に持つリンクを集合ＤＢから抽出し、Ｌｉｎｋｓへ格納。Ｌｉｎｋｓに格納されたリンクの本数が３でなければ異常終了。
２．Ｌｉｎｋｓに含まれる３本のリンクのうち２本のリンクがノードＮを基準として成す角度を全ての２本のリンクの組み合わせについて計算し、最も１８０度に近い２本のリンクの組合せを「大通り側」、残りの１本のリンクを「路地側」とする。図７を例にすると、Ｎ１がＮとして与えられると、リンクＬ２およびリンクＬ３の組が「大通り側」、リンクＬ１が「路地側」と判定される。以下、図６の例で説明する。
３．図７に示すように、ノードＮ１を基準として、リンクＬ２、Ｌ３側にＭ／２だけ離れた位置に新たなノードＮ２、Ｎ３を作成し、リンクＬ２、Ｌ３の端点をノードＮからノードＮ２、Ｎ３にそれぞれ付け替える。また、ノードＮ１とノードＮ２を端点とするリンクＬ４、ノードＮ１とノードＮ３を端点とするリンクＬ５を作成する。
４．図８に示すように、新たに作成したノードＮ２とノードＮ３の間のリンクＬ６を作成する。
」
【００６１】
なお、ノードＮ１に「路地の入口」の属性を付与すると共に、大通り側に横断歩道の有無を入力できるようにしてもよい。この場合、横断歩道の有無を、新たなリンクＬ６に与えることができる。
【００６２】
また、外部データ２４から道路縁および道路構成線のベクタ地図を読み出し、緯度経度の情報を用いて上記のノードと位置を重ね合わせるようにしてもよい。この場合、新たなノードＮ２およびＮ３の位置を決定する際には、路地幅の見なし距離Ｍを使用せず、リンクＬ２、Ｌ３と道路縁または道路構成線が交わる点の内、最もノードＮ１に近い点をノードＮ２およびＮ３として指定できる。
【００６３】
次に、建物の出入口の処理例の処理プログラム２について説明する。
【００６４】
建物の出入口は、ノードとして扱うこともできるが、出入口を通過する移動を考慮すると、建物の出入口の外側と内側のノードを接続するリンクとして扱うべきである。
【００６５】
図９、１０には、出入口の展開の一例を示した。出入口は、図９に示すように、既に施設４０の屋外と屋内を接続するリンクＬ１０が存在しているときに、リンクＬ１０上に出入口のノードＮ１０を調査員が設定する場合と、図１０に示すように、施設４０の屋外と屋内を接続するリンクが存在しないときに、新たに出入口のノードＮ１０を調査員が設定する場合がある。
【００６６】
本実施形態では、図９に示すように既にリンクＬ１０が存在している場合において、施設４０の外側のノードＮ１１と内側のノードＮ１２の距離Ｍが与えられていた場合、出入口として与えられたリンクＬ１０上のノードＮ１０から双方向にＭ／２離れた位置に新たにノードＮ１３、Ｎ１４を生成し、既存のリンクＬ１０を分割する。
【００６７】
図１０に示すように施設４０の屋外と屋内を接続するリンクが存在しない場合の処理例の処理プログラム２を以下に示す。
【００６８】
「
入力：
出入口に相当する位置：Ｐ
属性つきネットワークデータの集合：ＤＢ
出入口の外側と内側の間のみなし距離Ｍ
処理：
１．集合ＤＢ中で、位置Ｐから最も近い距離にあるノードと、位置Ｐからリンクに垂直に下ろした垂線の距離が最も短いリンクを選択する。そして、例えば図１１に示すように、位置Ｐからの距離が短い方がノードであれば、そのノードをノードＮ１として下記３へ移行する。一方、図１２に示すように、位置Ｐからの距離が短い方がリンクであれば、そのリンクをリンクＬ１として下記２へ移行する。
２．図１３に示すように、位置ＰからリンクＬ１へ垂線Ｖを下ろし、その交点にノードを生成してノードＮ１とし、リンクＬ１を２つのリンクＬ２、Ｌ３に分割する。
３．図１４に示すように、位置ＰとノードＮ１を結ぶ直線Ｓ上で、位置ＰからノードＮ１の方向にＭ／２だけ離れた位置にノードＮ２、位置ＰからノードＮ１と反対の方向にＭ／２だけ離れた位置にノードＮ３を生成する。また、図１５に示すように、ノードＮ１とＮ２の間にリンクＬ４を生成し、ノードＮ２とＮ３の間にリンクＬ５を生成する。
４．リンクＬ５に属性として「出入口」を付与する。
」
【００６９】
なお、ノード及びリンクに屋内であるか屋外であるかの属性を付与するようにしてもよい。たとえば属性として階層を用い、屋外のノードの階層は０とし、屋内のノードの階層は階に応じて０以外の数値を与えるなどの方法がある（１階は１、２階は２を与えるなど）。これにより、出入口と接続されるリンクは、屋外のノードに限定して接続する、あるいは屋内のノードに限定して接続することが可能となる。
【００７０】
上記処理プログラム２によれば、最も近いリンクあるいはノードが選択されるため、必ずしも現実に接続されるべきリンクが選択されるとは限らない。このため、外部データから建物外周線や等高線を含んだベクタ地図を読み出して利用してもよい。
【００７１】
たとえば、屋外に向けたリンクは建物外周線の外側に限定して生成するようにしてもよい。また、屋外に向けたリンクは標高の変化が最小となるように、間に等高線をより少なく含むように接続されるべきリンクを選択するようにしてもよい。
【００７２】
また、入力端末の性能によっては、調査員が入力した出入口の位置が建物外周線から外れている場合もある。この場合は、入力された点から最も近い建物外周線に垂線を下ろし、建物外周線との交点に出入口の位置を移動させるようにしてもよい。
【００７３】
このように、本実施形態によれば、調査員が最低限の入力を行うことで、必要な部分ネットワークへの展開と各ネットワーク要素への適切な属性の付与を実現することができる。  
【００７４】
また、ノードおよびリンクに属性値の与えられた歩行者の移動可能性を表現した地図ネットワークについて、特定の属性が与えられたノード、リンク、あるいは部分ネットワークを抽出し、予め与えられた条件に従って処理を実行してネットワークデータを更新することで、ネットワークを適切に再構成することができる。
【００７５】
また、不完全な情報しか与えられていない部分ネットワークであっても、事前の情報あるいは外部データを利用することで、妥当なネットワークデータの更新を行うことができる。
【００７６】
また、地図データの調査員が最低限の情報しか入力しなかったとしても、外部データを組み合わせて妥当な更新を行うことで、完全に近い地図ネットワークを作成できる。そのため、調査員の入力の労力を軽減できる。
【００７７】
なお、本実施形態では、路地の入口および建物の出入口の処理例を説明したが、これに限らず、複数のネットワーク要素への展開が必要な処理であれば本発明を適用可能である。
【００７８】
また、本発明は、上述した実施形態に限定されるものではなく、この発明の要旨を逸脱しない範囲内で様々な変形や応用が可能である。
【００７９】
また、本願明細書中において、プログラムが予めインストールされている実施形態として説明したが、当該プログラムを、コンピュータ読み取り可能な記録媒体に格納して提供することも可能であるし、ネットワークを介して提供することも可能である。
【符号の説明】
【００８０】
１０   地理ネットワークデータ更新システム
１２   対象抽出部
１４   処理選択部
１６   処理実行部
１８   結果反映部
２０   属性つきネットワークデータ
２２   処理レポジトリ
２４   外部データ
【図１】
2018084904.tif 000003
【図２】
2018084904.tif 000004
【図３】
2018084904.tif 000005
【図４】
2018084904.tif 000006
【図５】
2018084904.tif 000007
【図６】
2018084904.tif 000008
【図７】
2018084904.tif 000009
【図８】
2018084904.tif 000010
【図９】
2018084904.tif 000011
【図１０】
2018084904.tif 000012
【図１１】
2018084904.tif 000013
【図１２】
2018084904.tif 000014
【図１３】
2018084904.tif 000015
【図１４】
2018084904.tif 000016
【図１５】
2018084904.tif 000017