(57)【特許請求の範囲】
【請求項１】
道路の属性を示す１以上の道路属性情報の集合である１以上の道路情報を有する地図情報が格納される地図情報格納部と、
少なくとも経路案内中でない間に移動体が走行した道路の属性に関する２以上の走行道路属性情報が格納される道路属性情報格納部と、
出発地を示す出発地情報と目的地を示す目的地情報とを有する指示であり、出発地から目的地までの経路を示す経路情報を生成する指示である経路生成指示を受け付ける受付部と、
前記２以上の走行道路属性情報と、前記受付部が受け付けた経路生成指示が有する出発地情報と、当該経路生成指示が有する目的地情報とを、前記地図情報に対して適用し、目的地までの経路であり、前記２以上の走行道路属性情報に適合する１以上の道路属性情報に対応する経路を選択し、当該選択した経路を示す経路情報を生成する経路情報生成部と、
前記経路情報生成部が生成した経路情報を出力する出力部とを具備し、
前記経路情報生成部は、
前記２以上の走行道路属性情報の平均を算出し、当該平均に適合する経路を選択し、当該選択した経路を示す経路情報を生成する、または、
前記２以上の走行道路属性情報の同一の属性ごとの数をカウントし、当該数が最多である走行道路属性情報に適合する経路を選択し、当該選択した経路を示す経路情報を生成する地図情報処理装置。
【請求項２】
前記道路属性情報格納部には、
同一の属性の２以上の道路属性情報の差異を示す走行道路属性情報である相対道路属性情報であって、移動体が走行した道路の属性を示す１以上の道路属性情報と、当該道路とは異なる道路であり、目的地までの経路上の道路の属性を示す１以上の道路属性情報との差異を示す１以上の相対道路属性情報が格納される請求項１記載の地図情報処理装置。
【請求項３】
移動体が走行した道路の属性を示す１以上の道路属性情報を前記地図情報から取得する道路属性情報取得手段と、
前記受付部が受け付けた経路生成指示が有する出発地情報と目的地情報とを、前記地図情報に対して適用し、目的地までの２以上の経路を探索し、当該２以上の経路のうち移動体が走行しなかった１以上の各経路を示す１以上の経路情報を生成する不走行経路情報生成手段と、
前記道路属性情報取得手段が取得した１以上の道路属性情報と、前記不走行経路情報生成手段が生成した１以上の各経路情報が有する１以上の道路属性情報との差異を示す１以上の相対道路属性情報を取得する相対道路属性情報取得手段とを具備する道路属性情報取得部と、
前記道路属性情報取得部が取得した相対道路属性情報を前記道路属性情報格納部に蓄積する道路属性情報蓄積部とをさらに具備する請求項２記載の地図情報処理装置。
【請求項４】
前記道路属性情報取得手段は、
現在位置を示す現在位置情報が取得されるごと、または予め決められたタイミングごとに、１以上の道路属性情報を前記地図情報から取得する請求項３記載の地図情報処理装置。
【請求項５】
前記相対道路属性情報取得手段は、
前記道路属性情報取得手段が取得した１以上の道路属性情報と、前記不走行経路情報生成手段が生成した１以上の各経路情報が有する１以上の道路属性情報とを比較した結果を示す情報と、
前記道路属性情報取得手段が取得した１以上の道路属性情報と、前記不走行経路情報生成手段が生成した１以上の各経路情報が有する１以上の道路属性情報との差を示す情報と、
前記不走行経路情報生成手段が生成した１以上の各経路情報が有する１以上の道路属性情報と、
道路属性情報取得手段が取得した１以上の道路属性情報とのうちのいずれか１以上の情報を、相対道路属性情報として取得する請求項３または請求項４記載の地図情報処理装置。
【請求項６】
地図情報処理装置と、端末装置とを具備する地図情報処理システムにおける地図情報処理装置であって、
前記受付部は、
前記端末装置から、当該端末装置を識別する端末識別子が対応付いた現在位置を示す現在位置情報と、端末識別子が対応付いた経路生成指示とを受信し、
前記道路属性情報取得手段は、
前記受付部が現在位置情報を受信した場合に、当該現在位置情報に対応する１以上の道路属性情報を前記地図情報から取得し、
前記経路情報生成部は、
前記受付部が経路生成指示を受信した場合に、前記道路属性情報格納部に格納されている１以上の相対道路属性情報と、当該経路生成指示が有する出発地情報と、当該経路生成指示が有する目的地情報とを、前記地図情報に対して適用し、前記１以上の経路情報を生成し、
前記出力部は、
前記経路情報生成部が生成した１以上の経路情報を、前記端末識別子で識別される端末装置に送信し、
前記端末装置は、
端末識別子が格納される端末識別子格納部と、
現在位置情報を取得する現在位置情報取得部と、
経路生成指示を受け付ける端末受付部と、
前記現在位置情報取得部が取得した現在位置情報を、前記端末識別子と対応付けて前記地図情報処理装置に送信し、また前記端末受付部が受け付けた経路生成指示を、前記端末識別子と対応付けて前記地図情報処理装置に送信する端末送信部と、
前記地図情報処理装置から、１以上の経路情報を受信する端末受信部と、
前記端末受信部が受信した１以上の経路情報を出力する端末出力部とを具備する地図情報処理システムにおける請求項３から請求項５いずれか一項に記載の地図情報処理装置。
【請求項７】
記録媒体に、
道路の属性を示す１以上の道路属性情報の集合である１以上の道路情報を有する地図情報と、
少なくとも経路案内中でない間に移動体が走行した道路の属性に関する２以上の走行道路属性情報とが格納されており、
受付部と、経路情報生成部と、出力部とを用いて行われる地図情報処理方法であって、
前記受付部が、
出発地を示す出発地情報と目的地を示す目的地情報とを有する指示であり、出発地から目的地までの経路を示す経路情報を生成する指示である経路生成指示を受け付ける受付ステップと、
前記経路情報生成部が、
前記２以上の走行道路属性情報と、前記受付ステップで受け付けられた経路生成指示が有する出発地情報と、当該経路生成指示が有する目的地情報とを、前記地図情報に対して適用し、目的地までの経路であり、前記２以上の走行道路属性情報に適合する１以上の道路属性情報に対応する経路を選択し、当該選択した経路を示す経路情報を生成する経路情報生成ステップと、
前記出力部が、
前記経路情報生成ステップで生成された経路情報を出力する出力ステップとを具備し、
前記経路情報生成ステップにおいて、
前記２以上の走行道路属性情報の平均を算出し、当該平均に適合する経路を選択し、当該選択した経路を示す経路情報を生成する、または、
前記２以上の走行道路属性情報の同一の属性ごとの数をカウントし、当該数が最多である走行道路属性情報に適合する経路を選択し、当該選択した経路を示す経路情報を生成する地図情報処理方法。
【請求項８】
前記記録媒体には、
同一の属性の２以上の道路属性情報の差異を示す走行道路属性情報である相対道路属性情報であって、移動体が走行した道路の属性を示す１以上の道路属性情報と、当該道路とは異なる道路であり、目的地までの経路上の道路の属性を示す１以上の道路属性情報との差異を示す１以上の相対道路属性情報が格納される請求項７記載の地図情報処理方法。
【請求項９】
記録媒体に、
道路の属性を示す１以上の道路属性情報の集合である１以上の道路情報を有する地図情報と、
少なくとも経路案内中でない間に移動体が走行した道路の属性に関する２以上の走行道路属性情報とが格納されており、
コンピュータを、
出発地を示す出発地情報と目的地を示す目的地情報とを有する指示であり、出発地から目的地までの経路を示す経路情報を生成する指示である経路生成指示を受け付ける受付部と、
前記２以上の走行道路属性情報と、前記受付部が受け付けた経路生成指示が有する出発地情報と、当該経路生成指示が有する目的地情報とを、前記地図情報に対して適用し、目的地までの経路であり、前記２以上の走行道路属性情報に適合する１以上の経路を探索し、当該各経路を示す情報であり、１以上の道路情報を有する情報である１以上の経路情報を生成する経路情報生成部と、
前記経路情報生成部が生成した１以上の経路情報を出力する出力部として機能させるためのプログラムであって、
し、
前記経路情報生成部は、
前記２以上の走行道路属性情報の平均を算出し、当該平均に適合する経路を選択し、当該選択した経路を示す経路情報を生成する、または、
前記２以上の走行道路属性情報の同一の属性ごとの数をカウントし、当該数が最多である走行道路属性情報に適合する経路を選択し、当該選択した経路を示す経路情報を生成するものとして、コンピュータを機能させるためのプログラム。
【請求項１０】
前記記録媒体には、
同一の属性の２以上の道路属性情報の差異を示す走行道路属性情報である相対道路属性情報であって、移動体が走行した道路の属性を示す１以上の道路属性情報と、当該道路とは異なる道路であり、目的地までの経路上の道路の属性を示す１以上の道路属性情報との差異を示す１以上の相対道路属性情報が格納される請求項９記載のプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、地図情報を処理する地図情報処理装置等に関するものである。
【背景技術】
【０００２】
従来、ユーザが設定した目的地までの経路を探索するナビゲーション装置が開発されている（非特許文献１参照）。
【先行技術文献】
【非特許文献】
【０００３】
【非特許文献１】“サイバーナビ”、［online］、パイオニア株式会社、［２０１２年１月５日検索］、インターネット［URL：http://pioneer.jp/carrozzeria/cybernavi/］
【発明の概要】
【発明が解決しようとする課題】
【０００４】
通常、ユーザが道路を走行する際、例えば、比較的幅の広い道路を選択したり、信号数の少ない道路を選択したり、制限速度が高い道路（高速道路）を選択したりなど、走行する道路の好みがある。しかしながら、従来のナビゲーション装置では、目的地が同じであれば、毎回、同じ経路を生成し、例えば、ユーザが好んで走行する道路の属性に適合する経路を生成することができなかった。
【課題を解決するための手段】
【０００５】
本第一の発明の地図情報処理装置は、道路の属性を示す１以上の道路属性情報の集合である１以上の道路情報を有する地図情報が格納される地図情報格納部と、移動体が走行した道路の属性に関する１以上の走行道路属性情報が格納される道路属性情報格納部と、出発地を示す出発地情報と目的地を示す目的地情報とを有する指示であり、出発地から目的地までの経路を示す経路情報を生成する指示である経路生成指示を受け付ける受付部と、１以上の走行道路属性情報と、受付部が受け付けた経路生成指示が有する出発地情報と、経路生成指示が有する目的地情報とを、地図情報に対して適用し、目的地までの経路であり、１以上の走行道路属性情報に適合する１以上の経路を探索し、各経路を示す情報であり、１以上の道路情報を有する情報である１以上の経路情報を生成する経路情報生成部と、経路情報生成部が生成した１以上の経路情報を出力する出力部とを具備する地図情報処理装置である。
【０００６】
このような構成により、ユーザが走行した道路の属性に適合する経路を生成することができる。
【０００７】
また、本第二の発明の地図情報処理装置は、第一の発明に対して、道路属性情報格納部には、同一の属性の２以上の道路属性情報の差異を示す走行道路属性情報である相対道路属性情報であって、移動体が走行した道路の属性を示す１以上の道路属性情報と、道路とは異なる道路であり、目的地までの経路上の道路の属性を示す１以上の道路属性情報との差異を示す１以上の相対道路属性情報が格納される地図情報処理装置である。
【０００８】
このような構成により、ユーザが走行した道路の属性と、ユーザが走行しなかった道路の属性との差異に適合する経路を生成することができる。
【０００９】
また、本第三の発明の地図情報処理装置は、第二の発明に対して、移動体が走行した道路の属性を示す１以上の道路属性情報を地図情報から取得する道路属性情報取得手段と、受付部が受け付けた経路生成指示が有する出発地情報と目的地情報とを、地図情報に対して適用し、目的地までの２以上の経路を探索し、２以上の経路のうち移動体が走行しなかった１以上の各経路を示す１以上の経路情報を生成する不走行経路情報生成手段と、道路属性情報取得手段が取得した１以上の道路属性情報と、不走行経路情報生成手段が生成した１以上の各経路情報が有する１以上の道路属性情報との差異を示す１以上の相対道路属性情報を取得する相対道路属性情報取得手段とを具備する道路属性情報取得部と、道路属性情報取得部が取得した相対道路属性情報を道路属性情報格納部に蓄積する道路属性情報蓄積部とをさらに具備する地図情報処理装置である。
【００１０】
このような構成により、ユーザが走行した道路の属性と、ユーザが走行しなかった道路の属性との差異を取得し、蓄積することができる。
【００１１】
また、本第四の発明の地図情報処理装置は、第三の発明に対して、相対道路属性情報取得手段は、道路属性情報取得手段が取得した１以上の道路属性情報と、不走行経路情報生成手段が生成した１以上の各経路情報が有する１以上の道路属性情報とを比較した結果を示す情報と、道路属性情報取得手段が取得した１以上の道路属性情報と、不走行経路情報生成手段が生成した１以上の各経路情報が有する１以上の道路属性情報との差を示す情報と、不走行経路情報生成手段が生成した１以上の各経路情報が有する１以上の道路属性情報と、道路属性情報取得手段が取得した１以上の道路属性情報とのうちのいずれか１以上の情報を、相対道路属性情報として取得する地図情報処理装置である。
【００１２】
このような構成により、ユーザが走行した道路の属性と、ユーザが走行しなかった道路の属性との差異を取得し、蓄積することができる。
【００１３】
また、本第五の発明の地図情報処理装置は、第三または第四の発明に対して、地図情報処理装置と、端末装置とを具備する地図情報処理システムにおける地図情報処理装置であって、受付部は、端末装置から、端末装置を識別する端末識別子が対応付いた現在位置を示す現在位置情報と、端末識別子が対応付いた経路生成指示とを受信し、道路属性情報取得手段は、受付部が現在位置情報を受信した場合に、現在位置情報に対応する１以上の道路属性情報を地図情報から取得し、経路情報生成部は、受付部が経路生成指示を受信した場合に、道路属性情報格納部に格納されている１以上の相対道路属性情報と、経路生成指示が有する出発地情報と、経路生成指示が有する目的地情報とを、地図情報に対して適用し、１以上の経路情報を生成し、出力部は、経路情報生成部が生成した１以上の経路情報を、端末識別子で識別される端末装置に送信し、端末装置は、端末識別子が格納される端末識別子格納部と、現在位置情報を取得する現在位置情報取得部と、経路生成指示を受け付ける端末受付部と、現在位置情報取得部が取得した現在位置情報を、端末識別子と対応付けて地図情報処理装置に送信し、また端末受付部が受け付けた経路生成指示を、端末識別子と対応付けて地図情報処理装置に送信する端末送信部と、地図情報処理装置から、１以上の経路情報を受信する端末受信部と、端末受信部が受信した１以上の経路情報を出力する端末出力部とを具備する地図情報処理システムにおける地図情報処理装置である。
【００１４】
このような構成により、ユーザが走行した道路の相対的な属性を取得し、蓄積することができる。
【００１５】
また、本第六の発明の地図情報処理装置は、第三または第四の発明に対して、現在位置情報を取得する現在位置情報取得部をさらに具備し、道路属性情報取得手段は、現在位置情報取得部が取得した現在位置情報に対応する１以上の道路属性情報を地図情報から取得する地図情報処理装置である。
【００１６】
このような構成により、ユーザが走行した道路の属性を取得し、蓄積することができる。
【発明の効果】
【００１７】
本発明による地図情報処理装置等によれば、ユーザが走行した道路の属性に適合する経路を生成することができる。
【図面の簡単な説明】
【００１８】
【図１】実施の形態１における地図情報処理システム１の概念図
【図２】同地図情報処理装置１１のブロック図
【図３】同端末装置１２のブロック図
【図４】同地図情報処理装置１１の全体動作ついて説明するフローチャート
【図５】同端末装置１２の全体動作ついて説明するフローチャート
【図６】同地図情報および経路情報の出力例を示す図
【図７】同道路属性情報の例を示す図
【図８】同地図情報および経路情報の出力例を示す図
【図９】実施の形態２における地図情報処理装置２１の概念図
【図１０】同地図情報処理装置２１の全体動作ついて説明するフローチャート
【図１１】同道路属性情報の例を示す図
【図１２】上記実施の形態におけるコンピュータシステムの概観図
【図１３】上記実施の形態におけるコンピュータシステムのブロック図
【発明を実施するための形態】
【００１９】
以下、本発明による地図情報処理装置等の実施形態について図面を参照して説明する。なお、実施の形態において同じ符号を付した構成要素は同様の動作を行うので、再度の説明を省略する場合がある。また、所定の情報が格納され得る格納部等において、当該格納部に情報が記憶される過程は問わないものとする。例えば、記録媒体を介して情報が格納部等で記憶されるようになってもよい。また、通信回線などを介して送信された情報が格納部等で記憶されるようになってもよい。さらに、入力デバイスを介して入力された情報が格納部等で記憶されるようになってもよい。また、本実施の形態において説明する各情報の形式、内容などは、あくまで例示であり、各情報の持つ意味を示すことができれば、形式、内容などは問わない。
【００２０】
（実施の形態１）
本実施の形態において、端末装置から受信した現在位置情報を基に道路属性情報を蓄積し、当該道路属性情報に適合する経路情報を生成し、端末装置に送信する地図情報処理装置と、現在位置情報を地図情報処理装置に送信し、地図情報処理装置から受信した経路情報を出力する端末装置とを備える地図情報処理システム１について説明する。
【００２１】
図１は、本実施の形態における地図情報処理システム１の概念図である。図１において、地図情報処理装置１１と、端末装置１２とは、ネットワーク１３を介して接続されている。ネットワーク１３は、有線または無線の通信回線であり、例えば、インターネットやイントラネット、ＬＡＮ（Ｌｏｃａｌ  Ａｒｅａ  Ｎｅｔｗｏｒｋ）、公衆電話回線網などである。また、端末装置１２は、例えば、カーナビゲーション装置や、ナビゲーションアプリがインストールされている携帯端末（携帯電話、スマートフォン）などである。つまり、端末装置１２の任意の記憶領域には、通常、地図情報が格納されている。また、端末装置１２は、例えば、車や、バイク、自転車などの移動体（乗り物）に搭載されている。なお、移動体には人も含まれる。
【００２２】
図２は、本実施の形態における地図情報処理装置１１のブロック図である。
地図情報処理装置１１は、地図情報格納部１１１、道路属性情報格納部１１２、受付部１１３、経路情報生成部１１４、道路属性情報取得部１１５、道路属性情報蓄積部１１６、出力部１１７を備える。また、道路属性情報取得部１１５は、道路属性情報取得手段１１５１、不走行経路情報生成手段１１５２、相対道路属性情報取得手段１１５３を備える。
【００２３】
また、図３は、本実施の形態における端末装置１２のブロック図である。
端末装置１２は、端末識別子格納部１２１、現在位置情報取得部１２２、端末受付部１２３、端末送信部１２４、端末受信部１２５、端末出力部１２６を備える。
【００２４】
地図情報格納部１１１には、地図を示す地図情報が格納される。当該地図情報は、通常、１以上の地点情報を有する。また、当該地図は、例えば、地形図や、地勢図、地質図、土地利用図、住宅地図、路線図、道路地図、ガイドマップ、地形や道路等が把握可能な航空写真や衛星写真、当該写真に記号や文字等が記入されたものなどである。
【００２５】
地図情報は、例えば、地図の画像情報である。画像情報は、例えば、ラスタデータや、ベクタデータである。画像情報がラスタデータである場合、地図情報は、複数の縮尺に対応した画像情報を有していてもよい。複数の縮尺に対応した画像情報とは、例えば、同一地域について、縮尺が大きい画像情報や、縮尺が中程度の画像情報、縮尺が小さい画像情報などである。また、地図情報は、地図をタイル状に分割したものであってもよい。また、地図情報は、カーナビゲーションで用いられるＫＩＷＩフォーマットのものであってもよい。
【００２６】
また、地図情報は、地図上の道路を示す１以上の道路情報を有する。また、道路情報は、通常、道路の属性を示す１以上の道路属性情報の集合である。当該道路属性情報は、通常、絶対的な道路属性情報である絶対道路属性情報である。
【００２７】
絶対道路属性情報は、例えば、道路を識別する道路識別子や、道路の幅を示す道路幅情報、道路上の交通信号機の数を示す交通信号機数情報、道路上の交通信号機の位置を示す交通信号機位置情報、道路の車線数を示す道路車線数情報、道路の種類を示す道路種類情報、道路の構造を示す道路構造情報、道路の制限速度を示す制限速度情報、道路の起点の位置を示す起点位置情報、道路の終点の位置を示す終点位置情報、道路の経由地の位置を示す経由位置情報、接続している道路を識別する接続道路識別子、道路の起点から終点までの距離を示す距離情報などである。
【００２８】
道路識別子は、例えば、任意のＩＤや、道路の名称などである。また、交通信号機数情報が示す交通信号機の数は、通常、交通信号機位置情報の数をカウントしたものである。また、道路車線数情報は、例えば、「片側２車線」や、「６車線」などである。また、道路種類情報は、道路法に規定されている道路の種類や、道路の名称、その他任意の分類などを示す。道路種類情報は、例えば、「高速自動車国道」や、「一般国道」、「都道府県道」、「市町村道」、「名神高速道路」、「国道１号線」、「主要道」、「公道」、「私道」などである。また、道路構造情報は、例えば、「トンネル」や、「橋」、「高架」などである。また、制限速度情報は、例えば、「時速６０ｋｍ」や、「８０ｋｍ／ｈ」などである。また、交通信号機位置情報や、起点位置情報、終点位置情報、経由位置情報は、位置を示す位置情報である。位置情報は、通常、経緯度を示す経緯度情報であるが、地図上の座標を示す座標情報や、高度を示す高度情報などであってもよい。
【００２９】
道路属性情報格納部１１２には、移動体が走行した道路の属性に関する１以上の走行道路属性情報が格納される。当該走行道路属性情報は、通常、相対道路属性情報であるが、絶対道路属性情報であってもよい。なお、当該絶対道路属性情報は、通常、移動体が走行した道路の属性を示す。
【００３０】
相対道路属性情報とは、同一の属性の２以上の絶対道路属性情報の差異を示す道路属性情報である。また、当該差異とは、例えば、一の絶対道路属性情報と他の一の絶対道路属性情報との比較の結果や、一の絶対道路属性情報と他の一の絶対道路属性情報との違い、一の絶対道路属性情報と他の一の絶対道路属性情報との差などである。
【００３１】
また、当該相対道路属性情報は、通常、移動体が走行した道路の属性を示す１以上の絶対道路属性情報と、移動体が走行しなかった道路の属性を示す１以上の絶対道路属性情報との差異を示す情報である。当該「移動体が走行しなかった道路」とは、出発地から目的地までの経路上の道路であり、移動体が走行した道路とは異なる道路である。
【００３２】
なお、上記の差異は、どちらの絶対属性情報に対する差異であるかは問わない。つまり、当該差異は、移動体が走行した道路の属性を示す１以上の絶対道路属性情報に対する移動体が走行しなかった道路の属性を示す１以上の絶対道路属性情報の差異であってもよいし、移動体が走行しなかった道路の属性を示す１以上の絶対道路属性情報に対する移動体が走行した道路の属性を示す１以上の絶対道路属性情報の差異であってもよい。
【００３３】
また、道路属性情報格納部１１２に格納される相対道路属性情報は、例えば、以下の様な情報である。
（ａ）移動体が走行した道路の属性を示す絶対道路属性情報と、移動体が走行しなかった道路の属性を示す絶対道路属性情報との比較の結果を示す比較結果情報
（ｂ）移動体が走行した道路の属性を示す絶対道路属性情報と、移動体が走行しなかった道路の属性を示す絶対道路属性情報との違いを示す相違情報
（ｃ）移動体が走行した道路の属性を示す絶対道路属性情報と、移動体が走行しなかった道路の属性を示す絶対道路属性情報との差を示す差情報
（ｄ）移動体が走行しなかった道路の属性を示す絶対道路属性情報の否定を示す否定情報
【００３４】
（ａ）は、例えば、幅が広いか狭いか、交通信号機の数が多いか少ないか、車線数が多いか少ないか、制限速度が高いか低いか、特徴的な構造があるのかないのかなどを示す。（ａ）は、例えば、「道路幅：広い」や、「道路幅：狭い」、「信号数：多い」、「信号数：少ない」、「車線数：多い」、「車線数：少ない」、「制限速度：高い」や、「制限速度：低い」、「構造：あり」、「構造：なし」などである。
【００３５】
また、（ｂ）は、例えば、道路の種類や、道路の構造などを示す。つまり、（ｂ）は、通常、絶対道路属性情報である。（ｂ）は、例えば、「種類：高速道路」や、「種類：一般道」、「構造：トンネル」、「構造：橋」などである。
【００３６】
また、（ｃ）は、例えば、幅の差や、交通信号機の数の差、車線数の差、制限速度の差などを示す。（ｃ）は、例えば、「幅：＋２ｍ」や、「信号：−５個」、「車線数：＋２」、「制限速度：−２０ｋｍ／ｈ」などである。
【００３７】
また、（ｄ）は、例えば、走行しなかった道路の種類や、当該道路の構造などを示す。つまり、（ｄ）は、通常、絶対道路属性情報の否定である。（ｄ）は、例えば、「不走行：種類：高速道路」や、「不利用：種類：一般道」、「不走行：構造：トンネル」、「不使用：構造：橋」などである。なお、（ｄ）は、走行しなかった道路の幅や、当該道路の交通信号機の数、当該道路の車線数、当該道路の制限速度などを示してもよい。
【００３８】
なお、上記（ａ）〜（ｄ）の相対道路属性情報は、当該相対道路属性情報が示す道路の属性ごとに、（１）道路幅情報の差異を示す相対道路幅情報や、（２）交通信号機数情報の差異を示す相対信号機数情報、（３）道路車線数情報の差異を示す相対道路車線数情報、（４）制限速度情報の差異を示す相対制限速度情報、（５）道路種類情報の差異を示す相対道路属性情報、（６）道路構造情報の差異を示す相対道路構造情報などに分類することができる。
【００３９】
また、上記の相対道路属性情報は、例えば、差異がないことを示す「不問」、「差異なし」などであってもよい。また、これらの相対道路属性情報は、例えば、移動体が走行した道路の道路属性情報に対する移動体が走行しなかった道路の道路属性情報の差異を示す場合、移動体が走行した道路の相対道路属性情報であることを示す情報を有していてもよい。当該情報は、例えば、「走行」や、「使用」、「利用」などである。また、相対道路属性情報は、例えば、移動体が走行しなかった道路の道路属性情報に対する移動体が走行した道路の道路属性情報の差異を示す場合、移動体が走行しなかった道路の相対道路属性情報であることを示す情報を有していてもよい。当該情報は、例えば、「不走行」や、「不使用」、「不利用」などである。
【００４０】
受付部１１３は、端末装置１２から、現在位置情報、または経路生成指示を受信する。現在位置情報とは、端末装置１２の現在位置を示す位置情報である。また、経路生成指示とは、目的地までの経路を示す経路情報を生成する指示である。また、当該現在位置情報、および経路生成指示は、通常、端末装置１２を識別する端末識別子が対応付いている。端末識別子は、通常、任意のＩＤや、端末装置１２の名称などであるが、端末装置１２を使用するユーザを識別するユーザＩＤなどであってもよい。
【００４１】
また、当該経路生成指示は、通常、出発地を示す出発地情報と、目的地を示す目的地情報とを有する。また、当該経路生成指示は、経由地を示す経由地情報を有していてもよい。また、出発地情報、目的地情報、経由地情報は、通常、地点を示す地点情報である。地点情報は、例えば、地図上の地点の位置を示す位置情報である地点位置情報や、地図上の地点の名称を示す地点名称情報、地点を識別するための地点識別子などを有する。
【００４２】
経路情報生成部１１４は、地図情報格納部１１１に格納されている地図情報に対して、道路属性情報格納部１１２に格納されている１以上の走行道路属性情報と、受付部１１３が受信した経路生成指示が有する出発地情報と、当該経路生成指示が有する目的地情報とを適用する。また、当該経路生成指示が経由地情報を有する場合、経路情報生成部１１４は、当該地図情報に対して、当該経由地情報をも適用する。
【００４３】
「地図情報に対して出発地情報を適用する」とは、当該出発地情報で示される地図上の地点を、出発地とすることである。また、「地図情報に対して目的地情報を適用する」とは、当該目的地情報で示される地図上の地点を、目的地とすることである。また、「地図情報に対して走行道路属性情報を適用する」とは、当該走行道路属性情報に適合する地図上の道路を、経路として選択することである。また、「地図情報に対して経由地情報を適用する」とは、当該経由地情報で示される地図上の地点を、経由地とすることである。また、経路探索は、公知であるので、詳細な説明を省略する。
【００４４】
そして、経路情報生成部１１４は、出発地から目的地までの１以上の経路であり、当該１以上の走行道路属性情報に適合する１以上の経路を探索し、当該各経路を示す１以上の経路情報を生成する。なお、当該経路情報は、通常、１以上の道路情報を有する。
【００４５】
「走行道路属性情報に適合する経路」とは、通常、当該走行道路属性情報に対応する道路のみを有する経路であるが、当該走行道路属性情報に対応する道路を少なくとも１以上有する経路であってもよい。また、「道路属性情報に対応する道路」とは、当該走行道路属性情報に合致する道路であり、当該走行道路属性情報を有する道路情報で示される道路である。また、経路情報は、通常、１以上の道路情報を有する。
【００４６】
例えば、走行道路属性情報が相対道路属性情報である場合、経路情報生成部１１４は、通常、出発地から目的地までの１以上の経路を探索し、当該経路のうち、当該相対道路属性情報に合致する経路を選択する。例えば、相対道路属性情報が相対交通信号機数情報「信号数：少ない」である場合、経路情報生成部１１４は、通常、出発地から目的地までの２以上の経路を探索し、当該経路のうち、信号数が最少である経路を選択する。また、この場合、経路情報生成部１１４は、例えば、出発地から目的地までの２以上の経路を探索し、当該経路のうち、信号数が予め決められた数以下である経路を選択してもよい。また、この場合、経路情報生成部１１４は、例えば、出発地から目的地までの２以上の経路を探索し、当該経路のうち、信号数が少ない順に、予め決められた数の経路を選択してもよい。
【００４７】
また、通常、経路探索では、地図上の各地点（ノード）間の道路のコスト（時間や、距離、燃費、料金など）を考慮して、出発地から目的地までの経路を探索する。従って、例えば、走行道路属性情報が相対道路属性情報である場合、経路情報生成部１１４は、当該相対道路属性情報に応じて当該コストを変更し、経路探索を行ってもよい。
【００４８】
例えば、相対道路属性情報が相対交通信号機数情報「信号数：少ない」であるとする。この場合、経路情報生成部１１４は、例えば、一の地点における道路の選択肢が２以上あるとき、当該２以上の道路の交通信号機数を比較し、当該交通信号機数が少ない程、道路のコストの減分が大きくなるように当該コストを減らし、経路探索を行ってもよい。例えば、一の地点においてＡとＢの２つの道路があるとする。そして、当該２つの道路の各々の交通信号機数が、「１０個」と「１５個」であったとする。この場合、経路情報生成部１１４は、当該２つの交通信号機数を比較し、少ない方である「１０個」の道路Ａのコストを、道路Ｂのコストよりも小さくなるように減らす。
【００４９】
例えば、相対道路属性情報が相対道路幅情報「幅：広い」であるとする。この場合、経路情報生成部１１４は、例えば、一の地点における道路の選択肢が２以上あるとき、当該２以上の道路の道路幅を比較し、当該道路幅が広い程、道路のコストの減分が大きくなるように当該コストを減らし、経路探索を行ってもよい。例えば、一の地点においてＡとＢの２つの道路があるとする。そして、当該２つの道路の各々の道路幅が、「８ｍ」と「６ｍ」であったとする。この場合、経路情報生成部１１４は、当該２つの道路幅を比較し、広い方である「８ｍ」の道路Ａのコストを、道路Ｂのコストよりも小さくなるように減らす。
【００５０】
また、例えば、相対道路属性情報が相対道路種類情報「使用：一般道」であるとする。この場合、経路情報生成部１１４は、例えば、一の地点における道路の選択肢が２以上あるとき、当該２以上の道路のうち一般道である道路のコストが他の道路のコストよりも小さくなるように当該コストを増やし、経路探索を行ってもよい。
【００５１】
また、例えば、相対道路属性情報が相対道路種類情報「不使用：高速道路」であるとする。この場合、経路情報生成部１１４は、例えば、一の地点における道路の選択肢が２以上あるとき、当該２以上の道路のうち高速道路である道路のコストが他の道路のコストよりも大きくなるように当該コストを増やし、経路探索を行ってもよい。
【００５２】
また、経路情報生成部１１４は、例えば、道路属性情報格納部１１２に格納されている相対道路属性情報の数を、当該相対道路属性情報が示す道路の属性ごとにカウントし、当該数に応じて、コストを増減してもよい。つまり、経路情報生成部１１４は、例えば、道路属性情報格納部１１２に格納されている相対道路属性情報の数に応じて、当該相対道路属性情報によるコストの減分の係数（重み）を決定してもよい。例えば、相対道路属性情報が、相対道路種類情報「使用：一般道」と相対道路幅情報「幅：広い」であり、各数が「１０」と「８」であるとする。この場合、相対道路種類情報の数の方が、相対道路幅情報の数よりも多い。従って、経路情報生成部１１４は、例えば、相対道路幅情報によるコストの減分よりも、相対道路種類情報によるコストの減分の方が大きくなるように、各道路のコストを減らす。例えば、経路情報生成部１１４は、まず、選択肢となる道路を、幅の狭い順にソートする。そして、経路情報生成部１１４は、当該ソート後の各道路のコストを、順に、幅が広くなるにつれて、コストの減分が大きくなるように（例えば、１ずつ増加）、コストを減らす。このとき、最後にコストを減らした際の減分を保持しておく。そして、経路情報生成部１１４は、選択肢となる道路のうち、一般道である道路について、保持しておいた減分に「＋１」した減分で、コストを減らす。
【００５３】
つまり、相対道路属性情報に応じて地点間の道路のコストを変更する場合、経路情報生成部１１４は、上記の様に、相対道路属性情報が示す差異に合致する道路が選択されるように、コストを増減する。
【００５４】
また、例えば、走行道路属性情報が相対道路属性情報である場合、経路情報生成部１１４は、当該相対道路属性情報を当該コストとして、経路探索を行ってもよい。例えば、相対道路属性情報が相対交通信号機数情報「信号数：少ない」であるとする。この場合、経路情報生成部１１４は、例えば、当該信号機数情報を地点間の道路のコストとし、当該コストが最小となる経路を探索する。また、例えば、相対道路属性情報が相対道路幅情報「幅：広い」であるとする。この場合、経路情報生成部１１４は、例えば、当該道路幅情報を地点間の道路のコストとし、当該コストが最大となる経路を探索する。
【００５５】
なお、他の相対道路属性情報についても、経路探索の方法や手順などは同様であるので、説明を省略する。
【００５６】
また、例えば、走行道路属性情報が絶対道路属性情報である場合、経路情報生成部１１４は、通常、当該絶対道路属性情報に合致する道路を選択し、経路探索を行う。例えば、絶対道路属性情報が道路幅情報「６ｍ」である場合、経路情報生成部１１４は、通常、道路幅が「６ｍ」である道路を選択し、経路探索を行う。また、この場合、経路情報生成部１１４は、例えば、道路幅が「６ｍ」である道路を少なくとも１つ選択し、経路探索を行ってもよい。また、この場合、経路情報生成部１１４は、例えば、道路幅が「６ｍ」である道路が、経路中の道路の半分以上となるように、経路探索を行ってもよい。また、当該「６ｍ」は、例えば、「６ｍ以上」であってもよいし、「６ｍ以下」であってもよいし、「６ｍ前後」であってもよい。また、「前後」であるか否かを判断するための閾値は、通常、予め決められている。
【００５７】
なお、他の絶対道路属性情報についても、経路探索の方法や手順などは同様であるので、説明を省略する。
【００５８】
また、例えば、道路属性情報格納部１１２に、同じ属性の絶対道路属性情報と相対道路属性情報が格納されている場合、経路情報生成部１１４は、通常、どちらかの走行道路属性情報を使用する。また、どちらの走行道路属性情報を使用するかは、通常、予め決められている。
【００５９】
例えば、道路属性情報格納部１１２に、道路幅情報「１０ｍ」と、相対道路幅情報「広い」が格納されている状況おいて、道路幅が「９ｍ」の道路と、道路幅が「１２ｍ」の道路のいずれかの道路を選択するとする。この場合、経路情報生成部１１４は、例えば、道路幅情報を使用する場合、道路幅情報「１０ｍ」と、当該選択肢の道路の幅との差を算出し、当該差の小さい道路幅が「９ｍ」の道路を選択する。また、経路情報生成部１１４は、例えば、相対道路幅情報を使用する場合、当該選択肢の道路の幅を比較し、当該幅の広い道路幅が「１２ｍ」の道路を選択する。
【００６０】
また、経路情報生成部１１４は、通常、受付部１１３が受信した経路生成指示が有する端末識別子に対応する走行道路属性情報を用いて、当該走行道路属性情報に適合する経路を探索する。
【００６１】
また、経路情報生成部１１４は、例えば、道路属性情報格納部１１２に格納されている１以上の走行道路属性情報の平均を算出し、当該平均に適合する経路を探索してもよい。また、経路情報生成部１１４は、例えば、道路属性情報格納部１１２に格納されている走行道路属性情報の同一の属性ごとの数をカウントし、当該数が最多である走行道路属性情報に適合する経路を探索してもよい。当該平均や、最多である走行道路属性情報の算出には、例えば、道路属性情報格納部１１２に格納されているすべての走行道路属性情報を用いてもよいし、予め決められた期間内の走行道路属性情報を用いてもよい。当該期間とは、例えば、当該経路探索を行う日前１ヶ月間や、当該日前１年間、当該日を含む月、当該日を含む月と同じ月などである。また、当該期間は、通常、予め決められているが、そうでなくてもよい。
【００６２】
つまり、経路情報生成部１１４は、道路属性情報格納部１１２に格納された１以上の走行道路属性情報の履歴を統計処理し、当該統計処理の結果である走行道路属性情報を用いて、経路探索を行ってもよい。また、当該統計処理は、例えば、受付部１１３が現在位置情報を受信するたび（当該受信の直後）に行ってもよいし、受付部１１３が経路生成指示を受信するたび（当該受信の直後）に行ってもよいし、道路属性情報蓄積部１１６が道路属性情報を蓄積するたび（当該蓄積の直後）に行ってもよく、そのタイミングは、問わない。
【００６３】
また、経路情報生成部１１４が経路探索の際に用いる走行道路属性情報は、受付部１１３が受け付けた経路生成指示が有する端末識別子に対応する走行道路属性情報であれば、どのような走行道路属性情報を用いるかは問わない。また、経路情報生成部１１４は、当該走行道路属性情報に適合する経路を探索できればよく、探索の方法や手順などは問わない。
【００６４】
道路属性情報取得部１１５は、１以上の走行道路属性情報を取得する。道路属性情報取得部１１５は、通常、後述の各手段により、１以上の走行道路属性情報を取得する。
【００６５】
道路属性情報取得手段１１５１は、移動体が走行した道路の属性を示す１以上の絶対道路属性情報を取得する。道路属性情報取得手段１１５１は、通常、受付部１１３が受信した現在位置情報に対応する道路情報を、地図情報格納部１１１に格納されている地図情報から取得する。このとき、道路属性情報取得手段１１５１は、例えば、受付部１１３が現在位置情報を受信するたびに、当該現在位置情報に対応する道路情報を取得してもよいし、受付部１１３が受信した現在位置情報を任意の記憶領域に蓄積し、予め決められたタイミングごとに、当該蓄積した現在位置情報に対応する道路情報を取得してもよい。つまり、道路属性情報取得手段１１５１は、受付部１１３が受信した現在位置情報に対応する絶対道路属性情報を、地図情報格納部１１１から取得すればよく、取得のタイミングは、問わない。
【００６６】
なお、道路属性情報取得手段１１５１が取得する絶対道路属性情報の種類は、予め決められていてもよいし、そうでなくてもよい。
【００６７】
不走行経路情報生成手段１１５２は、地図情報格納部１１１に格納されている地図情報に対して、受付部１１３が受信した経路生成指示が有する出発地情報と、当該経路生成指示が有する目的情報とを適用する。また、当該経路生成指示が経由地情報を有する場合、経路情報生成部１１４は、当該地図情報に対して、当該経由地情報をも適用する。そして、不走行経路情報生成手段１１５２は、目的地までの２以上の経路を探索し、当該２以上の経路のうち移動体が走行しなかった１以上の各経路を示す１以上の経路情報を生成する。
【００６８】
また、不走行経路情報生成手段１１５２は、例えば、上記の様にして、地図情報に対して各種情報を適用し、目的地までの１以上の経路を探索し、当該１以上の各経路を示す１以上の経路情報を生成してもよい。この場合、通常、生成した経路情報には、移動体が走行しなかった経路を示す経路情報が含まれる。
【００６９】
また、上記１以上の経路情報を生成する場合、不走行経路情報生成手段１１５２は、例えば、移動体が目的地に到着したときや、移動体が目的地に向かって走行している最中などに、当該経路情報を生成する。また、上記２以上の経路情報を生成する場合、不走行経路情報生成手段１１５２は、例えば、移動体が目的地を出発したときや、移動体が目的地に到着したとき、移動体が目的地に向かって走行している最中などに、当該経路情報を生成する。
【００７０】
相対道路属性情報取得手段１１５３は、道路属性情報取得手段１１５１が取得した１以上の絶対道路属性情報と、不走行経路情報生成手段１１５２が生成した１、または２以上の経路情報が有する１以上の絶対道路属性情報との差異を示す１以上の相対属性情報を取得する。
【００７１】
例えば、不走行経路情報生成手段１１５２が１以上の経路情報を生成した場合、当該１以上の経路情報には、移動体が走行しなかった経路を示す経路情報が含まれない。従って、相対道路属性情報取得手段１１５３は、道路属性情報取得手段１１５１が取得した１以上の絶対道路属性情報と、当該移動体が走行しなかった経路を示す１以上の経路情報が有する１以上の絶対道路属性情報との差異を示す１以上の相対属性情報を取得する。
【００７２】
また、例えば、不走行経路情報生成手段１１５２が２以上の経路情報を生成した場合、当該２以上の経路情報には、移動体が走行しなかった経路を示す経路情報も含まれる。従って、相対道路属性情報取得手段１１５３は、道路属性情報取得手段１１５１が取得した１以上の絶対道路属性情報を用いて、当該２以上の各経路情報が、移動体が走行しなかった経路を示す経路情報であるか否かを判断する。そして、相対道路属性情報取得手段１１５３は、道路属性情報取得手段１１５１が取得した１以上の絶対道路属性情報と、当該移動体が走行しなかった経路を示す１以上の経路情報が有する１以上の絶対道路属性情報との差異を示す１以上の相対属性情報を取得する。
【００７３】
また、相対道路属性情報取得手段１１５３は、通常、同一の属性の２以上の絶対道路属性情報の差異を、相対道路属性情報として取得する。
【００７４】
例えば、絶対道路属性情報が数値である場合、相対道路属性情報取得手段１１５３は、通常、当該数値の差を算出し、当該差に対応する相対道路属性情報を取得する。この場合、相対道路属性情報取得手段１１５３は、通常、当該差の正負と、相対道路属性情報との対応表を保持しており、当該対応表を基に相対道路属性情報を取得する。
【００７５】
例えば、相対道路属性情報取得手段１１５３は、「正：広い｜負：狭い」の対応表を保持しているとする。また、道路属性情報取得手段１１５１が道路幅情報「６ｍ」を取得し、不走行経路情報生成手段１１５２が生成した経路情報が道路幅情報「４ｍ」を有しているとする。この場合、相対道路属性情報取得手段１１５３は、「６−４＝＋２」を算出し、対応表より、相対道路属性情報「道路幅：広い」を取得する。また、道路属性情報取得手段１１５１が道路幅情報「６ｍ」を取得し、不走行経路情報生成手段１１５２が生成した経路情報が道路幅情報「８ｍ」を有しているとする。この場合、相対道路属性情報取得手段１１５３は、「６−８＝−２」を算出し、対応表より、相対道路属性情報「道路幅：狭い」を取得する。
【００７６】
また、例えば、道路属性情報取得手段１１５１が道路幅情報「６ｍ」を取得したとする。また、不走行経路情報生成手段１１５２が、３つの経路情報を生成し、当該３つの各経路情報が道路幅情報「４ｍ」、「６ｍ」、「５ｍ」を有しているとする。この場合、相対道路属性情報取得手段１１５３は、例えば、まず、当該３つの各経路情報が有する道路幅情報の平均「（４＋６＋５）÷３＝５」を算出する。そして、相対道路属性情報取得手段１１５３は、道路属性情報取得手段１１５１が取得した道路幅情報「６ｍ」と、当該平均の道路幅情報「５ｍ」との差「６−５＝＋１」を算出し、上記の対応表より、相対道路属性情報「道路幅：広い」を取得する。
【００７７】
また、例えば、絶対道路属性情報が数値以外である場合、相対道路属性情報取得手段１１５３は、例えば、道路属性情報取得手段１１５１が取得した絶対道路属性情報を、相対道路属性情報として取得する。また、相対道路属性情報取得手段１１５３は、例えば、不走行経路情報生成手段１１５２が生成した経路情報が有する絶対道路属性情報を、相対道路属性情報として取得してもよい。
【００７８】
例えば、道路属性情報取得手段１１５１が道路種類情報「高速道路」を取得し、不走行経路情報生成手段１１５２が生成した経路情報が道路種類情報「一般道」を有しているとする。この場合、相対道路属性情報取得手段１１５３は、例えば、当該２つの道路種類情報を比較し、異なるか否かを判断する。そして、当該２つの道路種類情報が異なるので、相対道路属性情報取得手段１１５３は、道路属性情報取得手段１１５１が取得した道路種類情報「高速道路」を取得する。
【００７９】
また、例えば、道路属性情報取得手段１１５１が道路種類情報「高速道路」を取得したとする。また、不走行経路情報生成手段１１５２が、３つの経路情報を生成し、当該３つの各経路情報が道路種類情報「一般道」、「一般道」、「高速道路」を有しているとする。この場合、相対道路属性情報取得手段１１５３は、例えば、まず、当該３つの各経路情報が有する道路種類情報のうち、最多である道路種類情報「一般道」を取得する。そして、相対道路属性情報取得手段１１５３は、道路属性情報取得手段１１５１が取得した道路種類情報と、当該最多の道路種類情報とを比較し、異なるか否かを判断する。そして、当該２つの道路種類情報が異なるので、相対道路属性情報取得手段１１５３は、道路属性情報取得手段１１５１が取得した道路種類情報「高速道路」を取得する。
【００８０】
また、例えば、道路属性情報取得手段１１５１が道路種類情報「一般道」を取得したとする。また、不走行経路情報生成手段１１５２が、３つの経路情報を生成し、当該３つの各経路情報が道路種類情報「高速道路」、「高速道路」、「高速道路」を有しているとする。これは、ユーザが、例えば、通常は高速道路を利用して向かう目的地へ、一般道を利用して向かったことを示す。従って、この様な場合、相対道路属性情報取得手段１１５３は、例えば、まず、当該３つの各経路情報が有する道路種類情報のうち、最多である道路種類情報「高速道路」を取得する。そして、相対道路属性情報取得手段１１５３は、道路属性情報取得手段１１５１が取得した道路種類情報と、当該最多の道路種類情報とを比較し、異なるか否かを判断する。そして、当該２つの道路種類情報が異なるので、相対道路属性情報取得手段１１５３は、不走行経路情報生成手段１１５２が生成した経路情報が有する道路種類情報「高速道路」を取得する。そして、相対道路属性情報取得手段１１５３は、取得した道路種類情報に、利用しないことを示す情報を付与し、例えば、「不利用：高速道路」を取得する。
【００８１】
なお、数値である他の相対道路属性情報について、取得の方法や手順などは、上記と同様であるので、説明を省略する。また、数値以外である他の相対道路属性情報についても、取得の方法や手順などは、上記と同様であるので、説明を省略する。
【００８２】
また、例えば、道路属性情報取得手段１１５１が、道路幅情報「８ｍ」と、道路種類情報「一般道」と、交通信号機数情報「１２個」を取得したとする。また、不走行経路情報生成手段１１５２が、３つの経路情報を生成し、当該３つの各経路情報が、それぞれ、以下の絶対道路属性情報を有しているとする。
（１）道路幅情報「４ｍ」、道路種類情報「一般道」、交通信号機数情報「１１個」
（２）道路幅情報「６ｍ」、道路種類情報「一般道」、交通信号機数情報「６個」
（３）道路幅情報「５ｍ」、道路種類情報「一般道」、交通信号機数情報「８個」
この場合、相対道路属性情報取得手段１１５３は、上記と同様の処理を行い、３つの相対道路属性情報「道路幅：広い」、「道路種類：不問」、「信号機：多い」を取得する。
【００８３】
以上の様に、相対道路属性情報取得手段１１５３は、例えば、道路属性情報取得手段１１５１が取得した絶対道路属性情報と、不走行経路情報生成手段１１５２が生成した経路情報が有する絶対道路属性情報の平均との差異を取得してもよい。
【００８４】
また、相対道路属性情報取得手段１１５３は、例えば、道路属性情報取得手段１１５１が取得した絶対道路属性情報と、不走行経路情報生成手段１１５２が生成した経路情報が有する絶対道路属性情報のうちの最多の道路属性情報との差異を取得してもよい。
【００８５】
また、相対道路属性情報取得手段１１５３は、例えば、道路属性情報取得手段１１５１が取得した絶対道路属性情報と、不走行経路情報生成手段１１５２が生成した経路情報が有するすべての絶対道路属性情報を統計処理した結果の絶対道路属性情報との差異を取得してもよい。
【００８６】
なお、相対道路属性情報取得手段１１５３が取得する相対道路属性情報の種類は、予め決められていてもよいし、そうでなくてもよい。また、相対道路属性情報取得手段１１５３は、道路属性情報取得手段１１５１が取得した１以上の絶対道路属性情報に対する、不走行経路情報生成手段１１５２が生成した１以上の経路情報が有する１以上の絶対道路属性情報の差異を取得できればよく、取得の方法や手順などは、問わない。
【００８７】
道路属性情報蓄積部１１６は、道路属性情報取得部１１５が取得した１以上の道路属性情報を、道路属性情報格納部１１２に蓄積する。当該道路属性情報は、通常、相対道路属性情報取得手段１１５３が取得した１以上の相対道路属性情報であるが、道路属性情報取得手段１１５１が取得した１以上の絶対道路属性情報であってもよい。
【００８８】
また、道路属性情報蓄積部１１６は、通常、受付部１１３が受信した端末識別子ごとに、道路属性情報を蓄積する。つまり、道路属性情報蓄積部１１６は、道路属性情報取得部１１５が道路属性情報の取得の際に用いた現在位置情報に対応付いている端末識別子と対応付けて、道路属性情報取得部１１５が取得した道路属性情報を蓄積する。道路属性情報蓄積部１１６は、道路属性情報と、端末識別子との対応関係がわかるように蓄積できればよく、蓄積の方法や手順などは問わない。
【００８９】
また、道路属性情報蓄積部１１６は、当該道路属性情報に、例えば、受付部１１３が現在位置情報を受信した日付を示す情報や、同一の道路属性情報を受信した回数を示す情報などを対応付けて蓄積してもよい。
【００９０】
出力部１１７は、経路情報生成部１１４が生成した１以上の経路情報を、端末装置１２に送信する。このとき、出力部１１７は、通常、受付部１１３が受信した経路生成指示に対応付いている端末識別子で識別される端末装置１２に送信する。
【００９１】
端末識別子格納部１２１は、端末識別子が格納される。端末識別子格納部１２１には、通常、端末装置１２を識別する１つの端末識別子が格納される。
【００９２】
現在位置情報取得部１２２は、現在位置情報を取得する。現在位置情報取得部１２２は、通常、予め決められた時間ごとに、現在位置情報を取得する。現在位置情報取得部１２２は、通常、衛星航法システム（ＧＰＳ受信機など）や、移動体通信用の基地局から位置情報を受信する装置などから、現在位置情報を取得する。この場合、現在位置情報取得部１２２は、これらの装置を有していてもよいし、これらの装置で実現され得てもよい。また、現在位置情報取得部１２２の処理手順は、通常、ソフトウェアで実現され、当該ソフトウェアはＲＯＭ等の記録媒体に記録されている。
【００９３】
端末受付部１２３は、経路生成指示を受け付ける。また、端末受付部１２３は、経路生成指示以外の指示を受け付けてもよい。経路生成指示以外の指示とは、例えば、電源ＯＮの指示や、電源ＯＦＦの指示、地図情報を出力する地図出力指示、地図上の地点を選択する地点選択指示などである。なお、端末受付部１２３が経路生成指示以外の指示を受け付けた場合、端末装置１２は、通常、当該受け付けた指示に応じた処理を行う。
【００９４】
また、受け付けとは、キーボードやマウス、タッチパネルなどの入力デバイスから入力された情報の受け付け、有線もしくは無線の通信回線を介して送信された情報の受信、光ディスクや磁気ディスク、半導体メモリなどの記録媒体から読み出された情報の受け付けなどを含む概念である。
【００９５】
端末受付部１２３における指示の入力手段は、テンキーやキーボードやマウスやメニュー画面によるものなど、何でもよい。端末受付部１２３は、テンキーやキーボード等の入力手段のデバイスドライバーや、メニュー画面の制御ソフトウェアなどで実現され得る。
【００９６】
端末送信部１２４は、現在位置情報取得部１２２が取得した現在位置情報を、地図情報処理装置１１に送信する。また、端末送信部１２４は、端末受付部１２３が受け付けた経路生成指示を、地図情報処理装置に送信する。このとき、端末送信部１２４は、通常、現在位置情報、または経路生成指示に、端末識別子格納部１２１に格納されている端末識別子を対応付けて、送信する。
【００９７】
また、端末送信部１２４は、通常、現在位置情報取得部１２２が現在位置情報を取得するたびに、当該現在位置情報を地図情報処理装置１１に送信するが、例えば、当該現在位置情報を任意の記憶領域に蓄積しておき、移動体が目的地に到着した際に、当該蓄積している現在位置情報を、地図情報処理装置１１に送信してもよい。つまり、端末送信部１２４による現在位置情報の送信のタイミングは、問わない。
【００９８】
端末受信部１２５は、地図情報処理装置１１から、１以上の経路情報を受信する。
【００９９】
端末出力部１２６は、端末受信部１２５が受信した１以上の経路情報を出力する。また、端末出力部１２６は、端末受付部１２３が受け付けた地図出力指示に応じて、任意の記憶領域に格納されている地図情報を出力してもよい。また、このとき、端末出力部１２６は、当該経路情報と、当該地図情報とを対応付けて出力してもよい。出力とは、ディスプレイへの表示、プロジェクターを用いた投影、外部の装置への送信、記録媒体への蓄積、他の処理装置や他のプログラムなどへの処理結果の引渡しなどを含む概念である。なお、送信や蓄積、処理結果の引渡しについては、出力対象が最終的にユーザに提示されるものとする。
【０１００】
端末出力部１２６は、ディスプレイやスピーカーなどの出力デバイスを含むと考えてもよいし、含まないと考えてもよい。端末出力部１２６は、出力デバイスのドライバーソフトまたは、出力デバイスのドライバーソフトと出力デバイスなどで実現され得る。
【０１０１】
なお、地図情報格納部１１１、道路属性情報格納部１１２、端末識別子格納部１２１は、不揮発性の記録媒体が好適であるが、揮発性の記録媒体でも実現可能である。
【０１０２】
また、受付部１１３、端末受信部１２５は、通常、無線または有線の通信手段で実現されるが、放送を受信する手段で実現されてもよい。
【０１０３】
また、経路情報生成部１１４、道路属性情報取得部１１５、道路属性情報取得手段１１５１、不走行経路情報生成手段１１５２、相対道路属性情報取得手段１１５３、道路属性情報蓄積部１１６は、通常、ＭＰＵやメモリ等から実現され得る。経路情報生成部１１４などの処理手順は、通常、ソフトウェアで実現され、当該ソフトウェアはＲＯＭ等の記録媒体に記録されている。但し、ハードウェア（専用回路）で実現してもよい。
【０１０４】
また、出力部１１７、端末送信部１２４は、通常、無線または有線の通信手段で実現されるが、放送手段で実現されてもよい。
【０１０５】
次に、地図情報処理システム１の動作について説明する。まず、地図情報処理装置１１の全体動作について、図４のフローチャートを用いて説明する。
【０１０６】
（ステップＳ４０１）受付部１１３は、現在位置情報を受信したか否かを判断する。受信した場合は、ステップＳ４０２に進み、そうでない場合は、ステップＳ４０３に進む。なお、受信した現在位置情報は、通常、任意の記憶領域に蓄積される。
【０１０７】
（ステップＳ４０２）道路属性情報取得部１１５は、移動体が目的地に到着したか否かを判断する。到着した場合は、ステップＳ４０３に進み、そうでない場合は、ステップＳ４０１に戻る。なお、移動体が目的地に到着したか否かの判断は、例えば、同一の端末識別子で識別される端末装置１２から、受付部１１３が現在位置情報を受信しなくなったか否かの判断などで行う。
【０１０８】
（ステップＳ４０３）道路属性情報取得手段１１５１は、任意の記憶領域に格納されている現在位置情報に対応する絶対道路属性情報を、地図情報格納部１１１から取得する。
【０１０９】
（ステップＳ４０４）不走行経路情報生成手段１１５２は、後述のステップＳ４０８で受信した経路生成指示が有する出発地情報と目的地情報とを、地図情報格納部１１１に格納されている地図情報に適用し、移動体が走行しなかった１以上の経路を示す経路情報を生成する。
【０１１０】
（ステップＳ４０５）相対道路属性情報取得手段１１５３は、ステップＳ４０３で取得した絶対道路属性情報と、ステップＳ４０４で生成した１以上の経路情報が有する絶対道路属性情報とから、相対道路属性情報を取得する。
【０１１１】
（ステップＳ４０６）道路属性情報蓄積部１１６は、ステップＳ４０１で受信した現在位置情報に対応付いている端末識別子を取得する。
【０１１２】
（ステップＳ４０７）道路属性情報蓄積部１１６は、ステップＳ４０３で取得した絶対道路属性情報、およびステップＳ４０５で取得した相対道路属性情報と、ステップＳ４０６で取得した端末識別子とを対応付けて、道路属性情報格納部１１２に蓄積する。そして、ステップＳ４０１に戻る。
【０１１３】
（ステップＳ４０８）受付部１１３は、経路生成指示を受信したか否かを判断する。受信した場合は、ステップＳ４０９に進み、そうでない場合は、ステップＳ４０１に戻る。
【０１１４】
（ステップＳ４０９）経路情報生成部１１４は、ステップＳ４０８で受信した経路生成指示に対応付いている端末識別子を取得する。
【０１１５】
（ステップＳ４１０）経路情報生成部１１４は、ステップＳ４０８で受信した経路生成指示が有する出発地情報を取得する。
【０１１６】
（ステップＳ４１１）経路情報生成部１１４は、ステップＳ４０８で受信した経路生成指示が有する目的地情報を取得する。
【０１１７】
（ステップＳ４１２）経路情報生成部１１４は、ステップＳ４０９で取得した端末識別子に対応する道路属性情報を、道路属性情報格納部１１２から取得する。
【０１１８】
（ステップＳ４１３）経路情報生成部１１４は、ステップＳ４１０で取得した出発地情報と、ステップＳ４１１で取得した目的地情報と、ステップＳ４１２で取得した道路属性情報とを、地図情報格納部１１１に格納されている地図情報に対して適用し、１以上の経路情報を生成する。
【０１１９】
（ステップＳ４１４）出力部１１７は、ステップＳ４１３で生成した１以上の経路情報を、ステップＳ４０９で取得した端末識別子で識別される端末装置１２に送信する。そして、ステップＳ４０１に戻る。
【０１２０】
なお、図４のフローチャートにおいて、電源オフや処理終了の割り込みにより処理を終了してもよい。
【０１２１】
また、図４のフローチャートにおいて、ステップＳ４０１と、ステップＳ４０８の順序は問わない。
【０１２２】
次に、端末装置１２の全体動作について、図５のフローチャートを用いて説明する。
【０１２３】
（ステップＳ５０１）端末受付部１２３は、指示を受け付けたか否かを判断する。受け付けた場合は、ステップＳ５０２に進み、そうでない場合は、ステップＳ５１１に進む。
【０１２４】
（ステップＳ５０２）端末受付部１２３は、ステップＳ５０１で受け付けた指示が、電源ＯＮの指示であるか否かを判断する。電源ＯＮの指示でれば、ステップＳ５０３に進み、そうでない場合は、ステップＳ５０５に進む。
【０１２５】
（ステップＳ５０３）端末装置１２は、電源ＯＮの処理を行う。
【０１２６】
（ステップＳ５０４）端末装置１２は、現在位置に対応する地図情報を、任意の記憶領域から取得し、出力する。そして、ステップＳ５０１に戻る。
【０１２７】
（ステップＳ５０５）端末受付部１２３は、ステップＳ５０１で受け付けた指示が、経路生成指示であるか否かを判断する。経路生成指示である場合は、ステップＳ５０６に進み、そうでない場合は、ステップＳ５１０に進む。
【０１２８】
（ステップＳ５０６）端末送信部１２４は、端末識別子格納部１２１に格納されている端末識別子を取得する。
【０１２９】
（ステップＳ５０７）端末送信部１２４は、ステップＳ５０１で受け付けた経路生成指示と、ステップＳ５０６で取得した端末識別子とを対応付けて、地図情報処理装置１１に送信する。
【０１３０】
（ステップＳ５０８）端末受信部１２５は、経路情報を受信したか否かを判断する。受信した場合は、ステップＳ５０９に進み、そうでない場合は、ステップＳ５０８に戻る。
【０１３１】
（ステップＳ５０９）端末出力部１２６は、ステップＳ５０８で受信した経路情報を出力する。そして、ステップＳ５０１に戻る。
【０１３２】
（ステップＳ５１０）端末装置１２は、ステップＳ５０１で受け付けた指示に応じた処理を行う。そして、ステップＳ５０１に戻る。
【０１３３】
（ステップＳ５１１）端末装置１２は、移動体が走行中であるか否かを判断する。走行中である場合は、ステップＳ５１２に進み、そうでない場合は、ステップＳ５０１に戻る。
【０１３４】
（ステップＳ５１２）現在位置情報取得部１２２は、現在位置情報を取得する。
【０１３５】
（ステップＳ５１３）端末送信部１２４は、端末識別子格納部１２１に格納されている端末識別子を取得する。
【０１３６】
（ステップＳ５１４）端末送信部１２４は、ステップＳ５１２で取得した現在位置情報と、ステップＳ５１３で取得した端末識別子とを対応付け、地図情報処理装置１１に送信する。そして、ステップＳ５０１に戻る。
【０１３７】
なお、図５のフローチャートにおいて、電源オフや処理終了の割り込みにより処理を終了してもよい。
【０１３８】
また、図５のフローチャートにおいて、ステップＳ５０１と、ステップＳ５１１の順序は問わない。
【０１３９】
また、図５のフローチャートにおいて、ステップＳ５０２と、ステップＳ５０５の順序は問わない。
【０１４０】
（具体例）
次に、地図情報処理システム１の動作の具体例について説明する。なお、本具体例において、地図情報処理装置１１は、受信した経路生成指示に応じて経路情報を生成する経路生成サーバ（以下、サーバ）であるものとする。また、端末装置１２は、自動車に搭載されているナビゲーションシステム（以下、カーナビ）であるものとする。また、道路属性情報格納部１１２には、当所、何も格納されていないものとする。また、端末識別子格納部１２１には、端末識別子「ＮＡＶＩ００１」が格納されているものとする。
【０１４１】
（例１：道路属性情報の取得と蓄積）
【０１４２】
まず、ドライバー（ユーザ）が自動車の運転を開始し、図６において「ｘ」で示される地点（以下、地点ｘ）を出発地とし、同「ａ」で示される地点（以下、地点ａ）を目的地とし、当該目的地である地点ａまでの走行を開始したとする。
【０１４３】
地点ａに到着するまでの走行の間、現在位置情報取得部１２２は、予め決められた時間ごとに、現在位置情報を取得する。また、端末送信部１２４は、当該現在位置情報の取得のたびに、当該現在位置情報と、端末識別子格納部１２１に格納されている端末識別子「ＮＡＶＩ００１」とを対応付け、サーバに送信する。
【０１４４】
次に、サーバの受付部１１３は、端末識別子「ＮＡＶＩ００１」が対応付いた上記の現在位置情報を受信する。
【０１４５】
次に、道路属性情報取得手段１１５１は、受付部１１３が受信した現在位置情報に対応する絶対道路属性情報を、地図情報格納部１１１から取得する。そして、道路属性情報蓄積部１１６は、当該絶対道路属性情報を、走行道路属性情報として道路属性情報格納部１１２に蓄積する。このとき、道路属性情報取得手段１１５１が取得し、道路属性情報蓄積部１１６が蓄積した絶対道路属性情報は、図７の「ＩＤ＝０１１」から「ＩＤ＝０１３」までの絶対道路属性情報であるものとする。図７において、走行道路属性情報は、当該属性名（項目名：属性）と、端末識別子（項目名：端末識別子）と、受付部１１３が道路属性情報を受信した日時（項目名：日時）とが対応付いている。
【０１４６】
ここで、自動車が地点ａに到着したとする。すると、不走行経路情報生成手段１１５２は、地点ｘから地点ａまでの経路を探索する。ここで、不走行経路情報生成手段１１５２は、図６において「Ａ」で示される実線の経路（以下、経路Ａ）と、同「Ｂ」で示される二重線の経路（以下、経路Ｂ）と、同「Ｃ」で示される破線の経路（以下、経路Ｃ）を探索したものとする。そして、不走行経路情報生成手段１１５２は、道路属性情報取得手段１１５１が取得した絶対道路属性情報より、経路Ｂと経路Ｃが、自動車が走行しなかった経路であると判断し、当該経路Ｂと経路Ｃの各経路を示す２つの経路情報を生成する。
【０１４７】
次に、相対道路属性情報取得手段１１５３は、経路Ｂの絶対道路属性情報と、経路Ｃの絶対道路属性情報との平均や、最多の絶対道路属性情報を取得する。その結果、相対道路属性情報取得手段１１５３は、道路幅情報「５ｍ」と、道路種類情報「一般道」と、交通信号機数情報「１２個」とを取得したものとする。
【０１４８】
次に、相対道路属性情報取得手段１１５３は、図７の「ＩＤ＝０１１」の道路幅情報「６ｍ」と、取得した道路幅情報「５ｍ」とを比較し、相対道路幅情報「広い」を取得する。また、相対道路属性情報取得手段１１５３は、図７の「ＩＤ＝０１２」の道路種類情報「一般道」と、取得した道路種類情報「一般道」とを比較し、相対道路種類情報「差異なし」を取得する。また、相対道路属性情報取得手段１１５３は、図７の「ＩＤ＝０１３」の交通信号機数情報「１０」と、取得した交通信号機数情報「１２」とを比較し、相対交通信号機数情報「少ない」を取得する。
【０１４９】
次に、道路属性情報蓄積部１１６は、相対道路属性情報取得手段１１５３が取得した相対道路属性情報を、例えば、図７の「ＩＤ＝０１４」から「ＩＤ＝０１６」の様にして、道路属性情報格納部１１２に蓄積する。
【０１５０】
（例２：経路情報の生成）
【０１５１】
次に、ドライバーがカーナビを操作し、図８において「ｘ」で示される現在地点（以下、地点ｘ）を出発地とし、同「ｂ」で示される地点（以下、地点ｂ）を目的地とする経路を設定する操作を行ったとする。すると、端末受付部１２３は、図８の地点ｘを出発地とし、同地点ｂを目的地とする経路を生成する指示である経路生成指示を受け付ける。当該経路生成指示は、地点ｘを示す出発地情報と、地点ｂを示す目的地情報とを有する。
【０１５２】
次に、端末送信部１２４は、端末受付部１２３が受け付けた経路生成指示を、端末識別子格納部１２１に格納されている端末識別子「ＮＡＶＩ００１」と対応付けて、サーバに送信する。
【０１５３】
次に、サーバの受付部１１３は、端末識別子「ＮＡＶＩ００１」が対応付いた上記の経路生成指示を受信する。
【０１５４】
次に、経路情報生成部１１４は、上記の経路生成指示に対応付いている端末識別子「ＮＡＶＩ００１」を取得する。このとき、同じ属性の絶対道路属性情報と相対道路属性情報が存在する場合、相対道路属性情報を取得するものとする。すると、経路情報生成部１１４は、当該端末識別子に対応する相対道路属性情報である図７の「ＩＤ＝０１４」から「ＩＤ＝０１６」までの相対道路属性情報を取得する。
【０１５５】
次に、経路情報生成部１１４は、上記経路生成指示が有する地点ｘを示す出発地情報と、地点ｂを示す目的地情報とを取得する。そして、経路情報生成部１１４は、取得した相対道路属性情報と、出発地情報と、目的地情報とを、地図情報格納部１１１に格納されている地図情報に適用し、地点ｂまでの経路を探索し、当該経路を示す経路情報を生成する。
【０１５６】
例えば、経路情報生成部１１４は、図８において、地点ｘから地点ｂまでの２以上の経路を探索する。そして、経路情報生成部１１４は、探索した経路のうち、図７の「ＩＤ＝０１４」の相対道路幅情報「広い」や、図７の「ＩＤ＝０１５」の相対道路種類情報「差異なし」、図７の「ＩＤ＝０１６」の相対交通信号機数情報「少ない」に、他の経路よりも比較的合致する経路を選択する。例えば、経路情報生成部１１４は、道路幅が他の経路よりも広く、かつ信号数が他の経路よりも少ない経路を選択する。なお、相対道路種類情報は「差異なし」なので、経路探索において道路の種類は考慮しない。
【０１５７】
また、例えば、図８において、地点ｘから、地点Ａ、地点Ｂ、地点Ｃのそれぞれへの道路があるものとする。このうち、地点Ｂへの道路が一番広いとする。すると、経路情報生成部１１４は、取得した相対道路幅情報「広い」に合致する地点ｘから地点Ｂへの道路を選択する。
【０１５８】
また、例えば、図８において、地点Ｂから、地点Ｄ、地点Ｅ、地点Ｆ、地点Ｇ、地点Ｄへの道路があるものとする。このうち、地点Ｆへの道路の信号数が最少であるとする。すると、経路情報生成部１１４は、取得した相対信号機数情報「少ない」に合致する地点Ｂから地点Ｆへの道路を選択する。
【０１５９】
また、経路情報生成部１１４は、例えば、図８において、地点ｘから地点ｂまでの１以上の経路を探索し、当該１以上の経路を示す１以上の経路情報を生成する。そして、経路情報生成部１１４は、当該１以上の経路情報のうち、上記相対道路属性情報に適合する経路情報を取得してもよい。
【０１６０】
経路情報生成部１１４は、例えば、以上の様にして経路を探索する。そして、経路情報生成部１１４は、例えば、図８において実線で示される経路を示す経路情報を生成する。
【０１６１】
次に、出力部１１７は、経路情報生成部１１４が生成した経路情報を、端末識別子「ＮＡＶＩ００１」で識別されるカーナビに送信する。
【０１６２】
次に、カーナビの端末受信部１２５は、上記経路情報を受信し、端末出力部１２６は、当該受信した経路情報を出力する。このとき、端末出力部１２６は、例えば、図８の様にして経路情報を出力する。
【０１６３】
以上、本実施の形態による地図情報処理システム１によれば、ユーザが走行した道路の属性に適合する経路を生成することができる。
【０１６４】
なお、本実施の形態において、端末装置１２は、絶対道路属性情報を取得する絶対道路属性情報取得部を備えていてもよい。この場合、端末装置１２は、通常、地図情報が格納される端末地図情報格納部を備えている。また、絶対道路属性情報取得部は、端末装置１２の現在位置を示す現在位置情報を取得し、当該現在位置に対応する絶対道路属性情報を、端末地図情報格納部に格納されている地図情報から取得する。そして、端末送信部１２４は、絶対道路属性情報取得部が取得した絶対道路属性情報と、端末識別子格納部１２１に格納されている端末識別子とを対応付けて、地図情報処理装置１１に送信する。
【０１６５】
また、上記の場合、受付部１１３は、端末識別子が対応付いた絶対道路属性情報を受信し、道路属性情報取得手段１１５１は、受付部１１３が受信した絶対道路属性情報を取得する。
【０１６６】
（実施の形態２）
本実施の形態において、取得した道路属性情報を蓄積し、当該道路属性情報に適合する経路情報を生成し、当該経路情報を出力する地図情報処理装置２１について説明する。
【０１６７】
本実施の形態における地図情報処理装置２１は、例えば、カーナビゲーション装置や、ナビゲーションアプリがインストールされている携帯端末（携帯電話、スマートフォン）などである。また、地図情報処理装置２１は、例えば、車や、バイク、自転車などの移動体（乗り物）に搭載されている。なお、移動体には人も含まれる。
【０１６８】
図９は、本実施の形態における地図情報処理装置２１のブロック図である。地図情報処理装置２１は、地図情報格納部２１１、道路属性情報格納部２１２、現在位置情報取得部２１３、経路情報生成部２１４、道路属性情報取得部２１５、道路属性情報蓄積部２１６、受付部２１７、出力部２１８を備える。道路属性情報取得部２１５は、道路属性情報取得手段２１５１、不走行経路情報生成手段２１５２、相対道路属性情報取得手段２１５３を備える。
【０１６９】
なお、地図情報格納部２１１、道路属性情報格納部２１２、現在位置情報取得部２１３、受付部２１７は、それぞれ、実施の形態１の地図情報格納部１１１、道路属性情報格納部１１２、現在位置情報取得部１２２、端末受付部１２３と同様であるので、説明を省略する。
【０１７０】
経路情報生成部２１４は、１以上の経路情報を生成する。経路情報生成部２１４は、通常、受付部２１７が受け付けた経路生成指示に応じて、経路情報を生成する。なお、経路情報生成部２１４による経路情報の生成の方法や手順などは、経路情報生成部１１４による経路情報の生成の方法や手順などと同様であるので、説明を省略する。
【０１７１】
道路属性情報取得部２１５は、１以上の道路属性情報を取得する。道路属性情報取得部２１５は、通常、後述の各手段により、１以上の道路属性情報を取得する。
【０１７２】
道路属性情報取得手段２１５１は、移動体が走行した道路の属性を示す１以上の絶対道路属性情報を取得する。道路属性情報取得手段２１５１は、通常、現在位置情報取得部２１３が取得した現在位置情報に対応する道路情報を、地図情報格納部２１１に格納されている地図情報から取得する。なお、絶対道路属性情報の取得の方法や手順などは、道路属性情報取得手段１１５１による絶対道路属性情報の取得の方法や手順などと同様であるので、説明を省略する。
【０１７３】
不走行経路情報生成手段２１５２は、地図情報格納部２１１に格納されている地図情報に対して、受付部２１７が受け付けた経路生成指示が有する出発地情報と、当該経路生成指示が有する目的地情報と適用する。そして、不走行経路情報生成手段２１５２は、目的地までの２以上の経路を探索し、当該２以上の経路のうち移動体が走行しなかった１以上の各経路を示す１以上の経路情報を生成する。なお、経路情報の生成の方法や手順などは、不走行経路情報生成手段１１５２による経路情報の生成の方法や手順などと同様であるので、説明を省略する。
【０１７４】
相対道路属性情報取得手段２１５３は、道路属性情報取得手段２１５１が取得した１以上の絶対道路属性情報と、経路情報生成部２１４が生成した１、または２以上の経路情報の経路情報が有する１以上の接待道路属性情報との差異を示す１以上の相対道路属性情報を取得する。なお、相対道路属性情報の取得の方法や手順などは、相対道路属性情報取得手段１１５３による相対道路属性情報の取得の方法や手順などと同様であるので、説明を省略する。
【０１７５】
道路属性情報蓄積部２１６は、道路属性情報取得部２１５が取得した道路属性情報を、道路属性情報格納部２１２に蓄積する。また、道路属性情報蓄積部２１６は、当該道路属性情報に、例えば、道路属性情報取得部２１５が当該道路属性情報を取得した日付を示す情報や、同一の道路属性情報を取得した回数を示す情報などを対応付けて蓄積してもよい。
【０１７６】
出力部２１８は、経路情報生成部２１４が生成した１以上の経路情報を出力する。また、出力部２１８は、受付部２１７が受け付けた地図出力指示に応じて、地図情報格納部２１１に格納されている地図情報を出力してもよい。また、このとき、出力部２１８は、当該経路情報と、当該地図情報とを対応付けて出力してもよい。
【０１７７】
端末出力部１２６は、ディスプレイやスピーカーなどの出力デバイスを含むと考えてもよいし、含まないと考えてもよい。端末出力部１２６は、出力デバイスのドライバーソフトまたは、出力デバイスのドライバーソフトと出力デバイスなどで実現され得る。
【０１７８】
なお、経路情報生成部２１４、道路属性情報取得部２１５、道路属性情報取得手段２１５１、道路属性情報取得手段２１５１、不走行経路情報生成手段２１５２、相対道路属性情報取得手段２１５３、道路属性情報蓄積部２１６は、通常、ＭＰＵやメモリ等から実現され得る。経路情報生成部２１４などの処理手順は、通常、ソフトウェアで実現され、当該ソフトウェアはＲＯＭ等の記録媒体に記録されている。但し、ハードウェア（専用回路）で実現してもよい。
【０１７９】
次に、地図情報処理装置２１の動作について、図１０のフローチャートを用いて説明する。
【０１８０】
（ステップＳ１００１）受付部２１７は、指示を受け付けたか否かを判断する。受け付けた場合は、ステップＳ１００２に進み、そうでない場合は、ステップＳ１０１２に進む。
【０１８１】
（ステップＳ１００２）受付部２１７は、ステップＳ１００１で受け付けた指示が、電源ＯＮの指示であるか否かを判断する。電源ＯＮの指示でれば、ステップＳ１００３に進み、そうでない場合は、ステップＳ１００５に進む。
【０１８２】
（ステップＳ１００３）地図情報処理装置２１は、電源ＯＮの処理を行う。
【０１８３】
（ステップＳ１００４）地図情報処理装置２１は、現在位置に対応する地図情報を、地図情報格納部２１１から取得し、出力する。そして、ステップＳ１００１に戻る。
【０１８４】
（ステップＳ１００５）受付部２１７は、ステップＳ１００１で受け付けた指示が、経路生成指示であるか否かを判断する。経路生成指示である場合は、ステップＳ１００６に進み、そうでない場合は、ステップＳ１０１１に進む。
【０１８５】
（ステップＳ１００６）経路情報生成部２１４は、ステップＳ１００１で受け付けた経路生成指示が有する出発地情報を取得する。
【０１８６】
（ステップＳ１００７）経路情報生成部２１４は、ステップＳ１００１で受け付けた経路生成指示が有する目的地情報を取得する。
【０１８７】
（ステップＳ１００８）経路情報生成部２１４は、道路属性情報格納部２１２に格納されている道路属性情報を取得する。
【０１８８】
（ステップＳ１００９）経路情報生成部２１４は、ステップＳ１００６で取得した出発地情報と、ステップＳ１００７で取得した目的地情報と、ステップＳ１００８で取得した道路属性情報とを、地図情報格納部２１１に格納されている地図情報に対して適用し、１以上の経路情報を生成する。
【０１８９】
（ステップＳ１０１０）出力部２１８は、ステップＳ１００９で生成した経路情報を出力する。そして、ステップＳ１００１に戻る。
【０１９０】
（ステップＳ１０１１）地図情報処理装置２１は、ステップＳ１００１で受け付けた指示に応じた処理を行う。そして、ステップＳ１００１に戻る。
【０１９１】
（ステップＳ１０１２）地図情報処理装置２１は、移動体が走行中であるか否かを判断する。走行中である場合は、ステップＳ１０１３に進み、そうでない場合は、ステップＳ１００１に戻る。
【０１９２】
（ステップＳ１０１３）現在位置情報取得部２１３は、現在位置情報を取得する。なお、取得した現在位置情報は、通常、任意の記憶領域に蓄積される。
【０１９３】
（ステップＳ１０１４）道路属性情報取得部２１５は、移動体が目的地に到着したか否かを判断する。到着した場合は、ステップＳ１０１５に進み、そうでない場合は、ステップＳ１００１に戻る。なお、移動体が目的地に到着したか否かの判断は、例えば、現在位置情報取得部２１３が現在位置情報を取得しなくなったか否かの判断などで行う。
【０１９４】
（ステップＳ１０１５）道路属性情報取得手段２１５１は、任意の記憶領域に格納されている現在位置情報に対応する絶対道路属性情報を、地図情報格納部２１１から取得する。
【０１９５】
（ステップＳ１０１６）不走行経路情報生成手段２１５２は、ステップＳ１００５で受け付けた経路生成指示が有する出発地情報と目的地情報とを、地図情報格納部２１１に格納されている地図情報に適用し、移動体が走行しなかった１以上の経路を示す経路情報を生成する。
【０１９６】
（ステップＳ１０１７）相対道路属性情報取得手段２１５３は、ステップＳ１０１５で取得した絶対道路属性情報と、ステップＳ１０１６で生成した１以上の経路情報が有する絶対道路属性情報とから、相対道路属性情報を取得する。
【０１９７】
（ステップＳ１０１８）道路属性情報蓄積部２１６は、ステップＳ１０１５で取得した絶対道路属性情報、およびステップＳ１０１７で取得した相対道路属性情報を、道路属性情報格納部２１２に蓄積する。そして、ステップＳ１００１に戻る。
【０１９８】
なお、図１０のフローチャートにおいて、電源オフや処理終了の割り込みにより処理を終了してもよい。
【０１９９】
また、図１０のフローチャートにおいて、ステップＳ１００１と、ステップＳ１０１２の順序は問わない。
【０２００】
また、図１０のフローチャートにおいて、ステップＳ１００２と、ステップＳ１００５の順序は問わない。
【０２０１】
（具体例）
次に、地図情報処理装置２１の動作の具体例について説明する。なお、本具体例において、地図情報処理装置２１は、自動車に搭載されているナビゲーションシステム（以下、カーナビ）であるものとする。また、道路属性情報格納部２１２には、当所、何も格納されていないものとする。また、地図情報格納部２１１には、例えば、図６や、図８などの地図情報が格納されているものとする。
【０２０２】
（例１：道路属性情報の取得と蓄積）
【０２０３】
まず、ドライバー（ユーザ）が自動車の運転を開始し、図６において「ｘ」で示される地点（以下、地点ｘ）を出発地とし、同「ａ」で示される地点（以下、地点ａ）を目的地とし、当該目的地である地点ａまでの走行を開始したとする。
【０２０４】
地点ａに到着するまでの走行の間、現在位置情報取得部２１３は、予め決められた時間ごとに、現在位置情報を取得する。また、当該現在位置情報の取得のたびに、道路属性情報取得手段２１５１は、当該現在位置情報に対応する絶対道路属性情報を、地図情報格納部２１１から取得する。また、当該絶対道路属性情報の取得のたびに、道路属性情報蓄積部２１６は、当該絶対道路属性情報を道路属性情報格納部２１２に蓄積する。
【０２０５】
また、不走行経路情報生成手段２１５２は、自動車が地点ａに到着すると、地点ｘから地点ａまでの経路を探索し、当該経路を示す１、または２以上の経路情報を生成する。そして、相対道路属性情報取得手段２１５３は、道路属性情報取得手段２１５１が取得した絶対道路属性情報と、不走行経路情報生成手段２１５２が生成した経路情報が有する絶対道路属性情報との差異を取得する。
【０２０６】
なお、上記の絶対道路属性情報、相対道路属性情報の取得や蓄積については、実施の形態１の具体例における例１と同様であるであるので、説明を省略する。また、道路属性情報蓄積部２１６は、図１１の様にして、絶対道路属性情報、および相対道路属性情報を蓄積したものとする。
【０２０７】
（例２：経路情報の生成）
【０２０８】
次に、ドライバーがカーナビを操作し、図８において「ｘ」で示される現在地点（以下、地点ｘ）を出発地とし、同「ｂ」で示される地点（以下、地点ｂ）を目的地とする経路を設定する操作を行ったとする。すると、受付部２１７は、図８の地点ｘを出発地とし、同地点ｂを目的地とする経路を生成する指示である経路生成指示を受け付ける。当該経路生成指示は、地点ｘを示す出発地情報と、地点ｂを示す目的地情報とを有する。
【０２０９】
次に、経路情報生成部２１４は、図１１の道路属性情報を取得する。このとき、経路情報生成部２１４は、最新の道路属性情報である図１１の「ＩＤ＝０１４」から「ＩＤ＝０１６」までの道路属性情報を取得したとする。最新であるかどうかの判断は、例えば、日付などで行う。そして、経路情報生成部２１４は、上記経路生成指示が有する地点ｘを示す出発地情報と、地点ｂを示す目的地情報とを取得する。そして、経路情報生成部２１４は、これらの道路属性情報、出発地情報、目的地情報を、地図情報格納部１１１に格納されている地図情報に適用し、地点ｂまでの経路を探索し、当該経路を示す経路情報を生成する。なお、経路探索の方法（経路情報の生成の方法）は、実施の形態１の具体例における例２と同様であるので、説明を省略する。
【０２１０】
次に、出力部２１８は、経路情報生成部２１４が生成した経路情報を出力する。このとき、出力部２１８は、例えば、図８の様にして経路情報を出力する。
【０２１１】
以上、本実施の形態による地図情報処理装置２１によれば、ユーザが走行した道路の属性に適合する経路を生成することができる。
【０２１２】
また、上記各実施の形態において、一の装置に存在する２以上の通信手段は、物理的に一の媒体で実現されてもよいことは言うまでもない。
【０２１３】
また、上記各実施の形態において、各処理または各機能は、単一の装置または単一のシステムによって集中処理されることによって実現されてもよいし、あるいは、複数の装置または複数のシステムによって分散処理されることによって実現されてもよい。
【０２１４】
また、上記各実施の形態において、各構成要素は専用のハードウェアにより構成されてもよいし、あるいは、ソフトウェアにより実現可能な構成要素については、プログラムを実行することによって実現されてもよい。例えば、ハードディスクや半導体メモリ等の記録媒体に記録されたソフトウェア・プログラムをＣＰＵ等のプログラム実行部が読み出して実行することによって、各構成要素が実現され得る。
【０２１５】
また、上記各実施の形態における地図情報処理装置を実現するソフトウェアは、以下のようなプログラムである。つまり、このプログラムは、記録媒体に、道路の属性を示す１以上の道路属性情報の集合である１以上の道路情報を有する地図情報と、移動体が走行した道路の属性に関する１以上の走行道路属性情報とが格納されており、コンピュータを、出発地を示す出発地情報と目的地を示す目的地情報とを有する指示であり、出発地から目的地までの経路を示す経路情報を生成する指示である経路生成指示を受け付ける受付部と、前記１以上の走行道路属性情報と、前記受付部が受け付けた経路生成指示が有する出発地情報と、当該経路生成指示が有する目的地情報とを、前記地図情報に対して適用し、目的地までの経路であり、前記１以上の走行道路属性情報に適合する１以上の経路を探索し、当該各経路を示す情報であり、１以上の道路情報を有する情報である１以上の経路情報を生成する経路情報生成部と、前記経路情報生成部が生成した１以上の経路情報を出力する出力部として機能させるためのプログラムである。
【０２１６】
なお、上記プログラムにおいて、記録媒体には、同一の属性の２以上の道路属性情報の差異を示す走行道路属性情報である相対道路属性情報であって、移動体が走行した道路の属性を示す１以上の道路属性情報と、当該道路とは異なる道路であり、目的地までの経路上の道路の属性を示す１以上の道路属性情報との差異を示す１以上の相対道路属性情報が格納されることは、好適である。
【０２１７】
なお、上記プログラムにおいて、ハードウェアでしか行われない処理は少なくとも含まれない。
【０２１８】
また、上記プログラムは、サーバなどからダウンロードされることによって実行されてもよいし、所定の記録媒体（例えば、ＣＤ−ＲＯＭなどの光ディスクや磁気ディスク、半導体メモリなど）に記録されたプログラムが読み出されることによって実行されてもよい。また、このプログラムは、プログラムプロダクトを構成するプログラムとして用いられてもよい。
【０２１９】
また、上記プログラムを実行するコンピュータは、単数であってもよいし、複数であってもよい。つまり、集中処理を行ってもよいし、あるいは分散処理を行ってもよい。
【０２２０】
また、図１２は、前述のプログラムを実行して、前述の実施の形態の地図情報処理装置等を実現するコンピュータシステム９の概観図である。前述の実施の形態は、コンピュータハードウェア及びその上で実行されるコンピュータプログラムで実現され得る。
【０２２１】
図１２において、コンピュータシステム９は、ＣＤ−ＲＯＭ（Ｃｏｍｐａｃｔ  Ｄｉｓｋ  Ｒｅａｄ  Ｏｎｌｙ  Ｍｅｍｏｒｙ）ドライブ９０１１、ＦＤ（Ｆｌｅｘｉｂｌｅ  Ｄｉｓｋ）ドライブ９０１２を含むコンピュータ９０１と、キーボード９０２と、マウス９０３と、モニタ９０４とを備える。
【０２２２】
図１３は、コンピュータシステム９のブロック図である。図１３において、コンピュータ９０１は、ＣＤ−ＲＯＭドライブ９０１１、ＦＤドライブ９０１２に加えて、ＣＰＵ（Ｃｅｎｔｒａｌ  Ｐｒｏｃｅｓｓｉｎｇ  Ｕｎｉｔ）９０１３と、ブートアッププログラム等のプログラムを記憶するためのＲＯＭ（Ｒｅａｄ−Ｏｎｌｙ  Ｍｅｍｏｒｙ）９０１４と、ＣＰＵ９０１３に接続され、アプリケーションプログラムの命令を一時的に記憶するとともに一時記憶空間を提供するためのＲＡＭ（Ｒａｎｄｏｍ  Ａｃｃｅｓｓ  Ｍｅｍｏｒｙ）９０１５と、アプリケーションプログラム、システムプログラム、及びデータを記憶するためのハードディスク９０１６と、ＣＤ−ＲＯＭドライブ９０１１、ＦＤドライブ９０１２、ＣＰＵ９０１３等を相互に接続するバス９０１７とを備える。ここでは図示しないが、コンピュータ９０１は、さらに、ＬＡＮへの接続を提供するネットワークカードを備えていてもよい。
【０２２３】
コンピュータシステム９に、前述の実施の形態の地図情報処理装置等の機能を実行させるプログラムは、ＣＤ−ＲＯＭ９１０１、またはＦＤ９１０２に記憶されて、ＣＤ−ＲＯＭドライブ９０１１またはＦＤドライブ９０１２に挿入され、さらにハードディスク９０１６に転送されてもよい。これに代えて、プログラムは、図示しないネットワークを介してコンピュータ９０１に送信され、ハードディスク９０１６に記憶されてもよい。プログラムは実行の際にＲＡＭ９０１５にロードされる。プログラムは、ＣＤ−ＲＯＭ９１０１、ＦＤ９１０２またはネットワークから直接、ロードされてもよい。
【０２２４】
プログラムは、コンピュータ９０１に、前述の実施の形態の地図情報処理装置等の機能を実行させるオペレーティングシステム（ＯＳ）、またはサードパーティープログラム等は、必ずしも含まなくてもよい。プログラムは、制御された態様で適切な機能（モジュール）を呼び出し、所望の結果が得られるようにする命令の部分のみを含んでいればよい。コンピュータシステム９がどのように動作するかは周知であり、詳細な説明は省略する。
【０２２５】
本発明は、以上の実施の形態に限定されることなく、種々の変更が可能であり、それらも本発明の範囲内に包含されるものであることは言うまでもない。
【産業上の利用可能性】
【０２２６】
以上のように、本発明にかかる地図情報処理装置は、ユーザが走行した道路の属性に適合する経路を生成することができるという効果を有し、ナビゲーション装置等として有用である。
【符号の説明】
【０２２７】
１  地図情報処理システム
１１、２１  地図情報処理装置
１２  端末装置
１１１、２１１  地図情報格納部
１１２、２１２  道路属性情報格納部
１１３、２１７  受付部
１１４、２１４  経路情報生成部
１１５、２１５  道路属性情報取得部
１１６、２１６  道路属性情報蓄積部
１１７、２１８  出力部
１２１  端末識別子格納部
１２２、２１３  現在位置情報取得部
１２３  端末受付部
１２４  端末送信部
１２５  端末受信部
１２６  端末出力部
１１５１、２１５１  道路属性情報取得手段
１１５２、２１５２  不走行経路情報生成手段
１１５３、２１５３  相対道路属性情報取得手段
【図１】
0005986755.tif 000002
【図２】
0005986755.tif 000003
【図３】
0005986755.tif 000004
【図４】
0005986755.tif 000005
【図５】
0005986755.tif 000006
【図６】
0005986755.tif 000007
【図７】
0005986755.tif 000008
【図８】
0005986755.tif 000009
【図９】
0005986755.tif 000010
【図１０】
0005986755.tif 000011
【図１１】
0005986755.tif 000012
【図１２】
0005986755.tif 000013
【図１３】
0005986755.tif 000014