(57)【要約】【課題】地図を適切に作成できる技術を提供する。【解決手段】地図生成装置は、分岐地点を介して複数の方向へ進行可能な線状の地物に対応して、前記地物の属性に関する情報を有するネットワークデータを記憶する記憶部と、前記ネットワークデータに基づき、特定の前記属性に対応した前記地物の形状を特定の形状へ簡略化した形状の形状情報として生成し、前記形状情報を有する地図を生成する制御部とを備える。図２０において地図作成装置はノードＮ２００、ノードＮ１０、ノードＮ５を端点としてリンクＬ２００、リンクＬ１１０およびリンクＬ２２０で構成される特徴形状を生成する。【選択図】図２０
2018031947.tif 000002
【特許請求の範囲】
【請求項１】
分岐地点を介して複数の方向へ進行可能な線状の地物に対応して、前記地物の属性に関する情報を有するネットワークデータを記憶する記憶部と、
前記ネットワークデータに基づき、特定の属性に対応した前記地物の形状を特定の形状へ簡略化した形状の形状情報として生成し、前記形状情報を有する地図を生成する制御部と
を備える地図生成装置。
【請求項２】
前記特定の形状は簡略化された閉図形である請求項１に記載の地図生成装置。
【請求項３】
前記制御部は、第一の属性に対応した地物が前記簡略化された閉図形を構成しない場合、前記第一の属性及び第二の属性に対応した地物を用いて前記簡略化された閉図形を構成する、請求項２に記載の地図生成装置。
【請求項４】
前記ネットワークデータは、前記地物の所定の地点から他の地点までの経路の探索を行うことを可能とする情報を有し、
前記制御部は、前記第一の属性に対応した地物が前記簡略化された閉図形を構成しない場合、前記ネットワークデータに基づき探索した経路に基づく前記第二の属性に対応した地物も用いて前記簡略化された閉図形を構成する、請求項３に記載の地図生成装置。
【請求項５】
前記制御部は、簡略化される前の閉図形を簡略化することにより前記簡略化された閉図形の前記形状情報を生成する、請求項１から請求項４に記載の地図生成装置。
【請求項６】
前記地物は道路、路線または河川を含む請求項１から請求項５のいずれか１項に記載の地図生成装置。
【請求項７】
前記ネットワークデータは、経路探索において優先的に探索される指標であるネットワークレベルの情報を有し、
前記属性は、前記ネットワークレベルの情報を含む請求項１から請求項６のいずれか１項に記載の地図生成装置。
【請求項８】
前記属性は、人または車両の通行量の情報を含む請求項１から請求項７のいずれか１項に記載の地図作成装置。
【請求項９】
前記属性は、歩道の情報を含む請求項１から８のいずれか１項に記載の地図作成装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、地図の作成装置に関するものである。
【背景技術】
【０００２】
カーナビ、歩行者ナビ、観光マップなどでは、一般的に、道路などの形状が簡略化されている視認性の高い略地図が表示される。
従来より、略地図の作成方法としては、道路の直線化や方向量子化を実現することで道路を変形する方法のほか、地図の中から特徴部分を抽出し、その近似図形を用いて簡略化する方法（例えば、特許文献１）が開示されている。
【０００３】
特許文献１に開示されている技術を具体的に説明する。
【０００４】
特許文献１には、地図から閉図形を特徴パーツとして抽出し、特徴パーツに最も近い幾何図形を近似図形として決定し、複数の特徴パーツ間の相関的な特徴や類似性を考慮して特徴パーツを移動し、変形することで地図の大局的な特徴を保つ略地図作成方法が開示されている。
【先行技術文献】
【特許文献】
【０００５】
【特許文献１】特開２０１０−１２８０８４号公報
【発明の概要】
【発明が解決しようとする課題】
【０００６】
本発明は、地図を適切に作成する技術を提供することを課題とする。
【課題を解決するための手段】
【０００７】
本発明の一実施態様として、分岐地点を介して複数の方向へ進行可能な線状の地物に対応して、前記地物の属性に関する情報を有するネットワークデータを記憶する記憶部と、前記ネットワークデータに基づき、特定の属性に対応した前記地物の形状を特定の形状へ簡略化した形状の形状情報として生成し、前記形状情報を有する地図を生成する制御部とを備える略地図作成装置を提供する。
【０００８】
なお、上述した特徴は、本発明の特徴のすべてを列挙したものではなく、これらを要部とする構成（または方法）もまた発明となり得る。
【図面の簡単な説明】
【０００９】
【図１】本発明の一実施形態実施形態としての地図作成装置の概略構成を示す説明図である。
【図２】記憶部に格納されたデータベースの内容を説明する図である。
【図３】地図作成装置の全体処理に対応するフローチャートである。
【図４】簡略領域設定処理に対応するフローチャートである。
【図５】経路セグメント抽出処理に対応するフローチャートである。
【図６】特徴形状分類処理に対応するフローチャートである。
【図７】簡略化処理に対応するフローチャートである。
【図８】セグメントＳＧ間探索処理に対応するフローチャートである。
【図９】直線化処理の例を説明した図である。
【図１０】方向量子化の例を説明した図である。
【図１１】長さ保存の例を説明した図である。
【図１２】三角形のサンプル図形の例を説明した図である。
【図１３】経路セグメント抽出処理を説明するための図である。
【図１４】経路セグメント抽出処理を説明するための図である。
【図１５】簡略化領域Ｍ１について、閉図形を構成する例を示す図である。
【図１６】簡略化領域Ｍ２について、閉図形を構成しない例を示す図である。
【図１７】セグメントＳＧ間探索処理を説明する図である。
【図１８】セグメントＳＧ間探索処理の結果を一覧表示する図である。
【図１９】特徴形状の簡略化段階１を説明する図である。
【図２０】特徴形状の簡略化段階２を説明する図である。
【図２１】特徴形状の簡略化の段階を説明する図である。
【図２２】非特徴形状の簡略化手法を説明する図である。
【発明を実施するための形態】
【００１０】
以下、本発明を具体化した実施形態について説明する。
実施形態
図１に示すように、本実施形態は、サーバシステム１０００と、基地局ＢＳと、表示端末２００とを含んでいる。サーバシステム１０００は地図サーバ１００を少なくとも有している。地図サーバ１００と基地局ＢＳとは、インターネットＩＮＴを介して通信可能に接続されている。表示端末２００は、基地局ＢＳと無線通信することが可能であり、この結果、表示端末２００は、基地局ＢＳを介して、地図サーバ１００と通信を行うことができる。
【００１１】
表示端末２００は、現在地検出部２１１と、表示パネル２１２と、音声出力部２１３と、入力部２１４と、通信部２１５と、外部記憶装置２１６と、主制御部２１０とを備えている。本実施形態実施形態における表示端末２００は、携帯可能なスマートフォンである。
【００１２】
現在地検出部２１１は、ＧＰＳ（Global Positioning System／全地球測位システム）を構成する人工衛星から送信された電波を受信する装置である。表示パネル２１２は、液晶ディスプレイとこれを駆動する駆動回路とを備えている。音声出力部２１３は、音声を出力するためのスピーカや、これを駆動する回路等から構成される。入力部２１４は、表示パネル２１２に表示される方向入力キーやその他の操作キー等のキー群から構成される。
【００１３】
通信部２１５は、基地局ＢＳとの間でデータ通信を行うための回路である。通信部２１５は、基地局ＢＳを介して、地図サーバ１００にアクセスを行うことができる。ハードディスク、フラッシュメモリ、メモリカード等で構成される外部記憶装置２１６は、表示端末２００を動作させるための各種ソフトウェアやデータが格納されている。外部記憶装置２１６には、表示端末２００の利用者が任意に種々のデータを格納することが可能な構成としても良い。主制御部２１０は、表示端末２００の上述した各部２１１〜２１６を制御するためのコントローラである。主制御部２１０は、図示しないＣＰＵと、ＲＯＭやＲＡＭ等の内部記憶装置とを含んでいる。
【００１４】
地図サーバ１００は、通信部１０２と、記憶部１０４と、制御部１１０とを備えている。記憶部１０４には、地図データベース（ＤＢ）１０５と経路データベース（ＤＢ）１０６と施設データベース（ＤＢ）１０７と交通情報データベース（ＤＢ）１０８とを有している。交通情報データベースはインターネットＩＮＴを介して記憶した渋滞情報などが記憶されている。渋滞情報は、例えば交通量の情報として、経路データベース１０６のリンクＬＫのＮＷ属性情報に記憶される。通信部１０２は、インターネットINTと基地局ＢＳを介して表示端末２００と通信することができる。地図データベース１０５の詳細は後述する。
【００１５】
図２は記憶部１０４に記憶されたデータベースを概略的に示す図である。
地図データベース１０５には、地図画像を表すデータ（地図画像データ）がベクトルデータ形式で格納されている。なお、地図画像データは、ベクトルデータ形式に変えて、ビットマップ形式やＪＰＥＧデータ形式等のラスタデータ形式で格納されるものとしても良い。この地図画像データには、河川や池などの地形や建物、道路、歩行者用道路、鉄道の線路を表す路線、公園等の形状を表すデータが含まれている。
【００１６】
経路データベース１０６には、地図画像データが表す地図画像に対応した領域に存在する種々の経路のうち、車や歩行者が通行可能な経路に関する経路データが格納されている。この経路データは、経路の地表上における配置を示すネットワークデータと、ネットワークデータに関連付けられたＮＷ属性情報とを含んでいる。ネットワークデータには車両の経路を示す道路ネットワークデータと歩行者の経路を示す歩行者ネットワークデータとを含んでいる。ネットワークデータは、経路における要素点ＮＤ（以降、「ノード」とも呼ぶ。）を表すノードデータと、ノード間を結ぶ線分ＬＫ（以降、「リンク」とも呼ぶ。）を表すリンクデータを含む。ノードＮＤは、例えば、交差点、Ｔ字路、分岐点、始点、終点等を表している。リンクＬＫは、例えば、上述した車道や歩行者道等の経路を表している。ＮＷ属性情報は、ノードＮＤあるいはリンクＬＫに関連付けられており、その属性を表す情報である。ＮＷ属性情報は、図２に示すように、例えば、リンクＬＫの属性（例えば、交通量、道路名称、道路幅、車線数、制限速度、歩道の有無、開通時期、自転車専用レーンの有無、人の混雑度、ＮＷレベル）、ノードＮＤの属性（例えば、交差点の名称、リンク接続情報、位置座標等）を含むテキストデータＺ１１を含む。ＮＷレベルとは、道路ネットワークデータの内、経路探索において優先的に探索される指標であり、通常１〜５等の値で示される。１つのノードＮＤまたはリンクＬＫに関連付けられるＮＷ属性情報は、１つであっても良いし、複数であっても良い。なお、経路データベースは道路だけに限らず、分岐地点を介して複数の方向へ進行可能な線状の地物に対応して、その地物の属性に関する情報を有するネットワークデータであればよい。例えば、道路の他に、河川や路線などの分岐地点を介して複数の方向へ進行可能な線状の地物に関してネットワークデータが関連づいていてもよい。
【００１７】
施設データベース１０７には、施設の名称と位置とを含む施設情報を表す施設データが記憶される。施設データベース１０７には、施設の存在位置を示す施設ポイントＢＰと、施設ポイントＢＰを表す位置に存在する施設名称Ｚ２１等を含む。また、１つの施設ポイントＢＰに関連付けられる施設情報は、１つであっても良いし、複数であっても良い。
【００１８】
制御部１１０は、分岐地点を介して複数の方向へ進行可能な線状の地物に対応して、その地物の属性に関する情報を有するネットワークデータに基づき、特定の属性に対応した地物の形状を特定の形状へ簡略化した形状の形状情報として生成し、その形状情報を有する地図を生成するものであり、具体的には、領域設定部１１１と、経路セグメント抽出部１１２と、特徴形状分類部１１３と、簡略部１１４と、評価部１１５とを有している。なお、領域設定部１１１、経路セグメント抽出部１１２、特徴形状分類部１１３、簡略部１１４、評価部１１５および地図生成部１１６は、ＲＯＭ（Read Only Memory）に格納された制御プログラムを読み出して、ＲＡＭ（Random Access Memory）に展開して、ＣＰＵ（Central Processing Unit）によって実行される機能であり、その制御プログラムは、コンピュータ（ＣＰＵ）に、領域設定部１１１、経路セグメント抽出部１１２、特徴形状分類部１１３、簡略部１１４、評価部１１５および地図生成部１１６としての機能を実現させるためのプログラムである。
【００１９】
領域設定部１１１は記憶部１０４に記憶されている地図データの内、簡略化の対象となる地図範囲を設定する処理を実施する。本実施形態において、領域設定部１１１は、表示端末２００の表示画面に関する情報、ユーザの現在位置情報およびユーザが設定した縮尺情報を表示端末２００から受信し、ユーザの現在位置を中心とした簡略化する地図範囲を設定する。なお、縮尺情報はユーザが設定するものとしたが、領域設定部１１１は予め決められた縮尺や表示端末２００にて表示している縮尺を縮尺情報として採用しても良い。
【００２０】
経路セグメント抽出部１１２は、領域設定部１１１により設定された範囲に存在するネットワークデータを抽出し、所定角度でセグメント化を行う。本実施形態において、経路セグメント抽出部１１２は道路ネットワークデータの内、所定値以上のＮＷレベルを有する道路ネットワークデータを抽出する。セグメント化の処理とは、抽出した道路ネットワークデータの内、所定角度範囲内で接続するセグメントを１つのセグメントとして関連付けることを示す。本実施形態において所定角度範囲とは、リンク間の接続角度が１６０度から１８０度の範囲であり、道なりの道路が１つのセグメントとして設定される。なお、リンクのセグメント処理はＮＷ属性情報を用いて抽出されてもよい。例えば、経路セグメント抽出部１１２は、交通量、道路名称、道路幅、車線数、制限速度、歩道の有無、開通時期等に基づき道路ネットワークデータを抽出してもよい。
【００２１】
経路セグメント抽出部１１２は、注目セグメントと他のセグメントのＮＷ属性情報を参照し、注目セグメントのノードＮＤと同一のノードＮＤを有する他のセグメントを特定し、それらを組みあわせてとして記憶部１０４に記憶する処理を実施する。経路セグメント抽出部１１２は、この処理を繰り返し、抽出したセグメントの全てにおいて実施する。
【００２２】
特徴形状分類部１１３は、経路セグメント抽出部１１２によって記憶部１０４に組合せとして記憶されたセグメントが閉図形を含むか否かの判定を行い、閉図形を含むと判定された場合、閉図形を構成するセグメントを特徴形状に、閉図形を構成しないセグメントを非特徴形状にそれぞれ分類する。一方、特徴形状分類部１１３は、閉図形を含まないと判定された場合、セグメント間を経路探索し、探索した経路とセグメントとで閉図形を生成させる処理を実施する。閉図形が生成されると、特徴形状分類部１１３は、特徴形状と非特徴形状とを分類する。
【００２３】
特徴形状分類部１１３は、セグメント間の経路探索処理において、閉図形の面積が最大となるセグメント上の交差点を特定し、この交差点を端点とする経路探索をする。特徴形状分類部１１３は、ＮＷ属性情報を参照し、ＮＷレベルの高い道路を優先的に探索する。なお、特徴形状分類部１１３は、経路探索をすることで閉図形を生成したが、経路セグメント抽出部１１２のＮＷレベルの設定を３以上として、道路ネットワークデータを抽出する範囲を拡げてもよい。特徴分類部１１３は、セグメント間の経路探索処理において、交通量の多い経路や歩道を有する道路の経路など、属性情報に基づき道路ネットワークデータを抽出してもよい。
【００２４】
簡略部１１４は、特徴形状と非特徴形状とを段階的に簡略化し、それぞれを簡略化した段階毎に接合する。簡略部１１４は、特徴形状の簡略化として、特徴形状を予め準備した円、楕円、ｎ角形などの幾何学形状と比較し、閉図形に最も近い幾何学形状を特定し、特定した幾何学形状に向けて特徴形状を段階的に簡略化する定型変形手法と特徴形状の端点を固定して端点間の線分を直線化する線分直線化手法と分類される。
【００２５】
定型変形手法を用いる簡略化手法を説明する。簡略部１１４は、特徴形状から円、楕円、ｎ角形などの幾何学形状を特定する。簡略部１１４は、特定した幾何学形状からさらに詳細なサンプル形状を選択し、選択したサンプル形状に近似するように特定形状を段階的に簡略化する。簡略部１１４が選択した幾何学形状が例えば三角形の場合、簡略部１１４は、定型変形手法としては定型の幾何学形状として正三角形、直角二等辺三角形、二等辺三角形、直角三角形からいずれかの幾何学形状を選択して変形処理を行う。
【００２６】
図１２は、簡略部１１４が特定した幾何学形状が三角形だった場合の、サンプル図形の例を示している。図１２の（ａ）にはサンプル図形として正三角形、（ｂ）にはサンプル図形として二等辺三角形、（ｃ）にはサンプル図形として直角二等辺三角形、（ｄ）にはサンプル図形として直角三角形が示されている。簡略部１１４は、サンプル形状の中から特徴形状の最も近い幾何学形状を選択する。なお、サンプル形状には後述する評価部１１５により用いられる評価点が関連付けられている。本実施形態ではユーザが視認しやすい単純な図形に高い評価点が付されており、（ａ）正三角形は１００点、（ｂ）二等辺三角形は９０点、（ｃ）直角二等辺三角形および（ｄ）直角三角形は７０点が付されている。なお、評価点は上記の基準に限らず種々の基準で付されてよい。
【００２７】
簡略部１１４は、定型変形手法で特徴形状を変形した場合、簡略化後の特徴形状を簡略化前の特徴形状の内心を基準に配置する。なお、簡略部１１４は、外心や重心を基準に簡略後の特徴形状を配置しても良い。簡略部１１４は、特徴形状の変形において選択した簡略化手法を記憶部１０４に記憶する。
【００２８】
直線化手法を用いる簡略化手法を説明する。簡略部１１４は、特徴形状の端点を固定して端点間の線分を直線化することで、特徴形状を簡略化する。直線化手法は、定型変形手法とは別の簡略化手法として用いられても良いし、定型変形手法において特徴形状が予め準備した幾何学形状のいずれにも該当しない場合に用いられても良い。また、直線化手法により簡略化を行った後、定型変形手法を用いてサンプル形状を選択しても良い。
【００２９】
簡略部１１４は、非特徴形状の簡略化として、非特徴形状を構成するセグメントの道路群の形状を直線的に変形する直線化処理を行い、直線的に変形した道路群の方向を量子化した方向単位に揃える方向量子化処理を行い、変形した道路の長さを変形前の道路の長さに合わせる長さ保存処理を行う。非特徴形状の簡略化は、簡略化の度合いに応じた簡略化手法が規定されており、簡略部１１４は以下の簡略化手法を用いて非特徴形状を変形する。
【００３０】
本実施形態において非特徴形状の簡略化処理は直線化処理、方向量子化、長さ保存の順に行われる。図９は直線化処理の例を説明した図である。図９の（ａ）には直線化する前のセグメントＳＧ１とセグメントＳＧ１の主軸線分Ｌ１が示されている。セグメントＳＧ１はノードＮＤ１−リンクＬＫ１−ノードＮＤ２−リンクＬＫ２−ノードＮＤ３で構成される。主軸線分Ｌ１は簡略部１１４によってセグメントＳＧ１の各構成点の最小二乗法で算出される。次に図９（ｂ）に示すように、簡略部１１４は各ノードＮＤを主軸線分Ｌ１へ垂直に移動させることでセグメントＳＧ１の直線化を実施する。
【００３１】
図１０は方向量子化の例を説明した図である。図１０の（ａ）には直線化処理をした後のセグメントＳＧ１とノードＮＤ１を基点とした方向Ｄ１からＤ８を示しており、セグメントＳＧ１は方向Ｄ２と方向Ｄ３との間に位置している。簡略部１１４は、ノードＮＤ１を基点としてセグメントＳＧ１と方向Ｄ２との角度およびセグメントＳＧ１と方向Ｄ３との角度を算出し、角度の小さい方の方向へノードＮＤ４を移動させる。図１０の（ｂ）では、セグメント１と方向Ｄ３との角度の方が小さいので、簡略部１１４はセグメントＳＧ１のノードＮＤ４を方向Ｄ上へ移動させる。
【００３２】
図１１は長さ保存の例を説明した図である。図１１の（ａ）には直線化処理後のセグメントＳＧ１の長さＲ１が示されている。長さＲ１はノードＮＤ１からＮＤ３までの距離と等しい。長さ保存処理において、図１１の（ｂ）に示すように、簡略部１１４はノードＮＤ１−ノードＮＤ２−ノードＮＤ３の距離を算出する。簡略部１１４は算出した距離に基づきセグメントＳＧ１を長さＲ２に伸長する。
簡略部１１４はこれらの非特徴形状の簡略化について、それぞれを単独または組合せながら段階的に進めていく。
【００３３】
簡略部１１４は、簡略化した段階毎の特徴形状と非特徴形状とをそれぞれの端点（ノードＮＤ）のリンク接続情報に基づき接続する。具体的には簡略部１１４は、変形した特徴形状のノードＮＤのリンク接続情報に基づき、非特徴形状を平行移動させて特徴形状と接続する。
【００３４】
評価部１１５は、接合された特徴形状と非特徴形状との位相関係に矛盾がないかを判定し、矛盾がない場合、段階毎の特徴形状の簡略化と非特徴形状の簡略化との評価点を算出し、記憶部１０４に記憶する。評価部１１５は、特徴形状及び非特徴形状が幾何学形状にどれだけ近づいたかを評価する。評価部１１５は、位相関係に矛盾がある場合、簡略化手法を記憶部１０４に記憶しない。
【００３５】
評価部１１５は、特徴形状においては簡略部１１４が選択したサンプル図形の評価点を参照する。非特徴形状においては直線化、方向量子化、長さ保存の各処理の結果、幾何学形状に近づいた度合いによって評価点が設定される。評価部１１５は、特徴形状の評価点と非特徴形状の評価点とを合算して合計評価点を算出する。評価部１１５は、最も合計評価点の高い簡略化手法の組合せを記憶部１０４に記憶する。
【００３６】
地図生成部１１６は、記憶部１０４に記憶された最も合計評価点の高い簡略化手法の組合せと施設データベース１０７と経路データベース１０６と地図データベース１０５とを参照し、略地図を作成する。地図生成部１１６は参照した簡略化手法に基づき簡略化されたネットワークデータの形状に施設ポイントＢＰや施設名称Ｚ２１などを配置し、略地図を作成する。施設ポイントＢＰや施設名称Ｚ２１などの配置は施設ポイントＢＰや施設名称Ｚ２１の位置情報に基づき配置しても良いし、オペレータにより手動で配置しても良い。地図生成部１１６が作成した略地図は通信部１０２によってインターネットＩＮＴを介して表示端末２００へ送信され、表示パネル２１２に表示される。
＜動作の説明＞
【００３７】
次に動作について説明する。
図３は本実施形態の略地図生成装置に関する処理の概略を説明するフローチャートである。
制御部１１０は、略地図を生成する地図上の領域を設定する簡略領域設定処理（ステップＳ３００）、簡略領域内の道路ネットワークを抽出してセグメントとし、セグメントの組合せを記憶する経路セグメント抽出処理（ステップＳ４００）、閉図形を形成するセグメントを特徴形状、特徴形状の端点と接続するセグメントを非特徴形状に分類する特徴形状分類処理（ステップＳ５００）、特徴形状及び非特徴形状を簡略化し、評価する簡略化処理（ステップＳ６００）を行う。以下に、各処理の詳細を説明する。
【００３８】
簡略領域設定処理を図４のフローチャートを用いて説明する。
簡略領域設定処理（ステップＳ３００）において、まず領域設定部１１１は通信部１０２が受信した表示端末２００の位置情報を入力する処理を実施する（ステップＳ３１０）。表示端末２００の位置情報は現在地検出部２１１が検出した表示端末２００の現在地の情報である。なお、表示端末の位置情報は入力部２１４により入力された任意の位置情報でもよい。これらの位置情報は通信部２１５によってインターネットＩＮＴを介して地図サーバ１００の通信部１０２へ送信される。
【００３９】
次に領域設定部１１１は、通信部１０２が受信した縮尺値を入力する処理を実施する（ステップＳ３２０）。縮尺値は表示端末２００の入力部２１４で入力された地図の縮尺を表す値である。縮尺値は表示端末２００のユーザが任意に入力してもよいし、現在地に応じて予め所定値が入力されていてもよい。これらの縮尺値は通信部２１５によってインターネットＩＮＴを介して地図サーバ１００の通信部１０２へ送信される。
【００４０】
次に領域設定部１１１は、入力された位置情報および縮尺値に基づき地図上で簡略化する領域を決定する処理を実施する（ステップＳ３３０）。領域設定部１１１は、受信した位置情報および縮尺値から、表示端末２００の表示パネル２１２の表示領域を簡略化する領域として決定する。なお、領域設定部１１１は表示パネル２１２の表示領域よりも所定領域広く簡略化する領域を決定してもよいし、経路案内中であれば進行方向の領域を広く簡略化する領域として決定してもよい。
【００４１】
次は、経路セグメント抽出処理（ステップＳ４００）を図５のフローチャートを用いて説明する。
経路セグメント抽出処理において、経路セグメント抽出部１１２は領域設定部１１１により設定された地図範囲に存在する所定の道路ネットワークデータを抽出する処理を実施する（ステップＳ４１０）。所定の道路ネットワークデータとは、例えば経路探索において優先的に探索される道路ＮＷレベルの高いリンクである。なお、所定の道路ネットワークデータは例えば道路種別を基準に国道や県道などの主要道路を示すリンクを抽出したり、交通量を基準に交通量の多いリンクを抽出してもよい。すなわち、略地図の主題に応じてリンクを抽出できる。
【００４２】
図１３は経路セグメント抽出処理を説明するための図である。領域設定部１１１によって簡略化する領域（Ｍ１）が設定される。領域Ｍ１内の線分は道路ネットワークであり、リンクＬ１〜リンクＬ１５およびノードＮ１〜ノードＮ１０で構成されている。図１３に表示される道路ネットワークは、領域設定部１１１によって抽出された領域Ｍ１内の所定の道路ネットワークである。
【００４３】
次に経路セグメント抽出部１１２は、抽出した道路ネットワークデータを所定角度でセグメント化する処理を実施する（ステップＳ４２０）。セグメント化する処理において、経路セグメント抽出部１１２は、ステップＳ４１０において抽出したリンクの接続情報から、所定角度範囲内で連結するリンクを１つのセグメントとして関連付ける。このように本実施形態においてセグメントとは、略直線上で接続されたリンク群を表している。
【００４４】
図１４に示すように、経路セグメント抽出部１１２は所定角度範囲内で連結するリンクＬ１、リンクＬ２およびリンクＬ３をセグメントＳＧ１として関連付け、リンクＬ８、リンクＬ７、リンクＬ９、リンクＬ１０およびリンクＬ１５をセグメントＳＧ２として関連付け、リンクＬ１１、リンクＬ１６、リンクＬ５、リンクＬ６およびリンクＬ８をセグメントＳＧ３として関連付け、リンクＬ４、リンクＬ１２、リンクＬ１３およびリンクＬ１４をセグメントＳＧ４として関連付ける。
【００４５】
次に経路セグメント抽出部１１２は、ステップＳ４２０においてセグメント化したセグメントＳＧ１〜４の内、処理対象となる注目セグメントＳＧを決定する処理を実施する（ステップＳ４３０）。次に経路セグメント抽出部１１２は注目セグメントＳＧが他のセグメントＳＧと交わっているかを判定する処理を実施する（ステップＳ４４０）。具体的には、経路セグメント抽出部１１２は注目セグメントＳＧのノードを特定し、他のセグメントＳＧに同一のノードである共通ノードが含まれているか否かを判定する。経路セグメント抽出部１１２は、注目セグメントＳＧと他のセグメントＳＧとの間に共通ノードがない場合（ステップＳ４４０でＮｏ）、ステップＳ４６０へ移行し全てのセグメントＳＧが処理されたか否かを判定する。一方、経路セグメント抽出部１１２は、注目セグメントＳＧと他のセグメントＳＧとの間に共通ノードがある場合（ステップＳ４４０でＹｅｓ）、経路セグメント抽出部１１２は注目セグメントＳＧと他のセグメントＳＧとの組み合わせを記憶部１０４に記憶する（ステップＳ４５０）。
【００４６】
図１４において、経路セグメント抽出部１１２は、例えばセグメントＳＧ１を注目セグメントとして決定すると（ステップＳ４３０）、セグメントＳＧ１のノードＮ１、ノードＮ２が他のセグメントであるセグメントＳＧ２、セグメントＳＧ３およびセグメントＳＧ４に含まれていないかを判定する（ステップＳ４４０）。経路セグメント抽出部１１２は他のセグメントのノードを参照し、リンクＳＧ１のノードと共通ノードは含まれていないので（ステップＳ４４０でＮｏ）、経路セグメント抽出部１１２はステップＳ４６０へ移行し、全てのセグメントが処理されたか否かを判定する。図１４において、セグメントＳＧ２、セグメントＳＧ３およびセグメントＳＧ４は未処理なので、ステップＳ４３０へ移行する。
【００４７】
経路セグメント抽出部１１２は次の注目セグメントであるセグメントＳＧ２を決定する（ステップＳ４３０）。経路セグメント抽出部１１２は注目セグメントＳＧ２のノードＮ６、ノードＮ５、ノードＮ７およびノードＮ１０が他のセグメントであるセグメントＳＧ１、セグメントＳＧ３およびセグメントＳＧ４に含まれていいないかを判定する（ステップＳ４４０）。経路セグメント抽出部１１２は、図１４の場合、ノードＮ５がセグメントＳＧ４に含まれており、ノードＮ１０がセグメントＳＧ４に含まれていると判定する（ステップＳ４４０でＹｅｓ）。経路セグメント抽出部１１２は、セグメントＳＧ２とセグメントＳＧ３とセグメントＳＧ４とを関連付けて記憶部１０４に記憶する（ステップＳ４５０）。
【００４８】
なお、ステップＳ４５０の処理において、注目セグメントと他のセグメントとの組み合わせは、１対１には限定されず、１対多となってもよい。また、経路セグメント抽出部１１２は、あるセグメントの組合せと別のセグメントの組合せにおいて同一のリンクが存在する場合はそれらをさらに関連付けて記憶部１０４に記憶する。図１４において、セグメントＳＧ２との組み合わせはセグメントＳＧ３とセグメントＳＧ４となる。
【００４９】
次に経路セグメント抽出部１１２は全てのセグメントが処理されたかを判定し（ステップＳ４６０）、全てのセグメントが注目セグメントとして処理されている場合は（ステップＳ４６０でＹｅｓ）、処理を終了する。図１４において、セグメントＳＧ１からセグメントＳＧ４まで注目セグメントとして決定されていると、経路セグメント抽出部１１２は処理を終了する。なお、ステップＳ４５０において、経路セグメント抽出部１１２は重複するセグメントの組合せについては記憶しない。
【００５０】
次は特徴形状分類処理を図６および図８のフローチャートを用いて説明する。
特徴形状分類処理では、経路セグメント抽出部１１２が記憶したセグメントの組合せが閉図形を構成するか否かを判定し、構成しない場合は経路探索をして閉図形を構成し、構成する場合は閉図形を特徴形状、閉図形を構成しない部分を非特徴形状にそれぞれ分類する処理が実施される。以下にその詳細を記載する。
【００５１】
特徴形状分類部１１３は、記憶部１０４に記憶されたセグメントの組合せを参照し、セグメントの組合せが閉図形を構成する否かを判定する処理を実施する（ステップＳ５１０）。特徴形状分類部１１３は、セグメントの組合せにおける、ある共通ノードを出発地点として経路探索を行い、探索枝が出発地点の共通ノードまで戻ってくればセグメントの組合せが閉図形を構成すると判定し（ステップＳ５１０でＹｅｓ）、ステップＳ５３０へ移行する。一方、特徴形状分類部１１３はセグメントの組合せにおける、ある共通ノードを出発地点として経路探索を行い、探索枝が出発地点の共通ノードまで戻ってこなければセグメントの組合せは閉図形を構成しないと判定し（ステップＳ５１０でＮｏ）、ステップＳ５２０へ移行する。
【００５２】
図１４において、特徴形状分類部１１３は、セグメントの組合せであるセグメントＳＧ２、セグメントＳＧ３およびセグメントＳＧ４の共通ノードである例えばノードＮ５から経路探索を行う。ノードＮ５を出発地点として場合、ノードＮ５−ノードＮ７−ノードＮ１０−ノードＮ９−ノードＮ３−ノードＮ４−ノードＮ５又はノードＮ５−ノードＮ４−ノードＮ３−ノードＮ９−ノードＮ１０−ノードＮ７−ノードＮ５で出発地点へ戻ってくる経路が探索できる。すなわち、この経路であるリンクＬ９−Ｌ１０−Ｌ１３−Ｌ１２−Ｌ５−Ｌ６は閉図形を構成しており、この場合、特徴形状分類部１１３はステップＳ５１０において閉図形を構成すると判定する（ステップＳ５１０でＹｅｓ）。
【００５３】
次に特徴形状分類部１１３は、ステップＳ５１０において閉図形を構成すると判定すると（ステップＳ５１０でＹｅｓ）、セグメントの組合せについて閉図形を構成する特徴形状と閉図形へ接続する非特徴形状とに分類する処理を実施する（ステップＳ５３０）。特徴形状分類処理はステップＳ５３０をもって終了する。
【００５４】
図１５は簡略化領域Ｍ１について、特徴形状分類部１１３が特徴形状と非特徴形状とを分類していることを示す図である。図１５において太線で表された閉図形（Ｌ５−Ｌ６−Ｌ９−Ｌ１０−Ｌ１３−Ｌ１２）が特徴形状である。この特徴形状に接続するセグメントが非特徴形状となり、図１５の場合、リンクＬ７−Ｌ８、リンクＬ１７、リンクＬ１５、リンクＬ４、リンクＬ１４、リンクＬ１５、リンクＬ１１およびリンクＬ１６は非特徴形状に分類される。
【００５５】
一方、ステップＳ５１０において、セグメントの組合せが閉図形を構成しないと判定する（ステップＳ５１０でＮｏ）場合、特徴形状分類部１１３はセグメントＳＧ間の探索をする処理を実施する（ステップＳ５２０）。図１６は、簡略化領域Ｍ２について、セグメントの組合せが閉図形を構成しないと判定される例を示している。セグメントＳＧ２とセグメントＳＧ３とは共通ノードＮ５を有しており、関連付けられている。特徴形状分類部１１３は共通ノードであるノードＮ５を出発地点として経路探索を行うが、探索された経路が閉図形を構成することはない。このような場合、特徴形状分類部１１３はステップＳ５１０でＮｏと判定する。
【００５６】
ステップＳ５２０のセグメントＳＧ間探索処理について、図８のフローチャートおよび図１７、図１８を用いて詳細に説明する。
まず、特徴形状分類部１１３はセグメントＳＧ間を経路探索する端点（出発ノードおよび目的ノード）を設定する処理を実施する（ステップＳ５２１）。特徴形状分類部１１３は、具体的には、共通ノードを除くセグメントＳＧのノードを抽出し、一方のセグメントＳＧのノードを出発ノード、他方のセグメントＳＧのノードを終点ノードと設定する。図１７の場合、特徴形状分類部１１３は、セグメントＳＧ３のノードであるノードＮ４、ノードＮ３およびノードＮ８を出発ノード、セグメントＳＧ２のノードであるノードＮ６、ノードＮ７、ノードＮ１０およびノードＮ１２を終点ノードとして設定する。
【００５７】
次に特徴形状分類部１１３は、設定された端点間（出発ノードから終点ノードまで）の経路探索を行う処理を実施する（ステップＳ５２２）。なお、ステップＳ５２２の際、特徴形状分類部１１３は、地図サーバ１００を参照し、所定の基準を満たす経路の探索を行うものとする。本実施形態における所定の基準とは、道なり判定と交通量と道路幅に関する。特徴形状分類部１１３は出発ノードとして設定したノードから終点ノードとして設定したノードまでの経路探索を行う。
【００５８】
図１７において、特徴形状分類部１１３は、経路探索によってノードＮ４からノードN６までの経路を示す経路Ｎｏ１、ノードＮ４からノードＮ７までの経路を示す経路Ｎｏ２、ノード３からノード１０までの経路を示す経路Ｎｏ３、ノードＮ８からノードＮ１２までの経路を示す経路Ｎｏ４を探索する。図１８には特徴形状分類部１１３によって探索された経路Ｎｏ１から経路Ｎｏ４の一覧を表示している。なお、特徴形状分類部１１３は共通ノードから最も離れたノード同士を接続する経路を優先的に探索し、探索した経路から次のステップＳ５２３の処理へ進んでもよい。このようにすることで早期に面積の広い閉図形を発見でき、処理効率を高めることができる。
【００５９】
次に特徴形状分類部１１３は、所定基準を満たす経路が存在するか否かを判定する処理を実施する（ステップＳ５２３）。特徴形状分類部１１３は、道なり判定と交通量と道路幅とが所定の基準を満たす経路が存在する場合（ステップＳ５２３でＹｅｓ）、ステップＳ５２４へ移行する。一方、特徴形状分類部１１３は、道なり判定と交通量と道路幅とが所定の基準を満たす経路が存在しない場合（ステップＳ５２３でＮｏ）、セグメントＳＧ間探索処理を終了する。なお、所定基準を満たす経路が存在しない場合（ステップＳ５２３でＮｏ）、制御部１１０は簡略化処理６００へ移行しないものとしたが、制御部１１０は経路セグメント抽出処理４００において抽出したセグメントを後述する非特徴形状の簡略化手法を用いて簡略化してもよい。
【００６０】
道なり判定とは探索された経路が略直線的であるかを判定する処理であり、具体的には探索された経路が複数のリンクで構成される場合、リンク間の接続角度が所定角度範囲あることを判定することである。図１８において、経路Ｎｏ１から経路Ｎｏ４はいずれも所定範囲内で略直線的なので、道なり判定としては所定の基準を満たす「○」となっている。
【００６１】
交通量の基準とは、ネットワークデータに記憶された交通量を基準とするものである。図１８に示す交通量の数値は例えば年間平均交通量を示しており、所定の基準とは交通量の数値が１５以上であるものとする。図１８の経路Ｎｏ２〜経路Ｎｏ４はいずれも所定の基準を満たしているが、経路Ｎｏ１は交通量が１０であり、所定の基準を満たしていない。なお、交通量が多い経路は多くの人々が通過する経路であり、すなわち略地図でその道路を表示した場合、多くの人々になじみ深い略地図を表示できる効果がある。
【００６２】
道路幅の基準とは、ネットワークデータに記憶されたリンク毎の道路幅の情報を用いて、経路の平均道路幅を基準とするものであり、所定の基準とは道路幅３ｍ超であるものとする。図１８において、経路Ｎｏ３および経路Ｎｏ４は所定の基準を満たしているが、経路Ｎｏ１および経路Ｎｏ２は所定の基準を満たしていない。すなわち、ステップＳ５２３において、特徴形状分類部１１３は、経路Ｎｏ３および経路Ｎｏ４を所定の基準を満たす経路として判定し、ステップＳ５２４へ移行する。
【００６３】
なお所定の基準はこれらに限らず、種々の基準があってもよい。例えば、新しい道路を含む経路を優先的に決定してもよい。新しい道路は人々の関心が高いためである。また、歩道を有する経路を優先的に決定してもよい。例えば歩行者向けの略地図ならば、歩道の有する道路の表示が重要となるためである。また、自転車が通りやすい道路を優先的に決定してもよい。サイクリングを楽しみたい人にとっての略地図は、自動車が通りやすい道路の表示が重要となるためである。これらの基準は全てネットワークデータの属性情報を用いることで達成される。
【００６４】
ステップＳ５２３で所定基準を満たす経路が存在する場合（ステップＳ５２３でＹｅｓ）、特徴形状分類部１１３は、所定の基準を満たす経路の内、最適な経路を決定する処理を実施する（ステップＳ５２４）。図１８において、特許形状分類部１１３は、所定の基準を満たす経路Ｎｏ３および経路Ｎｏ４から、道なり判定と交通量と道路幅とを基準が高い経路Ｎｏ３を最適な経路として決定する。なお、ステップＳ５２４において、特徴形状分類部１１３は所定の基準が高い経路を最適な経路として決定したが、最適な経路はこれに限らず種々の基準があってよい。
【００６５】
次に特徴形状分類部１１３は、決定された最適な経路をセグメントとして新規登録する処理を実施する（ステップＳ５２５）。特徴形状分類部１１３は、最適な経路として決定した経路Ｎｏ３を構成するリンクＬ１２−リンクＬ１３をセグメントＳＧ２とセグメントＳＧ３との組み合わせとなるセグメントＳＧ５として新規登録し、セグメントＳＧ間探索処理を終了する。
【００６６】
特徴形状分類部１１３はセグメントＳＧ間の探索処理（ステップＳ５２０）を終了すると、セグメントが新規登録されたか否かを判定する処理を実施する（ステップＳ５４０）。特徴形状分類部１１３は、セグメントが新規登録されたと判定する場合（ステップＳ５４０でＹｅｓ）、ステップＳ５１０へ移行する。一方、特徴形状分類部１１３はセグメントが新規登録されていないと判定する場合（ステップＳ５４０でＮｏ）、特徴形状分類処理を終了する。
【００６７】
特徴形状分類部１１３は、セグメントＳＧ間の探索処理において新規登録されたセグメントＳＧ５に基づき、セグメントが新規登録されたと判定し（ステップＳ５４０でＹｅｓ）、ステップＳ５１０へ移行する。特徴形状分類部１１３は、図１７に示すように、ノードＮ３−ノードＮ４−ノードＮ５−ノードＮ７−ノードＮ１０−ノードＮ３を端点とする閉図形を構成すると判定する。
【００６８】
次は簡略化処理について図７のフローチャート、図９、図１０、図１１、図１２、図１５、図１９を用いて説明する。
簡略部１１４は、特徴形状を段階的に簡略化する処理を実施する（ステップＳ６１０）。図１５には、特徴形状として太線で表された閉図形Ａ（Ｌ５−Ｌ６−Ｌ９−Ｌ１０−Ｌ１３−Ｌ１２）と非特徴形状としてリンクＬ７−Ｌ８、リンクＬ１７、リンクＬ１５、リンクＬ４、リンクＬ１４、リンクＬ１５、リンクＬ１１およびリンクＬ１６が示されている。簡略部１１４は、特徴形状を予め準備した円、楕円、ｎ角形などの幾何学形状と比較し、閉図形に最も近い幾何学形状を特定する。図１５において、簡略部１１４は閉図形Ａの特徴形状から近似する幾何学形状として三角形を特定する。
【００６９】
簡略部１１４は、特定した三角形について図１２に示すような三角形のサンプル形状を用いて簡略化する。簡略部１１４は特徴形状に最も近似するサンプル形状を選択し、正規化などの手法を通じて選択したサンプル形状に向けて段階的に簡略化する。簡略部１１４は、図１２を用いて特徴形状である閉図形Ａに最も近似するサンプル形状として、閉図形ＡのノードＮ３、ノードＮ５およびノードＮ１０を端点とする二等辺三角形を選択する。
【００７０】
簡略部１１４は、閉図形Ａについて段階的に二等辺三角形へ簡略化していく。図１９に簡略部１１４が閉図形Ａについて端点間を直線化することで簡略化（段階１）した特徴形状を破線で示している。簡略化（段階１）された特徴形状はノードＮ３、ノードＮ１０、ノードＮ５を端点としてリンクＬ１００、リンクＬ１１０およびリンクＬ１２０で構成される。簡略部１１４は段階１の特徴形状について選択したサンプル形状へ近づいた度合いに応じた評価点を記憶する。図１９の段階１の特徴形状は幾何学形状の三角形であり、サンプル形状の二等辺三角形とは異なるので評価点５０が記憶される。
【００７１】
簡略部１１４は、段階２として簡略化した三角形を二等辺三角形へ簡略化する。図２０には簡略部１１４によって簡略化（段階２）された特徴形状を破線で示している。簡略化（段階２）された特徴形状はノードＮ２００、ノードＮ１０、ノードＮ５を端点としてリンクＬ２００、リンクＬ１１０およびリンクＬ２２０で構成される。簡略部１１４は、段階１の三角形に等積変形を行うことで段階２の二等辺三角形へ変形する。図２０に示すように、簡略部１１４は、ノードＮ３を通過しリンクＬ１１０に平行な補助線ＡＬ１を設定し、その補助線ＡＬ１上に二等辺三角形の頂点となるノードＮ２００の位置を特定する。図２０の段階２の特徴形状はＮ２００を頂点とする二等辺三角形であり、サンプル形状の二等辺三角形であるので評価点９０が記憶される。簡略部１１４はさらに、段階２の特徴形状を段階１の特徴形状の内心を基準に配置する。
【００７２】
簡略部１１４は、さらに、簡略化（段階３）として、二等辺三角形から図１２においてサンプル形状の評価点の高い正三角形へ特徴形状を簡略化する。簡略化（段階３）された特徴形状はノードＮ３００、ノードＮ３１０、ノードＮ３２０を端点としてリンクＬ３００、リンクＬ３１０、リンクＬ３２０で構成される（図示せず）。簡略部１１４は段階２の内心を基準に正三角形に簡略化された特徴形状を配置する。簡略部１１４は、サンプル形状の正三角形であるので評価点１００が記憶される。
【００７３】
図２１は、段階毎に簡略化された特徴形状および評価点を記憶した一覧を示す図である。簡略部１１４は、特徴形状の簡略化として、簡略化段階、特徴形状を構成するノード、リンク、簡略化後の形状および評価点が記憶される。
【００７４】
次に簡略部１１４は、非特徴形状を段階的に簡略化する処理を実施する（ステップＳ６２０）。非特徴形状の簡略化は図９に示した直線化、図１０に示した方向量子化、図１２に示した長さ保存を用いて段階的に簡略化する。簡略部１１４は直線化、方向量子化、長さ保存の各簡略化手法を単独または組み合わせて簡略化する。図１５の場合、簡略部１１４はＬ１１およびＬ１６と、Ｌ４と、Ｌ７およびＬ８と、Ｌ１７と、Ｌ１４と、Ｌ１５とをそれぞれ段階的に簡略化する。
【００７５】
非特徴形状の簡略化手法について、その組み合わせと評価点について図２２を用いて説明する。図２２には非特徴形状（Ｌ１１およびＬ１６）の簡略化手法の単独または組合せについての評価点を記載した図である。非特徴形状の簡略化の手法はＡからＦの６種類あり、評価点はＡからＦにかけて１点から６点が設定されている。簡略部１１４は、非特徴形状のそれぞれについて簡略化手法ＡからＦの順番に段階的に実施し、その評価点とともに記憶する。
【００７６】
次に簡略部１１４は、特徴形状と非特徴形状とを記憶した段階毎に接合する処理を実施する（ステップＳ６３０）。図２０に示すように、簡略化を実施すると段階によってはノード位置が変更する。図２０では特徴形状の簡略化（段階２）に伴い、ノードＮ３がノードＮ２００の位置に移動している。また、非特徴形状も簡略化の段階によってノードやリンクの位置が移動する（図示せず）。ステップＳ６３０において、簡略部１１４は、ネットワークデータの接続情報を用いてノードＮ２００とリンクＬ１６およびリンクＬ４を接合する処理を実施する。なお、簡略部１１４が特徴形状と非特徴形状とを接続する際に、特徴形状の位置は移動せず、非特徴形状の位置を移動させる。簡略部１１４は特徴形状の簡略化の段階および非特徴形状の簡略化の段階とのそれぞれを掛け合わせたパターンで接続する処理を行う。本実施形態において、特徴形状の簡略化段階についての数３、非特徴形状の数６、非特徴形状の簡略化段階についての数６となり、これらを乗じた１０８パターンで接続する処理を行う。
【００７７】
次に簡略部１１４は接続された特徴形状と非特徴形状とが簡略化する前と比較して位相関係に矛盾がないかを判定する処理を実施する（ステップＳ６４０）。この処理は、本来接続していない道路が接続していたり、本来接続している道路が接続していないという問題が発生していないかを判定する。簡略部１１４は、各線分の交差判定を行い、簡略化前の交差点位置で交差していれば位相関係に矛盾がないと判定（ステップＳ６４０でＹｅｓ）、ステップＳ６５０へ進む。一方、簡略部１１４は、各線分の交差判定を行い、簡略化前の交差点位置で交差していなければ位相関係に矛盾が生じていると判定（ステップＳ６４０でＮｏ）し、簡略化処理は終了する。なお、簡略化前後での位相関係を判定する手法はこの手法に限られず、種々の手法が存在する。
【００７８】
ステップＳ６４０で位相関係に矛盾がないと判定されると、評価部１１５は特徴形状と非特徴形状の評価点を合算して合計評価点を算出する処理を実施する（ステップＳ６５０）。評価部１１５は、特徴形状の段階１（評価点５０）に非特徴形状Ｌ１１およびＬ１６（簡略化手法Ａ：評価点１）と、非特徴形状Ｌ４（簡略化手法Ａ：評価点１）と、非特徴形状Ｌ７およびＬ８（簡略化手法Ａ：評価点１）と、非特徴形状Ｌ１７（簡略化手法Ａ：評価点１）と、非特徴形状Ｌ１４（簡略化手法Ａ：評価点１）と、非特徴形状Ｌ１５（簡略化手法Ａ：評価点１）とを合算してこれらの簡略化の組合せの合計評価点５６を記憶する。評価部１１５は、特徴形状、および非特徴形状の簡略化手法を段階的に変更しながら合計評価点を算出して記憶する。
【００７９】
次に評価部１１５は、最も高い合計評価点の簡略化手法の組合せを記憶する処理を実施する（ステップＳ６６０）。最も高い合計評価点の簡略化手法の組合せは、最も幾何学形状に近くかつ位相関係に矛盾がなく簡略化されており、分かりやすい略地図を作成することができる。以上により、特徴形状においては、簡略化された閉図形が構成される。
【００８０】
なお、図７の簡略化処理において本実施形態では位相関係に矛盾がないか否かを判定し（ステップＳ６４０）、矛盾がない特徴形状と非特徴形状との組み合わせの合計評価点を算出（ステップＳ６５０）していたが、処理の順番を変更してもよい。すなわち、評価部１１５はステップＳ６５０の合計評価点を算出し、特徴形状の簡略化と非特徴形状の簡略化手法との組み合わせの合計評価点の高い順から位相関係に矛盾がないか否かを判定（ステップＳ６４０）してもよい。
【００８１】
次に、地図生成部１１６は、記憶部１０４に記憶された最も合計評価点の高い簡略化手法の組合せと施設データベース１０７と経路データベース１０６と地図データベース１０５とを参照し、略地図を作成する処理を実施する（図示なし）。地図生成部１１６は参照した簡略化手法に基づき簡略化されたネットワークデータの形状に施設ポイントＢＰや施設名称Ｚ２１などを配置し、略地図を作成する。施設ポイントＢＰや施設名称Ｚ２１などの配置は施設ポイントＢＰや施設名称Ｚ２１の位置情報に基づき配置しても良いし、オペレータにより手動で配置しても良い。地図生成部１１６が作成した略地図は通信部１０２によってインターネットＩＮＴを介して表示端末２００へ送信され、表示パネル２１２に表示される。
【００８２】
なお、上記の実施形態では表示端末２００は携帯可能なスマートフォンであるとしたが、ＰＣ端末でもよい。地図生成部１１６が作成した略地図は表示パネル２１２へ表示されるとしたが、印刷物として出力してもよい。略地図の作成はサーバシステム１０００が行うものとしたが、表示端末２００が地図サーバ１００を有し、略地図の作成を行うものとしてもよい。
【００８３】
以上で説明したように、特許文献１では、閉図形などの特徴パーツを抽出して簡略化するものの、道路の形状にのみ基づいた簡略化であり、道路の形状以外の特徴を考慮していない。そのため、例えば、道路種別を基準に国道や県道などの主要道路を示すリンクを抽出して簡略化したり、交通量を基準に交通量の多いリンクを抽出して簡略化する等、ユーザーが所望する主題に応じた略地図を作成するといったことが出来ないという課題があった。本実施形態では、分岐地点を介して複数の方向へ進行可能な線状の地物に対応して、その地物の属性に関する情報を有するネットワークに基づき、特定の属性に対応した地物の形状を特定の形状へ簡略化した形状の形状情報として生成するようにしたことにより、その課題を解決し、ユーザにとって利便性の高い略地図を作成することが可能となった。
一方、本実施形態では、特定の属性に対応した地物の形状を特定の形状へ簡略化した形状の形状情報として生成するようにしたことにより、地物の数が減るため、閉図形が存在しないという課題も生じる。そのような場合であっても、他の属性の地物を利用する（例えば、セグメントＳＧ間探索処理を行う）ことにより、閉図形を構成する特徴図形を抽出することが可能となり、適切な略地図を生成することが可能となる。
【００８４】
以上、本発明の実施形態について説明したが、本発明はこの実施形態に限定されるものではなく、本発明の要旨を逸脱しない範囲内において、種々の態様で実施できることは勿論である。
【符号の説明】
【００８５】
１００・・・地図サーバ
１０５・・・地図ＤＢ
１０６・・・経路ＤＢ
１０７・・・施設ＤＢ
１０８・・・交通情報ＤＢ
２００・・・表示端末
１０００・・・サーバシステム
ＳＧ・・・・セグメント
Ｚ１１・・・テキストデータ
Ｚ２１・・・施設名称
ＮＤ・・・ノード
ＬＫ・・・リンク
ＩＮＴ・・・インターネット
ＢＳ・・・基地局
ＢＰ・・・施設ポイント
ＡＬ１・・・補助線
【図１】
2018031947.tif 000003
【図２】
2018031947.tif 000004
【図３】
2018031947.tif 000005
【図４】
2018031947.tif 000006
【図５】
2018031947.tif 000007
【図６】
2018031947.tif 000008
【図７】
2018031947.tif 000009
【図８】
2018031947.tif 000010
【図９】
2018031947.tif 000011
【図１０】
2018031947.tif 000012
【図１１】
2018031947.tif 000013
【図１２】
2018031947.tif 000014
【図１３】
2018031947.tif 000015
【図１４】
2018031947.tif 000016
【図１５】
2018031947.tif 000017
【図１６】
2018031947.tif 000018
【図１７】
2018031947.tif 000019
【図１８】
2018031947.tif 000020
【図１９】
2018031947.tif 000021
【図２０】
2018031947.tif 000022
【図２１】
2018031947.tif 000023
【図２２】
2018031947.tif 000024