To provide an operation curve creation device which can create an optimal operation curve while suppressing an increase of a calculation amount.SOLUTION: According to an embodiment, an operation curve creation device comprises a node-edge generating unit, a weighted directed graph generating unit, an operation curve creation unit and a layer search control unit. The node-edge generating unit generates nodes in which states of a vehicle in a travel route are discretized with a quantized step, using information about a state transition of the vehicle and edges corresponding to the transition cost between the nodes. The weighted directed graph generating unit generates a weighted directed graph in which the nodes and the edges are combined. The operation curve creation unit searches the weighted directed graph for an operation curve which makes the sum total of weights of the edges minimum. The layer search control unit restrains the range of the nodes discretization while hierarchically decreasing the size of a quantization step on the basis of the search result of the operation curve creation unit.SELECTED DRAWING: Figure 1
【課題】演算量を抑制しつつ最適な運転曲線を作成することが可能な運転曲線作成装置を提供する。【解決手段】一実施形態によれば運転曲線作成装置は、ノード・エッジ作成部と、重み付き有向グラフ作成部と、運転曲線作成部と、階層探索制御部と、を備える。ノード・エッジ作成部は、車両の状態遷移に関する情報を用いて、運転経路における車両の状態を量子化ステップで離散化したノードと、ノード間の遷移コストに対応するエッジとを作成する。重み付き有向グラフ作成部は、ノードおよびエッジを組み合わせた重み付き有向グラフを作成する。運転曲線作成部は、重み付き有向グラフからエッジの重みの総和が最小となる運転曲線を探索する。階層探索制御部は、運転曲線作成部の探索結果に基づいて、量子化ステップのサイズを階層的に小さくしつつノードの離散化の範囲を制約する。【選択図】図1
OPERATION CURVE CREATION DEVICE AND OPERATION CURVE CREATION METHOD
運転曲線作成装置および運転曲線作成方法
2019-08-01
Patent
Electronic Resource
Japanese
IPC: | B61L Leiten des Eisenbahnverkehrs , GUIDING RAILWAY TRAFFIC |
OPERATION CURVE CREATION DEVICE, OPERATION CURVE CREATION METHOD AND OPERATION CURVE CONTROL PROGRAM
European Patent Office | 2017
|European Patent Office | 2021
|European Patent Office | 2015
|