ALEXANDRIA, Va., June 5 -- United States Patent no. 12,276,515, issued on April 15, was assigned to New Jersey Institute of Technology (Newark, N.J.) and Max-Planck-Gesellschaft zur Forderung der Wissenschaften e.V. (Germany).
"Method for computing fastest route on road networks with dynamic traffic information" was invented by Craig Gotsman (Jersey City, N.J.) and Renjie Chen (Saarbrucken, Great Britain).
According to the abstract* released by the U.S. Patent & Trademark Office: "A method and system that utilizes an admissible heuristic to determine the fastest-path between two points on a road map is disclosed. The method and system are based in part on a set of separators disposed on the map and represented by line segments, either ind...