A combinatorial optimization problem processing system comprising: a first optimization processing execution unit that, in a function which represents the degree of delay in a system having a plurality of moving bodies and roads, the function represented by a first variable and a second variable, fixes the second variable and acquires the value of the first variable with which the degree is made a minimum value; a second optimization processing execution unit that fixes the first variable and acquires the value of the second variable with which the degree is made a minimum value; and an integrated control unit that causes processing to be executed in alternating fashion by the first optimization processing execution unit and the second optimization processing execution unit until termination conditions are met. The first optimization processing execution unit uses the value of the second variable acquired by the second optimization processing execution unit, the second optimization processing execution unit uses the value of the first variable acquired by the first optimization processing execution unit, and the first variable shows how many times the moving bodies pass through the section between adjacent branch points of the road, and the second variable shows candidate routes for the moving bodies.

    L'invention concerne un système de traitement de problème d'optimisation combinatoire comprenant : une première unité d'exécution de traitement d'optimisation qui, dans une fonction qui représente le degré de retard dans un système comportant une pluralité de corps mobiles et des routes, la fonction étant représentée par une première variable et une seconde variable, fixe la seconde variable et acquiert la valeur de la première variable pour laquelle le degré prend une valeur minimale ; une seconde unité d'exécution de traitement d'optimisation qui fixe la première variable et acquiert la valeur de la seconde variable pour laquelle le degré prend une valeur minimale ; et une unité de commande intégrée qui provoque l'exécution d'un traitement en alternance par la première unité d'exécution de traitement d'optimisation et la seconde unité d'exécution de traitement d'optimisation jusqu'à ce que des conditions de terminaison soient satisfaites. La première unité d'exécution de traitement d'optimisation utilise la valeur de la seconde variable acquise par la seconde unité d'exécution de traitement d'optimisation, la seconde unité d'exécution de traitement d'optimisation utilise la valeur de la première variable acquise par la première unité d'exécution de traitement d'optimisation, et la première variable représente combien de fois les corps mobiles passent par le segment compris entre des points de bifurcation adjacents de la route, et la seconde variable représente des itinéraires candidats pour les corps mobiles.

    複数の移動体と路とを有する系における滞りの度合を表す関数であり第1変数及び第2変数で表される関数における第2変数を固定して度合を極小値にする第1変数の値を取得する第1最適化処理実行部と、第1変数を固定して度合を極小値にする第2変数の値を取得する第2最適化処理実行部と、終了条件が満たされるまで第1最適化処理実行部と第2最適化処理実行部とに交互に処理を実行させる統合制御部とを備え、第1最適化処理実行部は第2最適化処理実行部が取得した第2変数の値を用い、第2最適化処理実行部は第1最適化処理実行部が取得した第1変数の値を用い、第1変数は路の隣接する分岐点間の区間を移動体が通過する回数の多さを示し、第2変数は移動体の経路の候補を示す組合せ最適化問題処理システム。


    Zugriff

    Download


    Exportieren, teilen und zitieren



    Titel :

    COMBINATORIAL OPTIMIZATION PROBLEM PROCESSING SYSTEM, COMBINATORIAL OPTIMIZATION PROBLEM PROCESSING METHOD, AND PROGRAM


    Weitere Titelangaben:

    SYSTÈME DE TRAITEMENT DE PROBLÈME D'OPTIMISATION COMBINATOIRE, PROCÉDÉ DE TRAITEMENT DE PROBLÈME D'OPTIMISATION COMBINATOIRE ET PROGRAMME
    組合せ最適化問題処理システム、組合せ最適化問題処理方法及びプログラム


    Beteiligte:

    Erscheinungsdatum :

    2021-09-23


    Medientyp :

    Patent


    Format :

    Elektronische Ressource


    Sprache :

    Japanisch


    Klassifikation :

    IPC:    G08G Anlagen zur Steuerung, Regelung oder Überwachung des Verkehrs , TRAFFIC CONTROL SYSTEMS / G01C Messen von Entfernungen, Höhen, Neigungen oder Richtungen , MEASURING DISTANCES, LEVELS OR BEARINGS / G06N COMPUTER SYSTEMS BASED ON SPECIFIC COMPUTATIONAL MODELS , Rechnersysteme, basierend auf spezifischen Rechenmodellen / 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



    Hybrid Optimization for a Combinatorial Aircraft Design Problem

    Lehner, S. / Crossley, W. | British Library Conference Proceedings | 2009


    Hybrid Optimization for a Combinatorial Aircraft Design Problem

    Lehner, Stephan / Crossley, William | AIAA | 2009



    Combinatorial optimization for spacecraft scheduling

    Scherer, W.T. / Rotman, F. | Tema Archiv | 1992


    Recoverable robustness in combinatorial optimization

    Büsing, Christina | Tema Archiv | 2011