(57)【特許請求の範囲】
【請求項１】
プローブデータから得られるプローブ標高データであって、地表道路から特定道路に進入又は退出する出入部分に関する属性及び隣接する該出入部分に挟まれる中間部分に関する属性を保有する該プローブ標高データを保存するプローブ標高データ保存部と、
メッシュ標高データを保存するメッシュ標高データ保存部と、
前記中間部分、該中間部分を挟む第１の出入部分及び第２の出入部分から形成される対象区間を、前記プローブ標高データ保存部から抽出する対象区間抽出部と、
前記プローブ標高データ保存部を参照し、前記第１の出入部分の第１の端点の第１プローブ標高値及び前記第２の出入部分の第２の端点の第２プローブ標高値を特定するプローブ標高値特定部と、
前記メッシュ標高データ保存部を参照し、前記第１プローブ標高値に対応する第１メッシュ標高値及び前記第２プローブ標高値に対応する第２メッシュ標高値を特定するメッシュ標高値特定部と、
前記第１プローブ標高値と前記第１メッシュ標高値との第１の標高差、及び、前記第２プローブ標高値と前記第２メッシュ標高値との第２の標高差を算出する標高差算出部と、
前記第１の出入部分の標高データを前記第１の標高差分スライドさせ、前記第２の出入部分の標高データを前記第２の標高差分スライドさせることにより前記出入部分の標高データを補正する標高データ補正部と、
前記第１の標高差及び前記第２の標高差に基づいて前記中間部分の標高データを生成する標高データ生成部と、
を備える標高データ補正装置。
【請求項２】
プローブデータから得られるプローブ標高データであって、地表道路から特定道路に進入又は退出する出入部分に関する属性及び隣接する該出入部分に挟まれる中間部分に関する属性を保有する該プローブ標高データを保存するプローブ標高データ保存部と、
メッシュ標高データを保存するメッシュ標高データ保存部と、
前記中間部分、該中間部分を挟む第１の出入部分及び第２の出入部分から形成される対象区間を、前記プローブ標高データ保存部から抽出する対象区間抽出部と、
前記プローブ標高データ保存部を参照し、前記第１の出入部分の第１の端点の第１プローブ標高値及び前記第２の出入部分の第２の端点の第２プローブ標高値を特定するプローブ標高値特定部と、
前記メッシュ標高データ保存部を参照し、前記第１プローブ標高値に対応する第１メッシュ標高値及び前記第２プローブ標高値に対応する第２メッシュ標高値を特定するメッシュ標高値特定部と、
前記第１プローブ標高値と前記第１メッシュ標高値との第１の標高差、及び、前記第２プローブ標高値と前記第２メッシュ標高値との第２の標高差を算出する標高差算出部と、
前記第１の標高差に基づいて前記第１の出入部分と前記中間部分との第１の接続点に対応する第３プローブ標高値を決定し、前記第２の標高差に基づいて前記第２の出入部分と前記中間部分との第２の接続点に対応する第４プローブ標高値を決定するプローブ標高値決定部と、
前記第１の接続点におけるプローブ標高値と前記第３プローブ標高値との第１の変化量及び前記第２の接続点におけるプローブ標高値と前記第４プローブ標高値との第２の変化量を演算する変化量演算部と、
前記第１の変化量及び前記第２の変化量に基づいて前記中間部分の標高データを生成する標高データ生成部と、
を備える標高データ生成装置。
【請求項３】
前記プローブ標高値決定部は、前記第１の標高差を減算して前記第１の接続点に対応する前記第３プローブ標高値を決定し、前記第２の標高差を減算して前記第２の接続点に対応する前記第４プローブ標高値を決定する、請求項２に記載の標高データ生成装置。
【請求項４】
対象区間抽出部が、プローブデータから得られるプローブ標高データであって、地表道路から特定道路に進入又は退出する出入部分に関する属性及び隣接する該出入部分に挟まれる中間部分に関する属性を保有する該プローブ標高データを保存するプローブ標高データ保存部から、前記中間部分、該中間部分を挟む第１の出入部分及び第２の出入部分から形成される対象区間を抽出する対象区間抽出ステップと、
プローブ標高値特定部が、前記プローブ標高データ保存部を参照し、前記第１の出入部分の第１の端点の第１プローブ標高値及び前記第２の出入部分の第２の端点の第２プローブ標高値を特定するプローブ標高値特定ステップと、
メッシュ標高値特定部が、メッシュ標高データが保存されたメッシュ標高データ保存部を参照し、前記第１プローブ標高値に対応する第１メッシュ標高値及び前記第２プローブ標高値に対応する第２メッシュ標高値を特定するメッシュ標高値特定ステップと、
標高差算出部が、前記第１プローブ標高値と前記第１メッシュ標高値との第１の標高差、及び、前記第２プローブ標高値と前記第２メッシュ標高値との第２の標高差を算出する標高差算出ステップと、
標高データ補正部が、前記第１の出入部分の標高データを前記第１の標高差分スライドさせ、前記第２の出入部分の標高データを前記第２の標高差分スライドさせることにより前記出入部分の標高データを補正する標高データ補正ステップと、
標高データ生成部が、前記第１の標高差及び前記第２の標高差に基づいて前記中間部分の標高データを生成する標高データ生成ステップと、
を備える標高データ補正方法。
【請求項５】
対象区間抽出部が、プローブデータから得られるプローブ標高データであって、地表道路から特定道路に進入又は退出する出入部分に関する属性及び隣接する該出入部分に挟まれる中間部分に関する属性を保有する該プローブ標高データを保存するプローブ標高データ保存部から、前記中間部分、該中間部分を挟む第１の出入部分及び第２の出入部分から形成される対象区間を抽出する対象区間抽出ステップと、
プローブ標高値特定部が、前記プローブ標高データ保存部を参照し、前記第１の出入部分の第１の端点の第１プローブ標高値及び前記第２の出入部分の第２の端点の第２プローブ標高値を特定するプローブ標高値特定ステップと、
メッシュ標高値特定部が、メッシュ標高データが保存されたメッシュ標高データ保存部を参照し、前記第１プローブ標高値に対応する第１メッシュ標高値及び前記第２プローブ標高値に対応する第２メッシュ標高値を特定するメッシュ標高値特定ステップと、
標高差算出部が、前記第１プローブ標高値と前記第１メッシュ標高値との第１の標高差、及び、前記第２プローブ標高値と前記第２メッシュ標高値との第２の標高差を算出する標高差算出ステップと、
プローブ標高値決定部が、前記第１の標高差に基づいて前記第１の出入部分と前記中間部分との第１の接続点に対応する第３プローブ標高値を決定し、前記第２の標高差に基づいて前記第２の出入部分と前記中間部分との第２の接続点に対応する第４プローブ標高値を決定するプローブ標高値決定ステップと、
変化量演算部が、前記第１の接続点におけるプローブ標高値と前記第３プローブ標高値との第１の変化量及び前記第２の接続点におけるプローブ標高値と前記第４プローブ標高値との第２の変化量を演算する変化量演算ステップと、
標高データ生成部が、前記第１の変化量及び前記第２の変化量に基づいて前記中間部分の標高データを生成する標高データ生成ステップと、
を備える標高データ生成方法。
【請求項６】
前記プローブ標高値決定ステップでは、前記第１の標高差を減算して前記第１の接続点に対応する前記第３プローブ標高値を決定し、前記第２の標高差を減算して前記第２の接続点に対応する前記第４プローブ標高値を決定する、請求項５に記載の標高データ生成方法。
【請求項７】
標高データを補正するためのコンピュータプログラムであって、コンピュータを、
プローブデータから得られるプローブ標高データであって、地表道路から特定道路に進入又は退出する出入部分に関する属性及び隣接する該出入部分に挟まれる中間部分に関する属性を保有する該プローブ標高データを保存するプローブ標高データ保存部から、前記中間部分、該中間部分を挟む第１の出入部分及び第２の出入部分から形成される対象区間を抽出する対象区間抽出手段と、
前記プローブ標高データ保存部を参照し、前記第１の出入部分の第１の端点の第１プローブ標高値及び前記第２の出入部分の第２の端点の第２プローブ標高値を特定するプローブ標高値特定手段と、
メッシュ標高データが保存されたメッシュ標高データ保存部を参照し、前記第１プローブ標高値に対応する第１メッシュ標高値及び前記第２プローブ標高値に対応する第２メッシュ標高値を特定するメッシュ標高値特定手段と、
前記第１プローブ標高値と前記第１メッシュ標高値との第１の標高差、及び、前記第２プローブ標高値と前記第２メッシュ標高値との第２の標高差を算出する標高差算出手段と、
前記第１の出入部分の標高データを前記第１の標高差分スライドさせ、前記第２の出入部分の標高データを前記第２の標高差分スライドさせることにより前記出入部分の標高データを補正する標高データ補正手段と、
前記第１の標高差及び前記第２の標高差に基づいて前記中間部分の標高データを生成する標高データ生成手段、
として機能させる、コンピュータプログラム。
【請求項８】
標高データを生成するためのコンピュータプログラムであって、コンピュータを、
プローブデータから得られるプローブ標高データであって、地表道路から特定道路に進入又は退出する出入部分に関する属性及び隣接する該出入部分に挟まれる中間部分に関する属性を保有する該プローブ標高データを保存するプローブ標高データ保存部から、前記中間部分、該中間部分を挟む第１の出入部分及び第２の出入部分から形成される対象区間を抽出する対象区間抽出手段と、
前記プローブ標高データ保存部を参照し、前記第１の出入部分の第１の端点の第１プローブ標高値及び前記第２の出入部分の第２の端点の第２プローブ標高値を特定するプローブ標高値特定手段と、
メッシュ標高データが保存されたメッシュ標高データ保存部を参照し、前記第１プローブ標高値に対応する第１メッシュ標高値及び前記第２プローブ標高値に対応する第２メッシュ標高値を特定するメッシュ標高値特定手段と、
前記第１プローブ標高値と前記第１メッシュ標高値との第１の標高差、及び、前記第２プローブ標高値と前記第２メッシュ標高値との第２の標高差を算出する標高差算出手段と、
前記第１の標高差に基づいて前記第１の出入部分と前記中間部分との第１の接続点に対応する第３プローブ標高値を決定し、前記第２の標高差に基づいて前記第２の出入部分と前記中間部分との第２の接続点に対応する第４プローブ標高値を決定するプローブ標高値決定手段と、
前記第１の接続点におけるプローブ標高値と前記第３プローブ標高値との第１の変化量及び前記第２の接続点におけるプローブ標高値と前記第４プローブ標高値との第２の変化量を演算する変化量演算手段と、
前記第１の変化量及び前記第２の変化量に基づいて前記中間部分の標高データを生成する標高データ生成手段、
として機能させる、コンピュータプログラム。
【請求項９】
前記プローブ標高値決定手段は、前記第１の標高差を減算して前記第１の接続点に対応する前記第３プローブ標高値を決定し、前記第２の標高差を減算して前記第２の接続点に対応する前記第４プローブ標高値を決定する、請求項８に記載のコンピュータプログラム。
【請求項１０】
請求項７〜請求項９のいずれかに記載のコンピュータプログラムを記録する記録媒体。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、プローブ標高データから演算されるエネルギー消費量への影響が小さく、かつ、プローブ標高データとメッシュ標高データを整合させるようにプローブ標高データを補正する装置及びその方法に関する。
【背景技術】
【０００２】
近年、経路探索を行うナビゲーション装置において、エネルギー消費量を考慮した経路探索技術への要求の高まりから、道路勾配データを用いて当該エネルギー消費量を計算する技術が提案されている。
このような技術として特許文献１では、リンクごとに記憶された道路勾配データに基づいて、各リンクにおける推定燃費を計算し、計算された推定燃費を利用して最適な経路探索を行う車両用経路探索装置等が提案されている。
上記道路勾配データは、一般にリンク上の所定ポイント（座標）の標高値に基づき定められる。そして、当該リンク上の所定ポイントの標高値は基準標高データ（例えば、１０ｍメッシュ標高データ）に基づいて演算される。
【先行技術文献】
【特許文献】
【０００３】
【特許文献１】特許第３５５１６３４号公報
【発明の概要】
【発明が解決しようとする課題】
【０００４】
従来では、リンク上の所定ポイントの標高値は、メッシュ標高データに基づいて演算することにより特定されていた。ここで、メッシュ標高データとは、国土地理院より提供される標高データであり、ナビソフトと同様にＣＤ−ＲＯＭ等の記録媒体の形態で入手可能であり、全国の地図が、１辺の長さが５０ｍ又は１０ｍ程度の小さな正方形の領域に細かく区分され、地図データにおいて所定領域に含まれる任意の点はこの点を取り囲む４つの格子点の標高（メッシュ標高データ）に基づき一般的に線形補間の手法により定めることができる。すなわち、上記所定ポイントの標高値は、当該ポイントを取り囲む４つの格子点のメッシュ標高データに基づき特定される。
しかしながら、上記メッシュ標高データは地表面の標高データを採用しているため、上記所定ポイントが地表面に存在する場合には、確からしい標高値を演算することができるものの、高架道路のように地表面上に備えられていないリンク上に存在する所定ポイントについてはその標高値を正しく演算することができない。当該所定ポイントに対応する地表面の標高値を演算してしまうからである。
【０００５】
一方、高架道路等のように地表面上に備えられていないリンクにおいても、その標高値をより正確に求めたいという要望がある。
この要望に応えるべく、近年標高データベースとして、一部の領域においてプローブデータから得られるプローブ標高データ等が整備されてきている。このプローブデータに基づく標高データベースには、プローブデータから得られる勾配データから所定ピッチのポイント間の標高差を逆算出し、予めメッシュ標高データ等により標高値が特定された基準ポイントにおける標高値に標高差を加減算した標高値が格納されている。このようにプローブデータによる標高データベースを用いれば、上述した高架道路等の地表面上に備えられていないリンクにおいても、その標高値を取得することが可能となる。
【０００６】
しかしながら、図１（Ａ）に示すように、上記基準ポイントＸから１０ｋｍ程度先のポイントＹにおいて、プローブ標高データがメッシュ標高データから乖離することがある。そして、このようなデータの乖離はデータ整備上好ましくないことから、プローブ標高データをメッシュ標高データに整合させることが求められていた。
【０００７】
このような課題を一般的な手法で解決しようとすると、図１（Ｂ）に示すように、当該乖離分ＤをポイントＸからポイントＹまでの区間の標高値に均等に吸収調整させることが考えられる。この方法によれば、プローブ標高データとメッシュ標高データとの乖離分Ｄを解消することができ、プローブ標高データをメッシュ標高データに整合させることが可能となる。
しかしながら、上記区間全体で均等に吸収調整すると、ランプ道路、すなわち、高架道路等へ出入りするための勾配変化の比較的大きい区間Ａ、Ｃについても標高値が調整されるため、当該区間におけるエネルギー消費量の演算に与える影響が大きい、という課題が挙げられる。勾配変化が大きければ、エネルギー消費量の演算に与える影響が大きいためである。
【０００８】
そこで、本発明者らは上記課題を解決すべく鋭意検討を重ねてきた結果、勾配変化の比較的大きい区間Ａ、Ｃについては、各区間の端点ａ、ｄのプローブ標高データがメッシュ標高データに一致するようにスライドさせ、区間Ａ、Ｃに比べて比較的勾配変化の小さい区間Ｂの標高値で上記乖離分Ｄを吸収調整させることによって、プローブ標高データをメッシュ標高データに整合させるとともに、高架道路を含む比較的長距離の区間におけるエネルギー消費量をより確からしく演算可能な標高データに補正できることに想到した。
【課題を解決するための手段】
【０００９】
この発明は上述の課題に鑑みてなされたものであり、その発明の第１の局面は次のように規定される。即ち、
プローブデータから得られるプローブ標高データであって、地表道路から特定道路に進入又は退出する出入部分に関する属性及び隣接する該出入部分に挟まれる中間部分に関する属性を保有する該プローブ標高データを保存するプローブ標高データ保存部と、
メッシュ標高データを保存するメッシュ標高データ保存部と、
前記中間部分、該中間部分を挟む第１の出入部分及び第２の出入部分から形成される対象区間を、前記プローブ標高データ保存部から抽出する対象区間抽出部と、
前記プローブ標高データ保存部を参照し、前記第１の出入部分の第１の端点の第１プローブ標高値及び前記第２の出入部分の第２の端点の第２プローブ標高値を特定するプローブ標高値特定部と、
前記メッシュ標高データ保存部を参照し、前記第１プローブ標高値に対応する第１メッシュ標高値及び前記第２プローブ標高値に対応する第２メッシュ標高値を特定するメッシュ標高値特定部と、
前記第１プローブ標高値と前記第１メッシュ標高値との第１の標高差、及び、前記第２プローブ標高値と前記第２メッシュ標高値との第２の標高差を算出する標高差算出部と、
前記第１の出入部分のプローブ標高データを前記第１の標高差分スライドさせ、前記第２の出入部分のプローブ標高データを前記第２の標高差分スライドさせることにより、前記第１の出入部分及び前記第２の出入部分のプローブ標高データを補正する標高データ補正部と、
前記第１の標高差及び前記第２の標高差に基づいて前記中間部分のプローブ標高データを生成する標高データ生成部と、
を備える標高データ補正装置。
【００１０】
このように規定される第１の局面の標高データ補正装置によれば、出入部分と出入部分に挟まれる中間部分とからなる特定道路を含む対象区間において、地表道路から特定道路へ進入等する出入部分の端点に対応するプローブ標高値とメッシュ標高値との標高差を算出し、上記出入部分を当該標高差分スライドさせて出入部分の標高データを補正し、当該標高差に基づいて中間部分の標高データを生成する。このように対象区間において、上記プローブ標高データとメッシュ標高データとの標高差を吸収調整させるため、プローブ標高データをメッシュ標高データに整合させることができる。また、当該標高差を、ほぼ平坦な中間部分のみに吸収調整させて、中間部分の標高データを生成するため、プローブ標高データに基づき演算されるエネルギー消費量への影響を抑えることができる。勾配変化が小さければ、エネルギー消費量の算出精度に与える影響は小さいためである。
ここで、「特定道路」とは、地表道路に接続する道路であって、地表面上に備えられていない道路であり、例えば、高架道路等を挙げることができる。
また、「出入部分の端点」とは、出入部分と地表道路との接続点を示す。
【００１１】
この発明の第２の局面は次のように規定される。即ち、
プローブデータから得られるプローブ標高データであって、地表道路から特定道路に進入又は退出する出入部分に関する属性及び隣接する該出入部分に挟まれる中間部分に関する属性を保有する該プローブ標高データを保存するプローブ標高データ保存部と、
メッシュ標高データを保存するメッシュ標高データ保存部と、
前記中間部分、該中間部分を挟む第１の出入部分及び第２の出入部分から形成される対象区間を、前記プローブ標高データ保存部から抽出する対象区間抽出部と、
前記プローブ標高データ保存部を参照し、前記第１の出入部分の第１の端点の第１プローブ標高値及び前記第２の出入部分の第２の端点の第２プローブ標高値を特定するプローブ標高値特定部と、
前記メッシュ標高データ保存部を参照し、前記第１プローブ標高値に対応する第１メッシュ標高値及び前記第２プローブ標高値に対応する第２メッシュ標高値を特定するメッシュ標高値特定部と、
前記第１プローブ標高値と前記第１メッシュ標高値との第１の標高差、及び、前記第２プローブ標高値と前記第２メッシュ標高値との第２の標高差を算出する標高差算出部と、
前記第１の標高差に基づいて前記第１の出入部分と前記中間部分との第１の接続点に対応する第３プローブ標高値を決定し、前記第２の標高差に基づいて前記第２の出入部分と前記中間部分との第２の接続点に対応する第４プローブ標高値を決定するプローブ標高値決定部と、
前記第１の接続点におけるプローブ標高値と前記第３プローブ標高値との第１の変化量及び前記第２の接続点におけるプローブ標高値と前記第４プローブ標高値との第２の変化量を演算する変化量演算部と、
前記第１の変化量及び前記第２の変化量に基づいて前記中間部分の標高データを生成する標高データ生成部と、
を備える標高データ生成装置。
【００１２】
このように規定される第２の局面の標高データ生成装置によれば、出入部分と出入部分に挟まれる中間部分とからなる特定道路を含む対象区間において、地表道路から特定道路へ進入等する出入部分の端点に対応するプローブ標高値とメッシュ標高値との標高差を算出し、当該標高差に基づいて上記出入部分と中間部分との接続点に対応するプローブ標高値を決定し、上記接続点におけるプローブ標高値と当該決定されたプローブ標高値との変化量を演算し、当該変化量に基づいて上記中間部分の標高データを生成する。
このように中間部分の標高値のみに変化量を吸収調整した標高データを用いれば、当該プローブ標高データから演算される上記対象区間全体のエネルギー消費量に大きな影響を与えることなく、プローブ標高データとメッシュ標高データとの乖離分における不整合を解消することが可能となる。また、出入部分のプローブ標高データを補正することを要しないため、処理の負担が軽減される。
【００１３】
ここで、上記プローブ標高値決定部は、前記第１の標高差を減算して前記第１の接続点に対応する前記第３プローブ標高値を決定し、前記第２の標高差を減算して前記第２の接続点に対応する前記第４プローブ標高値を決定することができる（第３の局面）。このように決定すれば、演算処理の負担を低減することができる。
【００１４】
また、この発明の第４の局面は次のように規定される。即ち、
プローブデータから得られるプローブ標高データであって、地表道路から特定道路に進入又は退出する出入部分に関する属性及び隣接する該出入部分に挟まれる中間部分に関する属性を保有する該プローブ標高データを保存するプローブ標高データ保存部から、前記中間部分、該中間部分を挟む第１の出入部分及び第２の出入部分から形成される対象区間を抽出する対象区間抽出ステップと、
前記プローブ標高データ保存部を参照し、前記第１の出入部分の第１の端点の第１プローブ標高値及び前記第２の出入部分の第２の端点の第２プローブ標高値を特定するプローブ標高値特定ステップと、
メッシュ標高データが保存されたメッシュ標高データ保存部を参照し、前記第１プローブ標高値に対応する第１メッシュ標高値及び前記第２プローブ標高値に対応する第２メッシュ標高値を特定するメッシュ標高値特定ステップと、
前記第１プローブ標高値と前記第１メッシュ標高値との第１の標高差、及び、前記第２プローブ標高値と前記第２メッシュ標高値との第２の標高差を算出する標高差算出ステップと、
前記第１の出入部分の標高データを前記第１の標高差分スライドさせ、前記第２の出入部分の標高データを前記第２の標高差分スライドさせることにより前記出入部分の標高データを補正する標高データ補正ステップと、
前記第１の標高差及び前記第２の標高差に基づいて前記中間部分の標高データを生成する標高データ生成ステップと、
を備える標高データ補正方法。
このように規定される第４の局面の発明によれば、第１の局面と同等の効果を奏する。
【００１５】
この発明の第５の局面は次のように規定される。即ち、
プローブデータから得られるプローブ標高データであって、地表道路から特定道路に進入又は退出する出入部分に関する属性及び隣接する該出入部分に挟まれる中間部分に関する属性を保有する該プローブ標高データを保存するプローブ標高データ保存部から、前記中間部分、該中間部分を挟む第１の出入部分及び第２の出入部分から形成される対象区間を抽出する対象区間抽出ステップと、
前記プローブ標高データ保存部を参照し、前記第１の出入部分の第１の端点の第１プローブ標高値及び前記第２の出入部分の第２の端点の第２プローブ標高値を特定するプローブ標高値特定ステップと、
メッシュ標高データが保存されたメッシュ標高データ保存部を参照し、前記第１プローブ標高値に対応する第１メッシュ標高値及び前記第２プローブ標高値に対応する第２メッシュ標高値を特定するメッシュ標高値特定ステップと、
前記第１プローブ標高値と前記第１メッシュ標高値との第１の標高差、及び、前記第２プローブ標高値と前記第２メッシュ標高値との第２の標高差を算出する標高差算出ステップと、
前記第１の標高差に基づいて前記第１の出入部分と前記中間部分との第１の接続点に対応する第３プローブ標高値を決定し、前記第２の標高差に基づいて前記第２の出入部分と前記中間部分との第２の接続点に対応する第４プローブ標高値を決定するプローブ標高値決定ステップと、
前記第１の接続点におけるプローブ標高値と前記第３プローブ標高値との第１の変化量及び前記第２の接続点におけるプローブ標高値と前記第４プローブ標高値との第２の変化量を演算する変化量演算ステップと、
前記第１の変化量及び前記第２の変化量に基づいて前記中間部分の標高データを生成する標高データ生成ステップと、
を備える標高データ生成方法。
このように規定される第５の局面の発明によれば、第２の局面と同等の効果を奏する。
【００１６】
この発明の第６の局面は次のように規定される。即ち、
第５の局面に規定の標高データ生成方法において、前記プローブ標高値決定ステップは、前記第１の標高差を減算して前記第１の接続点に対応する前記第３プローブ標高値を決定し、前記第２の標高差を減算して前記第２の接続点に対応する前記第４プローブ標高値を決定する。
このように規定される第６の局面の発明によれば、第３の局面と同等の効果を奏する。
【００１７】
更に、この発明の第７の局面は次のように規定される。即ち、
標高データを補正するためのコンピュータプログラムであって、コンピュータを、
プローブデータから得られるプローブ標高データであって、地表道路から特定道路に進入又は退出する出入部分に関する属性及び隣接する該出入部分に挟まれる中間部分に関する属性を保有する該プローブ標高データを保存するプローブ標高データ保存部から、前記中間部分、該中間部分を挟む第１の出入部分及び第２の出入部分から形成される対象区間を抽出する対象区間抽出手段と、
前記プローブ標高データ保存部を参照し、前記第１の出入部分の第１の端点の第１プローブ標高値及び前記第２の出入部分の第２の端点の第２プローブ標高値を特定するプローブ標高値特定手段と、
メッシュ標高データが保存されたメッシュ標高データ保存部を参照し、前記第１プローブ標高値に対応する第１メッシュ標高値及び前記第２プローブ標高値に対応する第２メッシュ標高値を特定するメッシュ標高値特定手段と、
前記第１プローブ標高値と前記第１メッシュ標高値との第１の標高差、及び、前記第２プローブ標高値と前記第２メッシュ標高値との第２の標高差を算出する標高差算出手段と、
前記第１の出入部分の標高データを前記第１の標高差分スライドさせ、前記第２の出入部分の標高データを前記第２の標高差分スライドさせることにより前記出入部分の標高データを補正する標高データ補正手段と、
前記第１の標高差及び前記第２の標高差に基づいて前記中間部分の標高データを生成する標高データ生成手段、
として機能させる、コンピュータプログラム。
このように規定される第７の局面の発明によれば、第１の局面と同等の効果を奏する。
【００１８】
この発明の第８の局面は次のように規定される。即ち、
標高データを生成するためのコンピュータプログラムであって、コンピュータを、
プローブデータから得られるプローブ標高データであって、地表道路から特定道路に進入又は退出する出入部分に関する属性及び隣接する該出入部分に挟まれる中間部分に関する属性を保有する該プローブ標高データを保存するプローブ標高データ保存部から、前記中間部分、該中間部分を挟む第１の出入部分及び第２の出入部分から形成される対象区間を抽出する対象区間抽出手段と、
前記プローブ標高データ保存部を参照し、前記第１の出入部分の第１の端点の第１プローブ標高値及び前記第２の出入部分の第２の端点の第２プローブ標高値を特定するプローブ標高値特定手段と、
メッシュ標高データが保存されたメッシュ標高データ保存部を参照し、前記第１プローブ標高値に対応する第１メッシュ標高値及び前記第２プローブ標高値に対応する第２メッシュ標高値を特定するメッシュ標高値特定手段と、
前記第１プローブ標高値と前記第１メッシュ標高値との第１の標高差、及び、前記第２プローブ標高値と前記第２メッシュ標高値との第２の標高差を算出する標高差算出手段と、
前記第１の標高差に基づいて前記第１の出入部分と前記中間部分との第１の接続点に対応する第３プローブ標高値を決定し、前記第２の標高差に基づいて前記第２の出入部分と前記中間部分との第２の接続点に対応する第４プローブ標高値を決定するプローブ標高値決定手段と、
前記第１の接続点におけるプローブ標高値と前記第３プローブ標高値との第１の変化量及び前記第２の接続点におけるプローブ標高値と前記第４プローブ標高値との第２の変化量を演算する変化量演算手段と、
前記第１の変化量及び前記第２の変化量に基づいて前記中間部分の標高データを生成する標高データ生成手段、
として機能させる、コンピュータプログラム。
このように規定される第８の局面の発明によれば、第２の局面と同等の効果を奏する。
【００１９】
この発明の第９の局面は次のように規定される。即ち、
第８の局面に規定されるコンピュータプログラムにおいて、前記プローブ標高値決定手段は、前記第１の標高差を減算して前記第１の接続点に対応する前記第３プローブ標高値を決定し、前記第２の標高差を減算して前記第２の接続点に対応する前記第４プローブ標高値を決定する。
このように規定される第９の局面の発明によれば、第３の局面と同等の効果を奏する。
【００２０】
第７〜第９のいずれかの局面に規定されるコンピュータプログラムを記録する記録媒体が第１０の局面として規定される。
【図面の簡単な説明】
【００２１】
【図１】（Ａ）プローブ標高データとメッシュ標高データとの乖離を示す模式図、（Ｂ）当該乖離を解消するための一般的な解決方法を示す模式図である。
【図２】本発明の実施の形態の標高データ補正装置の構成を示すブロック図である。
【図３】本発明の標高データ補正装置において、（Ａ）出入部分の標高値の標高データ補正を示す模式図、（Ｂ）中間部分の標高値の標高データ生成を示す模式図である。
【図４】本発明の実施の形態の標高データ生成装置の動作を示すフローチャートである。
【図５】本発明の実施の形態の標高データ生成装置を構成するコンピュータプログラムを示す。
【発明を実施するための形態】
【００２２】
この発明の実施の形態の標高データ補正装置１を説明する。
図２に、標高データ補正装置１の概略構成を示す。適宜、図３に示す模式図を用いて、以下に説明する。
図２に示すように、この標高データ補正装置１は、プローブ標高データ保存部３、メッシュ標高データ保存部４、対象区間抽出部５、第1保存部６、プローブ標高値特定部７、第２保存部８、メッシュ標高値特定部９、第３保存部１０、標高差算出部１１、第４保存部１２、標高データ補正部１３、標高データ生成部１４及び第５保存部１５を備えている。
【００２３】
プローブ標高データ保存部３にはプローブ標高データが保存される。当該プローブ標高データとは、プローブカーとして各車輌が実際に道路を走行して検出された勾配データから、勾配データの検出されたポイント間の標高差を演算し、あるポイントの標高値を基準に、演算された標高差を加減算して求められた標高値である。また、当該プローブ標高データは、地表道路から特定道路に進入又は退出する出入部分（図３（Ａ）に示す部分Ａ及び部分Ｃ）に関する属性、及び、隣接する該出入部分に挟まれる中間部分（同、部分Ｂ）に関する属性を予め保有している。
【００２４】
メッシュ標高データ保存部４にはメッシュ標高データが保存される。当該メッシュ標高データとして、例えば１０ｍメッシュ標高データ等を格納することとできる。
対象区間抽出部５は、プローブ標高データ保存部３を参照して、プローブ標高データの補正を行う対象となる区間を抽出する。当該対象区間は、プローブ標高データに付された属性に基づいて、中間部分（部分Ｂ）、当該中間部分を挟む第１の出入部分（部分Ａ）及び第２の出入部分（部分Ｃ）から形成される。形成された当該対象区間は、第１保存部６に保存される。
【００２５】
プローブ標高値特定部７は、プローブ標高データ保存部３及び第１保存部６を参照して、形成された対象区間における第１の出入部分（部分Ａ）の第１の端点（点ａ）の標高値として第１プローブ標高値（ｚ１１）を特定する。同様にして、第２の出入部分（部分Ｃ）の第２の端点（点ｄ）の標高値として第２のプローブ標高値（ｚ２１）を特定する。特定された当該第１プローブ標高値（ｚ１１）及び第２プローブ標高値（ｚ２１）は、第２保存部８に保存される。
【００２６】
メッシュ標高値特定部９は、メッシュ標高データ保存部４及び第２保存部８を参照して、上記第１プローブ標高値に対応する第１メッシュ標高値を特定する。例えば、第１の端点（点ａ）のｘ座標及びｙ座標に相当するポイントを取り囲む４つの格子点のメッシュ標高データに基づき、第１メッシュ標高値（ｚ１０）の特定を行うこととできる。同様にして、第２プローブ標高値に対応する第２メッシュ標高値（ｚ２０）を特定する。特定された当該第１メッシュ標高値（ｚ１０）及び第２メッシュ標高値（ｚ２０）は、第１の第３保存部１０に保存される。
【００２７】
標高差算出部１１は、第２保存部８及び第３保存部１０を参照し、上記特定された第１プローブ標高値と第１メッシュ標高値との差（ｚ１１−ｚ１０）を第１の標高差Ｄ１として算出する。同様にして、上記第２プローブ標高値と第２メッシュ標高値との差（ｚ２１−ｚ２０）を第２の標高差Ｄ２として算出する。算出された当該第１の標高差Ｄ１及び第２の標高差Ｄ２は、第４保存部１２に保存される。
【００２８】
標高データ補正部１３は、プローブ標高データ保存部３、第１保存部６及び第４保存部１２を参照して、第１の出入部分に相当するプローブ標高データ（Ａ１）を第１の標高差Ｄ１分スライドさせることにより、当該第１の出入部分のプローブ標高データ（Ａ１）を補正する。図３（Ａ）において、当該補正後のプローブ標高データはＡ２に示される。同様にして、上記第２の出入部のプローブ標高データ（Ｃ１）を第２の標高差Ｄ２分スライドさせて、当該第２の出入部分のプローブ標高データ（Ｃ１）を補正する。また、図３（Ａ）において、当該補正後のプローブ標高データはＣ２に示される。補正された当該第１の出入部分のプローブ標高データ（Ａ２）及び第２の出入部分のプローブ標高データ（Ｃ２）は、第５保存部１５に保存される。
【００２９】
標高データ生成部１４は、プローブ標高データ保存部３、第１保存部６及び第４保存部１２を参照して、上記第１及び第２の標高差（Ｄ１及びＤ２）に基づいて上記中間部分のプローブ標高データを生成する。当該プローブ標高データの生成は、当該第１及び第２の標高差を中間部分で吸収できれば、特に限定されず、例えば、第１の標高差Ｄ１と第２の標高差Ｄ２との差Ｄ２−Ｄ１を、当該中間部分のプローブ標高データに均等に吸収させる等の方法により行うこととできる。
【００３０】
具体的には、まず、中間部分のプローブ標高データ（Ｂ１）を第１の標高差Ｄ１分スライドさせて、第１の出入部分と中間部分との第１の接続点（点ｂ）のプローブ標高値をｚ３１からｚ３２としてプローブ標高データＡ２と接続させる。次に、中間部分Ｂ２が第２の出入部分Ｃ２と接続するよう、第１の標高差と第２の標高差との差Ｄ２−Ｄ１を中間部分で吸収させる。例えば、図３（Ｂ）における中間部分のプローブ標高データｚｎｉは、以下のようにして求めることができる。生成された当該中間部分のプローブ標高データは、第５保存部１５に保存される。
【数１】
0005645749.tif 000002
【００３１】
図４を用いて、図２に示す標高データ補正装置１の動作を説明する。
まず、ステップ１では、プローブ標高データ保存部３を参照し、標高データを補正する対象となる区間を対象区間として抽出し、保存する。
ステップ３では、プローブ標高データ保存部３及び第１保存部６を参照して、第１保存部６に保存された対象区間における第１の出入部分の第１の端点の標高値として第１プローブ標高値を特定し、保存する。同様にして、第２の出入部分の第２の端点の標高値として第２プローブ標高値を特定し、保存する。
【００３２】
ステップ５では、メッシュ標高データ保存部４及び第２保存部８を参照し、上記第１プローブ標高値に対応する第１メッシュ標高値及び上記第２プローブ標高値に対応する第２メッシュ標高値を特定し、保存する。
ステップ７では、第２保存部８及び第３保存部１０を参照し、ステップ３で特定された第１プローブ標高値とステップ５で特定された第１メッシュ標高値との差を第１の標高差として算出し、保存する。同様にして、第２プローブ標高値と第２メッシュ標高値との差を第２の標高差として算出し、保存する。
【００３３】
ステップ９では、プローブ標高データ保存部３、第１保存部６及び第４保存部１２を参照して、第１の出入部分のプローブ標高データを全体的に第１の標高差分スライドさせることにより、当該第１の出入部分のプローブ標高データを補正し、保存する。同様にして、第２の出入部分のプローブ標高データを全体的に第２の標高差分スライドさせることにより、当該第２の出入部分のプローブ標高データを補正し、保存する。
ステップ１１では、プローブ標高データ保存部３、第１保存部６及び第４保存部１２を参照して、上記第１及び第２の標高差に基づいて上記中間部分のプローブ標高データを生成し、保存する。例えば、第１の標高差と第２の標高差との差を、当該中間部分のプローブ標高データに均等に吸収させることにより、中間部分の標高データを生成することとできる。
【００３４】
図５は標高値特定装置１のハード構成を示すブロック図である。
この装置１のハード構成は、一般的なコンピュータシステムと同様に中央制御装置２２１に対してシステムバス２２２を介して各種の要素が結合されたものである。
中央制御装置２２１は汎用的なＣＰＵ、メモリ制御装置、バス制御装置、割り込み制御装置更にはＤＭＡ（直接メモリアクセス）装置を含み、システムバス２２２もデータライン、アドレスライン、制御ラインを含む。システムバス２２２にはＲＡＭ（ランダムアクセスメモリ）２２３、不揮発メモリ（ＲＯＭ２２４，ＣＭＯＳ−ＲＡＭ２２５等）からなるメモリ回路が接続されている。ＲＡＭ２２３に格納されるデータは中央制御装置２２１や他のハードウエア要素によって読み取られたり、書き換えられたりする。不揮発メモリのデータは読み取り専用であり、装置をオフとしたときにもそこのデータは喪失されない。このハードウエアを制御するシステムプログラムはハードディスク装置２２７に保存されており、また、ＲＡＭ２２３に保存されており、ディスクドライブ制御装置２２６を介して適宜中央制御装置２２１に読みこまれて使用される。このハードディスク装置２２７には、汎用的な構成のコンピュータシステムを標高データ補正装置１として動作させるためのコンピュータプログラムを保存する領域が確保される。
このハードディスク装置２２７の所定の領域が、標高データ補正部１３及び標高データ生成部１４の結果を保存する保存部用に割り付けられる。
ハードディスク装置２２７の他の領域がプローブ標高データ保存部３及びメッシュ標高データ保存部４用に割り付けられる。
【００３５】
システムバス２２２には、フレキシブルディスク２３２に対してデータの読み込み及び書き込みを行うフレキシブルドライブ制御装置２３１、コンパクトディスク２３４に対してそれからデータの読み取りを行うＣＤ／ＤＶＤ制御装置２３３が接続されている。この例ではプリンタインターフェース２３７にプリンタ２３８を接続させている。
システムバス２２２にはキーボード・マウス制御装置２４１が接続され、キーボード２４２及びマウス２４３からのデータ入力を可能としている。モニタ２４５がモニタ制御装置２４４を介してシステムバス２２２に接続されている。モニタ２４５にはＣＲＴタイプ、液晶タイプ、プラズマディスプレイタイプなどを利用することができる。
各種の要素（モデムなど）の増設を可能とするため空きのスロット２５１が準備されている。
【００３６】
このコンピュータシステムからなる標高データ補正装置１を稼動させるために必要なプログラム（ＯＳプログラム、アプリケーションプログラム（本発明のものも含む））は、各種の記録媒体を介してシステムの中にインストールされる。例えば非書き込み記録媒体（ＣＤ−ＲＯＭ、ＲＯＭカード等）、書き込み可能記録媒体（ＦＤ、ＤＶＤ等）、更にはネットワークＮを利用して通信媒体の形式でインストールすることも可能である。勿論、不揮発メモリ２２４、２２５やハードディスク装置２２７に予めこれらのプログラムを書きこんでおくこともできる。
【００３７】
以上、本発明の実施の形態について説明してきたが、これらのうち、２つ以上の実施の形態を組み合わせて実施しても構わない。あるいは、これらのうち、１つの実施の形態を部分的に実施しても構わない。さらには、これらのうち、２つ以上の実施の形態を部分的に組み合わせて実施しても構わない。
【００３８】
この発明は、上記発明の実施の形態の説明に何ら限定されるものではない。特許請求の範囲の記載を逸脱せず、当業者が容易に想到できる範囲で種々の変形態様もこの発明に含まれる。
【符号の説明】
【００３９】
１  標高データ補正装置
３  プローブ標高データ保存部
４  メッシュ標高データ保存部
５  対象区間抽出部
７  プローブ標高特定部
９  メッシュ標高特定部
１１  標高差算出部
１３  標高データ補正部
１４  標高データ生成部
【図１】
0005645749.tif 000003
【図２】
0005645749.tif 000004
【図３】
0005645749.tif 000005
【図４】
0005645749.tif 000006
【図５】
0005645749.tif 000007