JP6188674B2 - 軌道情報をプッシュするための方法及び装置 - Google Patents

軌道情報をプッシュするための方法及び装置 Download PDF

Info

Publication number
JP6188674B2
JP6188674B2 JP2014264873A JP2014264873A JP6188674B2 JP 6188674 B2 JP6188674 B2 JP 6188674B2 JP 2014264873 A JP2014264873 A JP 2014264873A JP 2014264873 A JP2014264873 A JP 2014264873A JP 6188674 B2 JP6188674 B2 JP 6188674B2
Authority
JP
Japan
Prior art keywords
trajectory information
historical
type
obtaining
history
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
JP2014264873A
Other languages
English (en)
Other versions
JP2016024807A5 (ja
JP2016024807A (ja
Inventor
ミンチュエン シュィ
ミンチュエン シュィ
ダイルイ ツイ
ダイルイ ツイ
ヂュオツォン クアン
ヂュオツォン クアン
ミン シン
ミン シン
シャオジエン ホアン
シャオジエン ホアン
ユィヤオ ワン
ユィヤオ ワン
ユエ ワン
ユエ ワン
ウェイ ヂャン
ウェイ ヂャン
Original Assignee
バイドゥ オンライン ネットワーク テクノロジー(ペキン) カンパニー リミテッド
バイドゥ オンライン ネットワーク テクノロジー(ペキン) カンパニー リミテッド
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by バイドゥ オンライン ネットワーク テクノロジー(ペキン) カンパニー リミテッド, バイドゥ オンライン ネットワーク テクノロジー(ペキン) カンパニー リミテッド filed Critical バイドゥ オンライン ネットワーク テクノロジー(ペキン) カンパニー リミテッド
Publication of JP2016024807A publication Critical patent/JP2016024807A/ja
Publication of JP2016024807A5 publication Critical patent/JP2016024807A5/ja
Application granted granted Critical
Publication of JP6188674B2 publication Critical patent/JP6188674B2/ja
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/90Details of database functions independent of the retrieved data types
    • G06F16/95Retrieval from the web
    • G06F16/953Querying, e.g. by the use of web search engines
    • G06F16/9537Spatial or temporal dependent retrieval, e.g. spatiotemporal queries
    • GPHYSICS
    • G01MEASURING; TESTING
    • G01CMEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/34Route searching; Route guidance
    • G01C21/36Input/output arrangements for on-board computers
    • G01C21/3605Destination input or retrieval
    • G01C21/3617Destination input or retrieval using user history, behaviour, conditions or preferences, e.g. predicted or inferred from previous use or current movement
    • GPHYSICS
    • G01MEASURING; TESTING
    • G01CMEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/20Instruments for performing navigational calculations
    • GPHYSICS
    • G01MEASURING; TESTING
    • G01CMEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/34Route searching; Route guidance
    • G01C21/3407Route searching; Route guidance specially adapted for specific applications
    • G01C21/343Calculating itineraries, i.e. routes leading from a starting point to a series of categorical destinations using a global route restraint, round trips, touristic trips
    • GPHYSICS
    • G01MEASURING; TESTING
    • G01CMEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/34Route searching; Route guidance
    • G01C21/3453Special cost functions, i.e. other than distance or default speed limit of road segments
    • G01C21/3476Special cost functions, i.e. other than distance or default speed limit of road segments using point of interest [POI] information, e.g. a route passing visible POIs
    • GPHYSICS
    • G01MEASURING; TESTING
    • G01CMEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/34Route searching; Route guidance
    • G01C21/3453Special cost functions, i.e. other than distance or default speed limit of road segments
    • G01C21/3484Personalized, e.g. from learned user behaviour or user-defined profiles
    • GPHYSICS
    • G01MEASURING; TESTING
    • G01CMEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/34Route searching; Route guidance
    • G01C21/36Input/output arrangements for on-board computers
    • G01C21/3605Destination input or retrieval
    • GPHYSICS
    • G01MEASURING; TESTING
    • G01CMEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/34Route searching; Route guidance
    • G01C21/36Input/output arrangements for on-board computers
    • G01C21/3679Retrieval, searching and output of POI information, e.g. hotels, restaurants, shops, filling stations, parking facilities
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W4/00Services specially adapted for wireless communication networks; Facilities therefor
    • H04W4/02Services making use of location information
    • H04W4/029Location-based management or tracking services

Landscapes

  • Engineering & Computer Science (AREA)
  • Remote Sensing (AREA)
  • Radar, Positioning & Navigation (AREA)
  • General Physics & Mathematics (AREA)
  • Physics & Mathematics (AREA)
  • Automation & Control Theory (AREA)
  • Databases & Information Systems (AREA)
  • General Health & Medical Sciences (AREA)
  • Health & Medical Sciences (AREA)
  • Social Psychology (AREA)
  • Theoretical Computer Science (AREA)
  • Signal Processing (AREA)
  • Data Mining & Analysis (AREA)
  • General Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
  • Information Transfer Between Computers (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)
  • User Interface Of Digital Computer (AREA)

Description

本発明は、測位の技術分野に関し、特に、軌道情報をプッシュするための方法及び装置に関する。
ユーザは、人生の中で行きたいと望む多くの場所に出会うが、旅行経路をどのように計画するかが分からない。例えば、旅行経路を計画するときに、多くの所望の景勝地が存在するため、旅行経路を計画する必要がある。別の例では、週末に、食事をする、映画を観る、ショッピングに行くなどのために外出するときに、旅行経路を計画する必要がある。
現在、旅行経路を計画するための方法は、ユーザによって選択された対象のポイントに従って、及び最短経路アルゴリズムを使用して、軌道を計画することである。しかしながら、最短経路アルゴリズムを使用することによって取得された軌道のみがユーザに提供される場合、軌道は通常、ユーザが必要とするものではなく、したがって、旅行経路を計画するための現在の方法を使用して取得された軌道情報の信頼性は、比較的低い。
そのような理由により、本発明の実施形態は、軌道情報をプッシュするための方法及び装置を提供し、プッシュされた軌道情報の信頼性を高めることができる。
本発明の実施形態は、軌道情報をプッシュするための方法であって、
クライアントによって送信されるキーワードを受信するステップと、
履歴軌道情報に従って、キーワードに一致する推奨された軌道情報を取得するステップであって、履歴軌道情報は、クライアントが位置する端末に関する履歴軌道情報、及びクライアントが位置する端末以外の端末に関する履歴軌道情報を含むステップと、
推奨された軌道情報を、クライアントにプッシュするステップと
を含む方法を提供する。
上述した方法では、キーワードは、少なくとも2つの対象のポイントを含み、履歴軌道情報に従って、キーワードに一致する推奨された軌道情報を取得するステップは、
対象のポイントと履歴軌道情報との間の対応関係に従って、少なくとも2つの対象のポイントの各々に対応する履歴軌道情報を取得するステップと、
対象のポイントの各々に対応する履歴軌道情報に従って、少なくとも2つの対象のポイントを同時に含む履歴軌道情報を取得し、少なくとも2つの対象のポイントを同時に含む履歴軌道情報を、推奨された軌道情報とみなすステップと
を含む。
上述した方法では、キーワードは、普遍的な要求タイプのキーワードであり、履歴軌道情報に従って、キーワードに一致する推奨された軌道情報を取得するステップは、
キーワードに従って、クライアントを使用して、ユーザの要求の軌道タイプを取得するステップと、
軌道タイプと履歴軌道情報との間の対応関係に従って、軌道タイプに対応する履歴軌道情報を取得するステップと、
軌道タイプに対応する履歴軌道情報から、履歴軌道情報の一部、又は履歴軌道情報の全てを選択して、キーワードに一致する推奨された軌道情報として供給するステップと
を含む。
上述した方法では、この方法は更に、
少なくとも1つのシナリオタイプの各々に対応する、K個の履歴軌道情報を取得するステップであって、Kは1以上の整数であるステップと、
少なくとも1つの地理的位置に従って、シナリオタイプの各々に対応するK個の履歴軌道情報に対して分類処理を実行して、地理的位置の各々に対応する、P個の履歴軌道情報を取得するステップであって、Pは1以上、且つK以下の整数であるステップと、
P個の履歴軌道情報の各々の重み値を取得するステップと、
重み値及び予め設定された重み閾値に従って、P個の履歴軌道情報のうちのR個の履歴軌道情報を取得するステップ、又はP個の履歴軌道情報のうち最大重み値を有するR個の履歴軌道情報を取得するステップであって、Rは1以上、且つP以下の整数であるステップと、
少なくとも1つのシナリオタイプ、及び少なくとも1つの地理的位置に従って、少なくとも1つの軌道タイプを取得し、少なくとも1つの軌道タイプ、及びR個の履歴軌道情報に従って、軌道タイプと履歴軌道情報との間の対応関係を取得するステップ、又はR個の履歴軌道情報に従って、少なくとも1つの対象のポイントを取得し、対象のポイントの各々、及びR個の履歴軌道情報に従って、対象のポイントと履歴軌道情報との間の対応関係を取得するステップと
を含む。
上述した方法では、推奨された軌道情報を、クライアントにプッシュするステップは、
推奨された軌道情報の重み値を獲得するステップと、
重み値の降順に従って、推奨された軌道情報をランク付けして、ランク付け結果を取得するステップと、
ランク付け結果をクライアントにプッシュするステップと
を含む。
本発明の実施形態はまた、軌道情報をプッシュするための装置であって、
クライアントによって送信されたキーワードを受信する受信ユニットと、
履歴軌道情報に従って、キーワードに一致する推奨された軌道情報を取得する第1の処理ユニットであって、履歴軌道情報は、クライアントが位置する端末に関する履歴軌道情報、及びクライアントが位置する端末以外の端末に関する履歴軌道情報を含む、第1の処理ユニットと、
推奨された軌道情報を、クライアントにプッシュするプッシュユニットと
を備える装置を提供する。
上述した装置では、キーワードは、少なくとも2つの対象のポイントを含み、第1の処理ユニットは特に、
対象のポイントと履歴軌道情報との間の対応関係に従って、少なくとも2つの対象のポイントの各々に対応する履歴軌道情報を取得すること、及び
対象のポイントの各々に対応する履歴軌道情報に従って、少なくとも2つの対象のポイントを同時に含む履歴軌道情報を取得し、少なくとも2つの対象のポイントを同時に含む履歴軌道情報を、推奨された軌道情報とみなすこと
に使用される。
上述した装置では、キーワードは、普遍的な要求タイプのキーワードであり、第1の処理ユニットは特に、
キーワードに従って、クライアントのユーザ要求を使用して、軌道タイプを取得すること、
軌道タイプと履歴軌道情報との間の対応関係に従って、軌道タイプに対応する履歴軌道情報を取得すること、及び
軌道タイプに対応する履歴軌道情報から、履歴軌道情報の一部、又は履歴軌道情報の全てを選択して、キーワードに一致する推奨された軌道情報として供給すること
に使用される。
上述した装置では、この装置は第2の処理ユニットを更に備え、
第2の処理ユニットは、少なくとも1つのシナリオタイプの各々に対応する、K個の履歴軌道情報を取得することであって、Kは1以上の整数であること;少なくとも1つの地理的位置に従って、シナリオタイプの各々に対応するK個の履歴軌道情報に対して分類処理を実行して、地理的位置の各々に対応するP個の履歴軌道情報を取得することであって、Pは1以上、且つK以下の整数であること;P個の履歴軌道情報の各々の重み値を取得すること;重み値及び予め設定された重み閾値に従って、P個の履歴軌道情報のうちのR個の履歴軌道情報を取得すること、又はP個の履歴軌道情報のうち最大重み値を有するR個の履歴軌道情報を取得することであって、Rは1以上、且つP以下の整数であること;並びに少なくとも1つのシナリオタイプ、及び少なくとも1つの地理的位置に従って、少なくとも1つの軌道タイプを取得し、少なくとも1つの軌道タイプ、及びR個の履歴軌道情報に従って、軌道タイプと履歴軌道情報との間の対応関係を取得すること、又はR個の履歴軌道情報に従って、少なくとも1つの対象のポイントを取得し、対象のポイントの各々、及びR個の履歴軌道情報に従って、対象のポイントと履歴軌道情報との間の対応関係を取得することを行う。
上述した装置では、プッシュユニットは特に、
推奨された軌道情報の重み値を獲得すること、
重み値の降順に従って、推奨された軌道情報をランク付けして、ランク付け結果を取得すること、及び
ランク付け結果をクライアントにプッシュすること
に使用される。
本発明の実施形態が以下のような有意な効果を有することが、上述した技術的解決策から理解することができる。
本発明の実施形態では、クライアント上でのキーワード入力に従って、多数の端末における履歴軌道情報内で検索が実行され、キーワードに一致する推奨された軌道情報を取得し、したがって、従来技術における最短経路アルゴリズムを使用して計画された軌道と比較して、取得した、推奨された軌道情報はリアルな軌道情報であり、本発明の実施形態において提供される技術的解決策における推奨された軌道情報は、ユーザの要求を満たすことができ、したがって、プッシュされた軌道情報の品質を高めることが可能であり、プッシュされた軌道情報の信頼性を高めることが可能である。
本発明の実施形態の技術的解決策をより明確に例示するために、実施形態において使用されるのに必要な添付図面が、以下で簡潔に説明される。明白に、以下の詳細な説明における添付図面は、本発明の一部の実施形態にすぎず、当業者はまた、いかなる発明的努力を伴うことなく、これらの図面から他の図面を得ることができる。
本発明の実施形態において提供される技術的解決策で使用されるシステムを示す図 本発明の実施形態において提供される軌道情報をプッシュするための方法の概略的なフローチャート 本発明の実施形態において提供される軌道情報をプッシュするための装置の機能的ブロック図
本発明の技術的解決策をよりよく理解するために、本発明の実施形態が添付図面とともに以下で詳細に説明される。
説明される実施形態は、実施形態の全てではなく、本発明の実施形態の一部にすぎないことが明確となるはずである。いかなる発明的努力をなすことなく、当業者によって、及び本発明の実施形態に基づいて得られる全ての他の実施形態は、本発明の保護の範囲内となる。
本発明の実施形態において使用される用語は、特定の実施形態を例示する目的のためにあるにすぎず、本発明を限定することを意図するものではない。本発明の実施形態及び特許請求の範囲において使用される単数形の用語「a」(「ある」等)、「said」及び「the」(「前記」、「上記の」、「その」等)はまた、文脈において特に明確に指定されない限り、複数形を含むものと意図される。
本明細書における用語「及び/又は(and/or)」は、関連付けられたオブジェクトを説明する関連付け関係にすぎず、及び3つの関係が存在してもよいことを示していることが理解されるはずであり、例えば、A及び/又はBは、Aが単独で存在し、A及びBが同時に存在し、Bが単独で存在する、3つのケースが存在し得ることを示す。加えて、本明細書における文字「/」は、一般的に、「又は」を示し、関連付けられたオブジェクト間での関係を示す。
本明細書では、用語「〜の場合(if)」は、文脈に応じて、「〜のとき(when)」、「〜すると(upon)」、「〜を特定したことに応答して(in response to determining)」、又は「〜を検出したことに応答して(in response to detecting)」として解釈されてもよい。同様に、フレーズ「特定される場合(if it is determined)」、「(述べられた状態又は事象が)検出される場合(if it is detected)」は、文脈に応じて、「特定すると(upon determining)」、「特定したことに応答して(in response to determining)」、「(述べられた状態又は事象を)検出すると(upon detecting)」、又は「(述べられた状態又は事象を)検出したことに応答して(in response to detecting)」として解釈されてもよい。
本発明の実施形態において提供される、技術的解決策において使用されるシステムは、主としてクライアント及びサーバで構成された、図1に示されるようになり、本発明の実施形態において提供される方法及び装置は、サーバ側において実装され、クライアントによって送信されたキーワードを受信し、次に、履歴軌道情報に従って、キーワードに一致する推奨された軌道情報を取得し、最後に、取得した、推奨された軌道情報を、クライアントにプッシュするために、主として使用される。クライアントの機能は、本発明の実施形態においては変更されず、すなわち、クライアントはキーワードをサーバに送信し、サーバから送信された、推奨された軌道情報を受信する。クライアントは、地図クライアント、旅行クライアント、又はナビゲーションクライアントを含み得ることが理解できる。クライアントが位置する端末、又は他の端末は、パーソナルコンピュータ(PC)、ノートブックコンピュータ、携帯電話、又はタブレットコンピュータを含むことができる。
軌道情報をプッシュするための方法は、本発明の実施形態において提供される。本発明の実施形態において提供される、軌道情報をプッシュするための方法の概略フローチャートである図2を参照されたく、図に示すように、本方法は、以下のステップを含む:
S201、クライアントによって送信されたキーワードが受信される。
特に、クライアントは、ユーザによって入力されたキーワードを取得し、次に、キーワードをサーバに送信し、このようにして、サーバは、クライアントによって送信されたキーワードを受信することができる。
好ましくは、キーワードは、少なくとも2つの対象のポイント(POI:points of interest)を含むことができ、例えば、キーワードは、「万里の長城 故宮博物院」とすることができ、このようにして、キーワードは、「万里の長城」及び「故宮博物院」の2つの対象のポイントを含む。代わりに、キーワードは、普遍的な要求タイプのキーワードとすることができ、普遍的な要求タイプのキーワードは、ユーザの要求を示すことができる。例えば、キーワードは、「五道口 エンタテインメント」とすることができ、このキーワードは、ユーザの要求が、ある正確な対象のポイントではないが、あるタイプの対象のポイント又は軌道であることを示し、「五道口 エンタテインメント」は、ユーザの要求が、KTV、映画、アーケードなど、五道口のエリアにおけるエンタテインメントであることを示す。
S202、キーワードに一致する推奨された軌道情報が、履歴軌道情報に従って取得され、履歴軌道情報は、クライアントが位置する端末に関する履歴軌道情報、及びクライアントが位置する端末以外の端末に関する履歴軌道情報を含む。
特に、クライアントによって送信されたキーワードを受信した後、サーバは、履歴軌道情報に従って、キーワードに一致する推奨された軌道情報を取得することができる。本発明の実施形態では、履歴軌道情報は、クライアントが位置する端末に関する履歴軌道情報、及びクライアントが位置する端末以外の端末に関する履歴軌道情報を含むことができる。
例として、履歴軌道情報に従って、キーワードに一致する推奨された軌道情報をサーバが取得するための方法は、以下の2つのタイプを含み得る。
第1のタイプ:キーワードが少なくとも2つの対象のポイントを含む場合、サーバは、それら少なくとも2つの対象のポイントに従って、合理的な軌道を計画し、それら少なくとも2つの対象のポイントの間で旅行計画を取得するべきであり、したがって、サーバは最初に、それら少なくとも2つの対象のポイントの各々に従って、かつ対象のポイントと履歴軌道情報との間の対応関係に従って、少なくとも2つの対象のポイントの各々に対応する履歴軌道情報を取得するべきである。その後、サーバは、対象のポイントの各々に対応する履歴軌道情報に従って、上記の少なくとも2つの対象のポイントを同時に含む、履歴軌道情報を取得し、少なくとも2つの対象のポイントを同時に含む履歴軌道情報を、推奨された軌道情報とみなす。
例えば、キーワードが3つの対象のポイント、すなわち、対象のポイント1、対象のポイント2、及び対象のポイント3を含む場合、サーバは、対象のポイント1、対象のポイント2、及び対象のポイント3に従って、対象のポイントと履歴軌道情報との間の対応関係における検索を実行し、それぞれ、一致した履歴軌道情報を取得し、次に、3つの対象のポイントにそれぞれ一致する履歴軌道情報に従って、その中の同一の履歴軌道情報を取得し、したがって、履歴軌道情報は、同時に3つの対象のポイントを含むことになる。
別の例では、3つの対象のポイントを含む履歴軌道情報は、履歴軌道情報が同時に対象のポイント1、対象のポイント2、及び対象のポイント3を含むかぎり、「対象のポイント1→対象のポイント2→対象のポイント3」、「対象のポイント1→対象のポイント2→対象のポイント3→対象のポイント4→対象のポイント5」、「対象のポイント1→対象のポイント3→対象のポイント4→対象のポイント2→対象のポイント5」又は「対象のポイント1→対象のポイント4→対象のポイント2→対象のポイント5→対象のポイント3」など、種々のタイプの履歴軌道情報とすることができ、3つの対象のポイントの順序は考慮されず、3つの対象のポイント間で別の対象のポイントが存在するかは考慮されない。
第2のタイプ:キーワードが普遍的な要求タイプのキーワードである場合、このキーワードは、ユーザの要求を表し、ある特定の対象のポイントに関する推奨された軌道情報を正確には含まず、したがって、キーワードが普遍的な要求タイプのキーワードであるとき、サーバは直接には、キーワードを一致させないが、最初に、キーワードに従って、クライアントを使用してユーザの要求を識別して、クライアントを使用してユーザの要求の軌道タイプを取得する。その後、サーバは、取得した軌道タイプ、及び軌道タイプと履歴軌道情報との対応関係に従って、クライアントを使用して、ユーザの要求の軌道タイプに対応する履歴軌道情報を取得する。最後に、サーバは、軌道タイプに対応する履歴軌道情報から、履歴軌道情報の一部、又は履歴軌道情報の全てを選択して、キーワードに一致する推奨された軌道情報として供給する。
サーバは、意味解析モデルを使用して、サーバによって取得されたキーワードに関する意味解析を実行して、ユーザの要求の軌道タイプを、クライアントを使用して解析することができる。代わりに、サーバは、予め設定されたワード分割辞書を使用して、キーワードに関するワード分割処理を実行して、少なくとも1つの分割ワードを取得し、次に、予め設定された普遍的要求検索用語リストを使用して、少なくとも1つの分割ワードを識別して、ユーザの要求の軌道タイプを、クライアントを使用して識別する。例えば、普遍的要求検索用語リストは、少なくとも1つの軌道タイプ、及び各軌道タイプに対応する少なくとも1つのワードを含むことができる。
例えば、入力キーワードが「五道口 エンタテインメント」である場合、分割ワード「五道口」及び「エンタテインメント」は、ワード分割処理の後に取得され、クライアントを使用して、ユーザの要求を識別した後に、取得される軌道タイプは、「五道口レジャーの軌道」であり得る。
軌道タイプに対応する履歴軌道情報から、履歴軌道情報の一部をサーバが選択するための方法は、サーバが、履歴軌道情報の重み値に従って、取得した履歴軌道情報をランク付けするステップと、最上位にランク付けした履歴軌道情報の一部を選択するステップとを含む。履歴軌道情報の重み値を、発生頻度、更新時間、及び履歴軌道情報のキーワードと一致する程度、の少なくとも1つに従って決定することができる。
上述した2つの方法では、履歴軌道情報を取得する前に、サーバは最初に、軌道タイプと履歴軌道情報との間の対応関係、又は対象のポイントと履歴軌道情報との間の対応関係を取得するべきであることが理解されるはずである。
例として、本発明の実施形態では、軌道タイプと履歴軌道情報との間の対応関係、又は対象のポイントと履歴軌道情報との間の対応関係をサーバが取得するための方法は、以下を含むことができる:
まず第1に、サーバは、少なくとも1つの予め設定されたシナリオタイプ、及びあらかじめ取得された多数の端末に関する履歴軌道情報に従って、上記の少なくとも1つのシナリオタイプの各々のシナリオタイプに対応する、K個の履歴軌道情報を取得し、Kは1以上の整数である。
例えば、旅行経路の計画を実現することが要求され、及び対応するシナリオタイプが旅行の軌道である場合、サーバは、大量の履歴軌道情報において、景勝地のタイプの対象のポイントを含む履歴軌道情報、又は景勝地及びホテルのタイプの対象のポイントを含む履歴軌道情報を選択する。
別の例では、週末のレジャー旅行の計画を実現することが要求され、及び対応するシナリオタイプがレジャーの軌道である場合、サーバは、大量の履歴軌道情報において、映画、KTV又はレストランを含む履歴軌道情報などの、ケータリング(catering)及び/又はエンタテインメントのタイプの対象のポイントを含む履歴軌道情報を選択する。
履歴軌道情報は、クライアントが位置する端末に関する履歴軌道情報、及びクライアントが位置する端末以外の端末に関する履歴軌道情報を含むことができる。
各々の履歴軌道情報は、少なくとも2つの対象のポイント、及び少なくとも2つの対象のポイント上で停止する端末の順序(sequence)を含むことができ、並びに端末が対象のポイントの各々で停止する時点、及び/又は端末が対象のポイントの各々で停止する期間(duration)も含むことができる。
例えば、履歴軌道情報は、「対象のポイント1→対象のポイント2→対象のポイント3」とすることができ、それは、端末が最初に、対象のポイント1で停止し、次に、対象のポイント1から対象のポイント2に行き、対象のポイント2で停止し、次に、対象のポイント2から対象のポイント3に行き、対象のポイント3で停止することを示す。
あらかじめ、多数の端末に関する履歴軌道情報をサーバが取得するための方法は、サーバが、大量の測位データ、端末の識別子、及び測位の時点に従って、各端末の測位データに関する集約処理を実行するものであってもよく、それにより、各端末の少なくとも1つの移動の軌道を取得することができる。その後、サーバは、各端末の少なくとも1つの移動の軌道において、各移動の軌道上での停止位置の識別処理を実行して、停止位置を含む移動の軌道を取得する。停止位置を含む移動の軌道に対し、サーバは、停止位置の各々に対応する対象のポイントを取得し、移動の軌道及び移動の軌道における対象のポイントに従って、端末に関する履歴軌道情報を取得する。サーバは、多数の端末の各端末に関し、取得した履歴軌道情報を記憶することができ、及び履歴軌道情報を使用する必要があるときに、記憶した履歴軌道情報を直接使用することができる。
その後、サーバは、少なくとも1つの地理的位置、及び上記取得したシナリオタイプの各々に対応するK個の履歴軌道情報に従って、シナリオタイプの各々に対応するK個の履歴軌道情報に関する分類処理を実行して、地理的位置の各々に対応するP個の履歴軌道情報を取得し、Pは1以上、且つK以下の整数であり、このようにして、サーバは、シナリオタイプの各々の下で、少なくとも1つの地理的位置の各々に対応する履歴軌道情報を取得することができる。
例えば、都市を単位として、シナリオタイプが旅行の軌道である、履歴軌道情報に関して、分類処理を実行して、各都市の旅行の軌道タイプに対応する履歴軌道情報を取得することができる。
別の例では、ユーザの週末のレジャー活動は通常、ビジネスエリアの近くであり、したがって、シナリオタイプがレジャーの軌道である、履歴軌道情報上のビジネスエリアの単位で、分類処理を実行して、各ビジネスエリアのレジャーの軌道タイプに対応する履歴軌道情報を取得することができる。
次に、シナリオタイプの各々の下で、少なくとも1つの地理的位置の各地理的位置に対応するP個の履歴軌道情報に対し、サーバは、P個の履歴軌道情報の各々の重み値を取得する。サーバは、発生頻度、更新時間、及び履歴軌道情報のキーワードに一致する程度、の少なくとも1つの情報に従って、履歴軌道情報の重み値を取得することができる。
P個の履歴軌道情報の各々の履歴軌道情報の重み値を取得した後、サーバは、重み値及び予め設定された重み閾値θに従って、P個の履歴軌道情報のうちのR個の履歴軌道情報を取得することができ、R個の履歴軌道情報の重み値は、重み閾値θ以上である。あるいは、サーバは、重み値の降順に従って、及びランク付け結果に従って、P個の履歴軌道情報をランク付けし、P個の履歴軌道情報の最大重み値を有するR個の履歴軌道情報を取得し、Rは1以上、且つP以下の整数である。
より大きい重み値を有する履歴軌道情報を取得する目的が、大量の履歴軌道情報から、価値があり且つ高品質の履歴軌道情報を発掘することであることが理解されるべきであり、このようにして、履歴軌道情報が、推奨された軌道情報としてユーザに推奨される場合のみに、ユーザ要求を満たすことができ、発生頻度が小さい履歴軌道情報は、それは、十分に一般的なものではないので、高品質の推奨された軌道情報としてユーザに推奨することができない。
最後に、サーバは、少なくとも1つのシナリオタイプ、及び少なくとも1つの地理的位置に従って、少なくとも1つの軌道タイプを取得し、その少なくとも1つの軌道タイプ、及びR個の履歴軌道情報に従って、軌道タイプと履歴軌道情報との間の対応関係を取得する。
例えば、「旅行の軌道」のシナリオタイプ、及び「北京」及び「西安」の地理的位置に従って、「北京旅行の軌道」及び「西安旅行の軌道」の軌道タイプを取得することができる。
別の例では、シナリオタイプ「レジャーの軌道」、及び「五道口」及び「西単」の地理的位置に従って、「五道口レジャーの軌道」及び「西単レジャーの軌道」の軌道タイプを取得することができる。
あるいは、サーバは、R個の履歴軌道情報に従って、各々の履歴軌道情報に含まれる少なくとも1つの対象のポイントを取得し、次に、サーバは、各々の履歴軌道情報に含まれる少なくとも1つの対象のポイントに従って、対象のポイントに関する反復排除処理を実行して、対象のポイントの組を取得し、最後に、サーバは、対象のポイントの組における対象のポイントの各々、及び取得したR個の履歴軌道情報に従って、対象のポイントと履歴軌道情報との間の対応関係を取得する。対象のポイントに対応する履歴軌道情報は、対象のポイントを含む履歴軌道情報を指す。加えて、対象のポイントの各々は、少なくとも1つの履歴軌道情報に対応することができる。
サーバは、取得した、軌道タイプと履歴軌道情報との間の対応関係、及び/又は対象のポイントと履歴軌道情報との間の対応関係をローカルに記憶することができる。
サーバはまた、予め設定された周期に従って、軌道タイプと履歴軌道情報との間の対応関係、及び/又は対象のポイントと履歴軌道情報との間の対応関係を取得する上記処理を繰り返し実行して、対応関係の定期的な更新を実現することができる。
S203、推奨された軌道情報は、クライアントにプッシュされる。
特に、推奨された軌道情報を取得した後、サーバは、発生頻度、更新時間、及び推奨された軌道情報のキーワードに一致する程度、の少なくとも1つの情報に従って、推奨された軌道情報の重み値を取得することができる。その後、サーバは、重み値の降順に従って、推奨された軌道情報をランク付けして、ランク付け結果を取得し、最後に、サーバは、ランク付け結果をクライアントにプッシュする。サーバからランク付け結果を受信した後、クライアントは、ランク付け結果を表示することができ、このようにして、ユーザは、サーバによってプッシュされた、推奨された軌道情報を見ることができる。
加えて、サーバはまた、ランク付け結果に関するさらなるスクリーニングを実行し、及び/又は、ユーザによって更に入力されたキーワード、例えば、旅行日数、価格などに従って、ランク付け結果を再びランク付けすることができる。
本発明の実施形態は更に、上述した方法の実施形態における各ステップ及び方法を実装するための、装置の実施形態を提供する。
本発明の実施形態において提供される、軌道情報をプッシュするための装置の機能的ブロック図である、図3を参照されたい。図で示されるように、装置は、
クライアントによって送信されたキーワードを受信する受信ユニット301と、
履歴軌道情報に従って、キーワードに一致する推奨された軌道情報を取得する第1の処理ユニット302であって、履歴軌道情報は、クライアントが位置する端末に関する履歴軌道情報、及びクライアントが位置する端末以外の端末に関する履歴軌道情報を含む、第1の処理ユニット302と、
推奨された軌道情報をクライアントにプッシュするプッシュユニット303と
を備える。
好ましくは、キーワードは、少なくとも2つの対象のポイントを含み、第1の処理ユニット302は特に、
対象のポイントと履歴軌道情報との間の対応関係に従って、少なくとも2つの対象のポイントの各々に対応する履歴軌道情報を取得すること、及び
対象のポイントの各々に対応する履歴軌道情報に従って、上記の少なくとも2つの対象のポイントを同時に含む履歴軌道情報を取得し、それら少なくとも2つの対象のポイントを同時に含む履歴軌道情報を、推奨された軌道情報としてみなすこと
に使用される。
好ましくは、キーワードは、普遍的な要求タイプのキーワードであり、第1の処理ユニット302は特に、
キーワードに従って、クライアントを使用して、ユーザの要求の軌道タイプを取得すること、
軌道タイプと履歴軌道情報との間の対応関係に従って、軌道タイプに対応する履歴軌道情報を取得すること、及び
軌道タイプに対応する履歴軌道情報から、履歴軌道情報の一部、又は履歴軌道情報の全てを選択して、キーワードに一致する推奨された軌道情報として供給すること
に使用される。
任意選択により、装置は第2の処理ユニット304を更に備え、
第2の処理ユニット304は、少なくとも1つのシナリオタイプの各々に対応する、K個の履歴軌道情報を取得することであって、Kは1以上の整数であること;少なくとも1つの地理的位置に従って、シナリオタイプの各々に対応するK個の履歴軌道情報に関する分類処理を実行して、地理的位置の各々に対応するP個の履歴軌道情報を取得することであって、Pは1以上、且つK以下の整数であること;P個の履歴軌道情報の各々の履歴軌道情報の重み値を取得すること;重み値及び予め設定された重み閾値に従って、P個の履歴軌道情報のうちのR個の履歴軌道情報を取得すること;又はP個の履歴軌道情報のうち最大重み値を有するR個の履歴軌道情報を取得することであって、Rは1以上、且つP以下の整数であること;並びに少なくとも1つのシナリオタイプ、及び少なくとも1つの地理的位置に従って、少なくとも1つの軌道タイプを取得し、少なくとも1つの軌道タイプ、及びR個の履歴軌道情報に従って、軌道タイプと履歴軌道情報との間の対応関係を取得すること;又はR個の履歴軌道情報に従って、少なくとも1つの対象のポイントを取得し、対象のポイントの各々、及びR個の履歴軌道情報に従って、対象のポイントと履歴軌道情報との間の対応関係を取得することを行う。
好ましくは、プッシュユニット303は特に、
推奨された軌道情報の重み値を獲得すること、
重み値の降順に従って、推奨された軌道情報をランク付けして、ランク付け結果を取得すること、及び
ランク付け結果をクライアントにプッシュすること
に使用される。
この実施形態における種々のユニットが、図2に示される方法を実行することができるので、この実施形態において詳細に説明されていない部分に対し、図2についての関係する説明への参照をなすことができる。
本発明の実施形態の技術的解決策は、以下の有意な効果を有する。
本発明の実施形態では、クライアント上で入力されたキーワードに従って、多数の端末における履歴軌道情報内で検索が実行されて、キーワードに一致する推奨された軌道情報を取得し、したがって、取得した、推奨された軌道情報は、従来技術における最短経路アルゴリズムを使用して計画された軌道と比較して、リアルな軌道情報であり、本発明の実施形態において提供される技術的解決策において推奨された軌道情報は、ユーザの要求を満たすことができ、したがって、プッシュされた軌道情報の品質を高め、プッシュされた軌道情報の信頼性を高めることが可能となる。
当業者は、説明の便宜及び簡潔のために、上記システム、装置、及びユニットの特定の動作処理は、本明細書で説明されない、方法の実施形態における対応する処理を参照してもよいことを明確に理解するであろう。
本発明において提供される幾つかの実施形態において、開示されるシステム、装置及び方法は、他の形式において実装されてもよいことが理解されるはずである。例えば、上記説明された装置の実施形態は、例示的なものにすぎない。例えば、ユニットの分割は、論理機能分割にすぎず、実際の実装の際は、他の分割の形式が存在してもよい。例えば、複数のユニット若しくはコンポーネントが組み合わされて、又は別のシステムに統合されてもよく、或いは、一部の要素が省略され、又は実行されなくてもよい。別の観点では、示され又は考察された結合若しくは直接結合、又はそれらの間の通信接続は、何らかのインタフェース、装置若しくはユニットを介した間接結合若しくは通信接続であってもよく、又は電気的、機械的若しくは他の形式であってもよい。
別個のコンポーネントとして説明されたユニットは、物理的に分離しても又は分離しなくてもよく、ユニットとして表示されたコンポーネントは、物理的なユニットであっても又はそうでなくてもよく、すなわち、それらは、1つの位置に位置しても又は複数のネットワーク要素上で分散してもよい。ユニットの一部又は全ては、本実施形態の解決策の目的を達成するための実際の必要性に従って選択されてもよい。
加えて、本発明の種々の実施形態における種々の機能的ユニットは、1つの処理ユニットに統合されてもよく、ユニットの各々はまた、物理的に単独で存在してもよく、又は2つ以上のユニットはまた、1つのユニットに統合されてもよい。上記統合されたユニットは、ハードウェアの形式で実装されてもよく、又は機能的ソフトウェアユニットを有するハードウェアの形式で実装されてもよい。
機能的ソフトウェアユニットによって実装された統合ユニットは、コンピュータ可読記憶媒体に記憶されてもよい。機能的ソフトウェアユニットは、記憶媒体に記憶され、コンピュータ装置(パーソナルコンピュータ、サーバ、又はネットワーク装置などとすることができる)又はプロセッサが本発明の実施形態において説明された方法のステップを実行することを可能にするための、幾つかの命令を含む。上述した記憶媒体は、U−ディスク、リムーバブルハードディスク、読み取り専用メモリ(ROM)、ランダムアクセスメモリ(RAM)、磁気ディスク、又は光ディスクなどの、プログラムコードを記憶することができる種々の媒体を含む。
上述したことは、本発明の好ましい実施形態にすぎず、本発明を限定することを意図するものではない。本発明の精神及び原理から逸脱することなくなされた任意の変更、均等物との置換、又は改良が、本発明の保護の範囲に入るはずである。
種々の実施形態の態様が、特許請求の範囲において指定される。これらの及び他の、種々の実施形態の態様が、以下の番号が付された条項において指定される。
1.軌道情報をプッシュするための方法であって、
クライアントによって送信されたキーワードを受信するステップと、
履歴軌道情報に従って、前記キーワードに一致する推奨された軌道情報を取得するステップであって、前記履歴軌道情報は、前記クライアントが位置する端末に関する履歴軌道情報、及び前記クライアントが位置する前記端末以外の端末に関する履歴軌道情報を含むステップと、
前記推奨された軌道情報を、前記クライアントにプッシュするステップと
を含むことを特徴とする方法。
2.前記キーワードは、少なくとも2つの対象のポイントを含み、前記履歴軌道情報に従って、前記キーワードに一致する推奨された軌道情報を取得する前記ステップは、
前記対象のポイントと前記履歴軌道情報との間の対応関係に従って、前記少なくとも2つの対象のポイントの各々に対応する履歴軌道情報を取得するステップと、
前記対象のポイントの各々に対応する前記履歴軌道情報に従って、前記少なくとも2つの対象のポイントを同時に含む履歴軌道情報を取得し、前記少なくとも2つの対象のポイントを同時に含む前記履歴軌道情報を、前記推奨された軌道情報とみなすステップと
を含むことを特徴とする、条項1に記載の方法。
3.前記キーワードは、普遍的な要求タイプのキーワードであり、前記履歴軌道情報に従って、前記キーワードに一致する推奨された軌道情報を取得する前記ステップは、
前記キーワードに従って、前記クライアントを使用して、ユーザの要求の軌道タイプを取得するステップと、
前記軌道タイプと前記履歴軌道情報との間の対応関係に従って、前記軌道タイプに対応する履歴軌道情報を取得するステップと、
前記軌道タイプに対応する前記履歴軌道情報から、前記履歴軌道情報の一部、又は前記履歴軌道情報の全てを選択して、前記キーワードに一致する、前記推奨された軌道情報として供給するステップと
を含むことを特徴とする、条項1に記載の方法。
4. 少なくとも1つのシナリオタイプの各々に対応するK個の履歴軌道情報を取得するステップであって、Kは1以上の整数であるステップと、
少なくとも1つの地理的位置に従って、前記シナリオタイプの各々に対応する前記K個の履歴軌道情報に対して分類処理を実行して、前記地理的位置の各々に対応するP個の履歴軌道情報を取得するステップであって、Pは1以上、且つK以下の整数であるステップと、
前記P個の履歴軌道情報の各々の重み値を取得するステップと、
前記重み値及び予め設定された重み閾値に従って、前記P個の履歴軌道情報のうちのR個の履歴軌道情報を取得するステップ、又は前記P個の履歴軌道情報のうち最大重み値を有するR個の履歴軌道情報を取得するステップであって、Rは1以上、且つP以下の整数であるステップと、
前記少なくとも1つのシナリオタイプ、及び前記少なくとも1つの地理的位置に従って、少なくとも1つの軌道タイプを取得し、前記少なくとも1つの軌道タイプ、及び前記R個の履歴軌道情報に従って、前記軌道タイプと前記履歴軌道情報との間の対応関係を取得するステップ、又は前記R個の履歴軌道情報に従って、少なくとも1つの対象のポイントを取得し、記対象のポイントの各々、及び前記R個の履歴軌道情報に従って、前記対象のポイントと前記履歴軌道情報との間の対応関係を取得するステップと
を更に含むことを特徴とする、条項2又は3に記載の方法。
5.前記推奨された軌道情報を、前記クライアントにプッシュする前記ステップは、
前記推奨された軌道情報の重み値を獲得するステップと、
前記重み値の降順に従って、前記推奨された軌道情報をランク付けして、ランク付け結果を取得するステップと、
前記ランク付け結果を、前記クライアントにプッシュするステップと
を含むことを特徴とする、条項1に記載の方法。
6.軌道情報をプッシュするための装置であって、
クライアントによって送信されたキーワードを受信する受信ユニットと、
履歴軌道情報に従って、前記キーワードに一致する推奨された軌道情報を取得する第1の処理ユニットであって、前記履歴軌道情報は、前記クライアントが位置する端末に関する履歴軌道情報、及び前記クライアントが位置する前記端末以外の端末に関する履歴軌道情報を含む、第1の処理ユニットと、
前記推奨された軌道情報を、前記クライアントにプッシュするプッシュユニットと
を備えることを特徴とする、装置。
7.前記キーワードは、少なくとも2つの対象のポイントを含み、前記第1の処理ユニットは特に、
前記対象のポイントと前記履歴軌道情報との間の対応関係に従って、前記少なくとも2つの対象のポイントの各々に対応する履歴軌道情報を取得すること、及び
前記対象のポイントの各々に対応する前記履歴軌道情報に従って、前記少なくとも2つの対象のポイントを同時に含む履歴軌道情報を取得し、前記少なくとも2つの対象のポイントを同時に含む前記履歴軌道情報を、前記推奨された軌道情報とみなすこと
に使用されることを特徴とする、条項6に記載の装置。
8.前記キーワードは、普遍的な要求タイプのキーワードであり、前記第1の処理ユニットは特に、
前記キーワードに従って、前記クライアントを使用して、ユーザの要求の軌道タイプを取得すること、
前記軌道タイプと前記履歴軌道情報との間の対応関係に従って、前記軌道タイプに対応する履歴軌道情報を取得すること、及び
前記軌道タイプに対応する前記履歴軌道情報から、前記履歴軌道情報の一部、又は前記履歴軌道情報の全てを選択して、前記キーワードに一致する、前記推奨された軌道情報として供給すること
に使用されることを特徴とする、条項6に記載の装置。
9. 少なくとも1つのシナリオタイプの各々に対応するK個の履歴軌道情報を取得することであって、Kは1以上の整数であること、
少なくとも1つの地理的位置に従って、前記シナリオタイプの各々に対応する前記K個の履歴軌道情報に対して分類処理を実行して、前記地理的位置の各々に対応するP個の履歴軌道情報を取得することであって、Pは1以上、且つK以下の整数であること、
前記P個の履歴軌道情報の各々の重み値を取得すること、
前記重み値及び予め設定された重み閾値に従って、前記P個の履歴軌道情報のうちのR個の履歴軌道情報を取得すること、又は前記P個の履歴軌道情報のうち最大重み値を有するR個の履歴軌道情報を取得することであって、Rは1以上、且つP以下の整数であること、並びに
前記少なくとも1つのシナリオタイプ、及び前記少なくとも1つの地理的位置に従って、少なくとも1つの軌道タイプを取得し、前記少なくとも1つの軌道タイプ、及び前記R個の履歴軌道情報に従って、前記軌道タイプと前記履歴軌道情報との間の対応関係を取得すること、又は前記R個の履歴軌道情報に従って、少なくとも1つの対象のポイントを取得し、前記対象のポイントの各々、及び前記R個の履歴軌道情報に従って、前記対象のポイントと前記履歴軌道情報との間の対応関係を取得すること
を行う第2の処理ユニットを更に備えることを特徴とする、条項7又は8に記載の装置。
10.前記プッシュユニットは特に、
前記推奨された軌道情報の重み値を獲得すること、
前記重み値の降順に従って、前記推奨された軌道情報をランク付けして、ランク付け結果を取得すること、及び
前記ランク付け結果を、前記クライアントにプッシュすること
に使用されることを特徴とする、条項6に記載の装置。
301 受信ユニット
302 第1の処理ユニット
303 プッシュユニット
304 第2の処理ユニット

Claims (12)

  1. サーバ及びクライアントを含むシステムにおいて、軌道情報をプッシュするための方法であって、
    前記サーバが、履歴軌道情報に従って、受信されたキーワードに一致する推奨された軌道情報を取得するステップと、
    前記サーバが、前記推奨された軌道情報を、前記クライアントにプッシュするステップと
    を含み、
    前記受信されたキーワードは、少なくとも1つのシナリオタイプを指定する普遍的な要求タイプのキーワードであり、
    前記推奨された軌道情報を取得する前記ステップは、
    前記サーバが、前記少なくとも1つのシナリオタイプに従って、少なくとも1つの対象のポイントのタイプを取得するステップと、
    前記サーバが、前記タイプの対象のポイントが含まれる履歴軌道情報を取得するステップと、
    前記サーバが、前記タイプの対象のポイントが含まれる前記履歴軌道情報から、前記履歴軌道情報の少なくとも一部を選択して、前記キーワードに一致する、前記推奨された軌道情報として供給するステップと、
    を含むことを特徴とする、方法。
  2. 前記サーバが、前記クライアントによって送信されたキーワードを受信し、前記受信されたキーワードとするステップをさらに含み、
    前記履歴軌道情報は、前記クライアントが位置するクライアント端末に関する履歴軌道情報、及び前記クライアント端末以外の少なくとも1つの端末に関する履歴軌道情報を含むものである、
    ことを特徴とする、請求項1に記載の方法。
  3. 前記サーバが前記履歴軌道情報の前記少なくとも一部を選択する処理が、前記サーバが前記履歴軌道情報の全てを選択する処理を含むことを特徴とする、請求項1または2に記載の方法。
  4. 前記サーバが、少なくとも1つのシナリオタイプの各々に対応するK個の履歴軌道情報を取得するステップであって、Kは1以上の整数であるステップと、
    前記サーバが、少なくとも1つの地理的位置に従って、前記少なくとも1つのシナリオタイプの各々に対応する前記K個の履歴軌道情報に対して分類処理を実行して、前記少なくとも1つの地理的位置の各々に対応するP個の履歴軌道情報を取得するステップであって、Pは1以上、且つK以下の整数であるステップと、
    前記サーバが、前記P個の履歴軌道情報の各々の重み値を取得するステップと、
    前記サーバが、前記重み値及び予め設定された重み閾値に従って、前記P個の履歴軌道情報のうちのR個の履歴軌道情報を取得するステップであって、Rは1以上、且つP以下の整数であるステップと、
    前記サーバが、前記少なくとも1つのシナリオタイプ、及び前記少なくとも1つの地理的位置に従って、少なくとも1つの軌道タイプを取得するステップと、
    前記サーバが、前記少なくとも1つの軌道タイプ、及び前記R個の履歴軌道情報に従って、前記軌道タイプと前記履歴軌道情報との間の対応関係を取得するステップと
    を更に含むことを特徴とする、請求項1または2に記載の方法。
  5. 前記サーバが、少なくとも1つのシナリオタイプの各々に対応するK個の履歴軌道情報を取得するステップであって、Kは1以上の整数であるステップと、
    前記サーバが、少なくとも1つの地理的位置に従って、前記少なくとも1つのシナリオタイプの各々に対応する前記K個の履歴軌道情報に対して分類処理を実行して、前記少なくとも1つの地理的位置の各々に対応するP個の履歴軌道情報を取得するステップであって、Pは1以上、且つK以下の整数であるステップと、
    前記サーバが、前記P個の履歴軌道情報の各々の重み値を取得するステップと、
    前記サーバが、前記P個の履歴軌道情報のうち最大重み値を有するR個の履歴軌道情報を取得するステップであって、Rは1以上、且つP以下の整数であるステップと、
    前記サーバが、前記R個の履歴軌道情報に従って、少なくとも1つの対象のポイントを取得するステップと、
    前記サーバが、前記対象のポイントの各々、及び前記R個の履歴軌道情報に従って、前記対象のポイントと前記履歴軌道情報との間の対応関係を取得するステップと
    を更に含むことを特徴とする、請求項1または2に記載の方法。
  6. 前記プッシュするステップは、
    前記サーバが、前記推奨された軌道情報の重み値を獲得するステップと、
    前記サーバが、前記重み値の降順に従って、前記推奨された軌道情報をランク付けして、ランク付け結果を取得するステップと、
    前記サーバが、前記ランク付け結果をプッシュするステップと
    を含むことを特徴とする、請求項1から5のいずれか1項に記載の方法。
  7. 軌道情報をプッシュするための装置であって、
    クライアントによって送信されたキーワードを受信するように構成された受信ユニットと、
    履歴軌道情報に従って、前記キーワードに一致する推奨された軌道情報を取得するように構成された第1の処理ユニットであって、前記履歴軌道情報は、前記クライアントが位置する端末に関する履歴軌道情報、及び前記クライアントが位置する前記端末以外の少なくとも1つの端末に関する履歴軌道情報を含む、第1の処理ユニットと、
    前記推奨された軌道情報を、前記クライアントにプッシュするように構成されたプッシュユニットと
    を備え、
    受信される前記キーワードは、少なくとも1つのシナリオタイプを指定する普遍的な要求タイプのキーワードであり、
    前記第1の処理ユニットは特に、
    前記少なくとも1つのシナリオタイプに従って、前記クライアントを使用しているユーザの要求に対応する少なくとも1つの対象のポイントのタイプを取得し、
    前記タイプの対象のポイントが含まれる履歴軌道情報を取得し、
    前記タイプの対象のポイントが含まれる前記履歴軌道情報から、前記履歴軌道情報の少なくとも一部を選択して、前記キーワードに一致する、前記推奨された軌道情報として供給する、
    ように構成されていることを特徴とする装置。
  8. 少なくとも1つのシナリオタイプの各々に対応するK個の履歴軌道情報を取得することであって、Kは1以上の整数であること、
    少なくとも1つの地理的位置に従って、前記少なくとも1つのシナリオタイプの各々に対応する前記K個の履歴軌道情報に対して分類処理を実行して、前記少なくとも1つの地理的位置の各々に対応するP個の履歴軌道情報を取得することであって、Pは1以上、且つK以下の整数であること、
    前記P個の履歴軌道情報の各々の重み値を取得すること、
    前記重み値及び予め設定された重み閾値に従って、前記P個の履歴軌道情報のうちのR個の履歴軌道情報を取得することであって、Rは1以上、且つP以下の整数であること、
    前記少なくとも1つのシナリオタイプ、及び前記少なくとも1つの地理的位置に従って、少なくとも1つの軌道タイプを取得すること、及び
    前記少なくとも1つの軌道タイプ、及び前記R個の履歴軌道情報に従って、前記軌道タイプと前記履歴軌道情報との間の対応関係を取得すること、
    を行う第2の処理ユニットを更に備えることを特徴とする、請求項に記載の装置。
  9. 少なくとも1つのシナリオタイプの各々に対応するK個の履歴軌道情報を取得することであって、Kは1以上の整数であること、
    少なくとも1つの地理的位置に従って、前記少なくとも1つのシナリオタイプの各々に対応する前記K個の履歴軌道情報に対して分類処理を実行して、前記少なくとも1つの地理的位置の各々に対応するP個の履歴軌道情報を取得することであって、Pは1以上、且つK以下の整数であること、
    前記P個の履歴軌道情報の各々の重み値を取得すること、
    前記P個の履歴軌道情報のうち最大重み値を有するR個の履歴軌道情報を取得することであって、Rは1以上、且つP以下の整数であること、
    前記R個の履歴軌道情報に従って、少なくとも1つの対象のポイントを取得すること、及び
    前記対象のポイントの各々、及び前記R個の履歴軌道情報に従って、前記対象のポイントと前記履歴軌道情報との間の対応関係を取得すること
    を行うように構成された第2の処理ユニットを更に備えることを特徴とする、請求項に記載の装置。
  10. 前記プッシュユニットは特に、
    前記推奨された軌道情報の重み値を獲得し、
    前記重み値の降順に従って、前記推奨された軌道情報をランク付けして、ランク付け結果を取得し、
    前記ランク付け結果を、前記クライアントにプッシュする、
    ように構成されていることを特徴とする、請求項7から9のいずれか1項に記載の装置。
  11. プロセッサにより実行された際に軌道情報をプッシュするための少なくとも1つのプログラムが記憶された、非一時的なコンピュータ可読記憶媒体であって、
    履歴軌道情報に従って、受信されたキーワードに一致する推奨された軌道情報を取得するための命令と、
    前記推奨された軌道情報を、クライアントにプッシュするための命令と
    を含み、
    前記受信されたキーワードは、少なくとも1つのシナリオタイプを指定する普遍的な要求タイプのキーワードであり、
    前記推奨された軌道情報を取得するための前記命令は、
    前記少なくとも1つのシナリオタイプに従って、少なくとも1つの対象のポイントのタイプを取得するための命令と、
    前記タイプの対象のポイントが含まれる履歴軌道情報を取得するための命令と、
    前記タイプの対象のポイントが含まれる前記履歴軌道情報から、前記履歴軌道情報の少なくとも一部を選択して、前記キーワードに一致する、前記推奨された軌道情報として供給するための命令と、
    を含むことを特徴とする、非一時的なコンピュータ可読記憶媒体。
  12. クライアントによって送信されたキーワードを受信し、前記受信されたキーワードとするための命令をさらに含み、
    前記履歴軌道情報は、前記クライアントが位置するクライアント端末に関する履歴軌道情報、及び前記クライアント端末以外の少なくとも1つの端末に関する履歴軌道情報を含むものである、
    ことを特徴とする、請求項11に記載の非一時的なコンピュータ可読記憶媒体。
JP2014264873A 2014-07-18 2014-12-26 軌道情報をプッシュするための方法及び装置 Active JP6188674B2 (ja)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
CN201410344758.7A CN104102719B (zh) 2014-07-18 2014-07-18 一种轨迹信息的推送方法及装置
CN201410344758.7 2014-07-18

Publications (3)

Publication Number Publication Date
JP2016024807A JP2016024807A (ja) 2016-02-08
JP2016024807A5 JP2016024807A5 (ja) 2017-01-12
JP6188674B2 true JP6188674B2 (ja) 2017-08-30

Family

ID=51670873

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2014264873A Active JP6188674B2 (ja) 2014-07-18 2014-12-26 軌道情報をプッシュするための方法及び装置

Country Status (7)

Country Link
US (1) US9410817B2 (ja)
EP (1) EP2977725B1 (ja)
JP (1) JP6188674B2 (ja)
KR (1) KR101753947B1 (ja)
CN (1) CN104102719B (ja)
HK (1) HK1199964A1 (ja)
TW (1) TWI619030B (ja)

Families Citing this family (24)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN105589852B (zh) * 2014-10-20 2019-09-03 阿里巴巴集团控股有限公司 一种信息推荐的方法和装置
CN104462407B (zh) * 2014-12-12 2017-10-13 南京大学 基于地图轨迹的场景感知模型的前端数据动态集成方法
CN104598602B (zh) * 2015-01-27 2019-04-26 百度在线网络技术(北京)有限公司 通过计算机实现的基于场景的信息推荐方法及装置
CN111654823B (zh) * 2015-09-18 2022-11-04 创新先进技术有限公司 一种信息推送的方法及装置
CN105509735B (zh) * 2015-11-30 2019-11-08 小米科技有限责任公司 信息提示方法、装置及终端
CN105674995B (zh) * 2015-12-31 2019-03-08 百度在线网络技术(北京)有限公司 一种基于用户出行轨迹获取通勤路线的方法及装置
GB2561647A (en) * 2016-05-10 2018-10-24 Beijing Didi Infinity Science And Tech Limited Systems and methods for recommending personalized content
CN106289291A (zh) * 2016-07-26 2017-01-04 北京奇虎科技有限公司 导航路线的推荐方法和装置
CN106446157B (zh) * 2016-09-22 2020-01-21 北京百度网讯科技有限公司 行程目的地推荐方法和装置
CN108345611B (zh) * 2017-01-24 2022-12-13 北京搜狗信息服务有限公司 一种地图搜索的运行监控方法、装置及电子设备
CN107192399B (zh) * 2017-06-30 2020-02-18 Oppo广东移动通信有限公司 导航方法、装置、存储介质及终端
CN107782313A (zh) * 2017-09-26 2018-03-09 宇龙计算机通信科技(深圳)有限公司 室内导航方法、装置、终端及计算机可读存储介质
CN108362293B (zh) * 2018-02-24 2021-08-31 中电福富信息科技有限公司 一种基于关键点技术的车辆轨迹匹配方法
CN110954117B (zh) * 2018-09-27 2023-07-25 博泰车联网科技(上海)股份有限公司 车辆及其导航行程服务推送方法、云服务器
CN109612486A (zh) * 2018-12-21 2019-04-12 斑马网络技术有限公司 导航路线推荐方法、装置、***以及存储介质
CN111798260A (zh) * 2019-04-09 2020-10-20 Oppo广东移动通信有限公司 用户行为预测模型构建方法、装置、存储介质及电子设备
CN111859167B (zh) * 2019-04-29 2024-04-30 北京四维图新科技股份有限公司 路径获取方法、装置、***和存储介质
CN112344932A (zh) * 2019-08-09 2021-02-09 上海红星美凯龙悦家互联网科技有限公司 室内导航方法、装置、设备和存储介质
CN110543457A (zh) * 2019-09-11 2019-12-06 北京明略软件***有限公司 轨迹类文档处理方法和装置、存储介质及电子装置
CN111831899B (zh) * 2019-09-24 2023-11-24 北京嘀嘀无限科技发展有限公司 导航兴趣点推荐方法、装置、服务器及可读存储介质
CN111031101A (zh) * 2019-11-22 2020-04-17 浙江口碑网络技术有限公司 信息的推送方法及客户端、服务端
CN111624640B (zh) * 2020-04-24 2023-02-24 汉海信息技术(上海)有限公司 定位方法、装置、电子设备及存储介质
CN112213755A (zh) * 2020-09-28 2021-01-12 平安普惠企业管理有限公司 Gps信息处理方法、装置、计算机设备及存储介质
CN114862299A (zh) * 2022-03-31 2022-08-05 盒马(中国)有限公司 运输路线规划方法以及装置

Family Cites Families (17)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6553310B1 (en) * 2000-11-14 2003-04-22 Hewlett-Packard Company Method of and apparatus for topologically based retrieval of information
US6615133B2 (en) * 2001-02-27 2003-09-02 International Business Machines Corporation Apparatus, system, method and computer program product for determining an optimum route based on historical information
JP2003076915A (ja) * 2001-08-31 2003-03-14 Pioneer Electronic Corp 旅行プラン提供システム、移動体運行プラン提供システム及び方法、並びにコンピュータプログラム
JP2004144531A (ja) * 2002-10-23 2004-05-20 Hitachi Ltd 移動体向け情報提供システムおよび情報提供装置
DE102005042694A1 (de) * 2004-12-30 2006-07-20 Volkswagen Ag Navigationssystem für ein Kraftfahrzeug
US7720630B1 (en) * 2005-06-02 2010-05-18 Wsi Corporation Personalized transportation information system
US7698061B2 (en) * 2005-09-23 2010-04-13 Scenera Technologies, Llc System and method for selecting and presenting a route to a user
JP4960167B2 (ja) * 2007-08-02 2012-06-27 パイオニア株式会社 ドライブプラン作成装置、ドライブプラン作成方法、ドライブプラン作成プログラムおよび記録媒体
JP2011122844A (ja) * 2009-12-08 2011-06-23 Pioneer Electronic Corp ナビゲーション装置、ナビゲーション方法、及びナビゲーションプログラム
US9593957B2 (en) * 2010-06-04 2017-03-14 Microsoft Technology Licensing, Llc Searching similar trajectories by locations
JP2012052876A (ja) * 2010-08-31 2012-03-15 Canon It Solutions Inc 経路管理システム、経路管理装置、制御方法、プログラム、及び記録媒体
JP5664398B2 (ja) * 2011-03-25 2015-02-04 ソニー株式会社 情報処理装置、情報処理方法、およびプログラム
CN102207965A (zh) * 2011-05-31 2011-10-05 孟小峰 一种时空景点游览序列选择***和方法
WO2013045753A1 (en) * 2011-09-28 2013-04-04 Nokia Corporation Method and apparatus for enabling experience based route selection
US8886668B2 (en) * 2012-02-06 2014-11-11 Telenav, Inc. Navigation system with search-term boundary detection mechanism and method of operation thereof
CN103077044A (zh) * 2012-12-06 2013-05-01 苏州海客科技有限公司 基于行走路线的智能导游软件下载方法
US20150339575A1 (en) * 2014-05-21 2015-11-26 Open Inference LLC Inference engine

Also Published As

Publication number Publication date
EP2977725A1 (en) 2016-01-27
US20160018233A1 (en) 2016-01-21
TW201604698A (zh) 2016-02-01
EP2977725B1 (en) 2018-02-21
HK1199964A1 (en) 2015-07-24
KR20160010279A (ko) 2016-01-27
TWI619030B (zh) 2018-03-21
US9410817B2 (en) 2016-08-09
JP2016024807A (ja) 2016-02-08
CN104102719A (zh) 2014-10-15
KR101753947B1 (ko) 2017-07-04
CN104102719B (zh) 2018-02-02

Similar Documents

Publication Publication Date Title
JP6188674B2 (ja) 軌道情報をプッシュするための方法及び装置
CN109064278B (zh) 目标对象推荐方法及装置、电子设备、存储介质
KR102047432B1 (ko) 모바일 디바이스의 현재 지리적 위치와 관련된 위치 엔티티의 모호성을 제거하기 위한 시스템 및 방법
CN104731917B (zh) 一种推荐方法及装置
WO2017181613A1 (zh) 搜索响应方法、装置及***
CN102279889B (zh) 一种基于地理信息的问题推送方法及***
US10228258B2 (en) Determining top venues from aggregated user activity location data
US20120284307A1 (en) String Searching Systems and Methods Thereof
CN105865478A (zh) 一种导航信息推送方法和装置、设备
CN111954175B (zh) 一种兴趣点到访判别方法和相关装置
JP6853179B2 (ja) 情報プッシュ方法及び装置
US9817907B1 (en) Using place of accommodation as a signal for ranking reviews and point of interest search results
KR20200102500A (ko) 비디오들의 분류 매칭을 위한 방법, 장치 및 선택 엔진
EP3553675A1 (en) Picture-based method and apparatus for implementing service operations
US9064286B2 (en) Social network service providing system and method for setting relationship between users based on motion of mobile terminal and information about time
JP2016524235A (ja) 検索推奨方法及び装置
US11755573B2 (en) Methods and systems for determining search parameters from a search query
WO2017024684A1 (zh) 用户行为意图的获取方法、装置、设备及非易失性计算机存储介质
KR102109612B1 (ko) 위치 기반의 지리 관계 서비스를 위한 장치
KR101540450B1 (ko) 주변 정보 제공 장치 및 방법
KR20220130633A (ko) 지도 정보의 처리 방법, 장치, 전자 설비 및 저장 매체
US10459936B2 (en) Information search method and apparatus
JP2019053434A (ja) 推定装置、推定方法および推定プログラム
US20130173653A1 (en) Path composition for planning
CN113918796A (zh) 信息搜索方法、装置、服务器及存储介质

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20160225

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20161118

A871 Explanation of circumstances concerning accelerated examination

Free format text: JAPANESE INTERMEDIATE CODE: A871

Effective date: 20161118

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20161125

A975 Report on accelerated examination

Free format text: JAPANESE INTERMEDIATE CODE: A971005

Effective date: 20161125

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20161206

A601 Written request for extension of time

Free format text: JAPANESE INTERMEDIATE CODE: A601

Effective date: 20170306

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20170508

TRDD Decision of grant or rejection written
A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20170704

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20170801

R150 Certificate of patent or registration of utility model

Ref document number: 6188674

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250