(57)【要約】【課題】、情報提供システムにおいて、例えば、運転しやすい経路、交通信号が少ない経路等の運転のし易さに関する検索種別に応じて、適切な走行経路を示す情報を提供することができるようにする。【解決手段】情報処理装置は、指定された検索種別に応じた走行経路を示す情報を提供する情報処理装置であって、前記検索種別を含む、前記走行経路の検索要求を受付する受付部と、前記検索種別に関連する道路の情報を含む交通情報データベースを用いて、前記検索種別に対応するリンクコストを生成する生成部と、前記生成部が生成した前記検索種別に対応するリンクコストを用いて、前記走行経路を検索する検索部と、を有する。【選択図】図４
2019078687.tif 000002
【特許請求の範囲】
【請求項１】
指定された検索種別に応じた走行経路を示す情報を提供する情報処理装置であって、
前記検索種別を含む、前記走行経路の検索要求を受付する受付部と、
前記検索種別に関連する道路の情報を含む交通情報データベースを用いて、前記検索種別に対応するリンクコストを生成する生成部と、
前記生成部が生成した前記検索種別に対応するリンクコストを用いて、前記走行経路を検索する検索部と、
を有する、情報処理装置。
【請求項２】
前記検索部が検索した前記走行経路における所要時間が、前記検索要求に前記検索種別が含まれない場合に用いるリンクコストで検索した経路である基準経路における所要時間に対する所定の基準以内に収まらない場合、前記検索種別に対応するリンクコストを変更する変更部を有する、請求項１に記載の情報処理装置。
【請求項３】
前記検索要求は、前記走行経路を走行する車両の運転のし易さに関する前記検索種別を含み、
前記交通情報データベースは、各道路リンクの運転の難易度に関する通行コスト、又は前記通行コストを決定するための情報を含む、請求項２に記載の情報処理装置。
【請求項４】
前記検索要求は、前記走行経路における交通信号の数の少なさを重視した前記検索種別を含み、
前記交通情報データベースは、各道路リンクにおける前記交通信号の数に応じた通行コスト、又は前記交通信号の数を示す情報を含む、請求項２に記載の情報処理装置。
【請求項５】
前記生成部は、
前記交通情報データベースを用いて、各道路リンクの前記通行コストを決定し、
決定した前記通行コストと、前記検索要求に前記検索種別が含まれない場合に用いるリンクコストとを加重平均して、各道路リンクの前記検索種別に対応するリンクコストを生成する、請求項３又は４に記載の情報処理装置。
【請求項６】
前記変更部は、前記検索部が検索した前記走行経路における所要時間が、前記基準経路における所要時間に対する前記所定の基準以内に収まるように、前記通行コストの重み、又は前記検索要求に前記検索種別が含まれない場合に用いるリンクコストの重みを変更する、請求項５に記載の情報処理装置。
【請求項７】
前記変更部は、前記検索部が検索した前記走行経路における所要時間が、前記基準経路における所要時間に対する前記所定の基準以内に収まるように、前記走行経路に含まれる通行コストのうち、優先度の低い通行コストを無効にする、請求項３乃至６のいずれか一項に記載の情報処理装置。
【請求項８】
指定された検索種別に応じた走行経路を示す情報を提供する情報提供システムであって、
前記検索種別を含む、前記走行経路の検索要求を受付する受付部と、
前記検索種別に関連する道路の情報を含む交通情報データベースを用いて、前記検索種別に対応するリンクコストを生成する生成部と、
前記生成部が生成した前記検索種別に対応するリンクコストを用いて、前記走行経路を検索する検索部と、
を有する、情報提供システム。
【請求項９】
所定の検索種別に応じた走行経路を示す情報を提供する情報提供方法であって、
前記検索種別を含む、前記走行経路の検索要求を受付するステップと、
前記検索種別に関連する道路の情報を含む交通情報データベースを用いて、前記検索種別に対応するリンクコストを生成するステップと、
前記生成するステップで生成した前記検索種別に対応するリンクコストを用いて、前記走行経路を検索するステップと、
をコンピュータが実行する、情報提供方法。
【請求項１０】
請求項９に記載の情報提供方法を、コンピュータに実行させるためのプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、情報処理装置、情報提供システム、情報提供方法、及びプログラムに関する。
【背景技術】
【０００２】
道路のリンクコストに基づいて、出発地から目的地までの適切な経路を検索し、検索された経路を示す情報を提供する情報処理装置が普及している。
【０００３】
例えば、走行経路の探索時に、スイッチ等により「自動走行路線」を選択すると、自動走行装置により自動走行する自動走行路線を優先的に選択して、走行経路を検索するカーナビゲーション装置が知られている（例えば、特許文献１参照）。
【先行技術文献】
【特許文献】
【０００４】
【特許文献１】特開２００４−１２５７２６号公報
【発明の概要】
【発明が解決しようとする課題】
【０００５】
運転歴が短い運転者や、運転頻度が少ない運転者等、運転に苦手意識がある運転者に対して、例えば、「運転しやすい経路」、「交通信号が少ない経路」等、運転のし易さに関する検索種別に応じて、適切な走行経路を提供したいという要求がある。
【０００６】
しかし、従来の技術では、走行経路の検索に用いるリンクコストが、例えば、リンクを通過する時間や、平均走行速度等により決定されており、例えば、運転のし易さに関する検索種別等に応じて、適切な走行経路を示す情報を提供することは困難である。
【０００７】
本発明の実施の形態は、上記の問題点に鑑みてなされたものであって、情報提供システムにおいて、例えば、運転しやすい経路、交通信号が少ない経路等の運転のし易さに関する検索種別に応じて、適切な走行経路を示す情報を提供することができるようにする。
【課題を解決するための手段】
【０００８】
上記の課題を解決するため、本発明の一実施形態に係る情報処理装置は、指定された検索種別に応じた走行経路を示す情報を提供する情報処理装置であって、前記検索種別を含む、前記走行経路の検索要求を受付する受付部と、前記検索種別に関連する道路の情報を含む交通情報データベースを用いて、前記検索種別に対応するリンクコストを生成する生成部と、前記生成部が生成した前記検索種別に対応するリンクコストを用いて、前記走行経路を検索する検索部と、を有する。
【０００９】
本発明の実施形態に係る情報処理装置は、指定された検索種別に応じたリンクコストを用いて走行経路を検索するので、例えば、運転し易い経路、交通信号が少ない経路等の指定された検索種別に応じて、適切な走行経路を示す情報を提供することができる。
【００１０】
上述の実施形態において、前記情報処理装置は、前記検索部が検索した前記走行経路における所要時間が、前記検索要求に前記検索種別が含まれない場合に用いるリンクコストで検索した経路である基準経路における所要時間に対する所定の基準以内に収まらない場合、前記検索種別に対応するリンクコストを変更する変更部を有していても良い。
【００１１】
これにより、情報処理装置は、運転者が運転し難いと感じる道路の通過回数を減らし、かつ目的地への到着時間が、基準経路に対して所定の基準以上遅くならない走行経路を検索して、利用者に提供することができる。
【００１２】
上述の実施形態において、前記検索要求は、前記走行経路を走行する車両の運転のし易さに関する前記検索種別を含み、前記交通情報データベースは、各道路リンクの運転の難易度に関する通行コスト、又は前記通行コストを決定するための情報を含むものであって良い。
【００１３】
これにより、情報処理装置は、運転しやすい経路に関する検索種別を含む検索要求に対して、適切な走行経路を示す情報を提供することができる。
【００１４】
上述の実施形態において、前記検索要求は、前記走行経路における交通信号の数の少なさを重視した前記検索種別を含み、前記交通情報データベースは、各道路リンクにおける前記交通信号の数に応じた通行コスト、又は前記交通信号の数を示す情報を含むものであって良い。
【００１５】
これにより、情報処理装置は、交通信号の数の少なさを重視した検索種別を含む検索要求に対して、適切な走行経路を示す情報を提供することができる。
【００１６】
上述の実施形態において、前記生成部は、前記交通情報データベースを用いて、各道路リンクの前記通行コストを決定し、決定した前記通行コストと、前記検索要求に前記検索種別が含まれない場合に用いるリンクコストとを加重平均して、各道路リンクの前記検索種別に対応するリンクコストを生成しても良い。
【００１７】
これにより、情報処理装置は、検索要求に含まれる検索種別に応じた各道路リンクのリンクコストを生成することができる。
【００１８】
上述の実施形態において、前記変更部は、前記検索部が検索した前記走行経路における所要時間が、前記基準経路における所要時間に対する前記所定の基準以内に収まるように、前記通行コストの重み、又は前記検索要求に前記検索種別が含まれない場合に用いるリンクコストの重みを変更しても良い。
【００１９】
これにより、情報処理装置は、検索部が検索する走行経路の所要時間が、基準経路における所要時間に対する所定の基準以内に収まるように変更することができる。
【００２０】
上述の実施形態において、前記変更部は、前記検索部が検索した前記走行経路における所要時間が、前記基準経路における所要時間に対する前記所定の基準以内に収まるように、前記走行経路に含まれる通行コストのうち、優先度の低い通行コストを無効にするものであって良い。
【００２１】
これにより、情報処理装置は、検索部が検索する走行経路の所要時間を、基準経路における所要時間に対する所定の基準以内に収まるように容易に変更することができる。
【００２２】
また、他の実施形態は、情報提供システム、情報提供方法、及びプログラムにより実現される。
【発明の効果】
【００２３】
本発明の実施の形態によれば、情報提供システムにおいて、例えば、運転しやすい経路、交通信号が少ない経路等の運転のし易さに関する検索種別に応じて、適切な走行経路を示す情報を提供することができるようになる。
【図面の簡単な説明】
【００２４】
【図１】一実施形態に係る情報提供システムのシステム構成の例を示す図である。
【図２】一実施形態に係る地図情報の一例のイメージを示す図である。
【図３】一実施形態に係るコンピュータのハードウェア構成の例を示す図である。
【図４】一実施形態に係る情報提供システムの機能構成の例を示す図である。
【図５】一実施形態に係る交通情報ＤＢについて説明するための図である。
【図６】一実施形態に係る旅行時間ＤＢについて説明するための図である。
【図７】一実施形態に係る経路の検索処理の例を示すフローチャートである。
【図８】一実施形態に係るリンクコストの変更処理の例を示すフローチャートである。
【発明を実施するための形態】
【００２５】
以下、図面を参照して発明を実施するための形態について説明する。
【００２６】
＜システム構成＞
図１は、一実施形態に係る情報提供システムのシステム構成の例を示す図である。情報提供システム１は、自動車等の車両１０の乗員等によって指定された、「運転しやすい経路」、「交通信号が少ない経路」等の運転のし易さに関する検索種別に応じて、適切な走行経路を示す情報を、車両１０の乗員等に提供するシステムである。走行経路を示す地図情報や、走行経路を示す地図情報を表示させるために用いられる経路情報は、適切な走行経路を示す情報の一例である。
【００２７】
情報提供システム１は、例えば、通信ネットワーク２０に接続される経路検索システム１００と、通信装置１２０を用いて通信ネットワーク２０に接続し、経路検索システムと通信可能な車載装置１１０とを含む。ここで、通信装置１２０は、車両１０、又は通信装置１２０等に搭載されたアンテナ１２１を用いて無線通信を行い、通信ネットワーク２０に接続するための装置であり、例えば、ＤＣＭ（Data Communication Module）等によって実現される。
【００２８】
車載装置１１０は、車両に搭載される、例えば、カーナビゲーション装置等の情報処理装置や、車載ＥＣＵ（Electric Control Unit）等の情報処理装置である。車載装置１１０は、車両１０の乗員による目的地の入力操作、及び検索種別の選択操作等を受付し、車両１０の現在地、受付した目的地、及び受付した検索種別等を含む検索要求を、通信装置１２０を介して、経路検索システム１００に送信する。
【００２９】
また、車載装置１１０は、経路検索システム１００から送信される走行経路を示す情報を、通信装置１２０を介して受信し、受信した情報に基づいて、走行経路を示す地図情報等を車載装置１１０又は車両１０が備える表示装置に表示させる。
【００３０】
経路検索システム（情報処理装置）１００は、例えば、ＰＣ（Personal Computer）等の情報処理装置、又は複数の情報処理装置を含むシステムである。経路検索システム１００は、車載装置１１０から、検索種別を含む検索要求を受信し、道路情報を記憶した地図情報ＤＢ（Database）１０１と、検索種別毎に異なるリンクコストである検索種別毎のリンクコスト１０２を用いて、要求された走行経路を検索する。
【００３１】
図２は、一実施形態に係る地図情報の一例のイメージを示す図である。地図情報ＤＢ１０１には、例えば、図２に例示されるように、複数の道路が交差、合流、分岐するノード２０１の情報と、ノード２０１間を結ぶ道路であるリンク２０２の情報とを含むデジタル道路地図２００が記憶されている。なお、以下の説明の中で、リンク２０２を「道路リンク」と呼ぶ場合がある。
【００３２】
ノード２０１の情報には、例えば、ノード２０１を識別するノード番号、ノード２０１の位置を示すノード座標、ノード２０１に接続するリンク２０２のリンク番号等が含まれる。また、リンク２０２の情報には、例えば、リンク２０２を識別するリンク番号、リンク２０２の始点及び終点の座標、道路種別等の情報が含まれる。
【００３３】
従来のカーナビゲーション装置等では、複数の検索種別に共通の既定のリンクコストである時間コストを用いて、出発地点となる第１のノードと、目的地点となる第２のノードとの間のコストが最小となる最短経路を、公知のダイクストラ法等を用いて検索する。
【００３４】
ただし、この時間コストには、例えば、運転歴が短い運転者や、運転頻度が少ない運転者等、運転に苦手意識がある運転者が、運転し易い（又は運転し難い）と感じる道路の情報等は含まれていない。従って、従来の技術では、例えば、「運転しやすい経路」、「交通信号が少ない経路」等の運転のし易さに関する検索種別に応じて、適切な走行経路を示す情報を提供することは困難である。
【００３５】
そこで、本実施形態に係る経路検索システム１００は、例えば、「運転しやすい経路」、「交通信号が少ない経路」等の検索種別に応じたリンクコストである、検索種別毎のリンクコスト１０２を生成し、生成したリンクコストを用いて走行経路を検索する。
【００３６】
例えば、経路検索システム１００は、車載装置１１０から、検索種別を含む走行経路の検索要求を受付すると、検索要求に含まれる検索種別に関連する道路の情報を含む交通情報ＤＢ（Database）を用いて、検索種別に対応するリンクコストを生成する。例えば、経路検索システム１００は、交通情報ＤＢに含まれる検索種別に関連する道路の情報を用いて、道路リンクの通行の難易度に関するコストである通行コストを決定する。
【００３７】
また、経路検索システム１００は、決定した通行コストと、前述した時間コストとを加重平均することにより、検索種別に対応する各道路リンクのリンクコストを生成し、生成したリンクコストを用いて、走行経路を検索する。ここで、生成されるリンクコストには、道路リンクの通行の難易度に関するコストである通行コストが反映されている。従って、経路検索システム１００は、例えば、「運転しやすい経路」、「交通信号が少ない経路」等の運転のし易さに関する検索種別に応じて、適切な走行経路を示す情報を提供することができるようになる。
【００３８】
好ましくは、経路検索システム１００は、検索された走行経路の所要時間が、検索要求に検索種別が含まれない場合に用いる既定のリンクコストで検索した経路である基準経路の所要時間に対する所定の基準以内（例えば、１５０％以内等）に収まらない場合、検索種別に対応するリンクコストを変更する。例えば、経路検索システム１００は、検索された走行経路の所要時間が、基準経路の所要時間に対する所定の基準以内に収まるように、通行コストの重み、又は時間コストの重みを変更する。
【００３９】
これにより、経路検索システム１００は、運転者が運転し難いと感じる道路の通過回数を減らし、かつ目的地への到着時間が、基準経路に対して所定の基準以上遅くならない走行経路を検索して、利用者に提供することができるようになる。
【００４０】
なお、「運転しやすい経路」、「交通信号が少ない経路」は、運転のし易さに関する検索種別の一例である。運転のし易さに関する検索種別には、例えば、「道幅の広い道路」、「歩行者の少ない道路」、「交通量の少ない道路」等の様々な検索種別が含まれていて良い。
【００４１】
＜ハードウェア構成＞
（車載装置、及び経路検索システムのハードウェア構成）
経路検索システム１００は、一般的なコンピュータの構成を有する情報処理装置、又は複数の情報処理装置によって構成されている。また、車載装置１１０も、一般的なコンピュータの構成を有している。従って、ここでは、一般的なコンピュータのハードウェア構成について説明する。
【００４２】
図３は、一実施形態に係るコンピュータのハードウェア構成の例を示す図である。コンピュータ３００は、例えば、ＣＰＵ（Central Processing Unit）３０１、ＲＡＭ（Random Access Memory）３０２、ＲＯＭ（Read Only Memory）３０３、ストレージデバイス３０４、通信Ｉ／Ｆ（Interface）３０５、外部接続Ｉ／Ｆ３０６、入力装置３０７、表示装置３０８、及びシステムバス３０９等を含む。
【００４３】
ＣＰＵ３０１は、ＲＯＭ３０３やストレージデバイス３０４等に格納されたプログラムやデータ等をＲＡＭ３０２上に読み出し、処理を実行することで、コンピュータ３００の各機能を実現する演算装置である。ＲＡＭ３０２は、ＣＰＵ３０１のワークエリア等として用いられる揮発性のメモリである。ＲＯＭ３０３は、電源を切ってもプログラムやデータを保持する不揮発性のメモリである。ストレージデバイス３０４は、ＨＤＤ（Hard Disk Drive）や、ＳＳＤ（Solid State Drive）等のストレージ装置であり、例えば、ＯＳ（Operating System）、プログラム、及び各種データ等を記憶する。
【００４４】
通信Ｉ／Ｆ３０５は、コンピュータ３００が他の情報処理装置等と通信するためのインタフェースである。例えば、コンピュータ３００が経路検索システム１００、又は経路検索システム１００に含まれる場合、通信Ｉ／Ｆ３０５は、有線又は無線ＬＡＮ（Local Area Network）等のネットワークインタフェースである。また、コンピュータ３００が車載装置１１０である場合、通信Ｉ／Ｆ３０５は、例えば、車両１０に搭載されたＥＣＵや、通信装置１２０等と通信するためのＣＡＮ（Controller Area Network）等の通信インタフェースである。
【００４５】
外部接続Ｉ／Ｆ３０６は、コンピュータ３００に外部装置を接続するためのインタフェースである。外部機器には、例えば、記録媒体等が含まれる。また、コンピュータ３００が車載装置１１０である場合、外部機器には、通信装置１２０等も含まれ得る。
【００４６】
入力装置３０７は、利用者の入力操作を受け付けるための、キーボード、タッチパネル、操作ボタン等の入力デバイスである。表示装置３０８は、コンピュータ３００の処理結果等を表示するための表示デバイスである。システムバス３０９は、上記の各構成要素に共通に接続され、例えば、アドレス信号、データ信号、及び各種制御信号等を伝達する。
【００４７】
＜機能構成＞
続いて、本実施形態に係る情報提供システム１の機能構成について説明する。図４は、一実施形態に係る情報提供システムの機能構成の例を示す図である。
【００４８】
（経路検索システムの機能構成）
経路検索システム１００は、例えば、通信部４０１、リンクコスト生成部４０２、検索要求受付部４０３、経路検索部４０４、所要時間算出部４０５、リンクコスト変更部４０６、経路情報提供部４０７、地図情報ＤＢ１０１、検索種別毎のリンクコスト１０２、交通情報ＤＢ１０３、旅行時間ＤＢ１０４等を有する。
【００４９】
経路検索システム１００は、例えば、図３のＣＰＵ３０１で、ＲＯＭ３０３やストレージデバイス３０４等の記憶媒体に記憶された所定のプログラムを実行することにより、上記の各機能構成を実現している。或いは、経路検索システム１００は、複数のコンピュータ３００で所定のプログラムを実行することにより、上記の各機能構成を実現するものであっても良い。
【００５０】
なお、上記の各機能構成のうち少なくとも一部は、ハードウェアによって実現されるものであっても良い。また、地図情報ＤＢ１０１、交通情報ＤＢ１０３、旅行時間ＤＢ１０４等は、外部のデータベースを利用するものであっても良い。
【００５１】
通信部４０１は、例えば、ＣＰＵ３０１で実行されるプログラム等によって実現され、通信Ｉ／Ｆ３０５を用いて、経路検索システム１００を通信ネットワーク２０に接続して、車載装置１１０と通信を行う。
【００５２】
リンクコスト生成部（生成部）４０２は、例えば、ＣＰＵ３０１で実行されるプログラム等によって実現され、交通情報ＤＢ（交通情報データベース）１０３を用いて、検索種別に対応するリンクコストである検索種別毎のリンクコスト１０２を生成する。
【００５３】
例えば、リンクコスト生成部４０２は、交通情報ＤＢ１０３に含まれる、検索種別に関連する道路の情報を用いて、各道路リンクの通行の難易度に関するコストである通行コストを決定する。また、リンクコスト生成部４０２は、決定した通行コストと、検索要求に検索種別が含まれていない場合に用いる既定のリンクコストである時間コストとを、式（１）を用いて加重平均し、各道路リンクのリンクコストを生成する。
【００５４】
【数１】
2019078687.tif 000003
ここで、通行コストは、運転のし易さに関する１つ以上の検索種別に対応する、運転のし易さ、又は運転のし難さ（運転の難易度）に関するコストであり、例えば、運転が難しい道路リンクほど、通行コストが高くなるように設定されている。リンクコスト生成部４０２は、各道路リンクの通行コスト、又は通行コストを決定するための情報を、交通情報ＤＢ１０３から取得することができる。
【００５５】
図５は、一実施形態に係る交通情報ＤＢについて説明するための図である。最も簡単な一例として、交通情報ＤＢ１０３には、図５（ａ）に示すように、道路リンクを識別するリンク番号と、検索種別毎の通行コストとを対応付けた対応情報５０１が含まれる。
【００５６】
図５（ａ）の例では、検索種別が「運転のし易さ」である場合、リンク番号「Ｌ１００１」の道路リンクの通行コストが「９」であり、リンク番号「Ｌ１００２」の道路リンクの通行コストが「７」であることが示されている。同様にして、検索種別が、交通信号の数を重視した検索種別である「交通信号の数」である場合、リンク番号「Ｌ１０１２」の道路リンクの通行コストが「１」であり、リンク番号「Ｌ１００１」の道路リンクの通行コストが「２」であることが示されている。
【００５７】
ここで、検索種別「運転のし易さ」は、運転のし易さ関する検索種別の一例である。この場合、各道路リンクの通行コストは、一例として、図５（ｂ）に示すような、対応情報５０２を用いて決定することができる。
【００５８】
図５（ｂ）に示す対応情報５０２において、「運転し難い道路リンク」には、一例として、運転に苦手意識のある運転者へのアンケートにおいて、「遠回りしたい」の回答が「気にならない」の回答を上回った道路リンクの条件が列挙されている。また、優先度１〜１０に示す各道路リンクの条件は、「遠回りしたい」の回答が多い順に並べられており、各道路リンクに対応する通行コストは、「遠回りしたい」の回答が多いほど、通行コストが高くなるように設定されている。つまり、検索種別が「運転のし易さ」である場合、通行コストは、運転に苦手意識がある運転者が避けたいと考える道路リンクほど、通行コストが高くなるように設定されている。
【００５９】
また、別の一例として、検索種別「運転のし易さ」に対応する通行コストは、例えば、交通信号の数、車線数、道路幅員、一方通行等の道路の情報や、外部の情報提供サービス等から取得した道路交通情報等を用いて決定することもできる。
【００６０】
例えば、リンクコスト生成部４０２は、道路リンクの道路幅員が所定値未満であり、かつ一方通行でない場合、対応情報５０２の「すれ違うのがやっとの道幅で、対向車とすれ違う道路リンク」と判断して、通行コストを「１０」に決定することができる。同様に、リンクコスト生成部４０２は、道路リンクの長さが所定値未満であり、かつ車線の数が所定値以上である場合、対応情報５０２のＮｏ．２に示される「短い距離で車線変更が必要な道路リンク」と判断して通行コストを「９」に決定することができる。
【００６１】
また、運転のし易さに関する検索種別の一例である「交通信号の数」は、一例として、図５（ｃ）に示すような対応情報５０３を用いて、決定することができる。図５（ｃ）の例では、対応情報５０３には、交通信号の数と、通行コストとが対応付けて記憶されている。例えば、リンクコスト生成部４０２は、地図情報ＤＢ１０１や、外部の情報提供サービス等から、各道路リンクにおける交通信号の数を取得し、対応情報５０３を用いて、検索種別「交通信号の数」に対応する通行コストを決定することができる。
【００６２】
なお、図５（ａ）〜（ｃ）に示す情報はあくまで一例である。要するに、交通情報ＤＢ１０３には、各道路リンクの通行のし易さに関する１つ以上の検索種別に対応する通行コスト、又は通行コストを決定するための情報が含まれていれば良い。
【００６３】
また、式（１）の時間コストは、検索要求に検索種別が含まれない場合に用いられる、１つ以上の検索種別に共通の既定のリンクコストであり、前述したように、カーナビゲーション装置等で一般的に用いられるリンクコストを適用することができる。
【００６４】
例えば、時間コストは、特許文献１に開示されているように、リンクの長さ、道路種別、平均走行速度等を考慮して予め定められ、例えば、図２に示すようなデジタル道路地図２００のリンク２０２の情報に含まれているものであっても良い。
【００６５】
また、別の一例として、リンクコスト生成部４０２は、各道路リンクの時間コスト、又は時間コストを決定するための情報を記憶した旅行時間ＤＢ１０４を用いて、時間コストを決定するものであっても良い。
【００６６】
図６は、一実施形態に係る旅行時間ＤＢについて説明するための図である。最も簡単な一例として、旅行時間ＤＢ１０４には、図６（ａ）に示すように、道路リンクを識別するリンク番号と、時間コストとを対応付けた対応情報６０１が含まれる。図６（ａ）の例では、リンク番号「Ｌ１００１」の時間コストが「５」であり、リンク番号「Ｌ１００２」の時間コストが「１０」であることが示されている。
【００６７】
各時間コスト通行コストは、一例として、図６（ｂ）に示すような、対応情報６０２を用いて決定することができる。図６（ｂ）の例では、道路リンクの通過に要する時間を示す平均通過時間に対応する時間コストが示されている。従って、図６（ａ）に示す対応情報６０１の「時間コスト」には、「時間コスト」に代えて、「平均通過時間」等の情報が記憶されていても良い。この場合、リンクコスト生成部４０２は、図６（ｂ）に示すような対応情報６０２を用いて、平均通過時間を時間コストに変換することができる。
【００６８】
なお、図６（ａ）、（ｂ）に示す情報はあくまで、説明用の一例である。時間コストは、上述したように、カーナビゲーション装置等で一般的に用いられている様々なリンクコストを用いることができるが、ここでは詳細な説明は省略する。
【００６９】
また、式（１）において、「通行コストの重み」は、加重平均で用いられる通行コスト用のウェイトであり、「時間コストの重み」は、加重平均で用いられる時間コスト用のウェイトである。
【００７０】
上記の構成により、リンクコスト生成部４０２は、運転のし易さに関する１つ以上の検索種別に対応するリンクコストである、検索種別毎のリンクコスト１０２を生成することができる。
【００７１】
ここで、図４に戻り、経路検索システム１００の機能構成の説明を続ける。
【００７２】
検索要求受付部（受付部）４０３は、例えば、図３のＣＰＵ３０１で実行されるプログラム等によって実現され、車載装置１１０等から送信される、走行経路の検索要求を受付する。この検索要求には、例えば、前述した「運転のし易さ」、「交通信号の数」等の検索種別、車両１０の座標情報、及び目的地の座標情報等が含まれる。
【００７３】
経路検索部４０４は、例えば、図３のＣＰＵ３０１で実行されるプログラム等によって実現され、検索要求受付部４０３が受付した検索要求に含まれる検索種別に対応するリンクコストを用いて、要求された走行経路を検索する。
【００７４】
例えば、経路検索部４０４は、地図情報ＤＢ１０１に記憶された、図２に示すようなデジタル道路地図２００を用いて、車両１０に最も近い第１のノードと、目的地に最も近い第２のノードを特定する。また、経路検索部４０４は、リンクコスト生成部４０２が生成した、検索種別に対応するリンクコストを用いて、第１のノードから第２のノードへ至る経路のうち、コストが最小となる走行経路を検索する。なお、コストが最小となる走行経路は、前述したように、公知のダイクストラ法等を用いて求めることができる。
【００７５】
好ましくは、このとき、経路検索部４０４は、検索要求に検索種別が含まれない場合に用いる既定のリンクコスト（時間コスト）を用いて、第１のノードから第２のノードへ至る経路である基準経路を検索する。
【００７６】
所要時間算出部４０５は、例えば、図３のＣＰＵ３０１で実行されるプログラム等によって実現される。所要時間算出部４０５は、経路検索部４０４によって検索された、「走行経路」を走行した場合に要する所要時間である所要時間１と、「基準経路」を走行した場合に要する所要時間である所要時間２とを算出する。
【００７７】
リンクコスト変更部（変更部）４０６は、例えば、図３のＣＰＵ３０１で実行されるプログラム等によって実現される。リンクコスト変更部４０６は、所要時間算出部４０５が算出した所要時間１と、所要時間２とを比較し、比較結果が所定の基準以内に収まらない場合、検索要求に含まれる検索種別に対応するリンクコストを変更する。ここで、所定の基準は、例えば、基準経路の所要時間（所要時間２）のＸ％以内（例えば、１５０％以内等）等、走行経路の所要時間（所要時間１）が長くなり過ぎないように、予め定められているものとする。
【００７８】
リンクコスト変更部４０６は、例えば、式（１）の通行コストの重み、及び時間コストの重みのうち、少なくとも１つを変更することにより、走行経路の所要時間が短くなるように、検索要求に含まれる検索種別に対応するリンクコストを変更する。
【００７９】
好ましくは、リンクコスト変更部４０６は、所要時間１と、所要時間２とを比較した比較結果が、所定の基準以内に収まるように、式（１）の通行コストの重み、及び時間コストの重みのうち、少なくとも１つを変更する。
【００８０】
好ましくは、リンクコスト変更部４０６は、所要時間１と、所要時間２とを比較した比較結果が、所定の基準以内に収まるように、走行経路に含まれる道路リンクの通行コストのうち、優先度の低い通行コストを無効にする。
【００８１】
また、経路検索部４０４は、リンクコスト変更部４０６によって変更されたリンクコストを用いて、所要時間１が、所要時間２のＸ％以内に収まるまで、要求された走行経路の再検索を、繰り返し実行する。
【００８２】
経路情報提供部４０７は、例えば、図３のＣＰＵ３０１で実行されるプログラム等によって実現され、上記の処理によって検索された走行経路を示す情報を、通信部４０１を介して、検索要求の要求元である車載装置１１０に送信（提供）する。
【００８３】
（車載装置の機能構成）
図４に示す情報提供システム１において、車載装置１１０は、例えば、一般的なカーナビゲーション装置の機能を有している。
【００８４】
また、車載装置１１０は、車両１０の乗員による目的地の入力操作、及び検索種別の選択操作等を受付し、受付した目的地、検索種別等を含む検索要求を、通信装置１２０を介して、経路検索システム１００に送信する機能を有している。
【００８５】
さらに、車載装置１１０は、経路検索システム１００から送信される走行経路を示す情報を、通信装置１２０を介して受信し、車載装置１１０又は車両１０が備える表示装置等に、受信した走行経路を示す地図情報等を表示させる機能を有している。
【００８６】
なお、図４に示す情報提供システム１の機能構成は一例であり、情報提供システム１は、様々なシステム構成で実現することができる。例えば、経路検索システム１００に含まれる機能のうち、少なくとも一部は、車載装置１１０に含まれていても良い。
【００８７】
＜処理の流れ＞
続いて、本実施形態に係る情報提供方法の処理の流れについて説明する。
【００８８】
（経路検索処理）
図７は、一実施形態に係る経路検索処理の例を示すフローチャートである。この処理は、例えば、図４に示す経路検索システム１００が実行する経路検索処理の一例を示している。
【００８９】
ステップＳ７０１において、経路検索システム１００の通信部４０１は、車載装置１１０から送信される検索要求を受信し、検索要求受付部４０３は、通信部４０１が受信した検索要求を受付する。この検索要求には、例えば、「運転のし易さ」、「交通信号の数」等の運転のし易さに関する検索種別（所定の検索種別）が含まれる。
【００９０】
ステップＳ７０２において、経路検索システム１００のリンクコスト生成部４０２は、交通情報ＤＢ１０３を用いて、検索要求に含まれる検索種別に対応するリンクコストを生成する。例えば、検索要求に含まれる検索種別が「運転のし易さ」である場合、リンクコスト生成部４０２は、図５（ａ）に示すような対応情報５０１を用いて、「運転のし易さ」に対応する各道路リンクの通行コストを取得する。また、リンクコスト生成部４０２は、例えば、図６（ａ）に示すような旅行時間ＤＢを用いて、各道路リンクの時間コストを取得する。さらに、リンクコスト生成部４０２は、式（１）を用いて、各道路リンクの通行コストと、時間コストとを加重平均することにより、検索要求に含まれる検索種別に対応する、各道路リンクのリンクコストを生成する。
【００９１】
ステップＳ７０３において、経路検索システム１００の経路検索部４０４は、リンクコスト生成部４０２が生成したリンクコストを用いて、走行経路を検索する。例えば、経路検索部４０４は、検索要求に含まれる車両の１０の現在位置と、目的地との間のコストが最小となる最短経路を、例えば、公知のダイクストラ法等により検索する。
【００９２】
ステップＳ７０４において、経路検索システム１００の所要時間算出部４０５は、ステップＳ７０３で経路検索部４０４によって検索された走行経路の所要時間１と、既定のリンクコスト（時間コスト）を用いて検索した基準経路の所要時間２とを算出する。
【００９３】
ステップＳ７０５において、経路検索システム１００のリンクコスト変更部４０６は、所要時間１が、所要時間２の「Ｘ％」以内であるか否かを判断する。ここで、「Ｘ％」は、走行経路の所要時間１が、基準経路の所要時間２に対して、長くなり過ぎないように設定された所定の基準であり、例えば、１３０％、１５０％等、１００％より大きい値が設定されているものとする。
【００９４】
所要時間１が、所要時間２の「Ｘ％」以内でない場合、すなわち、所要時間１が、所要時間２に対する所定の基準以内に収まらない場合、リンクコスト変更部４０６は、処理をステップＳ７０６に移行させる。一方、所要時間１が、所要時間２の「Ｘ％」以内である場合、すなわち、所要時間１が、所要時間２に対する所定の基準以内に収まる場合、リンクコスト変更部４０６は、処理をステップＳ７０７に移行させる。
【００９５】
ステップＳ７０６に移行すると、リンクコスト変更部４０６は、検索種別に対応するリンクコストを変更する変更処理を実行する。例えば、リンクコスト変更部４０６は、図８に示すような、リンクコストの変更処理を実行する。
【００９６】
図８は、一実施形態に係るリンクコストの変更処理の例を示すフローチャートである。この処理は、図７のステップＳ７０６で、リンクコスト変更部４０６が実行するリンクコストの変更処理の一例を示している。
【００９７】
ステップＳ８０１において、リンクコスト変更部４０６は、経路検索部４０４によって検索された走行経路と、基準経路とを比較し、両者で一致しない道路リンクを全て抽出する。
【００９８】
ステップＳ８０２において、リンクコスト変更部４０６は、抽出された道路リンクにおいて、優先度の低い通行コストを無効にする。例えば、道路リンクのリンクコストは、式（１）に示されるように、通行コストと時間コストとを加重平均することにより求められる。従って、リンクコスト変更部４０６は、道路リンクの通行コストの重み（又は通行コスト）を「０」に設定することにより、道路リンクのリンクコストに、通行コストが反映されないようにする、すなわち、通行コストを無効にすることができる。
例えば、図５（ｂ）に示す対応情報５０２において、優先度がより高い道路リンクは、通行コストがより高く設定されており、優先度がより低い道路リンクは、通行コストがより低く設定されている。従って、リンクコスト変更部４０６は、抽出された道路リンクのうち、より通行コストがより低い道路リンクの１つ以上の通行コスト（例えば、通行コスト「１」、「２」等）の重みを「０」に設定することにより、優先度の低い道路リンクの通行コストを無効にすることができる。
【００９９】
ステップＳ８０３において、所要時間算出部４０５は、ステップＳ８０３で優先度の低い通行コストが削除された、検索種別に対応するリンクコストを用いて、走行経路の所要時間３と、基準経路の所要時間４とを算出する。
【０１００】
好適な一例として、所要時間算出部４０５は、走行経路に含まれる道路リンクのうち、ステップＳ８０１で抽出された一致しない道路リンクの所要時間を算出して、所要時間３とし、基準経路に含まれる道路リンクのうち、ステップＳ８０１で抽出された一致しない道路リンクの所要時間を算出して、所要時間４とする。これにより、両者の間で一致する道路リンクを、所要時間の算出対象から除外できるので、所要時間算出部４０５の負荷を低減することができるとともに、所要時間の算出処理を高速化させることができる。
【０１０１】
また、別の一例として、所要時間算出部４０５は、経路検索部４０４によって検索された走行経路の所要時間を算出して、所要時間３とし、基準経路の所要時間を算出して、所要時間４とするものであっても良い。
【０１０２】
ステップＳ８０４において、リンクコスト変更部４０６は、所要時間３が、所要時間４の「Ｙ％」以内であるか否かを判断する。ここで、「Ｙ％」は、走行経路の所要時間１が、基準経路の所要時間２の「Ｘ％」以内に収まるように、予め設定された目標値である。
【０１０３】
なお、走行経路の所要時間を所要時間３とし、基準経路の所要時間を所要時間４とする、上述の別の一例では、「Ｙ％」と「Ｘ％」とは同じ値であっても良い。
【０１０４】
所要時間３が、所要時間４の「Ｙ％」以内でない場合、すなわち、所要時間３が、所要時間４に対する目標値以内に収まらない場合、リンクコスト変更部４０６は、処理をステップＳ８０２に戻して、同様の処理を繰り返し実行する。一方、所要時間３が、所要時間４の「Ｙ％」以内である場合、すなわち、所要時間３が、所要時間４に対する目標値以内に収まる場合、リンクコスト変更部４０６は、処理をステップＳ８０５に移行させる。
【０１０５】
ステップＳ８０５に移行すると、リンクコスト変更部４０６は、検索種別に対応するリンクコストを更新し、処理を図７のステップＳ７０６からステップＳ７０３に移行させる。
【０１０６】
ここで、図７に戻り、経路検索処理のフローチャートの説明を続ける。
【０１０７】
ステップＳ７０６からステップＳ７０３に移行すると、経路検索システム１００は、ステップＳ７０６で変更された、検索種別に対応するリンクコストを用いて、ステップＳ７０３〜Ｓ７０５の処理を再び実行する。
【０１０８】
ステップＳ７０５からステップＳ７０７に移行すると、経路検索システム１００の経路情報提供部４０７は、検索された走行経路を示す情報を、検索要求の要求元の車載装置１１０に送信（提供）する。
【０１０９】
上記の処理により、情報提供システム１は、例えば、運転しやすい経路、交通信号が少ない経路等の運転のし易さに関する検索種別に応じて、適切な走行経路を示す情報を提供することができるようになる。
【０１１０】
なお、図８に示すリンクコストの変更処理は一例である。リンクコスト変更部４０６は、走行経路における所要時間１が、基準経路における所要時間２に対する所定の基準以内に収まるように、通行コストの重み、又は既定のリンクコストの重みを変更するものであれば、その方法は任意の方法であって良い。
【０１１１】
［応用例］
以上、本発明の実施形態について説明したが、本発明は上記の実施形態に限定されるものではなく、特許請求の範囲に記載された本発明の要旨の範囲内において、様々な変形や変更が可能である。
【０１１２】
例えば、上記の実施形態では、検索種別を含む検索要求を送信する要求元が、車載装置１１０であるものとして説明を行った。ただし、これに限られず、検索種別を含む検索要求を送信する要求元は、例えば、車両１０の乗員等が所持するスマートフォン、タブレット端末等の情報端末であっても良い。
【符号の説明】
【０１１３】
１          情報提供システム
１０        車両
１００      経路検索システム（情報処理装置）
１０１      交通情報ＤＢ（交通情報データベース）
１１０      車載装置（情報処理装置の別の一例）
４０２      リンクコスト生成部（生成部）
４０３      検索要求受付部（受付部）
４０４      経路検索部（検索部）
４０６      リンクコスト変更部（変更部）
【図１】
2019078687.tif 000004
【図２】
2019078687.tif 000005
【図３】
2019078687.tif 000006
【図４】
2019078687.tif 000007
【図５】
2019078687.tif 000008
【図６】
2019078687.tif 000009
【図７】
2019078687.tif 000010
【図８】
2019078687.tif 000011