(57)【要約】【課題】適切に移動経路を設定するナビゲーション装置を提供する。【解決手段】ナビゲーション装置１００は、地図情報に基づいて、出発地から目的地までの移動経路を設定して、ルート区分毎の距離およびそのルート区分を移動するのに要する時間を演算するルート処理手段と、探索したルートのルート区分の状態に関する走行難易度情報を認識する道路状態情報認識手段と、この道路状態情報に基づいて、ルートの異なるルーと区分毎の曲がり角の数に関する曲がり角数情報を認識する曲がり角数認識手段と、走行難易度情報、曲がり角数情報、および距離を、端末表示部１４０に表示させる制御をする表示制御手段と、を具備した。【選択図】  図１
2006184259.tif 000002
【特許請求の範囲】
【請求項１】
地図情報に基づいて、出発地から目的地までの移動体の移動経路を設定する移動経路設定装置で探索した前記移動経路を表示手段に表示させて案内報知する案内報知装置であって、
前記移動経路の道路の状態に関する道路状態情報を認識する道路状態情報認識手段と、
前記道路状態情報に基づいて、前記移動経路の異なる道路の状態毎にその道路毎の曲がり角の数に関する曲がり角数情報を認識する曲がり角数認識手段と、
前記異なる状態の道路毎の距離およびその道路毎を移動するのに要する時間のうちの少なくともいずれか一方を認識する道路経路認識手段と、
前記道路状態情報と、前記曲がり角数情報と、前記距離および前記時間のうちの少なくともいずれか一方とを、簡易移動経路として前記表示手段に表示させる制御をする表示制御手段と、
を具備したことを特徴とした案内報知装置。
【請求項２】
請求項１に記載の案内報知装置であって、
前記道路状態情報認識手段は、前記地図情報に含まれる道路に関する情報を前記道路状態情報として認識する
ことを特徴とした案内報知装置。
【請求項３】
請求項１または請求項２に記載の案内報知装置であって、
前記道路状態情報認識手段は、前記状態が異なる道路毎の前記道路状態情報を認識し、
前記表示制御手段は、前記道路状態情報に基づいて、異なる状態の道路毎に区分された区間を経路区分として異なる表示形態で前記表示手段に表示させる制御をする
ことを特徴とした案内報知装置。
【請求項４】
請求項３に記載の案内報知装置であって、
前記道路状態情報は、前記道路の種類に関する道路種類情報を有し、
前記表示制御手段は、前記道路種類情報に基づいて、前記道路の種類が異なる前記道路の区間を前記経路区分として異なる表示形態で表示させる制御をする
ことを特徴とした案内報知装置。
【請求項５】
請求項３に記載の案内報知装置であって、
前記道路状態情報は、前記道路の道路幅に関する道路幅情報を有し、
前記表示制御手段は、前記道路幅情報に基づいて、前記道路の幅が異なる前記道路の区間を前記経路区分として異なる表示形態で表示させる制御をする
ことを特徴とした案内報知装置。
【請求項６】
請求項３に記載の案内報知装置であって、
前記道路状態情報は、前記道路の車線数に関する車線情報を有し、
前記表示制御手段は、前記車線情報に基づいて、前記道路の車線数が異なる前記道路の区間を前記経路区分として異なる表示形態で表示させる制御をする
ことを特徴とした案内報知装置。
【請求項７】
請求項３に記載の案内報知装置であって、
前記道路状態情報は、前記道路の移動し易さに関する移動難易度情報を有し、
前記表示制御手段は、前記移動難易度情報に基づいて、前記道路の移動し安さが異なる前記道路の区間を前記経路区分として異なる表示形態で表示させる制御をする
ことを特徴とした案内報知装置。
【請求項８】
請求項７に記載の案内報知装置であって、
前記道路状態情報認識手段は、前記道路の種類に関する道路種類情報、前記道路の道路幅に関する道路幅情報、および前記道路の車線数に関する車線情報を認識し、これらの道路種類情報、道路幅情報、および車線情報に基づいて、前記移動難易度情報を生成する
ことを特徴とした案内報知装置。
【請求項９】
請求項７に記載の案内報知装置であって、
前記道路状態情報認識手段は、前記道路の種類に関する道路種類情報、前記道路の道路幅に関する道路幅情報、および前記道路の車線数に関する車線情報を認識し、これらの道路種類情報、道路幅情報、車線情報、および前記曲がり角数認識手段にて認識する曲がり角数情報に基づいて、前記移動難易度情報を生成する
ことを特徴とした案内報知装置。
【請求項１０】
請求項３ないし請求項９のいずれかに記載の案内報知装置であって、
前記表示制御手段は、前記経路区分を略線状の経路区分線にて表示させ、これらの経路区分線をそれぞれ異なる表示形態にて表示させる制御をする
ことを特徴とした案内報知装置。
【請求項１１】
請求項１０に記載の案内報知装置であって、
前記表示制御手段は、前記移動経路の総距離に対する前記経路区分の距離の比率と、前記簡易移動経路の全長に対する前記経路区分線の長さの比率とを略同一にして前記表示手段に表示させる制御をする。
ことを特徴とした案内報知装置。
【請求項１２】
請求項１０に記載の案内報知装置であって、
前記表示制御手段は、前記移動経路の移動に要する時間に対する前記経路区分の移動に要する時間の比率と、前記簡易移動経路の全長に対する前記経路区分線の長さの比率とを略同一にて前記表示手段に表示させる制御をする
ことを特徴とした案内報知装置。
【請求項１３】
請求項１０ないし請求項１２のいずれかに記載の案内報知装置であって、
前記表示制御手段は、前記道路状態情報に基づいて、前記道路の状態が異なる前記経路区分線を異なる表示形態で表示させる制御をする
ことを特徴とした案内報知装置。
【請求項１４】
請求項１０ないし請求項１３のいずれかに記載の案内報知装置であって、
前記表示制御手段は、前記曲がり角数情報に基づいて、曲がり角数に応じた表示形態で前記経路区分線を表示させる制御をする
ことを特徴とした案内報知装置。
【請求項１５】
請求項１４に記載の案内報知装置であって、
前記表示制御手段は、前記曲がり角数情報の曲がり角数に応じた数の折れ線である折れ線部を有する前記経路区分線を表示させる制御をする
ことを特徴とした案内報知装置。
【請求項１６】
請求項１０ないし請求項１５のいずれかに記載の案内報知装置であって、
前記移動体の現在位置を認識する現在位置認識手段を具備し、
前記表示制御手段は、前記簡易移動経路上に前記現在位置を重畳させて表示させる制御をする
ことを特徴とした案内報知装置。
【請求項１７】
請求項１０ないし請求項１６のいずれかに記載の案内報知装置であって、
前記表示制御手段は、前記簡易移動経路、および前記地図情報に重畳された状態の前記移動経路を前記表示手段に表示させる制御をする
ことを特徴とした案内報知装置。
【請求項１８】
請求項３ないし請求項９のいずれかに記載の案内報知装置であって、
前記表示制御手段は、前記移動経路の距離に対する所定の道路状態情報の前記経路区分が占める距離の割合、および前記移動経路の移動に要する時間に対する所定の道路状態情報の前記経路区分が占める時間の割合のうち少なくともいずれか一方を前記表示手段に表示させる制御をする
ことを特徴とした案内報知装置。
【請求項１９】
請求項１８に記載の案内報知装置であって、
前記表示制御手段は、前記移動経路の距離に対する所定の道路状態情報の前記経路区分が占める距離の割合、および前記移動経路の移動に要する時間に対する所定の道路状態情報の前記経路区分が占める時間の割合のうち少なくともいずれか一方を円グラフで前記表示手段に表示させる制御をする
ことを特徴とした案内報知装置。
【請求項２０】
請求項１ないし請求項１９のいずれかに記載の案内報知装置であって、
前記表示制御手段は、前記移動経路設定装置にて設定された複数の前記移動経路に対する複数の前記簡易移動経路を並列に配置させた状態で表示させる制御をする
ことを特徴とした案内報知装置。
【請求項２１】
請求項２０に記載の案内報知装置であって、
前記表示制御手段は、複数の前記移動経路のうちいずれか１つを基準経路として、前記基準経路の距離に対する他の前記移動経路の距離の比率、および前記基準経路の移動に要する時間に対する他の前記移動経路の移動に要する時間の比率のうち少なくとも一方を表示させる
ことを特徴とした案内報知装置。
【請求項２２】
請求項２１に記載の案内報知装置であって、
前記表示制御手段は、前記基準経路の距離に対する他の前記移動経路の距離の比率、および前記基準経路の移動に要する時間に対する他の前記移動経路の移動に要する時間の比率のうち少なくとも一方の比率に基づいて線分長さが設定された略直線状の簡易移動経路を表示させる制御をする
ことを特徴とした案内報知装置。
【請求項２３】
請求項２２に記載の案内報知装置であって、
前記基準経路は、複数の前記移動経路のうち前記距離が最大となる前記移動経路であり、
前記表示制御手段は、前記基準経路の距離に対する他の前記移動経路の距離の比率を円グラフにて表示させる
ことを特徴とした案内報知装置。
【請求項２４】
請求項２２に記載の案内報知装置であって、
前記基準経路は、複数の前記移動経路のうち移動に要する時間が最大となる移動経路であり、
前記表示制御手段は、前記基準経路の時間に対する他の前記移動経路の時間の比率を円グラフにて表示させる
ことを特徴とした案内報知装置。
【請求項２５】
請求項３ないし請求項２４のいずれかに記載の案内報知装置であって、
前記曲がり角数認識手段は、前記経路区分の所定の角度以上の屈曲部分を曲がり角として認識し、前記曲がり角数情報を認識する
ことを特徴とした案内報知装置。
【請求項２６】
請求項３ないし請求項２４のいずれかに記載の案内報知装置であって、
前記曲がり角数認識手段は、前記経路区分の所定の曲率以上の湾曲部を曲がり角として認識し、前記曲がり角数情報を認識する
ことを特徴とした案内報知装置。
【請求項２７】
請求項３ないし請求項２４のいずれかに記載の案内報知装置であって、
前記地図情報に含まれ、前記道路を構成する複数の連続した線分の結節点に関するノード情報を認識するノード認識手段を具備し、
前記曲がり角数認識手段は、前記ノード情報に基づいて、前記結節点により接続される前記線分の接続角度が所定の角度以上である場合に、この結節点を曲がり角として認識する
ことを特徴とした案内報知装置。
【請求項２８】
請求項１ないし請求項２７のいずれかに記載の案内報知装置であって、
入力操作に応じた操作信号を出力する入力手段を具備し、
前記表示制御手段は、前記表示手段で表示された前記状態の異なる道路毎の区間を変更可能に表示させる制御をし、前記入力手段による前記状態の異なる道路毎の区間を変更する旨の操作信号に応じて、前記表示手段に表示させる前記状態の異なる道路毎の区間を変更して表示させる制御をし、
前記経路設定装置は、前記入力手段により出力される前記状態が異なる道路毎の区間が変更された旨の操作信号を認識すると、この操作信号、および前記地図情報に基づいて、前記出発地から前記目的地までの移動経路を再探索する
ことを特徴とした案内報知装置。
【請求項２９】
請求項２８に記載の案内報知装置であって、
前記地図情報に含まれ、前記道路を構成する複数の連続した線分の結節点に関するノード情報を認識するノード認識手段を具備し、
前記移動経路設定装置は、前記入力手段から出力される前記操作信号に基づいて、前記状態が異なる道路毎の区間中の前記線分または前記結節点の数を加減して、前記状態の異なる道路毎の区間の移動経路を再探索する
ことを特徴とした案内報知装置。
【請求項３０】
請求項２８または請求項２９に記載の案内報知装置であって、
前記表示制御手段は、前記状態の異なる道路毎の区間が変更される前の前記簡易移動経路、および前記状態の異なる道路毎の区間が変更された後の前記簡易移動経路を前記表示手段に表示させる制御をする
ことを特徴とした案内報知装置。
【請求項３１】
請求項１ないし請求項３０のいずれかに記載の案内報知装置と、
前記移動経路設定装置と、
を備えたことを特徴とした案内誘導装置。
【請求項３２】
請求項１ないし請求項３０のいずれかに記載の案内報知装置または請求項３１に記載の案内誘導装置と、
この前記案内報知装置または前記案内誘導装置にネットワークを介して各種情報を送受信可能に接続された端末装置と、
を具備し、
前記端末装置は、
前記出発地に関する出発地情報を生成する出発地情報生成手段と、
前記目的地に関する目的地情報を生成する目的地情報生成手段と、
前記出発地情報および前記目的地情報を前記案内報知装置または前記案内誘導装置に送信する送信手段と、
前記案内報知装置または前記案内誘導装置の前記表示制御手段による表示制御に基づいて前記移動経路を表示する前記表示手段と、
を備えた
ことを特徴とした案内報知システム。
【請求項３３】
請求項１ないし請求項３０のいずれかに記載の案内報知装置または請求項３１に記載の案内誘導装置と、
この案内報知装置または案内誘導装置にネットワークを介して各種情報を送受信可能に接続され、前記表示制御手段による表示制御に基づいて前記出発地から前記目的地までの前記移動経路を、前記道路状態情報と、前記曲がり角数情報と、前記距離および前記時間のうちの少なくともいずれ一方とを有する簡易移動経路として表示させる前記表示手段を備えた端末装置と、
を具備したことを特徴とした案内報知システム。
【請求項３４】
地図情報に基づいて、出発地から目的地までの移動経路を設定する移動経路設定装置で探索した前記移動経路の道路の状態に関する道路状態情報を認識し、
前記道路状態情報に基づいて、前記移動経路の異なる道路の状態毎にその道路毎の曲がり角の数に関する曲がり角数情報を認識し、
前記異なる状態の道路毎の距離およびその道路毎を移動するのに要する時間のうちの少なくともいずれか一方を認識し、
前記道路状態情報と、前記曲がり角数情報と、前記距離および前記時間のうちの少なくともいずれ一方とを、表示手段に表示させる制御をする
ことを特徴とした案内報知方法。
【請求項３５】
演算手段を請求項１ないし請求項３０のいずれかに記載の案内報知装置または請求項３１に記載の案内誘導装置として機能させる
ことを特徴とした案内報知プログラム。
【請求項３６】
請求項３４に記載の案内報知方法を演算手段に実施させる
ことを特徴とした案内報知プログラム。
【請求項３７】
請求項３５または請求項３６に記載の処理プログラムが演算手段にて読取可能に記録された
ことを特徴とした案内報知プログラムを記録した記録媒体。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、移動経路を報知する案内報知装置、案内誘導装置、案内報知システム、案内報知方法、案内報知プログラム、および案内報知プログラムを記録した記録媒体に関する。
【背景技術】
【０００２】
従来、車載用のナビゲーション装置において、出発地から目的地までの経路を利用者に報知する装置が知られている。このような構成として、目的地までの移動経路を複数探索し、探索した移動経路のうち最適な１つを選択し、表示装置の表示画面にこの選択された移動経路を地図情報に重畳させて表示させる構成が知られている（例えば特許文献１）。
【０００３】
この特許文献１に記載のものは、ユーザにより複数経路の探索が設定されると、制御部にて出発地から目的地までの複数の経路を、地図データを利用して同時に探索させ、走行時間が最小である経路を第1の経路、その他の経路を第２の経路として認識する。また、制御部は、第１の経路と第２の経路の差分を算出し、さらに、第１および第２の経路の代表道路を抽出する。そして、制御部にて、これらの第１および第２の経路、これらの経路の差分、および代表道路の名称を操作画面に出力させる構成が採られている。
【０００４】
【特許文献１】特開２００４―１７７２０９号公報（第６頁ないし第７頁、図１ないし図８参照）
【発明の開示】
【発明が解決しようとする課題】
【０００５】
ところで、特許文献１のような従来の構成では、複数の経路が表示されるが、これらの経路に対応する実際の道路の状態が確認できない。また、特許文献１には、代表道路の名称を表示させる構成が示されているが、この代表道路以外の道路での道路の状況が確認できず、さらに利用者が表示された代表道路に関して全く知らない場合などでは、その道路の状況すら確認できない。このため、例えば経路によっては、道路幅が狭い道路を通る経路や交差点の右左折が多く移動が困難な経路など、通行しにくい道路が多数設定されているおそれがあり、実際に経路に対応する道路を走行しなければ、これらの道路の走行し易さが分からないという問題が一例として挙げられる。
【０００６】
本発明は、このような点に鑑み、適切に移動経路を設定する案内報知装置、案内誘導装置、案内報知システム、案内報知方法、案内報知プログラム、および案内報知プログラムを記録した記録媒体を提供することを１つの目的とする。
【課題を解決するための手段】
【０００７】
請求項１に記載の発明は、地図情報に基づいて、出発地から目的地までの移動体の移動経路を設定する移動経路設定装置で探索した前記移動経路を表示手段に表示させて案内報知する案内報知装置であって、前記移動経路の道路の状態に関する道路状態情報を認識する道路状態情報認識手段と、前記道路状態情報に基づいて、前記移動経路の異なる道路の状態毎にその道路毎の曲がり角の数に関する曲がり角数情報を認識する曲がり角数認識手段と、前記異なる状態の道路毎の距離およびその道路毎を移動するのに要する時間のうちの少なくともいずれか一方を認識する道路経路認識手段と、前記道路状態情報と、前記曲がり角数情報と、前記距離および前記時間のうちの少なくともいずれか一方とを、簡易移動経路として前記表示手段に表示させる制御をする表示制御手段と、を具備したことを特徴とした案内報知装置である。
【０００８】
請求項３１に記載の発明は、請求項１ないし請求項３０のいずれかに記載の案内報知装置と、前記移動経路設定装置と、を備えたことを特徴とした案内誘導装置である。
【０００９】
請求項３２に記載の発明は、請求項１ないし請求項３０のいずれかに記載の案内報知装置または請求項３１に記載の案内誘導装置と、この前記案内報知装置または前記案内誘導装置にネットワークを介して各種情報を送受信可能に接続された端末装置と、を具備し、前記端末装置は、前記出発地に関する出発地情報を生成する出発地情報生成手段と、前記目的地に関する目的地情報を生成する目的地情報生成手段と、前記出発地情報および前記目的地情報を前記案内報知装置または前記案内誘導装置に送信する送信手段と、前記案内報知装置または前記案内誘導装置の前記表示制御手段による表示制御に基づいて前記移動経路を表示する前記表示手段と、を備えたことを特徴とした案内報知システムである。
【００１０】
請求項３３に記載の発明は請求項１ないし請求項３０のいずれかに記載の案内報知装置または請求項３１に記載の案内誘導装置と、この案内報知装置または案内誘導装置にネットワークを介して各種情報を送受信可能に接続され、前記表示制御手段による表示制御に基づいて前記出発地から前記目的地までの前記移動経路を、前記道路状態情報と、前記曲がり角数情報と、前記距離および前記時間のうちの少なくともいずれ一方とを有する簡易移動経路として表示させる前記表示手段を備えた端末装置と、を具備したことを特徴とした案内報知システムである。
【００１１】
請求項３４に記載の発明は、地図情報に基づいて、出発地から目的地までの移動経路を設定する移動経路設定装置で探索した前記移動経路の道路の状態に関する道路状態情報を認識し、前記道路状態情報に基づいて、前記移動経路の異なる道路の状態毎にその道路毎の曲がり角の数に関する曲がり角数情報を認識し、前記異なる状態の道路毎の距離およびその道路毎を移動するのに要する時間のうちの少なくともいずれか一方を認識し、前記道路状態情報と、前記曲がり角数情報と、前記距離および前記時間のうちの少なくともいずれ一方とを、表示手段に表示させる制御をすることを特徴とした案内報知方法である。
【００１２】
請求項３５に記載の発明は、演算手段を請求項１ないし請求項３０のいずれかに記載の案内報知装置または請求項３１に記載の案内誘導装置として機能させることを特徴とした案内報知プログラムである。
【００１３】
請求項３６に記載の発明は、請求項３４に記載の案内報知方法を演算手段に実施させることを特徴とした案内報知プログラムである。
【００１４】
請求項３７に記載の発明は、請求項３５または請求項３６に記載の処理プログラムが演算手段にて読取可能に記録されたことを特徴とした案内報知プログラムを記録した記録媒体である。
【発明を実施するための最良の形態】
【００１５】
［第１の実施の形態］
以下、本発明に係る第１の実施の形態を図面に基づいて説明する。本実施の形態では、本発明の案内報知装置、および移動経路設定装置を備えた案内誘導装置としてのナビゲーション装置であって、移動体である例えば移動体としての車両の移動状況としての走行を案内誘導する構成を例示して説明する。なお、本発明の案内報知としては、車両の走行を案内誘導する構成に限らず、いずれの移動体の交通状況を案内報知する構成が対象となる。図１は、第１の実施の形態におけるナビゲーション装置の概略構成を示すブロック図である。図２は、地図情報を構成する表示用データのテーブル構造を模式的に示す概念図である。図３は、地図情報を構成するマッチングデータのテーブル構造を模式的に示す概念図である。図４は、地図情報のリンクＬに関するリンク情報のテーブル構造を模式的に示す概念図である。図５は、地図情報のノードＮに関するノード情報のテーブル構造を模式的に示す概念図である。図６は、ナビゲーション装置を構成する処理部の概略構成を示すブロック図である。図７は、ナビゲーション装置の端末表示部に表示される簡易ルート表示画面の一例を模式的に示す図である。図８は、簡易ルート表示画面の一部を構成する簡易ルートを示す図である。図９は簡易ルートを構成するルート区分線を示す図である。図１０は、ナビゲーション装置の端末表示部に表示されるルート比較画面を模式的に示す図である。図１１は、ナビゲーション装置の端末表示部に表示される編集ルート画面を模式的に示す図である。図１２は編集ルート画面の編集ルート表示部に表示される簡易ルートの一例を示す図である。
【００１６】
〔ナビゲーション装置の構成〕
図１において、１００は案内報知装置としてのナビゲーション装置である。このナビゲーション装置１００は、移動体である例えば車両の移動状況に対応して移動に関する案内を報知する案内報知装置である。なお、移動体としては、車両に限らず、航空機、船舶などいずれの移動体が対象となる。また、ナビゲーション装置１００としては、例えば移動体としての車両に搭載される車載型、携帯型、ＰＤＡ（Personal Digital Assistant）、携帯電話、ＰＨＳ（Personal Handyphone System）、携帯型パーソナルコンピュータなどが例示できる。このナビゲーション装置１００は、このナビゲーション装置１００が有する地図情報に基づいて、現在位置や目的地に関する情報、目的地までのルート探索や表示、最寄りの所定の店舗の検索やその表示あるいは店舗のサービス内容に関する情報の表示などを実施する。そして、このナビゲーション装置１００は、図１に示すように、センサ部１１０と、交通情報受信部１２０と、入力手段としての端末入力部１３０と、表示手段としての端末表示部１４０と、音声出力部１５０と、記憶手段１６０と、メモリ１７０と、案内報知装置、移動経路設定装置、および案内誘導装置としても機能する演算手段としての処理部１８０と、などを備えている。
【００１７】
センサ部１１０は、移動体である例えば車両の移動の状態、すなわち現在位置や走行状況などを検出して処理部１８０に所定の信号Ｓscとして出力する。このセンサ部１１０は、例えば図示しないＧＰＳ（Global Positioning System）受信部と、図示しない速度センサ、方位角センサおよび加速度センサなどの各種センサなどにて構成されている。
【００１８】
ＧＰＳ受信部は、図示しない人工衛星であるＧＰＳ衛星から出力される航法電波を図示しないＧＰＳアンテナにて受信する。そして、ＧＰＳ受信部は、受信した航法電波に対応した信号に基づいて現在位置の擬似座標値を演算し、ＧＰＳデータとして処理部１８０に出力する。
【００１９】
また、センサ部１１０のセンサである速度センサは、移動体である例えば車両に配設され、車両の移動速度である走行速度に対応して変動する信号に基づいて、車両の走行速度や実際の加速度を検出する。この速度センサは、例えば車軸や車輪の回転により出力されるパルス信号や電圧値などを読み取る。そして、速度センサは、読み取ったパルス信号や電圧値などの検出情報を処理部１８０へ出力する。センサである方位角センサは、車両に配設され、図示しないいわゆるジャイロセンサを有し、車両の方位角すなわち車両が前進する走行方向を検出する。この方位角センサは、検出した走行方向に関する検出情報である信号を処理部１８０へ出力する。センサである加速度センサは、車両に配設され、車両の走行方向における加速度を検出する。この加速度センサは、検出した加速度を、例えばパルスや電圧などによる検出情報であるセンサ出力値に変換し、処理部１８０へ出力する。
【００２０】
交通情報受信部１２０は、道路の交通状態、例えば渋滞や交通規制などに関する交通情報を受信する。この交通情報受信部１２０としては、例えば日本にて開発されて利用されているＶＩＣＳ（Vehicle Information Communication System：道路交通情報通信システム）受信装置などが利用できる。なお、本実施の形態では、交通情報受信部１２０としてＶＩＣＳ受信装置を用い、交通情報であるＶＩＣＳデータを受信するとして以下説明する。このＶＩＣＳ受信装置を用いたこの交通情報受信部１２０は、図示しないＶＩＣＳアンテナを有し、このＶＩＣＳアンテナにより交通に関する情報を取得する。具体的には、図示しないＶＩＣＳから、例えばビーコンやＦＭ多重放送などにより、渋滞、交通事故、工事、交通規制などのＶＩＣＳデータを取得する。そして、取得した交通に関する情報を処理部１８０に所定の信号Ｓviとして出力する。
【００２１】
ここで、ＶＩＣＳデータは、例えば以下に示す概念的な複数の項目が１つのデータとして構成されたテーブル構造となっている。
・渋滞度：渋滞、混雑、順調など
・渋滞の先頭位置情報
・渋滞の長さ情報
・リンク旅行時間情報：いわゆるＶＩＣＳリンクである交差点間を車両が走行に要する時間
・区間旅行時間情報：ＶＩＣＳリンクより長い所定区間における車両が走行に要する時間
・規制内容、原因、規制区間などの情報
・駐車場における空車状況などの情報
・サービスエリアやパーキングエリアに関する情報
・その他の情報
【００２２】
端末入力部１３０は、例えばキーボードやマウスなどで、入力操作される図示しない各種操作ボタンや操作つまみなどを有している。この操作ボタンや操作つまみの入力操作の内容としては、例えばナビゲーション装置１００の動作内容の設定などの設定事項である。具体的には、取得する情報の内容や取得する条件などの設定、目的地の設定、情報の検索、車両の移動状況である走行状態を表示させるなどが例示できる。そして、端末入力部１３０は、設定事項の入力操作により、操作信号としての所定の信号Ｓinを処理部１８０へ適宜出力して設定させる。なお、この端末入力部１３０としては、操作ボタンや操作つまみなどの入力操作に限らず、例えば端末表示部１４０に設けられたタッチパネルによる入力操作や、音声による入力操作など、各種設定事項を設定入力可能ないずれの構成が適用できる。
【００２３】
端末表示部１４０は、処理部１８０にて制御され処理部１８０からの画像データの信号Ｓdpを画面表示させる。画像データとしては、例えば経路選択情報や地図情報や検索情報などの画像データの他、図示しないＴＶ受信機で受信したＴＶ画像データ、外部装置など光ディスクや磁気ディスク、メモリカードなどの記録媒体に記録されドライブやドライバなどにて読み取った画像データ、メモリ１７０からの画像データなどである。この端末表示部１４０としては、例えば液晶や有機ＥＬ（Electro Luminescence）パネル、ＰＤＰ（Plasma Display Panel）、ＣＲＴ（Cathode-Ray Tube）などが例示できる。
【００２４】
音声出力部１５０は、例えば図示しないスピーカなどの発音手段を有する。この音声出力部１５０は、処理部１８０にて制御され、処理部１８０からの音声データなどの各種信号Ｓadを発音手段から音声により出力する。音声により出力する情報としては例えば車両の走行方向や走行状況、交通状況などで、車両の走行を案内する上で運転者などの搭乗者に報知する。なお、発音手段は、例えばＴＶ受信機で受信したＴＶ音声データや記録媒体さらにはメモリ１７０などに記録された音声データなどをも適宜出力可能である。また、音声出力部１５０は、発音手段を設けた構成に限らず、車両に配設されている発音手段を利用する構成としてもよい。
【００２５】
記憶手段１６０は、例えば図２および図３に示すような地図情報や図４に示すようなリンク情報１０や図５に示すようなノード情報２０などを格納、すなわち読み出し可能に記憶する。この記憶手段１６０は、図示しない、地図情報が記憶される地図情報記憶領域と、複数のリンク情報１０がテーブル構造に記憶されるリンク情報テーブルと、複数のノード情報２０がテーブル構造に記録されるノード情報テーブルと、などを備えている。なお、ここでは、記憶手段１６０が上述した３つの記憶領域を備えた構成について例示したが、これに限らず、例えば記憶手段１６０に上述した記憶領域を備えない構成や、さらに他の記憶領域を備えた構成などとしてもよい。また、記憶手段１６０としては、ＨＤ（Hard Disk）、ＤＶＤ（Digital Versatile Disc）、光ディスク、メモリカードなどの記録媒体に読み出し可能に記憶するドライブやドライバなどを備えた構成などとしてもよい。
【００２６】
ここで、地図情報は、例えば図２に示すようないわゆるＰＯＩ（Point Of Interest）データである表示用データＶＭと、例えば図３に示すようなマッチングデータＭＭと、移動経路探索用地図データと、などを備えている。
【００２７】
表示用データＶＭは、例えばそれぞれ固有の番号が付加された複数の表示用メッシュ情報ＶＭxを備えている。すなわち、表示用データＶＭは、一部の領域に関する表示用メッシュ情報ＶＭxに複数分割され、表示用メッシュ情報ＶＭxが縦横に複数連続して構成されている。なお、表示用メッシュ情報ＶＭxは、適宜一部の領域に関する下層の表示用メッシュ情報ＶＭxにさらに複数分割されていてもよい。各表示用メッシュ情報ＶＭxは、設定された一辺の長さ、すなわち実際の地形上の長さを地図の縮尺に応じて短縮した長さで矩形状に分割され、所定の角部分に地図情報の全体、例えば地球の地図における絶対座標ＺＰの情報を有している。
【００２８】
そして、表示用メッシュ情報ＶＭxは、例えば交差点の名称などの名称情報ＶＭxＡと、道路情報ＶＭxＢと、背景情報ＶＭxＣと、にて構成されている。名称情報ＶＭxＡは、その領域における他要素データである例えば交差点の名称や地域の名称などを絶対座標ＺＰとの位置関係で所定の位置に配置表示されるデータのテーブル構造に構成されている。道路情報ＶＭxＢは、その領域における道路要素データである道路を絶対座標ＺＰとの位置関係で所定の位置に配置表示させるデータのテーブル構造に構成されている。背景情報ＶＭxＣは、他要素データである著名な場所や建造物などを示すマークや、その著名な場所や建造物などを示す他要素データである画像情報などを絶対座標ＺＰとの位置関係で所定の位置に配置表示されるデータのテーブル構造に構成されている。
【００２９】
一方、マッチングデータＭＭは、表示用データＶＭと同様に、例えばそれぞれ固有の番号が付加された一部の領域に関するマッチングメッシュ情報ＭＭxに複数分割され、マッチングメッシュ情報ＭＭxが縦横に複数連続して構成されている。なお、マッチングメッシュ情報ＭＭxは、適宜一部の領域に関する下層のマッチングメッシュ情報ＭＭxにさらに複数分割されていてもよい。各マッチングメッシュ情報ＭＭxは、設定された一辺の長さ、すなわち実際の地形上の長さを地図の縮尺に応じて短縮した長さで矩形状に分割され、所定の角部分に地図情報の全体、例えば地球の地図における絶対座標ＺＰの情報を有している。なお、マッチングメッシュ情報ＭＭxは、表示用メッシュ情報ＶＭxと異なる領域を表すデータ構造、すなわち分割される領域の縮尺が異なっていてもよい。ここで、縮尺が同一であれば固有の番号の情報を用いてデータを関連付けておけばよく、また縮尺が異なる場合であれば例えば絶対座標を用いてデータを関連付けるなどすればよい。
【００３０】
そして、マッチングデータＭＭは、例えば車両の移動状態を地図情報に重畳させて表示させる際に、車両を表す表示が道路上ではなく建物上に位置するなどの誤表示を防止するため、車両を表す表示が道路上に位置するように表示を修正するマップマッチング処理に利用される。このマッチングデータＭＭは、複数の移動状態情報としてのリンク列ブロック情報を有している。
【００３１】
リンク列ブロック情報は、図３に示すように、道路を構成し地点を表す地点情報としての結節点としてのノードＮを結ぶ線分であるリンクＬが、所定の規則性で複数関連付けられたデータのテーブル構造である。具体的には、道路の所定の長さ例えば甲州街道や青梅街道などの連続する道路のように、リンクＬが折れ線上にそれぞれ連なった連続するリンク列となるもので関連付けられている。そして、リンクＬは、各リンクＬに付加された固有の番号を有している。また、リンクＬは、ＶＩＣＳリンクに関連付けられ、ＶＩＣＳデータと地図表示との位置関係が対応するようになっている。
【００３２】
また、ノードＮは、各道路の交差点や屈曲点、分岐点、合流点などの結節点に相当する。また、ノードＮは、湾曲状のリンクＬの湾曲中心などにも配置される。そして、ノードＮは、リンク列ブロック情報におけるノードＮ毎に付加された固有の番号であるノードＩＤを有している。
【００３３】
また、移動経路探索用地図情報は、例えばマッチングデータＭＭと同様のテーブル構造、すなわち道路を表すノードＮのように地点を表す地点情報とリンクＬのように地点を結ぶ線分情報とを有したテーブル構造で、移動経路を探索するために道路を表すための情報構造となっている。
【００３４】
リンク情報テーブルは、図４に示すように、リンク情報１０が複数記録されたテーブル構造に構成されている。リンク情報１０は、上述したリンク列ブロック情報の各リンクＬに関連付けられた情報である。このリンク情報１０は、リンクＩＤ情報１１と、接続ノード情報１２と、道路種類情報１３と、道路幅情報１４と、車線情報１５と、などの情報が関連付けられた１つのデータに構成されている。
【００３５】
リンクＩＤ情報１１は、各リンクＬのリンクＩＤに関連付けられ、各リンク情報１０を特定する固有の情報である。このリンクＩＤ情報１１には、リンクＬのリンクＩＤが記録され、このリンクＩＤ情報１１によりリンク情報１０に対するリンクＬが特定される。なお、リンクＩＤ情報１１は、各リンクＬを特定する情報が記録されていればよく、リンクＩＤ以外に例えばリンクＬの座標などが記録されているものであってもよい。
【００３６】
接続ノード情報１２は、リンク列ブロック情報において、リンクＬに配置されるノードＮを特定する情報である。この接続ノード情報１２には、リンクＩＤ情報１１にて特定されるリンクＬの両端に配置されるノードＮの例えばノードＩＤが記録される。なお、接続ノード情報１２には、ノードＮの座標や住所などが記録されているものであってもよい。
【００３７】
道路種類情報１３は、リンクＩＤ情報１１に特定されるリンクＬの道路の種別に関する情報である。具体的には、この道路種類情報には、例えばリンクＬが有料道路であるか否か、本線か否か、国道でるか県道であるか否か、一方通行道路であるか否か、トンネルであるか否かなどのフラグ情報が記録される。さらに、リンクＬの区間距離や、制限速度に関する情報などが記録されていてもよい。
【００３８】
道路幅情報１４は、リンクＩＤ情報１１にて特定されるリンクＬの道路の道路幅に関する情報である。この道路幅情報１４には、例えば道路幅の範囲により、２５メートル以上の道路であれば１が記録され、１０メートル以上２５メートル未満の道路であれば２が記録され、４メートル以上１０メートル未満の道路であれば３が記録され、４メートル未満の道路であれば４が記録される。なお、道路幅情報１４には、リンクＬの道路の平均道路幅が記録されているものであってもよく、さらにその他の記録形態で記録されていてもよい。
【００３９】
車線情報１５は、リンクＩＤ情報１１にて特定されるリンクＬの道路の車線数に関する情報である。また、この車線情報１５には、リンクＬの道路の車線数の他に、例えば中央分離帯を有するか否か、歩道を有するか否かなどのフラグ情報が記録されていてもよい。
【００４０】
ノード情報テーブルは、図５に示すように、ノード情報２０が複数きろくされたテーブル構造に構成されている。ノード情報２０は、リンク列ブロック情報の各ノードＮに関連付けられた情報である。このノード情報２０は、ノードＩＤ情報２１と、接続リンク情報２２と、座標情報２３と、分岐フラグ情報２４と、交差点情報２５と、固有地点情報２６と、屈曲情報２７と、などが関連付けられた１つのデータに構成されている。
【００４１】
ノードＩＤ情報２１は、リンクＬの両端に位置されるノードＮのノードＩＤに関連付けられ、各ノード情報２０を特定する固有の情報である。このノードＩＤ情報２１には、例えばノードＩＤが記録され、このノードＩＤ情報２１によりノード情報２０に対するリンクＬが特定される。なお、ノードＩＤ情報２１は、ノードＮを特定するノードＮの座標に関する情報などが記録されているものであってもよい。
【００４２】
接続リンク情報２２は、ノードＩＤ情報２１にて特定されるノードＮに接続されるリンクＬに関する情報である。この接続リンク情報２２には、例えばノードＮに接続されるリンクＬのリンクＩＤが記録される。
【００４３】
座標情報２３は、ノードＩＤ情報２１にて特定されるノードＮの位置に関する情報である。この座標情報２３には、例えば地図情報上におけるノードＮのＸ−Ｙ座標が記録されていてもよく、緯度経度が記録されているものであってもよい。また、これらの位置座標に関する情報の他に、ノードＮの住所などが記録されていてもよい。
【００４４】
分岐フラグ情報２４は、ノードＩＤ情報２１にて特定されるノードＮが交差点であるか否かを示すフラグ情報である。そして、分岐フラグ情報２４は、例えばノードＮが単に地点を示すものである場合「０」が記録され、ノードＮが交差点である場合「１」が記録される。なお、分岐フラグ情報２４が設けられない構成としてもよく、この場合、接続リンク情報２２で２本以上のリンクＬと接続される場合に交差点であると判断する構成にしてもよい。
【００４５】
交差点情報２５は、例えばノードＮの分岐フラグ情報２４が「１」が記録されてノードＮが交差点である場合に記録される交差点の詳細な情報である。この交差点情報２５には、例えばノードＮの交差点の右左折に関する情報、右折レーンまたは左折レーンの有無に関する情報、信号の有無に関する情報などが記録される。
【００４６】
固有地点情報２６は、ノードＩＤ情報２１にて特定されるノードＮの名称に関する情報である。固有地点情報２６には、例えば、その地点の名称、または目印となる建物の名称、交差点の名称などが記録される。
【００４７】
屈曲情報２７は、ノードＩＤ情報２１にて特定されるノードＮにて接続される各リンクＬの接続位置に関する情報である。屈曲情報２７は、例えばノードＮが交差点である場合、各リンクＬが接続される角度が記録される。また、屈曲情報２７は、ノードＮが例えば道路の屈曲点を示している場合、屈曲角度が記録される。さらに、屈曲情報２７は、接続されるリンクＬが湾曲している場合、その湾曲率が記録される。
【００４８】
また、記憶手段１６０には、例えば地図情報における所定の地点の情報を取得するための検索情報が記憶されている。すなわち、検索情報は、地図情報上で順次細分化される領域となる都道府県名、市町村名、地区名、地点名などの内容やガイダンスなどの各種情報や、地点としての店舗に関する各種情報などで、例えば階層状に項目情報が関連付けられたツリー構造のテーブル構造となっている。
【００４９】
メモリ１７０は、端末入力部１３０で入力操作される設定事項、音楽データや画像データ、などを適宜読み出し可能に記憶する。また、メモリ１７０には、ナビゲーション装置１００全体を動作制御するＯＳ（Operating System）上に展開される各種プログラムなどを記憶している。このメモリ１７０としては、例えば停電などにより突然電源が落ちた際にも記憶が保持される構成のメモリ、例えばＣＭＯＳ（Complementary Metal-Oxide Semiconductor）メモリなどを用いることが望ましい。なお、メモリ１７０としては、ＨＤ、ＤＶＤ、光ディスクなどの記録媒体に読み出し可能に記憶するドライブやドライバなどを備えた構成としてもよい。
【００５０】
処理部１８０は、図示しない各種入出力ポート、例えばＶＩＣＳアンテナが接続されるＶＩＣＳ受信ポート、ＧＰＳ受信部が接続されるＧＰＳ受信ポート、各種センサがそれぞれ接続されるセンサポート、端末入力部１３０が接続されるキー入力ポート、端末表示部１４０が接続される表示部制御ポート、音声出力部１５０が接続される音声制御ポート、記憶手段１６０が接続される記憶ポート、メモリ１７０が接続されるメモリポートなどを有する。そして、処理部１８０は、各種プログラムとして、図６に示すように、現在位置認識手段１８１と、目的地認識手段１８２と、道路経路認識手段としてのルート処理手段１８３と、道路状態情報認識手段、およびノード認識手段としても機能する道路状態認識手段１８４と、曲がり角数認識手段としても機能するルート分割手段１８５と、案内報知手段１８６と、表示制御手段１８７と、区分編集手段１８８と、マッチング手段１８９と、などを備えている。そして、現在位置認識手段１８１と、目的地認識手段１８２と、ルート処理手段１８３にて本発明の移動経路設定装置を構成している。
【００５１】
現在位置認識手段１８１は、車両の出発地情報としての現在位置情報を認識する。具体的には、センサ部１１０の速度センサおよび方位角センサから出力される車両の速度データおよび方位角データに基づいて、車両の現在の擬似位置を複数算出する。さらに、現在位置認識手段１８１は、ＧＰＳ受信部から出力される現在位置に関するＧＰＳデータに基づいて、車両の現在の擬似座標値を認識する。そして、現在位置認識手段１８１は、算出した現在の擬似位置と、認識した現在の擬似座標値とを比較し、別途取得された地図情報上における車両の現在位置を算出し、現在位置を認識する。また、現在位置認識手段１８１は、加速度センサから出力される加速度データに基づいて、走行する道路の傾斜や高低差を判断し、車両の現在の擬似位置を算出し、現在位置を認識する。すなわち、立体交差点や高速道路など、平面上で重なる箇所でも、車両の現在位置を正確に認識できる。さらに、山道や坂道を走行する際に、速度データや方位角データのみから得る移動距離と、実際の車両の走行距離との誤差を、検出した道路の傾斜を用いて補正するなどにより正確な現在位置を認識する。
【００５２】
なお、現在位置認識手段１８１は、現在位置として上述した車両の現在位置の他、端末入力部１３０にて設定入力された起点となる出発地点などを、擬似現在位置として認識可能である。そして、現在位置認識手段１８１で得られた各種情報は、メモリ１７０に適宜記憶される。
【００５３】
目的地認識手段１８２は、例えば端末入力部１３０の入力操作により設定入力された目的地に関する目的地情報を取得し、目的地の位置を認識する。設定入力される目的地情報としては、例えば緯度・経度などの座標、住所、電話番号など、場所を特定するための各種情報が利用可能である。そして、この目的地認識手段１８２で認識した目的地情報は、メモリ１７０に適宜記憶される。
【００５４】
ルート処理手段１８３は、利用者により設定入力される経路設定のための設定事項情報、および、記憶手段１６０に記憶された地図情報に基づいて、車両の走行経路を演算して複数の移動経路である移動経路としてのルートを探索する。また、ルート処理手段１８３は、探索したルートの距離、およびこのルートを移動するために要する移動時間を演算する。具体的には、ルート処理手段１８３は、地図情報の各リンクＬに対応するリンク情報１０を読み込み、道路種類情報１３に記録された法定速度に関する情報を認識する。そして、ルート処理手段１８３は、このリンクＬの距離および道路種類情報１３に記録された法定速度に関する情報に基づいて、リンクＬを移動するために要する移動時間を演算する。このように演算した各リンクＬの移動距離および移動時間を加算することにより、ルート全体での総移動距離、および総移動時間を演算する。そして、ルート処理手段１８３は、演算したルート、移動距離および移動時間をメモリ１７０に適宜読み出し可能に記憶する。
【００５５】
道路状態認識手段１８４は、ルート処理手段１８３にて演算されたルートに対応する各リンクＬの道路の状態を認識する。具体的には、道路状態認識手段１８４は、ルート処理手段１８３にて演算されたルートに対応するリンクＬのリンクＩＤを認識し、リンク情報テーブルからリンクＩＤに対応するリンクＩＤ情報１１を有するリンク情報１０を読み込む。また、道路状態認識手段１８４は、ルート上のノードＮのノードＩＤを認識し、ノード情報テーブルからノードＩＤに対応するノードＩＤ情報２１のノード情報２０を読み込む。そして、リンク情報１０から各リンクＬの道路種類情報１３、道路幅情報１４、および車線情報１５を認識し、ノード情報２０から各ノードＮの分岐フラグ情報２４、交差点情報２５、および屈曲情報２７などを認識する。
【００５６】
そして、道路状態認識手段１８４は、道路種類情報１３、道路幅情報１４、および車線情報１５に基づいて移動難易度情報としての走行難易度情報Ｐを演算する。具体的には、道路状態認識手段１８４は、各リンクＬに対応するリンク情報１０に記録された道路種類情報１３、道路幅情報１４、および車線情報１５を認識する。そして、道路状態認識手段１８４は、各リンクＬに、道路種類情報１３の内容に基づく道路種類ポイントα、道路幅情報１４の基づく道路幅ポイントβ、車線情報１５に基づく車線ポイントγにより演算される各リンクＬの走行難易度情報Ｐを決定する。この道路種類ポイントα、道路幅ポイントβ、車線ポイントγの値は、それぞれ道路種類情報１３の内容、道路幅情報１４の内容、車線情報１５の内容に基づいて予め決定されている。例えば、道路状態認識手段１８４は、道路種類情報１３が、「有料道路」である場合には道路種類ポイントαを「１」とし、「国道」である場合には道路種類ポイントαを「２」とし、「県道」である場合には道路種類ポイントαを「２．５」とし、「トンネル」であることが記録されている場合には道路種類ポイントαを「３」とし、「山道」や「裏道」である場合には道路種類ポイントαを「４」とする。すなわち、ルート分割手段１８５は、道路種類情報１３に、トンネルや裏道などの走行しにくい道路が記録されている場合、道路種類ポイントαを高い値に設定する。また、道路状態認識手段１８４は、例えば道路幅情報１４に２５メートル以上の道路であることを示す「１」が記録されている場合には道路幅ポイントβを「１」に設定し、１０メートル以上２５メートル未満の道路を示す「２」が記録されている場合には道路幅ポイントβを「２」に設定し、４メートル以上１０メートル未満の道路を示す「３」が記録されている場合には道路幅ポイントβを「３」を設定し、４メートル未満の道路を示す「４」が記録されている場合には、道路幅ポイントβを「４」に設定する。さらに、道路状態認識手段１８４は、車線情報１５に例えば３車線以上の道路である旨が記録されている場合には車線ポイントγを「１」を設定し、２車線である旨が記録されている場合には車線ポイントを「２」に設定し、１車線である旨が記録されている場合には車線ポイントを「３」に設定する。なお、道路状態認識手段１８４は、上記のように道路種類ポイントα、道路幅ポイントβ、および車線ポイントγを設定する例を示したが、これに限られない。例えば走行しにくい道路ほど数値を低く設定する構成であってもよい。
【００５７】
そして、道路状態認識手段１８４は、各リンクＬにおいてこれらの道路種類ポイントα、道路幅ポイントβ、および車線ポイントγを例えば乗算することで走行難易度情報Ｐを演算する。
【００５８】
ルート分割手段１８５は、ルート処理手段１８３にて演算した出発地から目的地までの総ルートを複数の走行難易度情報別の、状態の異なる道路および経路区分としてのルート区分に分割する。これには、ルート分割手段１８５は、道路状態認識手段１８４にて演算された各リンクＬの走行難易度情報Ｐを判断し、ルートを複数のルート区分に分割する。
【００５９】
具体的には、ルート分割手段１８５は、連続するリンクＬの走行難易度情報Ｐの値を比較し、走行難易度情報Ｐが略同一である連続するリンクＬを同一区分として、複数の走行難易度情報Ｐの異なるルート区分を認識する。例えば、リンクＬ１、リンクＬ２、リンクＬ３、リンクＬ４、リンクＬ５がこの順で連続しているルートで、リンクＬ１の走行難易度情報Ｐが「２」、リンクＬ２の走行難易度情報Ｐが「２」、リンクＬ３の走行難易度情報Ｐが「１」、リンクＬ４の走行難易度情報Ｐが「２」、リンクＬ５の走行難易度情報Ｐが「４」である場合を例示する。この場合、ルート分割手段１８５は、このルートをリンクＬ２とリンクＬ３との間のノードＮ、リンクＬ３とリンクＬ４との間のノードＮ、リンクＬ４とリンクＬ５との間のノードＮで区切り、３つのルート区分に分割する。
【００６０】
また、ルート分割手段１８５は、上記のように区切ったそれぞれのルート区分における曲がり角の数を演算する。具体的には、ルート分割手段１８５は、１つのルート区分に含まれるノードＮのノード情報２０の接続リンク情報２２および屈曲情報２７に基づいて、ノードＮにて接続されるリンクＬの接続角度を認識する。そして、この接続角度が所定の角度以上である場合、このノードＮを曲がり角として認識し、ルート区分上に存在する曲がり角の数量を演算する。なお、リンクＬが湾曲状に形成されている場合、例えば山間地域の湾曲した道路がルート区分に含まれる場合、このリンクＬを曲がり角として認識する構成としてもよい。そして、ルート分割手段１８５は、各ルート区分の曲がり角の平均数量を演算する。具体的には、ルート分割手段１８５は、ルート区分に存在する曲がり角の総数量をルート区分の距離で積算し、ルート区分の単位距離あたりの曲がり角数を演算する。
【００６１】
案内報知手段１８６は、メモリ１７０に記憶され、車両の走行状況に対応してあらかじめ取得した移動経路などに基づいて車両の移動に関する案内、例えば車両の走行を支援する内容の案内を、端末表示部１４０による画像表示や音声出力部１５０による発音にて報知する。具体的には、所定の矢印や記号などを端末表示部１４０の表示画面に表示したり、「７００ｍ先、○○交差点を△△方面右方向です。」、「移動経路から逸脱しました。」、「この先、渋滞です。」などの音声出力部１５０における音声により発音したり、することなどが例示できる。
【００６２】
表示制御手段１８７は、端末表示部１４０を適宜制御して各種情報を端末表示部１４０で表示させる。この表示制御手段１８７は、例えば端末入力部１３０による入力操作を促して各種情報を設定入力するための各種表示画面などをも表示制御する。また、表示制御手段１８７は、ルート処理手段１８３にて設定された複数のルートを図７に示すような簡易ルート表示画面にて表示させる制御をする。さらに、表示制御手段１８７は、利用者の設定入力により図１０に示すようなルート比較表示画面を表示させる制御をする。さらには、表示制御手段１８７は、後述する区分編集手段１８８にて設定される編集された簡易ルートに関する図１１に示すような編集ルート画面を表示させる制御をする。
【００６３】
ここで、表示制御手段１８７により端末表示部１４０に表示される簡易ルート表示画面３０、ルート比較表示画面４０、および編集ルート画面５０の説明をする。
【００６４】
図７において、簡易ルート表示画面３０は、端末表示部１４０の表示領域１４０Ａに表示される。この簡易ルート表示画面３０は、ルート処理手段１８３にて探索された複数のルートに対応した図８に示すような簡易移動経路としての簡易ルート３１が並列して端末表示部１４０の表示領域に表示されている。そして、簡易ルート３１は、ルート分割手段１８５にて分割された複数のルート区分に対応する経路区分線としてのルート区分線３２が接続された略線状に構成されている。また、ルート区分線３２は、略線状に表示される。また、簡易ルート３１の両端部には、出発地および目的地を示す固定端３３が表示される。さらに、各ルート区分線３２の間には、ルート区分を区切るノードＮを示す可変端３４が表示される。また、簡易ルート表示画面３０には、複数の簡易ルート３１のうちいずれか１つを選択する旨の選択カーソル３５が表示される。
【００６５】
そして、ルート区分線３２は、図８に示すように、それぞれルート分割手段１８５にて演算された走行難易度情報Ｐの値により色分けされている。例えば、走行難易度情報Ｐが「１」である場合は灰色、走行難易度情報Ｐが「２」である場合は青色、走行難易度情報が「３」の場合は黄色、走行難易度情報が「４」の場合は赤色で表示される。なお、走行難易度情報Ｐによる色分けは、利用者の設定入力により、任意に設定可能な構成としてもよい。
【００６６】
また、各ルート区分線３２は、それぞれのルート区分が有する曲がり角の平均数量を示す折れ線部３６が表示される。そして、この曲がり角の平均数量に応じて、図９（Ａ）ないし図９（Ｄ）に示すような折れ線部３６が表示される。図９（Ａ）は、曲がり角がない場合の図であり、この場合折れ線部３６が表示されない。図９（Ｂ）は、曲がり角数の平均数量が例えば１〜２であった場合の折れ線部３６である。図９（Ｃ）は、曲がり角数の平均数量が例えば３〜５である場合の折れ線部３６である。図９（Ｄ）は、曲がり角数の平均数量が例えば６以上の場合の折れ線部３６である。
【００６７】
また、ルート区分線３２は、線の長さは、それぞれのルート区分の距離に対応して調整される。すなわち、ルートの全距離に対するルート区分の距離の比率と略同一の比率で、簡易ルート３１の長さに介するルート区分線３２の長さの比率が決定され、例えばルートに対するルート区分の移動距離が長い場合、このルート区分に対応するルート区分線３２の線分も長く表示される。
【００６８】
次に、端末表示部１４０の表示領域に表示されるルート比較画面４０について説明する。図１０において、ルート比較画面４０は、ルート処理手段１８３にて探索された複数のルートに対応する移動経路線としての距離表示線４１が並列に表示される。この距離表示線４１は、簡易ルート表示画面３０に表示された簡易ルート３１対応して、同一の並び順にて表示される。そして、距離表示線４１の長さは、簡易ルート表示画面３０において、左端に表示された簡易ルート３１に対応するルートの移動距離を基準として、このルートに対する相対的な距離にて表示される。なお、距離表示線４１は、簡易ルート表示画面３０の左端に表示される簡易ルートを基準としたが、これに限らず、例えば、移動時間が最短となるルートの移動距離を基準として各距離表示線４１の相対的な長さを決定してもよく、また、移動距離が最短となるルートを基準と各距離表示線４１の相対的な長さを決定してもよく、さらに、曲がり角数が最小となるルートを基準として各距離表示線４１の相対的な長さを決定してもよい。また、利用者の設定入力により基準となるルートを任意に設定できる構成としてもよい。
【００６９】
次に、端末表示部１４０の表示領域１４０Ａに表示される編集ルート画面５０について説明する。図１１において、編集ルート画面５０は、分離線５１を境に、２画面に分割されている。この一方の画面は、編集された簡易ルート３１が表示される編集ルート表示部５２である。また、他方の画面は、編集される前の簡易ルート３１が表示される元ルート表示部５３である。また、編集ルート画面５０には、コントロールパネル５４が表示されている。このコントロールパネル５４には、例えば、可変端３４を移動させる旨の移動ボタンや、編集されたルートを決定する決定ボタン、編集を取り消す旨のキャンセルボタンなどが表示される。また、編集ルート画面５０は、背景に左右方向へ複数平行に表示されるグリッド線５５を備えている。そして、編集ルート表示部５２に表示される簡易ルート３１および元ルート表示部５３に表示される簡易ルート３１は、出発地を示す固定端３３が同一グリッド線上に配置され、各ルート区分線３２がグリッド線に対して垂直になるように表示されている。
【００７０】
区分編集手段１８８は、利用者の設定入力により選択カーソル３５にて選択された簡易ルートを編集する旨の入力信号を認識すると、図１２に示すような編集ルート画面５０を表示させる。そして、区分編集手段１８８は、利用者の設定入力により入力される編集内容情報に基づいて、簡易ルート３１を編集する。具体的には、区分編集手段１８８は、利用者の設定入力に基づいて、ルート分割手段にて分割されたルート区分を調整して各ルート区分の移動距離を変更する旨の編集内容情報を認識する、すなわち、利用者の設定入力により編集ルート画面５０の可変端３４を移動させる旨の入力信号を認識すると、この可変端３４に接続されるルート区分線３２に対応するルート区分の移動経路を変更させて移動距離を変更させる処理を実施する。
【００７１】
ここで、図１２に示すような具体例を挙げて、区分編集手段１８８のルート区分短縮処理についてより詳細に説明する。図１２は、利用者により選択された簡易ルート３１であり、この簡易ルート３１はルート区分線３２Ａ，３２Ｂ，３２Ｃ，３２Ｄを有している。このルート区分線３２Ｂに対応するルート区分は、実際には、ノードＮ１からノードＮｎまでの区間が、リンクＬ１ないしリンクＬｍにより連結されている。例えば、この図１２において、ルート区分線３２Ｂに接続される可変端３４をルート区分の長さが短くなる方向に移動させる旨の入力信号を認識した場合を例示する。この場合、区分編集手段１８８は、ルート区分線３２Ｂに対応するルート区分を認識し、ルート区分の一端部であるノードＮ１からルート区分中のノードＮ２までのリンクＬ１を通行禁止とし、ルート処理手段１８３にルート探索処理を実施させる。ここで、新たに探索されたルート中のルート区分線３２Ｂに対応するルート区分の移動距離が、元のルート区分線３２Ｂに対応するルート区分の移動距離よりも短くなっている場合、元のルートを新たに探索されたルートに置き換えてメモリ１７０に記憶する。一方、新たに探索されたルートのルート区分線３２Ｂに対応するルート区分の移動距離が元のルート区分線３２Ｂに対応する移動距離よりも短くなっていない場合、区分編集手段１８８は、ＮｎからＮn-1までを繋ぐリンクＬｍを通行禁止にして、ルート処理手段１８３に新たにルート探索処理させる。そして、新しいルートと元のルートとを比較して、ルート区分線３２Ｂに対応するルート区分の距離が短くなっていれば新しいルートの簡易ルート３１を表示させる。また、上記に処理でルート区分線３２Ｂに対応するルート区分の移動距離が短くならない場合は、さらにノードＮ１からノードＮ２までのリンクＬ１およびＬ２を通行禁止にしてルート探索処理させ、さらにノードＮｎからノードＮn-2までのリンクＬｍおよびリンクＬm-1を通行禁止にしてルート探索処理させる。このようにして、区分編集手段１８８は、ルート区分線３２Ｂに対応するルート区分の移動距離が短くなるまで、通行禁止のリンクＬを増加させてルート探索させる処理を実施する。なお、ルート区分の距離を短縮させる例を示したが、ルート区分の距離を伸長する場合も同様の処理を実施する。例えば、区分編集手段１８８は、利用者の設定入力によりルート区分線３２Ｂの距離を長くする方向に可変端３４を移動させる旨の入力信号を認識すると、ルート区分線３２Ａまたはルート区分線３２Ｃを短縮させる処理を実施する。
【００７２】
また、区分編集手段１８８は、利用者の設定入力により、所定のルート区分の曲がり角数を減少させる旨の入力信号を認識すると、曲がり角数減少処理を実施する。具体的には、区分編集手段１８８は、曲がり角数を減少させるルート区分の両端部のノードＮ１，Ｎｎを認識する。次に、このノードＮ１，Ｎｎ間のルートの中のノードＮをいずれか１つ、例えばノードＮ２を選択して、このノードＮ２での右左折を禁止し、再度ルート探索させる。そして、新しく探索したルート区分の曲がり角数が、元のルート区分に比べて減少しているか否かを判断し、減少している場合は、新しく探索したルートをメモリ１７０に適宜読み出し可能に記憶する。一方、新しく探索したルート区分の曲がり角数が、元のルート区分に比べて曲がり角数が減少していない場合、すなわち、曲がり角数が同じもしくは増加している場合、他のノードＮも右左折禁止として再度ルート探索する。
【００７３】
さらに、区分編集手段１８８は、利用者の設定入力により、所定のルート区分の走行難易度情報Ｐを変更させる旨の操作信号としての入力信号を認識すると、道路種別変更処理を実施する。具体的には、区分編集手段１８８は、例えば図１０においてルート区分線３２の走行難易度情報Ｐを下げたい旨の入力信号を認識すると、このルート区分の経路を再度探索する。そして、探索した経路に、道路種類ポイントα、道路幅ポイントβ、車線ポイントγのいずれかが低くなるルートがあるか否かを判断する。そして、区分編集手段１８８は、道路種類ポイントα、道路幅ポイントβ、車線ポイントγのいずれかが低くなるルートがある場合、このルートを新たなルート区分として設定する。なお、区分編集手段１８８は、変更できるルートがない場合、表示制御手段に例えば「該当ルートがありません」などの案内を端末表示部１４０に表示させ、処理を終了させる。
【００７４】
そして、区分編集手段１８８は、表示制御手段１８７に、上記のように設定した新たに探索したルートの簡易ルート３１を図１１に示す編集ルート画面５０の編集ルート表示部５２に表示させ、編集前の簡易ルート３１を元ルート表示部５３に表示させる制御をさせる。
【００７５】
マッチング手段１８９は、記憶手段１６０から取得する地図情報に基づいて、現在位置認識手段１８１にて認識した現在位置を適切に表示させるためのマップマッチング処理をする。このマッチング手段１８９は、上述したように、例えばマッチングデータＭＭを用い、現在位置を端末表示部１４０で地図に重畳して表示される位置が、端末表示部１４０で表示される地図を構成する要素である道路から逸脱しないように、現在位置情報を適宜修正すなわち補正して表示させるマップマッチング処理を実施する。
【００７６】
また、マッチング手段１８９は、記憶手段１６０から取得する地図情報のマッチングデータＭＭのノードＮに関する情報である地点情報が同一の点か否かの判断である座標マッチング処理を実施する。すなわち、上述したように、マッチングデータＭＭのノードＮの地点情報を取得し、地点情報を構成する座標情報を読み取る。具体的には、座標情報の座標値の情報やオフセット量に基づいて緯度、経度などの座標値を算出し、異なるノードＮが同一の座標値であれば、それらのノードＮの地点情報を構成するフラグ情報を読み取り、ノードＮが同一の点か否かを判断する。そして、同一の点であると判断した場合には、例えばノードＮにそれぞれ接続し異なるリンク列ブロック情報を構成するリンクＬが互いに交わる道路状態、例えば交差点であると判断する。また、同一の点でないと判断した場合には、例えノードＮにそれぞれ接続し異なるリンク列ブロック情報を構成するリンクＬが互いに交わらない道路状態、例えば立体交差であると判断する。
【００７７】
〔ナビゲーション装置の動作〕
次に、ナビゲーション装置１００の動作を図面を参照して説明する。
【００７８】
（ルート表示処理）
まず、ナビゲーション装置１００の動作としてルートを端末表示部１４０に表示させる処理について図１３に基づいて説明する。図１３は、ルートを表示する処理に関するフローチャートである。
【００７９】
まず、車両に搭乗した利用者である搭乗者がナビゲーション装置１００の電源をオンに設定し、電力を供給する。この電力の供給により、処理部１８０は、端末表示部１４０を制御してメインメニューを表示させ、利用者にナビゲーション装置１００に動作させる内容の設定入力を促す表示画面を端末表示部１４０に表示させる。
【００８０】
そして、利用者は、端末入力部１３０の入力操作により、例えば移動するための移動経路の探索処理を実施させる旨を設定入力する。この移動経路の探索処理を実施させる旨の設定入力を処理部１８０が認識すると、処理部１８０は、移動経路の探索に必要な各種情報、例えば出発地、目的地などの設定事項情報の設定入力を促す表示画面を端末表示部１４０に表示させる。
【００８１】
そして、処理部１８０は、移動経路の探索に必要な各種情報を認識すると、まず現在位置認識手段１８１にて、現在位置を認識させる処理をするとともに（ステップＳ１０１）、目的地認識手段１８２にて、設定入力された目的地を認識させる処理をする（ステップＳ１０２）。具体的には、現在位置認識手段１８１により、センサ部１１０の速度センサおよび方位角センサから出力される車両の速度データおよび方位角データと、ＧＰＳ受信部から出力される現在位置に関するＧＰＳデータとに基づいて、車両の現在位置を算出して現在位置情報を取得する。この取得した現在位置情報は、メモリ１７０に適宜記憶される。また、処理部１８０は、端末表示部１４０を制御して端末入力部１３０の入力操作による目的地の設定入力を促す表示をさせる。そして、利用者が表示された表示画面の指示に従って、端末入力部１３０の入力操作により目的地を設定入力すると、目的地認識手段１８２は設定入力された目的地に関する目的地情報を取得する。この取得した目的地情報は、メモリ１７０に適宜記憶される。
【００８２】
次に、利用者が表示された表示画面の指示に従って、端末入力部１３０の入力操作によりルートを探索させる旨の設定事項を設定入力すると、処理部１８０は、ルート処理手段１８３にて現在位置情報、目的地情報、およびその他設定事項情報をメモリ１７０から取得する。そして、これら取得した各種情報に基づいて、車両の現在位置から目的地までの複数のルートを、記憶手段１６０に記憶された地図情報の移動経路探索用地図情報およびマッチングデータＭＭを用いて探索するルート探索処理をする（ステップＳ１０３）。
【００８３】
この後、処理部１８０は、道路状態認識手段１８４にて、リンク情報テーブルおよびノード情報テーブルに基づいて、ステップＳ１０３にて探索されたルート上の各リンクＬおよび各ノードＮに関するリンク情報１０およびノード情報２０を取得させる（ステップＳ１０４）。具体的には、処理部１８０は、道路状態認識手段１８４にて、各リンクＬに対応するリンク情報１０の道路種類情報１３、道路幅情報１４、および車線情報１５を認識させる。また、各ノードＮに対応するノード情報２０の接続リンク情報２２および屈曲情報２７を認識させる。
【００８４】
そして、処理部１８０のルート分割手段１８５は、ステップＳ１０４にて認識した各種情報に基づいて、ステップＳ１０３にて探索されたルートを複数のルート区分に分割する（ステップＳ１０５）。具体的には、処理部１８０のルート分割手段１８５は、道路種類情報１３、道路幅情報１４、および車線情報１５に基づいて、各リンクＬの道路種類ポイントα、道路幅ポイントβ、車線ポイントγを決定し、各リンクＬの走行難易度情報Ｐを演算する。そして、連続するリンクＬにおいて、略同一の走行難易度情報ＰのリンクＬで区切ったルート区分を設定する。また、ルート分割手段１８５は、接続リンク情報２２および屈曲情報２７に基づいて、各ルート区分において連続するリンクＬの角度が所定の角度以上となる曲がり角の数量を認識し、各ルート区分の単位距離当たり曲がり角数を演算する。
【００８５】
次に、処理部１８０は、表示制御手段１８７に、ステップＳ１０５にて分割したルート区分を図７に示すような簡易ルート表示画面３０として表示制御させる。また、処理部１８０は、表示制御手段１８７に、図１０に示すようなルート比較画面４０を表示制御させる（ステップＳ１０６）。
【００８６】
この後、処理部１８０は、利用者の入力設定により選択カーソル３５にて選択された簡易ルート３１を認識する（ステップＳ１０７）。そして、処理部１８０は、表示制御手段１８７に端末表示部１４０を制御させて、この選択されたルートを編集するか否かを選択する旨の案内情報を端末表示部１４０に表示させる（ステップＳ１０８）。
【００８７】
ステップＳ１０８において、処理部１８０は、利用者の設定入力によりルート編集を実施しない旨の入力信号を認識すると、ステップＳ１０７にて選択されたルートを地図情報に重畳させて端末表示部１４０に表示させ、ルートの案内報知処理を実施する（ステップＳ１０９）。
【００８８】
一方、ステップＳ１０８において、利用者の設定入力によりルート編集を実施する旨の入力信号を認識すると、処理部１８０は、表示制御手段１８７にて端末表示部１４０を制御させて、選択されたルートの編集画面を表示させ、ルート編集処理を実施する（ステップＳ１１０）。
【００８９】
この後、ステップＳ１０６の処理を再度実施して、処理部１８０は、編集されたルート、編集前のルート、およびその他のルートの簡易ルート３１を簡易ルート表示画面３０にて表示させ、ルート比較画面４０を表示させる処理を実施する。
【００９０】
（ルート編集処理）
次に上記ルート表示処理におけるステップＳ１１０であるルート編集処理について図１４に基づいて説明する。図１４は、ルート編集処理に関するフローチャートである。
【００９１】
ルート編集処理では、まず、処理部１８０は、上記ルート表示処理におけるステップＳ１０７において認識した編集対象のルートの簡易ルート３１を図１１に示すような編集ルート画面５０にて表示させる（ステップＳ２０１）。
【００９２】
そして、処理部１８０は、利用者の設定入力により編集するルート区分に対応するルート区分線および編集内容に関する編集内容情報を認識する（ステップＳ２０３）。また、処理部１８０は、利用者の設定入力により簡易ルート３１のルート区分線の可変端を移動させる旨の入力信号、ルート区分線の曲がり角数を変更する旨の入力信号、ルート区分線の走行難易度情報Ｐを変更する旨の入力信号などを認識する（ステップＳ２０３）。
【００９３】
この後、処理部１８０の区分編集手段１８８は、ステップＳ２０３において認識した編集内容に基づいて、この編集内容にルート区分の距離を変更する旨の情報があるか否かを判断する。すなわち、処理部１８０の区分編集手段１８８は、利用者により、ルート区分線３２の端部の可変端３４を移動させる旨が入力されたか否かを判断する（ステップＳ２０４）。
【００９４】
このステップＳ２０４において、処理部１８０の区分編集手段１８８は、編集内容情報にルート区分の距離を変更する旨の情報が含まれていないと判断すると、ステップＳ２０３にて認識した編集内容にルート区分の曲がり角数を変更する旨が記録されているか否かを判断する（ステップＳ２０５）。
【００９５】
一方、ステップＳ２０４において、処理部１８０の区分編集手段１８８は、編集内容情報にルート区分の距離を変更する旨の情報があると判断すると、このルート区分の距離を変更する処理を実施する（ステップＳ２０６）。具体的には、ルート区分の距離を短縮させたい場合、例えば図１２に示すような簡易ルート３１のルート区分線３２を短縮する場合では、ルート区分のノードＮ２からこのノードＮ１までのリンクＬ１を通行禁止として、再度ルート処理手段１８３にルートを探索させる。この後、新たに探索したルート区分線３２に対応するルート区分の距離と、元のルート区分に対応するルート区分の距離とを比較する。そして、ルート区分の距離が短縮していれば、新たに探索したルートをメモリ１７０に適宜読み出し可能に記憶する。この後、処理部１８０は、ステップＳ２０５の処理を実施し、ステップＳ２０３にて認識した編集内容にルート区分の曲がり角数を変更する旨の情報があるか否かを判断する。
【００９６】
そして、ステップＳ２０５において、処理部１８０の区分編集手段１８８は、編集内容情報にルート区分の曲がり角数を変更する旨の情報が含まれていないと判断すると、ステップＳ２０３にて認識された編集内容にルート区分の走行難易度情報Ｐを変更する旨の情報があるか否かを判断する処理を実施する（ステップＳ２０７）。
【００９７】
一方、ステップＳ２０５において、処理部１８０の区分編集手段１８８は、ステップＳ２０３にて認識された編集内容にルート区分の曲がり角数を変更する旨の情報があると判断すると、ルート区分の曲がり角数を変更する旨の処理を実施する（ステップＳ２０８）。具体的には、処理部１８０の区分編集手段１８８は、例えばルート区分の曲がり角数を減少させたい場合、ルート区分中の一部のノードＮを右左折禁止として、ルート処理手段１８３にルート探索させ、新たに探索したルート区分の曲がり角数と、元のルート区分の曲がり角数とを比較する。そして、ルート区分の曲がり角数が減少していれば、新たに探索したルートをメモリ１７０に適宜読み出し可能に記憶する。この後、処理部１８０は、ステップＳ２０３にて認識された編集内容にルート区分の走行難易度情報Ｐを変更する旨の情報があるか否かを判断する処理を実施する。
【００９８】
そして、ステップＳ２０７において、処理部１８０の区分編集手段１８８は、編集内容情報にルート区分の走行難易度情報Ｐを変更する旨の情報が含まれていないと判断すると、メモリ１７０に記憶された編集されたルートを読み出し、編集ルート画面５０の編集ルート表示部５２にこの編集されたルートの簡易ルート３１を表示させる制御をさせる（ステップＳ２０９）。この時、編集ルート画面５０の元ルート表示部５３には、編集される前の元ルートの簡易ルート３１を表示させる。
【００９９】
一方、ステップＳ２０７において、処理部１８０の区分編集手段１８８は、編集内容情報にルート区分の走行難易度情報Ｐを変更する旨の情報が含まれていると判断すると、ルート区分の走行難易度情報Ｐを変更する処理を実施する（ステップＳ２１０）。具体的には、処理部１８０の区分編集手段１８８は、例えば走行難易度情報Ｐを下げたい場合、走行難易度情報Ｐを下げる対象となるルート区分の両端のノードＮを認識し、ルート処理手段１８３に再度ルート探索させる。そして、探索されたルートに、道路種類ポイントα、道路幅ポイントβ、車線ポイントγのいずれかが低くなるルートがあるか否かを判断する。ここで、区分編集手段１８８は、道路種類ポイントα、道路幅ポイントβ、車線ポイントγのいずれかが低くなり、走行難易度情報Ｐの下降するルートがある場合、このルートを新たなルート区分として設定する。なお、区分編集手段１８８は、変更できるルートがない場合、すなわち道路種類ポイントα、道路幅ポイントβ、車線ポイントγのいずれも下降しない場合や、道路種類ポイントα、道路幅ポイントβ、車線ポイントγのうちいずれかが下降するが、他のポイントが上昇するなどして、走行難易度情報Ｐが下降しないまたは上昇してしまう場合は、表示制御手段１８７に例えば「該当ルートがありません」などの案内を端末表示部１４０に表示させる制御をする。この後、処理部１８０は、ステップＳ２０９の編集ルートを表示させる処理を実施する。
【０１００】
そして、処理部１８０は、ステップＳ２０９にて編集されたルートを編集ルート画面５０に表示させる処理を実施した後、表示制御手段１８７に端末表示部１４０を制御させて、編集を完了させるか否かの設定入力を促す旨を端末表示部１４０の表示領域に表示させる（ステップＳ２１１）。そして、ステップＳ２１１にて、処理部１８０は、利用者の設定入力により編集を完了させる旨の入力信号を認識すると、ルートの編集処理を終了させる。一方、ステップＳ２１１において、処理部は、利用者の設定入力により編集を続行する旨の入力信号を認識すると、ステップＳ２０２に戻り、ルートの編集処理を再び実施する。
【０１０１】
〔第１の実施の形態の作用効果〕
上述したように、上記第１の実施の形態のナビゲーション装置１００では、処理部１８０は、現在位置認識手段１８１にて車両の現在位置に関する現在位置情報を認識し、目的地認識手段１８２にて目的地に関する目的地情報を認識し、ルート処理手段１８３にて現在位置から目的地までのルートを探索させる。そして、道路状態認識手段１８４にて、探索したルートの走行難易度情報Ｐ、および曲がり角数情報を認識させ、ルート分割手段１８５にてルートを走行難易度情報Ｐに基づいて複数のルート区分に分割させる。そして、表示制御手段１８７に端末表示部１４０を制御させて、図８に示すような簡易ルート３１にて表示させた。そして、この簡易ルート３１の折れ線部３６にて曲がり角数を表示させ、ルート区分線３２の色にて走行難易度情報Ｐを表示させ、ルート区分線３２の長さにてルート区分の距離を表示させた。このため、利用者は、このような簡易ルート３１を見るだけで、探索されたルートの各ルート区分における走行しやすさや曲がり角の数、ルート区分の距離を容易に認識することができる。したがって、ルート全体において、所定の走行しやすさ、あるいは所定の曲がり角の数のルート区分の道路がどれくらいの距離あるかを容易に認識できる。よって、例えば、利用者は、各ルート区分の走行難易度が例えば高いと感じた場合に、違うルートを設定する処理を実施させるなどして、利用者が要望するルートを適切に設定することができる。
【０１０２】
また、道路状態認識手段１８４は、ルートを構成するリンクＬを認識して、各リンクＬの走行難易度情報Ｐを演算する。そして、ルート分割手段は、走行難易度情報Ｐが略同一である連続するリンクＬにより構成されるルート区分を設定する。このため、ルート区分をリンクＬ毎に詳細に設定することができ、例えば青梅街道、甲州街道などといった特定の一本の道路において、この道路中の幅員が狭くなっている箇所などを容易に認識でき、より詳細な走行難易度情報を演算することができる。
【０１０３】
また、道路状態認識手段１８４は、ノード情報２０の屈曲情報２７に基づいて、リンクＬの接続角度を認識し、この屈曲情報２７にリンクＬの接続角度が所定の角度以上である旨が記録されていると、曲がり角であると認識する。このため、ノードＮが交差点以外の場所、例えばＬ字状の道路であっても、正確に曲がり角を角度によって認識することができる。
【０１０４】
さらに、道路状態認識手段１８４は、ノード情報２０の屈曲情報２７に基づいて、リンクＬの湾曲率を認識し、ノードＮに接続されるリンクＬが所定の湾曲率以上である場合に曲がり角として認識する。このため、道路状態認識手段１８４は、例えば山道や海岸線などの湾曲状の道路が多い場所においても、これらの湾曲を曲がり角として認識して正確な曲がり角数を求めることができる。
【０１０５】
また、道路状態認識手段１８４は、リンク情報１０の道路種類情報１３、道路幅情報１４、車線情報１５を認識し、これらの道路種類情報１３、道路幅情報１４、車線情報１５に記録された内容により、それぞれ道路種類ポイントα、道路幅ポイントβ、車線ポイントγを求めて、これらの道路種類ポイントα、道路幅ポイントβ、車線ポイントγをを乗算した走行難易度情報Ｐを演算する。そして、ルート分割手段１８５は、走行難易度情報Ｐに基づいて、ルートを複数のルート区分に分割している。このため、ルート分割手段１８５は、道路の種類、道路幅、車線数を総合した走行の難易度に基づいてルートをルート区分に分割することができる。したがって、走行し易さを単一の要素だけでなく、複数の要素により総合的に見ることができ、正確な走りやすさの判断ができる。
【０１０６】
そして、表示制御手段１８７は、ルートを複数の線状のルート区分線３２を接続して略直線状にした簡易ルート３１にて表示させている。このため、ルートを縮小させて、全ルート区分を表示させることができ、ルートを構成する各ルート区分を容易に認識できる。
【０１０７】
そして、表示制御手段１８７は、ルートの全距離に対するルート区分の距離の比率と略同一の比率で、簡易ルート３１の長さに介するルート区分線３２の長さの比率が決定される。このため、ルートに対してルート区分がどれくらいの距離を占めるのかを容易に確認できる。したがって、このような簡易ルート表示画面３０では、ルート区分の距離、走行難易度情報、曲がり角の数を同時に容易に認識でき、ルート全体の走りやすさを総合的に判断することができる。
【０１０８】
また、表示制御手段１８７は、各ルート区分線３２を走行難易度情報Ｐに基づいて色分けして表示している。このため、利用者は、表示色により容易にルート区分の走行難易度を確認することができる。
【０１０９】
さらに、表示制御手段１８７は、各ルート区分線３２上に曲がり角の数に応じた折れ線部３６を表示させている。このため、利用者は、折れ線部３６の山の数により容易に各ルート区分の曲がり角の存在割合を容易に認識できる。
【０１１０】
そして、区分編集手段１８８は、利用者の設定入力による編集内容情報、現在位置情報および目的地情報に基づいて、ルート処理手段１８３にルートを探索させる。このため、簡易ルート３１のルート区分を変更することができる。したがって、利用者が所望するルートをより詳細に設定することができ、適切なルートの案内を支援することができる。
【０１１１】
また、区分編集手段１８８は、例えば編集ルート画面５０において、利用者の設定入力により簡易ルート３１の可変端３４を移動させる旨の信号を認識すると、編集対象のルート区分のノードＮの数を減少させてルート処理手段１８３にルートを探索させる。このため、ノードＮ単位の細かい編集処理が実施できる。したがって、利用者が所望するルートをより詳細に設定することができる。
【０１１２】
さらに、区分編集手段１８８は、利用者の設定入力により、曲がり角数の数を変更する旨の編集内容情報を認識すると、各ルート区分が有するノードＮのうち少なくとも１つを右左折禁止にして、ルート処理手段１８３にルートを探索させる処理をする。すなわち、ノードＮに接続されるリンクＬのうち、接続角度が所定の角度以上となる少なくとも１つのリンクＬを通行禁止にして、ルート処理手段１８３にルートを探索させる処理をする。このため、上記距離の編集処理と同様に、ノードＮ単位の細かい編集処理が実施でき、利用者が所望するルートをより詳細に設定することができる。
【０１１３】
そして、表示制御手段１８７は、編集ルート画面５０において、編集ルート表示部５２と元ルート表示部５３に分割し、編集された簡易ルート３１と編集される前の簡易ルート３１とを表示させた。このため、これらの簡易ルート３１を見比べて、編集前と編集後とでルートがどのように変更されたかを容易に確認でき、利用者が所望するルートの編集が容易に実施できる。
【０１１４】
また、表示制御手段１８７は、編集ルート画面５０において、左右方向に平行にグリッド線５５を表示させた。このため、編集前の簡易ルート３１と編集後の簡易ルート３１との長さ、各ルート区分線３２の長さ、可変端３４の位置をグリッド線５５に合わせて容易に確認できる。したがって、編集されたルートの変更内容が容易に確認できる。
［第２の実施の形態］
次に、本発明に係る第２の実施の形態を図面に基づいて説明する。本実施の形態では、本発明の案内報知システムとしての通信型のナビゲーションシステムであって、移動体である例えば車両の移動状況としての走行を案内誘導する構成を例示して説明する。なお、本発明の案内報知システムとしては、第１の実施の形態と同様に、車両の走行を案内誘導する構成に限らず、いずれの移動体の交通状況を報知する構成が対象となる。
【０１１５】
図１５は、本実施の形態におけるナビゲーションシステムの概略構成を示すブロック図である。図１６は、端末装置の概略構成を示すブロック図である。図１７は、端末装置の処理部の概略構成を示すブロック図である。図１８は、サーバ装置の概略構成を示すブロック図である。図１９は、サーバ装置のＣＰＵの概略構成を示すブロック図である。なお、第１の実施の形態と同一の構成については同一の符号を付して説明を省略または簡略化する。
【０１１６】
〔ナビゲーションシステムの構成〕
図１５において、２００は案内報知システムとしての通信型のナビゲーションシステムで、このナビゲーションシステム２００は、移動体である例えば車両の移動状況に対応して移動に関する案内を報知するシステムである。なお、移動体としては、車両に限らず、航空機、船舶などいずれの移動体が対象となる。そして、このナビゲーションシステム２００は、ネットワーク３００と、端末装置４００と、サーバ装置５００と、備えている。
【０１１７】
ネットワーク３００には、端末装置４００およびサーバ装置５００が接続されている。そして、ネットワーク３００は、端末装置４００およびサーバ装置５００を情報の送受信が可能な状態に接続する。例えば、ＴＣＰ／ＩＰなどの汎用のプロトコルに基づくインターネット、イントラネット、ＬＡＮ(Local Area Network)、無線媒体により情報が送受信可能な複数の基地局がネットワークを構成する通信回線網や放送網などのネットワーク、さらには、端末装置４００およびサーバ装置５００間で情報を直接送受信するための媒体となる無線媒体自体などが例示できる。ここで、無線媒体としては、電波、光、音波、電磁波などのいずれの媒体をも適用できる。
【０１１８】
端末装置４００は、第１の実施の形態のナビゲーション装置１００と同様に、移動体としての例えば車両に搭載される車載型、携帯型、ＰＤＡ（Personal Digital Assistant）、携帯電話、ＰＨＳ(Personal Handyphone System)、携帯型パーソナルコンピュータなどが例示できる。この端末装置４００は、サーバ装置５００からネットワーク３００を介して配信される地図情報を取得し、この地図情報に基づいて現在位置や目的地に関する情報、目的地までのルート探索や表示、最寄りの所定の店舗の検索やその表示あるいは店舗のサービス内容に関する情報の表示などを実施する。そして、この端末装置４００は、図１６に示すように、端末通信手段としての送受信器４１０と、センサ部１１０と、端末入力部１３０と、端末表示部１４０と、音声出力部１５０と、メモリ４２０と、処理部４３０と、などを備えている。
【０１１９】
送受信器４１０は、ネットワーク３００を介してサーバ装置５００に接続されるとともに、処理部４３０に接続されている。そして、送受信器４１０は、ネットワーク３００を介してサーバ装置５００から端末信号Ｓtを受信可能で、この端末信号Ｓtの取得によりあらかじめ設定されている入力インターフェース処理を実施し、処理端末信号Ｓttとして処理部４３０に出力する。また、送受信器４１０は、処理部４３０から処理端末信号Ｓttが入力可能で、この入力される処理端末信号Ｓttの取得によりあらかじめ設定されている出力インターフェース処理を実施し、端末信号Ｓtとしてネットワーク３００を介してサーバ装置５００に送信する。
【０１２０】
センサ部１１０は、車両の移動の状態すなわち現在位置や走行状況などを検出して処理部４３０に所定の信号Ｓscとして出力する。
【０１２１】
端末入力部１３０は、入力操作される図示しない各種操作ボタンや操作つまみなどを有している。これら操作ボタンや操作つまみなどの入力操作としては、端末装置４００の動作内容の設定などの設定事項である。具体的には、ネットワーク３００を介して情報を取得する旨の通信要求情報である通信動作の実行命令、取得する情報の内容や取得する条件などの設定、目的地の設定、情報の検索、車両の移動状況である走行状態を表示させるなどが例示できる。そして、端末入力部１３０は、設定事項の入力操作により、所定の信号Ｓinを処理部４３０へ適宜出力して設定させる。
【０１２２】
端末表示部１４０は、処理部４３０にて制御され処理部４３０からの画像データの信号Ｓdpを画面表示させる。画像データとしては、サーバ装置５００から送信される地図情報や検索情報などの画像データなどである。
【０１２３】
音声出力部１５０は、処理部４３０にて制御され、処理部４３０からの音声データなどの各種信号Ｓadを発音手段から音声により出力して報知する。
【０１２４】
メモリ４２０は、ネットワーク３００を介して取得した各種情報や、端末入力部１３０で入力操作される設定事項、あるいは音楽データや画像データなどを適宜記憶する。また、メモリ４２０には、端末装置４００全体を動作制御するＯＳ（Operating System）上に展開される各種プログラムなどを記憶している。なお、メモリ４２０としては、ＨＤ（Hard Disc）や光ディスクなどの記録媒体に読み出し可能に記憶するドライブやドライバなどを備えた構成としてもよい。
【０１２５】
処理部４３０は、図示しない各種入出力ポート、例えば送受信器４１０が接続される通信ポート、センサ部１１０のＧＰＳ受信部が接続されるＧＰＳ受信ポート、センサ部１１０の各種センサがそれぞれ接続されるセンサポート、端末入力部１３０が接続されるキー入力ポート、端末表示部１４０が接続される表示部制御ポート、音声出力部１５０が接続される音声制御ポート、メモリ４２０が接続される記憶ポートなどを有する。そして、処理部４３０は、各種プログラムとして、図１７に示すように、現在位置認識手段１８１と、目的地認識手段１８２と、案内報知手段１８６と、表示制御手段１８７と、マッチング手段１８９と、などを備えている。
【０１２６】
現在位置認識手段１８１は、車両の現在位置を認識する。そして、現在位置認識手段１８１で得られた各種情報は、メモリ４２０に適宜記憶される。
【０１２７】
目的地認識手段１８２は、例えば端末入力部１３０の入力操作により設定入力された目的地に関する目的地情報を取得し、目的地の位置を認識する。そして、この目的地認識手段１８２で認識した目的地情報は、メモリ４２０に適宜記憶される。
【０１２８】
案内報知手段１８６は、メモリ４２０に記憶され、車両の走行状況に対応してあらかじめ取得した移動経路情報や地物案内情報に基づいて車両の移動に関する案内、例えば車両の走行を支援する内容の案内を報知する。
【０１２９】
表示制御手段１８７は、端末表示部１４０を適宜制御して、図７に示すような簡易ルート表示画面３０、図１０に示すようなルート比較画面４０、図１１に示すような編集ルート画面５０、案内報知画面、その他各種表示画面などを端末表示部１４０で表示させる。
【０１３０】
マッチング手段１８９は、サーバ装置５００から取得した地図情報に基づいて、現在位置認識手段１８１にて認識した現在位置を適切に表示させるためのマップマッチング処理をする。また、マッチング手段１８９は、サーバ装置５００から取得する地図情報のマッチングデータＭＭのノードＮに関する情報である地点情報が同一の点か否かの判断である座標マッチング処理を実施する。
【０１３１】
サーバ装置５００は、ネットワーク３００を介して端末装置４００と情報の送受信が可能となっている。また、サーバ装置５００は、気象庁や警視庁などの各種官庁、民間団体、ＶＩＣＳ、企業などの各種機関に設置された図示しないサーバなどから、ネットワーク３００を介して各種情報を取得可能となっている。取得する情報としては、例えば気象情報や、渋滞、交通事故、工事、交通規制などのＶＩＣＳデータ、ガソリンスタンドや飲食店などの各種店舗に関する店舗情報など、車両の移動に関する情報、すなわち車両の移動の際に利用される各種の移動関連情報である。そして、サーバ装置５００は、図１８に示すように、インターフェース５１０と、入力部５２０と、表示部５３０と、記憶手段５４０と、ＣＰＵ（Central Processing Unit）５５０と、などを備えている。
【０１３２】
インターフェース５１０は、ネットワーク３００を介して入力されるサーバ信号Ｓsvに対してあらかじめ設定されている入力インターフェース処理を実行し、処理サーバ信号ＳcとしてＣＰＵ５５０へ出力する。また、インターフェース５１０は、ＣＰＵ５５０から端末装置４００に対して送信すべき処理サーバ信号Ｓcが入力されると、入力された処理サーバ信号Ｓcに対してあらかじめ設定されている出力インターフェース処理を実行し、サーバ信号Ｓsvとしてネットワーク３００を介して端末装置４００へ出力する。なお、サーバ信号Ｓsvは、処理サーバ信号Ｓcに記載された情報に基づいて、適宜所定の端末装置４００のみに出力させることも可能である。
【０１３３】
入力部５２０は、端末入力部１３０と同様に、例えばキーボードやマウスなどで、入力操作される図示しない各種操作ボタンや操作つまみなどを有している。これら操作ボタンや操作つまみなどの入力操作は、サーバ装置５００の動作内容の設定や、記憶手段５４０に記憶する情報の設定入力、記憶手段５４０に記憶された情報の更新、などの設定事項の設定入力である。そして、入力部５２０は、設定事項の入力操作により、設定事項に対応する信号ＳinをＣＰＵ５５０へ適宜出力して設定入力させる。なお、入力操作としては、操作ボタンや操作つまみなどの操作に限らず、例えば表示部５３０に設けられたタッチパネルによる入力操作や、音声による入力操作などにより、各種設定事項を設定入力する構成としてもできる。
【０１３４】
表示部５３０は、端末表示部１４０と同様に、ＣＰＵ５５０にて制御されＣＰＵ５５０からの画像データの信号Ｓdpを画面表示させる。この画像データとしては、記憶手段５４０からの画像データやネットワーク３００を介して外部のサーバから取得した画像データなどが例示できる。
【０１３５】
記憶手段５４０は、端末装置４００あるいは外部のサーバなどから受信した各種情報、例えば図２および図３に示すような地図情報、図４に示すようなリンク情報を複数テーブル構造に記憶したリンク情報テーブル、図５に示すようなノード情報２０を複数テーブル構造に記憶したノード情報テーブルなどを格納、すなわち読み出し可能に記憶する。具体的には、この記憶手段５４０は、図示しない、各種情報が記憶される各種情報記憶領域と、地図情報が記憶される地図情報記憶手段としての地図情報記憶領域と、リンク情報テーブルが記憶されるリンク情報テーブル記憶領域と、ノード情報テーブルが記憶されるノード情報テーブル記憶領域と、などを備えている。
【０１３６】
なお、ここでは、記憶手段５４０が上述した４つの記憶領域を備えた構成について例示したが、これに限らず例えば記憶手段５４０に上述した記憶領域を備えない構成や、さらに他の記憶領域を備えた構成などとしてもよい。また、記憶手段５４０としては、ＨＤ（Hard Disc）、ＤＶＤ（Digital Versatile Disc）、光ディスク、メモリカードなどの記録媒体に読み出し可能に記憶するドライブやドライバなどを備えた構成などとしてもよい。なお、格納する情報として例えば入力部５２０の入力操作により入力された情報をも記憶可能で、入力操作により格納された情報の内容が適宜更新可能となっている。また、記憶手段５４０には、サーバ装置５００全体およびナビゲーションシステム２００全体を動作制御するＯＳ（Operating System）上に展開される各種プログラムなどをも情報として記憶している。
【０１３７】
また、記憶手段５４０には、例えば地図情報における所定の地点の情報を取得するための検索情報が記憶されている。すなわち、検索情報は、地図情報上で順次細分化される領域となる都道府県名、市町村名、地区名、地点名などの内容やガイダンスなどの各種情報や、地点としての店舗に関する各種情報など、端末装置４００からの検索要求に対する情報で、例えば階層状に項目情報が関連付けられたツリー構造のテーブル構造となっている。
【０１３８】
さらに、記憶手段５４０には、端末装置４００を用いてナビゲーションシステム２００を利用する利用者に関する情報である個人情報が記憶されている。個人情報としては、氏名、住所、利用者毎に付与されるＩＤナンバやパスワードなどの他、ナビゲーションシステム２００を利用する端末装置４００の形態、端末装置４００と情報を送受信するためのアドレス番号、などである。その他、記憶手段５４０には、ナビゲーション処理の実行に利用される各種情報を、ＣＰＵ５５０にて適宜読み取り可能に記憶する。
【０１３９】
ＣＰＵ５５０は、記憶手段５４０に記憶された各種プログラムとして、図１９に示すように、地図出力手段５５１と、サーバ座標マッチング手段５５２と、道路経路認識手段としても機能するルート処理手段５５３と、道路状態情報認識手段、およびノード認識手段としても機能する道路状態認識手段５５４と、曲がり角数認識手段としても機能するルート分割手段５５５と、区分編集手段５５６と、などを備えている。
【０１４０】
地図出力手段５５１は、入力された処理サーバ信号Ｓcに基づいて、この処理サーバ信号Ｓcに記載された地図情報に関する情報の配信を要求する旨の情報により、記憶手段５４０に記憶された地図情報のうちの要求された情報、例えば所定の領域に対応した表示用データＶＭやマッチングデータＭＭなどを検索してメモリ信号Ｓmとして読み出す。そして、読み出したメモリ信号Ｓmを処理サーバ信号Ｓcとして適宜変換し、インターフェース５１０およびネットワーク３００を介して処理サーバ信号Ｓcに基づいて所定のあるいは全ての端末装置４００に出力し、地図情報の要求された情報を配信する。
【０１４１】
サーバ座標マッチング手段５５２は、上述した端末装置４００のマッチング手段１８９と同様に、地図情報のマッチングデータＭＭのノードＮに関する情報である地点情報が同一の点か否かの判断である座標マッチング処理を実施する。
【０１４２】
ルート処理手段５５３は、入力された処理サーバ信号Ｓcに基づいて、この処理サーバ信号Ｓcに記載されたルートの探索要求に関する情報により、第１の実施の形態のルート処理手段１８３と同様の処理を実施し、出発地から目的地までの複数のルートを探索し、さらにルートの移動距離、移動時間などを演算する。そして、これらのルート、および移動距離、移動時間を記憶手段５４０に適宜読み出し可能に記憶する。
【０１４３】
道路状態認識手段５５４は、記憶手段５４０に記憶されたリンク情報テーブルおよびノード情報テーブルに基づいて、第１の実施の形態の道路状態認識手段１８４と同様の処理を実施し、ルート処理手段５５３にて探索された各ルート中の各リンクＬに対応するリンク情報１０およびノードＮに対応するノード情報２０を認識する。そして、これらのリンク情報１０の道路種類情報１３、道路幅情報１４、車線情報１５、ノード情報２０の接続リンク情報２２、分岐フラグ情報２４、交差点情報２５、屈曲情報２７、などを認識する。
【０１４４】
ルート分割手段５５５は、第１の実施の形態のルート分割手段１８５と同様の処理を実施し、ルート処理手段５５３にて探索した出発地から目的地までの総ルートを複数の走行難易度情報別のルート区分に分割する。具体的には、ルート分割手段５５５は、道路状態認識手段５５４にて認識したリンクＬの道路種類情報１３、道路幅情報１４、車線情報１５に基づいて走行難易度情報Ｐを演算し、ルート中の連続するリンクのうちで走行難易度情報Ｐが略同一であるリンクを１つのルート区分として、全ルートを複数のルート区分に分割する。さらに、ルート分割手段５５５は、接続リンク情報２２、分岐フラグ情報２４、交差点情報２５、屈曲情報２７、などに基づいて、各ルート区分の単位距離当たりの曲がり角数を算出する。そして、このルート区分に分割されたルートによりメモリ信号Ｓmeを生成し、処理サーバ信号Ｓcとして適宜変換し、インターフェース５１０およびネットワーク３００を介して処理サーバ信号Ｓcに基づいて所定のあるいは全ての端末装置４００に出力し、ルートを通知する。
【０１４５】
区分編集手段５５６は、入力された処理サーバ信号Ｓcに基づいて、この処理サーバ信号Ｓcに記載されたルートの編集要求に関する情報により、第１の実施の形態の区分編集手段１８８と同様の処理を実施し、ルート中の所定のルート区分の距離の編集、曲がり角数の編集、走行難易度情報Ｐの編集を実施する。そして、編集されたルート区分を有するルートによりメモリ信号Ｓmeを生成し、処理サーバ信号Ｓcとして適宜変換し、インターフェース５１０およびネットワーク３００を介して処理サーバ信号Ｓcに基づいて所定のあるいは全ての端末装置４００に出力する。
【０１４６】
また、ＣＰＵ５５０は、入力部５２０の入力操作により入力部５２０から入力される信号Ｓinに基づいて、入力操作に対応する内容で適宜演算し、信号Ｓdpなどを適宜生成する。そして、生成した各種信号を表示部５３０やインターフェース５１０、記憶手段５４０に適宜出力して動作させ、入力された内容を実施させる。
【０１４７】
〔ナビゲーションシステムの動作〕
次に、ナビゲーションシステム２００の動作を図面に基づいて説明する。なお、以下において、第１の実施の形態と略同一の処理については、その説明を簡略化する。
【０１４８】
（ルート表示処理）
ナビゲーションシステム２００の動作として、ルートの表示処理について、図２０に基づいて説明する。図２０は、ルートの表示処理を示すフローチャートである。
【０１４９】
まず、図２０に示すように、利用者は、端末入力部１３０の入力操作により、例えば移動するための移動経路の探索処理を実施させる旨を設定入力する。この移動経路の探索処理を実施させる旨の設定入力を処理部４３０が認識すると（ステップＳ３０１）、処理部４３０は、移動経路の探索に必要な各種情報、例えば目的地、最短距離か最短時間か渋滞予測をするか否かなどの設定事項情報などの設定入力を促す表示画面を端末表示部１４０に表示させる。
【０１５０】
そして、処理部４３０は、移動経路の探索に必要な各種情報を認識すると、現在位置認識手段１８１にて、現在位置に関する現在位置情報を取得するとともに（ステップＳ３０２）、目的地認識手段１８２にて、設定入力された目的地に関する目的地情報を取得する（ステップＳ３０３）。また、処理部４３０は、設定入力された設定事項に関する設定事項情報を取得する。これら取得した現在位置情報、目的地情報、設定事項情報は、メモリ４２０に適宜記憶される。
【０１５１】
この後、処理部４３０は、送受信器４１０を制御して、移動経路の探索を要求する旨の信号とともに、メモリ４２０に記憶してある現在位置情報、目的地情報、設定事項情報をサーバ装置５００に送信する処理をする。この各種情報の送信の際、端末装置４００を特定する端末固有情報を合わせて送信する（ステップＳ３０４）。
【０１５２】
サーバ装置５００は、端末装置４００から送信される各種情報を受信すると（ステップＳ３０２）、ＣＰＵ５５０のルート処理手段５５３にて、受信した現在位置情報、目的地情報、各種設定事項情報に基づいて、現在位置から目的地までの複数のルートを探索する処理、およびこれらのルートの移動距離、移動時間を演算する処理を実施する（ステップＳ３０６）。また、ＣＰＵ５５０は、これらのルート、移動距離、移動時間をそれぞれ関連付けて記憶手段５４０に適宜読み出し可能に記憶する。
【０１５３】
このステップＳ３０６の後、ＣＰＵ５５０の道路状態認識手段５５４は、ステップＳ３０６にて探索された各ルート中のリンクＬおよびノードＮに対応するリンク情報１０の道路種類情報１３、道路幅情報１４、車線情報１５、およびノード情報２０の接続リンク情報２２、分岐フラグ情報２４、交差点情報２５、屈曲情報２７を認識する（ステップＳ３０７）。
【０１５４】
そして、ＣＰＵ５５０のルート分割手段５５５は、ステップＳ３０７にて認識した各情報に基づいて、走行難易度情報Ｐを演算し、ルートを複数のルート区分に分割する処理を実施するとともに、各ルート区分の単位距離当たりの曲がり角数を演算する（ステップＳ３０８）。
【０１５５】
このステップＳ３０８の後、サーバ装置５００は、ステップＳ３０５において受信した端末固有情報に基づいて、インターフェース５１０を制御し、ルート探索処理にて得られた複数のルート、移動距離、移動時間、およびステップＳ３０８にて得られたルート区分および単位距離当たりの曲がり角数を地図情報とともに所定の端末装置４００に適宜送信する（ステップＳ３０９）。なお、マッチングデータＭＭは、現在位置情報に基づいてあらかじめ取得していてもよい。この地図情報の送信の際、移動経路に対応する道路を表すノードＮおよびリンクＬを含むマッチングデータＭＭのマッチングメッシュ情報ＭＭxと、それ以外の領域での表示用データＶＭの表示用メッシュ情報ＶＭxと、マッチングメッシュ情報ＭＭxに対応する領域における名称情報ＶＭxＡおよび背景情報ＶＭxＣのみを送信すればよい。
【０１５６】
そして、各種情報を受信した端末装置４００の処理部４３０は（ステップＳ３１０）、受信したルート、ルート区分および単位時間当たりの曲がり角数に基づいて、図８に示すような簡易ルート３１を生成し、メモリ４２０に適宜記憶させる。そして、処理部４３０は、表示制御手段１８７を制御して、図７に示すような簡易ルート表示画面３０や図１０に示すようなルート比較画面４０を端末表示部１４０の表示領域１４０Ａに表示させる処理をする（ステップＳ３１２）。
【０１５７】
そして、処理部４３０は、利用者の設定入力により簡易ルート３１のうちいずれか１つが選択する旨を認識すると（ステップＳ３１２）、選択された簡易ルート３１に対応するルートを編集するか否かの入力を促す情報を端末表示部１４０に表示させる制御をする（ステップＳ３１３）。
【０１５８】
このステップＳ３１３にて、利用者の設定入力によりルートを編集しない旨の情報を認識すると、処理部４３０は、表示制御手段１８７にて端末表示部１４０を制御させて、受信した地図情報に、現在位置情報に基づく車両の現在位置を表すアイコンなどの表示とともに、利用者が選択したルートを地図情報に重畳させて表示させる（ステップＳ３１４）。
【０１５９】
一方、ステップＳ３１３において、処理部４３０は、選択されたルートを編集する旨の情報を認識すると、表示制御手段１８７に端末表示部１４０を制御させて、図１１に示すような編集ルート画面５０を表示させる。そして、処理部４３０は、利用者が編集ルート画面５０の編集ルート表示部５２に表示される簡易ルート３１のルート区分線３２の距離、曲がり角数、走行難易度情報Ｐなどを変更する旨を入力すると、この入力に基づいて、ルートの編集内容に関する編集内容情報を生成する。そして、処理部４３０は、送受信器４１０を制御して、編集内容情報および端末固有情報をサーバ装置５００に送信する（ステップＳ３１５）。
【０１６０】
サーバ装置５００は、端末装置４００から送信される各種情報を受信すると（ステップＳ３１６）、受信した編集内容情報に基づいて、ルート編集処理を実施する（ステップＳ３１７）。そして、サーバ装置５００は、受信した端末固有情報に基づいて、インターフェース５１０を制御し、ルート編集処理にて得られた編集されたルート、およびルート区分、移動距離、移動時間などの各種情報を、必要がある場合には地図情報とともに所定の端末装置４００に送信する（ステップＳ３１８）。
【０１６１】
端末装置４００の処理部４３０は、サーバ装置５００から各種情報を受信する（ステップＳ３１９）と、表示制御手段１８７に端末表示部１４０を制御させて、編集ルート画面５０の編集ルート表示部５２に編集されたルートの簡易ルート３１を表示させる（ステップＳ３２０）。この後、処理部４３０は、ステップＳ３１３の処理を実施し、表示制御手段１８７に編集されたルートをさらに編集するか否かの設定入力を促す表示をさせる。
【０１６２】
（ルート編集処理）
次に、ナビゲーションシステム２００の動作として、ルート表示処理におけるステップＳ３１７の処理であるルート編集処理について説明する。図２１は、ルート編集処理を示すフローチャートである。
【０１６３】
サーバ装置５００のＣＰＵ５５０は、上述したステップＳ３１６において、編集内容情報を受信すると、この編集内容情報に記録されたルートの編集対象となるルート区分を認識し（ステップＳ４０１）、さらに、このルート区分の編集内容を認識する（ステップＳ４０２）。
【０１６４】
そして、ＣＰＵ５５０の区分編集手段５５６は、まず、ステップＳ４０２にて認識した編集内容に、ルート区分の移動距離を変更する旨の情報があるか否かを判断する（ステップＳ４０３）。
【０１６５】
このステップＳ４０３において、ＣＰＵ５５０の区分編集手段５５６は、編集内容に移動距離を変更する旨の情報がないと判断すると、ステップＳ４０２の編集内容にルート区分の曲がり角数を変更する旨の情報があるか否かを判断する（ステップＳ４０４）。
【０１６６】
一方、ステップＳ４０３において、ＣＰＵ５５０の区分編集手段５５６は、編集内容に移動距離を変更する旨の情報があると判断すると、ルート区分の距離変更処理を実施する（ステップＳ４０５）。具体的には、ＣＰＵ５５０の区分編集手段５５６は、ルート区分の一部のリンクＬを通行禁止にするなどして、再度ルート処理手段５５３にルートを探索させる。そして、新たに探索したルート区分線３２に対応するルート区分の距離と、元のルート区分に対応するルート区分の距離とを比較して、編集内容に記載された情報に対応してルート区分の移動距離が変更されている場合、この新たに探索したルートを記憶手段５４０に適宜読み出し可能に記憶する。この後、処理部１８０は、ステップＳ４０４の処理を実施し、ステップＳ４０２にて認識された編集内容にルート区分の曲がり角数を変更する旨の情報があるか否かを判断する。
【０１６７】
そして、ステップＳ４０４において、ＣＰＵ５５０の区分編集手段５５６は、編集内容情報にルート区分の曲がり角数を変更する旨の情報が含まれていないと判断すると、ステップＳ４０２にて認識された編集内容にルート区分の走行難易度情報Ｐを変更する旨の情報があるか否かを判断する処理を実施する（ステップＳ４０６）。
【０１６８】
一方、ステップＳ４０４において、ＣＰＵ５５５の区分編集手段５５６は、ステップＳ４０２にて認識された編集内容にルート区分の曲がり角数を変更する旨の情報があると判断すると、ルート区分の曲がり角数を変更する旨の処理を実施する（ステップＳ４０７）。具体的には、ＣＰＵ５５０の区分編集手段５５６は、例えばルート区分の曲がり角数を減少させたい場合、ルート区分中の一部のノードＮを右左折禁止として、ルート処理手段５５３にルート探索させ、新たに探索したルート区分の曲がり角数と、元のルート区分の曲がり角数とを比較する。そして、ルート区分の曲がり角数が減少していれば、新たに探索したルートを記憶手段５４０に適宜読み出し可能に記憶する。この後、ＣＰＵ５５０は、ステップＳ４０６の処理を実施し、ステップＳ４０２にて認識された編集内容にルート区分の走行難易度情報Ｐを変更する旨の情報があるか否かを判断する処理を実施する。
【０１６９】
そして、ステップＳ４０６において、ＣＰＵ５５０の区分編集手段５５６は、編集内容情報にルート区分の走行難易度情報Ｐを変更する旨の情報が含まれていないと判断すると、一連のルート編集処理を終了させる。
【０１７０】
一方、ステップＳ４０６において、ＣＰＵ５５０の区分編集手段５５６は、編集内容情報にルート区分の走行難易度情報Ｐを変更する旨の情報が含まれていると判断すると、ルート区分の走行難易度情報Ｐを変更する処理を実施する（ステップＳ４０８）。具体的には、ＣＰＵ５５０の区分編集手段５５６は、例えば走行難易度情報Ｐを下げたい場合、ルート処理手段５５３に再度ルート探索させる。そして、探索されたルートに、道路種類ポイントα、道路幅ポイントβ、車線ポイントγのいずれかが低くなるルートがあるか否かを判断する。ここで、区分編集手段５５６は、道路種類ポイントα、道路幅ポイントβ、車線ポイントγのいずれかが低くなり、走行難易度情報Ｐの下降するルートがある場合、このルートを新たなルート区分として設定する。そして、新たに探索されたルートを編集ルートとして記憶手段５４０に適宜読み出し可能に記憶する。なお、区分編集手段５５６は、変更できるルートがない場合、すなわち道路種類ポイントα、道路幅ポイントβ、車線ポイントγのいずれも下降しない場合や、道路種類ポイントα、道路幅ポイントβ、車線ポイントγのうちいずれかが下降するが、他のポイントが上昇するなどして、走行難易度情報Ｐが下降しないまたは上昇してしまう場合は、編集処理を実施せず処理を終了させる。
【０１７１】
〔第２の実施の形態の作用効果〕
上述したように、上記第２の実施の形態では、端末装置４００の処理部４３０は、現在位置認識手段１８１にて現在位置情報を認識させ、目的地認識手段１８２にて目的地情報を認識させて、送受信器４１０を制御してこれらの現在位置情報および目的地情報をサーバ装置５００に送信する。そして、サーバ装置５００のＣＰＵ５５０は、ルート処理手段５５３にて現在位置から目的地までのルートを探索させて、道路状態認識手段５５４にて、探索したルートの走行難易度情報Ｐ、および曲がり角数情報を認識させ、ルート分割手段５５５にてルートを走行難易度情報Ｐに基づいてルートを複数のルート区分に分割させ、ルート区分に分割されたルートを端末装置４００に送信する。この後、端末装置４００の表示制御手段１８７は、端末表示部１４０を制御して、図８に示すような簡易ルート３１を表示させる。そして、この簡易ルート３１の折れ線部３６にて曲がり角数を表示させ、ルート区分線３２の色にて走行難易度情報Ｐを表示させ、ルート区分線３２の長さにてルート区分の距離を表示させた。
【０１７２】
このため、第１の実施の形態と同様に、利用者は、このような簡易ルート３１を見るだけで、探索されたルートの各ルート区分における走行しやすさや曲がり角の数、ルート区分の距離を容易に認識することができる。したがって、ルート全体において、所定の走行しやすさ、あるいは所定の曲がり角の数のルート区分の道路がどれくらいの距離あるかを容易に認識でき、例えば、あるルート区分の走行難易度が例えば高いと感じた場合に違うルートを設定するなど、利用者が要望するルートを適宜設定することができる。
【０１７３】
さらに、このような構成では、サーバ装置５００の記憶手段５４０にて地図情報を記憶し、サーバ装置５００から各端末装置４００に地図情報を送信している。このため、各端末装置４００のメモリ４２０は、地図情報を記憶するための大容量の記憶領域を必要とせず、また、メモリ４２０上にプログラムを展開する十分な容量を容易に確保できるので、処理能力をも向上させることができる。
【０１７４】
そして、サーバ装置５００は、区分編集手段５５６にて、端末装置４００から送信された編集内容情報に基づいて、例えばルート区分の距離、走行難易度情報、曲がり角数などを変更させ、ルートを編集する。そして、端末装置４００は、編集したルートを受信し、端末表示部１４０にて表示させる制御をする。このため、第１の実施の形態と同様に、利用者はルートをより詳細に編集することができる。したがって、より詳細で適切なルートを設定して、利用者に案内報知することができる。また、サーバ装置５００にて、ルートを編集するため、端末装置４００の処理部４３０への負荷を軽減できる。
〔実施形態の変形〕
なお、本発明は、上述した各実施の形態に限定されるものではなく、本発明の目的を達成できる範囲で以下に示される変形をも含むものである。
【０１７５】
すなわち、移動体としては、車両に限らず例えば飛行機や船舶など移動するいずれの移動体にも適用でき、また移動体は、端末装置４００を利用するために携帯する利用者の現在位置を端末装置４００の現在位置として認識させることで利用者を対象としてもよい。さらには、上述したように、利用者が直接携帯する構成、あるいは携帯電話やＰＨＳ(Personal Handyphone System)などを端末装置４００として携帯電話やＰＨＳの基地局をサーバ装置５００として、携帯電話やＰＨＳなどが基地局から情報を取得する構成などにも適用できる。
【０１７６】
そして、移動経路を報知する例えば音声出力部などの構成を設けず、例えばパーソナルコンピュータなどにおいて地図表示させて、キーボードやマウスなどの入力手段から入力された現在位置から目的地までの簡易移動経路および移動経路を表示させるのみの構成とするなどしてもよい。この場合、車両などの移動体の進行方向などが表示されず、簡易移動経路および移動経路のみが表示される構成であってもよい。
【０１７７】
さらに、現在位置認識手段１８１で認識する現在位置情報を各種センサからの出力データやＧＰＳ受信部から出力されるＧＰＳデータに基づいて取得したが、移動体の現在位置を認識する方法としては、いずれの方法でも適用でき、上述したように、端末入力部１３０で入力操作した擬似現在位置を現在位置として認識させてもよい。
【０１７８】
そして、地図情報は、ＰＯＩデータである表示用データＶＭと、マッチングデータＭＭと、を備えた例を示したが、マッチングデータＭＭに含まれるリンク列ブロック情報のみを記録したものであってもよい。このような場合でも、ルートの各ルート区分における走行難易度情報Ｐを演算することができ、端末表示部１４０に簡易ルート３１を表示させることができる。
【０１７９】
また、車線情報１５には、中央分離帯を有するか否か、歩道を有するか否かなどのフラグ情報が記録されている例を示したが、道路状態認識手段１８４，５５４は、このようなフラグ情報に基づいて、走行難易度情報Ｐを演算する構成としてもよい。すなわち、道路状態認識手段１８４,５５４は、例えば車線情報１５のフラグ情報に中央分離帯を有する旨が記録されている場合ではフラグポイントを例えば「１」とし、中央分離帯を有しない旨が記録されている場合ではフラグポイントを例えば「２」とする。そして、このフラグポイント、前述の道路種類ポイントα、道路幅ポイントβ、および車線ポイントγを例えば乗算するなどして走行難易度情報Ｐを演算する。このように、車線情報１５のフラグ情報を加味して走行難易度情報Ｐを演算することでより詳細な走行難易度情報Ｐを演算することができ、走行しやすさをより的確に簡易ルート３１にて表示させることができる。
【０１８０】
さらに、道路状態認識手段１８４，５５４は、ノード情報２１の交差点情報２５に基づいて、例えば交差点で右折する場合には走行難易度情報Ｐの数値を上昇させてもよく、さらには、例えば交差点での信号の有無や信号の平均待ち時間、右折専用信号の有無などの信号に関する情報、右折レーンや左折レーンの有無、交差点に対応するノードＮに接続されるリンクＬの数などの情報を加味して、走行難易度情報Ｐを演算する構成としてもよい。
【０１８１】
また、表示制御手段１８７は、簡易ルート表示画面３０にて簡易ルート３１の各ルート区分線３２の近傍に、ルート区分の各情報、例えば道路種類情報１３、道路幅情報１４、車線情報１５、曲がり角数に関する情報を表示させる構成としてもよい。
【０１８２】
さらに、端末装置４００に送受信器４１０を設けて説明したが、端末装置４００と送受信器４１０を別体とし、送受信器４１０として例えば携帯電話やＰＨＳなどを用いて、この送受信器４１０を端末装置４００に接続して情報の送受信を適宜実行させる構成とすることもできる。
【０１８３】
そして、表示制御手段１８７は、ルート比較画面４０にて各ルートの移動距離に関する距離表示線４１を表示させるとしたが、これに限らない。例えば、表示制御手段１８７は、ルート比較画面４０にて、各ルートの移動時間が棒状に表示させるものであってもよい。さらに、各ルートの曲がり角の総数が表示させる構成としてもよい。さらには、利用者の設定入力により比較事項を選択できる構成とし、表示制御手段１８７は、利用者により選択された比較事項に基づいてルート比較画面４０を表示させてもよい。このような構成では、利用者は、所望するルートを容易に選択することができる。
【０１８４】
表示制御手段１８７は、簡易ルート３１を複数並列に表示させる例を示したが、これに限らない。例えば、簡易ルート３１を単一で表示させてもよい。単一で表示させる場合は、例えば次のルートに対応する簡易ルート３１を表示させる旨の例えば「Ｎｅｘｔ」ボタンなどを表示させ、利用者の設定入力によりこの「Ｎｅｘｔ」ボタンが選択された旨を認識すると、他の簡易ルート３１を表示させる構成とする。このような構成では、例えば、簡易ルート３１と図情報上でも実際のルートとを同時表示させることも可能であり、１つのルートをより詳細に知りたい場合において、利便性を向上させることができる。
【０１８５】
また、上記実施の形態では、道路状態認識手段１８４，５５４にて、道路種類情報１３、道路幅情報１４、車線情報１５に基づいて、走行難易度情報Ｐを演算させ、ルート分割手段１８５，５５５は、この走行難易度情報Ｐの異なる２つのリンクＬに接続されるノードＮを区切りとして、ルート区分を分割しているが、これに限らない。例えば、ルート分割手段１８５は、道路種類情報１３の道路の種類によってルートを分割する構成としてもよい。この場合では、簡易ルート３１では、道路種類情報１３によって各ルート区分線３２によって、例えば有料道路が灰色、国道・県道が黄色、一方通行が赤色などに色分けされて表示される。このような構成では、利用者はルート区分の道路の種類を容易に認識でき、例えば、有料道路がどれくらいの距離あるかなどの情報を容易に認識できる。
【０１８６】
さらに、ルート分割手段１８５，５５５は、道路幅情報１４にてルート区分を分割してもよい。この場合では、簡易ルート表示画面３０には、道路幅により色分けされたルート区分線３２が表示される。このような構成では、例えば、利用者が、道路幅が狭い道路をあまり通りたくない場合など、道路幅によってルートを設定する場合において有利である。また、このような道路幅情報１４に基づいてルート区分線３２が表示される簡易ルート表示画面３０により、容易に道路幅が狭いルート区分が少ないルートを選択することができる。
【０１８７】
さらには、ルート分割手段は、車線情報１５に基づいてルートをルート区分に分割する構成としてもよい。この場合、例えば、渋滞などが発生しにくい車線数が多い道路を選択したい場合など、車線数により道路を選択する場合において有利となる。
【０１８８】
さらには、道路状態認識手段１８４は、ＶＩＣＳデータに基づいて渋滞情報を認識し、この渋滞情報を加味した走行難易度情報Ｐを演算する構成としてもよい。この場合、例えば渋滞の度合いに応じて、例えば渋滞情報が「渋滞」の場合渋滞ポイントを「３」に設定し、渋滞情報が「混雑」の場合には渋滞ポイントを「２」に設定し、渋滞情報が「渋滞なし」の場合には渋滞ポイントを「１」に設定する。そして、例えばこの渋滞ポイント、道路種類ポイントα、道路幅ポイントβ、および車線ポイントγを乗算するなどして走行難易度情報Ｐを演算する。このように渋滞情報を加味した走行難易度情報Ｐにより、より走りやすさの表示を明確化できる簡易ルート３１を表示させることができる。なお、渋滞情報に限らず、ＶＩＣＳデータにて取得される各種情報、例えば工事に関する情報などを加味して走行難易度情報Ｐを演算してもよい。
【０１８９】
また、道路状態認識手段１８４，５５４は、曲がり角数情報の曲がり角の数量を加味して総合走行難易度情報を演算する構成としてもよい。この場合、例えば、道路状態認識手段１８４，５５４は、上記実施の形態のように、道路種類情報１３、道路幅情報１４、車線情報１５に基づいて、道路種類ポイントα、道路幅ポイントβ、車線ポイントγを認識して走行難易度情報Ｐを演算する。そして、道路状態認識手段１８４，５５４は、この走行難易度情報Ｐに基づいて、走行難易度情報Ｐが略同一である走行難易度同一区分を認識する。そして、道路状態認識手段１８４，５５４は、曲がり角の数に応じた係数、例えば、走行難易度同一区分の単位当たりの曲がり角数が０である場合には１、単位当たりの曲がり角数が１〜２である場合は２、単位当たりの曲がり角数が３〜５である場合は３、などといった所定の数値を走行難易度情報Ｐに乗算させて、総合走行難易度情報を演算する。このような構成では、ルート分割手段１８５，５５５は、曲がり角数が多い道路では、走行難易度情報が高くなり、曲がり角数が少ない道路では、走行難易度情報が低くなるルート区分を設定することができる。また、簡易ルート表示画面３０の表示もより簡略化されるので、各ルートのルート区分をより見やすい表示にすることができる。
【０１９０】
さらに、利用者に入力設定により、ルート分割手段１８５がルートを分割する際の基準となる情報を選択できる構成としてもよい。すなわち、利用者が、例えば「道路種類」「道路幅」「車線数」「総合走行難易度」「曲がり角数を加味した総合走行難易度」などのうちからいずれかを入力手段により選択し、選択された項目に基づいてルート分割手段１８５はルートをルート区分に分割する構成としてもよい。
【０１９１】
そして、簡易ルート３１において、ルート区分線３２の線分の長さにより、ルート区分の距離の長さを表示させる例を示したが、これに限定されない。例えば、ルート区分線３２の線分の長さにより、ルート区分を移動するために要する所要時間を表示させてもよい。このような構成では、ルートを、各ルート区分を走行する時間で選択したい場合などに有利となる。なお、利用者の設定入力により、ルート区分線３２の線分の長さがルート区分の距離を示す簡易ルート３１、およびルート区分線３２の線分の長さがルート区分を移動するための所要時間を示す簡易ルート３１を適宜選択できる構成としてもよい。また、これらのルート区分線３２の線分の長さがルート区分の距離を示す簡易ルート３１、およびルート区分線３２の線分の長さがルート区分を移動するための所要時間を示す簡易ルート３１が１つの画面に同時に表示される構成としてもよい。
【０１９２】
また、道路状態認識手段１８４,５５４は、道路種類ポイントα、道路幅ポイントβ、および車線ポイントγを例えば乗算することで走行難易度情報Ｐを演算する例を示したが、例えば道路種類ポイントα、道路幅ポイントβ、および車線ポイントγを例えば加算することで走行難易度情報Ｐを演算してもよく、他の演算式に基づいて演算してもよい。さらに、道路状態認識手段１８４，５５４は、走行し難い道路ほど走行難易度情報Ｐの数値が高くなるようにこの走行難易度情報Ｐを演算する例を示したが、前述したように、走行し難い道路ほど走行難易度情報Ｐの数値を低く設定してもよい。この構成では、道路状態認識手段１８４，５５４は、例えば各情報に基づいた道路種類ポイントα、道路幅ポイントβ、および車線ポイントγなどの数値を基本となる数値から減算して走行難易度情報Ｐを演算してもよく、積算して走行難易度情報Ｐを演算してもよい。また、走行難易度情報Ｐの数値が例えば１に近いほど走行し易く、１から遠ざかれば走行し難いことを示すように、この走行難易度情報Ｐの数値を演算してもよい。
【０１９３】
また、上記実施の形態では、表示制御手段１８７は、曲がり角数の数に応じて、折れ線部３６をルート区分線３２上に表示させるとしたが、これに限らない。例えば、表示制御手段１８７は、図２２に示すように、曲がり角の数に応じて、ルート区分線３７の線分太さを変更する構成としてもよい。ここで、図２２（Ａ）は、曲がり角がない場合の図であり、この場合、通常の太さ、例えば１ピクセル幅の線分にてルート区分線３７が表示される。図２２（Ｂ）は、曲がり角数の平均数量が例えば１〜２であった場合のルート区分線３７であり、例えば１．５ピクセル幅の線分にて表示される。図２２（Ｃ）は、曲がり角数の平均数量が例えば３〜５である場合のルート区分線３７であり、例えば２ピクセル幅の線分にて表示される。図２２（Ｄ）は、曲がり角数の平均数量が例えば６以上の場合のルート区分線３７であり、例えば3ピクセル幅の線分にて表示される。このように、その他の表示形態にて曲がり角数を表示してもよい。なお、曲がり角数のみに限らず、走行難易度情報Ｐも異なる表示形態にて表示されてもよい。例えば図２３に示すように、走行難易度情報Ｐの値によってルート区分線３８の線分太さが変更され、曲がり角数の数によって各ルート区分線３８の色を変更してもよい。さらに、これらの走行難易度情報Ｐおよび曲がり角数情報は、他のいかなる表示形態にて表示されていもよい
【０１９４】
さらには、簡易ルートが、その他の表示形態にて表示されていてもよい。例えば、図２４に示すように、簡易ルートが円グラフにて表示されていてもよい。図２４において、簡易ルート表示画面３０には、画面下方に複数の簡易ルート選択ボタン６１が配置されている。そして、この簡易ルート選択ボタン６１には、それぞれ、ルートを構成するルート区分の走行難易度情報の割合を示す走行難易度円グラフ６２と、相対距離円グラフ６３と、が配置されている。走行難易度円グラフ６２には、所定の走行難易度情報Ｐのルート区分がルート全体のどれくらいの割合の距離を占めるかが表示されている。また、相対距離円グラフ６３には、探索された複数のルートのうち、距離が最長となるルートを基準経路として、各ルートの基準経路に対する距離の割合が示されている。
【０１９５】
このような構成では、処理部１８０またはＣＰＵ５５０は、利用者の設定入力により簡易ルート選択ボタン６１のうちいずれかを選択する旨の信号を認識すると、選択された簡易ルート選択ボタン６１に対応するルートが選択される。このような簡易ルート表示画面６０においても、利用者は各ルートの走行難易度を容易に認識することができ、利用者は所望するルートを容易に選択でき、適切なルートを設定することができる。なお、簡易ルート選択ボタン６１に表示される走行難易度円グラフ６２は、上述したような、例えば「道路種類」「道路幅」「車線数」「総合走行難易度」「曲がり角数を加味した総合走行難易度」などの項目により適宜選択できる構成としてもよい。また、走行難易度円グラフ６２は、所定の走行難易度情報Ｐのルート区分がルート全体のどれくらいの割合の所要時間を占めるかを表示するものであってもよい。さらに、相対距離円グラフ６３が表示される例を示したが、探索された複数のルートのうち、所要時間が最長となるルートを基準経路として、各ルートの基準経路に対する所要時間の割合が示した相対所要時間円グラフが表示される構成としてもよく、相対距離円グラフ６３および相対所要時間円グラフの双方が表示される構成としてもよく、さらには、利用者の設定入力により相対距離円グラフ６３および相対所要時間円グラフを任意に選択できる構成としてもよい。
【０１９６】
さらに、上記の例において、簡易ルート選択ボタン６１の上方に図８に示すような簡易ルート３１を表示させる構成としてもよい。この場合、例えば、簡易ルート３１のルート区分線３２の線分長さがルート区分のルートに対する相対距離を表す場合、走行難易度円グラフ６２は、所定の走行難易度情報Ｐのルート区分がルート全体で占める所要時間の割合を示すグラフに表示される。このような構成では、簡易ルート３１および簡易ルート選択ボタン６１により、ルートに対する、所定の走行難易度のルート区分の距離に比率、および所要時間の比率の双方を同時に表示させることができる。
【０１９７】
また、表示制御手段１８７は、簡易ルート表示画面３０において、簡易ルート３１と、地図情報に重畳させて表示されるルートと、を表示させる構成としてもよい。この構成では、地図情報に重畳されて表示されるルートの近傍に簡易ルート３１が位置する状態に表示させる。このような構成では、簡易ルート３１と、地図上でのルートとの双方を確認できるので、利用者はより適切なルートを選択することができる。
【０１９８】
さらに、表示制御手段１８７は、簡易ルート３１上に、車両の現在位置を示すマークを重畳させて表示させてもよい。このような構成では、利用者は、簡易ルート３１上での車両位置を容易に確認でき、現在走行中の道路の状態、目的地までの残りの道路の状態を容易に確認できる。
【０１９９】
さらに、表示制御手段１８７は、編集ルート画面５０において、編集ルート表示部５２と元ルート表示部５３との２画面に分割する例を示したが、これに限られない。例えば、編集された簡易ルート３１と編集前の簡易ルート３１とを重ねて表示させてもよく、交互に表示させてもよい。また、編集される前の簡易ルート３１が表示されない構成であってもよい。
【０２００】
さらには、表示制御手段１８７は、簡易ルート表示画面３０において、簡易ルート３１のルート区分線３２の近傍に走行難易度情報Ｐおよび曲がり角数を例えば数値にて表示させる構成としてもよい。このような構成では、利用者は、数値により各ルート区分の走行難易度および曲がり角数を確認でき、走行難易度をより詳細に認識できる。
【０２０１】
また、上記第２の実施の形態において、サーバ装置５００のＣＰＵ５５０は、探索したルートをルート区分に分割するルート分割手段５５５を備えた構成を示したが、これに限らない。例えば、端末装置４００の処理部４３０がルート分割手段を備える構成であってもよい。この構成では、サーバ装置５００は、ＣＰＵ５５０のルート処理手段５５３にてルートを探索させ、道路状態認識手段５５４にて走行難易度情報Ｐや曲がり角数情報を認識し、探索したルートや走行難易度情報Ｐや曲がり角数情報などの各種情報を端末装置４００に送信する。そして、端末装置４００は、処理部４３０のルート分割手段にて受信したルートを走行難易度情報Ｐに基づいてルート区分に分割する。なお、端末装置４００の処理部４３０は、道路状態認識手段を備えた構成としてもよい。この場合、サーバ装置５００から探索されたルートのみを受信する。そして、端末装置４００の処理部４３０の道路状態認識手段にて走行難易度情報Ｐおよび曲がり角数情報を認識して、受信したルートをルート区分に分割する処理をする。このような構成では、サーバ装置５００での負荷を軽減することができるので、１台のサーバ装置５００で、より多くの端末装置４００に送信するルート探索処理の制御を実施することができる。
【０２０２】
上述した各機能をプログラムとして構築したが、例えば回路基板などのハードウェアあるいは１つのＩＣ（Integrated Circuit）などの素子にて構成するなどしてもよく、いずれの形態としても利用できる。なお、プログラムや別途記録媒体から読み取らせる構成とすることにより、取扱が容易で、利用の拡大が容易に図れる。
【０２０３】
〔実施の形態の効果〕
上述したように、上記実施の形態では、ナビゲーション装置１００の処理部１８０は、現在位置認識手段１８１にて車両の現在位置に関する現在位置情報を認識し、目的地認識手段１８２にて目的地に関する目的地情報を認識し、ルート処理手段１８３にて現在位置から目的地までのルートを探索させる。そして、道路状態認識手段１８４にて、探索したルートの走行難易度情報Ｐ、および曲がり角数情報を認識させ、ルート分割手段１８５にてルートを走行難易度情報Ｐに基づいて複数のルート区分に分割させる。そして、表示制御手段１８７に端末表示部１４０を制御させて、図８に示すような簡易ルート３１にて表示させた。そして、この簡易ルート３１の折れ線部３６にて曲がり角数を表示させ、ルート区分線３２の色にて走行難易度情報Ｐを表示させ、ルート区分線３２の長さにてルート区分の距離を表示させる。このため、利用者は、このような簡易ルート３１を見るだけで、探索されたルートの各ルート区分における走行しやすさや曲がり角の数、ルート区分の距離を容易に認識することができる。よって、利用者が要望するルートを適宜設定することができ、適切に移動経路を設定できる。
【図面の簡単な説明】
【０２０４】
【図１】第１の実施の形態におけるナビゲーション装置の概略構成を示すブロック図である。
【図２】地図情報を構成する表示用データのテーブル構造を模式的に示す概念図である。
【図３】地図情報を構成するマッチングデータのテーブル構造を模式的に示す概念図である。
【図４】地図情報のリンクに関するリンク情報のテーブル構造を模式的に示す概念図である。
【図５】地図情報のノードに関するノード情報のテーブル構造を模式的に示す概念図である。
【図６】ナビゲーション装置を構成する処理部の概略構成を示すブロック図である。
【図７】ナビゲーション装置の端末表示部に表示される簡易ルート表示画面の一例を模式的に示す図である。
【図８】簡易ルート表示画面の一部を構成する簡易ルートを示す図である。
【図９】（Ａ）は、曲がり角がない場合の折れ線部を示す図である。（Ｂ）は、曲がり角数の平均数量が１〜２である場合の折れ線部を示す図である。（Ｃ）は、曲がり角数の平均数量が他の３〜５である場合の折れ線部を示す図である。（Ｄ）は、曲がり角数の平均数量が６以上である場合の折れ線部を示す図である。
【図１０】ナビゲーション装置の端末表示部に表示されるルート比較画面を模式的に示す図である。
【図１１】ナビゲーション装置の端末表示部に表示される編集ルート画面を模式的に示す図である。
【図１２】編集ルート画面の編集ルート表示部に表示される簡易ルートの一例を示す図である。
【図１３】ルートを表示する処理に関するフローチャートである。
【図１４】ルート編集処理に関するフローチャートである。
【図１５】本実施の形態におけるナビゲーションシステムの概略構成を示すブロック図である。
【図１６】端末装置の概略構成を示すブロック図である。
【図１７】端末装置の処理部の概略構成を示すブロック図である。
【図１８】サーバ装置の概略構成を示すブロック図である。
【図１９】サーバ装置のＣＰＵの概略構成を示すブロック図である。
【図２０】ルートの表示処理を示すフローチャートである。
【図２１】ルート編集処理を示すフローチャートである。
【図２２】他の実施の形態における簡易ルートのルート区分線を示す図であり、（Ａ）は、曲がり角がない場合のルート区分線を示す図である。（Ｂ）は、曲がり角数の平均数量が１〜２である場合のルート区分線を示す図である。（Ｃ）は、曲がり角数の平均数量が他の３〜５である場合のルート区分線を示す図である。（Ｄ）は、曲がり角数の平均数量が６以上である場合のルート区分線を示す図である。
【図２３】さらに他の実施の形態における簡易ルートを模式的に示す図である。
【図２４】さらに他の実施の形態における簡易ルート表示画面の例を模式的に示す図である。
【符号の説明】
【０２０５】
１３        道路種類情報
１４        道路幅情報
１５        車線情報
２０        ノード情報
３１        簡易移動経路としての簡易ルート
３２        経路区分線としてのルート区分線
３６        折れ線部
４１        移動経路線としての距離表示線
１００      案内報知装置、移動経路設定装置、および案内誘導装置としてのナビゲーション装置。
１３０      入力手段としての端末入力部
１４０      表示手段としての端末表示部
１８０      案内報知装置、移動経路設定装置、および案内誘導装置としても機能する演算手段をしての処理部
１８１      現在位置認識手段
１８３,５５３      道路経路手段としても機能するルート処理手段
１８４,５５４      道路状態情報認識手段、およびノード認識手段としても機能する道路状態認識手段
１８５、５５５      曲がり角数認識手段としても機能するルート分割手段
１８７      表示制御手段
２００      案内報知システムとしてのナビゲーションシステム。
３００      ネットワーク
４００      案内報知装置および案内誘導装置としても機能する端末装置
５００      サーバ装置
Ｎ      結節点としてのノード
Ｐ      移動難易度情報としての走行難易度情報
【図１】
2006184259.tif 000003
【図２】
2006184259.tif 000004
【図３】
2006184259.tif 000005
【図４】
2006184259.tif 000006
【図５】
2006184259.tif 000007
【図６】
2006184259.tif 000008
【図７】
2006184259.tif 000009
【図８】
2006184259.tif 000010
【図９】
2006184259.tif 000011
【図１０】
2006184259.tif 000012
【図１１】
2006184259.tif 000013
【図１２】
2006184259.tif 000014
【図１３】
2006184259.tif 000015
【図１４】
2006184259.tif 000016
【図１５】
2006184259.tif 000017
【図１６】
2006184259.tif 000018
【図１７】
2006184259.tif 000019
【図１８】
2006184259.tif 000020
【図１９】
2006184259.tif 000021
【図２０】
2006184259.tif 000022
【図２１】
2006184259.tif 000023
【図２２】
2006184259.tif 000024
【図２３】
2006184259.tif 000025
【図２４】
2006184259.tif 000026