The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.

The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.

Date of Patent:
Jan. 06, 2026

Filed:

Sep. 29, 2021
Applicant:

Accenture Global Solutions Limited, Dublin, IE;

Inventors:

Max Howard, San Francisco, CA (US);

Jurgen Albert Weichenberger, Woking, GB;

Kung-Chuan Hsu, Cerritos, CA (US);

Marcus Alexander Fromm, Zurich, CH;

Tim Leonhardt, Munich, DE;

Swena Gulati, Mountainside, NJ (US);

Shreyas Ramesh, Mountainside, NJ (US);

Assignee:
Attorney:
Primary Examiner:
Assistant Examiner:
Int. Cl.
CPC ...
G06Q 10/0631 (2023.01); G06N 10/00 (2022.01); G06N 10/60 (2022.01); G06Q 10/109 (2023.01); G06Q 10/1093 (2023.01); G06Q 50/40 (2024.01);
U.S. Cl.
CPC ...
G06Q 10/063116 (2013.01); G06N 10/00 (2019.01); G06Q 10/1097 (2013.01); G06Q 50/40 (2024.01); G06N 10/60 (2022.01);
Abstract

Methods, systems, and apparatus for obtaining solutions to train and driver recovery problems using quantum computation. In one aspect, a method includes receiving data representing a train and driver recovery problem, wherein the train and driver recovery problem comprises a task of recovering from a disruption to a planned train and driver schedule; generating, based on the data representing the train and driver recovery problem, a quadratic unconstrained binary optimization (QUBO) formulation of the train and driver recovery problem, wherein the QUBO formulation excludes variables that relax constraints on driver duties; obtaining data representing a solution to the train and driver recovery problem from a quantum computing resource, wherein the data representing the solution to the train and driver recovery problem comprises an adjusted train and driver schedule; and initiating an action based on the obtained data representing a solution to the train and driver recovery problem.


Find Patent Forward Citations

Loading…