US Patent Issued to Naver on May 12 for "Method for computing a set of itineraries from a departure location to an arrival location using cluster-based searching" (French Inventors)

ALEXANDRIA, Va., May 12 -- United States Patent no. 12,626,197, issued on May 12, was assigned to Naver Corp. (South Korea).

"Method for computing a set of itineraries from a departure location to an arrival location using cluster-based searching" was invented by Vassilissa Lehoux-Lebacque (Corenc, France), Christelle Loiodice (La Tronche, France) and Maxime Raynal (Meylan, France).

According to the abstract* released by the U.S. Patent & Trademark Office: "A method and system for preprocessing and query stages for a trip-based public transit routing algorithm, which is used for multimodal routing computations, clusters the public transit network and computes relevant network parts when transiting between different clusters in order to pr...