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


    Access

    Download


    Export, share and cite



    Title :

    OPERATION CURVE CREATION DEVICE AND OPERATION CURVE CREATION METHOD


    Additional title:

    運転曲線作成装置および運転曲線作成方法


    Contributors:

    Publication date :

    2019-08-01


    Type of media :

    Patent


    Type of material :

    Electronic Resource


    Language :

    Japanese


    Classification :

    IPC:    B61L Leiten des Eisenbahnverkehrs , GUIDING RAILWAY TRAFFIC



    OPERATION CURVE CREATION DEVICE, OPERATION CURVE CREATION METHOD AND OPERATION CURVE CONTROL PROGRAM

    TONOSAKI YUKINORI / YAMAMOTO JUNKO / SUZUKI TATSUNORI | European Patent Office | 2017

    Free access



    OPERATION CURVE CREATION DEVICE

    OZAWA YUTA / MATSUE KIYOTAKA / WADA TAKAHISA et al. | European Patent Office | 2018

    Free access

    OPERATION CURVE CREATION DEVICE

    OZAWA YUTA / KOGUMA MAKOTO / HATTORI YOHEI | European Patent Office | 2020

    Free access