特許ウォッチ

公開番号2025139840
公報種別公開特許公報(A)
公開日2025-09-29
出願番号2024038892
出願日2024-03-13
発明の名称情報処理装置
出願人パイオニア株式会社
代理人個人,個人,個人
主分類G01C 21/34 20060101AFI20250919BHJP(測定;試験)
要約【課題】複数の立寄先を巡回する際の巡回順序を決定する
【解決手段】複数の立寄先を巡回する順序を決定する第1のコスト計算において、前記複数の立寄先の各々に対して、当該立寄先から出発する際に当該立寄先が進行方向の第1の側に位置する経路のコストを、当該立寄先から出発する際に当該立寄先が進行方向の第2の側に位置する経路のコストより高くし、当該立寄先に到着する際に当該立寄先が進行方向の前記第1の側に位置する経路のコストを、当該立寄先に到着する際に当該立寄先が進行方向の前記第2の側に位置する経路のコストより高くする。
【選択図】図8
特許請求の範囲【請求項１】
第１のコスト計算により、複数の立寄先を巡回する順序を決定する巡回順序決定部を有し、
前記巡回順序決定部は、前記第１のコスト計算において、前記複数の立寄先の各々に対して、当該立寄先から出発する際に当該立寄先が進行方向の第１の側に位置する経路のコストを、当該立寄先から出発する際に当該立寄先が進行方向の第２の側に位置する経路のコストより高くし、当該立寄先に到着する際に当該立寄先が進行方向の前記第１の側に位置する経路のコストを、当該立寄先に到着する際に当該立寄先が進行方向の前記第２の側に位置する経路のコストより高くする、情報処理装置。
続きを表示（約 880 文字）【請求項２】
前記第１の側は、右側であり、
前記第２の側は、左側である、請求項１に記載の情報処理装置。
【請求項３】
前記第１のコスト計算とは異なる第２のコスト計算により、前記決定された順序で前記複数の立寄先を巡回する経路を決定する経路決定部をさらに有し、
前記経路決定部は、前記第２のコスト計算において、渋滞情報と道路規制情報の少なくとも一方を用いる、請求項１に記載の情報処理装置。
【請求項４】
前記経路決定部は、前記第２のコスト計算において、前記複数の立寄先の各々に対して、当該立寄先から出発する際に当該立寄先が進行方向の前記第１の側に位置する経路のコストを、当該立寄先から出発する際に当該立寄先が進行方向の前記第２の側に位置する経路のコストより高くし、当該立寄先に到着する際に当該立寄先が進行方向の前記第１の側に位置する経路のコストを、当該立寄先に到着する際に当該立寄先が進行方向の前記第２の側に位置する経路のコストより高くする、請求項３に記載の情報処理装置。
【請求項５】
コンピュータにより実行される情報処理方法であって、
第１のコスト計算により、複数の立寄先を巡回する順序を決定する巡回順序決定工程を有し、
前記第１のコスト計算において、前記複数の立寄先の各々に対して、当該立寄先から出発する際に当該立寄先が進行方向の第１の側に位置する経路のコストを、当該立寄先から出発する際に当該立寄先が進行方向の第２の側に位置する経路のコストより高くし、当該立寄先に到着する際に当該立寄先が進行方向の前記第１の側に位置する経路のコストを、当該立寄先に到着する際に当該立寄先が進行方向の前記第２の側に位置する経路のコストより高くする、情報処理方法。
【請求項６】
請求項５に記載の情報処理方法を、コンピュータに実行させる情報処理プログラム。
【請求項７】
請求項６に記載の情報処理プログラムを記憶しているコンピュータ読み取り可能な記憶媒体。

