特許ウォッチ

公開番号2025139928
公報種別公開特許公報(A)
公開日2025-09-29
出願番号2024039023
出願日2024-03-13
発明の名称経路探索装置、経路探索方法、プログラム及び記憶媒体
出願人パイオニア株式会社
代理人個人
主分類G01C 21/34 20060101AFI20250919BHJP(測定;試験)
要約【課題】有料道路の駐車施設での駐車料金を考慮しつつ、休憩時間などに関する法令に適合した経路を好適に決定する。
【解決手段】経路探索装置において、取得手段は、出発地及び目的地を取得する。なお、前記取得手段は、ユーザにより入力された現在地を取得しても良く、車両の現在位置を出発地として取得してもよい。探索手段は、前記出発地から前記目的地に至る経路であって、有料道路における駐車施設での駐車時間が希望滞在時間より長く、かつ、車両の連続運転時間が希望連続運転時間以下となる複数の経路を探索する。コスト計算手段は、前記複数の経路について、前記目的地までの所要時間又は距離、前記有料道路の通行料金、及び前記駐車施設の駐車料金、のそれぞれについてのコストを含む総コストを計算する。そして、出力手段は、前記総コストが最も小さい経路を含む1又は複数の経路を、推奨経路として出力する。
【選択図】図5
特許請求の範囲【請求項１】
出発地及び目的地を取得する取得手段と、
前記出発地から前記目的地に至る経路であって、有料道路における駐車施設での駐車時間が希望滞在時間より長く、かつ、車両の連続運転時間が希望連続運転時間以下となる複数の経路を探索する探索手段と、
前記複数の経路について、前記目的地までの所要時間又は距離、前記有料道路の通行料金、及び前記駐車施設の駐車料金、のそれぞれについてのコストを含む総コストを計算するコスト計算手段と、
前記総コストが最も小さい経路を含む１又は複数の経路を、推奨経路として出力する出力手段と、
を備える経路探索装置。
続きを表示（約 1,000 文字）【請求項２】
前記総コストは、前記経路を走行する車両の燃料費又は電費についてのコストをさらに含む請求項１に記載の経路探索装置。
【請求項３】
前記出力手段は、前記１又は複数の経路のうち、前記駐車施設での駐車時間が長い方から所定数の経路を、前記推奨経路として出力する請求項１に記載の経路探索装置。
【請求項４】
前記出力手段は、前記推奨経路に対応する通行料金及び駐車料金の合計を計算し、前記推奨経路に関する総費用として出力する請求項１に記載の経路探索装置。
【請求項５】
前記コスト計算手段は、１つの経路に複数の駐車施設がある場合、各駐車施設を選択的に利用した場合の複数の総コストを計算する請求項１に記載の経路探索装置。
【請求項６】
前記探索手段は、前記目的地までの所要時間が所定の休息時間を超える場合、前記所定の休息時間に対応する連続休息時間を含む経路を探索する請求項１に記載の経路探索装置。
【請求項７】
コンピュータにより実行される経路探索方法であって、
出発地及び目的地を取得し、
前記出発地から前記目的地に至る経路であって、有料道路における駐車施設での駐車時間が希望滞在時間より長く、かつ、車両の連続運転時間が希望連続運転時間以下となる複数の経路を探索し、
前記複数の経路について、前記目的地までの所要時間又は距離、前記有料道路の通行料金、及び前記駐車施設の駐車料金、のそれぞれについてのコストを含む総コストを計算し、
前記総コストが最も小さい経路を含む１又は複数の経路を、推奨経路として出力する経路探索方法。
【請求項８】
出発地及び目的地を取得し、
前記出発地から前記目的地に至る経路であって、有料道路における駐車施設での駐車時間が希望滞在時間より長く、かつ、車両の連続運転時間が希望連続運転時間以下となる複数の経路を探索し、
前記複数の経路について、前記目的地までの所要時間又は距離、前記有料道路の通行料金、及び前記駐車施設の駐車料金、のそれぞれについてのコストを含む総コストを計算し、
前記総コストが最も小さい経路を含む１又は複数の経路を、推奨経路として出力する処理をコンピュータにより実行させるプログラム。
【請求項９】
請求項８に記載のプログラムを記憶した記憶媒体。

