特許ウォッチ

公開番号2025066756
公報種別公開特許公報(A)
公開日2025-04-23
出願番号2025005490,2024555387
出願日2025-01-15,2023-03-31
発明の名称エンティティの行程を使用してポイントを検索又は比較する方法
出願人マレーヴィチュ,グザイゴシュ
代理人個人
主分類G01C 21/34 20060101AFI20250416BHJP(測定;試験)
要約【課題】交通システム内の幾つかポイント間の、エンティティの行程に基づいて、ポイントを検索又は比較する。
【解決手段】不動産検索エンジンが含まれ、ここでは、大人が子供をスクールバスの停留所まで歩かせることを考慮して、行程期間に基づいて、家族が自宅や学校を検索又は比較できる。実施形態には、列挙検索、ツリー検索、勾配降下検索、および分岐限定検索に基づいて、基礎となる最適化問題を解決するためのアプローチも含まれる。一実施形態では、特定の行程グラフに適用される組み合わせ最適化アルゴリズムを使用して、最適化問題を独立したサブ問題に分解することによって、解決をスケーリングする。スケーリングは、従来技術で普及しているルーティング方法を一般化するスパース化アプローチによっても容易化される。このアプローチの幾つかは、韓国と日本のユーザーが利用できるライブの不動産検索エンジンの一部である。
【選択図】図11
特許請求の範囲【請求項１】
交通システム内の行程を使用して、少なくとも２のポイントを検索又は比較する方法であって、前記方法は、以下を備える：
（ａ）少なくとも１の通勤経路を含み、前記少なくとも２のポイントの間で、ポイントP及び少なくとも２つの方法で任意に選択される自由ポイントFの間の前記交通システム内の行程の特定を含む最適化問題を備えるリクエストを受信し、
（ｂ）前記ポイントPに近い、以下を決定し、
ｉ．少なくとも１の近くの代表、又は
ｉｉ．前記少なくとも２のポイントに含まれる少なくとも１の近くのポイント、
（ｃ）前記行程の特定を削除することによって、前記最適化問題に基づく調整されたサブ問題を生成し、及び代わりに、
ｉ．前記自由ポイントF及び前記少なくとも１の近くの代表に含まれる近くの代表の間の調整された行程の特定を加え、又は
ｉｉ．近くのポイントが前記自由ポイントFのため選択されることを特定し、ここで、前記近くのポイントは前記少なくとも１の近くのポイントに含まれ、
（ｄ）前記調整されたサブ問題を解決することを含むアプローチを使用して、前記最適化問題を解決し、
ここで、前記最適化問題に含まれる最適化目標は、前記少なくとも１の通勤経路の前記交通システム内の少なくとも１の行程の記述に依存し、及び
（ｅ）前記少なくとも１の行程の記述を使用して得られた検索又は比較の結果で、前記リクエストに応答する。