発明の詳細な説明【技術分野】
【０００１】
本発明は、情報処理装置に関する。
続きを表示（約 1,900 文字）【背景技術】
【０００２】
特許文献１は、複数の立寄先（経由地）を巡回する際の巡回順序を決定する技術を開示している。特許文献１に開示された技術では、まず、出発地点、目的地点、および複数の立寄先のうちの２地点の間を移動する経路ごとに最小コストが算出され、当該２地点の移動する経路ごとの最小コストを記録したコストマトリクスが作成される。そして、コストマトリクスに記録された最小コストを足し合わせることで、複数の立寄先を巡回する経路（出発地点から出発し、複数の立寄先を立ち寄った後に、目的地点に到着する経路）ごとにコストが算出され、最もコストが小さい経路における巡回順序が当該複数の立寄先を巡回する際の巡回順序として決定される。
【先行技術文献】
【特許文献】
【０００３】
特開２００１－９１２８４号公報
【発明の概要】
【発明が解決しようとする課題】
【０００４】
特許文献１に開示された方法では、２地点の間を移動する経路ごとに最小コストを算出する際に、立寄先を出発する際の進行方向や立寄先に到着する際の進行方向が考慮されていなかった。このため、立寄先に到着する経路のうちの最小コストである経路の当該立寄先における進行方向と、当該立寄先から出発する経路のうちの最小コストである経路の当該立寄先における進行方向と、が逆向きである場合があった。つまり、立寄先におけるＵターンが必要な経路が、最もコストが低い経路である場合があった。移動体により移動する際、Ｕターンを含む経路は避けたい。
【０００５】
本発明が解決しようとする課題としては、複数の立寄先を巡回する際の巡回順序を決定することが一例として挙げられる。
【課題を解決するための手段】
【０００６】
上記課題を解決するために、請求項１に記載の発明は、第１のコスト計算により、複数の立寄先を巡回する順序を決定する巡回順序決定部を有し、前記巡回順序決定部は、前記第１のコスト計算において、前記複数の立寄先の各々に対して、当該立寄先から出発する際に当該立寄先が進行方向の第１の側に位置する経路のコストを、当該立寄先から出発する際に当該立寄先が進行方向の第２の側に位置する経路のコストより高くし、当該立寄先に到着する際に当該立寄先が進行方向の前記第１の側に位置する経路のコストを、当該立寄先に到着する際に当該立寄先が進行方向の前記第２の側に位置する経路のコストより高くする。
【０００７】
請求項５に記載の発明は、コンピュータにより実行される情報処理方法であって、第１のコスト計算により、複数の立寄先を巡回する順序を決定する巡回順序決定工程を有し、前記第１のコスト計算において、前記複数の立寄先の各々に対して、当該立寄先から出発する際に当該立寄先が進行方向の第１の側に位置する経路のコストを、当該立寄先から出発する際に当該立寄先が進行方向の第２の側に位置する経路のコストより高くし、当該立寄先に到着する際に当該立寄先が進行方向の前記第１の側に位置する経路のコストを、当該立寄先に到着する際に当該立寄先が進行方向の前記第２の側に位置する経路のコストより高くする。
【０００８】
請求項６に記載の発明は、請求項５に記載の情報処理方法を、コンピュータに実行させる情報処理プログラムである。
【０００９】
請求項７に記載の発明は、請求項６に記載の情報処理プログラムを記憶しているコンピュータ読み取り可能な記憶媒体である。
【図面の簡単な説明】
【００１０】
本発明の一実施例に係る巡回経路探索装置１００を示す図である。
制御部１１０の一例を示す図である。
制御部１１０において実行される処理動作の一例を示す図である。
巡回順序決定部１１３の一例を示す図である。
出発地点Ｓ、立寄先Ｔ１、Ｔ２、Ｔ３、目的地点Ｄの例を説明する図である。
２地点の間を移動する経路ごとに最小コストの例を説明する図である。
出発地点Ｓから立寄先Ｔ１に到着する経路の例を説明する図である。
出発地点Ｓから立寄先Ｔ１に到着する経路の例を説明する図である。
立寄先Ｔ１から立寄先Ｔ２に到着する経路の例を説明する図である。
立寄先Ｔ１から立寄先Ｔ２に到着する経路の例を説明する図である。
巡回順序決定部１１３において実行される処理動作の一例を示す図である。
【発明を実施するための形態】
（【００１１】以降は省略されています）

関連特許