特許
J-GLOBAL ID：202103006314716123
最適配置推定装置及び最適配置推定プログラム
発明者：
,
,
,
,
,
出願人/特許権者：
代理人 (2件)：
中島 淳
, 加藤 和詳
公報種別：公開公報
出願番号（国際出願番号）：特願2019-183512
公開番号（公開出願番号）：特開2021-060708
出願日： 2019年10月04日
公開日（公表日）： 2021年04月15日
要約：
【課題】累積報酬が最大となる、配置対象の移動体の配置を推定することができるようにする。【解決手段】時空間ネットワーク生成部32は、各時刻における地点間の移動体の移動に関する情報から、各時刻について各地点に対応するノードを有し、各ノードは、次時刻以降についてのノードとエッジで接続され、各エッジには報酬が付与されている時空間ネットワークを生成する。最適経路導出部34は、前記時空間ネットワークについて、配置対象の移動体の現在位置を始点として、予め定められた時空間制約における累積報酬が最大となる経路を求める。目的地出力部36は、求められた経路上の地点を、前記配置対象の移動体の最適な配置として出力する。【選択図】図4
請求項（抜粋）：
各時刻における地点間の移動体の移動に関する情報から、各時刻について各地点に対応するノードを有し、各ノードは、次時刻以降についてのノードとエッジで接続され、各エッジには報酬が付与されている時空間ネットワークを生成する時空間ネットワーク生成部と、
前記時空間ネットワークについて、配置対象の移動体の現在位置を始点として、予め定められた時空間制約における累積報酬が最大となる経路を求める最適経路導出部と、
前記最適経路導出部によって求められた経路上の地点を、前記配置対象の移動体の最適な配置として出力する出力部と、
を含む最適配置推定装置。
IPC (4件)：
G08G 1/123
, G08G 1/00
, G06Q 10/04
, G06Q 50/30
G08G1/123 A
, G08G1/00 Z
, G06Q10/04
, G06Q50/30
5H181AA01
, 5H181AA14
, 5H181BB04
, 5H181BB15
, 5H181FF05
, 5H181MA02
, 5H181MA44
, 5H181MA48
, 5L049AA04
, 5L049CC42
