略地図生成装置および略地図生成方法
【課題】小さな表示画面に表示した場合であっても視認性に優れ、また利用者が迷い難い略地図を生成する。
【解決手段】出発地点から目的地点までの経路に沿った地図情報から経路ノード、経路リンク、経路道路幅、側道ノード、側道リンク、および側道道路幅で構成される経路情報を抽出する（Ｓ１）。その抽出した経路情報から所定の条件を満たす経路ノードを分割点として出発地点から目的地点までの経路を経路リンク群に分割し（Ｓ２）、分割された経路リンク群を直線化または曲線化した略地図を生成（Ｓ３）するようにした。
【解決手段】出発地点から目的地点までの経路に沿った地図情報から経路ノード、経路リンク、経路道路幅、側道ノード、側道リンク、および側道道路幅で構成される経路情報を抽出する（Ｓ１）。その抽出した経路情報から所定の条件を満たす経路ノードを分割点として出発地点から目的地点までの経路を経路リンク群に分割し（Ｓ２）、分割された経路リンク群を直線化または曲線化した略地図を生成（Ｓ３）するようにした。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、小さな表示画面に表示した場合であっても視認性に優れ、また利用者が迷い難い略地図を生成する略地図生成装置および略地図生成方法に関する。
【背景技術】
【０００２】
近年、ＧＰＳ（Ｇｌｏｂａｌ Ｐｏｓｉｔｉｏｎｉｎｇ Ｓｙｓｔｅｍ）に代表される位置取得技術の高精度化により、自動車の運転者や歩行者を対象とした地図サービスの利用が拡大している。例えば、ＧＰＳで取得した現在地から入力した目的地までの略地図を自動生成し、車載ナビゲーション装置や携帯電話等の携帯情報装置の画面で目的地までの経路を確認することができる道案内サービス（いわゆるナビゲーションサービス）がある。
【０００３】
このような道案内サービスにおいては、表示画面が狭いため、道路やランドマーク等の地図の表示要素が少ない場合はもちろんであるが、表示要素が多い場合であってもその表示がつぶれて有効な情報が得られないという問題や拡大・縮小・スクロール等の操作が必要になるという問題があった。
このような問題に鑑み、従来の略地図生成装置および略地図生成方法は、直線に近い道路を直線または直線に近い線に変形する道路の直線化、道路の直線部分の方向が一定角度（例えば４５度）の整数倍で近似する道路方向の量子化（例えば、特許文献１参照）、経路から遠く離れたランドマークや目立たないランドマークを省略するランドマーク情報の省略等の処理を行い略地図を生成し、車載ナビゲーション装置や携帯情報装置の画面に表示させているものがある。
【０００４】
また、略地図を予めグリッド線で分割しておき、グリッド線の交点に道路の交差点を配置してその交差点間の角度を４５度単位に量子化し、略地図を生成しているものもある（例えば、特許文献２参照）。
さらに、バネモデルを用いて変形した経路のデータと所定の単純図形を表すデータとの類似度を数値化し、その類似度が閾値以下の場合、その変形した経路を採用するようにして略地図を生成するようにしているものもある（例えば、特許文献３参照）。
【特許文献１】特開２００６−１８０２２号公報（段落「００１９」〜段落「００２４」、図３）
【特許文献２】特開２００２−１２３１７０号公報（段落「００３９」〜段落「００４１」、図３）
【特許文献３】特開２００６−１７１５８４号公報（段落「００６５」〜段落「００７３」、図９）
【発明の開示】
【発明が解決しようとする課題】
【０００５】
しかしながら、上述した従来の技術において、現在地から目的地までの経路を変形して生成した略地図は、視認性を重視するあまり道案内に必要な情報が欠落し、また不必要な情報が表示され道案内サービスを利用する利用者は目的地に到着するまでに道に迷ってしまうことがあるという問題がある。
また、交差点等の利用者の目標となる場所の座標を含め目的地の座標が実際の座標とずれが生じ、その略地図の経路は元の地図の経路から乖離したものとなってしまい道案内サービスを利用する利用者は目的地に到着するまでに道に迷ってしまうことがあるという問題がある。
【０００６】
本発明は、このような問題を解決することを課題とする。
【課題を解決するための手段】
【０００７】
そのため、本発明は、出発地点から目的地点までの経路に沿った地図情報を記憶部に記憶させる地図情報入力手段と、前記地図情報入力手段で記憶部に記憶させた地図情報から出発地点から目的地点の経路上の任意の地点を示す経路ノード、隣接する経路ノードを結ぶ線分を示す経路リンク、経路リンクの道路幅を示す経路道路幅、経路以外の地点を示す側道ノード、前記経路ノードと側道ノードを結ぶ線分を示す側道リンク、および側道リンクの道路幅を示す側道道路幅で構成される経路情報を抽出する経路情報抽出手段と、前記経路情報抽出手段が抽出した経路情報から一の経路リンクの延長線と他の経路リンクの延長線の交点の外角が第１の閾値以上となる経路ノード、経路道路幅が変化する経路ノード、経路リンクの進行直線方向に対して第２の閾値以上の角を形成する経路リンク有する経路ノード、側道道路幅が経路道路幅より広くなる経路ノード、または側道リンクが経路リンクの進行直線方向に対して第３の閾値以下の角を有する経路ノードを分割点として経路を経路リンク群に分割する経路分割手段と、前記経路分割手段で分割された経路リンク群の一の経路リンクの延長線と他の経路リンクの延長線の交点の外角が前記第１の閾値以上となる経路リンク群を曲線化し、また前記外角が前記第１の閾値未満の経路リンク群を直線化する直線化曲線化手段と、前記直線化曲線化手段で経路リンク群が直線化または曲線化された略地図を出力する略地図出力手段とを設け、経路に沿った地図情報から略地図を生成するようにしたことを特徴とする。
【発明の効果】
【０００８】
このようにした本発明は、小さい画面であっても良好な視認性を確保しつつ、利用者が迷い難い略地図を生成することができるという効果が得られる。
【発明を実施するための最良の形態】
【０００９】
以下、図面を参照して本発明による略地図生成装置および略地図生成方法の実施例を説明する。
【実施例】
【００１０】
図１は実施例における略地図生成装置の構成を示すブロック図である。
図１において、１は略地図生成装置であり、入力された詳細な地図情報から経路主体の簡略化された略地図を生成するものである。この略地図生成装置１は、携帯電話、ＰＨＳ（登録商標：Ｐｅｒｓｏｎａｌ Ｈａｎｄｙｐｈｏｎｅ Ｓｙｓｔｅｍ）、ＰＤＡ（Ｐｅｒｓｏｎａｌ Ｄｉｇｉｔａｌ Ａｓｓｉｓｔａｎｔ）、ゲーム機、カーナビゲーション装置やパーソナルコンピュータ等の情報処理装置である。
【００１１】
２は表示部であり、液晶ディスプレイ等で構成されたものである。この表示部２は文字や図柄等で各種ガイダンスや略地図生成装置１の動作状態等を表示する。
３は入力部であり、操作ボタンやキーボード等の入力手段で構成され、その押下等を検知するものである。
４は通信部であり、他の装置との間で図示しないインターネット等の通信回線を介して情報の送受信を行うものである。この通信部４により、図示しないサーバから地図情報を受信することができ、また受信した地図情報から生成した略地図の情報を図示しないサーバ等へ送信することができる。
【００１２】
５は記憶部であり、半導体メモリ等の記憶素子で構成され、情報を記憶し、また、記憶した情報を読み出すことができるものである。この記憶部５は略地図生成装置１全体の動作を制御する制御プログラム（ソフトウェア）等を記憶することができる。
６は制御部であり、ＣＰＵ等の演算および制御手段等で構成され、後述する地図情報入力手段、経路情報抽出手段、経路分割手段、直線化曲線化手段、側道再配置手段、道路幅補正手段、ランドマーク文字情報再配置手段、および略地図出力手段を備えたものである。この制御部６は表示部２、入力部３、通信部４、および記憶部５を含めて略地図生成装置１全体の動作を記憶部５に格納された制御プログラム（ソフトウェア）に基づいて制御する。
【００１３】
なお、この略地図生成装置１はＣＤやＤＶＤ等のディスク読取り書込み部を備えたものであってもよい。
上述した構成の作用について説明する。
図２は実施例における略地図生成処理を示すフローチャートであり、図中Ｓで表すステップにしたがって説明する。
【００１４】
なお、以下に説明する各部の動作は、図示しないメモリや磁気ディスク等の記憶手段に格納されたプログラム（ソフトウェア）に基づいて図示しない中央処理装置等の制御手段により制御される。
また、本実施例において、経路とは、出発地点から目的地点まで道すじを示し、側道とは、経路に交差する道を示すものとする。
【００１５】
Ｓ１：略地図生成装置１の通信部４は図示しないサーバから出発地点から目的地点までの経路に沿った詳細な地図情報を受信し、またはディスク読取り書込み部はディスクから出発地点から目的地点までの経路に沿った詳細な地図情報を読取り、制御部６の地図情報入力手段はその地図情報を記憶部５に記憶させるものとする（地図情報入力ステップ）。
制御部６の経路情報抽出手段は記憶部５に記憶させた出発地点から目的地点までの経路に沿った詳細な地図情報から図３に示す経路ノード３１、経路リンク３２、経路道路幅３３、経路ランドマーク３４、側道ノード３５、側道リンク３６、側道道路幅３７、側道ランドマーク３８で構成される経路情報３０を抽出して記憶部５に記憶させる（経路情報抽出ステップ）。
【００１６】
ここで、経路ノード３１、経路リンク３２、経路道路幅３３、経路ランドマーク３４、側道ノード３５、側道リンク３６、側道道路幅３７、側道ランドマーク３８について説明する。
図４の実施例における抽出した経路情報の説明図において、経路ノード３１は出発地点から目的地点までの経路上の任意の地点（例えば、交差点等）を示す経度および緯度等の座標であり、経路リンク３２は隣接する経路ノード３１を結ぶ線分を示すものであり、経路道路幅３３は経路リンク３２の道路幅を示すものであり、経路ランドマーク３４は経路ノード３１付近の目標物となるランドマークの情報を示すものである。
【００１７】
また、側道ノード３５は経路ノード３１および経路リンク３２以外の地点を示す経度および緯度等の座標であり、側道リンク３６は経路ノード３１と側道ノード３５を結ぶ線分（例えば、経路に交差する道路）を示すものであり、側道道路幅３６は側道リンク３６の道路幅を示すものであり、側道ランドマーク３８は側道ノード３５付近の目標物となるランドマークの情報を示すものである。
【００１８】
なお、経路リンク３２および側道リンク３６は、例えば、始点と終点の座標を示すものとする。
図３に示すように出発地点の経路ノード３１をＰ（１）、目的地点の経路ノード３１をＰ（ｎ）（ｎは２以上の整数）で示し、Ｐ（１）とＰ（２）を結ぶ経路リンク３２をＬ（１）、Ｐ（２）とＰ（３）を結ぶ経路リンク３２をＬ（２）、Ｐ（ｎ−１）とＰ（ｎ）を結ぶ経路リンク３２をＬ（ｎ−１）で示し、Ｌ（１）の経路道路幅３３をＷ（１）、Ｌ（２）の経路道路幅３３をＷ（２）、Ｌ（ｎ−１）の経路道路幅３３をＷ（ｎ−１）で示し、Ｐ（１）の経路ランドマーク３４をＬＭ（１）、Ｐ（２）の経路ランドマーク３４をＬＭ（２）、Ｐ（ｎ−１）の経路ランドマーク３４をＬＭ（ｎ−１）で示すものとする。
【００１９】
また、同様にＰ（１）を始点とする側道ノード３５をＰ（１、１）、Ｐ（１、２）等、Ｐ（２）を始点とする側道ノード３５をＰ（２、１）、Ｐ（２、２）等、Ｐ（ｎ−１）を始点とする側道ノード３５をＰ（ｎ−１、１）、Ｐ（ｎ−１、２）等で示し、Ｐ（１）とＰ（１、１）を結ぶ側道リンク３６をＬ（１、１）、Ｐ（１）とＰ（１、２）を結ぶ側道リンク３６をＬ（１、２）、Ｐ（２）とＰ（２、１）を結ぶ側道リンク３６をＬ（２、１）、Ｐ（２）とＰ（２、２）を結ぶ側道リンク３６をＬ（２、２）等で示し、Ｌ（１、１）の側道道路幅３７をＷ（１、１）、Ｌ（１、２）の側道道路幅３７をＷ（１、２）、Ｌ（２、１）の側道道路幅３７をＷ（２、１）、Ｌ（２、２）の側道道路幅３７をＷ（２、２）等で示し、Ｐ（１、１）の側道ランドマーク３８をＬＭ（１、１）、Ｐ（１、２）の側道ランドマーク３８をＬＭ（１、２）、Ｐ（２、１）の側道ランドマーク３８をＬＭ（２、１）、Ｐ（２、２）の側道ランドマーク３８をＬＭ（２、２）等で示すものとする。
【００２０】
Ｓ２：次に、制御部６の経路分割手段は記憶部５からその経路情報３０を読取り、経路分割処理を行う（経路分割ステップ）。この経路分割処理は、図５に示す抽出した経路情報から図６に示すように連続する一または複数の経路リンクを、出発地点、目的地点、および特定の条件を満たす経路ノード６１で複数のグループ（経路リンク群）６２に分割する処理であり、その特定の条件を満たす経路ノードが存在しない場合、その全体をひとつのグループ６２とする処理である。
【００２１】
その特定の条件とは、
（条件１）経路リンクの集合が４５度以上の曲線を形成すること、
（条件２）経路道路幅Ｗ（ｉ）が経路道路幅Ｗ（ｉ−１）と異なる経路ノードＰ（ｉ）が存在すること、
（条件３）経路リンクＬ（ｉ）（ｉは２以上の整数）が経路リンクＬ（ｉ−１）の進行直線方向に対して４５度以上の角を有する経路ノードＰ（ｉ）が存在すること、
（条件４）側道道路幅Ｗ（ｉ、ｊ）が経路道路幅Ｗ（ｉ−１）より広くなる経路ノードＰ（ｉ）が存在すること、
（条件５）側道リンクＬ（ｉ、ｊ）（ｊは１以上の整数、以下同様）が経路リンクＬ（ｉ−１）の進行直線方向に対して６０度以下の角を有する経路ノードＰ（ｉ）が存在することである。
【００２２】
この経路分割処理を図８の実施例における経路分割処理を示すフローチャートの図中Ｓで表すステップにしたがって説明する。なお、この経路分割処理は記憶部５に記憶された制御プログラム（ソフトウェア）にしたがって制御部６の経路分割手段が実行するものとする。
Ｓ８０１：記憶部５に配置された変数ｉに１を代入する（以下、変数は記憶部５に配置される。）。
【００２３】
Ｓ８０２：変数ｃｏｕｎｔに０を代入する。
ここで、上述した「（条件１）経路リンクの集合が４５度以上の曲線を形成すること」の判定、すなわち曲線化判定について説明する。
図７は実施例における曲線化判定処理を示す説明図であり、任意の経路ノードＰ（ｍ）、Ｐ（ｍ＋１）、Ｐ（ｍ＋２）、Ｐ（ｍ＋３）、Ｐ（ｍ＋４）、Ｐ（ｍ＋５）、経路リンクＬ（ｍ）、Ｌ（ｍ＋１）、Ｌ（ｍ＋２）、Ｌ（ｍ＋３）、Ｌ（ｍ＋４）が存在するものとする。
【００２４】
曲線化判定は、例えば、経路リンクＬ（ｍ）の延長線と経路リンクＬ（ｍ＋４）の延長線の交点をＰＣとすると、経路ノードＰ（ｍ）、交点ＰＣ、経路ノードＰ（ｍ＋５）がなす外角αが４５度以上であるか否かを判定し、４５度以上である場合、経路リンクＬ（ｍ）、Ｌ（ｍ＋１）、Ｌ（ｍ＋２）、Ｌ（ｍ＋３）、Ｌ（ｍ＋４）の集合は４５度以上の曲線を形成していると判定する。
【００２５】
このように曲線化判定を行うために経路リンクは３以上必要になるところ、この変数ｃｏｕｎｔは曲線化判定を行うために必要な経路リンクを計数するためのものである。
曲線化判定処理の説明を終了し、図８の説明に戻る。
Ｓ８０３：経路ノードＰ（ｉ）を分割点とする。
Ｓ８０４：変数ｉに１を加算し、変数ｃｏｕｎｔに１を加算する。
【００２６】
Ｓ８０５：変数ｉが目的地点の経路ノードを示すｎと等しいか、すなわち経路分割処理の終了かを判定する。経路分割処理を継続する場合、処理をＳ８０６へ移行し、経路分割処理を終了する場合、処理をＳ８１２へ移行する。
Ｓ８０６：変数ｃｏｕｎｔが３以上であるか否か、すなわち曲線化判定を行うことができるか否かを判定する。曲線化判定が行える（変数ｃｏｕｎｔが３以上）場合、処理をＳ８０７へ移行し、曲線化判定が行えない（変数ｃｏｕｎｔが２以下）場合、処理をＳ８０８へ移行する。
【００２７】
Ｓ８０７：曲線化判定が行える（変数ｃｏｕｎｔが３以上）と判定されると、経路リンクＬ（ｉ−ｃｏｕｎｔ）の延長線と経路リンクＬ（ｉ）の延長線の交点をＰＣとすると、経路ノードＰ（ｉ−ｃｏｕｎｔ）、交点ＰＣ、経路ノードＰ（ｉ）がなす外角αが４５度以上であるか否かを判定する。
外角αが４５度以上である場合、処理をＳ８０２へ移行し、経路ノードＰ（ｉ）を分割点とする。一方、外角αが４５度未満である場合、処理をＳ８０８へ移行し、上述した特定の条件（条件２）から（条件５）までを満たすか否かを判定する。
【００２８】
なお、経路ノードＰ（１）からＰ（ｎ）は座標であるため外角αは容易に算出することができる。
Ｓ８０８：経路道路幅Ｗ（ｉ）がＷ（ｉ−１）と一致するか否か、すなわち経路ノードＰ（ｉ）において経路道路幅が変化するか否かを判定する。変化していると判定されると処理をＳ８０２へ移行し、経路ノードＰ（ｉ）を分割点とする。一方、変化していないと判定されると処理をＳ８０９へ移行する。
【００２９】
Ｓ８０９：経路リンクＬ（ｉ−１）と経路リンクＬ（ｉ）がなす角度、すなわち経路ノードＰ（ｉ）において経路リンクが屈曲する角度が４５度以上であるか否かを判定する。４５度以上であると判定されると処理をＳ８０２へ移行し、経路ノードＰ（ｉ）を分割点とする。一方、４５度未満であると判定されると処理をＳ８１０へ移行する。
Ｓ８１０：側道道路幅Ｗ（ｉ、ｊ）が経路道路幅Ｗ（ｉ−１）より大きい、すなわち経路ノードＰ（ｉ）において側道の道路幅が経路の道路幅より広くなっているか否かを判定する。広くなっていると判定されると処理をＳ８０２へ移行し、経路ノードＰ（ｉ）を分割点とする。一方、広くなっていないと判定されると処理をＳ８１１へ移行する。
【００３０】
Ｓ８１１：経路リンクＬ（ｉ−１）と側道リンクＬ（ｉ、ｊ）がなす角度、すなわち経路ノードＰ（ｉ）において経路リンクと側道リンクの交差角度が６０度より小さいか否かを判定する。小さいと判定されると処理をＳ８０２へ移行し、経路ノードＰ（ｉ）を分割点とする。一方、大きいと判定されると処理をＳ８０４へ移行し、次の経路ノードが分割点であるかを判定する処理へ移行する。
【００３１】
Ｓ８１２：経路分割処理を終了すると目的地点である経路ノードＰ（ｎ）を分割点として経路分割処理を終了する。
このようにして経路分割処理を行い、図６に示すように隣接する分割点６１間の経路ノードの集合をひとつのグループ６２とし、出発地点から目的地点までをひとつまたは複数のグループ６２に分割する。
【００３２】
経路分割処理の説明を終了し、図２の説明に戻る。
Ｓ３：出発地点から目的地点までをひとつまたは複数のグループに分割すると制御部６の直線化曲線化手段はそのグループごとに直線または曲線で近似する直線化・曲線化処理を行う（直線化曲線化ステップ）。
ここで、直線化・曲線化処理とは、上述した曲線化判定処理で曲線であると判定されたグループの分割点と分割点とを図７に示すＰＣをひとつの制御点とする公知の２次ベジェ曲線で近似し、それ以外の曲線であると判定されなかったグループは分割点と分割点とを１次の直線で近似する処理である。
【００３３】
曲線化判定処理で曲線であると判定されたグループを曲線で近似するのは直線で近似すると元の地図と方位が大きく異なってしまうからである。なお、それ以外のグループは直線で近似しても問題はない。
この直線化・曲線化処理を行うと、例えば図９に示すように複数の分割点６１、その分割点６１を結ぶ直線６５、および曲線６６で構成された略地図が生成される。
【００３４】
Ｓ４：直線化・曲線化処理を行うと制御部６の側道再配置手段は直線化・曲線化した経路リンクに対して側道ノードおよび側道リンクを再配置する側道再配置処理を行う（側道再配置ステップ）。このとき分割点の側道リンクを削除してしまうと利用者が道に迷う原因となるため、分割点にのみ経路リンクとの交差角度が変わらぬように座標変換しながら側道ノードおよび側道リンクを再配置する。
【００３５】
例えば、図１０に示すように側道ノード６７および側道リンク６８を再配置する。
Ｓ５：側道再配置処理を行うと制御部６の道路幅補正手段は直線化・曲線化した経路リンク、再配置した側道リンクの道路幅を補正する道路幅補正処理を行う（道路幅補正ステップ）。本実施例では、経路道路幅Ｗ（ｉ）、側道道路幅Ｗ（ｉ、ｊ）から「片側２車線以上の道路」、「片側１車線の道路」、「一方通行のような狭い道路」の３種類に分類するものとする。
【００３６】
例えば、図１１に示すように片側１車線の道路７０および片側２車線以上の道路７１にして略地図を生成するものとする。
Ｓ６：道路幅補正処理を行うと制御部６のランドマーク文字情報再配置手段は経路ノードおよび側道ノード周辺に配置するランドマークを選択するランドマーク選択処理を行う。ここで、選択されるランドマークは、微小画面での視認性確保の観点から、経路の曲がり角付近のランドマーク（経路の分割点に最も近いランドマークであって、図１３のランドマーク有効度表１４０に示すランドマークの有効度レベルが最も高いひとつ以上のランドマーク）を選択し、また、経路の曲がり角以外であっても目印として認識し易いランドマーク（簡略化前の経路ノードまたは側道ノードに最も近いランドマークであって、図１３のランドマーク有効度表１４０に示すランドマークの有効度レベルがレベル３以上のランドマーク）とする。
【００３７】
これにより、経路の分割点付近ではひとつ以上のランドマークが、分割点付近以外でも有効度レベルが３以上のランドマークが表示される。
なお、地図情報３０の経路ランドマーク３４は最も近い経路ノード３１に関連付けられており、また有効度レベル等の情報を含むものとする。
Ｓ７：ランドマーク選択処理を行うと制御部６のランドマーク文字情報再配置手段は選択されたランドマークおよびその文字情報を経路リンクや側道リンクとの位置関係が変わらぬように座標変換を行い再配置するランドマーク・文字情報再配置処理を行う（ランドマーク文字情報再配置ステップ）。
【００３８】
このランドマーク・文字情報再配置処理を図１４の実施例におけるランドマーク再配置処理を示す説明図を用いて説明する。
図１４（ａ）は簡略前の経路ノードＰ（ｉ）〜Ｐ（ｉ＋４）、経路リンクＬ（ｉ）〜Ｌ（ｉ＋３）、およびランドマーク１５１を示し、図１４（ｂ）は簡略後の経路ノードＰ（ｉ）〜Ｐ（ｉ＋４）、およびランドマーク１５１を示し、また経路ノードＰ（ｉ＋１）はランドマーク１５１に最も近い経路ノードを示している。なお、経路ノードＰ（ｉ）、Ｐ（ｉ＋４）は分割点であるものとする。
【００３９】
まず、経路ノードＰ（ｉ＋１）で分割される経路リンクＬ（ｉ）と経路リンク（ｉ＋１）〜Ｌ（ｉ＋３）の比率を求める。次に、直線化された経路ノードＰ（ｉ）とＰ（ｉ＋４）とを結ぶ線分を求めた比率で分割するＰ（ｔ）の座標を求める。
したがって、Ｐ（ｔ）で分割された経路ノードＰ（ｉ）とＰ（ｔ）を結ぶ線分Ｄ（１）とＰ（ｔ）と経路ノードＰ（ｉ＋４）を結ぶ線分Ｄ（２）の比率は経路リンクＬ（ｉ）と経路リンク（ｉ＋１）〜Ｌ（ｉ＋３）の比率と等しくなる。
【００４０】
なお、経路ノードＰ（ｉ）とＰ（ｉ＋４）との間が曲線化された場合も、同様に経路ノードＰ（ｉ）とＰ（ｉ＋４）とを結ぶ線分を求めた比率で分割するＰ（ｔ）の座標を求めるものとし、そのＰ（ｔ）の座標は、２次のベジェ曲線を用いて算出するものとする。
Ｐ（ｔ）の座標を求めるとランドマーク１５１に最も近い経路ノードＰ（ｉ＋１）とＰ（ｔ）との距離と方向を算出し、ランドマーク１５１をその距離と方向にしたがって再配置する。また、ランドマークの文字情報も同様に再配置する。
【００４１】
このようにランドマーク・文字情報再配置処理を行うと図１２に示すようなランドマーク１５１およびその文字情報１５２を再配置された略地図が生成される。
Ｓ８：このようにして制御部６は略地図を生成する。制御部６の略地図出力手段は生成した略地図を表示部２に出力（表示）するものとするが、制御部６の略地図出力手段の指示により通信部４は生成した略地図の情報を図示しないサーバへ送信（出力）するようにしてもよい。
【００４２】
なお、生成した略地図は、図形の描画・編集等が容易にでき、また携帯電話やカーナビゲーション装置等の情報処理装置のブラウザで表示させることができるＳＶＧ（Ｓｃａｌａｂｌｅ Ｖｅｃｔｏｒ Ｇｒａｐｈｉｃｓ）等のベクター記述言語で記述されることが望ましい。
このようにして略地図生成装置１は略地図を生成する処理を行う。
【００４３】
図１５は実施例における略地図生成結果を示す説明図であり、（ａ）は簡略化前の地図を示し、（ｂ）は簡略化後の略地図を示している。このように、経路分割処理、直線化・曲線化処理、騒動再配置処理、道路幅補正処理、ランドマーク選択処理、ランドマーク・文字情報再配置処理が施された略地図が生成される。
上述した本実施例は、歩行者用の道案内サービスや自動車等の運転者用の道案内サービス等に広く適用することができるものであるが、特に歩行者用の道案内サービスにおいては以下の利点がある。
【００４４】
「（１）歩行者は、曲がり角を参照軸と呼ばれる方向判断基準を用いて方向認識をしている。（２）参照軸にはレベルがあり、最も強い参照軸が前後、次に強い参照軸が左右、最後の参照軸が斜めである。（３）右曲がり、左曲がりによる違いは微々たるもので無視しても差し支えない。」という歩行者の方向判断基準が存在することが一般に知られている（非特許文献１：山本直英、岡部篤行、“曲がり角が一つある通路における定性的方向推論についての実験による分析” ＣＳＩＳ（Ｃｅｎｔｅｒ ｆｏｒ Ｓｐａｔｉａｌ Ｉｎｆｏｒｍａｔｉｏｎ Ｓｃｉｅｎｃｅ、Ｕｎｉｖｅｒｓｉｔｙ ｏｆ Ｔｏｋｙｏ）Ｄｉｓｃｕｓｓｉｏｎ Ｐａｐｅｒ、Ｎｏ．４１、２００１ 非特許文献２：山本直英、岡部篤行、“曲線通路における方向判断についての実験による分析” ＣＳＩＳ（Ｃｅｎｔｅｒ ｆｏｒ Ｓｐａｔｉａｌ Ｉｎｆｏｒｍａｔｉｏｎ Ｓｃｉｅｎｃｅ、Ｕｎｉｖｅｒｓｉｔｙ ｏｆ Ｔｏｋｙｏ）Ｄｉｓｃｕｓｓｉｏｎ Ｐａｐｅｒ、Ｎｏ．３８、２００１）。
【００４５】
したがって、本実施例では、４５度未満の曲がり角は歩行者にとって進行方向と認識される傾向にあるため、隣接する線分（経路リンク）の交差角度が４５度未満の場合は直線として扱い、また、４５度以上の曲がり角は歩行者にとって曲がり角と認識される傾向にあるため、隣接する線分（経路リンク）の交差角度が４５度以上の場合は曲がり角として扱っている。
【００４６】
また、歩行者は、「（４）側道の交差角度が小さくなるほど、また進路変更角度が大きくなるほど歩行者は進路判断に不安を感じる。（５）進路変更を行わない交差点でも太い道路を渡る場合には進路判断に不安を感じることや狭い道路から広い道路に合流したときには歩行者は角度などよりも幹線道路に出たという情報に注意を引かれる。」ことが報告されている（非特許文献３：杉山博史、土井美和子、“交差点形状が与える心理的影響を考慮した道案内システム” 電子情報通信学会論文誌、Ｖｏｌ．Ｊ８７−Ａ、Ｎｏ．１、ｐｐ．５９−６７、２００４）。
【００４７】
したがって、本実施例では、経路との交差角度が小さい側道、および経路より道路幅が広い側道は略地図から削除しないようにしている。
さらに、上述した歩行者の心理（１）から（５）を考慮して経路をグループ化する分割点を決定し、その分割点の座標をずらして再配置することなく略地図を生成するようにしたため、歩行者の進路判断に不安を感じさせることがなくなる。
【００４８】
以上説明したように、本実施例では、人間の方向判断基準や交差点形状が利用者に与える影響を考慮し、道案内に必要な情報と不要な情報を取捨選択した略地図を生成するようにしたことにより、小さい画面であっても良好な視認性を確保しつつ、利用者が道に迷い難くなるという効果が得られる。
【図面の簡単な説明】
【００４９】
【図１】実施例における略地図生成装置の構成を示すブロック図
【図２】実施例における略地図生成処理を示すフローチャート
【図３】実施例における経路情報の構成を示す説明図
【図４】実施例における経路情報の説明図
【図５】実施例における抽出した経路情報の説明図
【図６】実施例における経路分割処理を示す説明図
【図７】実施例における曲線化判定処理を示す説明図
【図８】実施例における経路分割処理を示すフローチャート
【図９】実施例における直線化・曲線化処理を示す説明図
【図１０】実施例における側道再配置処理を示す説明図
【図１１】実施例における道路幅補正処理を示す説明図
【図１２】実施例におけるランドマーク選択・再配置処理を示す説明図
【図１３】実施例におけるランドマークの有効度を示す説明図
【図１４】実施例におけるランドマーク再配置処理を示す説明図
【図１５】実施例における略地図生成結果を示す説明図
【符号の説明】
【００５０】
１ 略地図生成装置
２ 表示部
３ 入力部
４ 通信部
５ 記憶部
６ 制御部
【技術分野】
【０００１】
本発明は、小さな表示画面に表示した場合であっても視認性に優れ、また利用者が迷い難い略地図を生成する略地図生成装置および略地図生成方法に関する。
【背景技術】
【０００２】
近年、ＧＰＳ（Ｇｌｏｂａｌ Ｐｏｓｉｔｉｏｎｉｎｇ Ｓｙｓｔｅｍ）に代表される位置取得技術の高精度化により、自動車の運転者や歩行者を対象とした地図サービスの利用が拡大している。例えば、ＧＰＳで取得した現在地から入力した目的地までの略地図を自動生成し、車載ナビゲーション装置や携帯電話等の携帯情報装置の画面で目的地までの経路を確認することができる道案内サービス（いわゆるナビゲーションサービス）がある。
【０００３】
このような道案内サービスにおいては、表示画面が狭いため、道路やランドマーク等の地図の表示要素が少ない場合はもちろんであるが、表示要素が多い場合であってもその表示がつぶれて有効な情報が得られないという問題や拡大・縮小・スクロール等の操作が必要になるという問題があった。
このような問題に鑑み、従来の略地図生成装置および略地図生成方法は、直線に近い道路を直線または直線に近い線に変形する道路の直線化、道路の直線部分の方向が一定角度（例えば４５度）の整数倍で近似する道路方向の量子化（例えば、特許文献１参照）、経路から遠く離れたランドマークや目立たないランドマークを省略するランドマーク情報の省略等の処理を行い略地図を生成し、車載ナビゲーション装置や携帯情報装置の画面に表示させているものがある。
【０００４】
また、略地図を予めグリッド線で分割しておき、グリッド線の交点に道路の交差点を配置してその交差点間の角度を４５度単位に量子化し、略地図を生成しているものもある（例えば、特許文献２参照）。
さらに、バネモデルを用いて変形した経路のデータと所定の単純図形を表すデータとの類似度を数値化し、その類似度が閾値以下の場合、その変形した経路を採用するようにして略地図を生成するようにしているものもある（例えば、特許文献３参照）。
【特許文献１】特開２００６−１８０２２号公報（段落「００１９」〜段落「００２４」、図３）
【特許文献２】特開２００２−１２３１７０号公報（段落「００３９」〜段落「００４１」、図３）
【特許文献３】特開２００６−１７１５８４号公報（段落「００６５」〜段落「００７３」、図９）
【発明の開示】
【発明が解決しようとする課題】
【０００５】
しかしながら、上述した従来の技術において、現在地から目的地までの経路を変形して生成した略地図は、視認性を重視するあまり道案内に必要な情報が欠落し、また不必要な情報が表示され道案内サービスを利用する利用者は目的地に到着するまでに道に迷ってしまうことがあるという問題がある。
また、交差点等の利用者の目標となる場所の座標を含め目的地の座標が実際の座標とずれが生じ、その略地図の経路は元の地図の経路から乖離したものとなってしまい道案内サービスを利用する利用者は目的地に到着するまでに道に迷ってしまうことがあるという問題がある。
【０００６】
本発明は、このような問題を解決することを課題とする。
【課題を解決するための手段】
【０００７】
そのため、本発明は、出発地点から目的地点までの経路に沿った地図情報を記憶部に記憶させる地図情報入力手段と、前記地図情報入力手段で記憶部に記憶させた地図情報から出発地点から目的地点の経路上の任意の地点を示す経路ノード、隣接する経路ノードを結ぶ線分を示す経路リンク、経路リンクの道路幅を示す経路道路幅、経路以外の地点を示す側道ノード、前記経路ノードと側道ノードを結ぶ線分を示す側道リンク、および側道リンクの道路幅を示す側道道路幅で構成される経路情報を抽出する経路情報抽出手段と、前記経路情報抽出手段が抽出した経路情報から一の経路リンクの延長線と他の経路リンクの延長線の交点の外角が第１の閾値以上となる経路ノード、経路道路幅が変化する経路ノード、経路リンクの進行直線方向に対して第２の閾値以上の角を形成する経路リンク有する経路ノード、側道道路幅が経路道路幅より広くなる経路ノード、または側道リンクが経路リンクの進行直線方向に対して第３の閾値以下の角を有する経路ノードを分割点として経路を経路リンク群に分割する経路分割手段と、前記経路分割手段で分割された経路リンク群の一の経路リンクの延長線と他の経路リンクの延長線の交点の外角が前記第１の閾値以上となる経路リンク群を曲線化し、また前記外角が前記第１の閾値未満の経路リンク群を直線化する直線化曲線化手段と、前記直線化曲線化手段で経路リンク群が直線化または曲線化された略地図を出力する略地図出力手段とを設け、経路に沿った地図情報から略地図を生成するようにしたことを特徴とする。
【発明の効果】
【０００８】
このようにした本発明は、小さい画面であっても良好な視認性を確保しつつ、利用者が迷い難い略地図を生成することができるという効果が得られる。
【発明を実施するための最良の形態】
【０００９】
以下、図面を参照して本発明による略地図生成装置および略地図生成方法の実施例を説明する。
【実施例】
【００１０】
図１は実施例における略地図生成装置の構成を示すブロック図である。
図１において、１は略地図生成装置であり、入力された詳細な地図情報から経路主体の簡略化された略地図を生成するものである。この略地図生成装置１は、携帯電話、ＰＨＳ（登録商標：Ｐｅｒｓｏｎａｌ Ｈａｎｄｙｐｈｏｎｅ Ｓｙｓｔｅｍ）、ＰＤＡ（Ｐｅｒｓｏｎａｌ Ｄｉｇｉｔａｌ Ａｓｓｉｓｔａｎｔ）、ゲーム機、カーナビゲーション装置やパーソナルコンピュータ等の情報処理装置である。
【００１１】
２は表示部であり、液晶ディスプレイ等で構成されたものである。この表示部２は文字や図柄等で各種ガイダンスや略地図生成装置１の動作状態等を表示する。
３は入力部であり、操作ボタンやキーボード等の入力手段で構成され、その押下等を検知するものである。
４は通信部であり、他の装置との間で図示しないインターネット等の通信回線を介して情報の送受信を行うものである。この通信部４により、図示しないサーバから地図情報を受信することができ、また受信した地図情報から生成した略地図の情報を図示しないサーバ等へ送信することができる。
【００１２】
５は記憶部であり、半導体メモリ等の記憶素子で構成され、情報を記憶し、また、記憶した情報を読み出すことができるものである。この記憶部５は略地図生成装置１全体の動作を制御する制御プログラム（ソフトウェア）等を記憶することができる。
６は制御部であり、ＣＰＵ等の演算および制御手段等で構成され、後述する地図情報入力手段、経路情報抽出手段、経路分割手段、直線化曲線化手段、側道再配置手段、道路幅補正手段、ランドマーク文字情報再配置手段、および略地図出力手段を備えたものである。この制御部６は表示部２、入力部３、通信部４、および記憶部５を含めて略地図生成装置１全体の動作を記憶部５に格納された制御プログラム（ソフトウェア）に基づいて制御する。
【００１３】
なお、この略地図生成装置１はＣＤやＤＶＤ等のディスク読取り書込み部を備えたものであってもよい。
上述した構成の作用について説明する。
図２は実施例における略地図生成処理を示すフローチャートであり、図中Ｓで表すステップにしたがって説明する。
【００１４】
なお、以下に説明する各部の動作は、図示しないメモリや磁気ディスク等の記憶手段に格納されたプログラム（ソフトウェア）に基づいて図示しない中央処理装置等の制御手段により制御される。
また、本実施例において、経路とは、出発地点から目的地点まで道すじを示し、側道とは、経路に交差する道を示すものとする。
【００１５】
Ｓ１：略地図生成装置１の通信部４は図示しないサーバから出発地点から目的地点までの経路に沿った詳細な地図情報を受信し、またはディスク読取り書込み部はディスクから出発地点から目的地点までの経路に沿った詳細な地図情報を読取り、制御部６の地図情報入力手段はその地図情報を記憶部５に記憶させるものとする（地図情報入力ステップ）。
制御部６の経路情報抽出手段は記憶部５に記憶させた出発地点から目的地点までの経路に沿った詳細な地図情報から図３に示す経路ノード３１、経路リンク３２、経路道路幅３３、経路ランドマーク３４、側道ノード３５、側道リンク３６、側道道路幅３７、側道ランドマーク３８で構成される経路情報３０を抽出して記憶部５に記憶させる（経路情報抽出ステップ）。
【００１６】
ここで、経路ノード３１、経路リンク３２、経路道路幅３３、経路ランドマーク３４、側道ノード３５、側道リンク３６、側道道路幅３７、側道ランドマーク３８について説明する。
図４の実施例における抽出した経路情報の説明図において、経路ノード３１は出発地点から目的地点までの経路上の任意の地点（例えば、交差点等）を示す経度および緯度等の座標であり、経路リンク３２は隣接する経路ノード３１を結ぶ線分を示すものであり、経路道路幅３３は経路リンク３２の道路幅を示すものであり、経路ランドマーク３４は経路ノード３１付近の目標物となるランドマークの情報を示すものである。
【００１７】
また、側道ノード３５は経路ノード３１および経路リンク３２以外の地点を示す経度および緯度等の座標であり、側道リンク３６は経路ノード３１と側道ノード３５を結ぶ線分（例えば、経路に交差する道路）を示すものであり、側道道路幅３６は側道リンク３６の道路幅を示すものであり、側道ランドマーク３８は側道ノード３５付近の目標物となるランドマークの情報を示すものである。
【００１８】
なお、経路リンク３２および側道リンク３６は、例えば、始点と終点の座標を示すものとする。
図３に示すように出発地点の経路ノード３１をＰ（１）、目的地点の経路ノード３１をＰ（ｎ）（ｎは２以上の整数）で示し、Ｐ（１）とＰ（２）を結ぶ経路リンク３２をＬ（１）、Ｐ（２）とＰ（３）を結ぶ経路リンク３２をＬ（２）、Ｐ（ｎ−１）とＰ（ｎ）を結ぶ経路リンク３２をＬ（ｎ−１）で示し、Ｌ（１）の経路道路幅３３をＷ（１）、Ｌ（２）の経路道路幅３３をＷ（２）、Ｌ（ｎ−１）の経路道路幅３３をＷ（ｎ−１）で示し、Ｐ（１）の経路ランドマーク３４をＬＭ（１）、Ｐ（２）の経路ランドマーク３４をＬＭ（２）、Ｐ（ｎ−１）の経路ランドマーク３４をＬＭ（ｎ−１）で示すものとする。
【００１９】
また、同様にＰ（１）を始点とする側道ノード３５をＰ（１、１）、Ｐ（１、２）等、Ｐ（２）を始点とする側道ノード３５をＰ（２、１）、Ｐ（２、２）等、Ｐ（ｎ−１）を始点とする側道ノード３５をＰ（ｎ−１、１）、Ｐ（ｎ−１、２）等で示し、Ｐ（１）とＰ（１、１）を結ぶ側道リンク３６をＬ（１、１）、Ｐ（１）とＰ（１、２）を結ぶ側道リンク３６をＬ（１、２）、Ｐ（２）とＰ（２、１）を結ぶ側道リンク３６をＬ（２、１）、Ｐ（２）とＰ（２、２）を結ぶ側道リンク３６をＬ（２、２）等で示し、Ｌ（１、１）の側道道路幅３７をＷ（１、１）、Ｌ（１、２）の側道道路幅３７をＷ（１、２）、Ｌ（２、１）の側道道路幅３７をＷ（２、１）、Ｌ（２、２）の側道道路幅３７をＷ（２、２）等で示し、Ｐ（１、１）の側道ランドマーク３８をＬＭ（１、１）、Ｐ（１、２）の側道ランドマーク３８をＬＭ（１、２）、Ｐ（２、１）の側道ランドマーク３８をＬＭ（２、１）、Ｐ（２、２）の側道ランドマーク３８をＬＭ（２、２）等で示すものとする。
【００２０】
Ｓ２：次に、制御部６の経路分割手段は記憶部５からその経路情報３０を読取り、経路分割処理を行う（経路分割ステップ）。この経路分割処理は、図５に示す抽出した経路情報から図６に示すように連続する一または複数の経路リンクを、出発地点、目的地点、および特定の条件を満たす経路ノード６１で複数のグループ（経路リンク群）６２に分割する処理であり、その特定の条件を満たす経路ノードが存在しない場合、その全体をひとつのグループ６２とする処理である。
【００２１】
その特定の条件とは、
（条件１）経路リンクの集合が４５度以上の曲線を形成すること、
（条件２）経路道路幅Ｗ（ｉ）が経路道路幅Ｗ（ｉ−１）と異なる経路ノードＰ（ｉ）が存在すること、
（条件３）経路リンクＬ（ｉ）（ｉは２以上の整数）が経路リンクＬ（ｉ−１）の進行直線方向に対して４５度以上の角を有する経路ノードＰ（ｉ）が存在すること、
（条件４）側道道路幅Ｗ（ｉ、ｊ）が経路道路幅Ｗ（ｉ−１）より広くなる経路ノードＰ（ｉ）が存在すること、
（条件５）側道リンクＬ（ｉ、ｊ）（ｊは１以上の整数、以下同様）が経路リンクＬ（ｉ−１）の進行直線方向に対して６０度以下の角を有する経路ノードＰ（ｉ）が存在することである。
【００２２】
この経路分割処理を図８の実施例における経路分割処理を示すフローチャートの図中Ｓで表すステップにしたがって説明する。なお、この経路分割処理は記憶部５に記憶された制御プログラム（ソフトウェア）にしたがって制御部６の経路分割手段が実行するものとする。
Ｓ８０１：記憶部５に配置された変数ｉに１を代入する（以下、変数は記憶部５に配置される。）。
【００２３】
Ｓ８０２：変数ｃｏｕｎｔに０を代入する。
ここで、上述した「（条件１）経路リンクの集合が４５度以上の曲線を形成すること」の判定、すなわち曲線化判定について説明する。
図７は実施例における曲線化判定処理を示す説明図であり、任意の経路ノードＰ（ｍ）、Ｐ（ｍ＋１）、Ｐ（ｍ＋２）、Ｐ（ｍ＋３）、Ｐ（ｍ＋４）、Ｐ（ｍ＋５）、経路リンクＬ（ｍ）、Ｌ（ｍ＋１）、Ｌ（ｍ＋２）、Ｌ（ｍ＋３）、Ｌ（ｍ＋４）が存在するものとする。
【００２４】
曲線化判定は、例えば、経路リンクＬ（ｍ）の延長線と経路リンクＬ（ｍ＋４）の延長線の交点をＰＣとすると、経路ノードＰ（ｍ）、交点ＰＣ、経路ノードＰ（ｍ＋５）がなす外角αが４５度以上であるか否かを判定し、４５度以上である場合、経路リンクＬ（ｍ）、Ｌ（ｍ＋１）、Ｌ（ｍ＋２）、Ｌ（ｍ＋３）、Ｌ（ｍ＋４）の集合は４５度以上の曲線を形成していると判定する。
【００２５】
このように曲線化判定を行うために経路リンクは３以上必要になるところ、この変数ｃｏｕｎｔは曲線化判定を行うために必要な経路リンクを計数するためのものである。
曲線化判定処理の説明を終了し、図８の説明に戻る。
Ｓ８０３：経路ノードＰ（ｉ）を分割点とする。
Ｓ８０４：変数ｉに１を加算し、変数ｃｏｕｎｔに１を加算する。
【００２６】
Ｓ８０５：変数ｉが目的地点の経路ノードを示すｎと等しいか、すなわち経路分割処理の終了かを判定する。経路分割処理を継続する場合、処理をＳ８０６へ移行し、経路分割処理を終了する場合、処理をＳ８１２へ移行する。
Ｓ８０６：変数ｃｏｕｎｔが３以上であるか否か、すなわち曲線化判定を行うことができるか否かを判定する。曲線化判定が行える（変数ｃｏｕｎｔが３以上）場合、処理をＳ８０７へ移行し、曲線化判定が行えない（変数ｃｏｕｎｔが２以下）場合、処理をＳ８０８へ移行する。
【００２７】
Ｓ８０７：曲線化判定が行える（変数ｃｏｕｎｔが３以上）と判定されると、経路リンクＬ（ｉ−ｃｏｕｎｔ）の延長線と経路リンクＬ（ｉ）の延長線の交点をＰＣとすると、経路ノードＰ（ｉ−ｃｏｕｎｔ）、交点ＰＣ、経路ノードＰ（ｉ）がなす外角αが４５度以上であるか否かを判定する。
外角αが４５度以上である場合、処理をＳ８０２へ移行し、経路ノードＰ（ｉ）を分割点とする。一方、外角αが４５度未満である場合、処理をＳ８０８へ移行し、上述した特定の条件（条件２）から（条件５）までを満たすか否かを判定する。
【００２８】
なお、経路ノードＰ（１）からＰ（ｎ）は座標であるため外角αは容易に算出することができる。
Ｓ８０８：経路道路幅Ｗ（ｉ）がＷ（ｉ−１）と一致するか否か、すなわち経路ノードＰ（ｉ）において経路道路幅が変化するか否かを判定する。変化していると判定されると処理をＳ８０２へ移行し、経路ノードＰ（ｉ）を分割点とする。一方、変化していないと判定されると処理をＳ８０９へ移行する。
【００２９】
Ｓ８０９：経路リンクＬ（ｉ−１）と経路リンクＬ（ｉ）がなす角度、すなわち経路ノードＰ（ｉ）において経路リンクが屈曲する角度が４５度以上であるか否かを判定する。４５度以上であると判定されると処理をＳ８０２へ移行し、経路ノードＰ（ｉ）を分割点とする。一方、４５度未満であると判定されると処理をＳ８１０へ移行する。
Ｓ８１０：側道道路幅Ｗ（ｉ、ｊ）が経路道路幅Ｗ（ｉ−１）より大きい、すなわち経路ノードＰ（ｉ）において側道の道路幅が経路の道路幅より広くなっているか否かを判定する。広くなっていると判定されると処理をＳ８０２へ移行し、経路ノードＰ（ｉ）を分割点とする。一方、広くなっていないと判定されると処理をＳ８１１へ移行する。
【００３０】
Ｓ８１１：経路リンクＬ（ｉ−１）と側道リンクＬ（ｉ、ｊ）がなす角度、すなわち経路ノードＰ（ｉ）において経路リンクと側道リンクの交差角度が６０度より小さいか否かを判定する。小さいと判定されると処理をＳ８０２へ移行し、経路ノードＰ（ｉ）を分割点とする。一方、大きいと判定されると処理をＳ８０４へ移行し、次の経路ノードが分割点であるかを判定する処理へ移行する。
【００３１】
Ｓ８１２：経路分割処理を終了すると目的地点である経路ノードＰ（ｎ）を分割点として経路分割処理を終了する。
このようにして経路分割処理を行い、図６に示すように隣接する分割点６１間の経路ノードの集合をひとつのグループ６２とし、出発地点から目的地点までをひとつまたは複数のグループ６２に分割する。
【００３２】
経路分割処理の説明を終了し、図２の説明に戻る。
Ｓ３：出発地点から目的地点までをひとつまたは複数のグループに分割すると制御部６の直線化曲線化手段はそのグループごとに直線または曲線で近似する直線化・曲線化処理を行う（直線化曲線化ステップ）。
ここで、直線化・曲線化処理とは、上述した曲線化判定処理で曲線であると判定されたグループの分割点と分割点とを図７に示すＰＣをひとつの制御点とする公知の２次ベジェ曲線で近似し、それ以外の曲線であると判定されなかったグループは分割点と分割点とを１次の直線で近似する処理である。
【００３３】
曲線化判定処理で曲線であると判定されたグループを曲線で近似するのは直線で近似すると元の地図と方位が大きく異なってしまうからである。なお、それ以外のグループは直線で近似しても問題はない。
この直線化・曲線化処理を行うと、例えば図９に示すように複数の分割点６１、その分割点６１を結ぶ直線６５、および曲線６６で構成された略地図が生成される。
【００３４】
Ｓ４：直線化・曲線化処理を行うと制御部６の側道再配置手段は直線化・曲線化した経路リンクに対して側道ノードおよび側道リンクを再配置する側道再配置処理を行う（側道再配置ステップ）。このとき分割点の側道リンクを削除してしまうと利用者が道に迷う原因となるため、分割点にのみ経路リンクとの交差角度が変わらぬように座標変換しながら側道ノードおよび側道リンクを再配置する。
【００３５】
例えば、図１０に示すように側道ノード６７および側道リンク６８を再配置する。
Ｓ５：側道再配置処理を行うと制御部６の道路幅補正手段は直線化・曲線化した経路リンク、再配置した側道リンクの道路幅を補正する道路幅補正処理を行う（道路幅補正ステップ）。本実施例では、経路道路幅Ｗ（ｉ）、側道道路幅Ｗ（ｉ、ｊ）から「片側２車線以上の道路」、「片側１車線の道路」、「一方通行のような狭い道路」の３種類に分類するものとする。
【００３６】
例えば、図１１に示すように片側１車線の道路７０および片側２車線以上の道路７１にして略地図を生成するものとする。
Ｓ６：道路幅補正処理を行うと制御部６のランドマーク文字情報再配置手段は経路ノードおよび側道ノード周辺に配置するランドマークを選択するランドマーク選択処理を行う。ここで、選択されるランドマークは、微小画面での視認性確保の観点から、経路の曲がり角付近のランドマーク（経路の分割点に最も近いランドマークであって、図１３のランドマーク有効度表１４０に示すランドマークの有効度レベルが最も高いひとつ以上のランドマーク）を選択し、また、経路の曲がり角以外であっても目印として認識し易いランドマーク（簡略化前の経路ノードまたは側道ノードに最も近いランドマークであって、図１３のランドマーク有効度表１４０に示すランドマークの有効度レベルがレベル３以上のランドマーク）とする。
【００３７】
これにより、経路の分割点付近ではひとつ以上のランドマークが、分割点付近以外でも有効度レベルが３以上のランドマークが表示される。
なお、地図情報３０の経路ランドマーク３４は最も近い経路ノード３１に関連付けられており、また有効度レベル等の情報を含むものとする。
Ｓ７：ランドマーク選択処理を行うと制御部６のランドマーク文字情報再配置手段は選択されたランドマークおよびその文字情報を経路リンクや側道リンクとの位置関係が変わらぬように座標変換を行い再配置するランドマーク・文字情報再配置処理を行う（ランドマーク文字情報再配置ステップ）。
【００３８】
このランドマーク・文字情報再配置処理を図１４の実施例におけるランドマーク再配置処理を示す説明図を用いて説明する。
図１４（ａ）は簡略前の経路ノードＰ（ｉ）〜Ｐ（ｉ＋４）、経路リンクＬ（ｉ）〜Ｌ（ｉ＋３）、およびランドマーク１５１を示し、図１４（ｂ）は簡略後の経路ノードＰ（ｉ）〜Ｐ（ｉ＋４）、およびランドマーク１５１を示し、また経路ノードＰ（ｉ＋１）はランドマーク１５１に最も近い経路ノードを示している。なお、経路ノードＰ（ｉ）、Ｐ（ｉ＋４）は分割点であるものとする。
【００３９】
まず、経路ノードＰ（ｉ＋１）で分割される経路リンクＬ（ｉ）と経路リンク（ｉ＋１）〜Ｌ（ｉ＋３）の比率を求める。次に、直線化された経路ノードＰ（ｉ）とＰ（ｉ＋４）とを結ぶ線分を求めた比率で分割するＰ（ｔ）の座標を求める。
したがって、Ｐ（ｔ）で分割された経路ノードＰ（ｉ）とＰ（ｔ）を結ぶ線分Ｄ（１）とＰ（ｔ）と経路ノードＰ（ｉ＋４）を結ぶ線分Ｄ（２）の比率は経路リンクＬ（ｉ）と経路リンク（ｉ＋１）〜Ｌ（ｉ＋３）の比率と等しくなる。
【００４０】
なお、経路ノードＰ（ｉ）とＰ（ｉ＋４）との間が曲線化された場合も、同様に経路ノードＰ（ｉ）とＰ（ｉ＋４）とを結ぶ線分を求めた比率で分割するＰ（ｔ）の座標を求めるものとし、そのＰ（ｔ）の座標は、２次のベジェ曲線を用いて算出するものとする。
Ｐ（ｔ）の座標を求めるとランドマーク１５１に最も近い経路ノードＰ（ｉ＋１）とＰ（ｔ）との距離と方向を算出し、ランドマーク１５１をその距離と方向にしたがって再配置する。また、ランドマークの文字情報も同様に再配置する。
【００４１】
このようにランドマーク・文字情報再配置処理を行うと図１２に示すようなランドマーク１５１およびその文字情報１５２を再配置された略地図が生成される。
Ｓ８：このようにして制御部６は略地図を生成する。制御部６の略地図出力手段は生成した略地図を表示部２に出力（表示）するものとするが、制御部６の略地図出力手段の指示により通信部４は生成した略地図の情報を図示しないサーバへ送信（出力）するようにしてもよい。
【００４２】
なお、生成した略地図は、図形の描画・編集等が容易にでき、また携帯電話やカーナビゲーション装置等の情報処理装置のブラウザで表示させることができるＳＶＧ（Ｓｃａｌａｂｌｅ Ｖｅｃｔｏｒ Ｇｒａｐｈｉｃｓ）等のベクター記述言語で記述されることが望ましい。
このようにして略地図生成装置１は略地図を生成する処理を行う。
【００４３】
図１５は実施例における略地図生成結果を示す説明図であり、（ａ）は簡略化前の地図を示し、（ｂ）は簡略化後の略地図を示している。このように、経路分割処理、直線化・曲線化処理、騒動再配置処理、道路幅補正処理、ランドマーク選択処理、ランドマーク・文字情報再配置処理が施された略地図が生成される。
上述した本実施例は、歩行者用の道案内サービスや自動車等の運転者用の道案内サービス等に広く適用することができるものであるが、特に歩行者用の道案内サービスにおいては以下の利点がある。
【００４４】
「（１）歩行者は、曲がり角を参照軸と呼ばれる方向判断基準を用いて方向認識をしている。（２）参照軸にはレベルがあり、最も強い参照軸が前後、次に強い参照軸が左右、最後の参照軸が斜めである。（３）右曲がり、左曲がりによる違いは微々たるもので無視しても差し支えない。」という歩行者の方向判断基準が存在することが一般に知られている（非特許文献１：山本直英、岡部篤行、“曲がり角が一つある通路における定性的方向推論についての実験による分析” ＣＳＩＳ（Ｃｅｎｔｅｒ ｆｏｒ Ｓｐａｔｉａｌ Ｉｎｆｏｒｍａｔｉｏｎ Ｓｃｉｅｎｃｅ、Ｕｎｉｖｅｒｓｉｔｙ ｏｆ Ｔｏｋｙｏ）Ｄｉｓｃｕｓｓｉｏｎ Ｐａｐｅｒ、Ｎｏ．４１、２００１ 非特許文献２：山本直英、岡部篤行、“曲線通路における方向判断についての実験による分析” ＣＳＩＳ（Ｃｅｎｔｅｒ ｆｏｒ Ｓｐａｔｉａｌ Ｉｎｆｏｒｍａｔｉｏｎ Ｓｃｉｅｎｃｅ、Ｕｎｉｖｅｒｓｉｔｙ ｏｆ Ｔｏｋｙｏ）Ｄｉｓｃｕｓｓｉｏｎ Ｐａｐｅｒ、Ｎｏ．３８、２００１）。
【００４５】
したがって、本実施例では、４５度未満の曲がり角は歩行者にとって進行方向と認識される傾向にあるため、隣接する線分（経路リンク）の交差角度が４５度未満の場合は直線として扱い、また、４５度以上の曲がり角は歩行者にとって曲がり角と認識される傾向にあるため、隣接する線分（経路リンク）の交差角度が４５度以上の場合は曲がり角として扱っている。
【００４６】
また、歩行者は、「（４）側道の交差角度が小さくなるほど、また進路変更角度が大きくなるほど歩行者は進路判断に不安を感じる。（５）進路変更を行わない交差点でも太い道路を渡る場合には進路判断に不安を感じることや狭い道路から広い道路に合流したときには歩行者は角度などよりも幹線道路に出たという情報に注意を引かれる。」ことが報告されている（非特許文献３：杉山博史、土井美和子、“交差点形状が与える心理的影響を考慮した道案内システム” 電子情報通信学会論文誌、Ｖｏｌ．Ｊ８７−Ａ、Ｎｏ．１、ｐｐ．５９−６７、２００４）。
【００４７】
したがって、本実施例では、経路との交差角度が小さい側道、および経路より道路幅が広い側道は略地図から削除しないようにしている。
さらに、上述した歩行者の心理（１）から（５）を考慮して経路をグループ化する分割点を決定し、その分割点の座標をずらして再配置することなく略地図を生成するようにしたため、歩行者の進路判断に不安を感じさせることがなくなる。
【００４８】
以上説明したように、本実施例では、人間の方向判断基準や交差点形状が利用者に与える影響を考慮し、道案内に必要な情報と不要な情報を取捨選択した略地図を生成するようにしたことにより、小さい画面であっても良好な視認性を確保しつつ、利用者が道に迷い難くなるという効果が得られる。
【図面の簡単な説明】
【００４９】
【図１】実施例における略地図生成装置の構成を示すブロック図
【図２】実施例における略地図生成処理を示すフローチャート
【図３】実施例における経路情報の構成を示す説明図
【図４】実施例における経路情報の説明図
【図５】実施例における抽出した経路情報の説明図
【図６】実施例における経路分割処理を示す説明図
【図７】実施例における曲線化判定処理を示す説明図
【図８】実施例における経路分割処理を示すフローチャート
【図９】実施例における直線化・曲線化処理を示す説明図
【図１０】実施例における側道再配置処理を示す説明図
【図１１】実施例における道路幅補正処理を示す説明図
【図１２】実施例におけるランドマーク選択・再配置処理を示す説明図
【図１３】実施例におけるランドマークの有効度を示す説明図
【図１４】実施例におけるランドマーク再配置処理を示す説明図
【図１５】実施例における略地図生成結果を示す説明図
【符号の説明】
【００５０】
１ 略地図生成装置
２ 表示部
３ 入力部
４ 通信部
５ 記憶部
６ 制御部
【特許請求の範囲】
【請求項１】
出発地点から目的地点までの経路に沿った地図情報を記憶部に記憶させる地図情報入力手段と、
前記地図情報入力手段で記憶部に記憶させた地図情報から出発地点から目的地点の経路上の任意の地点を示す経路ノード、隣接する経路ノードを結ぶ線分を示す経路リンク、経路リンクの道路幅を示す経路道路幅、経路以外の地点を示す側道ノード、前記経路ノードと側道ノードを結ぶ線分を示す側道リンク、および側道リンクの道路幅を示す側道道路幅で構成される経路情報を抽出する経路情報抽出手段と、
前記経路情報抽出手段が抽出した経路情報から
一の経路リンクの延長線と他の経路リンクの延長線の交点の外角が第１の閾値以上となる経路ノード、
経路道路幅が変化する経路ノード、
経路リンクの進行直線方向に対して第２の閾値以上の角を形成する経路リンク有する経路ノード、
側道道路幅が経路道路幅より広くなる経路ノード、
または側道リンクが経路リンクの進行直線方向に対して第３の閾値以下の角を有する経路ノード
を分割点として経路を経路リンク群に分割する経路分割手段と、
前記経路分割手段で分割された経路リンク群の一の経路リンクの延長線と他の経路リンクの延長線の交点の外角が前記第１の閾値以上となる経路リンク群を曲線化し、また前記外角が前記第１の閾値未満の経路リンク群を直線化する直線化曲線化手段と、
前記直線化曲線化手段で経路リンク群が直線化または曲線化された略地図を出力する略地図出力手段とを設け、
経路に沿った地図情報から略地図を生成するようにしたことを特徴とする略地図生成装置。
【請求項２】
請求項１の略地図生成装置において、
前記分割点となる経路ノードに、側道ノードおよび側道リンクを再配置する側道再配置手段を設けたことを特徴とする略地図生成装置。
【請求項３】
請求項２の略地図生成装置において、
前記経路リンクおよび側道リンクを、経路道路幅および側道道路幅に応じて所定の道路幅に補正する道路幅補正手段を設けたことを特徴とする略地図生成装置。
【請求項４】
請求項３の略地図生成装置において、
前記分割点となる経路ノードに、最も近くかつ有効度レベルが最も高いランドマークおよびその文字情報を再配置し、また側道ノードに、最も近くかつ有効度レベルが所定のレベル以上のランドマークおよびその文字情報を再配置するランドマーク文字情報再配置手段を設けたことを特徴とする略地図生成装置。
【請求項５】
請求項１から請求項３または請求項４の略地図生成装置において、
前記第１の閾値ならびに第２の閾値を４５度、および第３の閾値を６０度としたことを特徴とする略地図生成装置。
【請求項６】
出発地点から目的地点までの経路に沿った地図情報を記憶部に記憶させる地図情報入力ステップと、
前記地図情報入力ステップで記憶部に記憶させた地図情報から出発地点から目的地点の経路上の任意の地点を示す経路ノード、隣接する経路ノードを結ぶ線分を示す経路リンク、経路リンクの道路幅を示す経路道路幅、経路以外の地点を示す側道ノード、前記経路ノードと側道ノードを結ぶ線分を示す側道リンク、および側道リンクの道路幅を示す側道道路幅で構成される経路情報を抽出する経路情報抽出ステップと、
前記経路情報抽出ステップが抽出した経路情報から
一の経路リンクの延長線と他の経路リンクの延長線の交点の外角が第１の閾値以上となる経路ノード、
経路道路幅が変化する経路ノード、
経路リンクの進行直線方向に対して第２の閾値以上の角を形成する経路リンク有する経路ノード、
側道道路幅が経路道路幅より広くなる経路ノード、
または側道リンクが経路リンクの進行直線方向に対して第３の閾値以下の角を有する経路ノード
を分割点として経路を経路リンク群に分割する経路分割ステップと、
前記経路分割ステップで分割された経路リンク群の一の経路リンクの延長線と他の経路リンクの延長線の交点の外角が前記第１の閾値以上となる経路リンク群を曲線化し、また前記外角が前記第１の閾値未満の経路リンク群を直線化する直線化曲線化ステップと、
前記直線化曲線化ステップで経路リンク群が直線化または曲線化された略地図を出力する略地図出力ステップとを設け、
経路に沿った地図情報から略地図を生成するようにしたことを特徴とする略地図生成方法。
【請求項７】
請求項６の略地図生成方法において、
前記分割点となる経路ノードに、側道ノードおよび側道リンクを再配置する側道再配置ステップを設けたことを特徴とする略地図生成方法。
【請求項８】
請求項７の略地図生成方法において、
前記経路リンクおよび側道リンクを、経路道路幅および側道道路幅に応じて所定の道路幅に補正する道路幅補正ステップを設けたことを特徴とする略地図生成方法。
【請求項９】
請求項８の略地図生成方法において、
前記分割点となる経路ノードに、最も近くかつ有効度レベルが最も高いランドマークおよびその文字情報を再配置し、また側道ノードに、最も近くかつ有効度レベルが所定のレベル以上のランドマークおよびその文字情報を再配置するランドマーク文字情報再配置ステップを設けたことを特徴とする略地図生成方法。
【請求項１０】
請求項６から請求項８または請求項９の略地図生成方法において、
前記第１の閾値ならびに第２の閾値を４５度、および第３の閾値を６０度としたことを特徴とする略地図生成方法。
【請求項１】
出発地点から目的地点までの経路に沿った地図情報を記憶部に記憶させる地図情報入力手段と、
前記地図情報入力手段で記憶部に記憶させた地図情報から出発地点から目的地点の経路上の任意の地点を示す経路ノード、隣接する経路ノードを結ぶ線分を示す経路リンク、経路リンクの道路幅を示す経路道路幅、経路以外の地点を示す側道ノード、前記経路ノードと側道ノードを結ぶ線分を示す側道リンク、および側道リンクの道路幅を示す側道道路幅で構成される経路情報を抽出する経路情報抽出手段と、
前記経路情報抽出手段が抽出した経路情報から
一の経路リンクの延長線と他の経路リンクの延長線の交点の外角が第１の閾値以上となる経路ノード、
経路道路幅が変化する経路ノード、
経路リンクの進行直線方向に対して第２の閾値以上の角を形成する経路リンク有する経路ノード、
側道道路幅が経路道路幅より広くなる経路ノード、
または側道リンクが経路リンクの進行直線方向に対して第３の閾値以下の角を有する経路ノード
を分割点として経路を経路リンク群に分割する経路分割手段と、
前記経路分割手段で分割された経路リンク群の一の経路リンクの延長線と他の経路リンクの延長線の交点の外角が前記第１の閾値以上となる経路リンク群を曲線化し、また前記外角が前記第１の閾値未満の経路リンク群を直線化する直線化曲線化手段と、
前記直線化曲線化手段で経路リンク群が直線化または曲線化された略地図を出力する略地図出力手段とを設け、
経路に沿った地図情報から略地図を生成するようにしたことを特徴とする略地図生成装置。
【請求項２】
請求項１の略地図生成装置において、
前記分割点となる経路ノードに、側道ノードおよび側道リンクを再配置する側道再配置手段を設けたことを特徴とする略地図生成装置。
【請求項３】
請求項２の略地図生成装置において、
前記経路リンクおよび側道リンクを、経路道路幅および側道道路幅に応じて所定の道路幅に補正する道路幅補正手段を設けたことを特徴とする略地図生成装置。
【請求項４】
請求項３の略地図生成装置において、
前記分割点となる経路ノードに、最も近くかつ有効度レベルが最も高いランドマークおよびその文字情報を再配置し、また側道ノードに、最も近くかつ有効度レベルが所定のレベル以上のランドマークおよびその文字情報を再配置するランドマーク文字情報再配置手段を設けたことを特徴とする略地図生成装置。
【請求項５】
請求項１から請求項３または請求項４の略地図生成装置において、
前記第１の閾値ならびに第２の閾値を４５度、および第３の閾値を６０度としたことを特徴とする略地図生成装置。
【請求項６】
出発地点から目的地点までの経路に沿った地図情報を記憶部に記憶させる地図情報入力ステップと、
前記地図情報入力ステップで記憶部に記憶させた地図情報から出発地点から目的地点の経路上の任意の地点を示す経路ノード、隣接する経路ノードを結ぶ線分を示す経路リンク、経路リンクの道路幅を示す経路道路幅、経路以外の地点を示す側道ノード、前記経路ノードと側道ノードを結ぶ線分を示す側道リンク、および側道リンクの道路幅を示す側道道路幅で構成される経路情報を抽出する経路情報抽出ステップと、
前記経路情報抽出ステップが抽出した経路情報から
一の経路リンクの延長線と他の経路リンクの延長線の交点の外角が第１の閾値以上となる経路ノード、
経路道路幅が変化する経路ノード、
経路リンクの進行直線方向に対して第２の閾値以上の角を形成する経路リンク有する経路ノード、
側道道路幅が経路道路幅より広くなる経路ノード、
または側道リンクが経路リンクの進行直線方向に対して第３の閾値以下の角を有する経路ノード
を分割点として経路を経路リンク群に分割する経路分割ステップと、
前記経路分割ステップで分割された経路リンク群の一の経路リンクの延長線と他の経路リンクの延長線の交点の外角が前記第１の閾値以上となる経路リンク群を曲線化し、また前記外角が前記第１の閾値未満の経路リンク群を直線化する直線化曲線化ステップと、
前記直線化曲線化ステップで経路リンク群が直線化または曲線化された略地図を出力する略地図出力ステップとを設け、
経路に沿った地図情報から略地図を生成するようにしたことを特徴とする略地図生成方法。
【請求項７】
請求項６の略地図生成方法において、
前記分割点となる経路ノードに、側道ノードおよび側道リンクを再配置する側道再配置ステップを設けたことを特徴とする略地図生成方法。
【請求項８】
請求項７の略地図生成方法において、
前記経路リンクおよび側道リンクを、経路道路幅および側道道路幅に応じて所定の道路幅に補正する道路幅補正ステップを設けたことを特徴とする略地図生成方法。
【請求項９】
請求項８の略地図生成方法において、
前記分割点となる経路ノードに、最も近くかつ有効度レベルが最も高いランドマークおよびその文字情報を再配置し、また側道ノードに、最も近くかつ有効度レベルが所定のレベル以上のランドマークおよびその文字情報を再配置するランドマーク文字情報再配置ステップを設けたことを特徴とする略地図生成方法。
【請求項１０】
請求項６から請求項８または請求項９の略地図生成方法において、
前記第１の閾値ならびに第２の閾値を４５度、および第３の閾値を６０度としたことを特徴とする略地図生成方法。
【図１】
【図２】
【図３】
【図４】
【図５】
【図６】
【図７】
【図８】
【図９】
【図１０】
【図１１】
【図１２】
【図１３】
【図１４】
【図１５】
【図２】
【図３】
【図４】
【図５】
【図６】
【図７】
【図８】
【図９】
【図１０】
【図１１】
【図１２】
【図１３】
【図１４】
【図１５】
【公開番号】特開２００８−７６５９３（Ｐ２００８−７６５９３Ａ）
【公開日】平成２０年４月３日（２００８．４．３）
【国際特許分類】
【出願番号】特願２００６−２５３８３０（Ｐ２００６−２５３８３０）
【出願日】平成１８年９月２０日（２００６．９．２０）
【出願人】（５０３２２３６５８）
【Ｆターム（参考）】
【公開日】平成２０年４月３日（２００８．４．３）
【国際特許分類】
【出願日】平成１８年９月２０日（２００６．９．２０）
【出願人】（５０３２２３６５８）
【Ｆターム（参考）】
[ Back to top ]