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 12123725 B1

PDFFull Text
Date of Patent:
Oct. 22, 2024

Filed:

Jun. 01, 2021

Method for computing a personalized itinerary from a departure location to an arrival location

Applicant:

Naver Corporation, Seongnam-si, KR;

Inventors:

Vassilissa Lehoux-Lebacque, Corenc, FR;

Christelle Loiodice, La Tronche, FR;

Assignee:

Naver Corporation, , KR;

Attorneys:

Michael J. Nickerson

Dawson Law Firm, P.C.

Primary Examiner:

Jonathan L Sample

Assistant Examiner:

Sagar undefined Kc

Int. Cl.
CPC ...
G01C 21/34 (2006.01);
U.S. Cl.
CPC ...
G01C 21/343 (2013.01); G01C 21/3423 (2013.01); G01C 21/3446 (2013.01);
Abstract

A method extends the Trip Based Public Transit Routing algorithm to compute personalized itineraries in a multimodal network based on custom transfer speed and maximum transfer duration. The customization is done at query time. The method modifies the pruning phase and the search phase of the Trip Based Public Transit Routing algorithm to obtain Pareto front for minimizing arrival time and number of transfers, along with one optimal solution per value in the Pareto front.

Find Patent Forward Citations

Quick Actions:

Lehoux-Lebacque, Vassilissa. (2024). Method for computing a personalized itinerary from a departure location to an arrival location (U.S. Patent No. 12123725). U.S. Patent and Trademark Office. https://idiyas.com/patent/badge/12123725

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

Loading…