To enable estimation of arrangement of a moving body that is an arrangement object, for which cumulative remuneration becomes maximum.SOLUTION: A spatiotemporal network generation unit 32 comprises a node corresponding to each location point at each point in time from information about movement of a moving body between location points at each point in time. Each node connected by a node and an edge after the next point in time generates a spatiotemporal network by which remuneration is applied to each edge. An optimum path introduction unit 34 determines a path for which cumulative remuneration becomes maximum in predetermined spatiotemporal limitation with a current position of a moving body that is an arrangement object as a starting point according to the spatiotemporal network. A destination output unit 36 outputs a location point on the determined path as optimum arrangement of the moving body that is the arrangement object.SELECTED DRAWING: Figure 4
【課題】累積報酬が最大となる、配置対象の移動体の配置を推定することができるようにする。【解決手段】時空間ネットワーク生成部32は、各時刻における地点間の移動体の移動に関する情報から、各時刻について各地点に対応するノードを有し、各ノードは、次時刻以降についてのノードとエッジで接続され、各エッジには報酬が付与されている時空間ネットワークを生成する。最適経路導出部34は、前記時空間ネットワークについて、配置対象の移動体の現在位置を始点として、予め定められた時空間制約における累積報酬が最大となる経路を求める。目的地出力部36は、求められた経路上の地点を、前記配置対象の移動体の最適な配置として出力する。【選択図】図4
OPTIMUM ARRANGEMENT ESTIMATION DEVICE, AND OPTIMUM ARRANGEMENT ESTIMATION PROGRAM
最適配置推定装置及び最適配置推定プログラム
2021-04-15
Patent
Elektronische Ressource
Japanisch
IPC: | G08G Anlagen zur Steuerung, Regelung oder Überwachung des Verkehrs , TRAFFIC CONTROL SYSTEMS / G06Q Datenverarbeitungssysteme oder -verfahren, besonders angepasst an verwaltungstechnische, geschäftliche, finanzielle oder betriebswirtschaftliche Zwecke, sowie an geschäftsbezogene Überwachungs- oder Voraussagezwecke , DATA PROCESSING SYSTEMS OR METHODS, SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL, SUPERVISORY OR FORECASTING PURPOSES |
Europäisches Patentamt | 2016
|Optimum Estimation of Bit Synchronization
IEEE | 1969
|