(57)【特許請求の範囲】
【請求項１】
サーバが、ネットワークにより、位置決めできない電子機器又はアプリケーションの、タイムスタンプを含む位置決め要求を受信するステップと、
前記サーバが、前記位置決めできない電子機器又はアプリケーションとインターネットでの同一のネットワーク識別を有する、位置決めできる電子機器又はアプリケーションの位置情報及び位置情報に対応するタイムスタンプを取得するステップと、
前記サーバが、前記の位置決めできる電子機器又はアプリケーションの位置情報及び位置情報に対応するタイムスタンプ、及び前記位置決め要求のタイムスタンプに基づいて、位置決めできない電子機器又はアプリケーションの、位置決め要求のタイムスタンプに対応する時刻での位置情報を推定するステップと、を含むことを特徴とする
電子機器又はアプリケーションに基づく位置決め方法。
【請求項２】
前記の前記位置決めできない電子機器又はアプリケーションの、位置決め要求のタイムスタンプに対応する時刻での位置情報を推定するステップにおいては、
位置情報に対応するタイムスタンプと位置決め要求のタイムスタンプを時間順にソートするステップと、
ソートされたタイムスタンプと、位置決めできる電子機器又はアプリケーションのタイムスタンプに対応する位置情報とに基づいて、位置決めできない電子機器又はアプリケーションの、位置決め要求のタイムスタンプに対応する時刻での位置情報を補間アルゴリズムによって推定するステップと、を含むことを特徴とする
請求項１に記載の方法。
【請求項３】
前記補間アルゴリズムは、
逆距離加重補間法、平均加重補間法、双線形補間法、最近傍補間法、スプライン関数補間法及びキュービックコンボリューション補間法の中のいずれか一項を含むことを特徴とする
請求項２に記載の方法。
【請求項４】
前記同一のネットワーク識別は、同一のネットワークインターネットプロトコルＩＰアドレス又は同一のルーティング識別ＩＤを含むことを特徴とする
請求項１〜３のいずれか一項に記載の方法。
【請求項５】
前記方法は、
位置決め要求のタイムスタンプに近接する、２つの位置情報に対応するタイムスタンプの時間間隔が予め設定された閾値を超える場合に、位置決めできない電子機器又はアプリケーションの、位置決め要求のタイムスタンプに対応する時刻での位置情報の推定をキャンセルするステップ、及び/又は
それぞれのタイムスタンプが位置決め要求のタイムスタンプに近接する２つの位置情報の空間間隔が予め設定された閾値を超える場合に、位置決めできない電子機器又はアプリケーションの、位置決め要求のタイムスタンプに対応する時刻での位置情報の推定をキャンセルするステップを更に含むことを特徴とする請求項１〜４のいずれか一項に記載の方法。
【請求項６】
前記方法は、位置決め要求のタイムスタンプに対応する位置情報に基づいて、位置決めできない電子機器又はアプリケーションに対して内容をプッシュしたり検索結果をソートしてプッシュしたりするステップを更に含むことを特徴とする請求項１〜５のいずれか一項に記載の方法。
【請求項７】
サーバが、ネットワークにより、位置決めできない電子機器又はアプリケーションの、タイムスタンプを含む位置決め要求を受信するための受信モジュールと、
前記サーバが、前記位置決めできない電子機器又はアプリケーションとインターネットでの同一のネットワーク識別を有する、位置決めできる電子機器又はアプリケーションの位置情報及び位置情報に対応するタイムスタンプを取得するための取得モジュールと、
前記サーバが、前記の位置決めできる電子機器又はアプリケーションの位置情報及び位置情報に対応するタイムスタンプ、及び前記位置決め要求のタイムスタンプに基づいて、位置決めできない電子機器又はアプリケーションの、位置決め要求のタイムスタンプに対応する時刻での位置情報を推定するための推定モジュールと、を備えることを特徴とする
電子機器又はアプリケーションに基づく位置決め装置。
【請求項８】
前記推定モジュールは、
位置情報に対応するタイムスタンプと位置決め要求のタイムスタンプを時間順にソートするためのソートサブモジュールと、
ソートされたタイムスタンプと、位置決めできる電子機器又はアプリケーションのタイムスタンプに対応する位置情報とに基づいて、位置決めできない電子機器又はアプリケーションの、位置決め要求のタイムスタンプに対応する時刻での位置情報を補間アルゴリズムによって推定するための補間推定サブモジュールと、を備えることを特徴とする請求項７に記載の装置。
【請求項９】
前記補間アルゴリズムは、
逆距離加重補間法、平均加重補間法、双線形補間法、最近傍補間法、スプライン関数補間法及びキュービックコンボリューション補間法の中のいずれか一項を含むことを特徴とする請求項８に記載の装置。
【請求項１０】
前記同一ネットワーク識別は、同一のネットワークインターネットプロトコルＩＰアドレス又は同一のルーティング識別ＩＤを含むことを特徴とする請求項７〜９のいずれか一項に記載の装置。
【請求項１１】
前記装置は、
位置決め要求のタイムスタンプに近接する、２つの位置情報に対応するタイムスタンプの時間間隔が予め設定された閾値を超える場合に、位置決めできない電子機器又はアプリケーションの、位置決め要求のタイムスタンプに対応する時刻での位置情報の推定をキャンセルし、及び/又はそれぞれのタイムスタンプが位置決め要求のタイムスタンプに近接する２つの位置情報の空間間隔が予め設定された閾値を超える場合に、位置決めできない電子機器又はアプリケーションの、位置決め要求のタイムスタンプに対応する時刻での位置情報の推定をキャンセルするための推定キャンセルモジュールを更に備えることを特徴とする
請求項７〜１０のいずれか一項に記載の装置。
【請求項１２】
位置決め要求のタイムスタンプに対応する位置情報に基づいて、位置決めできない電子機器又はアプリケーションに対して内容をプッシュしたり検索結果をソートしてからプッシュしたりするためのプッシュモジュールを更に備えることを特徴とする
請求項７〜１１のいずれか一項に記載の装置。
【請求項１３】
１つ或いは複数のプロセッサと、
メモリと、
前記メモリに記憶される１つ或いは複数のプログラムと、を備えており、前記１つ或いは複数のプログラムが前記１つ又は複数のプロセッサによって実行される際に、
サーバが、ネットワークにより、位置決めできない電子機器又はアプリケーションの、タイムスタンプを含む位置決め要求を受信し、
前記サーバが、前記位置決めできない電子機器又はアプリケーションとインターネットでの同一のネットワーク識別を有する、位置決めできる電子機器又はアプリケーションの位置情報及び位置情報に対応するタイムスタンプを取得し、
前記サーバが、前記の位置決めできる電子機器又はアプリケーションの位置情報及び位置情報に対応するタイムスタンプ、及び前記位置決め要求のタイムスタンプに基づいて、位置決めできない電子機器又はアプリケーションの、位置決め要求のタイムスタンプに対応する時刻での位置情報を推定すること
を特徴とする電子機器又はアプリケーションに基づく位置決め装置。
【請求項１４】
１つ又は複数のプログラムが記憶され、前記１つ或いは複数のプログラムが１つの機器によって実行される際に、前記機器に、
サーバが、ネットワークにより、位置決めできない電子機器又はアプリケーションの、タイムスタンプを含む位置決め要求を受信し、
前記サーバが、前記位置決めできない電子機器又はアプリケーションとインターネットでの同一のネットワーク識別を有する、位置決めできる電子機器又はアプリケーションの位置情報及び位置情報に対応するタイムスタンプを取得し、
前記サーバが、前記の位置決めできる電子機器又はアプリケーションの位置情報及び位置情報に対応するタイムスタンプ、及び前記位置決め要求のタイムスタンプに基づいて、位置決めできない電子機器又はアプリケーションの、位置決め要求のタイムスタンプに対応する時刻での位置情報を推定するようにさせることを特徴とする
不揮発性コンピュータ記憶媒体。
【発明の詳細な説明】
【優先権要求】
【０００１】
本願は、百度オンラインネットワーク技術（北京）有限公司が２０１５年３月３１日に提出された、発明名称が「電子機器又はアプリケーションに基づく位置決め方法及び装置」で、中国特許出願番号が「２０１５１０１５０５３７．０」である優先権を主張する。
【技術分野】
【０００２】
本出願はコンピュータネットワークの技術分野に関し、具体的にはコンピュータネットワーク位置決めの技術分野に関し、特に電子機器又はアプリケーションに基づく位置決め方法及び装置に関する。
【背景技術】
【０００３】
モバイルデバイスの正確な位置決めは、移動アプリケーション及び広告表示の前提となる。
【０００４】
従来、電子機器における位置決めモジュール又は位置決め権限の制限のため、一部の機器又はアプリケーション（ＡＰＰ）のみは電子機器の位置情報を取得することができる。他の一部の機器とＡＰＰは電子機器の位置情報を取得できないので、位置情報に基づく内容プッシュ又は検索結果をソートした後のプッシュは電子機器の比較的正確な位置に対して個人化された最適化を行うことができず、ユーザが得られた内容プッシュ又は検索結果をソートした後のプッシュは大まかなものである。
【発明の概要】
【発明が解決しようとする課題】
【０００５】
本出願は、以上の背景技術に記載された技術問題を解決するために、電子機器又はアプリケーションに基づく位置決め方法及び装置を提供することを目的とする。
【課題を解決するための手段】
【０００６】
一様態において、本出願は電子機器又はアプリケーションに基づく位置決め方法を提供し、この方法は、位置決めできない電子機器又はアプリケーションの、タイムスタンプを含む位置決め要求を受信するステップと、前記位置決めできない電子機器又はアプリケーションと同一のネットワーク識別を有する、位置決めできる電子機器又はアプリケーションの位置情報及び位置情報に対応するタイムスタンプを取得するステップと、前記位置決めできる電子機器又はアプリケーションの位置情報及び位置情報に対応するタイムスタンプ、及び前記位置決め要求のタイムスタンプに基づいて、位置決めできない電子機器又はアプリケーションの、位置決め要求のタイムスタンプに対応する時刻での位置情報を推定するステップと、を含む。
【０００７】
他の様態において、本出願は電子機器又はアプリケーションに基づく位置決め装置を提供し、この装置は、位置決めできない電子機器又はアプリケーションの、タイムスタンプを含む位置決め要求を受信するための受信モジュールと、前記位置決めできない電子機器又はアプリケーションと同一のネットワーク識別を有する、位置決めできる電子機器又はアプリケーションの位置情報及び位置情報に対応するタイムスタンプを取得するための取得モジュールと、前記位置決めできる電子機器又はアプリケーションの位置情報及び位置情報に対応するタイムスタンプ、及び前記位置決め要求のタイムスタンプに基づいて、位置決めできない電子機器又はアプリケーションの、位置決め要求のタイムスタンプに対応する時刻での位置情報を推定するための推定モジュールと、を備える。
【０００８】
本出願による電子機器又はアプリケーションに基づく位置決め方法及び装置は、まず位置決めできない電子機器又はアプリケーションの位置決め要求を受信して、続いて前記位置決めできない電子機器又はアプリケーションと同一のネットワーク識別を有する、位置決めできる電子機器又はアプリケーションの位置情報及び位置情報に対応するタイムスタンプを取得し、その後、前記位置決めできる電子機器又はアプリケーションの位置情報及び位置情報に対応するタイムスタンプ、及び前記位置決め要求のタイムスタンプに基づいて、位置決めできない電子機器又はアプリケーションが位置決め要求のタイムスタンプに対応する時刻での位置情報を推定することによって、位置決めできない電子機器又はアプリケーションに対する高精度の位置決めを実現し、位置情報に基づく内容プッシュ又は検索結果をソートした後のプッシュは位置決めできない電子機器又はアプリケーションの比較的正確な位置に対して個人化された最適化を行うことができ、これにより、ユーザがより正確なプッシュ情報を取得できる。
【図面の簡単な説明】
【０００９】
以下、図面を参照しながら非限定的な実施例を詳細に説明することにより、本発明の他の特徴、目的、及び利点は、より明らかになる。
【図１】本出願の実施例を適用できる例示的なシステムアーキテクチャである。
【図２】本出願の実施例による電子機器又はアプリケーションに基づく位置決め方法を示す概要的なフローチャートである。
【図３】位置決めできない電子機器又はアプリケーションの位置情報を補間アルゴリズムによって推定する方法を示す概要的なフローチャートである。
【図４】本出願の実施例による電子機器又はアプリケーションに基づく位置決め方法を示すもう一つの概要的なフローチャートである。
【図５】本出願の実施例による電子機器又はアプリケーションに基づく位置決め方法を示すさらにもう一つの概要的なフローチャートである。
【図６】本出願の実施例による電子機器又はアプリケーションに基づく位置決め装置を示す構造模式図である。
【図７】本出願の実施例を実現するための電子機器又はサーバーに適用されるコンピュータシステムを示す構造模式図である。
【発明を実施するための形態】
【００１０】
以下、図面及び実施例を参照しながら、本発明をさらに詳しく説明する。ただし、ここで説明されている具体的な実施例は、係る発明を解釈するためのものに過ぎず、本発明の範囲を制限するものではないと理解されるべきである。また、説明の便宜上、図面に本発明と関連する部分のみが示されている。
【００１１】
ただし、衝突がない限り、本願における実施例、及び実施例における特徴は、互いに組み合せてもよい。以下、図面を参照しながら実施例に基づいて本発明を詳細に説明する。
【００１２】
図１は本出願の実施例をアプリケーションできる例示的なシステムアーキテクチャを示す。
【００１３】
図１に示すように、システムアーキテクチャ１００は電子機器１０１、１０２、ネットワーク１０３及びサーバー１０４を備えてもよい。ネットワーク１０３は電子機器１０１、１０２とサーバー１０４との間に通信リンクの媒体を提供することに用いられる。ネットワーク１０４は、様々な接続タイプ、例えば有線、無線通信リンク又は光ファイバーケーブルなどを備えてもよい。
【００１４】
ユーザ１１０は、電子機器１０１、１０２を使用してネットワーク１０３に介してサーバー１０４とインタラクションして、メッセージなどを送受信することができる。電子機器１０１、１０２に各種のアプリケーション、例えば社交のアプリケーション、ナビゲーションのアプリケーション、生活サービスのアプリケーション、天気予報のアプリケーション及び医療のアプリケーションなどがインストールされていてもよい。
【００１５】
電子機器１０１、１０２は様々な電子機器であってもよく、パーソナルコンピュータ、スマートフォン、スマートウォッチ、タブレットコンピュータ、パーソナルディジタルアシスタントなどを含むが、これらに制限されない。
【００１６】
サーバー１０４は各種のサービスを提供するサーバーであってもよい。サーバーは受信されたデータに対して記憶、分析などの処理を行うことができ、且つ処理結果を電子機器にフィードバックする。
【００１７】
なお、本出願の実施例による電子機器又はアプリケーションに基づく位置決め方法はサーバー１０４により実行してもよいし、データ取得能力及び処理能力を備える電子機器１０１、１０２により実行してもよく、位置決め装置は電子機器１０１、１０２に設置されてもよいし、サーバー１０４に設置されてもよい。
【００１８】
図１における電子機器、ネットワーク及びサーバーの数が例示的なものであることを当業者は理解すべきである。必要に応じて、電子機器、ネットワーク及びサーバの数が任意であってもよい。
【００１９】
図２は本出願の実施例による電子機器又はアプリケーションに基づく位置決め方法を示す概要的なフローチャートである。
【００２０】
図２に示すように、電子機器又はアプリケーションに基づく位置決め方法２００は、以下のステップを含む。
【００２１】
ステップＳ２０１：位置決めできない電子機器又はアプリケーションの、タイムスタンプを含む位置決め要求を受信する。
【００２２】
位置決めできない電子機器又はアプリケーションは、位置決めモジュールがない、或いは位置決めモジュールが使用されていない電子機器を備えてもよい。位置決めモジュールは、全地球測位システム（ＧＰＳ）の位置決めモジュール、補助グローバル衛星測位システム（ＡＧＰＳ）の位置決めモジュール、北斗衛星ナビゲーションシステムの位置決めモジュール又は通信基地局の位置決めモジュールなどを含むが、これらに制限されない。
【００２３】
位置決めできないアプリケーションとは、電子機器のアプリケーション（ＡＰＰ）又はウェブページ（ｗｅｂ）サービスはオペレーティングシステム又はブラウザから位置決め権限を取得しない場合に、これらのＡＰＰ又はｗｅｂサービスは正確的に電子機器又はアプリケーションの現在位置を取得できないものを指す。
【００２４】
位置決め要求は上記位置決めできない電子機器又はアプリケーションがサーバーに送信した現在位置に対する位置決めを要求する情報であってもよく、フォーマットは、位置決めを要求するタイムスタンプ、電子機器又はアプリケーションのＩＰアドレス又はルーティングアドレスなどを含むが、これらに制限されない。
【００２５】
位置決めできない電子機器又はアプリケーションは、ほとんどの場合に位置決め要求を送信する可能性があり、例えばナビゲートするか又はタクシー配車ソフトウェアを使用するために、自分の位置情報を確定する必要があるので、サーバーに位置決め要求を送信し、或いは社交アプリケーションを使用する際に、近所の人を検索するために、位置決め要求を送信し、或いは電子商取引アプリケーション又は共同購入アプリケーションを使用してショッピングする際に、位置決め要求を送信し、また或いは近所の美味しい料理、ホテル又はエンターテインメント場所を検索する際に、現在位置に関連する推薦などを取得するように、位置決め要求などを送信しする必要がある。
【００２６】
ステップＳ２０２：位置決めできない電子機器又はアプリケーションと同一のネットワーク識別を有する、位置決めできる電子機器又はアプリケーションの位置情報及び位置情報に対応するタイムスタンプを取得する。
【００２７】
位置決めできる電子機器又はアプリケーションは位置決めモジュールがあって位置決めモジュールが使用されている電子機器を含んでもよい。位置決めモジュールは、全地球測位システム（ＧＰＳ）の位置決めモジュール、補助グローバル衛星測位システム（ＡＧＰＳ）の位置決めモジュール、北斗衛星ナビゲーションシステムの位置決めモジュール又は通信基地局の位置決めモジュールなどを含むが、これらに制限されない。
【００２８】
位置決めできるアプリケーションとは、電子機器のＡＰＰ又はｗｅｂサービスはオペレーティングシステム又はブラウザから位置決め権限を取得することができる場合に、これらのＡＰＰ又はｗｅｂサービスは正確的に電子機器又はアプリケーションの現在位置を取得することができるものを指す。
【００２９】
同一のネットワーク識別は、同一のネットワークインターネットプロトコルＩＰアドレス又は同一のルーティング識別ＩＤを含むが、これらに制限されない。
【００３０】
位置決めできる電子機器又はアプリケーションの位置情報及び位置情報に対応するタイムスタンプは、位置決めできる機器又はアプリケーションにより定期的にサーバーに位置決め情報をアップロードすることができ、サーバーはこれらの位置決め情報、例えば、過去の又はリアルタイム位置、位置に対応するタイムスタンプ、ＩＰアドレス又はルーティングアドレスなどを記憶する。
【００３１】
位置決めできる電子機器又はアプリケーションは、ほとんどの場合にサーバーに位置決め情報をアップロードし、例えばナビゲーション又はタクシー配車ソフトウェアは、自分の位置を位置決めするために、サーバーに自分の位置決め情報をアップロードし、或いは社交アプリケーションは、近所の人を検索したり位置シェアを行ったりするために、位置決め情報をアップロードし、或いは電子商取引アプリケーション又は共同購入アプリケーションは、ユーザがショッピングする際に、商品の送り先及びサービス位置を確定するために、位置決め情報をアップロードし、また、或いは統合サービスのアプリケーションは、近所の美味しい料理、ホテル又はエンターテインメント場所を確定する際に、位置決め情報をアップロードするなどである。
【００３２】
ステップＳ２０３：位置決めできる電子機器又はアプリケーションの位置情報及び位置情報に対応するタイムスタンプ、及び位置決め要求のタイムスタンプに基づいて、位置決めできない電子機器又はアプリケーションの、位置決め要求のタイムスタンプに対応する時刻での位置情報を推定する。
【００３３】
この時、位置決めできる電子機器又はアプリケーションの位置情報及び位置情報に対応するタイムスタンプ、及び位置決め要求のタイムスタンプに基づいて、補間アルゴリズム又は曲線フィッティングアルゴリズムによって位置決めできない電子機器又はアプリケーションの、位置決め要求のタイムスタンプに対応する時刻での位置情報を推定することができる。
【００３４】
一つの具体的な実施シナリオにおいて、位置決めできる電子機器の位置情報及び位置情報に対応するタイムスタンプ、及び位置決めできない電子機器が送信した位置決め要求のタイムスタンプによって、位置決めできない電子機器の、位置決め要求のタイムスタンプに対応する時刻での位置情報を推定することができる。
【００３５】
他の具体的な実施シナリオにおいて、位置決めできる電子機器の位置情報及び位置情報に対応するタイムスタンプ、及び位置決めできないアプリケーションが送信した位置決め要求のタイムスタンプによって、位置決めできないアプリケーションの、位置決め要求のタイムスタンプに対応する時刻での位置情報を推定することができる。この時、位置決めできないアプリケーションは、位置決めできる電子機器にあってもよく、又は位置決めできるアプリケーションがインストールされる電子機器と同一のネットワーク識別を有するその他の電子機器にあってもよい。
【００３６】
もう一つの具体的な実施シナリオにおいて、位置決めできるアプリケーションの位置情報及び位置情報に対応するタイムスタンプ、及び位置決めできない電子機器が送信した位置決め要求のタイムスタンプによって、位置決めできない電子機器の、位置決め要求のタイムスタンプに対応する時刻での位置情報を推定することができる。
【００３７】
さらにもう一つの具体的な実施シナリオにおいて、位置決めできるアプリケーションの位置情報及び位置情報に対応するタイムスタンプ、及び位置決めできないアプリケーションが送信した位置決め要求のタイムスタンプによって、位置決めできないアプリケーションの、位置決め要求のタイムスタンプに対応する時刻での位置情報を推定することができる。この時、位置決めできないアプリケーションは、位置決めできる電子機器にあってもよく、又は位置決めできるアプリケーションがインストールされる電子機器と同一のネットワーク識別を有するその他の電子機器にあってもよい。
【００３８】
本出願の上記実施例による電子機器又はアプリケーションに基づく位置決め方法は、位置決めできない電子機器又はアプリケーションに対する高精度な位置決めを実現し、位置情報に基づく内容プッシュ又は検索結果をソートした後のプッシュは位置決めできない電子機器又はアプリケーションの比較的正確な位置に対して個人化された最適化を行うことができ、これにより、ユーザがより正確なプッシュ情報を取得できる。
【００３９】
以下、図３を参照して位置決めできない電子機器又はアプリケーションの位置情報を補間アルゴリズムによって推定する方法を説明する。
【００４０】
図３は位置決めできない電子機器又はアプリケーションの位置情報を補間アルゴリズムによって推定する方法を示す概要的なフローチャートであり、即ち図２におけるステップＳ２０３の１つの具体的な実施である。
【００４１】
図３に示すように、ステップＳ３０１において、位置情報に対応するタイムスタンプと位置決め要求のタイムスタンプを時間順にソートして、その後、ステップＳ３０２において、ソートされたタイムスタンプと、位置決めできる電子機器又はアプリケーションのタイムスタンプに対応する位置情報とに基づいて、位置決めできない電子機器又はアプリケーションの、位置決め要求のタイムスタンプに対応する時刻での位置情報を補間アルゴリズムによって推定する。
【００４２】
位置決めできない電子機器又はアプリケーションの位置情報を補間アルゴリズムによって推定する際に、位置決めできる電子機器がｔ１-ｔ２時間帯内でのタイムスタンプ及びそれに対応する位置情報という離散データに基づいて連続関数を補間することができ、この連続曲線を全部の所定の離散データ点を通させる。それにより、位置決めできない電子機器がｔ１-ｔ２時間帯内での位置決め要求のタイムスタンプに対応する時刻での位置情報を推定する。
【００４３】
上記の補間アルゴリズムは、逆距離加重補間法、平均加重補間法、双線形補間法、最近傍補間法、スプライン関数補間法及びキュービックコンボリューション補間法の中のいずれか一項を含むが、これらに制限されない。
【００４４】
0以下、最近傍補間法と逆距離加重補間法を例として、如何に位置決めできない電子機器又はアプリケーションの、位置決め要求のタイムスタンプに対応する時刻での位置情報を補間アルゴリズムによって推定するかを説明する。
【００４５】
0006446058.tif 000002
【００４６】
0006446058.tif 000003
【００４７】
0006446058.tif 000004
【００４８】
0006446058.tif 000005
【００４９】
当業者は、本出願の実施例における補間アルゴリズムは従来の技術又は将来の技術におけるすべての前後に既知の一組又は複数組の位置決め点によって、中間位置決め点を推算するアルゴリズムであってもよいが、上記に例示された補間アルゴリズムに制限されず、ここで省略することを理解すべきである。
【００５０】
本出願の上記実施例による位置決めできない電子機器又はアプリケーションの位置情報を補間アルゴリズムによって推定する方法は、ソートされたタイムスタンプ、及び位置決めできる電子機器又はアプリケーションのタイムスタンプに対応する位置情報に基づいて、位置決めできない電子機器又はアプリケーションの、位置決め要求のタイムスタンプに対応する時刻での位置情報を補間アルゴリズムによって推定し、位置決めできない電子機器又はアプリケーションに対する高精度な位置決めを効率よく実現する。
【００５１】
以下、位置決めできない電子機器又はアプリケーションの位置情報を曲線フィッティングアルゴリズムによって推定する方法を説明する。
【００５２】
位置決めできない電子機器又はアプリケーションの位置情報を曲線フィッティングアルゴリズムによって推定する際に、位置決めできる電子機器又はアプリケーションがｔ１-ｔ２時間帯内での位置情報のｘ座標フィッティング曲線及び位置情報のｙ座標フィッティング曲線をそれぞれフィッティングすることができる。位置決め要求のタイムスタンプがｔ１-ｔ２的時間帯内にある際に、上記ｘ座標フィッティング曲線とｙ座標フィッティング曲線によって、それぞれ位置決めできない電子機器が位置決め要求のタイムスタンプに対応する時刻での位置情報のｘ座標とｙ座標を検索でき、それにより位置決め要求のタイムスタンプに対応する時刻での位置情報を取得する。
【００５３】
本出願の上記実施例による位置決めできない電子機器又はアプリケーションの位置情報をフィッティングアルゴリズムによって推定する方法は、位置決めできない電子機器又はアプリケーションに対する高精度な位置決めを実現する。
【００５４】
図４は本出願の実施例による電子機器又はアプリケーションに基づく位置決め方法を示す他の概要的なフローチャートである。
【００５５】
図４に示すように、電子機器又はアプリケーションに基づく位置決め方法４００は以下のステップを含む。
【００５６】
ステップＳ４０１：位置決めできない電子機器又はアプリケーションの、タイムスタンプを含む位置決め要求を受信する。
【００５７】
ステップＳ４０２：位置決めできない電子機器又はアプリケーションと同一のネットワーク識別を有する、位置決めできる電子機器又はアプリケーションの位置情報及び位置情報に対応するタイムスタンプを取得する。
【００５８】
ステップＳ４０３：位置決め要求のタイムスタンプに近接する、２つの位置情報に対応するタイムスタンプの時間間隔が予め設定された閾値を超えるか否かを判断し、当該時間間隔が予め設定された閾値を超えた場合に、ステップＳ４０５を実行し、当該時間間隔が予め設定された閾値を超えない場合に、ステップＳ４０６を実行する。
【００５９】
ステップＳ４０４：それぞれのタイムスタンプが位置決め要求のタイムスタンプに近接する２つの位置情報の空間間隔が予め設定された閾値を超えるか否かを判断し、当該空間間隔が予め設定された閾値を超えた場合に、ステップＳ４０５を実行し、当該空間間隔が予め設定された閾値を超えない場合に、ステップＳ４０６を実行する。
【００６０】
ステップＳ４０５：位置決めできない電子機器又はアプリケーションの、位置決め要求のタイムスタンプに対応する時刻での位置情報の推定をキャンセルする。 
【００６１】
ステップＳ４０６：位置決めできる電子機器又はアプリケーションの位置情報及び位置情報に対応するタイムスタンプ、及び位置決め要求のタイムスタンプに基づいて、位置決めできない電子機器又はアプリケーションの、位置決め要求のタイムスタンプに対応する時刻での位置情報を推定する。
【００６２】
上記実施例において、上記の実現フローにおけるステップ４０１、ステップ４０２及びステップ４０６はそれぞれ上記の実施例におけるステップ２０１、ステップ２０２及びステップ２０３と同様であるため、ここで省略する。
【００６３】
0006446058.tif 000006
【００６４】
0006446058.tif 000007
【００６５】
本出願の上記実施例における電子機器又はアプリケーションに基づく位置決め方法は、既知の位置決め情報に対して時間次元及び空間次元のろ過を行うことによって、更に位置決めできない電子機器又はアプリケーションの位置情報を推定する精度を向上させる。
【００６６】
図５は本出願の実施例による電子機器又はアプリケーションに基づく位置決め方法を示す第３の概要的なフローチャートである。
【００６７】
図５に示すように、電子機器又はアプリケーションに基づく位置決め方法５００は以下のステップを含む。
【００６８】
ステップＳ５０１：位置決めできない電子機器又はアプリケーションの、タイムスタンプを含む位置決め要求を受信する。
【００６９】
ステップＳ５０２：位置決めできない電子機器又はアプリケーションと同一のネットワーク識別を有する、位置決めできる電子機器又はアプリケーションの位置情報及び位置情報に対応するタイムスタンプを取得する。
【００７０】
ステップＳ５０３：位置情報及び位置情報に対応するタイムスタンプ、及び位置決め要求のタイムスタンプに基づいて、位置決めできない電子機器又はアプリケーションの、位置決め要求のタイムスタンプに対応する時刻での位置情報を推定する。
【００７１】
ステップＳ５０４：位置決め要求のタイムスタンプに対応する位置情報に基したり検索結果をソートしてからプッシュをしたりする。
【００７２】
上記実施例において、上記の実現フローにおけるステップ５０１、ステップ５０２及びステップ５０３はそれぞれ上記の実施例におけるステップ２０１、ステップ２０２及びステップ２０３と同様であるため、ここで省略する。
【００７３】
本出願の上記実施例における電子機器又はアプリケーションに基づく位置決め方法は、位置決めできない電子機器又はアプリケーションの比較的正確な位置に対して個人化された最適化を行うことを実現することにより、ユーザがより正確なプッシュ情報を取得できる。
【００７４】
図６は本出願の実施例による電子機器又はアプリケーションに基づく位置決め装置を示す構造模式図である。
【００７５】
図６に示すように、電子機器又はアプリケーションに基づく位置決め装置６００は、受信モジュール６０１、取得モジュール６０２及び推定モジュール６０３を備える。
【００７６】
受信モジュール６０１は、位置決めできない電子機器又はアプリケーションの、タイムスタンプを含む位置決め要求を受信することに用いられる。
【００７７】
取得モジュール６０２は、位置決めできない電子機器又はアプリケーションと同一のネットワーク識別を有する、位置決めできる電子機器又はアプリケーションの位置情報及び位置情報に対応するタイムスタンプを取得することに用いられる。
【００７８】
推定モジュール６０３は、位置決めできる電子機器又はアプリケーションの位置情報及び位置情報に対応するタイムスタンプ、及び位置決め要求のタイムスタンプに基づいて、位置決めできない電子機器又はアプリケーションの、位置決め要求のタイムスタンプに対応する時刻での位置情報を推定することに用いられる。
【００７９】
同一のネットワーク識別は、同一のネットワークインターネットプロトコルＩＰアドレス又は同一のルーティング識別ＩＤを含んでもよい。
【００８０】
いくつかの実施例において、推定モジュール６０３は、位置情報に対応するタイムスタンプと位置決め要求のタイムスタンプを時間順にソートするためのソートサブモジュール６０４と、ソートされたタイムスタンプと位置決めできる電子機器又はアプリケーションのタイムスタンプに対応する位置情報に基づいて、位置決めできない電子機器又はアプリケーションの、位置決め要求のタイムスタンプに対応する時刻での位置情報を補間アルゴリズムによって推定するための補間推定サブモジュール６０５と、を備えてもよい。
【００８１】
補間アルゴリズムは、逆距離加重補間法、平均加重補間法、双線形補間法、最近傍補間法、スプライン関数補間法及びキュービックコンボリューション補間法の中のいずれかを含むが、これらに制限されない。
【００８２】
いくつかの実施例において、装置６００は、位置決め要求のタイムスタンプに近接する、２つの位置情報に対応するタイムスタンプの時間間隔が予め設定された閾値を超える場合に、位置決めできない電子機器又はアプリケーションの、位置決め要求のタイムスタンプに対応する時刻での位置情報の推定をキャンセルし、及び/又はそれぞれのタイムスタンプが位置決め要求のタイムスタンプに近接する２つの位置情報の空間間隔が予め設定された閾値を超える場合に、位置決めできない電子機器又はアプリケーションの、位置決め要求のタイムスタンプに対応する時刻での位置情報の推定をキャンセルするための推定キャンセルモジュール６０６を更に備えてもよい。
【００８３】
いくつかの実施例において、装置６００は、位置決め要求のタイムスタンプに対応する位置情報に基づいて、位置決めできない電子機器又はアプリケーションに対して内容をプッシュしたり検索結果をソートしてからプッシュをしたりするためのプッシュモジュール６０７を更に備えてもよい。
【００８４】
装置６００に記載の様々なユニットは参照図２〜図５に説明した方法における各ステップに対応する。それにより、以上で電子機器又はアプリケーションに基づく位置決め方法に対して説明された操作及び特徴は同様に装置６００及び含まれたユニットに適用し、ここで省略することを理解すべきである。本出願の実施例の手段を実現するように、装置６００における対応的なユニットを電子機器及び/又はサーバーにおけるユニットに合わせることができる。
【００８５】
本出願の上記の実施例による電子機器又はアプリケーションに基づく位置決め装置は、位置決めできない電子機器又はアプリケーションに対する高精度な位置決めを実現することができ、位置情報に基づく内容プッシュ又は検索結果をソートした後のプッシュは位置決めできない電子機器又はアプリケーションの比較的正確な位置に対して個人化された最適化を行うことができ、これにより、ユーザがより正確なプッシュ情報を取得できる。
【００８６】
以下、本出願の実施例を実現するための電子機器又はサーバーに適用されるコンピュータシステムを示す構造模式図である図７を参照する。
【００８７】
図７に示すように、コンピュータシステム７００は、読み出し専用メモリ（ＲＯＭ）７０２に記憶されているプログラム又は記憶部７０８からランダムアクセスメモリ（ＲＡＭ）７０３にロードされたプログラムに基づいて様々な適当な動作及び処理を実行することができる中央処理装置（ＣＰＵ）７０１を備える。ＲＡＭ７０３には、システム７００の操作に必要な様々なプログラム及びデータがさらに記憶されている。ＣＰＵ７０１、ＲＯＭ７０２及びＲＡＭ７０３は、バス７０４を介して互いに接続されている。入力／出力（Ｉ／Ｏ）インターフェース７０５もバス７０４に接続されている。
【００８８】
キーボード、マウスなどを含む入力部７０６、陰極線管（ＣＲＴ）、液晶ディスプレイ（ＬＣＤ）など、及びスピーカなどを含む出力部７０７、ハードディスクなどを含む記憶部７０８、及びＬＡＮカード、モデムなどを含むネットワークインターフェースカードの通信部７０９は、Ｉ／Ｏインターフェース７０５に接続されている。通信部７０９は、例えばインターネットのようなネットワークを介して通信処理を実行する。ドライバ７１０は、必要に応じてＩ／Ｏインターフェース７０５に接続される。リムーバブルメディア７１１は、例えば、マグネチックディスク、光ディスク、光磁気ディスク、半導体メモリなどのようなものであり、必要に応じてドライバ７１０に取り付けられ、したがって、ドライバ７１０から読み出されたコンピュータプログラムが必要に応じて記憶部７０８にインストールされる。
【００８９】
特に、本発明の実施例によれば、上記のフローチャートを参照しながら記載されたプロセスは、コンピュータのソフトウェアプログラムとして実現されてもよい。例えば、本発明の実施例は、コンピュータプログラム製品を含み、当該コンピュータプログラム製品は、機械可読媒体に有形に具現化されるコンピュータプログラムを含み、前記コンピュータプログラムは、フローチャートで示される方法を実行するためのプログラムコードを含む。このような実施例では、当該コンピュータプログラムは、通信部７０９を介してネットワークからダウンロードされてインストールされてもよく、及び／又はリムーバブルメディア７１１からインストールされてもよい。
【００９０】
図面におけるフローチャート及びブロック図は、本発明の各実施例に係るシステム、方法及びコンピュータプログラム製品により実現可能なアーキテクチャ、機能及び操作を示す。ここで、フローチャート又はブロック図における各枠は、１つのモジュール、プログラムセグメント、又はコードの一部を代表してもよく、前記モジュール、プログラムセグメント、又はコードの一部は、規定された論理機能を達成するための１つ以上の実行可能な命令を含む。また、いくつかの代替実施態様として、枠に示された機能は、図面に示された順番と異なる順番で実行されてもよい。例えば、連続して示された２つの枠は、関連する機能に応じて、実際にほぼ並行に実行されてもよく、逆の順番で実行されてもよい。また、ブロック図及び／又はフローチャートにおける各枠と、ブロック図及び／又はフローチャートにおける枠の組合せは、規定された機能又は操作を実行する、ハードウェアに基づく専用システムで実現されてもよく、あるいは、専用ハードウェアとコンピュータの命令との組合せで実行されてもよい。
【００９１】
本発明の実施例に記載されたモジュールは、ソフトウェアで実現されてもよく、ハードウェアで実現されてもよい。記載されたモジュールは、プロセッサに設定されてもよく、例えば、「受信モジュール、取得モジュール、及び推定モジュールを備えるプロセッサ」として記載されてもよい。その中でも、これらのモジュールの名称は、ある場合において当該モジュールその自体を限定するものではなく、例えば、受信モジュールは、「位置決めできない電子機器又はアプリケーションの位置決め要求を受信するモジュール」として記載されてもよい。
【００９２】
一方、本発明は、コンピュータ読み取り可能な記憶媒体をさらに提供し、当該コンピュータ読み取り可能な記憶媒体は、上記実施例の前記装置に含まれるコンピュータ読み取り可能な記憶媒体であってもよく、独立に存在して端末に組み立てられていないコンピュータ読み取り可能な記憶媒体であってもよい。前記コンピュータ読み取り可能な記憶媒体には、１つ以上のプログラムが記憶され、前記１つ以上のプログラムが１つ以上のプロセッサで本出願に記載されている電子機器又はアプリケーションに基づく位置決め方法を実行するために用いられている。
【００９３】
以上の記載は、本発明の好ましい実施例、及び使用された技術的原理の説明に過ぎない。本発明に係る特許請求の範囲が、上記した技術的特徴の特定な組合せからなる技術案に限定されることではなく、本発明の趣旨を逸脱しない範囲で、上記の技術的特徴又は同等の特徴の任意の組合せからなる他の技術案も含むべきであることを、当業者は理解すべきである。例えば、上記の特徴と、本発明に開示された類似の機能を持っている技術的特徴（これらに限定されていない）とを互いに置き換えてなる技術案が挙げられる。
【図１】
0006446058.tif 000008
【図２】
0006446058.tif 000009
【図３】
0006446058.tif 000010
【図４】
0006446058.tif 000011
【図５】
0006446058.tif 000012
【図６】
0006446058.tif 000013
【図７】
0006446058.tif 000014