特許ウォッチ

公開番号2025139923
公報種別公開特許公報(A)
公開日2025-09-29
出願番号2024039014
出願日2024-03-13
発明の名称経路探索装置、経路探索方法、プログラム及び記憶媒体
出願人パイオニア株式会社
代理人個人
主分類G01C 21/34 20060101AFI20250919BHJP(測定;試験)
要約【課題】有料道路の駐車施設での駐車料金を反映したコストを算出して推奨経路を好適に決定する。
【解決手段】経路探索装置において、前記取得手段は、出発地及び目的地を取得する。なお、前記取得手段は、ユーザにより入力された現在地を取得しても良く、車両の現在位置を出発地として取得してもよい。前記コスト計算手段は、出発地から目的地に至る複数の経路について、目的地までの所要時間又は距離、有料道路の通行料金、及び有料道路における駐車施設の駐車料金のそれぞれについてのコストを含む総コストを計算する。そして、前記出力手段は、総コストが最も小さい経路を含む1又は複数の経路を、推奨経路として出力する。
【選択図】図5
特許請求の範囲【請求項１】
出発地及び目的地を取得する取得手段と、
前記出発地から前記目的地に至る複数の経路について、前記目的地までの所要時間又は距離、有料道路の通行料金、及び有料道路における駐車施設の駐車料金のそれぞれについてのコストを含む総コストを計算するコスト計算手段と、
前記総コストが最も小さい経路を含む１又は複数の経路を、推奨経路として出力する出力手段と、
を備える経路探索装置。
続きを表示（約 780 文字）【請求項２】
前記総コストは、前記経路を走行する車両の燃料費又は電費についてのコストをさらに含む請求項１に記載の経路探索装置。
【請求項３】
前記コスト計算手段は、１つの経路に複数の駐車施設がある場合、各駐車施設を選択的に利用した場合の複数の総コストを計算する請求項１に記載の経路探索装置。
【請求項４】
前記出力手段は、前記推奨経路に加えて、前記所要時間又は距離、前記通行料金、及び前記駐車料金のそれぞれが最小となる経路を出力する請求項１に記載の経路探索装置。
【請求項５】
前記出力手段は、前記推奨経路に加えて、前記駐車料金が無料となる経路を出力する請求項１に記載の経路探索装置。
【請求項６】
前記出力手段は、前記推奨経路に対応する通行料金及び駐車料金の合計を計算し、前記推奨経路に関する総費用として出力する請求項１に記載の経路探索装置。
【請求項７】
前記出力手段は、前記駐車施設での滞在時間が異なる複数のケースについて前記総費用を計算し、各ケースについて前記総費用を出力する請求項６に記載の経路探索装置。
【請求項８】
前記出力手段は、前記駐車施設での滞在時間が異なる複数のケースについて前記総費用を計算し、前記総費用が最小となる滞在時間を出力する請求項６に記載の経路探索装置。
【請求項９】
前記出力手段は、前記駐車施設での滞在時間が異なる複数のケースについて前記総費用を計算し、前記総費用が所定の許容費用以下となる最大の滞在時間を出力する請求項６に記載の経路探索装置。
【請求項１０】
前記有料道路の通行料金は、ＥＴＣ割引後の料金である請求項１に記載の経路探索装置。
（【請求項１１】以降は省略されています）
発明の詳細な説明【技術分野】
【０００１】
本発明は、経路を探索する技術に関する。
続きを表示（約 1,800 文字）【背景技術】
【０００２】
従来から、目的地までのルート探索において、高速道路の距離単価に比例したコストを各リンクに付与し、ダイクストラ法により有料道路の料金と所要時間を考慮したルート探索を行う技術が知られている。例えば、特許文献１には、通行料金と所要時間を含む複合コストで経路を探索することにより、料金と時間のバランスを勘案した推奨経路を出力するナビゲーション装置が開示されている。
【先行技術文献】
【特許文献】
【０００３】
特開２０１１－７７０６号公報
【発明の概要】
【発明が解決しようとする課題】
【０００４】
高速道路や自動車専用道路など（以下、「有料道路」とも呼ぶ。）のサービスエリア（ＳＡ）やパーキングエリア（ＰＡ）などの施設において駐車料金を課金することが検討されている。この場合、有料道路の通行料金に加えて、有料道路の駐車施設での駐車料金を考慮して目的地までの経路を検討する必要がでてくる。
【０００５】
本発明は、上記のような課題を解決するためになされたものであり、有料道路の駐車施設での駐車料金を反映したコストを算出して推奨経路を好適に決定することが可能な経路探索装置を提供することを主な目的とする。
【課題を解決するための手段】
【０００６】
請求項に記載の発明は、経路探索装置であって、出発地及び目的地を取得する取得手段と、前記出発地から前記目的地に至る複数の経路について、前記目的地までの所要時間又は距離、有料道路の通行料金、及び有料道路における駐車施設の駐車料金のそれぞれについてのコストを含む総コストを計算するコスト計算手段と、前記総コストが最も小さい経路を含む１又は複数の経路を、推奨経路として出力する出力手段と、を備える。
【０００７】
また、請求項に記載の発明は、コンピュータにより実行される経路探索方法であって、出発地及び目的地を取得し、前記出発地から前記目的地に至る複数の経路について、前記目的地までの所要時間又は距離、有料道路の通行料金、及び有料道路における駐車施設の駐車料金のそれぞれについてのコストを含む総コストを計算し、前記総コストが最も小さい経路を含む１又は複数の経路を、推奨経路として出力する。
【０００８】
また、請求項に記載の発明は、プログラムであって、出発地及び目的地を取得し、前記出発地から前記目的地に至る複数の経路について、前記目的地までの所要時間又は距離、有料道路の通行料金、及び有料道路における駐車施設の駐車料金のそれぞれについてのコストを含む総コストを計算し、前記総コストが最も小さい経路を含む１又は複数の経路を、推奨経路として出力する処理をコンピュータに実行させる。
【図面の簡単な説明】
【０００９】
各実施例に係るナビゲーション装置の概略構成を示すブロック図である。
通行料金テーブルのデータ構造の一例を示す。
駐車料金テーブルのデータ構造の一例を示す。
近似解ルート及び近似解ルート上の高速施設を示した図である。
第１実施例に係る推奨ルート出力処理のフローチャートである。
図６は、燃料費をリンクコストに加える処理のフローチャートである。
推奨ルート提案処理により得られる推奨ルートの例を説明する図である。
第２実施例の第１例による推奨ルート提案処理のフローチャートである。
第２実施例の第２例による推奨ルート提案処理のフローチャートである。
他のシステム構成に係るルート探索システムの構成を示す。
【発明を実施するための形態】
【００１０】
本発明の好適な実施形態では、経路探索装置は、出発地及び目的地を取得する取得手段と、前記出発地から前記目的地に至る複数の経路について、前記目的地までの所要時間又は距離、有料道路の通行料金、及び有料道路における駐車施設の駐車料金のそれぞれについてのコストを含む総コストを計算するコスト計算手段と、前記総コストが最も小さい経路を含む１又は複数の経路を、推奨経路として出力する出力手段と、を備える。
（【００１１】以降は省略されています）

関連特許