US Patent Issued to Verizon Patent and Licensing on April 14 for "Systems and methods for multi-destination contraction hierarchy path search" (New Zealander Inventor)

ALEXANDRIA, Va., April 15 -- United States Patent no. 12,601,602, issued on April 14, was assigned to Verizon Patent and Licensing Inc. (Basking Ridge, N.J.).

"Systems and methods for multi-destination contraction hierarchy path search" was invented by David P. Manning (Halswell, New Zealand).

According to the abstract* released by the U.S. Patent & Trademark Office: "A system described herein may efficiently perform a multi-destination backward search, which may be a part of performing a bidirectional search in a node map that implements contraction hierarchy techniques. Lowest cost paths to each node reachable to each destination node of a set of destination nodes may be computed. A queue may be initialized with the set of destination n...