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:
May. 05, 2020
Filed:
Mar. 14, 2018
Nec Laboratories Europe Gmbh, Heidelberg, DE;
NEC CORPORATION, Tokyo, JP;
Abstract
A method for automatically allocating a plurality of available vehicles to a plurality of original service lines and virtual service lines of a transportation network includes receiving the virtual lines from a virtual line generator; approximating a constrained fleet allocation problem with an unconstrained fleet allocation problem that utilizes penalty terms to penalize violation of constraints; performing a multi-start sequential genetic search using a first population to identify a first solution; generating, using the first solution, a second population; performing a second multi-start genetic search using the second population to identify a second solution; and dispatching vehicles to different routes and lines according to the second solution.