A service planning device (10) comprises: a service candidate enumeration unit (11) for outputting service candidates including combination information indicating destinations where mobile objects are headed; an object term setting unit (12) for calculating a total travel cost that is the total of travel costs required for travel with respect to each of the service candidates, and setting a QUBO coefficient (Q(o)) of an object term of a QUBO problem; a constraint term setting unit (13) for setting a QUBO coefficient (Q(k)) of a constraint term; a coupling unit (14) for generating a coupled QUBO coefficient (Q(l)) by weighting and coupling the QUBO coefficient (Q(o)) of the object term and the QUBO coefficient (Q(k)) of the constraint term; an annealing unit (15) for obtaining, by annealing, one or more solutions to a QUBO problem represented by the coupled QUBO coefficient (Q(l)); and a constraint verification unit (16) for extracting executable solutions satisfying a constraint condition from the one or more solutions, and selecting an optimal solution from the executable solutions.

    L'invention porte sur un dispositif de planification de service (10) comprend : une unité d'énumération de candidats de service (11) pour délivrer des candidats de service comprenant des informations de combinaison indiquant des destinations dans lesquelles des objets mobiles sont conduits ; une unité de réglage de terme d'objet (12) pour calculer un coût de déplacement total qui représente le total des coûts de déplacement requis pour un déplacement par rapport à chacun des candidats de service, et régler un coefficient QUBO (Q(o)) d'un terme d'objet d'un problème QUBO ; une unité de réglage de terme de contrainte (13) pour régler un coefficient QUBO (Q(k)) d'un terme de contrainte ; une unité de couplage (14) pour générer un coefficient QUBO couplé (Q(l)) par pondération et couplage du coefficient QUBO (Q(o)) du terme d'objet et du coefficient QUBO (Q(k)) du terme de contrainte ; une unité de recuit (15) pour obtenir, par recuit, une ou plusieurs solutions à un problème QUBO représenté par le coefficient QUBO (Q(l)) couplé ; et une unité de vérification de contrainte (16) pour extraire des solutions exécutables satisfaisant une condition de contrainte à partir de la ou des solutions, et sélectionner une solution optimale à partir des solutions exécutables.

    運行計画装置(10)は、移動体がどの目的地に向かうかを示す組み合わせ情報を含む運行候補を出力する運行候補列挙部(11)と、運行候補の各々の移動に要する移動コストの合計である合計移動コストを計算し、QUBO問題の目的項のQUBO係数(Q(o))を設定する目的項設定部(12)と、制約項のQUBO係数(Q(k))を設定する制約項設定部(13)と、目的項のQUBO係数(Q(o))と制約項のQUBO係数(Q(k))とを重み付けして結合することで、結合QUBO係数(Q(l))を生成する結合部(14)と、結合QUBO係数(Q(l))が表すQUBO問題を焼きなまし法により1つ以上の解を得るアニーリング部(15)と、1つ以上の解から制約条件を満たす実行可能解を取り出し、実行可能解の中から最適解を選択する制約検証部(16)とを備える。


    Zugriff

    Download


    Exportieren, teilen und zitieren



    Titel :

    SERVICE PLANNING DEVICE, SERVICE PLANNING METHOD, SERVICE PLANNING PROGRAM, AND SERVICE MANAGEMENT SYSTEM


    Weitere Titelangaben:

    DISPOSITIF DE PLANIFICATION DE SERVICE, PROCÉDÉ DE PLANIFICATION DE SERVICE, PROGRAMME DE PLANIFICATION DE SERVICE ET SYSTÈME DE GESTION DE SERVICE
    運行計画装置、運行計画方法、運行計画プログラム、及び運行管理システム


    Beteiligte:
    MAKINO KENZO (Autor:in) / MURAKAMI HIROAKI (Autor:in) / WADA TOSHIHIRO (Autor:in) / UEDA KENJI (Autor:in) / NAITO KENTO (Autor:in)

    Erscheinungsdatum :

    2024-04-25


    Medientyp :

    Patent


    Format :

    Elektronische Ressource


    Sprache :

    Japanisch


    Klassifikation :

    IPC:    G08G Anlagen zur Steuerung, Regelung oder Überwachung des Verkehrs , TRAFFIC CONTROL SYSTEMS



    VEHICLE SERVICE PLANNING DEVICE, VEHICLE SERVICE PLANNING ASSISTANCE METHOD, AND PROGRAM

    SHIMIZU HITOSHI / FUJINO AKINORI / SAWADA HIROSHI et al. | Europäisches Patentamt | 2023

    Freier Zugriff

    Planning Rail Service Connections

    Wilcox, Terry / Ellert, Thomas / Holmquist, Michael et al. | ASCE | 2007


    Integrated Service Planning in Dordrecht

    Cheung, F. / National Research Council; Transportation Research Board | British Library Conference Proceedings | 1998


    Service Dispatcher for Fleet Management and Flight Planning System

    PONDA SAMEERA SYLVIA / CANDIDO SALVATORE J | Europäisches Patentamt | 2021

    Freier Zugriff

    SERVICE DISPATCHER FOR FLEET MANAGEMENT AND FLIGHT PLANNING SYSTEM

    PONDA SAMEERA SYLVIA / CANDIDO SALVATORE J | Europäisches Patentamt | 2021

    Freier Zugriff