WO2023196168 - METHODS FOR SEARCHING OR COMPARING POINTS USING TRAVEL OF ENTITIES

National phase entry:
Publication Number WO/2023/196168
Publication Date 12.10.2023
International Application No. PCT/US2023/017010
International Filing Date 31.03.2023
Title **
[English] METHODS FOR SEARCHING OR COMPARING POINTS USING TRAVEL OF ENTITIES
[French] PROCÉDÉS DE RECHERCHE OU DE COMPARAISON DE POINTS AU MOYEN DE DÉPLACEMENTS D'ENTITÉS
Applicants **
MALEWICZ, Grzegorz
Inventors
MALEWICZ, Grzegorz
Priority Data
63/328,293   07.04.2022   US
63/447,650   23.02.2023   US
Application details
Total Number of Claims/PCT *
Number of Independent Claims *
Number of Priorities *
Number of Multi-Dependent Claims *
Number of Drawings *
Pages for Publication *
Number of Pages with Drawings *
Pages of Specification *
*
Number of Office Actions *
*
International Searching Authority
*
Recordal of a Change of the Applicant's Name/Address
*
Type of Assignment
*
Applicant's Legal Status
*
*
*
*
*
*
Entry into National Phase under
*
Patent Delivery
*
译文

* The data is based on automatic recognition. Please verify and amend if necessary.

** IP-Coster compiles data from publicly available sources. If this data includes your personal information, you can contact us to request its removal.

Quotation for National Phase entry

Country StagesTotal
China Filing, Examination, Granting2285
EPO Filing, Examination, Granting9688
Japan Filing, Examination, Granting1579
South Korea Filing, Examination, Granting1505
USA Filing, Examination, Granting5940
MasterCard Visa
Total: 20,997

The term for entry into the National Phase has expired. This quotation is for informational purposes only

Contact Us
Abstract[English] The invention concerns searching or comparing points, based on travel of entities among some of the points within a transportation system. Embodiments include a real estate search engine, where a family can search or compare homes and schools, based on commute durations, considering that an adult wants to walk a child to a stop of a school bus. Embodiments also include approaches for solving an underlying optimization problem based on: an enumeration search, a tree search, a gradient descent search, and a branch-and-bound search. An embodiment scales a solution, by decomposing the optimization problem into independent subproblems, using a combinatorial optimization algorithm, that is applied to a certain travel graph. Scaling is also facilitated by a sparsification approach, that generalizes a routing method prevalent in prior art. Some of the approaches are part of a live real estate search engine available to users in South Korea and Japan.[French] L'invention concerne la recherche ou la comparaison de points, sur la base de déplacements d'entités entre certains points d'un système de transport. Des modes de réalisation comprennent un moteur de recherche immobilière, permettant à une famille de rechercher ou de comparer des logements et des écoles, sur la base de la durée des trajets, en tenant compte du fait qu'un adulte peut souhaiter accompagner un enfant jusqu'à l'arrêt d'un autobus scolaire. Des modes de réalisation comprennent également des approches de résolution d'un problème d'optimisation sous-jacent basées sur : une recherche par dénombrement, une recherche arborescente, une recherche par descente de gradient et une recherche par séparation et évaluation. Un mode de réalisation présente une solution, en décomposant le problème d'optimisation en sous-problèmes indépendants, à l'aide d'un algorithme d'optimisation combinatoire, qui est appliqué à un certain graphique de déplacement. La mise à l'échelle est également facilitée par une approche de répartition éparse, qui généralise un procédé de routage courant dans l'état de la technique. Certaines de ces approches font partie d'un moteur de recherche immobilière accessible aux utilisateurs de Corée du Sud et du Japon.