特許ウォッチ

公開番号2025139841
公報種別公開特許公報(A)
公開日2025-09-29
出願番号2024038893
出願日2024-03-13
発明の名称情報処理装置
出願人パイオニア株式会社
代理人個人,個人,個人
主分類G01C 21/34 20060101AFI20250919BHJP(測定;試験)
要約【課題】効率的な巡回経路を探索する。
【解決手段】移動体を用いて複数の立寄先を巡回する際の当該移動体の停止位置を決定し、前記決定された停止位置を巡回するための経路を探索する。移動体を用いて複数の立寄先を巡回する際の当該移動体の停止位置を決定する際に、前記複数の立寄先のうちの所定の条件を満たす立寄先のグループを抽出し、当該抽出されたグループの各々に対して、当該グループに含まれる立寄先に立ち寄るための停止位置として、1つの位置を決定する。
【選択図】図7
特許請求の範囲【請求項１】
移動体を用いて複数の立寄先を巡回する際の当該移動体の停止位置を決定する停止位置決定部と、
前記決定された停止位置を巡回するための経路を探索する第１の経路探索部と、を有し、
前記移動体の停止位置決定部は、
前記複数の立寄先のうちから所定の条件を満たす立寄先のグループを抽出する抽出部と、
前記抽出部により抽出されたグループの各々に対して、当該グループに含まれる立寄先に立ち寄るための停止位置として、１つの位置を決定する第１の決定部と、を有する、情報処理装置。
続きを表示（約 1,100 文字）【請求項２】
前記所定の条件は、グループが第１の条件、および前記第１の条件とは異なる第２の条件の少なくともいずれか一方の条件を満たすことを含む、請求項１に記載の情報処理装置。
【請求項３】
前記第１の条件は、グループに含まれる立寄先が互いに第１の距離以下であることを含む、請求項２に記載の情報処理装置。
【請求項４】
前記第１の条件は、グループに含まれる立寄先を巡回する経路が第２の距離以下であることを含む、請求項３に記載の情報処理装置。
【請求項５】
前記第１の条件は、グループに含まれる立寄先に道路を挟んで存在する２つ以上の立寄先が含まれるならば、当該道路の幅が所定の長さ以下であることを含む、請求項３または４に記載の情報処理装置。
【請求項６】
第２の条件は、グループに含まれる立寄先が同一区画内に存在することを含む、請求項３に記載の情報処理装置。
【請求項７】
前記第２の条件は、グループに含まれる立寄先が同一区画内の集合住宅に存在することを含む、請求項６に記載の情報処理装置。
【請求項８】
前記所定の条件は、グループが前記第１の条件、前記第２の条件、および第３の条件の少なくともいずれか１つの条件を満たすことを含み、
前記第３の条件は、
前記第１の条件および前記第２の条件とは異なり、
グループに含まれる立寄先が同一集合住宅に存在することを含む、請求項６に記載の情報処理装置。
【請求項９】
前記第１の決定部は、前記抽出部により抽出されたグループの各々に対し、当該グループに含まれる立寄先の間にノードが存在するならば、当該ノードを、当該グループに含まれる立寄先に立ち寄るための停止位置として決定する、請求項１、２、３、６、８のいずれか一項に記載の情報処理装置。
【請求項１０】
コンピュータにより実行される情報処理方法であって、
移動体を用いて複数の立寄先を巡回する際の当該移動体の停止位置を決定する停止位置決定工程と、
前記決定された停止位置を巡回するための経路を探索する第１の経路探索工程と、を有し、
前記移動体の停止位置決定工程は、
前記複数の立寄先のうちの所定の条件を満たす立寄先のグループを抽出する抽出工程と、
前記抽出工程において抽出されたグループの各々に対して、当該グループに含まれる立寄先に立ち寄るための停止位置として、１つの位置を決定する第１の決定工程と、を有する、情報処理方法。
（【請求項１１】以降は省略されています）
発明の詳細な説明【技術分野】
【０００１】
本発明は、情報処理装置に関する。
続きを表示（約 1,700 文字）【背景技術】
【０００２】
複数の立寄先を巡回するための経路を探索する技術が開発されている（例えば、特許文献１）。
【先行技術文献】
【特許文献】
【０００３】
特開２００１－９１２８４号公報
【発明の概要】
【発明が解決しようとする課題】
【０００４】
従来の技術では、すべての立寄先を移動体により巡回することを前提としていた。しかしながら、互いに距離が近い複数の立寄先や、同一の団地内の集合住宅に存在する複数の立寄先などのように、移動体で回るよりも、移動体を停止し、歩いて回った方が効率的に巡回することができる場合がある。
【０００５】
本発明が解決しようとする課題としては、効率的な巡回経路を探索することが一例として挙げられる。
【課題を解決するための手段】
【０００６】
上記課題を解決するために、請求項１に記載の発明は、移動体を用いて複数の立寄先を巡回する際の当該移動体の停止位置を決定する停止位置決定部と、前記決定された停止位置を巡回するための経路を探索する第１の経路探索部と、を有し、前記移動体の停止位置決定部は、前記複数の立寄先のうちから所定の条件を満たす立寄先のグループを抽出する抽出部と、前記抽出部により抽出されたグループの各々に対して、当該グループに含まれる立寄先に立ち寄るための停止位置として、１つの位置を決定する第１の決定部と、を有する。
【０００７】
請求項１０に記載の発明は、コンピュータにより実行される情報処理方法であって、
移動体を用いて複数の立寄先を巡回する際の当該移動体の停止位置を決定する停止位置決定工程と、前記決定された停止位置を巡回するための経路を探索する第１の経路探索工程と、を有し、前記移動体の停止位置決定工程は、前記複数の立寄先のうちの所定の条件を満たす立寄先のグループを抽出する抽出工程と、前記抽出工程において抽出されたグループの各々に対して、当該グループに含まれる立寄先に立ち寄るための停止位置として、１つの位置を決定する第１の決定工程と、を有する。
【０００８】
請求項１１に記載の発明は、請求項１０に記載の情報処理方法を、コンピュータに実行させる情報処理プログラムである。
【０００９】
請求項１２に記載の発明は、請求項１１に記載の情報処理プログラムを記憶しているコンピュータ読み取り可能な記憶媒体である。
【図面の簡単な説明】
【００１０】
本発明の一実施例に係る巡回経路探索装置１００を示す図である。
制御部１１０の一例を示す図である。
停止位置決定部１１３の一例を示す図である。
異なる道路沿いにある２つの立寄先Ｔ１、Ｔ２の例を説明する図である。
道路を挟んだ２つ立寄先Ｔ３、Ｔ４の例を説明する図である。
情報処理装置１００において実行される処理動作の一例を示す図である。
図６のステップＳ６０２において停止位置決定部１１３により実行される処理動作の一例を示す図である。
図７のステップＳ７０１において抽出部１１３１により実行される処理動作の一例を示す図である。
図８のステップＳ８０２において抽出部１１３において実行される処理動作の一例を示す図である。
図９のステップＳ９０２において抽出部１１３により実行される処理動作の一例を示す図である。
立寄先Ｔ５、Ｔ６の間に交差点が存在する例を説明する図である。
抽出部１１３１において用いられる方法の例を説明する図である。
立寄先Ｔａ、Ｔｂ、Ｔｃ、Ｔｄ、Ｔｅ、Ｔｆのうちの２地点間をＵターンしないように移動する際の経路の距離を示したマトリクスを示す図である。
立寄先Ｔａ、Ｔｂ、Ｔｃ、Ｔｄ、Ｔｅ、Ｔｆを説明する図である。
【発明を実施するための形態】
（【００１１】以降は省略されています）

関連特許