logo

For the Inventor, By the Inventor

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.:

US 12626197 B1

PDFFull Text
Date of Patent:
May. 12, 2026

Filed:

Aug. 01, 2022

Method for computing a set of itineraries from a departure location to an arrival location using cluster-based searching

Applicant:

Naver Corporation, Seongnam-si, KR;

Inventors:

Vassilissa Lehoux-Lebacque, Corenc, FR;

Christelle Loiodice, La Tronche, FR;

Maxime Raynal, Meylan, FR;

Assignee:

Naver Corporation, , KR;

Attorney:

Michael J. Nickerson

Primary Examiner:

Abby J Flynn

Assistant Examiner:

Paulo Roberto Gonzalez undefined Leite

Int. Cl.
CPC ...
G06Q 10/047 (2023.01); G01C 21/34 (2006.01); G06Q 50/40 (2024.01);
U.S. Cl.
CPC ...
G06Q 10/047 (2013.01); G01C 21/3446 (2013.01); G06Q 50/40 (2024.01);
Abstract

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 prune the search at query time. The processing phase is modified to use only a subset of the network, depending on the clusters associated to the origin and destination locations.

Find Patent Forward Citations

Quick Actions:

Lehoux-Lebacque, Vassilissa. (2026). Method for computing a set of itineraries from a departure location to an arrival location using cluster-based searching (U.S. Patent No. 12626197). U.S. Patent and Trademark Office. https://idiyas.com/patent/badge/12626197

Data source: USPTO (United States Patent and Trademark Office) public patent records. Weekly synchronization. How IDiyas builds this profile

Loading…