(57)【要約】【課題】経路探索に用いない道路を経路探索に用いる道路として推薦する地図情報作成装置を提供する。【解決手段】地図情報作成装置は、経路探索に用いる第１種道路の情報を含む第１地図情報と、経路探索に用いない第２種道路の情報も含む第２地図情報と、を記憶する記憶部と、所定の目的地の指定を受け付ける受付部と、第１種道路の任意の地点から所定の目的地までの経路を、第１地図情報を用いて探索できない場合に、第２地図情報を参照して、所定の目的地に面する１以上の第１道路群を特定する第１特定部と、第１道路群から所定範囲内に存在する、第１地図情報に含まれる１以上の第１種道路を、第２道路群として特定する第２特定部と、第２地図情報を参照して、第１道路群各々から、第２道路群のうちのいずれかまでの１以上の第１経路を探索する第１経路探索部と、第１経路探索部が探索した１以上の第１経路各々を評価する第１評価部と、第１評価部が評価した経路に含まれる第２種道路を、経路探索に用いる第１種道路として推薦する推薦部と、を備える。【選択図】図１
2019168557.tif 000002
【特許請求の範囲】
【請求項１】
経路探索に用いる第１種道路の情報を含む第１地図情報と、経路探索に用いない第２種道路の情報も含む第２地図情報と、を記憶する記憶部と、
所定の目的地の指定を受け付ける受付部と、
前記第１種道路の任意の地点から前記所定の目的地までの経路を、前記第１地図情報を用いて探索できない場合に、前記第２地図情報を参照して、前記所定の目的地に面する１以上の第１道路群を特定する第１特定部と、
前記第１道路群から所定範囲内に存在する、前記第１地図情報に含まれる１以上の第１種道路を、第２道路群として特定する第２特定部と、
前記第２地図情報を参照して、前記第１道路群各々から、前記第２道路群のうちのいずれかまでの１以上の第１経路を探索する第１経路探索部と、
前記第１経路探索部が探索した１以上の第１経路各々を評価する第１評価部と、
前記第１評価部が評価した経路に含まれる前記第２種道路を、前記経路探索に用いる第１種道路として推薦する推薦部と、
を備える地図情報作成装置。
【請求項２】
前記推薦部が推薦した前記第２種道路を、前記第１種道路として前記第１地図情報に登録する登録部を更に備えることを特徴とする請求項１に記載の地図情報作成装置。
【請求項３】
前記所定範囲外に存在する前記第１地図情報に含まれる１以上の第１種道路を第３道路群として特定する第３特定部と、
前記第２地図情報を参照して、前記第１道路群各々から、前記第３道路群のうちのいずれかまでの１以上の第２経路を探索する第２経路探索部と、
前記第２経路探索部が探索した１以上の第２経路各々を評価する第２評価部と、を更に備え、
前記推薦部は、前記第２評価部が評価した第２経路に含まれる前記第２種道路を、前記第１種道路として推薦する
ことを特徴とする請求項１又は２記載の地図情報作成装置。
【請求項４】
前記第１評価部は、前記第１経路各々を、前記第１道路群から、前記第２道路群までの距離に基づいて、評価する
ことを特徴とする請求項１〜３のいずれか一項に記載の地図情報作成装置。
【請求項５】
前記第１評価部は、前記第１経路各々を、当該第１経路に接続する当該第１経路に含まれない他の道路の密度に基づいて、評価する
ことを特徴とする請求項１〜４のいずれか一項に記載の地図情報作成装置。
【請求項６】
前記第１評価部は、前記第１経路各々を、所定の区間に分けた場合の各区間における周囲のＰＯＩの密度が高い区間の割合に基づいて、評価する
ことを特徴とする請求項１〜５のいずれか一項に記載の地図情報作成装置。
【請求項７】
前記第１評価部は、前記第１経路各々を、当該第１経路に滞在した人及び車両の数に基づいて、評価する
ことを特徴とする請求項１〜６のいずれか一項に記載の地図情報作成装置。
【請求項８】
前記第２評価部は、前記第２経路各々を、前記第１道路群から、前記第２道路群までの距離に基づいて、評価する
ことを特徴とする請求項１〜７のいずれか一項に記載の地図情報作成装置。
【請求項９】
前記第２評価部は、前記第２経路各々を、当該第２経路に接続する道路の密度に基づいて、評価する
ことを特徴とする請求項１〜８のいずれか一項に記載の地図情報作成装置。
【請求項１０】
前記第２評価部は、前記第２経路各々を、所定の区間に分けた場合の各区間における周囲のＰＯＩの密度が高い区間の割合に基づいて、評価する
ことを特徴とする請求項１〜９のいずれか一項に記載の地図情報作成装置。
【請求項１１】
前記第２評価部は、前記第２経路各々を、当該第２経路に滞在した人及び車両の数に基づいて、評価する
ことを特徴とする請求項１〜１０のいずれか一項に記載の地図情報作成装置。
【請求項１２】
経路探索に用いる第１種道路の情報を含む第１地図情報と、経路探索に用いない第２種道路の情報も含む第２地図情報と、を記憶する記憶部にアクセス可能なコンピュータが、
所定の目的地の指定を受け付ける受付ステップと、
前記第１種道路の任意の地点から前記所定の目的地までの経路を、前記第１地図情報を用いて探索できない場合に、前記第２地図情報を参照して、前記所定の目的地に面する１以上の第１道路群を特定する第１特定ステップと、
前記第１道路群から所定範囲内に存在する、前記第１地図情報に含まれる１以上の第１種道路を、第２道路群として特定する第２特定ステップと、
前記第２地図情報を参照して、前記第１道路群各々から、前記第２道路群のうちのいずれかまでの１以上の第１経路を探索する第１経路探索ステップと、
前記第１経路探索ステップが探索した１以上の第１経路各々を評価する第１評価ステップと、
前記第１評価ステップが評価した経路に含まれる前記第２種道路を、前記経路探索に用いる第１種道路として推薦する推薦ステップと、
を実行する地図情報作成方法。
【請求項１３】
経路探索に用いる第１種道路の情報を含む第１地図情報と、経路探索に用いない第２種道路の情報も含む第２地図情報と、を記憶する記憶部にアクセス可能なコンピュータに、
所定の目的地の指定を受け付ける受付機能と、
前記第１種道路の任意の地点から前記所定の目的地までの経路を、前記第１地図情報を用いて探索できない場合に、前記第２地図情報を参照して、前記所定の目的地に面する１以上の第１道路群を特定する第１特定機能と、
前記第１道路群から所定範囲内に存在する、前記第１地図情報に含まれる１以上の第１種道路を、第２道路群として特定する第２特定機能と、
前記第２地図情報を参照して、前記第１道路群各々から、前記第２道路群のうちのいずれかまでの１以上の第１経路を探索する第１経路探索機能と、
前記第１経路探索機能が探索した１以上の第１経路各々を評価する第１評価機能と、
前記第１評価機能が評価した経路に含まれる前記第２種道路を、前記経路探索に用いる第１種道路として推薦する推薦機能と、
を実現させる地図情報作成プログラム。
【請求項１４】
請求項１３に記載の地図情報作成プログラムを記録したコンピュータ読み取り可能な記録媒体。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、経路探索に用いていなかった道路を経路探索に用いる道路を推薦する地図情報作成装置、地図情報作成方法、地図情報作成プログラム、及び当該プログラムを記録した記録媒体に関する。
【背景技術】
【０００２】
従来、車両のナビゲーションを行うためのナビゲーションシステムに利用する地図を作成する技術が策定されている。その一手法として、特許文献１に記載される技術がある。特許文献１には、道路ネットワークとして採用されている道路に対して、その一端が道路ネットワークとして採用されていない道路であって、当該道路上に所定の地物が存在する場合に、当該道路ネットワークとして採用されていない道路を、道路ネットワークとして格上げする道路ネットワーク整備装置を開示している。また、特許文献２には、道路の複数の階層の階層ごとの地図データを記憶し、最下位の階層に含まれる道路のうち、交通量データが所定のレベル以上の交通量が存在する道路を、上位の階層に格上げする地図データ作成装置を開示している。
【先行技術文献】
【特許文献】
【０００３】
【特許文献１】特開２０１３−０５７８６３号公報
【特許文献２】特開２０１６−０９５４２５号公報
【発明の概要】
【発明が解決しようとする課題】
【０００４】
ところで、上記特許文献１や特許文献２に記載の技術では、ある目的地に至るまでの経路が探索できない場合に、当該経路に至るための経路に含まれる道路を特定して、道路ネットワークに登録できないという問題がある。特許文献１に記載の手法では、道路ネットワークとして採用されている道路に接続している道路に所定の地物が存在している必要があるため、いつまで経っても、当該目的地までの経路を探索可能にできる道路を格上げできない、あるいは、できたとしても非常に膨大な処理時間を要する可能性があるという問題があった。
【０００５】
そこで、本発明は、上述のような問題を解決するために、所望の目的地までの経路に含まれ、これまでに経路探索に用いられなかった道路を経路探索に用いる道路として推薦できる地図情報作成装置を提供することを目的とする。
【課題を解決するための手段】
【０００６】
上記課題を解決するために、本発明の一態様に係る地図情報作成装置は、経路探索に用いる第１種道路の情報を含む第１地図情報と、経路探索に用いない第２種道路の情報も含む第２地図情報と、を記憶する記憶部と、所定の目的地の指定を受け付ける受付部と、第１種道路の任意の地点から所定の目的地までの経路を、第１地図情報を用いて探索できない場合に、第２地図情報を参照して、所定の目的地に面する１以上の第１道路群を特定する第１特定部と、第１道路群から所定範囲内に存在する、第１地図情報に含まれる１以上の第１種道路を、第２道路群として特定する第２特定部と、第２地図情報を参照して、第１道路群各々から、第２道路群のうちのいずれかまでの１以上の第１経路を探索する第１経路探索部と、第１経路探索部が探索した１以上の第１経路各々を評価する第１評価部と、第１評価部が評価した経路に含まれる第２種道路を、経路探索に用いる第１種道路として推薦する推薦部と、を備える。
【０００７】
上記課題を解決するために、本発明の一態様に係る地図情報作成方法は、経路探索に用いる第１種道路の情報を含む第１地図情報と、経路探索に用いない第２種道路の情報も含む第２地図情報と、を記憶する記憶部にアクセス可能なコンピュータが、所定の目的地の指定を受け付ける受付ステップと、第１種道路の任意の地点から所定の目的地までの経路を、第１地図情報を用いて探索できない場合に、第２地図情報を参照して、所定の目的地に面する１以上の第１道路群を特定する第１特定ステップと、第１道路群から所定範囲内に存在する、第１地図情報に含まれる１以上の第１種道路を、第２道路群として特定する第２特定ステップと、第２地図情報を参照して、第１道路群各々から、第２道路群のうちのいずれかまでの１以上の第１経路を探索する第１経路探索ステップと、第１経路探索ステップが探索した１以上の第１経路各々を評価する第１評価ステップと、第１評価ステップが評価した経路に含まれる第２種道路を、経路探索に用いる第１種道路として推薦する推薦ステップと、を実行する。
【０００８】
上記課題を解決するために、本発明の一態様に係る地図情報作成プログラムは、経路探索に用いる第１種道路の情報を含む第１地図情報と、経路探索に用いない第２種道路の情報も含む第２地図情報と、を記憶する記憶部にアクセス可能なコンピュータに、所定の目的地の指定を受け付ける受付機能と、第１種道路の任意の地点から所定の目的地までの経路を、第１地図情報を用いて探索できない場合に、第２地図情報を参照して、所定の目的地に面する１以上の第１道路群を特定する第１特定機能と、第１道路群から所定範囲内に存在する、第１地図情報に含まれる１以上の第１種道路を、第２道路群として特定する第２特定機能と、第２地図情報を参照して、第１道路群各々から、第２道路群のうちのいずれかまでの１以上の第１経路を探索する第１経路探索機能と、第１経路探索機能が探索した１以上の第１経路各々を評価する第１評価機能と、第１評価機能が評価した経路に含まれる第２種道路を、経路探索に用いる第１種道路として推薦する推薦機能と、を実現させる。
【０００９】
上記地図情報作成装置において、推薦部が推薦した第２種道路を、第１種道路として第１地図情報に登録する登録部を更に備えることとしてもよい。
【００１０】
上記地図情報作成装置において、所定範囲外に存在する第１地図情報に含まれる１以上の第１種道路を第３道路群として特定する第３特定部と、第２地図情報を参照して、第１道路群各々から、第３道路群のうちのいずれかまでの１以上の第２経路を探索する第２経路探索部と、第２経路探索部が探索した１以上の第２経路各々を評価する第２評価部と、を更に備え、推薦部は、第２評価部が評価した第２経路に含まれる第２種道路を、第１種道路として推薦することとしてもよい。
【００１１】
上記地図情報作成装置において、第１評価部は、第１経路各々を、第１道路群から、第２道路群までの距離に基づいて、評価することとしてもよい。
【００１２】
上記地図情報作成装置において、第１評価部は、第１経路各々を、当該第１経路に接続する当該第１経路に含まれない他の道路の密度に基づいて、評価することとしてもよい。
【００１３】
上記地図情報作成装置において、第１評価部は、第１経路各々を、所定の区間に分けた場合の各区間における周囲のＰＯＩ（Points of Interest）の密度が高い区間の割合に基づいて、評価することとしてもよい。
【００１４】
上記地図情報作成装置において、第１評価部は、第１経路各々を、当該第１経路に滞在した人及び車両の数に基づいて、評価することとしてもよい。
【００１５】
上記地図情報作成装置において、第２評価部は、第２経路各々を、第１道路群から、第２道路群までの距離に基づいて、評価することとしてもよい。
【００１６】
上記地図情報作成装置において、第２評価部は、第２経路各々を、当該第２経路に接続する道路の密度に基づいて、評価することとしてもよい。
【００１７】
上記地図情報作成装置において、第２評価部は、第２経路各々を、所定の区間に分けた場合の各区間における周囲のＰＯＩの密度が高い区間の割合に基づいて、評価することとしてもよい。
【００１８】
上記地図情報作成装置において、第２評価部は、第２経路各々を、当該第２経路に滞在した人及び車両の数に基づいて、評価することとしてもよい。
【発明の効果】
【００１９】
本発明の一態様に係る地図情報作成装置は、目的地までの経路を探索できない場合に、経路の探索に用いない道路の情報を含む地図情報から、当該目的地に至ることができる道路を、経路探索に用いる道路として推薦することができる。したがって、地図情報作成装置は、ユーザにとって利便性の高い地図情報の作成に貢献することができる。
【図面の簡単な説明】
【００２０】
【図１】地図情報作成装置の機能構成例を示すブロック図である。
【図２】第１地図情報と第２地図情報の概念図である。
【図３】地図情報作成装置による経路探索に用いる道路を推薦する動作例を示すフローチャートである。
【図４】地図情報作成装置により探索された経路を評価する動作例を示すフローチャートである。
【図５】地図情報の一例である。
【図６】地図情報における所定範囲と第１経路の一例である。
【図７】地図情報における所定範囲と第２経路の一例である。
【図８】地図情報におけるＰＯＩの配置を示す一例である。
【図９】地図情報作成装置の他の構成例を示すブロック図である。
【発明を実施するための形態】
【００２１】
以下、本発明の一実施態様に係る地図情報作成装置について、図面を参照しながら詳細に説明する。
【００２２】
＜実施の形態１＞
＜構成＞
本発明の一態様に係る地図情報作成装置は、経路探索に用いる第１種道路の情報を含む第１地図情報（図１の１４１参照）と、経路探索に用いない第２種道路の情報も含む第２地図情報（図１の１４２参照）と、を記憶する記憶部（図１の１０４参照）と、所定の目的地の指定を受け付ける受付部（図１の１０１参照）と、第１種道路の任意の地点から所定の目的地までの経路を、第１地図情報を用いて探索できない場合に、第２地図情報を参照して、所定の目的地に面する１以上の第１道路群を特定する第１特定部（図１の１０５参照）と、第１道路群から所定範囲内に存在する、第１地図情報に含まれる１以上の第１種道路を、第２道路群として特定する第２特定部（図１の１０５参照）と、第２地図情報を参照して、第１道路群各々から、第２道路群のうちのいずれかまでの１以上の第１経路を探索する第１経路探索部（図１の１０５参照）と、第１経路探索部が探索した１以上の第１経路各々を評価する第１評価部（図１の１０５参照）と、第１評価部が評価した経路に含まれる第２種道路を、経路探索に用いる第１種道路として推薦する推薦部（図１の１０５参照）と、を備える。
【００２３】
図１は、地図情報作成装置１００の機能構成例を示すブロック図である。図１に示すように、地図情報作成装置１００は、受付部１０１と、位置情報取得部１０２と、出力部１０３と、記憶部１０４と、ＣＰＵ１０５とを備える。地図情報作成装置１００は、一例として車両などに搭載されて経路案内をするためのナビゲーション装置用の地図を作成する装置であり、サーバ装置、ＰＣなどにより実現されるが、これらに限定するものではなく、スマートフォン等の携帯端末などにより実現されるものであってもよい。
【００２４】
受付部１０１は、地図情報作成装置１００のユーザからの入力を受け付けて、ＣＰＵ１０５に伝達する機能を有する。受付部１０１は、例えば、経路案内における目的地の入力をユーザから受け付ける。受付部１０１は、例えば、地図情報作成装置１００に備えられたハードウェアキーや、タッチキーなどのソフトキーなどにより実現することができる。受付部１０１は、受け付けた目的地を示す情報をＣＰＵ１０５に伝達する。なお、受付部１０１に対する入力は音声による入力であってもよい。
【００２５】
位置情報取得部１０２は、位置に関する情報を取得する。位置情報取得部１０２は、例えば、地図情報作成装置１００の現在位置に関する情報を取得する機能を有する。位置情報取得部１０２は、例えば、ＧＰＳ（Global Positioning System）、ＧＮＳＳ（Global Navigation Satellite System）などに代表される測位システムによって実現することができる。位置情報は、経度及び緯度を示す数値として取得することができる。また、あるいは、位置情報取得部１０２は、地図情報作成装置１００に接続または備えられているモニターに表示されている地図において、ユーザが指定した位置を、位置に関する情報として取得したりすることもできる。位置情報取得部１０２は、取得した位置に関する情報を、経路探索における出発地を示す情報として、ＣＰＵ１０５に伝達する。
【００２６】
出力部１０３は、ＣＰＵ１０５からの指示に従って、指示されたデータを出力する機能を有する。出力部１０３は、例えば、地図情報作成装置１００が探索した経路を地図上に示した画像情報や、経路探索に用いていなかった道路のうち、経路探索に用いるべき道路として推薦する場合に当該道路を示す情報を出力するものとして、地図情報作成装置１００に備えられたモニター等に出力することにより実現することとしてよい。当該モニターは、地図情報作成装置１００に接続された外部のモニターであってもよい。出力部１０３は、例えば、経路探索に用いていなかった道路を示すリンク情報のうち、経路探索に用いる道路として格上げの対象となる道路を示すリンク情報を出力する。出力部１０３による当該出力は、文字情報であってもよいし、画像情報であってもよいし、音声情報であってもよい。
【００２７】
記憶部１０４は、地図情報作成装置１００が動作するうえで必要とする各種のプログラム及び地図情報を含む各種のデータを記憶する記録媒体である。記憶部１０４は、例えば、ＨＤＤ（Hard Disc Drive）、ＳＳＤ（Solid State Drive）等により実現される。記憶部１０４は、地図情報を記憶しており、当該地図情報には、各道路を示すリンク及び道路と道路の接点であるノードの情報を含む。記憶部１０４は、道路情報として、経路探索に用いる第１種道路の情報を含む第１地図情報１４１と、経路探索に用いない第２種道路の情報も含む第２地図情報１４２とを記憶している。第２地図情報１４２には、経路探索に用いる第１種道路の情報も含まれてもよい。
【００２８】
図２には、第１地図情報１４１と、第２地図情報１４２との一例を地図画像の態様で示している。図２に示すように、第１地図情報１４１には、経路探索に用いる第１種道路２０１の情報が登録されている。第１種道路２０１は、幹線道路と呼称されることもある。また、第２地図情報１４２には、経路探索に用いない第２種道路２０２の情報が登録されている。第２種道路２０２は、細街路と呼称されることもある。図２においては、第２種道路２０２は、第１種道路２０１よりも細い実線で示している。なお、図２においては、図面の見やすさを考慮して、全ての第１種道路、第２種道路に対して、符号を付与していないことに留意されたい。
【００２９】
また、地図情報には、各場所（ＰＯＩ）の住所（位置）や名称などの情報が対応付けられていてよく、これによって、ＣＰＵ１０５は、ＰＯＩの位置を示す地図情報を生成したりすることができる。記憶部１０４は、第２種道路のうち、第１種道路として推薦及び登録するための地図情報作成プログラム等を記憶している。ここで、ＰＯＩとは、地図上に表示する誰かが便利と思った場所、興味のある所と思った特定の場所のことであり、各種の施設や名所、利用可能なサービスなどを含んでよい。
【００３０】
ＣＰＵ１０５は、記憶部１０４に記憶されているプログラム及び各種データを利用して、地図情報作成装置１００が実行すべき処理を実行するプロセッサである。
【００３１】
ＣＰＵ１０５は、所定の第１種道路上の出発地から、受付部１０１から伝達された目的地までの経路を、第１地図情報１４１を参照して探索する。当該探索は、一般的な経路探索プログラムにより実現することができ、一例として、Ａスター法、ダイクストラ法などにより実現することができる。このとき、ＣＰＵ１０５は、目的地までの経路を探索できなかった場合に、第２地図情報１４２の第２種道路２０２のうち、第１地図情報１４１の第１種道路２０１として登録すべき道路を推薦、登録するための地図情報作成プログラムを実行する。なお、以降において、第１地図情報１４１に登録すべき第２種道路を格上げ道路、又は格上げ候補の道路などと呼称することもある。
【００３２】
ＣＰＵ１０５は、所定の目的地、即ち受付部１０１で受け付けた目的地までの経路を、第１地図情報１４１を用いて探索できない場合に、第２地図情報１４２を参照して、当該目的地に面する１以上の第１道路群を特定する第１特定部として機能する。第１特定部は、受付部１０１から伝達された目的地の位置情報と、第２地図情報１４２の第２種道路の位置とに基づいて、当該目的地に面する少なくとも１つの第２種道路を第１道路群として特定する。
【００３３】
また、ＣＰＵ１０５は、第１特定部が特定した第１道路群から所定範囲内に存在する、第１地図情報に含まれる１以上の第１種道路を、第２道路群として特定する第２特定部として機能する。ここで、第１道路群からの所定範囲とは、例えば、第１道路群のうちの一つの道路上の所定の地点、例えば、中点から、予め定められた所定距離内（例えば、２ｋｍ内）のことをいう。当該所定距離は、適宜、地図情報作成装置１００のオペレータが設定できることとしてよい。なお、第１道路群の道路上の所定の地点はその中点に限るものではなく、また、１点に限るものでもない。即ち、ＣＰＵ１０５は、例えば、第１道路群の一つの道路の端点から所定範囲内に含まれる第１種道路を特定することとしてもよいし、第１道路群の一つの道路の両端点と中点の２点からの所定範囲内に含まれる第１種道路を第２道路群として特定することとしてもよい。また、第２道路群を特定するにあたって、ここでは、第１道路群から所定範囲内としたが、これは単純に目的地から所定範囲内の第１種道路を特定するものであってもよい。これにより、ＣＰＵ１０５は、目的地から所定範囲内の経路探索に用いることができる道路を特定することができる。
【００３４】
ＣＰＵ１０５は、第２地図情報１４２を参照して、１以上の第１道路群のうちのいずれかの道路から、第２道路群のうちのいずれかの道路までの１以上の第１経路を探索する第１経路探索部として機能する。即ち、ＣＰＵ１０５は、第１道路群のうちのいずれか１つの道路のいずれかの地点から、第２道路群のうちのいずれか１つの道路のいずれかの地点までの経路を探索する。このとき、ＣＰＵ１０５は、全ての第１道路群から、全ての第２道路群までの経路を探索せずともよく、例えば、起点となる第１道路群の道路から、最も近い第２道路群の道路までの経路を探索するようにして、処理負荷を軽減することとしてもよい。
【００３５】
ＣＰＵ１０５は、第１経路探索部が探索した１以上の第１経路各々を評価する第１評価部として機能する。第１経路の評価方法については後述する。
【００３６】
また、ＣＰＵ１０５は、第１道路群から上述の所定範囲外（例えば、２ｋｍ圏外）に存在する第１地図情報１４１に含まれる１以上の第１種道路を第３道路群として特定する第３特定部として機能する。このとき、ＣＰＵ１０５は、所定数の道路を第３道路群として特定するまで、道路を特定することとしてもよいし、上述の所定範囲外であって、そこから、更に所定範囲内（例えば、２〜４ｋｍ圏内）に存在する第１種道路に限って第３道路群として特定することとしてもよい。
【００３７】
そして、ＣＰＵ１０５は、第２地図情報１４２を参照して、第１道路群各々から、第３道路群のうちのいずれかまでの１以上の第２経路を探索する第２経路探索部として機能する。当該第２経路の探索は、上述の第１経路の探索と同様に探索することとしてよい。
【００３８】
そして、ＣＰＵ１０５は、第２経路探索部が探索した１以上の第２経路各々を評価する第２評価部として機能する。
【００３９】
ここで、第１評価部及び第２評価部による第１経路及び第２経路の評価例について説明する。
【００４０】
第１経路又は第２経路の評価方法としては、いくつかの基準を用いることができる。
【００４１】
一つ目として、ＣＰＵ１０５は、経路の距離を基準として、評価値Ｅ１を算出することができる。目的地に至るための経路の長さ、即ち、距離が短いほど経路探索問題においては、評価が高くなることから、経路の距離が短いほど高い評価を与えることができる。評価値Ｅ１は、例えば、経路の総距離の数値を用いることとしてよい。
【００４２】
二つ目として、ＣＰＵ１０５は、当該経路に接続している他の道路の密度を基準として、評価値Ｅ２を算出することができる。ここでいう密度は、例えば、接続している他の道路の本数を用いることができ、その密度が高い（本数が多い）ほど、ＣＰＵ１０５は、当該経路に対して高い評価を与える。これは、経路に接続している道路の密度が高いほど重要な道路であると考えることができ、経路探索における可能性を向上させることができる（多様な経路探索がしやすい、より多くの経路を探索しやすい）経路であるといえる。なお、道路の密度は、本数に限るものではなく、経路に接続する道路の多寡の基準にすることができればよく、例えば、当該経路を所定距離区間で区切った場合の各区間に接続する道路の本数の平均値を用いることとしてもよい。評価値Ｅ２は、例えば、経路に接続する他の道路の本数の数値を用いることとしてよく、当該本数を総距離で除した値を用いることとしてもよい。
【００４３】
三つ目として、ＣＰＵ１０５は、所定の区間に分けた場合の各区間における周囲のＰＯＩの密度が高い区間の割合に基づいて、評価値Ｅ３を算出することができる。各経路において、ＰＯＩが多いほど、その周囲が賑わっている経路であると言えるため、利用者数も多くなることが見込めることから、当該経路に含まれる道路は重要であると言える。したがって、ＣＰＵ１０５は、各経路について、所定の区間で区分した場合に、各区分について、周囲のＰＯＩの個数を特定して、各区間のＰＯＩの密度を算出し、当該密度が高いほど評価値が高くなるようにする。評価値Ｅ３は、例えば、経路の各区間のＰＯＩの個数が所定数以上となっている区間の数を、経路を分割した全区間数で除した値を用いることとしてよい。なお、経路を区分する手法としては、予め定められた長さで区分することとしてもよいし、経路を予め定めた数に区分することとしてもよい。
【００４４】
四つ目として、ＣＰＵ１０５は、各経路に滞在する人の人数や、車両の台数を基準として、評価値Ｅ４を算出することができる。多くの人、車両が滞在している道路ほど、利用頻度が高く重要な道路であると言える。人の数は、例えば、ユーザが所持している携帯電話やスマートフォン等の情報処理端末からの情報に基づいて特定することができる。また、車両の数は、車両が送信する走行履歴情報（プローブ情報、プローブ交通情報ともいう）に基づいて特定することができる。当該走行履歴情報は、予め記憶部１０４に記憶されていることとしてもよいし、評価をする段階において関連する地域内の走行履歴情報を、当該情報を収集、保存しているサーバから通信により取得することとしてもよい。通信により取得する場合には、地図情報作成装置１００が備える通信部（図示せず）が取得することとしてもよい。評価値Ｅ４は、例えば、当該経路に、所定期間内に、滞在している人の数、車両の数の合計値であってもよいし、所定期間内に各人が滞在した時間、車両が滞在した時間の合計値であってもよい。
【００４５】
第１評価部、第２評価部それぞれは、上記評価値Ｅ１〜Ｅ４を用いて、各経路の評価値ＴＥを算出することができる。それぞれの評価値には、それぞれの重要性に応じて、所定の係数を乗じることとしてもよく、ある評価値を不要と判断できる場合には、当該係数を０とすることで、不要と判断した評価値の影響を除去することができる。また、当該係数は、各評価値について所定の数値範囲に収まるように調整して、定性的な評価が行えるようにするとよい。一例として、各評価部は、各評価値Ｅ１、Ｅ２、Ｅ３、Ｅ４に対する係数をそれぞれ、α、β、γ、δとしたときに、経路の評価値ＴＥを、
ＴＥ  ＝  α×Ｅ１＋β×Ｅ２＋γ×Ｅ３＋δ×Ｅ４
と算出することとしてよい。また、更には、第１経路と第２経路との間でも重み付けを行ってもよい。即ち、第１経路と第２経路とでは、基本的に第１経路の方が経路の距離が短くなることが想定できることから、第１経路の評価値の方が第２経路の評価値よりも高くなるように重み付けを行ってもよい。
【００４６】
ＣＰＵ１０５は、第１評価部が評価した経路に含まれる第２種道路を、経路探索に用いる第１種道路として推薦する推薦部として機能する。また、当該推薦部は、第２評価部が評価した経路に含まれる第２種道路を、経路探索に用いる第１種道路として推薦する。具体的には、ＣＰＵ１０５は、各経路について算出した評価値Ｅが高い経路に含まれる第２種道路を、格上げの対象とする。ここで、評価値が高いとは、第１経路、第２経路それぞれに対して算出した評価値が最も高いものを評価値が高いとしてもよいし、第１経路、第２経路それぞれに対して算出した評価値が所定の閾値を超えるものを評価値が高いとしてもよい。
【００４７】
また、ＣＰＵ１０５は、推薦部が推薦した第２種道路を、第１種道路として第１地図情報１４１に登録する登録部として機能する。即ち、ＣＰＵ１０５は、第１地図情報１４１に、新たな道路（第２種道路）のリンク情報、ノード情報を、追加して、記憶する。
【００４８】
以上が、地図情報作成装置１００の構成である。
【００４９】
＜動作＞
図３は、地図情報作成装置１００による地図情報作成に係る動作例を示すフローチャートである。
【００５０】
地図情報作成装置１００の受付部１０１は、ユーザから出発地及び目的地の入力を受け付ける（ステップＳ３０１）。受付部１０１は、出発地及び目的地に関する情報を、ＣＰＵ１０５に伝達する。なお、出発地に関しては、予め定められた第１種道路上のいずれかの地点であってもよいし、第１種道路上であれば、位置情報取得部１０２が取得した位置を出発地として受け付けることとしてもよい。
【００５１】
ＣＰＵ１０５は、伝達された出発地から目的地までの経路を、第１地図情報１４１を参照して探索する。このとき、ＣＰＵ１０５が経路を探索できなかった場合には（ステップＳ３０２のＹＥＳ）、ステップＳ３０３の処理に移行し、探索できた場合には（ステップＳ３０２のＮＯ）、処理を終了する。
【００５２】
ＣＰＵ１０５は、目的地に面する１以上の道路を第１道路群として、第２地図情報１４２から特定する（ステップＳ３０３）。
【００５３】
次に、ＣＰＵ１０５は、特定した１以上の第１道路群各々について、当該第１道路から所定範囲内に第１種道路、即ち、経路探索に用いる道路があるか否かを、第１地図情報１４１を参照して判定する（ステップＳ３０４）。第１道路から所定範囲内に第１種道路がある場合には（ステップＳ３０４のＹＥＳ）、ステップＳ３０５の処理に移行し、ない場合には（ステップＳ３０４のＮＯ）、ステップＳ３０７の処理に移行する。
【００５４】
第１道路群のうちの少なくともいずれか１つの道路から、所定範囲内に第１種道路が存在した場合に（ステップＳ３０４のＹＥＳ）、ＣＰＵ１０５は、第１道路から、当該第１種道路までの第１経路を探索する（ステップＳ３０５）。そして、ＣＰＵ１０５は、探索した第１経路各々について、評価値Ｅを算出する（ステップＳ３０６）。
【００５５】
次に、ＣＰＵ１０５は、第１道路群からの距離に関係なく、第１道路群各々から第１種道路のいずれかに至るまでの１以上の第２経路を探索する（ステップＳ３０７）。そして、ＣＰＵ１０５は、探索して得られた第２経路各々を評価する（ステップＳ３０８）。
【００５６】
ＣＰＵ１０５は、各経路の評価に基づいて、第１地図情報１４１に登録すべき道路を推薦する（ステップＳ３０９）。即ち、ＣＰＵ１０５は、ステップＳ３０６において得られた第１経路に対する評価値、ステップＳ３０８において得られた第２経路に対する評価値を用いて、評価の高い経路を特定する。そして、ＣＰＵ１０５は、評価の高い経路に含まれる第２種道路を、第１地図情報１４１に登録すべき道路として推薦する。当該推薦においては、例えば、ＣＰＵ１０５は、評価の高い経路に含まれる第２種道路を示す情報（例えば、道路名、リンク番号、地図画像など）を出力部１０３に出力させる。
【００５７】
そして、ＣＰＵ１０５は、推薦した第２種道路を、第１種道路として、第１地図情報１４１に追加登録して（ステップＳ３１０）、処理を終了する。
【００５８】
以上が、地図情報作成装置１００による格上げ道路の探索、推薦、登録処理の流れである。
【００５９】
次に、図４を用いて、地図情報作成装置１００による第１経路及び第２経路の評価処理について説明する。図４は、地図情報作成装置１００による第１経路及び第２経路を評価する際の動作を示すフローチャートである。地図情報作成装置は、図４に示す処理を、地図情報作成装置１００が探索した全ての第１経路と第２経路について、実行する。
【００６０】
ＣＰＵ１０５は、探索した経路の情報（第１経路又は第２経路）の情報を取得する。当該情報は、経路に含まれる各道路の位置情報を含む（ステップＳ４０１）。
【００６１】
ＣＰＵ１０５は、取得した経路情報に基づいて、当該経路の距離（長さ）に基づく評価値Ｅ１を算出する（ステップＳ４０２）。
【００６２】
次に、ＣＰＵ１０５は、取得した経路情報に基づいて、当該経路に接続する他の道路の密度に基づく評価値Ｅ２を算出する（ステップＳ４０３）。
【００６３】
次に、ＣＰＵ１０５は、取得した経路情報に基づいて、当該経路を複数の区間に区分し、各区間における周囲のＰＯＩ密度に基づく評価値Ｅ３を算出する（ステップＳ４０４）。
【００６４】
次に、ＣＰＵ１０５は、取得した経路情報に基づいて、当該経路を滞在した人及び車両に基づく評価値Ｅ４を算出する（ステップＳ４０５）。
【００６５】
全ての評価値Ｅ１〜Ｅ４を算出すると、ＣＰＵ１０５は、当該経路に対する評価値ＴＥを、ＴＥ  ＝  α×Ｅ１＋β×Ｅ２＋γ×Ｅ３＋δ×Ｅ４の式から算出して、処理を終了する。
【００６６】
以上が、経路を評価する際の地図情報作成装置１００の動作である。
【００６７】
＜具体例＞
ここから、図３に示す動作について、図５〜図７の一具体例を用いて説明する。
【００６８】
例えば、図５に示すような地図５００があったとする。ここで、図５に示す斜線の道路５０１、５０２、５０３は、経路探索に用いる第１種道路であり、その他の道路５２１、５２２、５２３、５２４、５２５、５２６、５２７、５３１、５３２、５３３、５３４、５４１、５４２、５４３、５４４、５４５は、第２種道路である。なお、図５においては、全ての第２種道路には、符号を付していない。そして、図５において、受付部１０１が、黒の星印で示す位置を、目的地５１１として受け付けたとする。また、出発地として第１種道路上の任意の位置として、白の星印で示す位置を、出発地５１０として受け付けたとする。このとき、出発地５１０から目的地５１１までの経路は、その間に、経路探索に用いる第１種道路がないため、ＣＰＵ１０５は、経路を探索できないと判断する（図３のステップＳ３０２のＹＥＳに相当）。
【００６９】
すると、ＣＰＵ１０５は、目的地５１１に面する１以上の第１道路群として、第２地図情報１４２に含まれる道路５２１と、道路５３１とを特定する（図３のステップＳ３０３に相当）。
【００７０】
次に、ＣＰＵ１０５は、図６に示すように、第１道路群（道路５２１、５３１）から所定範囲６００内に存在する第１種道路５０１、５０２を特定する（図３のステップＳ３０４に相当）。すると、ＣＰＵ１０５は、第１道路群（道路５２１、５３１）から、第１種道路５０１、５０２それぞれへの経路を探索する。その結果、ＣＰＵ１０５は、道路５２１、５２２、５２３、５２４、５２５、５２６、５２７を通る第１経路６０１と、道路５３１、５３２、５３３、５３４を通る第１経路６０２と、を探索により得る（図３のステップＳ３０５に相当）。
【００７１】
また、ＣＰＵ１０５は、図７に示すように、所定範囲６００外の第３道路群の道路として、第１種道路５０３を特定し、当該第１種道路５０３に至る道路５４１、５４２、５４３、５４４、５４５を通過する第２経路７０１を探索する（図３のステップＳ３０７に相当）。
【００７２】
地図情報作成装置１００は、このように探索された第１経路６０１、６０２、第２経路７０１を評価し、これらの経路のうち評価の高い経路に含まれる第２種道路を格上げ道路として、推薦し、第１地図情報１４１に登録する。
【００７３】
図８を用いて、評価値Ｅ１〜Ｅ３について説明する。図８に示す四角は、ＰＯＩの位置を示している。
【００７４】
まず、第１経路６０１（道路５２１〜５２７）を評価するにあたって評価値Ｅ１を算出する場合には、各道路５２１〜５２７の総距離を算出することで得られる。また、評価値Ｅ２を算出する場合には、第１経路６０１に接続する他の道路として、道路５３１、５４１、８２１、８２２、８２３を特定する。即ち、評価値Ｅ２を「５」とする。また、評価値Ｅ３を算出する場合に、第１経路６０１には、１０件のＰＯＩが存在するので、第１経路６０１を所定区間で分割し、各区間に存在するＰＯＩの件数を特定し、区間数で除する。
【００７５】
同様に、第１経路６０２（道路５３１〜５３４）を評価するにあたって評価値Ｅ１を算出する場合には、各道路５３１〜５３４の総距離を算出することで得られる。また、評価値Ｅ２を算出する場合には、第１経路６０２に接続する他の道路として、道路５２１、８３１、８３２を特定する。即ち、評価値Ｅ２を「３」とする。また、評価値Ｅ３を算出する場合に、第１経路６０２には、３件のＰＯＩが存在するので、第１経路６０２を所定区間で分割し、各区間に存在するＰＯＩの件数を特定し、区間数で除する。
【００７６】
同様に、第２経路６０３（道路５４１〜５４５）を評価するにあたって評価値Ｅ１を算出する場合には、各道路５４１〜５４５の総距離を算出することで得られる。また、評価値Ｅ２を算出する場合には、第２経路６０３に接続する他の道路として、道路５２１、５３１、８４１、８４２、８４３、８４４を特定する。即ち、評価値Ｅ２を「６」とする。また、評価値Ｅ３を算出する場合に、第２経路６０３には、５件のＰＯＩが存在するので、第２経路６０３を所定区間で分割し、各区間に存在するＰＯＩの件数を特定し、区間数で除する。
【００７７】
以上のようにＣＰＵ１０５は、各評価値を算出する。
【００７８】
＜まとめ＞
本実施の形態に係る地図情報作成装置１００によれば、目的地までの経路を探索できない場合に、目的地を起点として、経路探索に用いる道路までの経路を特定して、当該経路に含まれる経路探索に用いていなかった道路を、経路探索に用いる道路として格上げすることができる。したがって、例えば、ＰＯＩとしては有名であっても、当該ＰＯＩまでの経路を探索するための地図情報が整備されていない場合に、地図情報作成装置１００が当該経路を探索できるように地図情報を整備することができ、利便性の高い地図情報を提供することができる。
【００７９】
＜補足＞
上記実施の形態に係る地図情報作成装置は、上記実施の形態に限定されるものではなく、他の手法により実現されてもよいことは言うまでもない。以下、各種変形例について説明する。
【００８０】
（１）上記実施の形態においては、第１経路と第２経路との双方を探索して、それぞれを評価して格上げする道路を決定することとしたが、これはその限りではない。第１経路が探索できた場合には、第２経路を探索することなく、当該第１経路に含まれる第２種道路を、格上げ対象の道路として推薦、登録することとしてもよい。即ち、図３のステップＳ３０４においてＹＥＳとなる場合には、ステップＳ３０７、Ｓ３０８の処理は、実行しなくてもよい。こうすることで、地図情報作成装置１００の処理負荷を軽減するとともに、格上げ対象の道路の特定にかかる時間を短縮することができる。
【００８１】
（２）上記実施の形態においては、第１経路の評価値を算出しているが、第１経路を探索できた場合には、その評価値を算出することなく、当該第１経路に含まれる第２種道路を格上げ道路として推薦、登録し、第１経路を探索できなかった場合にのみ、多数探索できる可能性が高くなる第２経路のふるい分けのために評価値を算出するようにしてもよい。
【００８２】
（３）上記実施の形態において示した評価値の算出方法は、あくまで一例であり、その他の手法を用いてもよい。例えば、仮に第２種道路に当該道路の属性情報が付与されていた場合には当該属性情報を用いた評価を行ってもよい。属性情報とは、例えば、道路の車線数や舗装状況などが含まれてよい。なお、上記実施の形態に示した地図情報作成装置１００は、このような属性情報が付与されていない可能性が高い第２種道路であっても、当該第２種道路を含む第１経路、第２経路を評価することができる。
【００８３】
（４）上記実施の形態においては、格上げ道路を推薦した後、自動的に登録することとなっているが、これはその限りではない。地図情報作成装置１００は、格上げ道路の推薦後、オペレータの承認を待って、当該道路を第１地図情報１４１に登録することとしてもよい。即ち、ステップＳ３０９と、ステップＳ３１０との間に、オペレータからの承認を受け付ける処理を挿入することとしてもよい。また、地図情報作成装置１００は、処理を推薦までで留めることとしてもよい。
【００８４】
（５）上記実施の形態において、ＣＰＵ１０５が目的地に面する第１道路群から所定範囲内の第１種道路を探索するにあたって、所定範囲内の第１種道路に代えて、例えば、目的地から東西南北に直進した際に、最初に到達する第１種道路を目的地に近い第１種道路として特定するようにしてもよい。
【００８５】
（６）上記実施の形態においては、地図情報作成装置における地図情報作成の手法として、地図情報作成装置のプロセッサが地図情報作成プログラム等を実行することにより、算出することとしているが、これは装置に集積回路（ＩＣ（Integrated Circuit）チップ、ＬＳＩ（Large Scale Integration））等に形成された論理回路（ハードウェア）や専用回路によって実現してもよい。また、これらの回路は、１または複数の集積回路により実現されてよく、上記実施の形態に示した複数の機能部の機能は１つの集積回路により実現されることとしてもよい。ＬＳＩは、集積度の違いにより、ＶＬＳＩ、スーパーＬＳＩ、ウルトラＬＳＩなどと呼称されることもある。すなわち、図９に示すように、地図情報作成装置１００は、入力回路１０１ａ、位置情報取得回路１０２ａ、出力回路１０３ａ、記憶回路１０４ａ、制御回路１０５ａ、とから構成されてよく、それぞれ、受付部１０１、位置情報取得部１０２、出力部１０３、記憶部１０４、ＣＰＵ１０５、に相当する。
【００８６】
また、上記地図情報作成プログラムは、プロセッサが読み取り可能な記録媒体に記録されていてよく、記録媒体としては、「一時的でない有形の媒体」、例えば、テープ、ディスク、カード、半導体メモリ、プログラマブルな論理回路などを用いることができる。また、上記地図情報作成プログラムは、当該地図情報作成プログラムを伝送可能な任意の伝送媒体（通信ネットワークや放送波等）を介して上記プロセッサに供給されてもよい。つまり、例えば、スマートフォン等の情報処理機器を利用して、ネットワーク上から地図情報作成プログラムをダウンロードして実行する構成としてもよい。本発明は、上記地図情報作成プログラムが電子的な伝送によって具現化された、搬送波に埋め込まれたデータ信号の形態でも実現され得る。
【００８７】
なお、上記地図情報作成プログラムは、例えば、ActionScript、JavaScript（登録商標）などのスクリプト言語、Objective-C、Java（登録商標）、Ｃ＋＋などのオブジェクト指向プログラミング言語、HTML5などのマークアップ言語などを用いて実装できる。
【００８８】
（７）上記実施の形態に示した各種の実施例や、＜補足＞に示した各種の例は適宜組み合わせることとしてもよい。また、各フローチャートに示した各動作は、結果として矛盾がなければその実行順序を入れ替えたり、並列に実行したりすることとしてもよい。
【符号の説明】
【００８９】
１００  地図情報作成装置
１０１  受付部
１０２  位置情報取得部
１０３  出力部
１０４  記憶部
１０５  ＣＰＵ（第１特定部、第２特定部、第３特定部、第１経路探索部、第２経路探索部、第１評価部、第２評価部、推薦部）
１４１  第１地図情報
１４２  第２地図情報
【図１】
2019168557.tif 000003
【図２】
2019168557.tif 000004
【図３】
2019168557.tif 000005
【図４】
2019168557.tif 000006
【図５】
2019168557.tif 000007
【図６】
2019168557.tif 000008
【図７】
2019168557.tif 000009
【図８】
2019168557.tif 000010
【図９】
2019168557.tif 000011