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)とを備える。
SERVICE PLANNING DEVICE, SERVICE PLANNING METHOD, SERVICE PLANNING PROGRAM, AND SERVICE MANAGEMENT SYSTEM
DISPOSITIF DE PLANIFICATION DE SERVICE, PROCÉDÉ DE PLANIFICATION DE SERVICE, PROGRAMME DE PLANIFICATION DE SERVICE ET SYSTÈME DE GESTION DE SERVICE
運行計画装置、運行計画方法、運行計画プログラム、及び運行管理システム
2024-04-25
Patent
Elektronische Ressource
Japanisch
IPC: | G08G Anlagen zur Steuerung, Regelung oder Überwachung des Verkehrs , TRAFFIC CONTROL SYSTEMS |
VEHICLE SERVICE PLANNING DEVICE, VEHICLE SERVICE PLANNING ASSISTANCE METHOD, AND PROGRAM
Europäisches Patentamt | 2023
|Planning Rail Service Connections
ASCE | 2007
|Integrated Service Planning in Dordrecht
British Library Conference Proceedings | 1998
|Service Dispatcher for Fleet Management and Flight Planning System
Europäisches Patentamt | 2021
|SERVICE DISPATCHER FOR FLEET MANAGEMENT AND FLIGHT PLANNING SYSTEM
Europäisches Patentamt | 2021
|