(57)【要約】  トンネル出入口の標高及び位置を自動的に特定する装置及びその方法を提供する。  地図データ保存部からトンネル出入口の標高及び／又は位置を特定するための対象出入口を選択し、選択された対象出入口を含む道路リンクを対象道路リンクとして指定し、当該対象出入口を含む所定領域の標高を取得し、取得された当該標高に基づいて対象道路リンク上における平坦部分と傾斜部分との境界点を決定し、決定された当該境界点における標高を当該対象出入口の標高と特定し、及び／又は、決定された当該境界点を当該対象出入口の位置と特定する。
2012101915.tif 000002
【特許請求の範囲】
【請求項１】
地図データ保存部からトンネル出入口の標高及び／又は位置を特定するための対象出入口を選択する対象出入口選択部と、
前記地図データ保存部から前記対象出入口を含む道路リンクを対象道路リンクとして指定する対象道路リンク指定部と、
前記対象出入口を含む所定領域の標高を取得する標高取得部と、
取得された前記標高に基づき、前記対象道路リンク上における平坦部分と傾斜部分との境界点を決定するリンク上境界点決定部と、
決定された前記境界点における標高を前記対象出入口の標高と特定する、及び／又は、決定された前記境界点を前記対象出入口の位置と特定する対象出入口標高／位置特定部と、
を備える、ことを特徴とするトンネル出入口特定装置。
【請求項２】
前記標高取得部は、所定間隔メッシュの格子点に対応する地図上の標高を示すメッシュ標高データに基づき前記標高を取得する、ことを特徴とする請求項１に記載のトンネル出入口特定装置。
【請求項３】
前記標高取得部は、前記対象道路リンク上の任意の点の標高を取得する、ことを特徴とする請求項１又は２に記載のトンネル出入口特定装置。
【請求項４】
前記境界点決定部は、取得された前記標高に基づき、前記平坦部分から形成される平坦領域と前記傾斜部分から形成される傾斜領域の境界ラインを定め、該境界ラインと前記対象道路リンクとの交点を前記リンク上境界点と決定する、ことを特徴とする請求項１又は２に記載のトンネル出入口特定装置。
【請求項５】
地図データ保存部からトンネル出入口の標高及び／又は位置を特定するための対象出入口を選択する対象出入口選択ステップと、
前記地図データ保存部から前記対象出入口を含む道路リンクを対象道路リンクとして指定する対象道路リンク指定ステップと、
前記対象出入口を含む所定領域の標高を取得する標高取得ステップと、
取得された前記標高に基づき、前記対象道路リンク上における平坦部分と傾斜部分との境界点を決定するリンク上境界点決定ステップと、
決定された前記境界点における標高を前記対象出入口の標高と特定する、及び／又は、決定された前記境界点を前記対象出入口の位置と特定する対象出入口標高／位置特定ステップと、
を備える、ことを特徴とするトンネル出入口特定方法。
【請求項６】
前記標高取得ステップは、所定間隔メッシュの格子点に対応する地図上の標高を示すメッシュ標高データに基づき前記標高を取得する、ことを特徴とする請求項５に記載のトンネル出入口特定方法。
【請求項７】
前記標高取得ステップは、前記対象道路リンク上の任意の点の標高を取得する、ことを特徴とする請求項５又は６に記載のトンネル出入口特定方法。
【請求項８】
前記境界点決定ステップは、取得された前記標高に基づき、前記平坦部分から形成される平坦領域と前記傾斜部分から形成される傾斜領域の境界ラインを定め、該境界ラインと前記対象道路リンクとの交点を前記リンク上境界点と決定する、ことを特徴とする請求項５又は６に記載のトンネル出入口特定方法。
【請求項９】
トンネル出入口の標高及び／又は位置を特定するためのコンピュータプログラムであって、コンピュータを、
地図データ保存部からトンネル出入口の標高及び／又は位置を特定するための対象出入口を選択する対象出入口選択手段と、
前記地図データ保存部から前記対象出入口を含む道路リンクを対象道路リンクとして指定する対象道路リンク指定手段と、
前記対象出入口を含む所定領域の標高を取得する標高取得手段と、
取得された前記標高に基づき、前記対象道路リンク上における平坦部分と傾斜部分との境界点を決定するリンク上境界点決定手段と、
決定された前記境界点における標高を前記対象出入口の標高と特定する、及び／又は、決定された前記境界点を前記対象出入口の位置と特定する対象出入口標高／位置特定手段、
として機能させる、ことを特徴とするコンピュータプログラム。
【請求項１０】
前記標高取得手段は、所定間隔メッシュの格子点に対応する地図上の標高を示すメッシュ標高データに基づき前記標高を取得する、ことを特徴とする請求項９に記載のコンピュータプログラム。
【請求項１１】
前記標高取得手段は、前記対象道路リンク上の任意の点の標高を取得する、ことを特徴とする請求項９又は１０に記載のコンピュータプログラム。
【請求項１２】
前記境界点決定手段は、取得された前記標高に基づき、前記平坦部分から形成される平坦領域と前記傾斜部分から形成される傾斜領域の境界ラインを定め、該境界ラインと前記対象道路リンクとの交点を前記リンク上境界点と決定する、ことを特徴とする請求項９又は１０に記載のコンピュータプログラム。
【請求項１３】
地図データ保存部から、高架に連結したトンネル出入口を特別対象出入口として選択する特別対象出入口選択部と、
前記地図データ保存部から、前記特別対象出入口を含む道路リンクを特別対象道路リンクとして指定する特別対象道路リンク指定部と、
前記特別対象出入口を挟み、前記特別対象道路リンク上に位置する第１の信頼ポイント及び第２の信頼ポイントを決定する信頼ポイント決定部と、
決定された前記信頼ポイントに基づいて、前記特別対象出入口の座標に対応する第１の標高を算出する第１の標高算出部と、
算出された前記第１の標高を前記特別対象出入口の標高と特定する特別対象出入口標高特定部と、
を備えるトンネル出入口標高特定装置。
【請求項１４】
前記信頼ポイント決定部は、前記特別対象道路リンク上の任意の点を含む所定領域の標高を取得し、該特別対象道路リンク上における平坦部分と傾斜部分との境界点を前記信頼ポイントと決定する、請求項１３に記載のトンネル出入口標高特定装置。
【請求項１５】
算出された前記第１の標高の妥当性を判定する妥当性判定部と、
前記妥当性判定部において、前記第１の標高が妥当でないと判定されたとき、前記第１の標高を修正する修正部と、
を更に備える、請求項１３又は１４に記載のトンネル出入口標高特定装置。
【請求項１６】
前記妥当性判定部は、前記第１の信頼ポイントに関連付けられた標高と前記第１の標高との差、及び／又は、前記第２の信頼ポイントに関連付けられた標高と前記第１の標高との差が第１の閾値以上であるとき、前記第１の標高は妥当でないと判定する、請求項１５に記載のトンネル出入口標高特定装置。
【請求項１７】
メッシュ標高データに基づき、前記特別対象出入口の標高を第２の標高として取得する第２の標高取得部、を更に備え、
前記妥当性判定部は、前記第１の標高と前記第２の標高との差が第２の閾値以上であるとき、前記第１の標高は妥当でないと判定する、請求項１５に記載のトンネル出入口標高特定装置。
【請求項１８】
前記妥当性判定部は、前記第１の信頼ポイント及び／又は前記第２の信頼ポイントが前記特別対象出入口から一定距離以上離れているとき、前記第１の標高は妥当でないと判定する、請求項１５に記載のトンネル出入口標高特定装置。
【請求項１９】
地図データ保存部から、高架に連結したトンネル出入口を特別対象出入口として選択する特別対象出入口選択ステップと、
前記地図データ保存部から、前記特別対象出入口を含む道路リンクを特別対象道路リンクとして指定する特別対象道路リンク指定ステップと、
前記特別対象出入口を挟み、前記特別対象道路リンク上に位置する第１の信頼ポイント及び第２の信頼ポイントを決定する信頼ポイント決定ステップと、
決定された前記信頼ポイントに基づいて、前記特別対象出入口の座標に対応する第１の標高を算出する第１の標高算出ステップと、
算出された前記第１の標高を前記特別対象出入口の標高と特定する特別対象出入口標高特定ステップと、
を備えるトンネル出入口標高特定方法。
【請求項２０】
前記信頼ポイント決定ステップは、前記特別対象道路リンク上の任意の点を含む所定領域の標高を取得し、該特別対象道路リンク上における平坦部分と傾斜部分との境界点を前記信頼ポイントと決定する、請求項１９に記載のトンネル出入口標高特定方法。
【請求項２１】
算出された前記第１の標高の妥当性を判定する妥当性判定ステップと、
前記妥当性判定ステップにおいて、前記第１の標高が妥当でないと判定されたとき、前記第１の標高を修正する修正ステップと、
を更に備える、請求項１９又は２０に記載のトンネル出入口標高特定方法。
【請求項２２】
前記妥当性判定ステップは、前記第１の信頼ポイントに関連付けられた標高と前記第１の標高との差、及び／又は、前記第２の信頼ポイントに関連付けられた標高と前記第１の標高との差が第１の閾値以上であるとき、前記第１の標高は妥当でないと判定する、請求項２１に記載のトンネル出入口標高特定方法。
【請求項２３】
メッシュ標高データに基づき、前記特別対象出入口の標高を第２の標高として取得する第２の標高取得ステップ、を更に備え、
前記妥当性判定ステップは、前記第１の標高と前記第２の標高との差が第２の閾値以上であるとき、前記第１の標高は妥当でないと判定する、請求項２１に記載のトンネル出入口標高特定方法。
【請求項２４】
前記妥当性判定ステップは、前記第１の信頼ポイント及び／又は前記第２の信頼ポイントが前記特別対象出入口から一定距離以上離れているとき、前記第１の標高は妥当でないと判定する、請求項２１に記載のトンネル出入口標高特定方法。
【請求項２５】
トンネル出入口の標高を特定するためのコンピュータプログラムであって、コンピュータを、
地図データ保存部から、高架に連結したトンネル出入口を特別対象出入口として選択する特別対象出入口選択手段と、
前記地図データ保存部から、前記特別対象出入口を含む道路リンクを特別対象道路リンクとして指定する特別対象道路リンク指定手段と、
前記特別対象出入口を挟み、前記特別対象道路リンク上に位置する第１の信頼ポイント及び第２の信頼ポイントを決定する信頼ポイント決定手段と、
決定された前記信頼ポイントに基づいて、前記特別対象出入口の座標に対応する第１の標高を算出する第１の標高算出手段と、
算出された前記第１の標高を前記特別対象出入口の標高と特定する特別対象出入口標高特定手段、
として機能させる、コンピュータプログラム。
【請求項２６】
前記信頼ポイント決定手段は、前記特別対象道路リンク上の任意の点を含む所定領域の標高を取得し、該特別対象道路リンク上における平坦部分と傾斜部分との境界点を前記信頼ポイントと決定する、請求項２５に記載のコンピュータプログラム。
【請求項２７】
前記コンピュータプログラムを、更に、
算出された前記第１の標高の妥当性を判定する妥当性判定手段と、
前記妥当性判定手段において、前記第１の標高が妥当でないと判定されたとき、前記第１の標高を修正する修正手段と、
として機能させる、請求項２５又は２６に記載のコンピュータプログラム。
【請求項２８】
前記妥当性判定手段は、前記第１の信頼ポイントに関連付けられた標高と前記第１の標高との差、及び／又は、前記第２の信頼ポイントに関連付けられた標高と前記第１の標高との差が第１の閾値以上であるとき、前記第１の標高は妥当でないと判定する、請求項２７に記載のコンピュータプログラム。
【請求項２９】
前記コンピュータプログラムを、更に、
メッシュ標高データに基づき、前記特別対象出入口の標高を第２の標高として取得する第２の標高取得手段、として機能させ、
前記妥当性判定手段は、前記第１の標高と前記第２の標高との差が第２の閾値以上であるとき、前記第１の標高は妥当でないと判定する、請求項２７に記載のコンピュータプログラム。
【請求項３０】
前記妥当性判定手段は、前記第１の信頼ポイント及び／又は前記第２の信頼ポイントが前記特別対象出入口から一定距離以上離れているとき、前記第１の標高は妥当でないと判定する、請求項２７に記載のコンピュータプログラム。
【請求項３１】
請求項９〜請求項１２、請求項２５〜請求項３０のいずれかに記載のコンピュータプログラムを記録する記録媒体。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明はトンネル出入口の標高及び位置を特定する装置及びその方法に関する。さらには、高架に連結したトンネル出入口の標高を特定する装置及びその方法に関する。
【背景技術】
【０００２】
国土地理院より発行される２万５千分の１地形図を出典とする地図情報の場合、位置精度に関して、人的誤差、測量誤差等により、十数メートルの誤差があるとも言われる。また一般に、トンネル出入口付近は地形標高の変化が激しいため、当該出入口の位置がズレることによる路面標高への影響が大きいことも知られている。すなわち、トンネル出入口の位置が少しトンネル側へズレて認識されると、トンネル上部に存在する山の傾斜部分の標高が当該出入口の路面標高として計算されてしまう。
このような誤差を伴う標高を用いると、例えば、トンネル内の路面勾配を正確に演算できない。【０００３】
ここで、路面標高を高精度に推定すべく、地表標高データから演算された地表標高値の確からしさを演算し、より確からしいデータを重視したフィルタ処理を行うことにより、実路面標高に近い値として路面標高を推定可能な車両用路面標高推定装置が提案されている（特許文献１）。
本件発明に関連する従来技術を開示する特許文献２〜４も参照されたい。
【先行技術文献】
【特許文献】
【０００４】
【特許文献１】特開２００４−０３７１４１号公報
【特許文献２】特開２００５−１７３６８１号公報
【特許文献３】特開２００５−１０６９０６号公報
【特許文献４】特開２００８−０８９６０６号公報
【発明の概要】
【発明が解決しようとする課題】
【０００５】
本発明者らは、地形標高の変化が激しいトンネル出入口において、より精度良く、より実際に即して、路面標高及び位置を特定すべく鋭意検討を重ねてきた。その結果、以下の点に気がついた。
地図情報に備えられた標高データは、メッシュ標高データに基づいて求められる。ここに、メッシュ標高データとは、所定間隔メッシュの格子点に対応する地図情報の標高を示す。すなわち、地図上の任意のポイントの標高データは、当該ポイントを囲む４点の上記メッシュ標高データを用いて線形補間により定められる。【０００６】
したがって、標高の特定対象となる地形面が上記４点のメッシュ標高データから形成される面に沿って存在するような場合、すなわち、平坦面や一定勾配の傾斜面のような地形の場合には、当該メッシュ標高データに基づき得られる標高値が当該地形面上の標高値であることの信頼性は高いと考えられる。
しかしながら、トンネル出入口付近は標高変化が激しいことから、当該トンネル出入口付近の実際の地形は上記メッシュ標高データから形成される面とは大きく異なると考えられる。そして、このように当該面と地形とが異なれば、メッシュ標高データに基づきトンネル出入口地点の標高値を算出しても、その信頼性はきわめて低い。
また、トンネル出入口付近の地形が、平坦部分と傾斜部分とから構成される点に着目すれば、当該平坦部分と傾斜部分との境にトンネル出入口が存在する蓋然性が高い。
【課題を解決するための手段】
【０００７】
この発明は上述の課題に鑑みてなされたものであり、その目的は、より精度良く、より実際に即してトンネル出入口を特定可能な技術を提供することにある。
即ち、この発明の第１の局面は次のように規定される。
地図データ保存部からトンネル出入口の標高及び／又は位置を特定するための対象出入口を選択する対象出入口選択部と、
前記地図データ保存部から前記対象出入口を含む道路リンクを対象道路リンクとして指定する対象道路リンク指定部と、
前記対象出入口を含む所定領域の標高を取得する標高取得部と、
取得された前記標高に基づき、前記対象道路リンク上における平坦部分と傾斜部分との境界点を決定するリンク上境界点決定部と、
決定された前記境界点における標高を前記対象出入口の標高と特定する、及び／又は、決定された前記境界点を前記対象出入口の位置と特定する対象出入口標高／位置特定部と、
を備える、ことを特徴とするトンネル出入口特定装置。【０００８】
このように規定される第１の局面のトンネル出入口特定装置によれば、トンネル出入口標高及び／又は位置の特定対象として選択された対象出入口に関し、当該対象出入口を含む対象道路リンク上における平坦部分と傾斜部分との境界点をリンク上境界点として決定し、当該リンク上境界点における標高を対象出入口の標高として、また、当該リンク上境界点を対象出入口の位置として特定する。トンネル出入口は、当該対象道路リンク上における平坦部分と傾斜部分との境に存在する蓋然性が高いことから、このようにトンネル出入口の標高／位置を特定すれば、より精度良く、より実際に即してトンネル出入口の標高／位置を特定することが可能となる。【０００９】
ここで、対象道路リンク上における平坦部分とは、完全に平坦である部分に限定されない。当該平坦部分は、例えば、取得された標高値に基づき形成される勾配曲線において、予め定められた第１の勾配値以下（例えば、２％以下）である区間あるいは領域とすることができる。
また、対象道路リンク上における傾斜部分は、例えば、上記勾配曲線において、予め定められた第２の勾配値以上（例えば、１０％以上）である区間あるいは領域とすることができる。【００１０】
さらに、リンク上境界点とは、対象道路リンク上における平坦部分と傾斜部分との境界点をいい、例えば、上記平坦部分における区間の標高値をつなぐ勾配曲線を直線近似して得られる直線と上記傾斜部分における区間の標高値をつなぐ勾配曲線を直線近似して得られる直線との交点を、リンク上境界点として決定することができる。
また、他の例として、取得された標高値から得られる勾配値に基づいて、勾配変化量の絶対値が最大となる点を、リンク上境界点と決定しても良い。【００１１】
また、当該標高取得部は、所定間隔メッシュの格子点に対応する地図上の標高を示すメッシュ標高データに基づき前記標高を取得することができる（第２の局面）。メッシュ標高データとは、国土地理院より提供される標高データであり、ナビソフトと同様にＣＤ−ＲＯＭ等の記録媒体の形態で入手可能であり、全国の地図が、１辺の長さが５０ｍ又は１０ｍ程度の小さな正方形の領域に細かく区分され、地図データにおいて所定領域に含まれる任意の点はこの点を取り囲む４つの格子点の標高（メッシュ標高データ）に基づき一般的に線形補間の手法により定めることができる。【００１２】
更に、上記第１又は第２の局面に規定のトンネル出入口特定装置において、前記標高取得部は、前記対象道路リンク上の任意の点の標高を取得することとしても良い（第３の局面）。
このように、当該標高取得部が上記所定領域内かつ対象道路リンク上の点について標高を取得することとすれば、精度良く、実際に即して対象出入口の標高／位置を特定できることに加えて、処理装置の負荷を低減することができる。【００１３】
この発明の第４の局面は次のように規定される。即ち、
第１又は第２の局面に規定のトンネル出入口特定装置において、前記リンク上境界点決定部は、取得された前記標高に基づき、前記平坦部分から形成される平坦領域と前記傾斜部分から形成される傾斜領域の境界ラインを定め、該境界ラインと前記対象道路リンクとの交点を前記リンク上境界点と決定する。
このように規定される第４の局面のトンネル出入口特定装置によれば、当該対象出入口付近の地形も考慮されるため、より精度良く、より実際に即してリンク上境界点を決定することが可能となる。【００１４】
また、この発明の第５の局面は次のように規定される。即ち、
地図データ保存部からトンネル出入口の標高及び／又は位置を特定するための対象出入口を選択する対象出入口選択ステップと、
前記地図データ保存部から前記対象出入口を含む道路リンクを対象道路リンクとして指定する対象道路リンク指定ステップと、
前記対象出入口を含む所定領域の標高を取得する標高取得ステップと、
取得された前記標高に基づき、前記対象道路リンク上における平坦部分と傾斜部分との境界点を決定するリンク上境界点決定ステップと、
決定された前記境界点における標高を前記対象出入口の標高と特定する、及び／又は、決定された前記境界点を前記対象出入口の位置と特定する対象出入口標高／位置特定ステップと、
を備える、ことを特徴とするトンネル出入口特定方法。
このように規定される第５の局面の発明によれば、第１の局面と同等の効果を奏する。【００１５】
この発明の第６の局面は次のように規定される。即ち、
第５の局面に規定のトンネル出入口特定方法において、前記標高取得ステップは、所定間隔メッシュの格子点に対応する地図上の標高を示すメッシュ標高データに基づき前記標高を取得する。
このように規定される第６の局面の発明によれば、第２の局面と同等の効果を奏する。【００１６】
この発明の第７の局面は次のように規定される。即ち、
第５又は第６の局面に規定のトンネル出入口特定方法において、前記標高取得ステップは、前記対象道路リンク上の任意の点の標高を取得する。
このように規定される第７の局面の発明によれば、第３の局面と同等の効果を奏する。【００１７】
この発明の第８の局面は次のように規定される。即ち、
第５又は第６の局面に規定のトンネル出入口特定方法において、前記境界点決定ステップは、取得された前記標高に基づき、前記平坦部分から形成される平坦領域と前記傾斜部分から形成される傾斜領域の境界ラインを定め、該境界ラインと前記対象道路リンクとの交点を前記リンク上境界点と決定する。
このように規定される第８の局面の発明によれば、第４の局面と同等の効果を奏する。【００１８】
更に、この発明の第９の局面は次のように規定される。即ち、
トンネル出入口の標高及び／又は位置を特定するためのコンピュータプログラムであって、コンピュータを、
地図データ保存部からトンネル出入口の標高及び／又は位置を特定するための対象出入口を選択する対象出入口選択手段と、
前記地図データ保存部から前記対象出入口を含む道路リンクを対象道路リンクとして指定する対象道路リンク指定手段と、
前記対象出入口を含む所定領域の標高を取得する標高取得手段と、
取得された前記標高に基づき、前記対象道路リンク上における平坦部分と傾斜部分との境界点を決定するリンク上境界点決定手段と、
決定された前記境界点における標高を前記対象出入口の標高と特定する、及び／又は、決定された前記境界点を前記対象出入口の位置と特定する対象出入口標高／位置特定手段、
として機能させる、ことを特徴とするコンピュータプログラム。
このように規定される第９の局面の発明によれば、第１の局面と同等の効果を奏する。【００１９】
この発明の第１０の局面は次のように規定される。即ち、
第９の局面に規定のコンピュータプログラムにおいて、前記標高取得手段は、所定間隔メッシュの格子点に対応する地図上の標高を示すメッシュ標高データに基づき前記標高を取得する。
このように規定される第１０の局面の発明によれば、第２の局面と同等の効果を奏する。【００２０】
この発明の第１１の局面は次のように規定される、即ち、
第９又は第１０の局面に規定のコンピュータプログラムにおいて、前記標高取得手段は、前記対象道路リンク上の任意の点の標高を取得する。
このように規定される第１１の局面の発明によれば、第３の局面と同等の効果を奏する。【００２１】
この発明の第１２の局面は次のように規定される。即ち、
第９又は第１０の局面に規定のコンピュータプログラムにおいて、前記境界点決定手段は、取得された前記標高に基づき、前記平坦部分から形成される平坦領域と前記傾斜部分から形成される傾斜領域の境界ラインを定め、該境界ラインと前記対象道路リンクとの交点を前記リンク上境界点と決定する。
このように規定される第１２の局面の発明によれば、第４の局面と同等の効果を奏する。【００２２】
上記構成によれば、付近の地形が平坦部分と傾斜部分とから構成される一般的なトンネル出入口（図６（Ａ）に示すＡあるいはＢ、一般対象出入口ともいう）において、精度良く、また、実際に即して、トンネル出入口の路面標高を求めることが可能となる。
一方、例えば、トンネル出入口に高架が連結されている等により、出入口付近の地形が平坦部分と傾斜部分とから構成されていないトンネル出入口（図６（Ｂ）に示すＣあるいはＤ、特別対象出入口ともいう）も存在する。【００２３】
そこで、この発明の第１３の局面は次のように規定される。即ち、
地図データ保存部から、高架に連結したトンネル出入口を特別対象出入口として選択する特別対象出入口選択部と、
前記地図データ保存部から、前記特別対象出入口を含む道路リンクを特別対象道路リンクとして指定する特別対象道路リンク指定部と、
前記特別対象出入口を挟み、前記特別対象道路リンク上に位置する第１の信頼ポイント及び第２の信頼ポイントを決定する信頼ポイント決定部と、
決定された前記信頼ポイントに基づいて、前記特別対象出入口の座標に対応する第１の標高を算出する第１の標高算出部と、
算出された前記第１の標高を前記特別対象出入口の標高と特定する特別対象出入口標高特定部と、
を備えるトンネル出入口標高特定装置。【００２４】
このように規定される第１３の局面のトンネル出入口標高特定装置によれば、トンネル出入口標高の特定対象として選択された高架に連結された特別対象出入口に関し、当該特別対象出入口を含む特別対象道路リンク上において、当該特別対象出入口を挟み、特別対象道路リンク上に位置する第１の信頼ポイント及び第２の信頼ポイント（図６（Ｂ）に示すＥ及びＦ）を決定し、当該信頼ポイントに基づいて算出される、当該特別対象出入口の座標に対応する第１の標高を当該特別対象出入口の標高と特定する。このように、特別対象出入口を挟む、標高の信頼できるポイントに基づき、トンネル出入口の標高を特定すれば、高架の連結された特別対象出入口において、精度良く、また、実際に即して当該出入口の標高を特定することが可能となる。
ここで、特別対象出入口として選択される、高架に連結したトンネル出入口とは、当該トンネル出入口の外側に繋がる道路上の任意の点における路面標高と、当該任意の点における地表標高とが異なるトンネル出入口である。このようなトンネル出入口として、高架道路のほか、ダムに連結しているトンネル出入口等が挙げられる。また、当該トンネル出入口は高架道路等が直接連結している場合に限られず、当該トンネル出入口が一般的な道路を介して間接的に高架道路に連絡している場合も含む。【００２５】
このようなトンネル出入口は、例えば、特別対象出入口を含む所定領域内の標高に基づき、傾斜区間を含むが平坦区間を含まないとき、当該トンネル出入口を特別対象出入口として選択することができる。一般的なトンネル出入口付近の地形は、傾斜区間と平坦区間との双方を含んでいるためである。また、他の選択方法としては、当該特別対象出入口の外側に繋がる道路上の任意の点における路面標高と、当該任意の点における地表標高とが異なるとき、当該トンネル出入口を特別対象出入口として選択することとしても良い。
また、前記信頼ポイント決定部は、前記特別対象道路リンク上の任意の点を含む所定領域の標高を取得し、該特別対象道路リンク上における平坦部分と傾斜部分との境界点を前記信頼ポイントと決定することができる（第１４の局面）。【００２６】
この発明の第１５の局面は次のように規定される。即ち、
第１３又は第１４の局面に規定のトンネル出入口標高特定装置において、算出された前記第１の標高の妥当性を判定する妥当性判定部と、
前記妥当性判定部において、前記第１の標高が妥当でないと判定されたとき、前記第１の標高を修正する修正部と、
を更に備える。
このように規定される第１５の局面のトンネル出入口標高特定装置によれば、算出された第１の標高に対する妥当性が判定されることとなる。当該妥当性を判定すれば、例えば、妥当でない旨の判定をされた第１の標高については、当該第１の標高をキャンセルしたり、当該第１の標高を妥当な程度へ修正することが可能となる。また、当該第１の標高が妥当でない旨を示すフラグを付すことにより、現地調査を行う等の指標とすることもできる。【００２７】
ここで、前記妥当性判定部は、前記第１の信頼ポイントに関連付けられた標高と前記第１の標高との差、及び／又は、前記第２の信頼ポイントに関連付けられた標高と前記第１の標高との差が第１の閾値以上であるとき、前記第１の標高は妥当でないと判定することとできる（第１６の局面）。
トンネル出入口付近の道路は、安全面から急勾配構造をとらないことが多いため、信頼ポイントに関連付けられた標高と第１の標高との標高差は小さいと考えられる。したがって、当該標高差が第１の閾値以上であるとき、第１の標高が妥当でない旨の判定を行うこととできる。【００２８】
また、他の例として、上記第１の標高が、メッシュ標高データに基づき得られる当該特別対象出入口の第２の標高と大きく異なる場合にも、算出された当該第１の標高は妥当でないものとすることができる。
そこで、この発明のトンネル出入口標高特定装置が、メッシュ標高データに基づき、前記特別対象出入口の標高を第２の標高として取得する第２の標高取得部、を更に備えた場合には、前記妥当性判定部は、前記第１の標高と前記第２の標高との差が第２の閾値以上であるとき、前記第１の標高は妥当でないと判定することとできる（第１７の局面）。【００２９】
更に、他の例として、前記妥当性判定部は、前記第１の信頼ポイント及び／又は前記第２の信頼ポイントが前記特別対象出入口から第３の閾値距離以上離れているとき、前記第１の標高は妥当でないと判定しても良い（第１８の局面）。
当該特別対象出入口の標高を、精度良く、また、実際に即して特定するためには、当該信頼ポイントは、特別対象出入口から一定距離内に存在することが好ましいからである。【００３０】
また、この発明の第１９の局面は次のように規定される。即ち、
地図データ保存部から、高架に連結したトンネル出入口を特別対象出入口として選択する特別対象出入口選択ステップと、
前記地図データ保存部から、前記特別対象出入口を含む道路リンクを特別対象道路リンクとして指定する特別対象道路リンク指定ステップと、
前記特別対象出入口を挟み、前記特別対象道路リンク上に位置する第１の信頼ポイント及び第２の信頼ポイントを決定する信頼ポイント決定ステップと、
決定された前記信頼ポイントに基づいて、前記特別対象出入口の座標に対応する第１の標高を算出する第１の標高算出ステップと、
算出された前記第１の標高を前記特別対象出入口の標高と特定する特別対象出入口標高特定ステップと、
を備えるトンネル出入口標高特定方法。
このように規定される第１９の局面の発明によれば、第１３の局面と同等の効果を奏する。【００３１】
この発明の第２０の局面は次のように規定される。即ち、
第１９の局面に規定のトンネル出入口標高特定方法において、前記信頼ポイント決定ステップは、前記特別対象道路リンク上の任意の点を含む所定領域の標高を取得し、該特別対象道路リンク上における平坦部分と傾斜部分との境界点を前記信頼ポイントと決定する。
このように規定される第２０の局面の発明によれば、第１４の局面と同等の効果を奏する。【００３２】
この発明の第２１の局面は次のように規定される。即ち、
第１９又は第２０の局面に規定のトンネル出入口標高特定方法において、算出された前記第１の標高の妥当性を判定する妥当性判定ステップと、
前記妥当性判定ステップにおいて、前記第１の標高が妥当でないと判定されたとき、前記第１の標高を修正する修正ステップと、
を更に備える。
このように規定される第２１の局面の発明によれば、第１５の局面と同等の効果を奏する。【００３３】
この発明の第２２の局面は次のように規定される。即ち、
第２１の局面に規定のトンネル出入口標高特定方法において、前記妥当性判定ステップは、前記第１の信頼ポイントに関連付けられた標高と前記第１の標高との差、及び／又は、前記第２の信頼ポイントに関連付けられた標高と前記第１の標高との差が第１の閾値以上であるとき、前記第１の標高は妥当でないと判定する。
このように規定される第２２の局面の発明によれば、第１６の局面と同等の効果を奏する。【００３４】
この発明の第２３の局面は次のように規定される。即ち、
第２１の局面に規定のトンネル出入口標高特定方法において、メッシュ標高データに基づき、前記特別対象出入口の標高を第２の標高として取得する第２の標高取得ステップ、を更に備え、
前記妥当性判定ステップは、前記第１の標高と前記第２の標高との差が第２の閾値以上であるとき、前記第１の標高は妥当でないと判定する。
このように規定される第２３の局面の発明によれば、第１７の局面と同等の効果を奏する。【００３５】
この発明の第２４の局面は次のように規定される。即ち、
第２１の局面に規定のトンネル出入口標高特定方法において、前記妥当性判定ステップは、前記第１の信頼ポイント及び／又は前記第２の信頼ポイントが前記特別対象出入口から一定距離以上離れているとき、前記第１の標高は妥当でないと判定する。
このように規定される第２４の局面の発明によれば、第１８の局面と同等の効果を奏する。【００３６】
この発明の第２５の局面は次のように規定される。即ち、
トンネル出入口の標高を特定するためのコンピュータプログラムであって、コンピュータを、
地図データ保存部から、高架に連結したトンネル出入口を特別対象出入口として選択する特別対象出入口選択手段と、
前記地図データ保存部から、前記特別対象出入口を含む道路リンクを特別対象道路リンクとして指定する特別対象道路リンク指定手段と、
前記特別対象出入口を挟み、前記特別対象道路リンク上に位置する第１の信頼ポイント及び第２の信頼ポイントを決定する信頼ポイント決定手段と、
決定された前記信頼ポイントに基づいて、前記特別対象出入口の座標に対応する第１の標高を算出する第１の標高算出手段と、
算出された前記第１の標高を前記特別対象出入口の標高と特定する特別対象出入口標高特定手段、
として機能させる、コンピュータプログラム。
このように規定される第２５の局面の発明によれば、第１３の局面と同等の効果を奏する。【００３７】
この発明の第２６の局面は次のように規定される。即ち、
第２５の局面に規定のコンピュータプログラムにおいて、前記信頼ポイント決定手段は、前記特別対象道路リンク上の任意の点を含む所定領域の標高を取得し、該特別対象道路リンク上における平坦部分と傾斜部分との境界点を前記信頼ポイントと決定する。
このように規定される第２６の局面の発明によれば、第１４の局面と同等の効果を奏する。【００３８】
この発明の第２７の局面は次のように規定される。即ち、
第２５又は第２６の局面に規定のコンピュータプログラムにおいて、前記コンピュータプログラムを、更に、
算出された前記第１の標高の妥当性を判定する妥当性判定手段と、
前記妥当性判定手段において、前記第１の標高が妥当でないと判定されたとき、前記第１の標高を修正する修正手段と、
として機能させる。
このように規定される第２７の局面の発明によれば、第１５の局面と同等の効果を奏する。【００３９】
この発明の第２８の局面は次のように規定される。即ち、
第２７の局面に規定のコンピュータプログラムにおいて、前記妥当性判定手段は、前記第１の信頼ポイントに関連付けられた標高と前記第１の標高との差、及び／又は、前記第２の信頼ポイントに関連付けられた標高と前記第１の標高との差が第１の閾値以上であるとき、前記第１の標高は妥当でないと判定する。
このように規定される第２８の局面の発明によれば、第１６の局面と同等の効果を奏する。【００４０】
この発明の第２９の局面は次のように規定される。即ち、
第２７の局面に規定のコンピュータプログラムにおいて、前記コンピュータプログラムを、更に、
メッシュ標高データに基づき、前記特別対象出入口の標高を第２の標高として取得する第２の標高取得手段、として機能させ、
前記妥当性判定手段は、前記第１の標高と前記第２の標高との差が第２の閾値以上であるとき、前記第１の標高は妥当でないと判定する。
このように規定される第２９の局面の発明によれば、第１７の局面と同等の効果を奏する。【００４１】
この発明の第３０の局面は次のように規定される。即ち、
第２７の局面に規定のコンピュータプログラムにおいて、前記妥当性判定手段は、前記第１の信頼ポイント及び／又は前記第２の信頼ポイントが前記特別対象出入口から一定距離以上離れているとき、前記第１の標高は妥当でないと判定する。
このように規定される第３０の局面の発明によれば、第１８の局面と同等の効果を奏する。【００４２】
第９〜第１２又は第２５〜第３０のいずれかの局面に規定されるコンピュータプログラムを記録する記録媒体が第３１の局面として規定される。
【図面の簡単な説明】
【００４３】
【図１】本発明の実施の形態のトンネル出入口特定装置の構成を示すブロック図である。
【図２】（Ａ）は標高取得部９の標高取得方法を説明する模式図であり、（Ｂ）はリンク上境界点決定部１１の決定方法及び一般標高特定部１３１４の特定方法を説明する模式図である。
【図３】本発明の実施の形態のリンク上境界点決定部１１の詳細構成を示すブロック図である。
【図４】本発明の実施の形態のトンネル出入口特定装置の動作を示すフローチャートである。
【図５】本発明の実施の形態のステップ７の詳細動作を示すフローチャートである。
【図６】（Ａ）一般対象出入口の一例を示す模式図、及び、（Ｂ）特別対象出入口の一例を示す模式図である。
【図７】本発明の他の実施の形態の特別対象出入口選択部の一例を示すトンネル出入口特定装置の構成を示すブロック図である。
【図８】一般対象出入口標高特定部３５１の詳細構成を示すブロック図である。
【図９】本発明の他の実施の形態の特別対象出入口選択部の一例を示すトンネル出入口特定装置の動作を示すフローチャートである。
【図１０】ステップ１１の詳細動作を示すフローチャートである。
【図１１】ステップ１３の詳細動作を示すフローチャートである。
【図１２】本発明の他の実施の形態の特別対象出入口特定装置の構成を示すブロック図である。
【図１３】本発明の他の実施の形態の特別対象出入口標高特定装置の動作を示すフローチャートである。
【図１４】本発明の他の実施の形態のステップ２５の詳細動作を示すフローチャートである。
【図１５】本発明の他の実施の形態の特別対象出入口標高特定装置の構成を示すブロック図である。
【図１６】本発明の他の実施の形態の特別対象出入口標高特定装置の構成を示すブロック図である。
【図１７】本発明の他の実施の形態の特別対象出入口標高特定装置を構成するコンピュータプログラムを示す。
【発明を実施するための形態】
【００４４】
この発明の実施の形態のトンネル出入口特定装置を説明する。
図１に、この発明の実施の形態のトンネル出入口特定装置１の概略構成を示す。適宜、図２に示す模式図を用いて、以下に説明する。
図１に示すように、このトンネル出入口特定装置１は、地図データ保存部３、標高データ保存部４、対象出入口選択部５、対象出入口保存部６、対象道路リンク指定部７、対象道路リンク保存部８、標高取得部９、標高保存部１０、リンク上境界点決定部１１、リンク上境界点保存部１２、対象出入口標高／位置特定部１３及び対象出入口標高／位置保存部１４を備えている。
【００４５】
地図データ保存部３には地図情報が保存される。地図情報にはリンクやノードなど地図情報を規定するための道路要素に関する情報と地図に描画される情報等が含まれる。
標高データ保存部４には、標高データが地図データに関連付けられて保存されている。当該標高データは予め用意されたデータであっても良く、更には、所定サイズのメッシュに区切った領域単位で表され、地形の標高情報が付与されたデータであることが好ましい。このようなデータとして、例えば、メッシュ標高データを挙げることができる。当該メッシュ標高データとは、国土地理院が公開している標高データであり、全国地図が、１辺の長さが５０ｍ又は１０ｍ程度の小さな正方形の領域に細かく区分され、各領域の中心の標高がそれぞれ記憶されているデータである。
【００４６】
対象出入口選択部５は、地図データ保存部３を参照し、標高／位置を特定する対象となるトンネル出入口を対象出入口（図２（Ａ）に示す地点Ｘ）として選択する。選択された当該対象出入口は、対象出入口保存部６に保存される。
対象道路リンク指定部７は、地図データ保存部３及び対象出入口保存部６を参照し、対象出入口選択部５で選択された対象出入口（地点Ｘ）を含む又は最寄の道路リンクを対象道路リンク（図２（Ａ）に示すリンクＹ）として指定する。指定された対象道路リンクは、対象道路リンク保存部８に保存される。
【００４７】
標高取得部９は、対象出入口保存部６及び標高データ保存部４を参照し、当該対象出入口を含む所定領域の標高を取得する。例えば、対象出入口を中心とする２００ｍ四方の領域において１ｍピッチで標高を取得することとできる。また、処理装置の負荷を低減できることから、当該領域内において対象道路リンク上の領域（図２（Ａ）に示す領域Ｐ）の標高を取得することとしても良い。取得された標高は、当該標高における座標と関連付けて標高保存部１０に保存される。
リンク上境界点決定部１１は、標高保存部１０及び対象道路リンク保存部８を参照し、取得された当該標高に基づいて、当該対象道路リンク上における平坦部分と傾斜部分との境界点を決定する。
【００４８】
図３を用いて、リンク上境界点決定部１１の詳細構成の一例を説明する。なお、図２（Ｂ）に示すｈ１〜ｈ１３は標高取得部９で取得された領域Ｐにおける標高値を示している。
リンク上境界点決定部１１は、平坦区間抽出部２１、傾斜区間抽出部２２、第１直線形成部２３、第２直線形成部２４及び交点決定部２５とを備える。
【００４９】
平坦区間抽出部２１は、標高取得部９で取得された標高値に基づき、平坦部分としての平坦区間、即ち、第１の勾配値以下の区間（図２（Ｂ）に示すｈ１〜ｈ４の区間）を抽出する。例えば、標高値ｈ１〜ｈ１３を結んで形成される勾配曲線に基づき、当該勾配値が第１の勾配値以下（例えば、２％以下）の区間を抽出することとできる。
第１直線形成部２３は、平坦区間抽出部２１を参照し、抽出された当該平坦区間における第１の直線（同、直線Ｒ）を形成する。当該第１の直線の形成方法としては、例えば、平坦区間における標高値ｈ１〜ｈ４の近似直線を引くことにより形成することとできる。また、上記勾配曲線の平坦区間における接線を第１の直線とすることとしても良い。
【００５０】
傾斜区間抽出部２２は、標高取得部９で取得された標高値に基づき、傾斜部分としての傾斜区間、即ち、第２の勾配値以上の区間（図２（Ｂ）に示すｈ７〜ｈ１２の区間）を抽出する。例えば、上記と同様に形成された勾配曲線に基づき、当該勾配値が第２の勾配値以上（例えば、１０％以上）の区間を抽出することとできる。
第２直線形成部２４は、傾斜区間抽出部２４を参照し、抽出された当該傾斜区間における第２の直線（同、直線Ｓ）を形成する。当該第２の直線の形成方法としては、例えば、傾斜区間における標高値ｈ７〜ｈ１２の近似直線を引くことにより形成することとできる。また、上記勾配曲線の傾斜区間における接線を第２の直線とすることとしても良い。
【００５１】
交点決定部２５は、第１直線形成部２３及び第２直線形成部２４を参照し、形成された第１の直線（直線Ｒ）及び第２の直線（直線Ｓ）の交点（図２（Ｂ）に示す交点Ｑ）を決定する。
決定された当該交点は、対象道路リンク上における平坦区間と傾斜区間との境界点として、上記対象出入口と関連付けてリンク上境界点保存部１２に保存される。
【００５２】
他の例として、リンク上境界点決定部１１は、取得された標高値から得られる勾配値に基づいて、勾配変化量の絶対値が最大となる点をリンク上境界点と決定しても良い。
また、上記標高取得部９が当該所定領域全体の標高を取得する場合には、当該標高値に基づき、平坦部分としての平坦領域、即ち、第１の勾配値以下である領域を抽出し、傾斜部分としての傾斜領域、即ち、第２の勾配値以上である領域を抽出し、当該領域間の境界ラインを定め、当該境界ラインと対象道路リンクとの交点をリンク上境界点と決定することともできる。
【００５３】
図１に戻り、対象出入口標高／位置特定部１３は、リンク上境界点保存部１２を参照し、決定された当該リンク上境界点における標高を当該対象出入口の標高と特定し、及び／又は、決定された当該リンク上境界点を当該対象出入口の位置と特定する。
即ち、対象出入口標高／位置特定部１３は、当該対象出入口の位置として、上記リンク上境界点として決定された交点Ｑを対象出入口の位置と特定する。
【００５４】
また、当該対象出入口標高は、例えば、上記交点Ｑにおける、上記標高値ｈ１〜ｈ１３から形成される勾配曲線上の標高値を対象出入口の標高と特定することができる。また、より高い精度で路面標高を特定する方法として、例えば、平坦部分として抽出された標高値ｈ１〜ｈ４に基づき得られる標高値（例えば、標高値ｈ１〜ｈ４の平均値等）を対象出入口（交点Ｑ）の標高値として特定する方法が挙げられる。トンネル出入口付近の道路は平坦であることが多いことから、当該平坦部分の標高値を対象出入口の標高と特定することにより、より実際に即して対象出入口の標高を特定することが可能となるためである。
特定された対象出入口標高／位置は、対象出入口標高／位置保存部１４に保存される。
【００５５】
図４を用いて、図１に示すトンネル出入口特定装置１の動作を説明する。
まず、ステップ１では、地図データ保存部３を参照し、標高／位置を特定する対象となるトンネル出入口を対象出入口として選択し、保存する。
ステップ３では、地図データ保存部３及び対象出入口保存部６を参照し、ステップ１で選択された対象出入口を含む道路リンクを対象道路リンクとして指定し、保存する。
【００５６】
次いで、標高データ保存部４及び対象出入口保存部６を参照し、ステップ１で選択された対象出入口を含む所定領域の標高を取得し、当該標高における座標と関連付けて保存する（ステップ５）。当該標高を取得する所定領域としては、例えば、対象出入口を中心とする２００ｍ四方の領域において１ｍピッチで標高を取得することとできる。また、処理装置の負荷を低減できることから、当該領域内において対象道路リンク上の領域（図２（Ａ）に示す領域Ｐ）の標高を取得することとしても良い。
ステップ７では、標高保存部１０及び対象道路リンク保存部８を参照し、取得された標高に基づいて、当該対象道路リンク上における平坦部分と傾斜部分との境界点を決定し、保存する。
【００５７】
図５を用いて、ステップ７の詳細動作の一例を説明する。
ステップ７１では、標高保存部１０を参照し、取得された標高値に基づいて、平坦部分としての平坦区間を抽出する。当該平坦区間の抽出方法としては、例えば、図２（Ｂ）に示す標高値ｈ１〜ｈ１３から形成される勾配曲線に基づいて、第１の勾配値以下の区間を抽出することとできる。次いで、抽出された平坦区間における第１の直線（図２（Ｂ）に示す直線Ｒ）を形成する（ステップ７３）。当該第１の直線の形成方法としては、例えば、平坦区間における標高値ｈ１〜ｈ４の近似直線を引くことにより形成することとできる。また、上記勾配曲線の平坦区間における接線を第１の直線とすることとしても良い。
【００５８】
ステップ７５では、標高保存部１０を参照し、取得された標高値に基づいて、傾斜部分としての傾斜区間を抽出する。当該傾斜区間の抽出方法としては、例えば、図２（Ｂ）に示す標高値ｈ１〜ｈ１３から形成される勾配曲線に基づいて、第２の勾配値以上の区間を抽出することとできる。次いで、抽出された傾斜区間における第２の直線（図２（Ｂ）に示す直線Ｓ）を形成する（ステップ７７）。当該第２の直線の形成方法としては、例えば、傾斜区間における標高値ｈ７〜ｈ１２の近似直線を引くことにより形成することとできる。また、上記勾配曲線の傾斜区間における接線を第２の直線とすることとしても良い。
ステップ７３で形成された第１の直線（直線Ｒ）及びステップ７７で形成された第２の直線（直線Ｓ）との交点（交点Ｑ）を、対象道路リンク上における平坦区間と傾斜区間との境界点として決定し、保存する（ステップ７９）。
【００５９】
図４に戻り、ステップ９では、対象出入口標高／位置特定部１３は、リンク上境界点保存部１２を参照し、ステップ７で決定されたリンク上境界点に基づき、対象出入口の標高／位置を特定し、保存する。即ち、リンク上境界点の位置を対象出入口の位置として特定する。また、リンク上境界点における標高、例えば、リンク上境界点における上記勾配曲線上の標高を、対象出入口の標高と特定する。他の例として例えば、上記平坦区間の標高値（例えば、平坦区間の標高値の平均値等）を対象出入口の標高と特定することとしても良い。トンネル出入口付近の道路は平坦であることが多いことから、当該平坦部分の標高値を対象出入口の標高と特定することにより、より実際に即して対象出入口の標高を特定することが可能となるためである。
【００６０】
次に説明するのは、高架に連結されたトンネル出入口の標高を、精度良く、また、実際に即して特定可能なトンネル出入口標高特定装置である。当該トンネル出入口標高特定装置の説明を行うにあたり、まず、高架に連結されたトンネル出入口を地図データ内のトンネル出入口から選択する、即ち、トンネル出入口が高架に連結されているか否かを仕分けるための一例を以下に説明する。なお、以下の説明において、本発明のトンネル出入口標高特定装置の特定対象となる、高架に連結したトンネル出入口を、特に「特別対象出入口」とし、それ以外のトンネル出入口を「一般対象出入口」とする。
また、この点についての技術的説明の詳細については、適宜上記を参照されたい。
【００６１】
図７に、トンネル出入口標高特定装置３１の概略構成を示す。図７において、図１及び図３と同一の要素には同一の符号を付して、その説明を部分的に省略する。また、適宜、図２に示す模式図を用いて以下説明する。
図７に示すように、このトンネル出入口標高特定装置３１は、地図データ保存部３、標高データ保存部４、対象出入口選択部５、対象出入口保存部６、対象道路リンク指定部７、対象道路リンク保存部８、標高取得部９、標高保存部１０、対象出入口種別仕分部３３、対象出入口種別保存部３４、対象出入口標高特定部３５及び対象出入口標高保存部３６を備えている。
この装置３１において、対象出入口選択部５は、地図データ保存部３を参照し、標高を特定する対象となるトンネル出入口を対象出入口（図２（Ａ）に示す地点Ｘ）として選択することとできる。
【００６２】
対象出入口種別仕分部３３は、平坦区間抽出部２１、傾斜区間抽出部２２及び仕分部３３１を備え、標高保存部１０及び対象道路リンク保存部８に基づき、対象出入口選択部５で選択された対象出入口を一般対象出入口あるいは特別対象出入口に仕分ける。
【００６３】
仕分部３３１は、標高取得部９が取得した所定領域の標高に基づく、平坦区間抽出部２１及び傾斜区間抽出部２２の抽出結果を参照して、上記対象出入口を一般対象出入口あるいは特別対象出入口に仕分ける。すなわち、当該所定領域内に平坦区間及び傾斜区間の双方を含むとき、当該対象出入口を一般対象出入口に仕分ける。一方、当該所定領域内に平坦区間を含まないとき、当該対象出入口を特別対象出入口に仕分ける。
仕分けられた当該対象出入口種別は、上記平坦区間情報及び／又は傾斜区間情報と関連付けて、対象出入口種別保存部３４内の一般対象出入口保存部３４１あるいは特別対象出入口保存部３４２にそれぞれ保存される。
【００６４】
対象出入口標高特定部３５は、一般対象出入口標高特定部３５１及び特別対象出入口標高特定部３５２を備え、上記対象出入口種別ごとに当該出入口の標高を特定する。
【００６５】
図８を用いて、一般対象出入口標高特定部３５１の詳細構成の一例を説明する。図８において、図１、図３及び図７と同一の要素には同一の符号を付して、その説明を部分的に省略する。
一般対象出入口標高特定部３５１は、第１直線形成部２３、第２直線形成部２４、交点決定部２５及び一般標高特定部３５１１を備え、一般対象出入口種別保存部３４１、平坦区間抽出部２１及び傾斜区間抽出部２２を参照し、保存された当該一般対象出入口における標高を特定する。
【００６６】
交点決定部２５は、第１直線形成部２３及び第２直線形成部２４を参照し、形成された第１の直線（直線Ｒ）及び第２の直線（直線Ｓ）の交点（図２（Ｂ）に示す交点Ｑ）を決定する。決定された当該交点は、対象道路リンク上における平坦区間と傾斜区間との境界点であり、上記一般対象出入口が存在する蓋然性が高い。
【００６７】
他の例として、交点決定部２５は、取得された標高値から得られる勾配値に基づいて、勾配変化量の絶対値が最大となる点を当該交点と決定しても良い。
また、上記標高取得部９が当該所定領域全体の標高を取得する場合には、当該標高値に基づき、平坦部分としての平坦領域、即ち、第１の勾配値以下である領域を抽出し、傾斜部分としての傾斜領域、即ち、第２の勾配値以上である領域を抽出し、当該領域間の境界ラインを定め、当該境界ラインと対象道路リンクとの交点をリンク上境界点と決定することもできる。
【００６８】
一般標高特定部３５１１は、交点決定部２５を参照し、決定された当該交点における標高を当該一般対象出入口の標高と特定する。
即ち、当該一般標高特定部３５１１は、例えば、上記交点Ｑにおける、上記標高値ｈ１〜ｈ１３から形成される勾配曲線上の標高値を一般対象出入口の標高と特定することができる。また、より高い精度で路面標高を特定する方法として、例えば、平坦部分として抽出された標高値ｈ１〜ｈ４に基づき得られる標高値（例えば、標高値ｈ１〜ｈ４の平均値等）を対象出入口（交点Ｑ）の標高値として特定する方法が挙げられる。トンネル出入口付近の道路は平坦であることが多いことから、当該平坦部分の標高値を対象出入口の標高と特定することにより、より実際に即して対象出入口の標高を特定することが可能となるためである。
特定された一般対象出入口標高は、対象出入口保存部３６内一般対象出入口標高保存部３６１に保存される。
【００６９】
図９を用いて、図７に示すトンネル出入口標高特定装置３１の動作を説明する。図９において、図４及び図５と同一のステップには同一の符号を付して、その説明を部分的に省略する。
ステップ１１では、標高保存部１０及び対象道路リンク保存部８を参照し、取得された標高に基づいて、当該対象出入口を種別ごとに仕分け、保存する。
ステップ１３では、対象出入口種別保存部３４に保存された対象出入口種別ごとに当該出入口の標高を特定し、保存する。
【００７０】
図１０を用いて、ステップ１１の詳細動作の一例を説明する。
ステップ１１１では、標高保存部１０を参照し、取得された標高値に基づいて、傾斜部分としての傾斜区間を抽出する。当該傾斜区間の抽出方法としては、例えば、図２（Ｂ）に示す標高値ｈ１〜ｈ１３から形成される勾配曲線に基づいて、第２の勾配値以上の区間を抽出することとできる。
ステップ１１３では、ステップ１１１で傾斜区間が抽出されたか否かを判定する。傾斜区間が存在するとき（ステップ１１１：Ｙｅｓ）、ステップ１１５へ進む。
【００７１】
ステップ１１５では、標高保存部１０を参照し、取得された標高値に基づいて、平坦部分としての平坦区間を抽出する。当該平坦区間の抽出方法としては、例えば、図２（Ｂ）に示す標高値ｈ１〜ｈ１３から形成される勾配曲線に基づいて、第１の勾配値以下の区間を抽出することとできる。
ステップ１１７では、ステップ１１５で平坦区間が抽出されたか否かを判定する。平坦区間が存在するとき(ステップ１１７：Ｙｅｓ)、当該対象出入口を一般対象出入口に仕分け、ステップ１１１で抽出された傾斜区間情報及びステップ１１５で抽出された平坦区間情報と関連付けて、一般対象出入口保存部３４１に保存する（ステップ１１９）。一方、平坦区間が存在しないとき（ステップ１１７：Ｎｏ）、当該対象出入口を特別対象出入口に仕分け、特別対象出入口保存部３４２に保存する（ステップ１２１）。
【００７２】
図１１を用いて、ステップ１１９で仕分けられた一般対象出入口の標高を特定する際のステップ１３の詳細動作の一例を説明する。図１１において、図５と同一のステップには同一の符号を付して、その説明を部分的に省略する。
ステップ１３１では、交点決定部２５は、ステップ７３で形成された第１の直線（直線Ｒ）及びステップ７７で形成された第２の直線（直線Ｓ）との交点（交点Ｑ）を、対象道路リンク上における平坦区間と傾斜区間との交点（境界点）として決定する（ステップ１３１）。
【００７３】
ステップ１３３では、一般標高特定部３５１１は、ステップ１３１で決定された交点に基づき、一般対象出入口の標高を特定し、保存する。即ち、交点の位置を一般対象出入口の位置として特定し、当該交点における標高、例えば、交点における上記勾配曲線上の標高を、一般対象出入口の標高と特定する。他の例として例えば、上記平坦区間の標高値（例えば、平坦区間の標高値の平均値等）を一般対象出入口の標高と特定することとしても良い。トンネル出入口付近の道路は平坦であることが多いことから、当該平坦部分の標高値を対象出入口の標高と特定することにより、より実際に即して対象出入口の標高を特定することが可能となるためである。
【００７４】
この発明のトンネル出入口標高特定装置は、上記特別対象出入口に仕分けられたトンネル出入口について、精度良く、また実際に即して標高を特定することができる。なお、以下の説明中、この発明のトンネル出入口標高特定装置を特別対象出入口標高特定装置と呼ぶこととする。
図１２は、この発明の実施の形態の特別対象出入口標高特定装置４１の機能ブロック図である。図１２において、図１、図３、図７及び図８と同一の要素には同一の符号を付して、その説明を部分的に省略する。
また、符号４５〜５１に示す構成が、図７に示す特別対象出入口標高特定部３５２として機能する。
【００７５】
この特別対象出入口標高特定装置４１は、地図データ保存部３、特別対象出入口選択部４３、特別対象出入口保存部４４、特別対象道路リンク指定部４５、特別対象道路リンク保存部４６、信頼ポイント決定部４７、信頼ポイント保存部４８、第１標高算出部４９、第１標高保存部５０、特別標高特定部５１及び特別対象出入口標高保存部３６２を備えている。
【００７６】
特別対象出入口選択部４３は、標高を特定する対象となる、高架に連結されたトンネル出入口を特別対象出入口（図６（Ｂ）に示すＣあるいはＤ）として選択する。当該特別対象出入口の選択は、例えば、上述のトンネル出入口標高特定装置３１における対象出入口種別仕分部３３と同様に行うことができる。即ち、当該対象出入口を含む所定領域内の標高に基づき、傾斜区間を含むが平坦区間を含まないとき、当該対象出入口を特別対象出入口として選択することができる。
【００７７】
また、他の選択方法としては、当該対象出入口の外側に繋がる道路上の任意の点における路面標高と、当該任意の点における地表標高とが異なるとき、当該対象出入口を特別対象出入口として選択することができる。選択された当該特別対象出入口は、特別対象出入口保存部４４に保存される。
【００７８】
特別対象道路リンク指定部４５は、地図データ保存部３及び特別対象出入口保存部４４を参照し、特別対象出入口選択部４３で選択された対象出入口を含む又は最寄の道路リンクを特別対象道路リンクとして指定する。指定された特別対象道路リンクは、特別対象道路リンク保存部４６に保存される。
信頼ポイント決定部２７は、第１の信頼ポイント決定部４７１及び第２の信頼ポイント決定部４７２を備え、特別対象出入口選択部４３で選択された特別対象出入口を挟み、上記特別対象道路リンク上に位置する第１の信頼ポイント及び第２の信頼ポイント（図６（Ｂ）に示すＥ及びＦ）をそれぞれ決定する。決定された信頼ポイントは、標高と関連付けて信頼ポイント保存部４８内の第１の信頼ポイント保存部４８１及び第２の信頼ポイント保存部４８２にそれぞれ保存される。
【００７９】
ここで、信頼ポイントとは、信頼性の高い標高値を備えたポイントをいい、当該ポイントは座標値に標高が関連付けられている。このような信頼ポイントとして、例えば、上述の一般対象出入口が挙げられる。即ち、信頼ポイント決定部４７は、特別対象道路リンク上において特別対象出入口に近接する２つの一般対象出入口を第１の信頼ポイント及び第２の信頼ポイントとしてそれぞれ決定することとできる。
また、信頼ポイントを上述の平坦区間内の任意の点とすることとしても良い。
【００８０】
第１標高算出部４９は、信頼ポイント保存部４８を参照し、特別対象出入口の第１の標高を算出する。当該算出の方法は、精度良く、また実際に即して第１の標高を算出できれば、特に制限されない。当該第１の標高は、例えば、決定された第１の信頼ポイント及び第２の信頼ポイントに関連付けられた標高値を直線補間することにより算出することができる。算出された当該第１の標高は、当該特別対象出入口と関連付けて第１標高保存部５０に保存される。
特別標高特定部５１は、上記第１標高算出部４９で算出された第１の標高を特別対象出入口の標高と特定する。特定された当該標高は、当該特別対象出入口と関連付けて特別対象出入口標高保存部３６２に保存される。
【００８１】
図１３を用いて、図１２に示す特別対象出入口標高特定装置４１の動作を説明する。
まず、ステップ２１では、標高を特定する対象となる高架に連結されたトンネル出入口を特別対象出入口として選択し、保存する。当該特別対象出入口の選択は、例えば、図９に示すステップ１〜５、１１、１３、図６に示すステップ１１１〜１２１により行い、ステップ１２１で仕分けられた対象出入口を特別対象出入口として選択することができる。
【００８２】
図１３に戻り、ステップ２３では、地図データ保存部３及び特別対象出入口保存部４４を参照し、ステップ２１で選択された特別対象出入口を含む道路リンクを対象道路リンクとして指定し、保存する。
次いで、ステップ２５では、信頼ポイント決定部４７は、特別対象出入口保存部４４及び特別対象道路リンク保存部４６を参照し、特別対象出入口を挟み、特別対象道路リンク上に位置する第１の信頼ポイント及び第２の信頼ポイントをそれぞれ決定し、標高値と関連付けて保存する。このような信頼ポイントとして、例えば、上述の一般対象出入口が挙げられる。即ち、ステップ２５では、信頼ポイント決定部４７は、特別対象道路リンク上において特別対象出入口に近接する２つの一般対象出入口を第１の信頼ポイント及び第２の信頼ポイントとしてそれぞれ決定することとできる。また、信頼ポイントとして、上述の平坦区間内の任意の点とすることとしても良い。
【００８３】
図１４を用いて、ステップ２５の詳細動作の一例を説明する。
まず、ステップ２５１では、特別対象出入口保存部４４及び特別対象道路リンク保存部４６を参照し、特別対象道路リンク上、特別対象出入口から第１の方向に近接するトンネル出入口１Ａを抽出する。
【００８４】
ステップ２５３では、ステップ２５１で抽出されたトンネル出入口１Ａが一般対象出入口であるか否かを判定する。
抽出したトンネル出入口１Ａが一般対象出入口であるとき（ステップ２５３：Ｙｅｓ）、第１の信頼ポイント決定部４７１は、当該トンネル出入口１Ａを第１の信頼ポイントと決定し、当該１Ａの座標と標高とを関連付けて第１の信頼ポイント保存部４８１に保存する（ステップ２５４）。
抽出したトンネル出入口１Ａが一般対象出入口でないとき（ステップ２５３：Ｎｏ）、ステップ２５１へ戻り、第１の信頼ポイント決定部４７１は、第１の方向へ次に近接するトンネル出入口を抽出する。
【００８５】
次に、ステップ２５５では、特別対象出入口保存部４４及び特別対象道路リンク保存部４６を参照し、特別対象道路リンク上、特別対象出入口から第２の方向に近接するトンネル出入口２Ａを抽出する。
ステップ２５７では、ステップ２５５で抽出されたトンネル出入口２Ａが一般対象出入口であるか否かを判定する。
抽出したトンネル出入口２Ａが一般対象出入口であるとき（ステップ２５７：Ｙｅｓ）、第２の信頼ポイント決定部４７２は、当該トンネル出入口２Ａを第２の信頼ポイントと決定し、当該２Ａの座標と標高とを関連付けて第２の信頼ポイント保存部４８２に保存する。
抽出したトンネル出入口２Ａが一般対象出入口でないとき（ステップ２５７：Ｎｏ）、ステップ２５５へ戻り、第２の信頼ポイント決定部４７２は、第２の方向へ次に近接するトンネル出入口を抽出する。
【００８６】
図１３に戻り、ステップ２７では、第１標高算出部４９は、信頼ポイント保存部４８を参照し、保存された第１の信頼ポイント及び第２の信頼ポイントに基づいて、特別対象出入口における第１の標高を算出し、保存する。当該算出の方法は、精度良く、また実際に即して第１の標高を算出できれば、特に制限されない。当該第１の標高は、例えば、決定された第１の信頼ポイント及び第２の信頼ポイントを直線補間することにより算出することができる。
ステップ２９では、特別標高特定部５１は、ステップ２７で得られた第１の標高を特別対象出入口の標高と特定し、保存する。
【００８７】
図１５に、他の実施の形態の特別対象出入口標高特定装置６１を示す。図１５において、図１、図３、図７、図８及び図１２と同一の要素には同一の符号を付して、その説明を部分的に省略する。
図１５に示す特別対象出入口標高特定装置６１では、図１２に示す特別対象出入口特定装置４１において、妥当性判定部６３、標高修正部６５及び修正標高保存部６７を更に備えている。
【００８８】
妥当性判定部６３は、第１標高差演算部６３１及び第１判定部６３３を備え、信頼ポイント保存部４８及び第１標高保存部５０を参照して、第１の標高の妥当性を判定する。
第１標高差演算部６３１は、第１標高保存部５０に保存された第１の標高と、第１の信頼ポイント保存部４８１に保存された第１の信頼ポイント（あるいは第２の信頼ポイント保存部４８２に保存された第２の信頼ポイント）に関連付けられた標高との差（第１の標高差）を演算する。
第１判定部６３３は、予め定められた第１の閾値に基づいて、当該第１の標高差が第１の閾値以上であるとき、当該第１の標高を妥当でないと判定する。一方、第１判定部６３３は、当該第１の標高差が第１の閾値未満であるとき、当該第１の標高を妥当と判定する。
【００８９】
また、より精度良く、第１の標高の妥当性を判定すべく、第１の標高と第１の信頼ポイントに関連付けられた標高との差及び第１の標高と第２の信頼ポイントに関連付けられた標高との差の双方を演算し、当該標高差がともに第１の閾値未満であるとき、当該第１の標高を妥当であると判定しても良い。
さらに他の例として、妥当性判定部６３は、第１の標高と第１の信頼ポイントとの間の勾配を演算し、当該勾配が予め定められた勾配値以上（例えば２％以上）であるとき、当該第１の標高を妥当でないと判定しても良い。
【００９０】
標高修正部６５は、妥当性判定部６３において、妥当でないと判定された第１の標高を修正する。当該修正の方法としては、当該第１の標高を妥当な範囲に修正できれば、特に制限されないが、例えば、第１の信頼ポイントに関連付けられた標高を参照し、当該標高の第１の閾値以内となるよう第１の標高を修正することとできる。当該修正された標高は、修正標高として修正標高保存部６７に保存される。
【００９１】
なお、この特別対象出入口標高特定装置６１では標高修正部６５及び修正標高保存部６７を設けたが、当該修正部６５及び保存部６７を設けず、妥当性判定部６３において妥当でないと判定されたときには、当該第１の標高をキャンセルすることとしても良い。
【００９２】
図１６に、他の実施の形態の特別対象出入口標高特定装置７１を示す。図１６において、図１、図３、図７、図８、図１２及び図１５と同一の要素には同一の符号を付して、その説明を部分的に省略する。
図１６に示す特別対象出入口標高特定装置７１では、図１２に示す特別対象出入口標高特定装置４１において、標高データ保存部４、妥当性判定部７３、標高修正部６５及び修正標高保存部６７を更に備えている。
【００９３】
妥当性判定部７３は、第２標高取得部７３１、第２標高差演算部７３３及び第２判定部７３５を備え、特別対象出入口保存部４４、第１標高保存部５０及び標高データ保存部４を参照して、第１の標高の妥当性を判定する。
第２標高取得部７３１は、特別対象出入口保存部４４及び標高データ保存部４を参照し、メッシュ標高データから得られる当該特別対象出入口の標高を取得する。
第２標高差演算部７３３は、第１標高保存部５０を参照し、当該特別対象出入口の第１の標高と、第２標高取得部７３１で取得された第２標高との差（第２の標高差）を演算する。
第２判定部７３５は、予め定められた第２の閾値に基づいて、当該第２の標高差が第２の閾値以上であるとき、当該第１の標高を妥当でないと判定する。一方、第２判定部７３５は、当該第２の標高差が第２の閾値未満であるとき、当該第１の標高を妥当と判定する。
標高修正部６５は、妥当性判定部７３において、妥当でないと判定された第１の標高を修正する際、上述した方法の他、第１の標高を第２の標高に修正することとしても良い。
【００９４】
また、上記のほか、妥当性判定部は、第１の信頼ポイント（及び／又は第２の信頼ポイント）と当該特別対象出入口との間の距離に基づいて、当該第１の標高の妥当性を判定することとしても良い。即ち、妥当性判定部は、特別対象出入口と第１の信頼ポイントとが一定距離以上（例えば、１ｋｍ以上）離れているとき、当該第１の標高を妥当でないと判定することとできる。
【００９５】
図１７は特別対象出入口特定装置４１のハード構成を示すブロック図である。
この装置４１のハード構成は、一般的なコンピュータシステムと同様に中央制御装置２２１に対してシステムバス２２２を介して各種の要素が結合されたものである。
中央制御装置２２１は汎用的なＣＰＵ、メモリ制御装置、バス制御装置、割り込み制御装置更にはＤＭＡ（直接メモリアクセス）装置を含み、システムバス２２２もデータライン、アドレスライン、制御ラインを含む。システムバス２２２にはＲＡＭ（ランダムアクセスメモリ）２２３、不揮発メモリ（ＲＯＭ２２４，ＣＭＯＳ−ＲＡＭ２２５等）からなるメモリ回路が接続されている。ＲＡＭ２２３に格納されるデータは中央制御装置２２１や他のハードウエア要素によって読み取られたり、書き換えられたりする。不揮発メモリのデータは読み取り専用であり、装置をオフとしたときにもそこのデータは喪失されない。このハードウエアを制御するシステムプログラムはハードディスク装置２２７に保存されており、また、ＲＡＭ２２３に保存されており、ディスクドライブ制御装置２２６を介して適宜中央制御装置２２１に読みこまれて使用される。このハードディスク装置２２７には、汎用的な構成のコンピュータシステムを特別対象出入口特定装置４１として動作させるためのコンピュータプログラムを保存する領域が確保される。
このハードディスク装置２２７の所定の領域が、特別標高特定部５１の特定結果を保存する保存部用に割り付けられる。
ハードディスク装置２２７の他の領域が地図データ保存部３用に割り付けられる。
【００９６】
システムバス２２２には、フレキシブルディスク２３２に対してデータの読み込み及び書き込みを行うフレキシブルドライブ制御装置２３１、コンパクトディスク２３４に対してそれからデータの読み取りを行うＣＤ／ＤＶＤ制御装置２３３が接続されている。この例ではプリンタインターフェース２３７にプリンタ２３８を接続させている。
システムバス２２２にはキーボード・マウス制御装置２４１が接続され、キーボード２４２及びマウス２４３からのデータ入力を可能としている。モニタ２４５がモニタ制御装置２４４を介してシステムバス２２２に接続されている。モニタ２４５にはＣＲＴタイプ、液晶タイプ、プラズマディスプレイタイプなどを利用することができる。
各種の要素（モデムなど）の増設を可能とするため空きのスロット２５１が準備されている。
【００９７】
このコンピュータシステムからなる特別対象出入口標高特定装置４１を稼動させるために必要なプログラム（ＯＳプログラム、アプリケーションプログラム（本発明のものも含む））は、各種の記録媒体を介してシステムの中にインストールされる。例えば非書き込み記録媒体（ＣＤ−ＲＯＭ、ＲＯＭカード等）、書き込み可能記録媒体（ＦＤ、ＤＶＤ等）、更にはネットワークＮを利用して通信媒体の形式でインストールすることも可能である。勿論、不揮発メモリ２２４、２２５やハードディスク装置２２７に予めこれらのプログラムを書きこんでおくこともできる。
【００９８】
以上、本発明の実施の形態について説明してきたが、これらのうち、２つ以上の実施の形態を組み合わせて実施しても構わない。あるいは、これらのうち、１つの実施の形態を部分的に実施しても構わない。さらには、これらのうち、２つ以上の実施の形態を部分的に組み合わせて実施しても構わない。
【００９９】
この発明は、上記発明の実施の形態及び実施例の説明に何ら限定されるものではない。特許請求の範囲の記載を逸脱せず、当業者が容易に想到できる範囲で種々の変形態様もこの発明に含まれる。
【符号の説明】
【０１００】
１  トンネル出入口特定装置
３  地図データ保存部
４  標高データ保存部
５  対象出入口選択部
７  対象道路リンク指定部
９  標高取得部
１１  リンク上境界点決定部
１３  対象出入口標高／位置特定部
２１  平坦区間抽出部
２２  傾斜区間抽出部
２３  第１直線形成部
２４  第２直線形成部
２５  交点決定部
【図１】
2012101915.tif 000003
【図２】
2012101915.tif 000004
【図３】
2012101915.tif 000005
【図４】
2012101915.tif 000006
【図５】
2012101915.tif 000007
【図６】
2012101915.tif 000008
【図７】
2012101915.tif 000009
【図８】
2012101915.tif 000010
【図９】
2012101915.tif 000011
【図１０】
2012101915.tif 000012
【図１１】
2012101915.tif 000013
【図１２】
2012101915.tif 000014
【図１３】
2012101915.tif 000015
【図１４】
2012101915.tif 000016
【図１５】
2012101915.tif 000017
【図１６】
2012101915.tif 000018
【図１７】
2012101915.tif 000019
【手続補正書】
【提出日】平成24年5月9日(2012.5.9)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
地図データ保存部からトンネル出入口の標高及び／又は位置を特定するための対象出入口を選択する対象出入口選択部と、
前記地図データ保存部から前記対象出入口を含む道路リンクを対象道路リンクとして指定する対象道路リンク指定部と、
前記対象出入口を含む所定領域の標高を取得する標高取得部と、
取得された前記標高に基づき、前記対象道路リンク上における平坦部分と傾斜部分との境界点を決定するリンク上境界点決定部と、
決定された前記境界点における標高を前記対象出入口の標高と特定する、及び／又は、決定された前記境界点を前記対象出入口の位置と特定する対象出入口標高／位置特定部と、
を備える、ことを特徴とするトンネル出入口特定装置。
【請求項２】
前記標高取得部は、所定間隔メッシュの格子点に対応する地図上の標高を示すメッシュ標高データに基づき前記標高を取得する、ことを特徴とする請求項１に記載のトンネル出入口特定装置。
【請求項３】
前記標高取得部は、前記対象道路リンク上の任意の点の標高を取得する、ことを特徴とする請求項１又は２に記載のトンネル出入口特定装置。
【請求項４】
前記境界点決定部は、取得された前記標高に基づき、前記平坦部分から形成される平坦領域と前記傾斜部分から形成される傾斜領域の境界ラインを定め、該境界ラインと前記対象道路リンクとの交点をリンク上境界点と決定する、ことを特徴とする請求項１又は２に記載のトンネル出入口特定装置。
【請求項５】
対象出入口選択部が、地図データ保存部からトンネル出入口の標高及び／又は位置を特定するための対象出入口を選択する対象出入口選択ステップと、
対象道路リンク指定部が、前記地図データ保存部から前記対象出入口を含む道路リンクを対象道路リンクとして指定する対象道路リンク指定ステップと、
標高取得部が、前記対象出入口を含む所定領域の標高を取得する標高取得ステップと、
境界点決定部が、取得された前記標高に基づき、前記対象道路リンク上における平坦部分と傾斜部分との境界点を決定するリンク上境界点決定ステップと、
対象出入口標高／位置特定部が、決定された前記境界点における標高を前記対象出入口の標高と特定する、及び／又は、決定された前記境界点を前記対象出入口の位置と特定する対象出入口標高／位置特定ステップと、
を備える、ことを特徴とするトンネル出入口特定方法。
【請求項６】
前記標高取得ステップでは、前記標高取得部が、所定間隔メッシュの格子点に対応する地図上の標高を示すメッシュ標高データに基づき前記標高を取得する、ことを特徴とする請求項５に記載のトンネル出入口特定方法。
【請求項７】
前記標高取得ステップでは、前記標高取得部が、前記対象道路リンク上の任意の点の標高を取得する、ことを特徴とする請求項５又は６に記載のトンネル出入口特定方法。
【請求項８】
前記境界点決定ステップでは、前記境界点決定部が、取得された前記標高に基づき、前記平坦部分から形成される平坦領域と前記傾斜部分から形成される傾斜領域の境界ラインを定め、該境界ラインと前記対象道路リンクとの交点をリンク上境界点と決定する、ことを特徴とする請求項５又は６に記載のトンネル出入口特定方法。
【請求項９】
トンネル出入口の標高及び／又は位置を特定するためのコンピュータプログラムであって、コンピュータを、
地図データ保存部からトンネル出入口の標高及び／又は位置を特定するための対象出入口を選択する対象出入口選択手段と、
前記地図データ保存部から前記対象出入口を含む道路リンクを対象道路リンクとして指定する対象道路リンク指定手段と、
前記対象出入口を含む所定領域の標高を取得する標高取得手段と、
取得された前記標高に基づき、前記対象道路リンク上における平坦部分と傾斜部分との境界点を決定するリンク上境界点決定手段と、
決定された前記境界点における標高を前記対象出入口の標高と特定する、及び／又は、決定された前記境界点を前記対象出入口の位置と特定する対象出入口標高／位置特定手段、
として機能させる、ことを特徴とするコンピュータプログラム。
【請求項１０】
前記標高取得手段は、所定間隔メッシュの格子点に対応する地図上の標高を示すメッシュ標高データに基づき前記標高を取得する、ことを特徴とする請求項９に記載のコンピュータプログラム。
【請求項１１】
前記標高取得手段は、前記対象道路リンク上の任意の点の標高を取得する、ことを特徴とする請求項９又は１０に記載のコンピュータプログラム。
【請求項１２】
前記境界点決定手段は、取得された前記標高に基づき、前記平坦部分から形成される平坦領域と前記傾斜部分から形成される傾斜領域の境界ラインを定め、該境界ラインと前記対象道路リンクとの交点をリンク上境界点と決定する、ことを特徴とする請求項９又は１０に記載のコンピュータプログラム。
【請求項１３】
地図データ保存部から、高架に連結したトンネル出入口を特別対象出入口として選択する特別対象出入口選択部と、
前記地図データ保存部から、前記特別対象出入口を含む道路リンクを特別対象道路リンクとして指定する特別対象道路リンク指定部と、
前記特別対象出入口を挟み、前記特別対象道路リンク上に位置する第１の信頼ポイント及び第２の信頼ポイントを決定する信頼ポイント決定部と、
決定された前記信頼ポイントに基づいて、前記特別対象出入口の座標に対応する第１の標高を算出する第１の標高算出部と、
算出された前記第１の標高を前記特別対象出入口の標高と特定する特別対象出入口標高特定部と、
を備えるトンネル出入口標高特定装置。
【請求項１４】
前記信頼ポイント決定部は、前記特別対象道路リンク上の任意の点を含む所定領域の標高を取得し、該特別対象道路リンク上における平坦部分と傾斜部分との境界点を前記信頼ポイントと決定する、請求項１３に記載のトンネル出入口標高特定装置。
【請求項１５】
算出された前記第１の標高の妥当性を判定する妥当性判定部と、
前記妥当性判定部において、前記第１の標高が妥当でないと判定されたとき、前記第１の標高を修正する修正部と、
を更に備える、請求項１３又は１４に記載のトンネル出入口標高特定装置。
【請求項１６】
前記妥当性判定部は、前記第１の信頼ポイントに関連付けられた標高と前記第１の標高との差、及び／又は、前記第２の信頼ポイントに関連付けられた標高と前記第１の標高との差が第１の閾値以上であるとき、前記第１の標高は妥当でないと判定する、請求項１５に記載のトンネル出入口標高特定装置。
【請求項１７】
メッシュ標高データに基づき、前記特別対象出入口の標高を第２の標高として取得する第２の標高取得部、を更に備え、
前記妥当性判定部は、前記第１の標高と前記第２の標高との差が第２の閾値以上であるとき、前記第１の標高は妥当でないと判定する、請求項１５に記載のトンネル出入口標高特定装置。
【請求項１８】
前記妥当性判定部は、前記第１の信頼ポイント及び／又は前記第２の信頼ポイントが前記特別対象出入口から一定距離以上離れているとき、前記第１の標高は妥当でないと判定する、請求項１５に記載のトンネル出入口標高特定装置。
【請求項１９】
特別対象出入口選択部が、地図データ保存部から、高架に連結したトンネル出入口を特別対象出入口として選択する特別対象出入口選択ステップと、
特別対象道路リンク指定部が、前記地図データ保存部から、前記特別対象出入口を含む道路リンクを特別対象道路リンクとして指定する特別対象道路リンク指定ステップと、
信頼ポイント決定部が、前記特別対象出入口を挟み、前記特別対象道路リンク上に位置する第１の信頼ポイント及び第２の信頼ポイントを決定する信頼ポイント決定ステップと、
第１の標高算出部が、決定された前記信頼ポイントに基づいて、前記特別対象出入口の座標に対応する第１の標高を算出する第１の標高算出ステップと、
特別対象出入口標高特定部が、算出された前記第１の標高を前記特別対象出入口の標高と特定する特別対象出入口標高特定ステップと、
を備えるトンネル出入口標高特定方法。
【請求項２０】
前記信頼ポイント決定ステップでは、信頼ポイント決定部が、前記特別対象道路リンク上の任意の点を含む所定領域の標高を取得し、該特別対象道路リンク上における平坦部分と傾斜部分との境界点を前記信頼ポイントと決定する、請求項１９に記載のトンネル出入口標高特定方法。
【請求項２１】
妥当性判定部が、算出された前記第１の標高の妥当性を判定する妥当性判定ステップと、
前記妥当性判定ステップにおいて、前記第１の標高が妥当でないと判定されたとき、修正部が、前記第１の標高を修正する修正ステップと、
を更に備える、請求項１９又は２０に記載のトンネル出入口標高特定方法。
【請求項２２】
前記妥当性判定ステップでは、妥当性判定部が、前記第１の信頼ポイントに関連付けられた標高と前記第１の標高との差、及び／又は、前記第２の信頼ポイントに関連付けられた標高と前記第１の標高との差が第１の閾値以上であるとき、前記第１の標高は妥当でないと判定する、請求項２１に記載のトンネル出入口標高特定方法。
【請求項２３】
第２の標高取得部が、メッシュ標高データに基づき、前記特別対象出入口の標高を第２の標高として取得する第２の標高取得ステップ、を更に備え、
前記妥当性判定ステップでは、妥当性判定部が、前記第１の標高と前記第２の標高との差が第２の閾値以上であるとき、前記第１の標高は妥当でないと判定する、請求項２１に記載のトンネル出入口標高特定方法。
【請求項２４】
前記妥当性判定ステップでは、妥当性判定部が、前記第１の信頼ポイント及び／又は前記第２の信頼ポイントが前記特別対象出入口から一定距離以上離れているとき、前記第１の標高は妥当でないと判定する、請求項２１に記載のトンネル出入口標高特定方法。
【請求項２５】
トンネル出入口の標高を特定するためのコンピュータプログラムであって、コンピュータを、
地図データ保存部から、高架に連結したトンネル出入口を特別対象出入口として選択する特別対象出入口選択手段と、
前記地図データ保存部から、前記特別対象出入口を含む道路リンクを特別対象道路リンクとして指定する特別対象道路リンク指定手段と、
前記特別対象出入口を挟み、前記特別対象道路リンク上に位置する第１の信頼ポイント及び第２の信頼ポイントを決定する信頼ポイント決定手段と、
決定された前記信頼ポイントに基づいて、前記特別対象出入口の座標に対応する第１の標高を算出する第１の標高算出手段と、
算出された前記第１の標高を前記特別対象出入口の標高と特定する特別対象出入口標高特定手段、
として機能させる、コンピュータプログラム。
【請求項２６】
前記信頼ポイント決定手段は、前記特別対象道路リンク上の任意の点を含む所定領域の標高を取得し、該特別対象道路リンク上における平坦部分と傾斜部分との境界点を前記信頼ポイントと決定する、請求項２５に記載のコンピュータプログラム。
【請求項２７】
前記コンピュータを、更に、
算出された前記第１の標高の妥当性を判定する妥当性判定手段と、
前記妥当性判定手段において、前記第１の標高が妥当でないと判定されたとき、前記第１の標高を修正する修正手段と、
として機能させる、請求項２５又は２６に記載のコンピュータプログラム。
【請求項２８】
前記妥当性判定手段は、前記第１の信頼ポイントに関連付けられた標高と前記第１の標高との差、及び／又は、前記第２の信頼ポイントに関連付けられた標高と前記第１の標高との差が第１の閾値以上であるとき、前記第１の標高は妥当でないと判定する、請求項２７に記載のコンピュータプログラム。
【請求項２９】
前記コンピュータを、更に、
メッシュ標高データに基づき、前記特別対象出入口の標高を第２の標高として取得する第２の標高取得手段、として機能させ、
前記妥当性判定手段は、前記第１の標高と前記第２の標高との差が第２の閾値以上であるとき、前記第１の標高は妥当でないと判定する、請求項２７に記載のコンピュータプログラム。
【請求項３０】
前記妥当性判定手段は、前記第１の信頼ポイント及び／又は前記第２の信頼ポイントが前記特別対象出入口から一定距離以上離れているとき、前記第１の標高は妥当でないと判定する、請求項２７に記載のコンピュータプログラム。
【請求項３１】
請求項９〜請求項１２、請求項２５〜請求項３０のいずれかに記載のコンピュータプログラムを記録する記録媒体。
【国際調査報告】
2012101915.tif 000020
2012101915.tif 000021
2012101915.tif 000022
2012101915.tif 000023