(57)【特許請求の範囲】
【請求項１】
住所を示す住所データと該住所が示す建物の出入口が面する道路上の地点である建物出入口地点データとを関連付けて記憶する住所データベース記憶手段と
検索対象の住所を入力するための入力手段と
前記入力手段により入力された住所を前記住所データベース記憶手段から検索して該入力された住所の建物出入口地点を特定する建物出入口地点特定手段と
前記入力された住所と一致する住所データが存在しない場合、前記住所データベース記憶手段において当該入力された住所に含まれる住居番号が属する街区を含む他の住所と該他の住所に対応する建物出入口地点データとから該街区における住居番号の規則を推定し、前記入力された住所に対応する建物出入口地点を推定する建物出入口地点推定手段と
を備え、
前記建物出入口地点推定手段は、前記入力された住所に含まれる住居番号が属する街区が複数の区画に分割されているか否かを判定する区画分割判定機能をさらに含み、前記区画分割判定機能により前記入力された住所に含まれる街区が複数の区画に分割していると判定される場合、前記入力された住所の住居番号が含まれる区画の規則を前記区画に含まれる他の住所から推定し、前記入力された住所に対応する区画の規則を用いて前記入力された住所に対応する建物出入口地点を推定すること
を特徴とする建物出入口地点特定装置
【請求項２】
請求項１に記載の建物出入口地点特定装置であって、
前記建物出入口推定手段は、前記区画分割判定機能により前記入力された住所に含まれる街区が複数の区画に分割していると判定される場合であって、前記入力された住所に対応する区画の候補が複数存在する場合に、前記複数の区画の規則の関係性を推定して前記入力された住所に対応する建物出入口地点を推定すること
を特徴とする建物出入口地点特定装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、目的地までの経路を案内するナビゲーション装置において、地図データベースに登録されていない新築などの建物の出入口地点を推定する技術に関するものである。
【背景技術】
【０００２】
従来のナビゲーション装置は、ユーザが入力した目的地の住所を地図データベースから検索し、その住所に対応する建物の位置座標や、選択された地図上の位置座標を目的地として特定する。そして、ナビゲーション装置は特定された位置座標から近傍の道路ネットワーク上の位置を移動装置の到着地点として、経路探索を行う。
【０００３】
ナビゲーション装置の地図データベースに記憶される各種記憶情報には、開店直後の小売店の情報や建設後間もない友人宅等の情報等、詳細地図事項に関する最新の情報が登録されていない場合がある。そのため、こうした地図データベースに登録されていない地点を目的地にする場合、ナビゲーション装置には、経由地として目的地近傍の住所、或いは目的地近傍にあって目印となる施設等（目的地付近）を設定して、その目的地付近までの経路案内をさせる（例えば、特許文献１）。
【０００４】
また、検索対象の住所に対応する座標データが住所データベース内に存在しない場合において、検索対象の住所が示す地点の座標をより正確に特定するために、街区ポリゴンおよび建物ポリゴンに基づいて、検索対象の住所の座標を算出する技術が公開されている（例えば、特許文献２）。この技術は、住所データベースに検索対象の住所に対応する座標データが存在しない場合、街区ポリゴンの境界上に住居番号を対応付け、座標を特定している。
【先行技術文献】
【特許文献】
【０００５】
【特許文献１】特開２００５−３０８５８９公報
【特許文献２】特開２００８−５１５９６公報
【発明の概要】
【発明が解決しようとする課題】
【０００６】
しかしながら、特許文献１に記載の技術では、地図データベースに登録されている地点しか案内できないため、地図データベースに登録されていない目的地には案内されない。したがって、特許文献１に記載の技術では、目的地近傍の住所または目的地近傍にあって目印となる施設等へ案内された後、ユーザが現地で目的地を探すことになる。
【０００７】
また、特許文献２に記載の技術では、特定する座標は街区ポリゴンの境界線上に位置するため、図７に示すように、検索対象の住所に対応する街区が１つの区画で構成されており、かつ当該区画の形状が街区の境界線を結んだ形状と略同一である場合でしか実施できない。しかしながら、実際の地域における街区の地形は様々であり、たとえば図９に示すように、街区が複数の区画で構成されている場合や、図８に示すように、区画の中に道路が存在する場合などがある。このような地形においては、検索対象の住所に対応する座標は特定できなかった。
更に上記特許文献１、２の技術により目的地の設定制度を高めるためには、地図データベースの更新頻度を高くして案内地点を多数登録し続けたり、街区ポリゴンや建物ポリゴンを整備し続けたりなど、多大な整備負荷とそれを記憶する大容量の記憶領域を必要とする。このため、携帯型の情報提供装置に容易に適用することが出来ない。
【０００８】
また、住所は、都道府県、市区町村、大字／町名、小字／丁目、地番／街区、枝番／住居番号といった階層で形成されている。住居表示制度が適用された地域は地番、枝番ではなく、街区、住居番号が用いられ、例えば○○三丁目１１番６号という住所表示になる。この表示において、「○○三丁目」は町名、「１１番」は街区、「６号」は住居番号である。
【０００９】
住居表示制度による住居表示とは、住所を分かりやすくするために設けられた制度であり、原則として町名及び丁目の名称と、街区及び住居番号の番号とで住所を表す。街区は道路や河川等で区切られた区画である。街区は自治体で決めた基準となるものに一番近い街区から１、２、３・・・と順番に番号が振られる。
【００１０】
住居番号の定め方については、各自治体における一定のルールに沿って番号が割り振られる。各自治体における一定のルールとは、たとえば○○市役所の方角を基準に右回りに一定間隔に区切って番号を付け、建物の主な出入口が面している番号を住居番号としている。しかしながら、自治体における一定のルールはその自治体における一般的なルールであり、様々な形状を持つ街区へ個別に適用できるわけではない。
【００１１】
本発明は、このような問題を解決し、住居表示制度が適用された地域における、検索対象の住所に対応する街区の地形が複雑な場合であっても、住所データベースに存在しない住所に対応する建物の出入口地点を推定するための技術を提供することを目的とする。
【課題を解決するための手段】
【００１２】
上記課題を解決するために、本発明に係る建物出入口地点特定装置は、住所を示す住所データと該住所が示す建物の出入口が面する道路上の地点である建物出入口地点データとを関連付けて記憶する住所データベース記憶手段と、検索対象の住所を入力するための入力手段と、前記入力手段により入力された住所を前記住所データベース記憶手段から検索して該入力された住所の建物出入口地点を特定する建物出入口地点特定手段と、前記入力された住所と一致する住所データが存在しない場合、前記住所データベース記憶手段において当該入力された住所に含まれる住居番号が属する街区を含む他の住所と該他の住所に対応する建物出入口地点データとから該街区における住居番号の規則を推定し、前記入力された住所に対応する建物出入口地点を推定する建物出入口地点推定手段とを備えることを特徴としている。
【００１３】
このように構成された建物出入口地点特定装置によれば、住所データベースに検索対象の住所データが存在しない場合であっても、入力された住所に含まれる住居番号が属する街区を含む他の住所とその住所に対応する建物出入口地点とから当該街区における住居番号の規則を推定し、検索対象の住所における建物出入口地点の座標を推定することができる。また、住居番号の追加や削除などに対して地図データベースや建物ポリゴンの変更などが不要であり、地図整備負荷や記憶領域の増大を抑えることができる。
【００１４】
また、請求項２に記載の建物出入口地点特定装置における建物出入口地点推定手段は、前記入力された住所に含まれる住居番号が属する街区が複数の区画に分割されているか否かを判定する区画分割判定機能をさらに含み、前記区画分割判定機能により前記入力された住所に含まれる街区が複数の区画に分割していると判定される場合、前記入力された住所の住居番号が含まれる区画の規則を前記区画に含まれる他の住所から推定し、前記入力された住所に対応する区画の規則を用いて前記入力された住所に対応する建物出入口地点を推定することを特徴とする。
【００１５】
このように構成された建物出入口地点特定装置によれば、入力された住所の住居番号が属する区画を特定して建物出入口地点を推定するので、複数の区画に分割されるような複雑な地形となる街区であっても、より正確に所望の建物出入口地点の推定をすることができる。
【００１６】
また、請求項３に記載の建物出入口地点特定装置における建物出入口推定手段は、前記区画分割判定機能により前記入力された住所に含まれる街区が複数の区画に分割していると判定される場合であって、前記入力された住所に対応する区画の候補が複数存在する場合に、前記複数の区画の規則の関係性を推定して前記入力された住所に対応する建物出入口地点を推定することを特徴とする。
【００１７】
このように構成された建物出入口地点特定装置によれば、入力された住所に対応する区画の候補が複数存在する場合であっても、それらの区画の住居番号の付与規則の接続関係に基づき、当該住所に対応する建物出入口地点をするので、より正確に所望の建物出入口地点を推定することができる。
【図面の簡単な説明】
【００１８】
【図１】本実施例におけるナビゲーション装置の構成図である。
【図２】本実施例における住所入力処理から目的地特定処理までのフローチャートである。
【図３】本実施例における建物出入口地点推定処理のフローチャートである。
【図４】建物出入口地点の推定例（１）についての説明図である。
【図５】建物出入口地点の推定例（２）についての説明図である。
【図６】建物出入口地点の推定例（３）についての説明図である。
【図７】従来技術に関する説明図（１）である。
【図８】従来技術に関する説明図（２）である。
【図９】従来技術に関する説明図（３）である。
【発明を実施するための形態】
【００１９】
以下、本発明の実施の形態をナビゲーション装置に具体化した態様について説明する。
図１に示すように、本実施例における建物出入口地点推定装置としてのナビゲーション装置１は、ディスプレイ１０と、地図データベース２０と、入力手段としてのタッチパネル３０と、ＧＰＳ受信機４０と、ＣＰＵ５０とを備える。
【００２０】
ディスプレイ１０には、地図データや案内経路データ等が表示される。
地図データベース２０は、たとえばハードディスクや不揮発性のフラッシュ・メモリーなどで構成されている。
地図データベース２０には地図として表示するための道路や建物などの地形や地物に関する情報が記憶されている地物データベース２１と建物の住所に対応する住所データや住所が示す建物の出入口が面する道路上の地点である建物出入口地点とが関連付けられて記憶されている住所データベース２２とが含まれている。
【００２１】
ここで、住所データベース２２について詳細に説明を行う。
住所データは都道府県、市区町村、大字／町名、小字／丁目、地番／街区、枝番／住居番号といった各階層の区域名称を示す区域データの組合せで構成されている。そして、これらの区域名称の組合せで構成される住所に対応する建物出入口地点の座標データが、各住所データに関連付けて格納されている。座標データは地図上における位置を示すデータであり、緯度・経度等のデータが含まれる。さらに、住所データベース２２には、上記の各区域名称に割当てられた代表点の座標を示す座標データが、各区域データに関連付けて格納されている。この代表点には、各階層の地理的区域の中心地点や行政拠点等が用いられる。
【００２２】
住所データベース２２は街区の境界上の線分を結んでポリゴン化した街区ポリゴンを有しており、指定した街区の領域を指定することができる態様としている。
また、住所データベース２２はネットワークデータを備える構成としている。ネットワークデータは対応する街区の情報が紐づいており、リンクデータとノードデータとを備えている。街区に対応するネットワークデータは、当該街区を構成する区画が面する道路に対応するネットワークデータである。ネットワークデータに対応する街区の情報は予め記憶されている。
なお、ノードは、街区に対応する道路における、交差点や行止りとなる地点や所定値以上の曲率をもつ地点である。また、ノードには位置座標（ｘ，ｙ）が記憶されている。
【００２３】
建物出入口地点は、建物の玄関などの主要な出入口が面する道路上の地点であり、建物に対応する住所データと関連付けて記憶されている。具体的には、建物の境界を示す線分上の建物の出入口となる地点から、その地点が面する道路へ出入口線を引き、道路上で交わる点が建物出入口地点である。建物出入口地点データはネットワークにおけるリンクに紐付けられている構成にしている。
上記住所データと建物出入口地点データとは通常地図製作会社が地図データを制作する際、各建物を現地調査することなどによって整備される。
【００２４】
タッチパネル３０はたとえばディスプレイ１０の面に設置されている。タッチパネル３０を用いて、ディスプレイ１０に表示された住所入力画面上の住所候補などを指やタッチペン等によってタッチすることで目的地となる住所を指定する。また、住所はキーボードやマイクなどから入力するようにしてもよい。
ＧＰＳ受信機４０は、緯度及び経路情報等から移動体の絶対的な位置を検出するために用いられるもので、複数のＧＰＳ衛星からの測位用のデータを含む下り回線データを搬送する信号を受信する機能を有する。
【００２５】
ＣＰＵ５０はナビゲーション装置全体を制御すると共に、入力される各種データに基づいて、ユーザに提示する情報を作成し提示する。ＣＰＵ５０は現在位置検出部５１と、街区地域判定部５２と、建物出入口地点推定手段としての建物出入口地点推定部５３と、目的地特定部５４と、経路探索部５５と、経路案内部５６と、表示制御部５７と、を備える。
【００２６】
現在位置検出部５１は、ＧＰＳ受信機４０により入力されたＧＰＳ信号に基づき、ナビゲーション装置１を搭載した移動体の現在位置を検出する処理を実行する。なお、現在位置検出部５１はジャイロ（図示せず）によって計測された移動速度情報や移動方向情報を用いて移動体の現在位置を検出してもよい。現在位置検出部５１により検出された現在位置情報は経路案内部５５へ送信される。
【００２７】
街区地域判定部５２は、検索対象である入力された住所が街区方式の住居表示制度の実施された区域か否かを判定する。具体的には、住所データベース２２内の住所データにおいて、町名データ、丁目データもしくは街区データに街区方式の住居表示制度が適用された区域である旨を示す識別情報等を予め付加させおり、これらの情報を基に、入力された住所に含まれる区画名称が、街区方式の住居表示制度適用区域に該当するか否かを判定する。なお、街区方式の住居表示制度適用区域に該当しない区域とは、具体的には大字／小字／地番／枝番で表される住所に対応する区域である。
【００２８】
建物出入口地点推定部５３は、タッチパネル３０を介して入力された検索対象の住所が住所データベース２２に存在しない場合、当該住所に含まれる街区の住居番号の付与規則に基づき、当該住所に対応する建物出入口地点を推定する。
【００２９】
また、建物出入口地点推定部５３は、入力された住所の街区が複数の区画に分割されているか否かを判定する区画分割判定機能６０を備える。街区の区画が複数に分割されているとは、街区の区画が道路により複数に分割されている場合や区画内で行止りとなる道路がある場合をいう。地図データベース２０には、これらの区画を分割する道路に対応するネットワークデータを分割ネットワークデータとして記憶されている。区画分割判定機能６０は、入力された住所の街区に対応する分割ネットワークデータの有無に基づき、当該街区が複数の区画に分割されているか否かの判定を行なう。
【００３０】
建物出入口地点推定部５３は、入力された住所の街区に対応する住居番号の付与規則を推定する付与規則推定機能６２をさらに備える。
【００３１】
建物出入口地点推定部５３は、入力された住所の街区が複数の区画に分割されている場合であって、入力された住所の街区に対応する建物出入口地点の紐づくネットワークデータが複数の区画に対応するネットワークデータとなる場合に、当該ネットワークデータの接続関係を推定する接続関係推定機能６３をさらに備える。ネットワークデータの接続関係とは、付与規則推定機能６２により推定された街区の区画に対応する住居番号の付与規則における、リンクを接続するノードの接続順序のことをあらわす。
【００３２】
接続関係推定機能６３は、入力された住所の街区に含まれる建物出入口地点のうち、分割ネットワークデータに紐づいていない建物出入口地点から当該街区の住居番号１単位あたりの距離を算出しておき、入力された住所の街区に含まれる建物出入口地点のうち当該住所の住居番号の直近小となる建物出入口地点（入力地点最近小地点）と直近大となる建物出入口地点（入力地点最近大地点）とのネットワーク上の距離（入力地点隣接地点間距離）を、２地点間の住居番号の数値の差に住居番号１単位あたりの距離を乗じることにより求める。
【００３３】
建物出入口地点推定部５３は、接続関係推定機能６３が求めた入力地点隣接地点間距離と、入力地点最近大地点の住所番号の数値および入力地点最近小地点の住所番号の数値の差の値に対する、入力された住所の住居番号の数値Ｐおよび入力地点最近小地点の住所番号の数値の差の値の比率とに基づいて当該住所に対応する建物出入口地点の位置を推定する位置推定機能６４をさらに備える。なお、この比率は、入力地点最近大地点の住所番号の数値および入力地点最近小地点の住所番号の数値の差の値に対する、入力された住所の住居番号の数値Ｐおよび入力地点最近大地点の住所番号の数値の差の値であってもよい。
すなわち位置推定機能６４は、入力地点最近小地点−入力地点最近大地点間のノードの接続順序を含むネットワークデータを当該比率で分配した地点を、入力された住所に対応する建物出入口地点として推定する。
【００３４】
目的地特定部５４は、入力された住所に対応する地点を目的地として特定する。目的地特定部５４は、入力された住所が住所データベース２２に存在しない場合、当該住所に対応する推定された建物出入口地点を目的地として特定する。また、街区地域判定部５２により当該住所が街区地域でないと判定された場合は、特定できる地域の代表点を目的地として特定する。
【００３５】
経路探索部５５は、現在位置検出部５１が検出した現在位置情報と目的地特定部５４が特定した目的地に関する情報である目的地情報とを受信し、現在位置情報に対応する出発地から目的地までの経路を探索する。出発地は必ずしも現在位置を基準としたものに限られない。例えば、タッチパネル３０から任意に指定した位置であってもよい。経路探索部５５により作成された経路情報は経路案内部５６に送信される。
【００３６】
経路案内部５６は、経路探索部５５により探索された経路に沿ってユーザを案内するための諸々の案内情報を作成する。経路案内部５６は、移動体が目的地の建物の出入口前に到着したと判断すると、たとえば「目的建物の玄関前に到着しました。目的建物は進行方向左（右）側です」と音声により報知する。
表示制御部５７は、経路案内部５６が所定の処理により作成した案内経路情報や地図データなど、ユーザに提供する諸々の情報をディスプレイ１０に表示する処理を実行する。
【００３７】
以上、ナビゲーション装置の概略構成について説明した。
次に、図２のフローチャートを用いて、目的地となる住所が入力されてから当該住所に対応する地点を目的地として特定するまでの処理について説明する。
まず、タッチパネル３０から、ユーザによって目的地としたい所望の住所が入力される。住所は、ユーザがタッチペン等を用いてタッチパネル３０に文字を入力することによって入力される（ステップＳ７１）。なお、住所を入力する方法としてはこのほかにもキーボードから文字を入力したり、マイクから音声を入力したりしてもよい。
【００３８】
次に、建物出入口地点推定部５３は住所データベース２２から、入力された住所を検索する処理を実行する（ステップＳ７２）。住所データベース２２には前述のとおり建物の住所に対応する住所データや住所が示す建物の出入口が面する道路上の地点である建物出入口地点が関連付けて記憶されている。
【００３９】
次に、建物出入口地点推定部５３は住所データベース２２を検索した結果、入力された住所が住所データベース２２に存在するか否か判定する（ステップＳ７３）。
その結果、入力された住所が住所データベース２２に存在すると判定された場合（ステップＳ７３：Ｙｅｓ）、ステップＳ７４へ進む。
【００４０】
ステップＳ７４において、目的地特定部５４は、入力された住所に対応する建物出入口地点を住所データベース２２から抽出し、当該抽出した建物出入口地点を目的地として特定する処理を実施する（ステップＳ７４）。
【００４１】
ステップＳ７３において、入力された住所が住所データベース２２に存在しないと判定された場合（ステップＳ７３：Ｎｏ）、当該住所が街区方式の住居表示制度が適用された区域か否かを判定する処理を実施する（ステップＳ７５）。具体的には、街区地域判定部５２は、住所データベース２２内の街区方式の住居表示制度が適用された区域である旨を示す識別情報に基づき、判定を行なう。
【００４２】
ステップＳ７５において、街区地域判定部５２は入力された住所が街区方式の住居表示制度の実施された区域でないと判定した場合（ステップＳ７５：Ｎｏ）、ステップＳ７６へ進む。
なお、街区地域判定部５２は、入力された住所の街区を含む上位階層の区域が住所データベース２２に存在しない場合、すなわち、入力された住所が街区を含む上位階層である「都道府県」「市区町村」「町名」「丁目」「街区」の階層で住所データベース２２に記憶された情報と異なる場合には、当該住所が街区方式の住居表示制度が適用された地域でないと判定するものとする。
【００４３】
ステップＳ７６において、目的地特定部５４は、当該住所のうち住所データベース２２から特定できる階層の住所データの代表点を目的地として特定する処理を実施する（ステップＳ７６）。たとえば、目的地特定部５４は入力された住所に含まれる区域のうち、大字まで住所データベース２２から特定できる場合、当該住所の代表点を目的地として特定する。
【００４４】
一方、ステップＳ７５において、街区地域判定部５２は入力された住所が街区方式の住居表示制度が適用された区域であると判定した場合（ステップＳ７５：Ｙｅｓ）、ステップＳ７７へ進む。
ステップＳ７７についての詳細な説明は、後述する。
【００４５】
ステップＳ７７が終了すると、目的地特定部５４は、ステップＳ７７において推定された、入力された住所に対応する建物出入口地点が位置を、目的地として特定する処理を実施する（ステップＳ７８）。
【００４６】
ステップＳ７４、ステップＳ７８、ステップＳ７６が終了すると、経路探索部５５は、現在位置検出部５１が検出した現在位置情報と目的地特定部５４が特定した目的地に関する情報である目的地情報とを受信し、現在位置情報に対応する出発地から目的地までの経路を探索する。そして、経路案内部５６が、経路探索部５５により探索された経路に沿ってユーザを案内するための諸々の案内情報を作成する。また、表示制御部５７は、経路案内部５６が所定の処理により作成した案内経路情報や地図データなど、ユーザに提供する諸々の情報をディスプレイ１０に表示する処理を実行する。
【００４７】
以上、住所入力処理から目的地を特定する処理まで概略を説明した。
次に、建物出入口地点推定部５３の建物出入口地点推定処理（ステップＳ７７）の具体的内容を説明する。
【００４８】
推定例（１）：
図３は、本実施例における建物出入口地点推定処理のフローチャートであり、図４は、建物出入口地点の推定例（１）についての説明図である。
まず、建物出入口地点推定部５３はタッチパネル３０により入力された住所の街区に対応するデータを住所データベース２２から抽出する処理を実施する（ステップＳ８１）。街区に対応するデータとは、入力された住所の街区に属する住所データおよび建物出入口地点データと、当該街区に対応するネットワークデータと、をあらわす。街区に対応するネットワークデータとは、当該街区の区画が面する道路のリンクデータとノードデータとをあらわす。
【００４９】
推定例（１）においては、建物出入口地点推定部５３は、街区Ｇ１（区画ＧＫ１でもよい）に属する建物Ａ、Ｂ、Ｃ、Ｄ、Ｅの住居番号の数値である「１」、「３」、「５」、「１０」、「１２」と、それぞれ対応する建物出入口地点である建物出入口地点ＴＡ、ＴＢ、ＴＣ、ＴＤ、ＴＥと、を抽出する。また、街区Ｇ１に対応するネットワークデータであるリンクＬ１、Ｌ２、Ｌ３、Ｌ４及びノードＮ１、Ｎ２、Ｎ３、Ｎ４を抽出する。
【００５０】
次に、建物出入口地点推定部５３の区画分割判定機能５３は、入力された住所の街区が複数の区画に分割されているか否かを判定する処理を実施する（ステップＳ８２）。具体的には、区画分割判定機能５３は、地図データベース２０に記憶されている分割ネットワークデータに基づいて、当該街区の区画が複数に分割されているか否かを判定する。なお、区画分割判定機能５３は、分割ネットワークデータに紐づく建物出入口地点が、複数の区画のいずれの区画に対応するネットワークデータに紐づくものなのかということについて、この時点では判定できない。
推定例（１）においては、街区Ｇ１は、区画ＧＫ１により構成されており、分割ネットワークデータがないため、区画分割判定機能５３により当該区画は分割されていないと判定される。
【００５１】
次に、建物出入口地点推定部５３の付与規則推定機能６２は、入力された住所の街区に属する住所データと、これらの住所データに対応する建物出入口地点データと、抽出されたネットワークデータとに基づき、当該住所の街区に対応するネットワークデータに紐づく建物出入口地点の住居番号の付与規則を推定する処理を実施する（ステップＳ８３）。付与規則推定機能６２は、入力された住所の街区に属する建物出入口点を、当該街区に対応するネットワークデータに沿って、建物出入口地点に対応する住居場号の小さい順に辿る処理を実施する。付与規則推定機能６２は、入力された住所に対応する街区に属する建物出入口地点の住居番号の増加方向に基づき、右手探索法（もしくは、左手探索法）により当該街区における住居番号の付与規則を推定する。
【００５２】
ここで、住居番号の増加方向とは、入力された住所の街区に属する住居番号が最小となる建物出入口地点から、住居番号が直近大となる建物出入口地点を順次辿ることで導き出される方向である。この増加方向が、時計回りになれば右手探索法、反時計回りになれば左手探索法を用いる。この右手探索法（もしくは、左手探索法）により、入力された住所の街区における住居番号の付与規則について、当該街区を構成する区画毎に推定できるのである。
【００５３】
推定例（１）においては、付与規則推定機能６２は、街区Ｇ１の建物Ａ、Ｂ、Ｃ、Ｄ、Ｅの住居番号の数値である「１」、「３」、「５」、「１０」、「１２」と、それぞれ対応する建物出入口地点である建物出入口地点ＴＡ、ＴＢ、ＴＣ、ＴＤ、ＴＥと、リンクＬ１、Ｌ２、Ｌ３、Ｌ４及びノードＮ１、Ｎ２、Ｎ３、Ｎ４と、に基づき街区Ｇ１に対応するネットワークデータに紐づく建物出入口地点の住居番号の付与規則を推定する処理を実施する。
付与規則推定機能６２はこれらの建物出入口地点をネットワークデータに沿って、住居番号の小さい順に辿る処理を実施する。街区Ｇ１の区画ＧＫ１における最小の住居番号は建物出入口地点ＴＡの「１」であり、建物出入口地点ＴＡから直近大の住居番号は建物出入口地点ＴＢの「３」であり、建物出入口地点ＴＢから直近大の住居番号は建物出入口地点ＴＣの「５」である。
付与規則推定機能６２は、これらの建物出入口地点をネットワークデータに沿って辿ることで、街区Ｇ１（区画ＧＫ１）が、住居番号の増加方向が時計回りであり、かつノードＮ１−Ｎ２―Ｎ３―Ｎ４−Ｎ１の順序で接続されているという住居番号の付与規則を推定する。
【００５４】
次に、建物出入口地点推定部５３は、入力された住所の住居番号の数値（数値Ｐ）に対して、直近小となる住居番号の数値（数値Ｐｓ）に対応する入力地点最近小地点である建物出入口地点（建物出入口地点Ｔｓ）と、直近大となる住居番号の数値（数値Ｐｌ）に対応する入力地点最近大地点である建物出入口地点（建物出入口地点Ｔｌ）とを抽出する処理を実施する（ステップＳ８４）。
推定例（１）においては、たとえば、入力された住所の街区が街区Ｇ１であり、当該住所の住居番号Ｐ１が「７」であった場合を説明する。
建物出入口地点推定部５３は、住居番号Ｐ１に対する直近小となる住居番号Ｐｓの「５」に対応する建物出入口地点Ｔｓである建物出入口地点ＴＣと、直近大となる住居番号Ｐｌの「１０」に対応する建物出入口地点Ｔｌである建物出入口地点ＴＤと、を抽出する。
【００５５】
次に、建物出入口地点推定部５３は、抽出した建物出入口地点Ｔｓ−建物出入口地点Ｔｌ間のネットワークデータに分割ネットワークデータが含まれていないか否かを判定する処理を実施する（ステップＳ８５）。具体的には、建物出入口地点推定部５３は入力された住所に対応する建物出入口地点Ｔｓと建物出入口地点Ｔｌとを接続するネットワークデータを、当該住所における街区の住居番号の付与規則により推定する。建物出入口地点推定部５３は、当該ネットワークデータに分割ネットワークデータが含まれてないか否かの判定を行なう。建物出入口地点推定部５３は、抽出した建物出入口地点Ｔｓ−建物出入口地点Ｔｌ間のネットワークデータに分割ネットワークデータが含まれていないと判定された場合（ステップＳ８５：Ｎｏ）、ステップＳ８８へ進む。
【００５６】
推定例（１）においては、建物出入口地点推定部５３は、建物出入口地点ＴＣと建物出入口地点ＴＤとを接続するネットワークデータを、街区Ｇ１の住居番号の付与規則により推定する。ここで、街区Ｇ１の住居番号の付与規則は、「住居番号の増加方向が時計回りであり、かつノードＮ１−Ｎ２―Ｎ３―Ｎ４−Ｎ１の順序で接続されている」である。また、建物出入口地点ＴＣはリンクＬ２に紐づいており、建物出入口地点ＴＤはリンクＬ３に紐づいている。したがって、建物出入口地点推定部５３は、建物出入口地点ＴＣ−建物出入口地点ＴＤ間のネットワークデータに分割ネットワークデータは含まれていないと判定する。
なお、ステップＳ８５の処理で、建物出入口地点ＴＣ−建物出入口地点ＴＤ間のネットワークデータの接続順序は、建物出入口地点ＴＣ−ノードＮ３−建物出入口地点ＴＤとなっていることが判定される。
【００５７】
建物出入口地点Ｔｓ−建物出入口地点Ｔｌ間のネットワークデータに分割ネットワークデータが含まれると判定された場合（ステップＳ８５：Ｙｅｓ）、建物出入口地点推定部５３の接続関係推定機能６３は、入力された住所の街区に属する建物出入口地点のうち、分割ネットワークデータに紐づいていない複数の建物出入口地点から、当該街区の住居番号の１単位あたりの距離（距離ｄ）を算出する処理を実施する（ステップＳ８６）。
具体的には、接続関係推定機能６３は、住居番号の数値が近接する少なくとも２点以上の建物出入口地点であって、当該建物出入口地点間のネットワークデータが分割ネットワークデータではない建物出入口地点を抽出する。接続関係推定機能６３は、抽出した建物出入口地点間のネットワークデータ上の距離（距離Ｄ）を、当該建物出入口地点の住居番号の数値の差の値（差の値ｒ）で除した値を、住居番号１単位あたりの距離ｄとして算出する。
【００５８】
次に、建物出入口地点推定部５３の接続関係推定機能６３は、入力された住所の街区に含まれる建物出入口地点のうち、当該住所の住居番号の直近小となる住居番号に対応する建物出入口地点Ｔｓと、直近大となる住居番号に対応する建物出入口地点Ｔｌとの間のノードの順序を含むネットワークデータの接続関係を推定する処理を実施する（ステップＳ８７）。
具体的には、接続関係推定機能６３は、建物出入口地点Ｔｓと建物出入口地点Ｔｌとの住居番号の数値の差の値Ｒを求める。次に、接続関係推定機能６３は、当該差の値Ｒに距離ｄを乗じることで、建物出入口地点Ｔｓから建物出入口地点Ｔｌまでの距離（距離ＤＲ）を求める。接続関係推定機能６３は、距離ＤＲに最良近似となる、建物出入口地点Ｔｓ−建物出入口地点Ｔｌ間のネットワークデータの接続順序を推定する。
【００５９】
次に、位置推定機能６４は、建物出入口地点Ｔｓの住居番号の数値Ｐｓと建物出入口地点Ｔｌの住居番号の数値Ｐｌとの差の値に対する、入力された住所の住居番号の数値Ｐと建物出入口地点Ｔｓの住居番号の数値Ｐｓとの差の値の比率と、建物出入口地点Ｔｓ−建物出入口地点Ｔｌ間のノードの順序を含むネットワークデータの接続順序と、に基づき当該住所に対応する建物出入口地点の位置を推定する処理を実施する（ステップＳ８８）。
【００６０】
推定例（１）においては、位置推定機能６４は、建物出入口地点ＴＣの住居番号の数値Ｐｓ「５」と建物出入口地点ＴＤ間の住居番号の数値「１０」との差の値ｒである「５」に対する、入力された住所の住居番号の数値Ｐ「７」と建物出入口地点ＴＣの住居番号の数値「５」との差の値である「２」の比率である、「５分の２」を求める。次に、位置推定機能６４は、建物出入口地点ＴＣ−建物出入口地点ＴＤ間のネットワークデータを当該比率で分配した地点を、入力された住所に対応する建物出入口地点として推定する。具体的には、位置推定機能６４は、建物出入口地点ＴＣ−ノードＮ３−建物出入口地点ＴＤの「５分の２」となる地点を、入力された住所に対応する建物出入口地点であると推定する。
【００６１】
ステップＳ８８の終了により、ステップＳ７７の処理は終了となる。
【００６２】
推定例（２）：
図５は建物出入口地点の推定例（２）についての説明図である。
推定例（２）の場合、ステップＳ８１において、建物出入口地点推定部５３は、街区Ｇ２に属する建物Ａ、Ｂ、Ｃ、Ｄ、Ｅ、Ｆの住居番号の数値である「２」、「５」、「８」、「１２」、「１７」、「２０」と、それぞれ対応する建物出入口地点である物出入口地点ＴＡ、ＴＢ、ＴＣ、ＴＤ、ＴＥ、ＴＦと、を抽出する。また、街区Ｇ２に対応するネットワークデータであるリンクＬ１、Ｌ２、Ｌ３、Ｌ４、Ｌ５、Ｌ６及びノードＮ１、Ｎ２、Ｎ３、Ｎ４、Ｎ５、Ｎ６を抽出する。
【００６３】
ステップＳ８２において、推定例（２）の場合、街区Ｇ２は、行止り道路となる道路Ｒ３が存在するので、住所データベース２２には分割ネットワークデータとしてノードＮ４、Ｎ３とリンクＬ３とが記憶されている。区画分割判定機能５３は、当該分割ネットワークデータに基づき、行止り道路の終点であるノードＮ４を境に、複数の区画に分割されていると判定される。
【００６４】
ステップＳ８３において、推定例（２）の場合、付与規則推定機能６２は、街区Ｇ２の建物Ａ、Ｂ、Ｃ、Ｄ、Ｅ、Ｆの住居番号の数値である「２」、「５」、「８」、「１２」、「１７」、「２０」と、それぞれ対応する建物出入口地点である建物出入口地点ＴＡ、ＴＢ、ＴＣ、ＴＤ、ＴＥ、ＴＦと、リンクＬ１、Ｌ２、Ｌ３、Ｌ４、Ｌ５、Ｌ６及びノードＮ１、Ｎ２、Ｎ３、Ｎ４、Ｎ５、Ｎ６と、に基づき街区Ｇ２に対応するネットワークデータに紐づく建物出入口地点の住居番号の付与規則を推定する処理を実施する。
【００６５】
付与規則推定機能６２はこれらの建物出入口地点をネットワークデータに沿って、住居番号の小さい順に辿る処理を実施する。街区Ｇ２における最小の住居番号は建物出入口地点ＴＡの「２」であり、建物出入口地点ＴＡから直近大の住居番号は建物出入口地点ＴＢの「５」であり、建物出入口地点ＴＢから直近大の住居番号は建物出入口地点ＴＣの「８」である。
付与規則推定機能６２は、これらの建物出入口地点をネットワークデータに沿って辿ることで、街区Ｇ２が、住居番号の増加方向が時計回りであり、かつノードＮ１−Ｎ２−Ｎ３−Ｎ４→Ｎ４−Ｎ３−Ｎ５−Ｎ６−Ｎ１の順序で接続されているという住居番号の付与規則を推定する。
【００６６】
ここで、街区Ｇ２の住居番号の付与規則では、分割ネットワークデータに対応するノードの接続順序は「ノードＮ３−Ｎ４→Ｎ４−Ｎ３」となっている。街区Ｇ２はノードＮ４により分割されているので、ノードの接続順序が「ノードＮ３−Ｎ４」となるリンクＬ３をリンクＬ３ａ、「ノードＮ４−Ｎ３」となるリンクＬ３をリンクＬ３ｂ、として区別する。
【００６７】
ステップＳ８４において、推定例（２）の場合、たとえば、入力された住所の街区が街区Ｇ２であり、当該住所の住居番号の数値（数値Ｐ２）が「１０」であった場合を説明する。
建物出入口地点推定部５３は、住居番号の数値Ｐ２に対する直近小となる住居番号の数値（数値Ｐｓ２）の「８」に対応する建物出入口地点Ｔｓである建物出入口地点ＴＣと、直近大となる住居番号の数値（数値Ｐｌ２）の「１２」に対応する建物出入口地点Ｔｌである建物出入口地点ＴＤと、を抽出する。
【００６８】
ステップＳ８５において、推定例（２）の場合、建物出入口地点推定部５３は、建物出入口地点ＴＣとＴＤとを接続するネットワークデータを、街区Ｇ２の住居番号の付与規則により推定する。ここで、街区Ｇ２の住居番号の付与規則は、「住居番号の増加方向が時計回りであり、かつノードＮ１−Ｎ２−Ｎ３−Ｎ４−Ｎ３−Ｎ５−Ｎ６−Ｎ１の順序で接続されている」である。また、建物出入口地点ＴＣとＴＤとは共にリンクＬ３に紐づいており、リンクＬ３は分割ネットワークデータである。したがって、建物出入口地点推定部５３は、建物出入口地点ＴＣ−ＴＤ間のネットワークデータに分割ネットワークデータが含まれていると判定し、ステップＳ８６へ進む。
【００６９】
ステップＳ８６において、推定例（２）の場合、接続関係推定機能６３は、住居番号の数値が近接する少なくとも２点以上の建物出入口地点であって、当該建物出入口地点間のネットワークデータが分割ネットワークデータでない建物出入口地点を抽出する。たとえば、接続関係推定機能６３は、建物出入口地点ＴＡと建物出入口地点ＴＢとを抽出する。
【００７０】
接続関係推定機能６３は、抽出した建物出入口地点ＴＡ−建物出入口地点ＴＢ間のネットワークデータ上の距離（距離Ｄ２）を、当該建物出入口地点の住居番号の数値の差の値（差の値ｒ２）で除した値を、住居番号１単位あたりの距離（距離ｄ２）として算出する。建物出入口地点ＴＡの住居番号の数値は「２」であり、建物出入口地点ＴＢの住居番号の数値は「５」であるので、住居番号の数値の差の値ｒ２は「３」である。たとえば、距離Ｄ２が「３０ｍ」であった場合、接続関係推定機能６３は、距離Ｄ２の「３０ｍ」を住居番号の差の値ｒ２の「３」で除した値である「１０ｍ」を、街区Ｇ２における住居番号１単位あたりの距離ｄ２として算出する。
【００７１】
ステップＳ８７において、推定例（２）の場合、接続関係推定機能６３は、建物出入口地点ＴＣと建物出入口地点ＴＤとの住居番号の数値の差の値（差の値Ｒ２）を求める。建物出入口地点ＴＣの住居番号の数値Ｐｓ２は「８」であり、建物出入口地点ＴＤの住居番号の数値Ｐｌ２は「１２」であるので、住居番号の数値の差の値Ｒ２は「４」である。
次に、接続関係推定処理６３は、当該差の値Ｒ２に住居番号１単位あたりの距離ｄ２を乗じることで、建物出入口地点ＴＣ−建物出入口地点ＴＤ間の距離（距離ＤＲ２）を求める。差の値Ｒ２は「４」であり、距離ｄ２は「１０ｍ」であるので、距離ＤＲ２は「４０ｍ」である。
【００７２】
次に、接続関係推定機能６３は、距離ＤＲ２「４０ｍ」に最良近似となる、建物出入口地点ＴＣ−建物出入口地点ＴＤ間のネットワークデータの接続関係を推定する。建物出入口地点ＴＣ−建物出入口地点ＴＤ間のネットワークデータの接続関係は、建物出入口地点ＴＣ−ノードＮ４−建物出入口地点ＴＤとなるか、建物出入口地点ＴＣ−建物出入口地点ＴＤとなるか、のいずれかである。たとえば、建物出入口地点ＴＣ−ノードＮ４間の距離が「１０ｍ」、ノードＮ４−建物出入口地点ＴＤ間の距離が「３０ｍ」であった場合、建物出入口地点ＴＣ−ノードＮ４−建物出入口地点ＴＤ間の距離が４０ｍとなる。一方、建物出入口地点ＴＣ−建物出入口地点ＴＤ間の距離は２０ｍとなる。接続関係推定機能６３は、距離ＤＲ２の「４０ｍ」に最良近似するネットワークデータの接続関係が、建物出入口地点ＴＣ−ノードＮ−建物出入口地点ＴＤの接続順序であると推定する。
【００７３】
ステップＳ８８において、推定例（２）の場合、位置推定機能６４は、建物出入口地点ＴＣの住居番号の数値Ｐｓ２「８」と建物出入口地点ＴＤ間の住居番号の数値Ｐｌ２「１２」との差の値である「４」に対する、入力された住所の住居番号の数値Ｐ２「１０」と建物出入口地点ＴＣの住居番号の数値Ｐｓ２「８」との差の値である「２」の比率である、「２分の１」を求める。次に、位置推定機能６４は、建物出入口地点ＴＣ−建物出入口地点ＴＤ間のネットワークデータを当該比率で分配した地点を、入力された住所に対応する建物出入口地点として推定する（ステップＳ８８）。具体的には、位置推定機能６４は、建物出入口地点ＴＣ−ノードＮ４−建物出入口地点ＴＤの「２分の１」となる地点を、入力された住所に対応する建物出入口地点であると推定する。
【００７４】
推定例（３）：
図６は建物出入口地点の推定例（３）についての説明図である。
推定例（３）の場合、ステップＳ８１において、建物出入口地点推定部５３は、街区Ｇ３に属する建物Ａ、Ｂ、Ｃ、Ｄ、Ｅ、Ｆの住居番号の数値である「２」、「５」、「９」、「１３」、「２０」、「３０」と、それぞれ対応する建物出入口地点である物出入口地点ＴＡ、ＴＢ、ＴＣ、ＴＤ、ＴＥ、ＴＦと、を抽出する。また、街区Ｇ２に対応するネットワークデータであるリンクＬ１、Ｌ２、Ｌ３、Ｌ４、Ｌ５、Ｌ６、Ｌ７及びノードＮ１、Ｎ２、Ｎ３、Ｎ４、Ｎ５、Ｎ６を抽出する。
【００７５】
ステップＳ８２において、推定例（３）の場合、街区Ｇ３は、道路Ｒ３によって、区画ＧＫ３ａと区画ＧＫ３ｂと分割されている。住所データベース２２には、街区Ｇ３の道路Ｒ３に対応するノードＮ３、Ｎ６とリンクＬ３とが分割ネットワークデータとして記憶されている。区画分割判定機能５３は、街区Ｇ３が分割ネットワークデータにより区画ＧＫ３ａと区画ＧＫ３ｂとに分割されていると判定する。
【００７６】
ステップＳ８３において、推定例（３）の場合、付与規則推定機能６２は、街区Ｇ３の建物Ａ、Ｂ、Ｃ、Ｄ、Ｅ、Ｆの住居番号の数値である「２」、「５」、「９」、「１３」、「２０」、「３０」と、それぞれ対応する建物出入口地点である建物出入口地点ＴＡ、ＴＢ、ＴＣ、ＴＤ、ＴＥ、ＴＦと、リンクＬ１、Ｌ２、Ｌ３、Ｌ４、Ｌ５、Ｌ６、Ｌ７及びノードＮ１、Ｎ２、Ｎ３、Ｎ４、Ｎ５、Ｎ６と、に基づき街区Ｇ３に対応するネットワークデータに紐づく建物出入口地点の住居番号の付与規則を推定する処理を実施する。
【００７７】
付与規則推定機能６２はこれらの建物出入口地点をネットワークデータに沿って、住居番号の小さい順に辿る処理を実施する。街区Ｇ３の区画ＧＫ３ａにおける最小の住居番号は建物出入口地点ＴＡの「２」であり、建物出入口地点ＴＡから直近大の住居番号は建物出入口地点ＴＢの「５」であり、建物出入口地点ＴＢから直近大の住居番号は建物出入口地点ＴＣの「９」である。
付与規則推定機能６２は、これらの建物出入口地点をネットワークデータに沿って辿ることで、区画ＧＫ３ｂが、住居番号の増加方向が時計回りであり、かつノードＮ１−Ｎ２−Ｎ３−Ｎ６−Ｎ１の順序で接続されているという住居番号の付与規則を推定する。
【００７８】
なお、付与規則推定機能６２は、区画ＧＫ３ｂの住居番号の付与規則を推定することができない。街区Ｇ３のリンクＬ３に紐づく建物出入口地点ＴＤとＴＥとは、リンクＬ３が分割ネットワークデータであるため、この時点において、区画ＧＫ３ａに対応するリンクＬ３ａに紐づくのか、区画ＧＫ３ｂに対応するリンクＬ３ｂに紐づくのかが判定できない。したがって、付与規則推定機能６２は、区画ＧＫ３ｂにおける建物出入口地点ＴＦの「３０」のみとなり、住居番号の増加方向を推定できないのである。
【００７９】
ステップＳ８４において、推定例（３）の場合、入力された住所の街区が街区Ｇ３であり、当該住所の住居番号の数値（数値Ｐ３）が「１８」であった場合を説明する。
建物出入口地点推定部５３は、住居番号の数値Ｐ３に対する直近小となる住居番号の数値（数値Ｐｓ３）の「１３」に対応する建物出入口地点Ｔｓである建物出入口地点ＴＤと、直近大となる住居番号の数値（数値Ｐｌ３）の「２０」に対応する建物出入口地点Ｔｌである建物出入口地点ＴＥと、を抽出する。
【００８０】
ステップＳ８５において、推定例（３）の場合、建物出入口地点推定部５３は、建物出入口地点ＴＤと建物出入口地点ＴＥとを接続するネットワークデータを、街区Ｇ３（区画ＧＫ３ａ、区画ＧＫ３ｂ）の住居番号の付与規則により推定する。ここで、区画ＧＫ３ａの住居番号の付与規則は、「住居番号の増加方向が時計回りであり、かつノードＮ１−Ｎ２−Ｎ３−Ｎ６−Ｎ１の順序で接続されている」である。また、建物出入口地点ＴＤとＴＥとは共にリンクＬ３に紐づいており、リンクＬ３は分割ネットワークデータである。したがって、建物出入口地点推定部５３は、建物出入口地点ＴＤ−建物出入口地点ＴＥ間のネットワークデータに分割ネットワークデータが含まれていると判定し、ステップＳ８６へ進む。
【００８１】
ステップＳ８６において、推定例（３）の場合、接続関係推定機能６３は、住居番号の数値が近接する少なくとも２点以上の建物出入口地点であって、当該建物出入口地点間のネットワークデータが分割ネットワークデータでない建物出入口地点を抽出する。たとえば、接続関係推定機能６３は、建物出入口地点ＴＡと建物出入口地点ＴＢとを抽出する。
【００８２】
接続関係推定機能６３は、抽出した建物出入口地点ＴＡ−建物出入口地点ＴＢ間のネットワークデータ上の距離（距離Ｄ３）を、当該建物出入口地点の住居番号の数値の差の値（差の値ｒ３）で除した値を、住居番号１単位あたりの距離（距離ｄ３）として算出する。建物出入口地点ＴＡの住居番号の数値は「２」であり、建物出入口地点ＴＢの住居番号の数値は「５」であるので、住居番号の数値の差の値ｒ３は「３」である。たとえば、距離Ｄ３が「３３ｍ」であった場合、接続関係推定機能６３は、距離Ｄ３の「３３ｍ」を住居番号の差の値ｒ３の「３」で除した値である「１１ｍ」を、街区Ｇ３における住居番号１単位あたりの距離ｄ３として算出する。
【００８３】
ステップＳ８７において、推定例（３）の場合、接続関係推定機能６３は、建物出入口地点ＴＤと建物出入口地点ＴＥとの住居番号の数値の差の値（差の値Ｒ３）を求める。建物出入口地点ＴＤの住居番号の数値Ｐｓ３は「１３」であり、建物出入口地点ＴＥの住居番号の数値Ｐｌ３は「２０」であるので、住居番号の数値の差の値Ｒ３は「７」である。
次に、接続関係推定処理６３は、当該差の値Ｒ３に住居番号１単位あたりの距離ｄ３を乗じることで、建物出入口地点ＴＣ−建物出入口地点ＴＤ間の距離（距離ＤＲ３）を求める。差の値Ｒ３は「７」であり、距離ｄ３は「１１ｍ」であるので、距離ＤＲ３は「７７ｍ」である。
【００８４】
次に、接続関係推定機能６３は、距離ＤＲ３「７７ｍ」に最良近似となる、建物出入口地点ＴＤ−建物出入口地点ＴＥ間のネットワークデータの接続関係を推定する。建物出入口地点ＴＤ−ＴＥ間のネットワークデータの接続関係は、建物出入口地点ＴＤ−ＴＥとなるか、建物出入口地点ＴＤ−ノードＮ６−ノードＮ１→ノードＮ６−建物出入口地点ＴＥとなるか、建物出入口地点ＴＤ−ノードＮ６−ノードＮ１→ノードＮ５−Ｎ６−建物出入口地点ＴＥのいずれかである。
【００８５】
たとえば、建物出入口地点ＴＤ−建物出入口地点ＴＥ間の距離が「１０ｍ」、建物出入口地点ＴＥ−ノードＮ６間が「１７ｍ」、ノードＮ５−Ｎ６間が「３０ｍ」、ノードＮ６−Ｎ１間が「３０ｍ」であった場合を考える。建物出入口地点ＴＤ−ＴＦ間は２０ｍ、建物出入口地点ＴＤ−ノードＮ６−Ｎ１→ノードＮ６−建物出入口地点ＴＥ間は７４ｍ、建物出入口地点ＴＤ−ノードＮ６−Ｎ１→ノードＮ５−Ｎ６−建物出入口地点ＴＥ間は１０４ｍである。接続関係推定機能６３は、距離ＤＲ３の「７７ｍ」に最良近似するネットワークデータの接続関係が、建物出入口地点ＴＤ−ノードＮ６−Ｎ１→ノードＮ６−建物出入口地点ＴＥの接続順序であると推定する。
【００８６】
ステップＳ８８において、推定例（３）の場合、位置推定機能６４は、建物出入口地点ＴＥの住居番号の数値Ｐｌ３「２０」と建物出入口地点ＴＤ間の住居番号の数値Ｐｓ３「１３」との差の値である「７」に対する、入力された住所の住居番号の数値Ｐ３「１８」と建物出入口地点ＴＤの住居番号の数値Ｐｓ３「１３」との差の値である「５」の比率である、「７分の５」を求める。次に、位置推定機能６４は、建物出入口地点ＴＤ−建物出入口地点ＴＥ間のネットワークデータを当該比率で分配した地点を、入力された住所に対応する建物出入口地点として推定する。具体的には、位置推定機能６４は、建物出入口地点ＴＤ−ノードＮ６−Ｎ１→ノードＮ６−建物出入口地点ＴＥの「７分の５」となる地点を、入力された住所に対応する建物出入口地点であると推定する。
【００８７】
変形例１：
位置推定機能６４は、入力した住所の住居番号の数値Ｐが、住居番号が直近小となる建物出入口地点Ｔｓと住居番号が直近大となる建物出入口地点Ｔｌとのいずれか一方しか存在しないとき、上述と異なる処理を行なうこととしてもよい。すなわち、位置推定機能６４は、建物出入口地点Ｔｓの住居番号の数値Ｐｓとその次に小さい住居番号となる建物出入口地点Ｔｓｓの住居番号の数値（数値Ｐｓｓ）との差の値に対する、入力された住居番号の数値Ｐと建物出入口地点Ｔｓの住居番号の数値Ｐｓとの差の値の比率と、建物出入口地点Ｔｓ−建物出入口地点Ｔｓｓ間のノードの接続順序を含むネットワークデータの接続順序と、に基づき当該住所に対応する建物出入口地点の位置を推定してもよい。
なお、位置推定機能６４は、建物出入口地点Ｔｌの住居番号の数値Ｐｌとその次に大きい住居番号となる建物出入口地点Ｔｌｌの住居番号の数値（数値Ｐｌｌ）とに基づき、当該住所に対応する建物出入口地点の位置を推定してもよい。
【００８８】
変形例２：
位置推定機能６４は、ステップＳ８６の処理において、住居番号１単位あたりの距離（ｄ）を算出している場合、入力された住所の住居番号の数値Ｐと建物出入口地点Ｔｓの住居番号の数値Ｐｓとの差の数値に、距離ｄを乗じて算出した距離を、建物出入口地点Ｔｓからの距離に適用して、当該住所の建物出入口地点の位置を推定してもよい。なお、位置推定機能６４は、建物出入口地点Ｔｓの住居番号の数値Ｐｓの替りに建物出入口地点Ｔｌの住居番号の数値Ｐｌを用いることにしてもよい。
【００８９】
変形例３：
上述の説明では、リンクに紐づく建物出入口地点をその建物出入口地点の住居番号の数値から判定していたが、建物の出入口となる地点が面する道路へ出入口線を引き、その出入口線の方向からリンクに紐づく建物出入口地点を特定してもよい。
【００９０】
変形例４：
上述の説明では、入力された住所の街区に対応する建物出入口地点を用いて、当該街区の区画に対応する住居番号の付与規則を推定していたが、住所データベース２２に当該街区における建物出入口地点のサンプルが少ない場合は、隣接する街区の住居番号の付与規則から、当該街区の住居番号の付与規則を推定してもよい。
【００９１】
変形例５：
上述の説明では、ネットワークデータに対応する街区の情報は予め記憶されているとしているが、当該街区の街区ポリゴンの領域に一部又は全部含まれる道路に対応するネットワークデータを当該街区に対応するネットワークデータであると判定する態様としてもよい。
【００９２】
変形例６：
上述の説明ではまた、区画分割判定機能６０は、入力された住所の街区に対応する分割ネットワークデータの有無に基づき、当該街区が複数の区画に分割されているか否かを判定しているが、街区の区画に対応するネットワークデータに基づき、当該街区に対応する区画が複数に分割されているか否かを判定してもよい。
【００９３】
以上のように、本実施例によれば、住所データベースに検索対象の住所データが存在しない場合であっても、入力された住所に含まれる住居番号が属する街区を含む他の住所とその住所に対応する建物出入口地点とから当該街区における住居番号の規則を推定し、検索対象の住所における建物出入口地点の座標を推定することができる。
【符号の説明】
【００９４】
１・・・ナビゲーション装置
１０・・・ディスプレイ
２０・・・地図データベース
２１・・・地物データベース
２２・・・住所データベース
３０・・・タッチパネル
４０・・・ＧＰＳ受信機
５０・・・ＣＰＵ
５１・・・現在位置検出部
５２・・・街区地域判定部
５３・・・建物出入口地点推定部
５４・・・目的地点特定部
５５・・・経路探索部
５６・・・経路案内部
５７・・・表示制御部
６１・・・区画分割判定機能
６２・・・付与規則推定機能
６３・・・接続順序推定機能
６４・・・位置推定機能
【図１】
0005607972.tif 000002
【図２】
0005607972.tif 000003
【図３】
0005607972.tif 000004
【図４】
0005607972.tif 000005
【図５】
0005607972.tif 000006
【図６】
0005607972.tif 000007
【図７】
0005607972.tif 000008
【図８】
0005607972.tif 000009
【図９】
0005607972.tif 000010