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.
Patent No.:
Date of Patent:
Dec. 24, 2024
Filed:
Dec. 02, 2022
Fujitsu Limited, Kawasaki, JP;
Hayato Ushijima-Mwesigwa, Dublin, CA (US);
Hanjing Xu, Lafayette, IN (US);
Indradeep Ghosh, Cupertino, CA (US);
FUJITSU LIMITED, Kawasaki, JP;
Abstract
According to an aspect of an embodiment, operations include receiving data associated with a vehicle routing problem, the data comprising first information about a plurality of vehicles in a geographical region and second information about a set of locations that the plurality of vehicles is required to serve. The operations further include determining a formulation of a multi-objective clustering problem based on the data and converting the formulation into a QUBO formulation. The operations further include generating a binary solution by solving the QUBO formulation on an optimization solver machine. The operations further include partitioning the set of locations into location clusters based on the binary solution and generating a set of candidate routes for the plurality of vehicles based on the location clusters. The operations further include controlling a device to render at least one route recommendation for the plurality of vehicles based on the set of candidate routes.