To efficiently achieve the creation of an operation diagram in which dimensions of decision variables become enormous by mathematical optimization processing.SOLUTION: An operation diagram creation device 10 for creating an operation diagram showing an operation schedule of a movable body of a transportation facility includes: an input unit 11 for receiving input information; a diagram initial arrangement generation unit 12 for generating initial arrangement of the operation diagram on the basis of the input information; a graph analysis unit 13 for executing simulation processing to initial arrangement, specifying getting-on/off places of the movable body, a boarding site, a route and an order showing a movement order of the movable body, and creating adjustment arrangement of the operation diagram; and an optimization processing unit 15 for executing mathematical optimization processing to the adjustment arrangement of the operation diagram to determine times of the operation diagram so as to satisfy an objective function.SELECTED DRAWING: Figure 1
【課題】決定変数の次元が膨大となる運行ダイヤの作成を数理最適化処理により、効率的に実現することを課題とする。【解決手段】交通機関の移動体の運行予定を示す運行ダイヤを作成するための運行ダイヤ作成装置10において、入力情報を受け付ける入力部11と、入力情報に基づいて、運行ダイヤの初期配置を生成するダイヤ初期配置生成部12と、初期配置に対するシミュレーション処理を実行して、前記移動体の乗降場所、乗り場、経路および前記移動体の移動順を示す順序を特定し、運行ダイヤの調整配置を作成するグラフ解析部13と、運行ダイヤの調整配置に対して、数理最適化処理を実行して目的関数を満たすような、運行ダイヤの時刻を決定する最適化処理部15を有する。【選択図】 図1
OPERATION DIAGRAM CREATION DEVICE AND METHOD
運行ダイヤ作成装置および方法
30.09.2024
Patent
Elektronische Ressource
Japanisch
IPC: | B61L Leiten des Eisenbahnverkehrs , GUIDING RAILWAY TRAFFIC |
TRAIN DIAGRAM CREATION SYSTEM, TRAIN DIAGRAM CREATION DEVICE AND TRAIN DIAGRAM CREATION METHOD
Europäisches Patentamt | 2015
|