US Patent Issued to Verizon Patent and Licensing on March 25 for "Systems and methods for optimal path determination using contraction hierarchies with turn costs" (New Zealander Inventors)

ALEXANDRIA, Va., March 26 -- United States Patent no. 12,259,249, issued on March 25, was assigned to Verizon Patent and Licensing Inc. (Basking Ridge, N.J.).

"Systems and methods for optimal path determination using contraction hierarchies with turn costs" was invented by Jefferson Ray Tan Hidayat (Christchurch, New Zealand) and Nathan M. Robinson (Christchurch, New Zealand).

According to the abstract* released by the U.S. Patent & Trademark Office: "A system described herein may provide a technique for selectively adding or forgoing adding shortcut links to a node map using contraction hierarchy techniques based on turn costs. "Useful" turn pairs for a given path through a shortcut link may include a turn into a first node of the shortc...