The present invention addresses the problem of employing mathematical optimization processing to efficiently create an operation timetable, the creation of which involves decision variables having a huge number of dimensions. An operation timetable creating device 10 for creating an operation timetable indicating an operation plan for a mobile body of a means of transportation comprises: an input unit 11 for accepting input information; an initial schedule arrangement generating unit 12 for generating an initial arrangement of an operation timetable on the basis of the input information; a graphical analysis unit 13 for executing simulation processing with respect to the initial arrangement, to identify boarding and alighting locations of the mobile body, boarding places, routes, and an order indicating the order of movement of the mobile body, and for creating an adjusted arrangement of the operation timetable; and an optimization processing unit 15 for executing mathematical optimization processing with respect to the adjusted arrangement of the operation timetable to determine the times of the operation timetable that satisfy an objective function.

    La présente invention aborde le problème de l'utilisation d'un traitement d'optimisation mathématique pour créer efficacement un horaire de fonctionnement, dont la création implique des variables de décision ayant un grand nombre de dimensions. Un dispositif de création d'horaire de fonctionnement (10) pour créer un horaire de fonctionnement indiquant un plan de fonctionnement pour un corps mobile d'un moyen de transport comprend : une unité d'entrée (11) pour accepter des informations d'entrée ; une unité de génération d'agencement d'horaire initial (12) pour générer un agencement initial d'un horaire de fonctionnement sur la base des informations d'entrée ; une unité d'analyse graphique (13) pour exécuter un traitement de simulation par rapport à l'agencement initial, pour identifier des emplacements d'embarquement et de débarquement du corps mobile, des lieux d'embarquement, des itinéraires et un ordre indiquant l'ordre de déplacement du corps mobile, et pour créer un agencement ajusté du horaire de fonctionnement ; et une unité de traitement d'optimisation (15) pour exécuter un traitement d'optimisation mathématique par rapport à l'agencement ajusté de l'horaire de fonctionnement pour déterminer les heures de l'horaire de fonctionnement qui satisfont une fonction objective.

    決定変数の次元が膨大となる運行ダイヤの作成を数理最適化処理により、効率的に実現することを課題とする。 交通機関の移動体の運行予定を示す運行ダイヤを作成するための運行ダイヤ作成装置10において、入力情報を受け付ける入力部11と、入力情報に基づいて、運行ダイヤの初期配置を生成するダイヤ初期配置生成部12と、初期配置に対するシミュレーション処理を実行して、前記移動体の乗降場所、乗り場、経路および前記移動体の移動順を示す順序を特定し、運行ダイヤの調整配置を作成するグラフ解析部13と、運行ダイヤの調整配置に対して、数理最適化処理を実行して目的関数を満たすような、運行ダイヤの時刻を決定する最適化処理部15を有する。


    Access

    Download


    Export, share and cite



    Title :

    OPERATION TIMETABLE CREATING DEVICE AND METHOD


    Additional title:

    DISPOSITIF ET PROCÉDÉ DE CRÉATION D'HORAIRE DE FONCTIONNEMENT
    運行ダイヤ作成装置および方法


    Contributors:
    KATO AKIKO (author) / HAMAMOTO KAHO (author)

    Publication date :

    2024-09-19


    Type of media :

    Patent


    Type of material :

    Electronic Resource


    Language :

    Japanese


    Classification :

    IPC:    B61L Leiten des Eisenbahnverkehrs , GUIDING RAILWAY TRAFFIC



    TIMETABLE CREATING DEVICE AND TIMETABLE CREATING METHOD

    TSUTSUMI YUHI / KIMURA SHOTA / ADACHI SHINGO et al. | European Patent Office | 2024

    Free access

    TIMETABLE CREATING DEVICE AND TIMETABLE CREATING METHOD

    TSUTSUMI YUHI / KIMURA SHOTA / ADACHI SHINGO et al. | European Patent Office | 2025

    Free access

    TIMETABLE CREATING DEVICE, TRAIN CONTROL SYSTEM, AND TIMETABLE CREATING METHOD

    TSUTSUMI YUHI / MAEKAWA KEIJI / KIMURA SHOTA et al. | European Patent Office | 2023

    Free access

    TIMETABLE CREATING DEVICE, TRAIN CONTROL SYSTEM, AND TIMETABLE CREATING METHOD

    TSUTSUMI YUHI / MAEKAWA KEIJI / KIMURA SHOTA et al. | European Patent Office | 2023

    Free access

    TIMETABLE CREATING DEVICE, TRAIN CONTROL SYSTEM, AND TIMETABLE CREATING METHOD

    TSUTSUMI YUHI / MAEKAWA KEIJI / KIMURA SHOTA et al. | European Patent Office | 2025

    Free access