(57)【要約】【課題】道路地図の簡略化表示において、ルート上の重要な交差点は残し、それ以外の情報は簡略化して表すことにより、携帯電話など小さい画面でも表示可能な道路地図簡略化方法を提供する。【解決手段】道路地図情報からスタート地点からゴール地点に至るルートを算出し、前記ルート間にある交差点を予め設定された基準に基づいて表示・非表示処理の選択処理を行い、スタート地点の交差点と、途中の表示する交差点と、ゴール地点の交差点とを、接続道路数と進行方向とランドマークとから交差点の形状を算出したのち、交差点間の区間を省略したデフォルメ化道路データを作成して表示する。【選択図】    図１
2004258352.tif 000002
【特許請求の範囲】
【請求項１】
道路地図情報に基づいてスタート地点からゴール地点に至るルートを算出し、前記ルート間にある交差点を予め設定された基準に基づいて表示・非表示処理の選択処理をなし、これを前記ルート上に展開して縮小処理をなしてデフォルメ処理を行い携帯端末画面へデフォルメ化された道路地図の表示を可能としたことを特徴とする道路地図デフォルメ化方法。
【請求項２】
スタート地点とゴール地点と途中の交差点とからなる表示するルートの各交差点間の区間を、予め設定する縮尺率で縮小して表示することを特徴とする請求項１記載の道路地図デフォルメ化方法。
【請求項３】
選択する交差点は、交差点に接続する道路数と進行方向とランドマークのうち少なくとも一つを交差点情報として、交差点の形状が判別できるように表示することを特徴とする請求項１記載の道路地図デフォルメ化方法。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は道路地図を簡略化して表示するための方法に係り、特に携帯電話など小さな画面上でも表示することが可能な道路地図表示方法に関する。
【０００２】
【従来の技術】
道路地図の表示方法において、既存の道路情報をもとに、そのままでは複雑な道路地図から細い道路の省略表示や建物等の省略表示を行って、目的に見合った必要最小限のデータのみを表示した、いわゆるデフォルメ化（簡略化）した表示方法があり、自動車等に搭載するカーナビゲーションシステムに多く利用されている。
【０００３】
また、このような簡略化表示方法として、特許文献１では道路地図の車両内の表示装置で表示されるデフォルメ地図に関し、これまで表示が過度に煩雑になったり、または簡素化されたデフォルメ地図に対して、利用者の要求する適切な地図表示を制御できるようにしたものである。一方、インターネット上でも各種の地理情報サービスが急速に増え、デフォルメ化を利用した地図情報を提供している。
【０００４】
【特許文献１】
特開平１０−１７７３３８号公報
【０００５】
【発明が解決しようとする課題】
しかしながら、このような簡略化された地図は、携帯電話やＰＤＡ等の比較的小さい画面で表示させるにはまだ情報量が多く、表示させようとすると端末側の判断不可の場合が多い。また、簡略化された地図の情報量と携帯電話が読み込み可能な情報量とを比較すると、データサイズも大きく、データの通信速度に時間がかかり、送受信における通信料が大きいものとなってしまう。よって、これらの端末では表示できる画面の大きさに制限があるという問題がある。
【０００６】
また、表示データは必ずしも利用者の目的に即したものではなく、利用者が求める必要な情報のみならず、まだまだ余計な情報量が多い場合がある。よって、利用者は表示情報を判断しにくく混乱を招いているのが現状である。
そこで、本発明の目的は上記従来の問題点に着目し、携帯電話やＰＤＡなどの、小さな画面上でも表示可能な道路地図を提供するものである。
【０００７】
【課題を解決するための手段】
上記目的を達成にするために本発明に係る道路地図デフォルメ化方法は、道路地図情報に基づいてスタート地点からゴール地点に至るルートを算出し、前記ルート間にある交差点を予め設定された基準に基づいて表示・非表示処理の選択処理をなし、これを前記ルート上に展開して縮小処理をなしてデフォルメ処理を行い携帯端末画面へデフォルメ化された道路地図の表示を可能としたことを特徴とする構成としている。
【０００８】
また、スタート地点とゴール地点と途中の交差点とからなる表示するルートの各交差点間の区間を、予め設定する縮尺率で縮小して表示することを特徴とする構成としている。
【０００９】
また、選択する交差点は、交差点に接続する道路数と進行方向とランドマークのうち少なくとも一つを交差点情報として、交差点の形状が判別できるように表示することを特徴とする構成としている。
【００１０】
なお、本発明は、データ通信網を利用して、ユーザ端末からスタート地点及びゴール地点の位置情報を処理センタに出力し、これを入力したセンタ側では道路地図情報データを基にスタート地点からゴール地点に至るルートを算出し、前記ルート間にある交差点を予め設定された基準に基づいて表示・非表示処理の選択処理をなし、これを前記ルート上に展開して道路区間距離の縮小処理をなすデフォルメ処理された表示データとして前記ユーザ端末に出力するようなシステム構成とすることも可能である。
【００１１】
また、道路地図情報データを基に入力されたスタート地点からゴール地点に至るルートを算出し、前記ルート間にある交差点を予め設定された基準に基づいて表示・非表示処理の選択処理をなし、これを前記ルート上に展開して道路区間の部分的縮小処理をなしてデフォルメ処理された表示データとして前記ユーザ端末に出力するようにしたデフォルメ地図供給システムとすることもできる。
前記デフォルメ処理された表示データはユーザ端末の表示画面サイズに応じて縮小処理して出力することも可能である。
【００１２】
【発明の実施の形態】
以下に、本発明に係る道路地図デフォルメ化方法の実施形態を図面に基づき詳細に説明する。
実施形態に係る道路地図を省略・縮小するデフォルメ化地図の処理は、スタート地点およびゴール地点の緯度、経度等によって与えられる位置情報をもとに、計算用道路データで検索を行い最適ルートが算出される。この最適ルート情報のスタート地点と、途中の交差点と、ゴール地点とを、道路点データ、道路区間データ、ランドマーク情報に基づき各交差点の接続道路数、交差点ランドマーク情報を算出し、さらに道路区間の部分的縮小処理を行い、デフォルメ化道路地図を作成し表示する。
【００１３】
図１は実施形態に係る道路地図デフォルメ化方法の概略を示すフローチャートある。まず、ユーザは携帯端末（ユーザ端末）などの画面上でスタート地点とゴール地点を指定する（Ｓ１０）。指定した位置情報を計算用道路データ（道路地図情報データ）にリードさせて（Ｓ１２）、最適ルート算出機能において処理を行い、最適ルートを導き出す（Ｓ１４）。最適ルートの検出後、最適ルート情報を出力して（Ｓ１６）、デジタル道路地図（道路点データ）（Ｓ１８）とデジタル道路地図（道路区間データ）（Ｓ２０）とランドマーク情報データ（Ｓ２２）の道路情報に基づき、後述のデフォルメ処理を行う（Ｓ２４）。デフォルメ処理後デフォルメ道路データの書き出しを行い（Ｓ２６）、図示しない端末の画面上にデフォルメ化した道路の表示を行う（Ｓ２８）構成としている。ここで、実施形態では、Ｓ１０およびＳ２８は携帯電話などの端末上で操作を行い、Ｓ１２からＳ２６までの処理は、データ通信網を利用してサーバ上（処理センタ）で行われるものである。なお、最適ルートの算出は既成の方法により算出するものとする。
【００１４】
図２に実施形態に係る最適ルートの道路概略図を示す。図２はスタート地点１０の交差点からゴール地点１４の交差点までのルートを表している。この線上の○印は交差点１２を表し、また三角印は道路の折れ曲がりであるノード点１６を表している。点と点を結ぶ直線は道路区間を示している。交差点１２を中心にした円内は後述の切り出し道路情報１８を示すものである。この円内は交差点に接続する道路情報や、ランドマークで交差点の形状をそのまま表示するもので、地図上重要な情報を示す。この円と線との交点は交差点接続ポイント２０を示すものである。また、この円内のスタート地点側の交差点接続ポイントと交差点１２を結ぶ直線、すなわち交差点１２に入る方向をイン２２と呼び、交差点とゴール側の交差点接続ポイントを結ぶ直線すなわち交差点から出る方向をアウト２４としている。
【００１５】
図１に示す全体フローチャート中のデジタル道路地図の道路点データとデジタル道路地図の道路区間データとランドマーク情報はデータベース化されており、道路の表し方としては、交差点などの点および道路区間を順次辿っていくことにより、ルートを表示するものである。点及び区間データはそれぞれ後述の項目から構成されているものである。
【００１６】
図３に道路データに登録された項目データの内容を示す。道路点データはネットワーク情報の重要な点を表し、図３．１に示す項目からなる。すなわち、都道府県コード、点ｉＤ、点種別、接続道路数、区間ｉＤ−ｎ、点位置−緯度、点位置−経度から構成されている。点種別は例えば、道路地図上の交差点、行き止まり、区間変更点、属性変化点などを表すものである。また、この道路点に接続して表示可能な接続道路数ｎは最大で８とする。このことから交差点の接続道路数に応じて区間ｉＤの数は決まってくる。
【００１７】
道路区間データは点ｉＤと点ｉＤ間を結ぶ区間データ、および道路地図上の道路の折れ曲がりで区間中に表示される点を表すノード点データからなる。
まず区間データは図３．２に示す項目からなる。すなわち、都道府県コード、区間ｉＤ、区間種別、区間長、幅員区分コード、ピーク時速度、点ｉＤ１、点ｉＤ２、ノード点数から構成されている。区間種別は例えば、道路地図上の一般国道、主要地方道、一般都道府県道、指定市の一般市道、その他の道路などを表すものである。また、点ｉＤ１および点ｉＤ２は当該区間の端点を表すものである。
【００１８】
ノード点データは図３．３に示す項目からなる。すなわち、都道府県コード、点ｉＤ、区間ｉＤ、ノード点ＮＯ、ノード点−緯度、ノード点−経度から構成されている。このうち、ノード点ＮＯは点ｉＤ１側から１から順番に始まるものである。
【００１９】
ランドマーク情報は図３．４に示す項目から構成されている。すなわち、都道府県コード、点ｉＤ、種別、名称、表示優先順位、緯度、経度から構成されている。ここで、点ｉＤは交差点を表すものであり、ランドマークは交差点の周囲において目印となるものである。また、名称は文字で、例えば漢字等で表示されるものである。表示優先順位は１から連番で、数値が小さいほど優先度が高くなるものである。
【００２０】
図４に最適ルート情報を示す項目データの内容を示す。これは図１において最適ルートを前述の道路データで処理して表した最適ルート情報である。すなわち、都道府県コード、スタート地点ｉＤ、区間数、区間ｉＤ−１、区間ｉＤ−２から区間ｉＤ−ｎ、ゴール地点ｉＤから構成されている。ここで区間数は入力するスタートおよびゴール情報によって決まってくる変数である。これによりスタート地点からゴール地点までを点および線で表すことができる。
【００２１】
図５は、デフォルメ化処理の手順を示すフローチャートである。デフォルメ処理を行う前に、スタートからゴール地点間の最適ルートは、あらかじめデータベースを用いた最適ルート情報の処理で求まっているものとする。
【００２２】
デフォルメ処理は大きく分けてスタート地点と、スタートおよびゴール地点の途中の交差点と、ゴール地点とでそれぞれ後述の道路区間の切り出し処理を行っている。まずスタートおよびゴール地点の交差点についてはルート上必ず表示するものである。よって、各交差点に接続する道路の切り出し処理を行い、各交差点の接続道路数およびランドマーク情報を求めて保存する。
【００２３】
一方、前述の途中の交差点については、地図上で目印となる交差点の重要度に応じて表示／非表示の判定を行い、表示する場合は交差点の接続道路数およびランドマーク情報を求めて保存する。最後に保存した各交差点間の道路区間の縮小処理を行っている。
【００２４】
図５において、デフォルメ化処理の開始は、スタート地点の交差点の位置から一定の半径内に含まれるその交差点に接続する道路区間について、切り出す処理（後述）を行う（Ｓ３０）。得られた道路区間の切り出し処理を行った交差点情報をアプリケーション作業領域へ保存する（Ｓ３２）。
【００２５】
次に、スタート地点およびゴール地点を除いた抽出交差点についての処理を行う  （Ｓ３４）。まず、地図上で目印となる交差点の重要度に応じて後述の交差点の表示／非表示の判定処理を行う（Ｓ３６）。次に交差点の表示／非表示の判定処理に基づいて、表示する、しないの判定を行う（Ｓ３８）。前述の判定において表示しない場合にはＳ３４に戻って次の抽出交差点について同様の処理を行う。Ｓ３８の処理において交差点を表示すると判定した場合、この交差点に接続する道路の道路区間の切り出し処理を行う（Ｓ４０）。道路区間の切り出し処理をした後、アプリケーション作業領域へ保存する（Ｓ４２）。ここでＳ３４の一連の処理は最適ルート情報で抽出した途中の交差点数の分だけ繰り返し処理を行う。
【００２６】
ついで、ゴール地点の道路区間の切り出し処理を行う（Ｓ４４）。得られた交差点の切り出し情報をアプリケーション作業領域へ保存する（Ｓ４６）。最後に、得られたスタート地点からゴール地点までの交差点情報に基づき、各交差点間の道路区間縮小処理を行う（Ｓ４８）。
【００２７】
図６に示すフローチャートを用いてＳ３０、Ｓ４０、Ｓ４４で行っている道路区間の切り出し処理について詳細に説明する。この処理は、交差点の位置から一定の半径内に含まれる、交差点に接続する道路区間、交差点付近のランドマーク情報を抽出するものである。なお、この半径は表示する画面に応じて変化するものである。
【００２８】
処理開始は交差点を示す点ｉＤをキーに道路点データを読み取る（Ｓ６０）。これにより、交差点に接続する道路数と、点位置の経度／緯度とノード点ＮＯを求める（Ｓ６２）。読み取った接続道路数までの区間ｉＤ−１からｎのそれぞれについて、接続道路数までの区間ｉＤをキーに、道路区間データ・区間データを読み取り（Ｓ６４）、これによりノード点数を求める。区間ｉＤとノード点ＮＯをキーに道路区間データ・ノード点データを全件読み取る（Ｓ６６）。次に、道路点データの点位置および道路区間データ・ノード点データで生成される線分と、点ｉＤの位置から一定の半径の円と重なるかの判定処理を行う（Ｓ６８）。これは、交差点から一定範囲の円とこの円よりも道路区間が長い場合、または短い場合を判定するものである。前述Ｓ６８の処理で円と重なる場合、交点の切り出し道路情報を求める（Ｓ７０）。一方、前述の処理Ｓ６８で線分と円が重ならない場合、点ｉＤの位置から一定の半径の円内に位置するノード点の切り出し道路情報を求める（Ｓ７２）。このＳ６６からＳ７２までの処理はノード点数繰り返し行うものとする。つぎに、切り出した道路情報の道路点データを交差点情報として書き込む（Ｓ７４）。以上の処理は当該交差点に接続する道路数分を繰り返し行うものとする。
【００２９】
また、図６では図示していないが、点ｉＤの位置から一定の半径の円内に位置するランドマーク情報を抽出する。なお、ランドマークが複数存在する場合には、一定のルール（パラメータファイルで指定）で優先順位を設定する。
【００３０】
図７にアプリケーション作業領域におけるデータ項目の内容を示す。これは図６で行った道路区間の切り出し処理で求めたデータ結果を表すものである。つまり、交差点に接続する、ある一定半径内の道路情報を表すものである。切り出し道路情報は道路点データとノード点データで構成されている。
【００３１】
図７．１に道路点データを表す項目の内容を示す。交差点周囲の接続道路区間を、別途指定された半径で切り出した情報である。道路点データは次の項目からなる。すなわち、都道府県コード、点ｉＤ、表示優先順位、接続道路数、区間ｉＤ−ｎ、区間ｉＤ−ｎの端点の緯度、区間ｉＤ−ｎの端点の経度、（ｎは道路接続数を表し範囲は１から最大８まで）から構成されている。ここで表示優先順位は０の場合は必須で、１から始まり、数値が小さいほど表示する優先度が高くなるものである。この表示優先順位は任意で設定されるものである。
【００３２】
図７．２にノード点データを表す項目の内容を示す。区間ｉＤ毎のノード点情報を表すものであり、レコードの並びは点ｉＤ側を先頭、端点を最終とするものである。ノード点データは次の項目からなる。すなわち、都道府県コード、点ｉＤ、区間ｉＤ、ノード点ＮＯ、ノード点−緯度、ノード点−経度から構成されている。ここでノード点ＮＯは１から始まり点ｉＤ１側から連続している。
【００３３】
図７．３に交差点接続ポイント情報の項目の内容を示す。交差点接続ポイント情報は残すべき交差点に接続する最適ルートの道路区間の切り出し端点の位置情報である。また、レコードの並びはスタート地点を先頭とし、ゴール地点を最終とするものであり、次の項目からなる。すなわち、都道府県コード、点ｉＤ、区間ｉＤ、インの接続ポイントの緯度、インの接続ポイントの経度、アウトの接続ポイントの緯度、アウトの接続ポイントの経度から構成されている。なお、スタート地点およびゴール地点の緯度および経度は０で表示している。
【００３４】
図７．４に交差点ランドマーク情報の項目の内容を示す。交差点ランドマーク情報は残すべき交差点の周囲に存在するランドマークの情報を表すものである。交差点ランドマーク情報は次の項目からなる。すなわち、都道府県コード、点ｉＤ、種別、名称、表示優先順位、緯度、経度から構成されている。ここで名称は文字で、例えば漢字等で表示されるものである。表示優先順位は、０の場合必須事項であり、１から連番で数値が小さいほど表示する優先度が高くなるものである。
【００３５】
図８に、図５におけるＳ３６の処理である、交差点の表示／非表示の判定処理について詳細に説明する。この処理はスタート地点とゴール地点の間にある交差点を、道案内の目印となる重要な交差点として表示する、しないの判定を行うものである。処理開始は交差点の点ｉＤをキーに、道路点データを読む（Ｓ１００）。つぎに、道路点データの構成要素である点種別が交差点と一致するかの判別を行い  （Ｓ１０２）、点種別が交差点と一致しない場合、その点種別を表示する（Ｓ１０４）。ついで、交差点を直進する／しないを判定し（Ｓ１０６）、直進する場合は表示優先順位を１とする（Ｓ１０８）。Ｓ１０６の判定で交差点を直進しない場合は表示優先順位を０とする（Ｓ１１０）。
【００３６】
一方、Ｓ１０２における点種別と交差点の判定において、点種別が交差点と一致する場合は、接続道路数がパラメータで指定された交差点数以上であるかの判定を行う（Ｓ１１２）。接続道路数が指定交差点数以上の場合、その交差点は表示とされ、Ｓ１０４以下の処理を行う。Ｓ１１２における接続道路数がパラメータで指定された交差点数より少ない場合は、イン区間ｉＤおよびアウト区間ｉＤをキーに道路区間データをリードする（Ｓ１１４）。
【００３７】
つぎに、イン区間ｉＤの幅員とアウト区間ｉＤの幅員を比較する  （Ｓ１１６）。インとアウトの区間幅員が異なる場合は交差点の表示とし、Ｓ１０４以下前述の処理を行う。一方、イン区間ｉＤの幅員とアウト区間ｉＤの幅員が同じである場合、道路点データの区間ｉＤ−１からｎ（ｎ＝接続道路数）（Ｓ１１８）までをキーに道路区間データすべてを読み取る（Ｓ１２４）。ここで、イン区間ｉＤおよびアウト区間ｉＤと一致するレコードは対象外として表示しない（Ｓ１２０）、（Ｓ１２２）。
【００３８】
イン区間ｉＤの幅員と区間ｉＤ−ｉの幅員を比較する（Ｓ１２６）。イン区間ｉＤの幅員が小さい場合は交差点の表示とし、Ｓ１０４以下前述の処理を行う。一方、Ｓ１２６の判定でイン区間ｉＤの幅員が大きい場合は、後述の交差点における直進判定の処理を行う（Ｓ１２８）。つぎにアウト区間ｉＤの進行方向と区間ｉＤ（ｎ）の進行方向を比較する  （Ｓ１３０）。アウト区間ｉＤの進行方向の角度が大きい場合、交差点は表示とし、Ｓ１０４以下前述の処理を行う。一方、Ｓ１３０の処理でアウト区間ｉＤの進行方向の角度が小さい場合、交差点は非表示として（Ｓ１３２）、表示優先順位は９とする（Ｓ１３４）。なお、Ｓ１１８以下Ｓ１３０の処理は当該交差点の接続道路数分を繰り返し行うものとする。
【００３９】
図９に前述のＳ１２８で行った交差点における直進判定について、フローチャートを用いて詳細に説明する。点ｉＤをキーに道路点データから当該レコードを読み取る（Ｓ１５０）。つぎにイン区間ｉＤおよびアウト区間ｉＤをキーに道路区間データを読み取る（Ｓ１５２）。
【００４０】
ここで、図１０を用いてイン区間ｉＤおよびアウト区間ｉＤを読み取った道路区間の点ｉＤにおける進行方向を説明する。点ｉＤにおける進行方向の判定基準は、イン区間ｉＤの最後のノード点ｎと、点ｉＤを結んだ直線をａとして、点ｉＤとアウト区間ｉＤの最初のノード点１を結んだ直線をｂとする。
【００４１】
図９において、前述の直線ａおよび直線ｂからなる角度を求める（Ｓ１５４）。この算出角度とＰ１°およびＰ２°（パラメータファイルから指定された角度）と比較する（Ｓ１５６）。この角度が一定の範囲内の時、交差点を直進とする（Ｓ１５８）。一方、この角度が一定の範囲を超える場合は交差点を直進としない（Ｓ１６０）。
【００４２】
次に図１１のフローチャートを用いて前述Ｓ４８における、道路区間縮小処理について詳細に説明する。
アプリケーション作業領域の交差点接続ポイント情報の配列を見ながら以下の処理を行い、各アプリケーション作業領域へセットする。この処理はデフォルメ処理において抽出された交差点の数を繰り返し行う。まず、以下のように、縮小交差点接続ポイント情報へセットする。すなわち、ゴール地点の接続ポイントとそのひとつ前の交差点のアウトの接続ポイント間を直線で結び、ゴール地点側の接続ポイントの位置を、その直線上を一定の割合（Ｚ）で一つ前の交差点の方へシフトする（Ｓ１７０）。なお、Ｚはパラメータファイルから指定された縮尺率である。これをスタート地点まで繰り返す。
【００４３】
ついで、交差点ランドマーク情報の座標値（緯度／経度）を、縮小交差点接続ポイント情報の場合と同じだけシフトして縮小ランドマーク情報へセットする（Ｓ１７２）。さらに各交差点に接続する道路について、下記の作業領域へセットする。すなわち、切り出し道路情報の道路点データの緯度／経度の値を、縮小交差点接続ポイントの場合と同じ値だけシフトして、縮小道路情報の道路点データにセットする（Ｓ１７４）。次に切り出し道路情報のノード点データの緯度／経度の値を、縮小交差点接続ポイント情報の場合と同じだけシフトして、縮小道路情報のノード点データにセットする（Ｓ１７６）。Ｓ１７４とＳ１７６は交差点に接続している道路数である、ノード点の数だけ繰り返し行うものとする。
【００４４】
なお、道路区間は指定された縮尺率で縮小して表示する。ただし、一律に縮小するのではなく、特に距離が長い道路区間については別途指定された縮尺率で縮小して表示する。特に距離が長い区間とは、全道路区間の長さの合計が指定された割合以上の長さの区間とする。また、ユーザ端末の縮尺道路には文字表示で道路情報を添付してもよい。前記文字表示は、例えば、距離または時間で表示するものとする。
【００４５】
図１２に実施形態に係るルートの表示例を示す。交差点周囲は交差点の中心から指定された半径の範囲までの道路区間を切り出して表示するものとし、交差点の形状が判別できるようにする。また、その範囲内のランドマークを同様に切り出して配置する。図１２のＡは基準と成る地図を示し、Ｂは交差点および道路間隔を省略しデフォルメ化した地図を示す。始点（Ｓ）および終点（Ｅ）を最寄の交差点としてデータ入力する。最適ルートに基づき、基準となる地図（Ａ）が表示される。ここで矢印は進行方向とする。これをデフォルメ化された地図で表すとＢのようになる。ここで主ルートに交差して主ルートよりも道幅の細い道路は削除されるが太い道路は省略せずに表示される。また、交差点間の区間は部分的に縮小表示される。
【００４６】
なお、本発明は、データ通信網を利用して、ユーザ端末からスタート地点及びゴール地点の位置情報を処理センタに出力し、これを入力したセンタ側では道路地図情報データを基にスタート地点からゴール地点に至るルートを算出し、前記ルート間にある交差点を予め設定された基準に基づいて表示・非表示処理の選択処理をなし、これを前記ルート上に展開して道路区間距離の縮小処理をなすデフォルメ処理された表示データとして前記ユーザ端末に出力するようなシステム構成とすることも可能である。
【００４７】
また、道路地図情報データを基に入力されたスタート地点からゴール地点に至るルートを算出し、前記ルート間にある交差点を予め設定された基準に基づいて表示・非表示処理の選択処理をなし、これを前記ルート上に展開して道路区間の部分的縮小処理をなしてデフォルメ処理された表示データとして前記ユーザ端末に出力するようにしたデフォルメ地図供給システムとすることもできる。
前記デフォルメ処理された表示データはユーザ端末の表示画面サイズに応じて縮小処理して出力することも可能である。
【００４８】
【発明の効果】
以上説明したように本発明によれば、道路地図情報に基づいてスタート地点からゴール地点に至るルートを算出し、前記ルート間にある交差点を予め設定された基準に基づいて表示・非表示処理の選択処理をなし、これを前記ルート上に展開して縮小処理をなしてデフォルメ処理を行い携帯端末画面へデフォルメ化された道路地図の表示を可能としたことを特徴とする構成とした。これにより、道路案内に必要な最小限の情報で地図表示することができ、携帯電話やＰＤＡなどの小さな画面上で表示することが可能となる。また、デフォルメ地図の表示において、地図上の目印となる重要な交差点は形状をそのまま表示して、交差点間の区間を省略表示するので、必要最小限の道路情報を表示することができる。
【図面の簡単な説明】
【図１】実施形態に係る全体構成を示すブロック図である。
【図２】最適ルートを示す概略図である。
【図３】道路データを構成する項目データを示す図である。
【図４】最適ルート情報を構成するデータ項目を示す図である。
【図５】デフォルメ処理を示すフローチャートである。
【図６】道路区間の切り出し処理を示すフローチャートである。
【図７】アプリケーション作業領域におけるデータ項目を示す図である。
【図８】交差点の表示／非表示の判定処理を示すフローチャートである。
【図９】交差点における直進判定を示すフローチャートである。
【図１０】点ｉＤにおける進行方向を示す図である。
【図１１】道路区間縮小処理を示すフローチャートである。
【図１２】実施形態に係るルートの表示例を示す図である。
【符号の説明】
１０………スタート地点、１２………交差点、１４………ゴール地点、１６………ノード点、１８………切り出し道路情報、２０………交差点接続ポイント、２２………イン、２４………アウト。
【図１】
2004258352.tif 000003
【図２】
2004258352.tif 000004
【図３】
2004258352.tif 000005
【図４】
2004258352.tif 000006
【図５】
2004258352.tif 000007
【図６】
2004258352.tif 000008
【図７】
2004258352.tif 000009
【図８】
2004258352.tif 000010
【図９】
2004258352.tif 000011
【図１０】
2004258352.tif 000012
【図１１】
2004258352.tif 000013
【図１２】
2004258352.tif 000014