発明の詳細な説明【技術分野】
【０００１】
本発明は、経路を探索する技術に関する。
続きを表示（約 2,200 文字）【背景技術】
【０００２】
従来から、目的地までのルート探索において、高速道路の距離単価に比例したコストを各リンクに付与し、ダイクストラ法により有料道路の料金と所要時間を考慮したルート探索を行う技術が知られている。例えば、特許文献１には、通行料金と所要時間を含む複合コストで経路を探索することにより、料金と時間のバランスを勘案した推奨経路を出力するナビゲーション装置が開示されている。
【先行技術文献】
【特許文献】
【０００３】
特開２０１１－７７０６号公報
【発明の概要】
【発明が解決しようとする課題】
【０００４】
高速道路や自動車専用道路など（以下、「有料道路」とも呼ぶ。）のサービスエリア（ＳＡ）やパーキングエリア（ＰＡ）などの施設において駐車料金を課金することが検討されている。この場合、有料道路の通行料金に加えて、有料道路の駐車施設での駐車料金を考慮して目的地までの経路を検討する必要がでてくる。その一方で、トラック運転者などに関しては、法令により労働時間に関する基準が設けられている。よって、法令順守の観点から、これらの基準に適合した経路を提案することが求められる。
【０００５】
本発明は、上記のような課題を解決するためになされたものであり、有料道路の駐車施設での駐車料金を考慮しつつ、休憩時間などに関する法令に適合した経路を好適に決定することが可能な経路探索装置を提供することを主な目的とする。
【課題を解決するための手段】
【０００６】
請求項に記載の発明は、経路探索装置であって、出発地及び目的地を取得する取得手段と、前記出発地から前記目的地に至る経路であって、有料道路における駐車施設での駐車時間が希望滞在時間より長く、かつ、車両の連続運転時間が希望連続運転時間以下となる複数の経路を探索する探索手段と、前記複数の経路について、前記目的地までの所要時間又は距離、前記有料道路の通行料金、及び前記駐車施設の駐車料金、のそれぞれについてのコストを含む総コストを計算するコスト計算手段と、前記総コストが最も小さい経路を含む１又は複数の経路を、推奨経路として出力する出力手段と、を備える。
【０００７】
また、請求項に記載の発明は、コンピュータにより実行される経路探索方法であって、出発地及び目的地を取得し、前記出発地から前記目的地に至る経路であって、有料道路における駐車施設での駐車時間が希望滞在時間より長く、かつ、車両の連続運転時間が希望連続運転時間以下となる複数の経路を探索し、前記複数の経路について、前記目的地までの所要時間又は距離、前記有料道路の通行料金、及び前記駐車施設の駐車料金、のそれぞれについてのコストを含む総コストを計算し、前記総コストが最も小さい経路を含む１又は複数の経路を、推奨経路として出力する。
【０００８】
また、請求項に記載の発明は、プログラムであって、出発地及び目的地を取得し、前記出発地から前記目的地に至る経路であって、有料道路における駐車施設での駐車時間が希望滞在時間より長く、かつ、車両の連続運転時間が希望連続運転時間以下となる複数の経路を探索し、前記複数の経路について、前記目的地までの所要時間又は距離、前記有料道路の通行料金、及び前記駐車施設の駐車料金、のそれぞれについてのコストを含む総コストを計算し、前記総コストが最も小さい経路を含む１又は複数の経路を、推奨経路として出力する処理をコンピュータにより実行させる。
【図面の簡単な説明】
【０００９】
各実施例に係るナビゲーション装置の概略構成を示すブロック図である。
通行料金テーブルのデータ構造の一例を示す。
駐車料金テーブルのデータ構造の一例を示す。
近似解ルート及び近似解ルート上の高速施設を示した図である。
第１実施例に係る推奨ルート出力処理のフローチャートである。
燃料費をリンクコストに加える処理のフローチャートである。
推奨ルートの例を説明する図である。
推奨ルートの例を説明する図である。
第２実施例の第１例に係る推奨ルート出力処理のフローチャートである。
第２実施例の第２例に係る推奨ルート出力処理のフローチャートである。
他のシステム構成に係るルート探索システムの構成を示す。
【発明を実施するための形態】
【００１０】
本発明の好適な実施形態では、経路探索装置は、出発地及び目的地を取得する取得手段と、前記出発地から前記目的地に至る経路であって、有料道路における駐車施設での駐車時間が希望滞在時間より長く、かつ、車両の連続運転時間が希望連続運転時間以下となる複数の経路を探索する探索手段と、前記複数の経路について、前記目的地までの所要時間又は距離、前記有料道路の通行料金、及び前記駐車施設の駐車料金、のそれぞれについてのコストを含む総コストを計算するコスト計算手段と、前記総コストが最も小さい経路を含む１又は複数の経路を、推奨経路として出力する出力手段と、を備える。
（【００１１】以降は省略されています）

関連特許