発明の詳細な説明【背景技術】
【０００１】
関連出願の相互参照
本出願は、以下の出願に基づくもので、及び以下の出願の優先日を主張する。
[国] [出願番号] [出願日]
米国 63/328,293 2022.4.7
米国 63/447,650 2023.2.23
これらは、完全に記載されたかのように、参照により本明細書に組み込まれます。
続きを表示（約 4,800 文字）【０００２】
本発明は、交通システム内の幾つかのポイント間で、エンティティの行程に基づいて、ポイントを検索又は比較する目的を有する。
【０００３】
同様の目的は、先行技術の非特許文献でも検討され：アブラハム、デリング、フィアット、ゴールドバーグ、及びウェルネック：「HLDB: データベースにおける位置に基づくサービス」、地理情報システムの進歩に関する国際シンポジウム、2012年；及びデルイングとウェルネック：「道路ネットワークにおけるカスタマイズ可能なポイントオブインタレストクエリ」、IEEEトランザクションズオンノレッジアンドデータエンジニアリング、ボリューム3(27) 2015、である。これらの文章は、最適な経由ポイント問題、ライドシェアリング問題、POI予測問題、k-closest POI問題、k-best経由問題、ハブラベル、シングル―ハブインデックス、ダブル―ハブインデックス、マルチレベルオーバーレイ、カスタマイズ可能なルート計画、シングル―ソースインデックス、ダブル―ソースインデックスなどの関連する問題とアプローチについて議論する。
【０００４】
同様の目的は、US 4870576、US 8417409、US 9195953、US 10533865、KR 101692501、JP 2006221565、CN 104240163 などの先行技術の特許文献でも検討される。
【０００５】
同様の目的は、業界で開発された従来のインタラクティブコンピュータサービスでも検討される。このようなサービスの幾つかの記述は、記録番号１として２０２２年４月７日に記録され、同日出願された米国仮特許出願番号US63/328,293の図１９～図２９に描かれている。具体的には、この記録番号１は、行程に基づく不動産検索に関する以下のウェブサイトの一部を示し、すなわち、中国の zu.fang.com と house.focus.cn、日本の athome.co.jp と homes.co.jp、韓国の realty.daum.net と new.land.naver.com、英国の foxtons.co.uk と zoopla.co.uk、米国の redfin.com と zillow.comである。このようなサービスの幾つかの記述は、記録番号2として2023年2月23日に記録され、同日出願された米国仮特許出願番号US63/447,650の図19～図55に描かれている。具体的には、この記録番号１は、行程に基づく不動産検索に関する以下のウェブサイトの一部を示し、すなわち、中国の5i5j.com、zu.fang.com、house.focus.cn、日本のathome.co.jp、homes.co.jp、suumo.jp、韓国のrealty.daum.net、new.land.naver.com、英国のfoxtons.co.uk、rightmove.co.uk、zoopla.co.uk、米国のredfin.com、zillow.comである。
【発明の概要】
【０００６】
我々は、請求される主要事項の幾つかの側面の幾つかの洞察を読者に与えるため、本発明を簡略化した要約を示す。本要約は、理解の概要となることを意図せず、その意図は、本発明の範囲を充分に描写するものでは無く、本発明の重要又はキーとなる構成を特定するものでも無い。要約の目的は、幾つかの概念を、当該技術の当業者が読むことを容易にする形式に概要することである。読者は、本発明の詳細な開示を参照すべきである。
【０００７】
本発明の形態は、以下の方法を含む。
１．少なくとも２のエンティティによる交通システム内の行程を使用して、少なくとも２のポイントを検索又は比較する方法であって、前記方法は、以下を備える：
（ａ）少なくとも１の通勤経路を備えるリクエストを受信し、
ｉ．ここで、前記少なくとも１の通勤経路に含まれる通勤経路は、前記少なくとも２のエンティティ内に含まれる2以上のエンティティによって、前記交通システム内の行程の特定を含み、
ｉｉ．ここで、前記特定は、前記少なくとも２のポイント内に含まれるポイントの少なくとも一組の間の行程を特定し、
ｉｉｉ．ここで、前記少なくとも一組は、少なくとも１のジャンクションを含み、及び
ｉｖ．ここで、前記少なくとも１のジャンクションに含まれる各ジャンクションは、前記ジャンクションに移動又は前記ジャンクションから移動する複数のエンティティを特定し、及び前記複数のエンティティの夫々は、前記２以上のエンティティに含まれ、
（ｂ）前記少なくとも１の通勤経路の前記交通システム内の少なくとも１の行程の記述を決定し、及び
（ｃ）前記少なくとも１の行程の記述を使用して得られた検索又は比較の結果で、前記リクエストに応答する。
２．交通システム内の行程を使用して、少なくとも３のポイントを検索又は比較する方法であって、前記方法は、以下を備える：
（ａ）少なくとも１の通勤経路を含む最適化問題を備えるリクエストを受信し、
ｉ．ここで、前記少なくとも１の通勤経路に含まれる各通勤経路は、前記少なくとも３のポイントに含まれるポイントの少なくとも一組の間で、前記交通システム内の行程を特定し、
（ｂ）以下を含むアプローチを使用して、前記最適化問題を解決し、
ｉ．列挙検索
ｉｉ．ツリー検索
ｉｉｉ．勾配降下検索
ｉｖ．分岐限定検索、又は
ｖ．オペレーションズリサーチ検索、
ここで、前記最適化問題に含まれる最適化目標は、前記少なくとも１の通勤経路の前記交通システム内の少なくとも１の行程の記述に依存し、及び
（ｃ）前記少なくとも１の行程の記述を使用して得られた検索又は比較の結果で、前記リクエストに応答する。
３．交通システム内の行程を使用して、少なくとも３のポイントを検索又は比較する方法であって、前記方法は、以下を備える：
（ａ）少なくとも１の通勤経路を含む最適化問題を備えるリクエストを受信し、
ｉ．ここで、前記少なくとも１の通勤経路に含まれる通勤経路の夫々は、前記少なくとも３のポイントに含まれるポイントの少なくとも一組の間で、前記交通システム内の行程を特定し、及び
ｉｉ．ここで、前記少なくとも一組に含まれる１以上の自由ポイントの夫々は、前記少なくとも３のポイントの間で、少なくとも２の方法で任意に選択され、
（ｂ）前記１以上の自由ポイントの間で、少なくとも１のポイントNを決定し、夫々のポイントNを自由にさせず、及びその残りの自由ポイントの間で少なくとも１のポイントFを決定し、
ここで、前記少なくとも１の通勤経路は、前記少なくとも１のポイントFに含まれる任意のポイント、及び前記少なくとも１のポイントFに含まれない任意の残りの自由ポイントの間の、任意の直接の行程を排除し、
（ｃ）以下を含むアプローチを使用して、前記最適化問題を解決し、
ｉ．前記少なくとも１のポイントNの夫々のため、具体的なポイントを選択し、及び
ｉｉ．前記少なくとも１のポイントFの夫々のため、具体的なポイントを選択することによって、前記最適化問題に含まれる最適化サブ問題を解決し、
ここで、前記最適化問題に含まれる最適化目標は、前記少なくとも１の通勤経路の前記交通システム内の少なくとも１の行程の記述に依存し、及び
（ｄ）前記少なくとも１の行程の記述を使用して得られた検索又は比較の結果で、前記リクエストに応答する。
４．交通システム内の行程を使用して、少なくとも２のポイントを検索又は比較する方法であって、前記方法は、以下を備える：
（ａ）少なくとも１の通勤経路を含み、前記少なくとも２のポイントの間で、ポイントP及び少なくとも２つの方法で任意に選択される自由ポイントFの間の前記交通システム内の行程の特定を含む最適化問題を備えるリクエストを受信し、
（ｂ）前記ポイントPに近い、以下を決定し、
ｉ．少なくとも１の近くの代表、又は
ｉｉ．前記少なくとも２のポイントに含まれる少なくとも１の近くのポイント、
（ｃ）前記行程の特定を削除することによって、前記最適化問題に基づく調整されたサブ問題を生成し、及び代わりに、
ｉ．前記自由ポイントF及び前記少なくとも１の近くの代表に含まれる近くの代表の間の調整された行程の特定を加え、又は
ｉｉ．近くのポイントが前記自由ポイントFのため選択されることを特定し、ここで、前記近くのポイントは前記少なくとも１の近くのポイントに含まれ、
（ｄ）前記調整されたサブ問題を解決することを含むアプローチを使用して、前記最適化問題を解決し、
ここで、前記最適化問題に含まれる最適化目標は、前記少なくとも１の通勤経路の前記交通システム内の少なくとも１の行程の記述に依存し、及び
（ｅ）前記少なくとも１の行程の記述を使用して得られた検索又は比較の結果で、前記リクエストに応答する。
５．交通システム内の行程を使用して、少なくとも２のポイントを検索又は比較する方法であって、前記方法は、以下を備える：
（ａ）少なくとも１の通勤経路を含み、前記交通システム内の行程の特定を含む最適化問題を備えるリクエストを受信し、
ここで、前記行程の特定は少なくとも１の自由ポイントを含み、夫々は、前記少なくとも２のポイントの間で、少なくとも２の方法で任意に選択され、
（ｂ）前記少なくとも１の自由ポイントに含まれる自由ポイントHを決定し、及び具体的なポイントH
１
から分別できる具体的なポイントH
２
を決定し、夫々は前記自由ポイントHのため選択可能であり、そのようにして前記具体的なポイントH
１
及び前記具体的なポイントH
２
の間の行程の長さは最大で閾値であり、
【０００８】
本発明の実施の形態はまた、如何なる上記方法を実現するコンピュータシステム及び装置を含む。
【０００９】
本発明の開示で示される本発明の実施の形態は、説明目的である；それらは包括となることを意図するものではない。実施形態の範囲及び精神から逸脱することなく、多くの修正及び変更が当業者には明らかであろう。
【００１０】
本説明において、用語“第一”、“第二”、“前記”、及び似たものは如何なる限定の意味で使用されず、しかしながら、文脈からそれが無いと明確でないという区別の目的である。特に文脈から明確でない限り、単数形の表現は複数形を含む。特に文脈から明確でない限り、複数形の表現は単数形を含む。特に文脈から明確でない限り、用語“有する”、“含む”、“備える”、及び似たものは、構成又は特徴の存在を示し、他の構成又は特徴を、存在又は追加されることから除外しない。用語“方法”、“アプローチ”、“検索”、“アルゴリズム”、“プロセス”、及び似たものは、マナー、又は発明或いは発明の一部を作ること又は使用することのプロセスを定義する行為又は行動を示唆し、及びこれらの用語は同義語として使用されることがある。
【図面の簡単な説明】
（【００１１】以降は省略されています）

関連特許