(57)【要約】【課題】ユーザの希望に沿った寄り道先を提案すること。【解決手段】実施形態に係る経路提案装置は、取得部と、第１算出部と、抽出部と、第２算出部とを備える。取得部は、車両に搭乗するユーザが希望する目的地の希望到着時刻と希望到着時刻までに希望する希望行動とを示す要望情報を取得する。第１算出部は、車両の現在地から目的地までの第１経路を算出する。抽出部は、取得部によって取得された要望情報に基づき、第１算出部によって算出された第１経路上の特定の基準地点から所定範囲に存在する候補地点を抽出する。第２算出部は、抽出部によって抽出された候補地点を経由し基準地点までの第２経路を算出する。【選択図】図１Ｂ
2019020172.tif 000002
【特許請求の範囲】
【請求項１】
車両に搭乗するユーザが希望する目的地の希望到着時刻と前記希望到着時刻までに希望する希望行動とを示す要望情報を取得する取得部と、
前記車両の現在地から前記目的地までの第１経路を算出する第１算出部と、
前記取得部によって取得された前記要望情報に基づき、前記第１算出部によって算出された前記第１経路上の特定の基準地点から所定範囲に存在する候補地点を抽出する抽出部と、
前記抽出部によって抽出された前記候補地点を経由し前記基準地点までの第２経路を算出する第２算出部と
を備えることを特徴とする経路提案装置。
【請求項２】
前記第２算出部は、
前記抽出部によって複数の前記候補地点が抽出された場合に、前記複数の候補地点のうち前記基準地点から遠い前記候補地点を順に経由する前記第２経路を算出すること
を特徴とする請求項１に記載の経路提案装置。
【請求項３】
前記第２算出部は、
前記候補地点から前記基準地点までの経路が前記目的地から遠ざかる場合に、前記候補地点よりも前記目的地に近い前記基準地点を経由する前記第２経路を算出すること
を特徴とする請求項１または２に記載の経路提案装置。
【請求項４】
前記取得部は、
前記希望行動の優先順位を取得し、
前記第２算出部は、
前記優先順位に基づいて前記第２経路において経由する前記候補地点を選択すること
を特徴とする請求項１、２または３に記載の経路提案装置。
【請求項５】
前記第２算出部は、
前記候補地点の標準滞在時間に基づいて前記第２経路において経由する前記候補地点を選択すること
を特徴とする請求項１〜４のいずれか一つに記載の経路提案装置。
【請求項６】
前記第２算出部は、
前記候補地点における実際の滞在時間に基づいて前記第２経路を補正すること
を特徴とする請求項５に記載の経路提案装置。
【請求項７】
車両に搭乗するユーザが希望する目的地の希望到着時刻と前記希望到着時刻までに希望する行動とを示す要望情報を取得する取得工程と、
前記車両の現在地から前記目的地までの第１経路を算出する第１算出工程と、
前記取得工程によって取得された前記要望情報に基づき、前記第１算出工程によって算出された前記第１経路上の特定の基準地点から所定範囲に存在する候補地点を抽出する抽出工程と、
前記抽出工程によって抽出された前記候補地点を経由し前記基準地点までの第２経路を算出する第２算出工程と
を含むことを特徴とする経路提案方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、経路提案装置および経路提案方法に関する。
【背景技術】
【０００２】
従来、車両のユーザへ寄り道先を提案する経路提案装置がある。かかる経路提案装置は、ユーザの希望到着時刻までに時間的に余裕がある場合、寄り道先の提案を行う（例えば、特許文献１参照）。
【先行技術文献】
【特許文献】
【０００３】
【特許文献１】特開２０１０―１４６６１号公報
【発明の概要】
【発明が解決しようとする課題】
【０００４】
しかしながら、従来技術では、ユーザの希望に沿った寄り道先を提案するうえで改善の余地があった。特に、ユーザが旅行先等の土地勘のない地域で帰路につくまでの時間を持て余す場合、かかる地域での寄り道先の提案が望まれる。
【０００５】
本発明は、上記に鑑みてなされたものであってユーザの希望に沿った経路を提案することができる経路提案装置および経路提案方法を提供することを目的とする。
【課題を解決するための手段】
【０００６】
本発明は、経路提案装置において、取得部と、第１算出部と、抽出部と、第２算出部とを備える。取得部は、車両に搭乗するユーザが希望する目的地の希望到着時刻と前記希望到着時刻までに希望する希望行動とを示す要望情報を取得する。第１算出部は、前記車両の現在地から前記目的地までの第１経路を算出する。抽出部は、前記取得部によって取得された前記要望情報に基づき、前記第１算出部によって算出された前記第１経路上の特定の基準地点から所定範囲に存在する候補地点を抽出する。第２算出部は、前記抽出部によって抽出された前記候補地点を経由し前記基準地点までの第２経路を算出する。
【発明の効果】
【０００７】
本発明によれば、ユーザの希望に沿った寄り道先を提案することができる。
【図面の簡単な説明】
【０００８】
【図１Ａ】図１Ａは、経路提案システムの構成を示す図である。
【図１Ｂ】図１Ｂは、経路提案方法の概要を示す図である。
【図２】図２は、経路提案システムのブロック図である。
【図３Ａ】図３Ａは、要望情報の入力画面の具体例を示す図である。
【図３Ｂ】図３Ｂは、要望情報に対する提案結果の具体例を示す図である。
【図４】図４は、寄り道時間の算出処理の具体例を示す図である。
【図５】図５は、地図データベースの具体例を示す図である。
【図６Ａ】図６Ａは、第２経路の算出処理の具体例を示す図（その１）である。
【図６Ｂ】図６Ｂは、第２経路の算出処理の具体例を示す図（その２）である。
【図７】図７は、経路提案装置が実行する処理手順を示すフローチャートである。
【図８】図８は、基準地点の設定例を示す図である。
【発明を実施するための形態】
【０００９】
以下、添付図面を参照して、実施形態に係る経路提案装置および経路提案方法について詳細に説明する。なお、この実施形態により本発明が限定されるものではない。
【００１０】
まず、図１Ａおよび図１Ｂを用いて実施形態に係る経路提案装置および経路提案方法の概要について説明する。図１Ａは、経路提案システムの構成を示す図である。図１Ｂは、経路提案方法の概要を示す図である。
【００１１】
図１Ａに示すように、経路提案システム１００は、経路提案装置１と、車載装置５０とを備える。経路提案装置１は、例えば、各車両Ｃに搭載された車載装置５０とデータを送受信するサーバである。
【００１２】
車載装置５０は、例えば、車両Ｃの運転者へ経路案内を行うナビゲーション装置である。かかる車載装置５０は、目的地や目的地の希望到着時刻等を入力するユーザ操作を受け付けると、ユーザ操作に基づく要望情報を経路提案装置１へ送信する。
【００１３】
経路提案装置１は、かかる要望情報に基づいて経路を算出し、算出した経路を示す経路情報を車載装置５０へ送信する。車載装置５０は、かかる経路情報に基づき、ユーザへ目的地までの経路を案内する。
【００１４】
また、経路提案装置１は、算出した経路の所要時間を算出し、希望到着時刻までに時間的に余裕がある場合、希望到着時刻までにユーザが希望する希望行動に基づいて寄り道先を提案することができる。
【００１５】
ここで、例えば、ユーザが旅行先等の土地勘のない地域において帰路につくまでの時間を持て余す場合がある。このような場合に、帰路に着くまでの限られた時間で複数の寄り道先（観光スポット）を効率よく回れる経路の提案が望まれる。
【００１６】
特に、土地勘のない地域においてユーザ自身で寄り道先の設定を行うと、寄り道先の選定や、寄り道先を経由する順序を決定するのに多くの時間を要する場合がある。また、ユーザが設定した寄り道先によっては、本来の目的地の到着時間が希望到着時間を超過するおそれもある。一方、ユーザの土地勘のある場所であれば、ユーザ自身で寄り道先を設定する場合であっても、このような問題は発生し難い。
【００１７】
そこで、実施形態に係る経路提案方法では、かかる点に着目し、ユーザが旅行先等の土地勘のない地域で帰路に着くまでの時間を有効に活用すべく、寄り道先の提案を行うこととした。
【００１８】
具体的には、図１Ｂに示すように、経路提案方法では、まず、現在地から目的地（例えば、自宅）までの第１経路Ｒ１を算出する（ステップＳ１）。また、経路提案方法では、第１経路Ｒ１の所要時間を算出し、かかる所要時間と、目的地の希望到着時刻とに基づいて寄り道可能な寄り道時間を算出する。
【００１９】
続いて、経路提案方法では、ユーザが希望する希望行動に基づき、第１経路Ｒ１上の特定の基準地点Ｐｒから所定範囲Ｌにある候補地点Ｐｃを抽出する（ステップＳ２）。
【００２０】
例えば、経路提案方法では、ユーザが土産の購入を希望する場合、土産屋を候補地点Ｐｃとして抽出し、ユーザが食事を希望する場合、レストラン等の飲食店を候補地点Ｐｃとして抽出する。
【００２１】
ここで、基準地点Ｐｒは、例えば、車両Ｃの現在地の周辺の高速道路の入り口であり、第１経路Ｒ１は、基準地点Ｐｒから目的地までを高速道路を経由する経路であることを示す。つまり、基準地点Ｐｒは、ユーザが目的地へ行くために通過すべき地点である。以下では、基準地点Ｐｒ周辺を第１地域と記載し、目的地周辺を第２地域と記載する場合がある。なお、第１地域の最終目的地は基準地点Ｐｒとなり、第２地域の最終目的地は自宅となる。
【００２２】
経路提案方法では、車両Ｃが高速道路に乗るまでの時間を寄り道時間に割り当てるとともに、基準地点Ｐｒ周辺の第１地域における寄り道先の提案を行う。
【００２３】
このように、経路提案方法では、基準地点Ｐｒを基準とする所定範囲Ｌに存在する候補地点Ｐｃを抽出することで、ユーザが短時間で複数の候補地点Ｐｃを訪問することが可能となる。言い換えれば、経路提案方法では、第１地域を効率よく周遊する経路をユーザへ提案することが可能となる。
【００２４】
なお、基準地点Ｐｒは、高速道路の入り口に限られず、ユーザ自身で設定することも可能である。また、所定範囲Ｌは、例えば、基準地点Ｐｒを中心とする半径５ｋｍの円であるが、これに限られず、かかる半径を例えば寄り道時間に応じて変更することができる。また、所定範囲Ｌは、円に限られず、楕円や矩形などその他の形状であってもよい。
【００２５】
続いて、実施形態に係る経路提案方法では、抽出した候補地点Ｐｃを経由し基準地点Ｐｒまでの第２経路Ｒ２を算出する（ステップＳ３）。そして、実施形態に係る経路提案方法では、現在地から基準地点Ｐｒまでの第１経路Ｒ１を第２経路Ｒ２に書き換えた経路情報を車載装置５０へ送信する。
【００２６】
ここで、実施形態に係る経路提案方法では、寄り道時間内に基準地点Ｐｒに到着するように第２経路Ｒ２を算出する。すなわち、実施形態に係る経路提案方法では、抽出した全ての候補地点Ｐｃを経由するのではなく、寄り道時間に応じて経由する候補地点Ｐｃを選択することができる。これにより、実施形態に係る経路提案方法では、希望到着時刻までに目的地へ到着可能な経路を提案することが可能となる。
【００２７】
このように、実施形態に係る経路提案方法では、ユーザが土地勘のない第１地域に限定して候補地点Ｐｃを抽出し、かかる候補地点Ｐｃを結ぶ経路をユーザへ提案する。つまり、実施形態に係る経路提案方法では、第１地域を効率よく周遊する経路を提案することで、ユーザの希望に沿った経路を提案することが可能となる。
【００２８】
また、実施形態に係る経路提案方法において、ユーザは、目的地の希望到着時刻と、希望行動のみを入力するだけで良いため、煩雑な操作を必要としない。すなわち、実施形態に係る経路提案方法では、簡単な操作でユーザの希望に沿った寄り道先を提案することが可能となる。
【００２９】
次に、図２を用いて実施形態に係る経路提案システム１００の構成について説明する。図２は、経路提案システム１００のブロック図である。図２に示すように、経路提案システム１００は、経路提案装置１と、車載装置５０とを備える。
【００３０】
車載装置５０は、例えば、車両Ｃに搭載されたナビゲーション装置である。車載装置５０は、制御部５１と、記憶部５３と、通信部５５と、ＧＰＳ（Global  Positioning  System）５６と、操作部５７と、表示部５８とを備える。
【００３１】
車載装置５０の制御部５１は、出力部５２を備える。出力部５２は、経路提案装置１から送信される経路情報に基づき、目的地までの経路を表示部５８へ表示する。例えば、出力部５２は、記憶部５３に記憶された地図情報５４上にＧＰＳ５６から入力される位置情報や、経路情報を重畳させた案内画像を随時生成し、表示部５８へ表示する。
【００３２】
また、出力部５２は、操作部５７から入力される操作情報に基づく要望情報を生成し、通信部５５を介して経路提案装置１へ送信する。かかる要望情報は、ユーザが設定した目的地の希望到着時刻および希望到着時刻までに希望する希望行動を含む。
【００３３】
ここで、図３Ａを用いて、ユーザが要望情報を入力する際の表示画面について説明する。図３Ａは、要望情報の入力画面の具体例を示す図である。図３Ａに示すように、例えば、表示部５８には、希望到着時刻と、希望行動１、希望行動２等が表示される。
【００３４】
ユーザは、表示部５８に表示される入力画面を参照し、操作部５７を用いて入力画面の各項目を入力する。そして、ユーザは、各項目の入力を終えると、決定ボタンを押すことで入力が完了する。
【００３５】
出力部５２は、かかる入力に基づく要望情報を生成し、経路提案装置１へ送信する。経路提案装置１は、かかる要望情報に基づき、経路を算出し、算出した経路を示す経路情報を車載装置５０へ送信することとなる。
【００３６】
ここで、「希望行動１」は、「希望行動２」に比べてユーザが所望する優先度が高いものとする。経路提案システム１００では、かかる優先度に応じて寄り道先を選抜することができる。同図に示す例では、希望行動１が「ご当地グルメ」であり、希望行動２が「観光」である。
【００３７】
このため、経路提案システム１００では、「ご当地グルメ」に関する候補地点Ｐｃを「観光」に関する候補地点Ｐｃよりも優先的に経由する経路を提案する。換言すると、「ご当地グルメ」および「観光」のうち一方の候補地点Ｐｃしか寄り道する時間がない場合、「ご当地グルメ」に関する候補地点Ｐｃを経由するものの、「観光」に関する候補地点Ｐｃを経由しない経路を提案する。これにより、ユーザの希望を満たしつつ、希望到着時刻までに目的地に到着する経路を提案することができる。
【００３８】
また、図３Ｂに示すように、表示部５８には、経路提案装置１により提案結果が表示される。この場合、表示部５８には、目的地の到着予定時刻、各候補地点Ｐｃの名称、到着予定時刻が表示される。なお、図３Ｂは、要望情報に対する提案結果の具体例を示す図である。
【００３９】
ユーザは、かかる提案結果を確認し、かかる提案結果で良い場合、案内開始ボタンを操作することで、車載装置５０は、経路の案内を開始することとなる。
【００４０】
図２の説明に戻り、経路提案装置１について説明する。経路提案装置１は、制御部２と、記憶部３と、通信部１０とを備える。通信部１０は、車載装置５０と通信を行う通信モジュールである。制御部２は、取得部２１と、第１算出部２２と、抽出部２３と、第２算出部２４とを備える。また、記憶部３は、地図データベース３１と、ユーザデータベース３２とを備える。
【００４１】
制御部２は、たとえば、ＣＰＵ（Central  Processing  Unit）、ＲＯＭ（Read  Only  Memory）、ＲＡＭ（Random  Access  Memory）、ＨＤＤ（Hard  Disk  Drive）、入出力ポートなどを有するコンピュータや各種の回路を含む。
【００４２】
コンピュータのＣＰＵは、たとえば、ＲＯＭに記憶されたプログラムを読み出して実行することによって、制御部２の取得部２１、第１算出部２２、抽出部２３および第２算出部２４として機能する。
【００４３】
また、制御部２の取得部２１、第１算出部２２、抽出部２３および第２算出部２４の少なくともいずれか一つまたは全部をＡＳＩＣ（Application  Specific  Integrated  Circuit）やＦＰＧＡ（Field  Programmable  Gate  Array）等のハードウェアで構成することもできる。
【００４４】
また、記憶部３は、たとえば、ＲＡＭやＨＤＤに対応する。ＲＡＭやＨＤＤは、地図データベース３１、ユーザデータベース３２や各種プログラムの情報を記憶することができる。なお、経路提案装置１は、有線や無線のネットワークで接続された他のコンピュータや可搬型記録媒体を介して上記したプログラムや各種情報を取得することとしてもよい。
【００４５】
制御部２の取得部２１は、車両Ｃに搭乗するユーザが希望する目的地の希望到着時刻と希望到着時刻までに希望する希望行動とを示す要望情報を取得する。また、取得部２１は、車両Ｃの現在地を示す位置情報を所定周期で取得する。
【００４６】
また、取得部２１は、車載装置５０から送信される全ての情報に車載装置５０を識別するための識別情報をあわせて取得する。経路提案装置１では、かかる識別情報に基づき、車載装置５０（ユーザ）ごとに情報を管理することができる。また、取得部２１は、取得した情報を第１算出部２２へ出力する。
【００４７】
第１算出部２２は、車両Ｃの現在地から目的地までの第１経路Ｒ１を算出する。具体的には、第１算出部２２は、地図データベース３１に基づき、目的地までの経路探索を行うことで第１経路Ｒ１を算出する。
【００４８】
また、第１算出部２２は、第１経路Ｒ１における車両Ｃの現在地から目的地までの所要時間と、第１経路Ｒ１における車両Ｃの現在地から基準地点Ｐｒまでの所要時間とを算出し、上記の寄り道時間を算出する。
【００４９】
ここで、図４を用いて寄り道時間について説明する。図４は、寄り道時間の算出処理の具体例を示す図である。なお、図４では、ユーザが旅行先で宿泊した翌日に帰宅するまでの時間を寄り道時間に充てる場合について説明する。
【００５０】
また、図４に示すように、目的地の希望到着時刻が２１時、目的地の到着予定時刻が１７時である場面を示す。また、高速道路の入り口である基準地点Ｐｒの通過予定時刻が１２時であり、現在の時刻が１０時であるものとする。
【００５１】
第１算出部２２は、希望到着時刻から到着時刻を差し引いた時間を寄り道時間として算出する。同図に示す例では、寄り道時間は、２１時−１７時＝４時間となる。
【００５２】
したがって、車両Ｃは、基準地点Ｐｒを１６時までに出発し、目的地に向かえば、希望到着時刻までに目的地に到着することが可能である。このため、経路提案装置１は、１６時までの時間を寄り道に割り当てる。
【００５３】
なお、第１算出部２２は、例えば、時間帯ごとの渋滞予測情報に基づき、上記の寄り道時間を補正することもできる。例えば、第１算出部２２は、１２時から１７時までの間と、１６時から２１時までの間とにおける基準地点Ｐｒから目的地までの所要時間をそれぞれ算出する。
【００５４】
そして、第１算出部２２は、算出したそれぞれの所要時間の差分に応じて寄り道時間を調整する。これにより、より正確に寄り道時間を算出することが可能となる。なお、かかる渋滞予測情報は、図示しない外部サーバから取得することができるものとする。
【００５５】
なお、ここでは、第１算出部２２が、１つの第１経路Ｒ１を算出する場合について説明したが、第１算出部２２は、複数の第１経路Ｒ１を算出することにしてもよい。例えば、第１算出部２２は、２番目以降に近い高速道路の入り口までを一般道で走行する第１経路Ｒ１を算出することにしてもよい。
【００５６】
図２の説明に戻り、抽出部２３について説明する。抽出部２３は、取得部２１によって取得された要望情報に基づき、第１算出部２２によって算出された第１経路Ｒ１上の特定の基準地点Ｐｒから所定範囲Ｌに存在する候補地点Ｐｃを抽出する。
【００５７】
抽出部２３は、例えば、地図データベース３１に基づき、候補地点Ｐｃを抽出する。ここで、図５を用いて地図データベース３１について説明する。図５は、地図データベース３１の具体例を示す図である。
【００５８】
地図データベース３１は、図５に示すように、地図上に各施設の施設情報が対応付けられて記憶される。かかる施設情報は、例えば、店名、住所、ジャンル、営業時間、標準滞在時間、駐車場の台数等である。ここで、標準滞在時間とは、例えば、施設の利用者がかかる施設に滞在する標準的な時間であり、例えば、施設に滞在した時間の平均時間を用いることができる。
【００５９】
抽出部２３は、かかる地図データベース３１に基づき、基準地点Ｐｒから所定範囲Ｌに存在し、上記の希望行動に沿ったジャンルの施設を候補地点Ｐｃとして抽出する。
【００６０】
抽出部２３は、例えば、希望行動に沿ったジャンルの施設が所定範囲Ｌに複数存在する場合、複数の施設を全て抽出することにしてもよいし、複数の施設のうち、１つを抽出することにしてもよい。
【００６１】
この場合に、抽出部２３は、他のユーザの口コミ（評価）に基づき、抽出する候補地点Ｐｃを選抜することができる。例えば、抽出部２３は、同一ジャンルの施設のうち、最も評価が高い施設を候補地点Ｐｃとして抽出する。換言すると、抽出部２３は、人気の高い施設を候補地点Ｐｃとして抽出することができる。
【００６２】
すなわち、評価が高い施設を寄り道先として抽出することで、ユーザの満足度を高める効果が期待できる。なお、かかる口コミに関する情報は、例えば、外部サーバ等から取得し、地図データベース３１に登録することができる。
【００６３】
また、かかる場合に、抽出部２３は、ユーザデータベース３２（図２参照）に基づき、抽出する候補地点Ｐｃを選抜することもできる。
【００６４】
具体的には、経路提案装置１では、過去の寄り道先の履歴や、目的地の履歴等を車載装置５０ごとにユーザデータベース３２へ記憶しておく。そして、抽出部２３は、ユーザデータベース３２から、ユーザの嗜好性を分析する。
【００６５】
例えば、抽出部２３は、飲食店に関する施設のうち、車両Ｃがラーメン屋に立ち寄る回数が多い場合、飲食店のジャンルがユーザに選択された場合に、ラーメン屋を候補地点Ｐｃとして抽出する。
【００６６】
また、抽出部２３は、観光に関する施設のうち、車両Ｃが美術館に立ち寄る回数が多い場合、観光のジャンルが選択された場合に、美術館を候補地点Ｐｃとして抽出する。つまり、抽出部２３は、ユーザの嗜好を学習し、学習結果に基づき、候補地点Ｐｃを抽出することができる。これにより、ユーザが嗜好等をわざわざ入力しなくともユーザの希望に沿う経路を提案することが可能となる。
【００６７】
ここで、上記したように、各希望行動には優先度が設定される。このため、抽出部２３は、抽出した候補地点Ｐｃに対して優先度を付与して第２算出部２４へ通知する。
【００６８】
図２の説明に戻り、第２算出部２４について説明する。第２算出部２４は、抽出部２３によって抽出された候補地点Ｐｃを経由し基準地点Ｐｒまでの第２経路Ｒ２を算出する。
【００６９】
ここで、図６Ａおよび図６Ｂを用いて第２経路Ｒ２の算出処理について説明する。図６Ａおよび図６Ｂは、第２経路Ｒ２の算出処理の具体例を示す図である。なお、図６Ａでは、抽出部２３によって抽出された候補地点Ｐｃ１〜３の優先度と、標準滞在時間を示す。なお、ここでは、かかる優先度の値が低いほど、優先度が高いものとする。
【００７０】
図６Ａに示すように、例えば、第２算出部２４は、基準地点Ｐｒから遠い順に各候補地点Ｐｃ１〜３を結ぶ経路を第２経路Ｒ２として算出する。言い換えると、第２算出部２４は、各候補地点Ｐｃ１〜３を経由し、基準地点Ｐｒを結ぶ複数の経路のうち、車両Ｃの走行距離が短い経路を第２経路Ｒ２として算出する。
【００７１】
これにより、移動時間を短くすることができるとともに、車両Ｃの燃料の消費を抑える経路を提案することが可能となる。なお、上記の例に限られず、第２算出部２４は、各候補地点Ｐｃを経由する予定時刻に候補地点Ｐｃが営業時間外である場合などに候補地点Ｐｃ１〜３を経由する順序を入れ替えることにしてもよい。
【００７２】
また、第２算出部２４は、各候補地点Ｐｃの時間帯ごとの混雑状況に基づいて各候補地点Ｐｃを経由する順番を変更することにしてもできる。例えば、第２算出部２４は、候補地点Ｐｃにおいて混雑する時間帯を避けるように候補地点Ｐｃ１〜３を経由する順序を入れ替える。これにより、候補地点Ｐｃにユーザが長時間足止めされる状況を回避することができる。言い換えると、時間効率を向上させることが可能となる。
【００７３】
また、第２算出部２４は、第２経路Ｒ２における所要時間を算出し、かかる所要時間が寄り道時間よりも長い場合、例えば、優先度の最も低い候補地点Ｐｃを除外して第２経路Ｒ２を算出する。なお、かかる所要時間は、第２経路Ｒ２を走行する時間＋各標準滞在時間である。
【００７４】
同図に示す例では、候補地点Ｐｃ３の優先度が最も低いため、候補地点Ｐｃ３を除外し、候補地点Ｐｃ１から候補地点Ｐｃ２を経由する第２経路Ｒ２（同図に示す破線）を算出する。
【００７５】
また、第２算出部２４は、かかる第２経路Ｒ２において所要時間が寄り道時間よりも長い場合は、さらに候補地点Ｐｃ２を除外し、候補地点Ｐｃ１から基準地点Ｐｒを結ぶ第２経路Ｒ２を算出する。
【００７６】
つまり、第２経路Ｒ２は、優先度の高い候補地点Ｐｃを優先的に経由し、優先度の低い候補地点Ｐｃについては、時間的に余裕がある場合に経由する。
【００７７】
このように、現在地から基準地点Ｐｒまでの第２経路Ｒ２を設定する場合、基準地点Ｐｒの位置に基づく所定範囲Ｌ内の候補地点Ｐｃを優先度に基づき選択する。例えば、ユーザが車両Ｃに乗車して訪問した第１地域から別の第２地域に移動する前に、第１地域内の少なくとも１つの候補地点Ｐｃを経由して所定時間内に第１地域の最終目的地（基準地点Ｐｒ）に到達できるよう候補地点Ｐｃを選択する。これにより、第１地域に土地勘のないユーザの満足度を満たしつつ、第１地域の最終目的地（基準地点Ｐｒ）を経由して、希望到着時刻までに第２地域の最終目的地（例えば、自宅）に到着可能な走行経路を提案することが可能となる。
【００７８】
ところで、第２算出部２４は、基準地点Ｐｒを基準地点Ｐｒよりも目的地に近い第１経路Ｒ１上の他の地点に変更することもできる。例えば、図６Ｂに示すように、第２算出部２４は、抽出部２３によって抽出された候補地点Ｐｃが基準地点Ｐｒ１よりも基準地点Ｐｒ２に近い場合、基準地点Ｐｒ１に代えて基準地点Ｐｒ２を経由する第２経路Ｒ２を算出することもできる。
【００７９】
同図に示す例では、候補地点Ｐｃ２から基準地点Ｐｒ１までの経路は、目的地から遠ざかることとなる。このため、第２算出部２４は、候補地点Ｐｃ２から目的地に近づく向きにある基準地点Ｐｒ２を経由する第２経路Ｒ２を算出する。
【００８０】
つまり、第２算出部２４は、基準地点Ｐｒを基準地点Ｐｒ１よりも目的地に近い高速道路の入り口である基準地点Ｐｒ２までの経路を第２経路Ｒ２として算出する。これにより、移動時間のロスが少ない経路を提案することができる。
【００８１】
そして、第２算出部２４は、算出した第２経路Ｒ２に関する経路情報を通信部１０へ出力し、通信部１０を介して車載装置５０へ送信する。車載装置５０は、かかる経路情報に基づき、ユーザへ経路を提案する。
【００８２】
ところで、第２算出部２４は、各候補地点Ｐｃにおける実際の滞在時間が標準滞在時間と異なる場合、第２経路Ｒ２を補正することもできる。
【００８３】
例えば、第２算出部２４は、車両Ｃの位置情報に基づき、車両Ｃが候補地点Ｐｃに到着してから出発するまでの滞在時間をカウントすることで実際の滞在時間を計測することが可能である。
【００８４】
そして、第２算出部２４は、実際の滞在時間が標準滞在時間よりも長い場合、すなわち、当初の計画よりも遅れている場合、第２経路Ｒ２上の各候補地点Ｐｃのうち、最も優先度の低い候補地点Ｐｃを削除する、もしくは、かかる候補地点Ｐｃを同一ジャンルの施設のうち、標準滞在時間が短い候補地点Ｐｃへ変更し、第２経路Ｒ２を再度算出する。
【００８５】
また、第２算出部２４は、実際の滞在時間が標準滞在時間よりも短い場合、すなわち、当初の計画よりも早い場合に、第２経路Ｒ２に新たな候補地点Ｐｃを追加することもできる。
【００８６】
この場合、例えば、第２算出部２４は、優先度の最も高い候補地点Ｐｃと同じジャンルの施設を追加する、もしくは、所定範囲Ｌ内で人気の高い候補地点Ｐｃを追加した第２経路Ｒ２を算出する。この場合に、第２算出部２４は、その後の運転に備えて、喫茶店等の休憩施設を候補地点Ｐｃに追加することにしてもよい。そして、第２算出部２４は、新たに算出した第２経路Ｒ２を算出毎に、車載装置５０へ送信する
【００８７】
このように、第２算出部２４は、ユーザの行動にあわせて第２経路Ｒ２を随時補正することで、ユーザは寄り道時間をより充実したものにすることができる。なお、第２算出部２４は、滞在時間以外にも、第２経路Ｒ２上の各通過地点の予想通過時刻と、実際の通過時刻とに基づいて第２経路Ｒ２を補正することにしてもよい。
【００８８】
次に、図７を用いて実施形態に係る経路提案装置１が実行する処理手順について説明する。図７は、経路提案装置１が実行する処理手順を示すフローチャートである。
【００８９】
図７に示すように、まず、取得部２１は、要望情報を取得する（ステップＳ１０１）。続いて、第１算出部２２は、車両Ｃの現在地から目的地までの第１経路Ｒ１を算出する（ステップＳ１０２）。
【００９０】
次に、第１算出部２２は、第１経路Ｒ１に基づいて寄り道時間を算出し（ステップＳ１０３）、抽出部２３は、基準地点Ｐｒから所定範囲Ｌに存在する候補地点Ｐｃを抽出する（ステップＳ１０４）。
【００９１】
次に、第２算出部２４は、車両Ｃの現在地から候補地点Ｐｃを結び基準地点Ｐｒまでの第２経路Ｒ２を算出する（ステップＳ１０５）。そして、通信部１０は、車両Ｃの現在地から基準地点Ｐｒまでの第１経路Ｒ１を第２経路Ｒ２に書き換えた経路情報を送信して（ステップＳ１０６）、処理を終了する。
【００９２】
上述したように、実施形態に係る経路提案装置１は、取得部２１と、第１算出部２２と、抽出部２３と、第２算出部２４とを備える。取得部２１は、車両Ｃに搭乗するユーザが希望する目的地の希望到着時刻と希望到着時刻までに希望する希望行動とを示す要望情報を取得する。第１算出部２２は、車両Ｃの現在地から目的地までの第１経路Ｒ１を算出する。
【００９３】
抽出部２３は、取得部２１によって取得された要望情報に基づき、第１算出部２２によって算出された第１経路Ｒ１上の特定の基準地点Ｐｒから所定範囲Ｌに存在する候補地点Ｐｃを抽出する。第２算出部２４は、抽出部２３によって抽出された候補地点Ｐｃを経由し基準地点Ｐｒまでの第２経路Ｒ２を算出する。したがって、実施形態に係る経路提案装置１によれば、ユーザの希望に沿った寄り道先を提案することができる。
【００９４】
ところで、上述した実施形態では、車両Ｃの現在地に近い基準地点Ｐｒが高速道路の入り口である場合について説明したが、これに限定されるものではない。例えば、基準地点Ｐｒは、第１経路Ｒ１上の地点であれば、任意に変更することができる。
【００９５】
例えば、ユーザがレンタカーを借りた場合、レンタカーの返却口、すなわち、車両Ｃの目的地を基準地点Ｐｒとして設定することもできる。かかる場合に、ユーザは、目的地の希望到着時刻をレンタカーの返却時間に設定すれば、レンタカーを返却するまでの時間を有効に活用することができる。
【００９６】
また、基準地点Ｐｒをユーザが自由に選択することも可能である。ここで、かかる点の詳細について図８を用いて説明する。図８は、基準地点Ｐｒの設定例を示す図である。例えば、図８に示すように、表示部５８に複数の基準地点Ｐｒおよび第１経路Ｒ１を表示し、ユーザに基準地点Ｐｒを選択させることもできる。
【００９７】
これにより、経路提案装置１は、ユーザが所望する地域で寄り道先を提案することができ、ユーザの希望に沿った経路を提案することが可能となる。なお、かかる場合に、基準地点Ｐｒは、高速道路の入り口である必要はなく、交差点やバイパス道路の入り口、ショッピングモールなど、第１経路Ｒ１上の任意の地点を設定することができる。
【００９８】
また、上述した実施形態では、車載装置５０から経路提案装置１へ要望情報が送信される場合について説明したが、これに限定されるものではない。車載装置５０に代えてユーザのスマートフォンやタブレット端末等の端末装置から要望情報を経路提案装置１へ送信することにしてもよい。
【００９９】
また、上述した実施形態では、経路提案装置１と車載装置５０とが、別々の装置である場合について説明したが、経路提案装置１を車載装置５０に含める構成とすることにしてもよい。
【０１００】
さらなる効果や変形例は、当業者によって容易に導き出すことができる。このため、本発明のより広範な様態は、以上のように表しかつ記述した特定の詳細および代表的な実施形態に限定されるものではない。したがって、添付の特許請求の範囲および、その均等物によって定義される統括的な発明の概念の精神または範囲から逸脱することなく、様々な変化が可能である。
【符号の説明】
【０１０１】
１    経路提案装置
２１    取得部
２２    第１算出部
２３    抽出部
２４    第２算出部
５０    車載装置
１００    経路提案システム
Ｃ    車両
Ｒ１    第１経路
Ｒ２    第２経路
Ｐｒ    基準地点
Ｐｃ    候補地点
【図１Ａ】
2019020172.tif 000003
【図１Ｂ】
2019020172.tif 000004
【図２】
2019020172.tif 000005
【図３Ａ】
2019020172.tif 000006
【図３Ｂ】
2019020172.tif 000007
【図４】
2019020172.tif 000008
【図５】
2019020172.tif 000009
【図６Ａ】
2019020172.tif 000010
【図６Ｂ】
2019020172.tif 000011
【図７】
2019020172.tif 000012
【図８】
2019020172.tif 000013