JP6613475B2 - 経路照会方法、装置、デバイス及び不揮発性コンピューター記憶媒体 - Google Patents

Description

本出願は、出願日が2015年9月30日で、出願番号が201510639503.8で、発明名称が「経路照会方法及び装置」である中国特許出願の優先権を要求する。

本発明は、照会技術に関し、特に、経路照会方法、装置、デバイス及び不揮発性コンピューター記憶媒体に関する。

通信技術の発展につれ、端末にはますます多くの機能が集積されており、端末のシステム機能リストにもますます多くの相応するアプリ（Application、APP）を含むことになっている。あるアプリ、例えば百度地図等は、ある経路照会サービスに関する。これらのアプリは、先に、ユーザーに経路照会インターフェースを表示してユーザーに入力させてから、ユーサーの入力した情報に基づいて、照会側の情報、例えば出発地と目的地等の情報を設定し、照会エンジンに経路データを提供することを要求する。照会エンジンは、都市道路網及び当該都市道路網における道路の道路重みに基づいて、経路照会操作を実行する。

しかし、ある場合に、例えば、道路重みの変化に影響を与えるある要素、例えば道路幅、道路表面の品質等は、時間の流れに従って変化する可能性があり、ある道路の道路重みは速やかに更新できない可能性があるので、道路重みに基づいて経路照会操作を行って得た照会結果が不合理的になる可能性もあり、例えば、照会結果が最適な照会結果ではなく、ひいては悪い照会結果である可能性もあり、経路照会操作の信頼性を低下させる。

本発明の複数の方面は、経路照会操作の信頼性を向上させる経路照会方法、装置、デバイス及び不揮発性コンピューター記憶媒体を提供する。

本発明の一方面は、出発地と目的地を含む照会データを獲得し、前記照会データに基づいて、道路セグメントシリアル毎に少なくとも一つの道路セグメントを含むM個の道路セグメントシリアルを獲得し、Mは2以上の整数であり、前記道路セグメントシリアル毎に含まれている前記少なくとも一つの道路セグメントにおける道路セグメント毎から当該道路セグメントの隣接の道路セグメントへ移動して前記目的地へ到る移転確率に基づいて、M個の道路セグメントシリアルからN個の道路セグメントシリアルを選択して経路照会結果とし、Nは1以上で且つM以下の整数であり、前記経路照会結果を出力することを含む経路照会方法を提供する。

前記の方面といずれかの可能な実現形態によると、さらに一実現形態を提供するが、前記道路セグメントシリアル毎に含まれている前記少なくとも一つの道路セグメントにおける道路セグメント毎から当該道路セグメントの隣接の道路セグメントへ移動して前記目的地へ到る移転確率に基づいて、M個の道路セグメントシリアルからN個の道路セグメントシリアルを選択して経路照会結果とする前に、さらに、前記目的地に基づいて、前記目的地へ到る少なくとも一つのユーザーの履歴軌跡を獲得し、前記少なくとも一つのユーザーの履歴軌跡でユーザーの履歴軌跡毎に対応する履歴道路セグメントシリアルを獲得し、前記ユーザーの履歴軌跡毎に対応する履歴道路セグメントシリアルに基づいて、前記履歴道路セグメントシリアルに含まれている道路セグメント毎を通過する第一経路数量と、当該道路セグメントを通過した後に当該道路セグメントの隣接する道路セグメント毎を通過する第二経路数量とを獲得し、前記第一経路数量と前記第二経路数量に基づいて、前記履歴道路セグメントシリアルに含まれている道路セグメント毎から当該道路セグメントの隣接する道路セグメント毎へ移動して前記目的地に至る移転確率を獲得することを含む。

前記の方面といずれかの可能な実現形態によると、さらに一実現形態を提供するが、前記目的地に基づいて、前記目的地へ到る少なくとも一つのユーザーの履歴軌跡を獲得するには、前記目的地に基づいて、前記目的地が所属する都市道路網領域を獲得し、前記目的地が所属する都市道路網領域に基づいて、前記目的地が所属する都市道路網領域に到る少なくとも一つのユーザーの履歴軌跡を獲得して、前記目的地へ到る少なくとも一つのユーザーの履歴軌跡とすることを含む。

前記の方面といずれかの可能な実現形態によると、さらに一実現形態を提供するが、前記目的地に基づいて、前記目的地が所属する都市道路網領域を獲得する前に、さらに、特定の間隔距離で都市道路網を区分して、前記都市道路網における幾らの都市道路網領域を生成することを含む。

前記の方面といずれかの可能な実現形態によると、さらに一実現形態を提供するが、前記道路セグメントシリアル毎に含まれている前記少なくとも一つの道路セグメントにおける道路セグメント毎から当該道路セグメントの隣接の道路セグメントへ移動して前記目的地へ到る移転確率に基づいて、M個の道路セグメントシリアルからN個の道路セグメントシリアルを選択して経路照会結果とするには、前記道路セグメントシリアル毎に含まれている前記少なくとも一つの道路セグメントにおける道路セグメント毎から当該道路セグメントの隣接の道路セグメントへ移動して前記目的地へ到る移転確率に基づいて、前記道路セグメントシリアル毎の接続確率を獲得し、前記道路セグメントシリアル毎の接続確率に基づいて、M個の道路セグメントシリアルからN個の道路セグメントシリアルを選択して経路照会結果とすることを含む。

前記の方面といずれかの可能な実現形態によると、さらに一実現形態を提供するが、前記道路セグメントシリアル毎の接続確率に基づいて、M個の道路セグメントシリアルからN個の道路セグメントシリアルを選択して経路照会結果とするには、接続確率が最大のN個の道路セグメントシリアルを前記経路照会結果とする、または、接続確率が予め設定した確率閾値以上である道路セグメントシリアルを、前記N個の道路セグメントシリアルにおける一つの道路セグメントシリアルとすることを含む。

本発明の他の一方面は、出発地と目的地を含む照会データを獲得する獲得手段と、前記照会データに基づいて、道路セグメントシリアル毎に少なくとも一つの道路セグメントを含むM個の道路セグメントシリアルを獲得するマッチング手段と、Mは2以上の整数であり、前記道路セグメントシリアル毎に含まれている前記少なくとも一つの道路セグメントにおける道路セグメント毎から当該道路セグメントの隣接の道路セグメントへ移動して前記目的地へ到る移転確率に基づいて、M個の道路セグメントシリアルからN個の道路セグメントシリアルを選択して経路照会結果とする選択手段と、Nは1以上で且つM以下の整数であり、前記経路照会結果を出力する出力手段とを含む経路照会装置を提供する。

前記の方面といずれかの可能な実現形態によると、さらに一実現形態を提供するが、前記装置は、さらに、前記目的地に基づいて、前記目的地へ到る少なくとも一つのユーザーの履歴軌跡を獲得し、前記少なくとも一つのユーザーの履歴軌跡でユーザーの履歴軌跡毎に対応する履歴道路セグメントシリアルを獲得し、前記ユーザーの履歴軌跡毎に対応する履歴道路セグメントシリアルに基づいて、前記履歴道路セグメントシリアルに含まれている道路セグメント毎を通過する第一経路数量と、当該道路セグメントを通過した後に当該道路セグメントの隣接する道路セグメント毎を通過する第二経路数量とを獲得し、前記第一経路数量と前記第二経路数量に基づいて、前記履歴道路セグメントシリアルに含まれている道路セグメント毎から当該道路セグメントの隣接する道路セグメント毎へ移動して前記目的地に至る移転確率を獲得する処理手段を含む。

前記の方面といずれかの可能な実現形態によると、さらに一実現形態を提供するが、前記処理手段は、具体的に、前記目的地に基づいて、前記目的地が所属する都市道路網領域を獲得し、前記目的地が所属する都市道路網領域に基づいて、前記目的地が所属する都市道路網領域に到る少なくとも一つのユーザーの履歴軌跡を獲得して、前記目的地へ到る少なくとも一つのユーザーの履歴軌跡とする。

前記の方面といずれかの可能な実現形態によると、さらに一実現形態を提供するが、前記装置は、さらに、特定の間隔距離で都市道路網を区分して、前記都市道路網における幾らの都市道路網領域を生成する区分手段を含む。

前記の方面といずれかの可能な実現形態によると、さらに一実現形態を提供するが、前記選択手段は、具体的に、前記道路セグメントシリアル毎に含まれている前記少なくとも一つの道路セグメントにおける道路セグメント毎から当該道路セグメントの隣接の道路セグメントへ移動して前記目的地へ到る移転確率に基づいて、前記道路セグメントシリアル毎の接続確率を獲得し、前記道路セグメントシリアル毎の接続確率に基づいて、M個の道路セグメントシリアルからN個の道路セグメントシリアルを選択して経路照会結果とする。

前記の方面といずれかの可能な実現形態によると、さらに一実現形態を提供するが、前記選択手段は、具体的に、接続確率が最大のN個の道路セグメントシリアルを前記経路照会結果とする、または、接続確率が予め設定した確率閾値以上である道路セグメントシリアルを、前記N個の道路セグメントシリアルにおける一つの道路セグメントシリアルとする。

本発明の他の一方面は、一つ又は複数のプロセッサーと、メモリと、一つ又は複数のプログラムとを含むデバイスであって、前記一つ又は複数のプログラムは前記メモリに記憶されて、前記一つ又は複数のプロセッサーによって実行される時に、出発地と目的地を含む照会データを獲得し、前記照会データに基づいて、道路セグメントシリアル毎に少なくとも一つの道路セグメントを含むM個の道路セグメントシリアルを獲得し、Mは2以上の整数であり、前記道路セグメントシリアル毎に含まれている前記少なくとも一つの道路セグメントにおける道路セグメント毎から当該道路セグメントの隣接の道路セグメントへ移動して前記目的地へ到る移転確率に基づいて、M個の道路セグメントシリアルからN個の道路セグメントシリアルを選択して経路照会結果とし、Nは1以上で且つM以下の整数であり、前記経路照会結果を出力するデバイスを提供する。

本発明の他の一方面は、一つ又は複数のプログラムを記憶する不揮発性コンピューター記憶媒体であって、前記一つ又は複数のプログラムが一つのデバイスによって実行される時に、前記デバイスに、出発地と目的地を含む照会データを獲得し、前記照会データに基づいて、道路セグメントシリアル毎に少なくとも一つの道路セグメントを含むM個の道路セグメントシリアルを獲得し、Mは2以上の整数であり、前記道路セグメントシリアル毎に含まれている前記少なくとも一つの道路セグメントにおける道路セグメント毎から当該道路セグメントの隣接の道路セグメントへ移動して前記目的地へ到る移転確率に基づいて、M個の道路セグメントシリアルからN個の道路セグメントシリアルを選択して経路照会結果とし、Nは1以上で且つM以下の整数であり、前記経路照会結果を出力させる不揮発性コンピューター記憶媒体を提供する。

以上の技術案によると、本発明の実施例は、出発地と目的地を含む照会データを獲得し、前記照会データに基づいて、M個の道路セグメントシリアルを獲得し、道路セグメントシリアル毎に含まれる少なくとも一つの道路セグメントにおける道路セグメント毎から当該道路セグメントの隣接の道路セグメントへ移動し前記目的地へ到る移転確率に基づいて、M個の道路セグメントシリアルからN個の道路セグメントシリアルを選択して経路照会結果とし、従来のように道路重みに依存して経路照会操作をしないので、従来技術におけるある道路の道路重みが速やかに更新されないことによる照会結果が不合理である問題を回避でき、経路照会操作の信頼性を向上させる。

また、本発明で提供する技術案を利用すると、ユーザーの履歴軌跡という軌跡のビッグデータを利用して経路照会操作を実行するので、ユーザーの経験経路を発見でき、より合理的な照会結果を提供でき、例えば、新たな道路を発見し、渋滞道路を回避することなど、ユーザーの体験を大幅に向上させることができる。

本発明の実施例における技術案をより明瞭に説明するために、以下では、実施例又は従来の技術の記載に必要な図面を簡単に紹介し、以下に記載した図面は本発明の一部の実施例で、本分野の当業者であれば、創造的な労働をしなく、これらの図面によって他の図面を得られるのは容易なことである。

本発明の一実施例で提供する経路照会方法のフローチャートである。 本発明の他の一実施例で提供する経路照会装置の構成概略図である。 本発明の他の一実施例で提供する経路照会装置の構成概略図である。 本発明の他の一実施例で提供する経路照会装置の構成概略図である。

本発明の目的、技術案及び利点をより明確にするために、以下では、本発明の実施例における図面を利用して本発明の実施例の技術案を明確で完全に記述する。記述する実施例はただ本発明の一部の実施例で、全部の実施例ではないことを明確にするべきである。本発明における実施例に基づいて、本分野の当業者が創造的な労働をしない前提で獲得する全部の他の実施例は、全部本発明の保護範囲に属する。

ここで、本発明の実施例に関する端末は、携帯電話、個人データアシスタント（Personal Digital Assistant、PDA）、無線携帯デバイス、タブレットコンピューター（Tablet Computer）、個人コンピューター（Personal Computer、PC）、MP3プレイヤー、MP4プレイヤー、着用デバイス（例えば、スマート眼鏡、知能腕時計、スマートブレスレット（Smart Bracelet）等）等を含んでいてもよいが、これらに限定されない。

また、本文で使用する用語「と/または」は、ただ関連対象の関連関係を表示するもので、三つの関係が可能である。例えば、Aと/またはBは、ただAだけ存在する場合と、AとBが同時に存在する場合と、ただBだけ存在する場合の三つの可能性がある。また、本文で符号「/」は、一般的に前後関連対象が「または」の関係であることを示す。

図1は、本発明の一実施例で提供する経路照会方法のフローチャートで、図1に示すようである。

101で、出発地と目的地を含む照会データを獲得する。

102で、前記照会データに基づいて、道路セグメントシリアル毎に少なくとも一つの道路セグメントを含むM個の道路セグメントシリアルを獲得し、Mは2以上の整数である。

道路セグメントというのは、交通分野で、都市道路網で隣接する二つのノードの間の交通経路である。都市道路網（urban road network）というのは、都市範囲で異なる機能、階級、領域に位置する道路が所定の密度及び適当な形態で組み合わされたネットワーク構造である。

道路セグメントシリアルというのは、一連の道路セグメントが順序に配列されて形成した道路セグメントシリアルであり、経路とも呼ばれる。

103で、前記道路セグメントシリアル毎に含まれている前記少なくとも一つの道路セグメントにおける道路セグメント毎から当該道路セグメントの隣接の道路セグメントへ移動して前記目的地へ到る移転確率に基づいて、M個の道路セグメントシリアルからN個の道路セグメントシリアルを選択して経路照会結果とし、Nは1以上で且つM以下の整数である。

「目的地へ到る」というのは、前記目的地を経過または通過し、さらに継続して他の地点に移動するか、または前記目的地を終点としさらに継続して他の地点へ移動しないことを意味し、本実施例はこれを特に限定しない。

104で、前記経路照会結果を出力する。

ここで、101〜103の実行主体の一部又は全部は、ローカル端末にあるアプリであってもよく、またローカル端末にあるアプリに設置されているプラグインまたはソフトウェア開発キット（Software Development Kit、SDK）等の機能手段であってもよく、またはネットワーク側のサーバーにある処理エンジンであってもよく、またはネットワーク側にある分布式システムであってもよく、本実施例ではこれに対して特別に限定しない。

前記アプリは、端末にインストールしたネイティブアプリ（nativeApp）であってもよく、または端末におけるブラウザー上の一つのウェブページアプリ（webApp）であってもよく、本実施例ではこれに対して特別に限定しない。

このように、出発地と目的地を含む照会データを獲得し、前記照会データに基づいて、M個の道路セグメントシリアルを獲得することによって、道路セグメントシリアル毎に含まれる少なくとも一つの道路セグメントにおける道路セグメント毎から当該道路セグメントの隣接の道路セグメントへ移動して前記目的地へ到る移転確率に基づいて、M個の道路セグメントシリアルからN個の道路セグメントシリアルを選択して、経路照会結果とするようにし、従来のように道路重みによって経路照会操作を行わないので、従来技術においてある道路の道路重みが速やかに更新されないので照会結果が不合理的である問題を回避でき、経路照会操作の信頼性を向上させる。

通常、あるアプリ、例えば百度地図等は、ある経路照会サービスに関する。これらのアプリは、先にユーザーに経路照会の照会インターフェースを表示して、ユーザーに入力させてから、ユーザーが入力した情報に基づいて、照会側の情報例えば出発地と目的地等の情報を設定し、さらに照会エンジンに経路データを提供することを要求する。

好ましくは、本実施例の一つの可能な実現形態で、101で、具体的に、ユーザーが提供した照会キーワードを収集し、これは照会データと呼ばれてもよい。

具体的に、ユーザーが触発した照会命令によって実現してもよい。具体的に、以下の二つの形態で、照会命令を触発してもよい。

形態一：

ユーザーは、アプリが現在表示したページで、出発地と目的地を含んでいる照会キーワードを入力または選択してもよい。その後、当該ページ上の照会ボタンをクリックすることによって、前記照会キーワードを含んでいる照会命令を触発する。このようにして、当該照会命令を受信してから、それに含まれている前記照会キーワードを解釈することができる。

形態二：

非同期ロード技術、例えばAjax非同期ロード或いはJsonp非同期ロード等によって、ユーザーが現在アプリで表示したページで入力した入力内容を獲得し、照会キーワードと区分するために、この時の入力内容は入力キーワードと呼んでも良い。そして、一つの入力文字を獲得して、前記照会キーワードを含む照会命令を触発する。このようにして、当該照会命令を受信して、それに含まれた前記照会キーワードを解釈できる。具体的に、Ajaxインターフェース或いはJsonpインターフェース等のJava（登録商標）、ハイパーテキストプリプロセッサ（Hypertext Preprocessor、PHP）言語等の言語で編集したインターフェースを提供してもよく、その具体的な呼出はJqueryを利用してもよく、又はオリジナルJavaScript（登録商標）等の言語で編集されてもよい。

ほとんどの場合、ユーザーの照会の目的はランダム性又は非特定性があり、これはユーザーが提供した照会データに含まれている出発地と目的地が所定の不確定性を有するようにするので、照会データに含まれている出発地と目的地を適当に拡張処理して、今回に照会する照会起点と照会終点の範囲を拡張させて、照会起点が出発地に限定されなく、照会終点も目的地に限定されないようにする。このようにして、照会結果をユーザーの実際の旅出の意図により適合するようにできる。

本発明で、照会データに含まれている出発地が所属する都市道路網領域を利用して、当該出発地を拡張し、照会データに含まれている目的地が所属する都市道路網領域を利用して、当該目的地を拡張して、経路照会操作を実行してもよい。

都市道路網（urban road network）というのは、都市範囲で異なる機能、階級、領域に位置する道路が所定の密度及び適当な形態で組み合わされたネットワーク構造である。

当該実現形態で、都市道路網領域というのは、都市道路網における特定の領域を示す。これらの特定の領域は、都市道路網に基づいてランダムに区分した前記都市道路網における幾らの領域であってもよく、または特定の間隔距離で都市道路網を区分して生成した前記都市道路網における幾らの都市道路網領域であってもよく、本実施例はこれを特に限定しない。

好ましくは、本実施例の一つの可能な実現形態で、102で、具体的に、前記照会データに含まれている出発地に基づいて、前記出発地が所属する都市道路網領域を獲得し、前記照会データに含まれている目的地に基づいて、前記目的地が所属する都市道路網領域を獲得してもよい。そして、前記出発地が所属する都市道路網領域と前記目的地が所属する都市道路網領域に基づいて、都市道路網で道路セグメントマッチング処理を行い、マッチングするM個の道路セグメントシリアルを獲得する。これらの道路セグメントシリアルにおける道路セグメントシリアル毎に含まれている道路セグメントは、全部前記出発地が所属する都市道路網領域から前記目的地が所属する都市道路網領域までに次第に連通する道路セグメント即ち頭尾が接続されている道路セグメントである。このようにして、今回に照会する照会起点と今回に照会する照会終点の範囲を拡張して、照会起点は照会データに含まれている出発地に限定されなく、照会終点も照会データに含まれている目的地に限定されないので、より多くのマッチングする道路セグメントシリアルを獲得でき、経路照会操作の根拠となるデータ処理の出処をより豊富にする。

ここで利用した道路セグメントマッチング処理の具体的な方法は、従来技術におけるいろいろな方法を利用でき、詳細な記述は、従来技術部分の関連内容を参照してもよく、ここでは重複に記述しない。

好ましくは、本実施例の一つの可能な実現形態で、103で、具体的に、前記目的地に基づいて、前記目的地に到る少なくとも一つのユーザーの履歴軌跡を獲得し、さらに、前記少なくとも一つのユーザーの履歴軌跡においてユーザーの履歴軌跡毎に対応する履歴道路セグメントシリアルを獲得できる。そして、前記ユーザーの履歴軌跡毎に対応する履歴道路セグメントシリアルに基づいて、前記履歴道路セグメントシリアルに含まれている道路セグメント毎を通過する第一経路数量と、当該道路セグメントを通過してから当該道路セグメントの隣接する道路セグメント毎を通過する第二経路数量を獲得してもよい。そして、前記第一経路数量と前記第二経路数量に基づいて、前記履歴道路セグメントシリアルに含まれている道路セグメント毎から当該道路セグメントの隣接する道路セグメント毎へ移動して前記目的地に至る移転確率を獲得する。例えば、第二経路数量と第一経路数量の割合即ち第二経路数量/第一経路数量を、前記履歴道路セグメントシリアルに含まれている道路セグメント毎から当該道路セグメントの隣接する道路セグメント毎へ移動して前記目的地に至る移転確率とする。

このようにすると、都市道路網においてユーザーの履歴軌跡に対応する道路セグメント毎から当該道路セグメントの隣接する道路セグメント毎へ移動して前記目的地へ到る移転確率を獲得でき、都市道路網において他の道路セグメントから当該道路セグメントの隣接する道路セグメント毎へ移動して前記目的地へ到る移転確率は0に記録してもよい。

所謂ユーザーの履歴軌跡と言うのは、ユーザーの幾らの軌跡点によって構成した集合である。本発明で、ユーザーの履歴軌跡を都市道路網における道路セグメントにマッチングさせて、後の経路照会操作を実行してもよい。具体的なマッチング方法は、従来技術におけるマッチング算法、例えば、隠れマルコフモデル等を利用してもよく、詳細な記述は従来技術における関連内容を参照してもよく、ここでは重複に記述しない。

類似的に、当該実現形態では、前記地点拡張方法を利用して、目的地を拡張してもよい。具体的に、前記目的地に基づいて、前記目的地が所属する都市道路網領域を獲得し、そして前記目的地が所属する都市道路網領域に基づいて、前記目的地が所属する都市道路網領域に到る少なくとも一つのユーザーの履歴軌跡を獲得して、前記目的地へ到る少なくとも一つのユーザーの履歴軌跡とする。このようにすると、今回に照会する照会終点の範囲を拡大でき、照会終点が目的地に限定されないので、より多くのユーザーの履歴軌跡を獲得して、経路照会操作の根拠とし、経路照会操作の根拠となるデータの出処をより豊富にする。

所謂「前記目的地が所属する都市道路網領域へ到る少なくとも一つのユーザーの履歴軌跡」とは、前記目的地が所属する都市道路網領域を経過または通過し、さらに継続して他の地点へ移動するユーザーの履歴軌跡であってもよく、又は前記目的地が所属する都市道路網領域を終点としさらに継続して他の地点へ移動しないユーザーの履歴軌跡であってもよく、本実施例はこれを特に限定しない。

一つの具体的な実現過程で、都市道路網領域毎に到るこれらのユーザーの履歴軌跡に対応する道路セグメントにより、ユーザーの履歴軌跡毎が何れも当該都市道路網領域に到る一つの単独な独立道路ネットワークを形成してもよい。ある都市道路網領域を経過または通過し、さらに継続して他の都市道路網領域へ移動するユーザーの履歴軌跡であると、独立道路ネットワークにおいて、前記ある都市道路網領域の後の一部の経路を削除して、当該独立道路ネットワークにおけるユーザーの履歴軌跡毎の終点を全部前記ある都市道路網領域としてもよい。

経路照会操作の効率を向上させるために、当該独立道路ネットワークを利用してこれらのユーザーの履歴軌跡に対応する道路セグメントを索引してもよい。このようにして、ある都市道路網領域に基づいて、当該都市道路網領域に到る少なくとも一つのユーザーの履歴軌跡を検索した場合、直接に索引によって照会すればよく、経路照会操作の効率を有効的に向上させることができる。

好ましくは、本実施例の一つの可能な実現形態で、103で、具体的に、前記道路セグメントシリアル毎に含まれている前記少なくとも一つの道路セグメントにおける道路セグメント毎から当該道路セグメントの隣接の道路セグメントへ移動して前記目的地へ到る移転確率に基づいて、前記道路セグメントシリアル毎の接続確率を獲得してもよい。そして、前記道路セグメントシリアル毎の接続確率に基づいて、M個の道路セグメントシリアルからN個の道路セグメントシリアルを選択して経路照会結果としてもよい。

当該実現形態で、一つの道路セグメントシリアルにn個の道路セグメント即ち出発地（即ち出発地が所属する都市道路網領域）から目的地（即ち目的地が所属する都市道路網領域）までは次第にlink1、link2、……linkn-1、linknであり、nは2以上の整数であるとする。linkn-1からlinknへの移転確率をP_linknとすると、当該道路セグメントシリアルの接続確率は全部の移転確率の乗積であり、Πⁿ _i=2P_linknと記載してもよい。

一つの具体的な実現過程で、接続確率の最大なN個の道路セグメントシリアルを前記経路照会結果としてもよい。例えば、接続確率の小さくなる順序に従って、全部の道路セグメントシリアルを順序付けて、前に順序付けられたN個の道路セグメントシリアルを選択して、前記経路照会操作の照会結果としてもよい。

他の一つの具体的な実現過程で、接続確率が予め設定した確率閾値以上である道路セグメントシリアルを、前記N個の道路セグメントシリアルにおける一つの道路セグメントシリアルとしてもよい。

本実施例で、出発地と目的地を含む照会データを獲得し、さらに、前記照会データに基づいて、M個の道路セグメントシリアルを獲得することによって、道路セグメントシリアル毎に含まれる少なくとも一つの道路セグメントにおける道路セグメント毎から当該道路セグメントの隣接の道路セグメントへ移動して前記目的地へ到る移転確率に基づいて、M個の道路セグメントシリアルからN個の道路セグメントシリアルを選択して、経路照会結果とするようにし、従来のように道路重みによって経路照会操作を行わないので、従来技術においてある道路の道路重みが速やかに更新されないので照会結果が不合理的である問題を回避でき、経路照会操作の信頼性を向上させる。

また、本発明で提供する技術案によると、ユーザーの履歴軌跡というこの軌跡ビッグデータを利用して経路照会操作を実行するので、ユーザーの経験経路を発見でき、より合理的な照会結果を提供でき、例えば新たな道路を発見し、渋滞道路を回避することなど、ユーザーの体験を大幅に向上させる。

ここで、前記の各方法の実施例を簡単に記述するために、それを全部一連の動作の組合せとして記述したが、本発明によるとあるステップは他の順序で又は同時に実行してもよいので、本分野の当業者であれば、本発明はここで記述した動作順序に限定されないことを了解できる。また、本分野の当業者であれば、明細書に記載した実施例は全部好ましい実施例に属し、それに係る動作及びモジュールは本発明に必ずしも必要なものではないことを了解できる。

前記実施例で、各実施例に対する記述は何れも重点があり、ある実施例で詳細に記載しなかった部分は、他の実施例の関連する記述を参照してもよい。

図2は、本発明の他の一実施例で提供する経路照会装置の構成概略図であり、図2に示すようである。本実施例の経路照会装置は、獲得手段21と、マッチング手段22と、選択手段23と、出力手段24とを含んでいてもよい。獲得手段21は、出発地と目的地を含む照会データを獲得し、マッチング手段22は、前記照会データに基づいて、道路セグメントシリアル毎に少なくとも一つの道路セグメントを含むM個の道路セグメントシリアルを獲得し、Mは2以上の整数であり、選択手段23は、前記道路セグメントシリアル毎に含まれている前記少なくとも一つの道路セグメントにおける道路セグメント毎から当該道路セグメントの隣接の道路セグメントへ移動して前記目的地へ到る移転確率に基づいて、M個の道路セグメントシリアルからN個の道路セグメントシリアルを選択して経路照会結果とし、Nは1以上で且つM以下の整数であり、出力手段24は、前記経路照会結果を出力する。

ここで、本実施例で提供する経路照会装置の一部或いは全部は、ローカル端末にあるアプリであってもよく、またローカル端末にあるアプリに設置されているプラグインまたはソフトウェア開発キット（Software Development Kit、SDK）等の機能手段であってもよく、またはネットワーク側のサーバーにある照会エンジンであってもよく、またはネットワーク側にある分布式システムであってもよく、本実施例ではこれに対して特別に限定しない。

前記アプリは、端末にインストールしたネイティブアプリ（nativeApp）であってもよく、または端末におけるブラウザー上の一つのウェブページアプリ（webApp）であってもよく、本実施例ではこれに対して特別に限定しない。

好ましくは、本実施例の一つの可能な実現形態で、図3に示すように、本実施例で提供する経路照会装置は、さらに、前記目的地に基づいて、前記目的地へ到る少なくとも一つのユーザーの履歴軌跡を獲得し、前記少なくとも一つのユーザーの履歴軌跡でユーザーの履歴軌跡毎に対応する履歴道路セグメントシリアルを獲得し、前記ユーザーの履歴軌跡毎に対応する履歴道路セグメントシリアルに基づいて、前記履歴道路セグメントシリアルに含まれている道路セグメント毎を通過する第一経路数量と、当該道路セグメントを通過した後に当該道路セグメントの隣接する道路セグメント毎を通過する第二経路数量とを獲得し及び前記第一経路数量と前記第二経路数量に基づいて、前記履歴道路セグメントシリアルに含まれている道路セグメント毎から当該道路セグメントの隣接する道路セグメント毎へ移動して前記目的地に至る移転確率を獲得する処理手段31を含んでいてもよい。

具体的に、前記処理手段31は、前記目的地に基づいて、前記目的地が所属する都市道路網領域を獲得し、及び前記目的地が所属する都市道路網領域に基づいて、前記目的地が所属する都市道路網領域に到る少なくとも一つのユーザーの履歴軌跡を獲得して、前記目的地へ到る少なくとも一つのユーザーの履歴軌跡としてもよい。

好ましくは、本実施例の一つの可能な実現形態で、図4に示すように、本実施例で提供する経路照会装置は、さらに、特定の間隔距離で都市道路網を区分して、前記都市道路網における幾らの都市道路網領域を生成する区分手段41を含んでいてもよい。

好ましくは、本実施例の一つの可能な実現形態で、前記選択手段23は、具体的に、前記道路セグメントシリアル毎に含まれている前記少なくとも一つの道路セグメントにおける道路セグメント毎から当該道路セグメントの隣接の道路セグメントへ移動して前記目的地へ到る移転確率に基づいて、前記道路セグメントシリアル毎の接続確率を獲得し、及び前記道路セグメントシリアル毎の接続確率に基づいて、M個の道路セグメントシリアルからN個の道路セグメントシリアルを選択して経路照会結果としてもよい。

一つの具体的な実現過程で、前記選択手段23は、接続確率の最大なN個の道路セグメントシリアルを、前記経路照会結果としてもよい。

他の一つの具体的な実現過程で、前記選択手段23は、接続確率が予め設定した確率閾値以上である道路セグメントシリアルを、前記N個の道路セグメントシリアルにおける一つの道路セグメントシリアルとしてもよい。

ここで、図1に対応する実施例における方法は、本実施例で提供する経路照会装置によって実現できる。詳細な記述は、図1に対応する実施例における関連内容を参照してもよく、ここでは重複に記述しない。

本実施例で、獲得手段が出発地と目的地を含む照会データを獲得し、さらに、マッチング手段は、前記照会データに基づいて、M個の道路セグメントシリアルを獲得して、選択手段が道路セグメントシリアル毎に含まれる少なくとも一つの道路セグメントにおける道路セグメント毎から当該道路セグメントの隣接の道路セグメントへ移動して前記目的地へ到る移転確率に基づいて、M個の道路セグメントシリアルからN個の道路セグメントシリアルを選択して、経路照会結果とするようにし、従来のように道路重みによって経路照会操作を行わないので、従来技術においてある道路の道路重みが速やかに更新されないので照会結果が不合理的である問題を回避でき、経路照会操作の信頼性を向上させる。

また、本発明で提供する技術案によると、ユーザーの履歴軌跡という軌跡のビッグデータを利用して経路照会操作を実行するので、ユーザーの経験経路を発見でき、より合理的な照会結果を提供でき、例えば新たな道路を発見し、渋滞道路を回避することなど、ユーザーの体験を大幅に向上させる。

所属分野の当業者であれば、記述の便利と簡潔のために、上述記述のシステム、装置と手段の具体的な動作過程は、前述方法の実施例における対応過程を参照できることを理解すべきで、ここで重複に記述しない。

本発明で提供する幾つかの実施例で開示したシステム、装置及び方法は、他の方式によって実現できるのは理解すべきである。以上に記載した装置の実施例はただ例示的なもので、例えば、前記手段の分割はただロジック機能の分割で、実際に実現する時は他の分割方式によってもよい。例えば、複数の手段又はモジュールは結合でき又は他の一つのシステムに集積でき、またはある特徴は無視し、または実行しなくてもよい。他に、示しまたは検討した互いの間の結合または直接に結合又は通信接続は、あるインターフェース、装置または手段の間接的な接合又は通信接続によるものであってもよく、電気的、機械または他の形式であってもよい。

前記で分離部材として説明した手段は、物理上で分離したものであってもよく物理上で分離しなかったものであってもよく、即ち、同一の位置にあってもよく、複数のネットワークユニットに分布されていてもよい。実際の必要によってその一部または全部手段を選択して本実施例の方案の目的を実現してもよい。

また、本発明の各実施例における各機能手段は一つの処理モジュールに集積してもよく、各手段が物理上で単独に存在してもよく、二つ又は二つ以上の手段を一つの手段に集積してもよい。前記集積した手段は、ハードウェアの形式に実現してもよく、ハードウェアにソフトウェアの機能手段を結合する形式で実現してもよい。

上記のソフト機能手段の形式で実現した集積した手段は、一つのコンピューターが可読な記憶媒体に記憶してもよい。前記ソフト機能手段は一つの記憶媒体に記憶してもよく、複数の命令を含んで一つのコンピューターデバイス（パーソナルコンピューター、サーバー、又はネットワークデバイス等）又は処理モジュール（processor）によって、本発明の各実施例の前記方法の一部のステップを実行させてもよい。前記記憶媒体は、Uディスク、ポータブルハードウェア、読み出し専用メノリ（Read-Only Memory、ROM）、ランダムアクセスメモリ（Random Access Memory、RAM）、ディスク又は光ディスク等の複数のプログラムコードを記憶できる媒体を含む。

最後に、以上の実施例はただ本発明の技術案を説明するためのもので、それについての限定ではなく、前記実施例を参照して本発明を詳細に説明したが、本分野の当業者は、前記の各実施例に記載の技術案を修正でき、又はその一部の技術特徴を等価置換でき、これらの修正又は置換の技術案の本質は本発明の各実施例の技術案の主旨及び範囲を離脱しない。

Claims (12)

1. 出発地と目的地を含む照会データを獲得し、
   前記照会データに基づいて、道路セグメントシリアル毎に少なくとも一つの道路セグメントを含むＭ個の道路セグメントシリアルを獲得し、Ｍは２以上の整数であり、
   前記目的地に基づいて、前記目的地へ到る少なくとも一つのユーザーの履歴軌跡を獲得し、
   前記少なくとも一つのユーザーの履歴軌跡でユーザーの履歴軌跡毎に対応する履歴道路セグメントシリアルを獲得し、
   前記ユーザーの履歴軌跡毎に対応する履歴道路セグメントシリアルに基づいて、前記履歴道路セグメントシリアルに含まれている道路セグメント毎を通過する、第一経路の数である、第一経路数量と、当該道路セグメントを通過した後に当該道路セグメントの隣接する道路セグメント毎を通過する、第二経路の数である、第二経路数量とを獲得し、
   前記第一経路数量と前記第二経路数量に基づいて、前記履歴道路セグメントシリアルに含まれている道路セグメント毎から当該道路セグメントの隣接する道路セグメント毎へ移動して前記目的地に至る移転確率を獲得し、
   前記道路セグメントシリアル毎に含まれている前記少なくとも一つの道路セグメントにおける道路セグメント毎から当該道路セグメントの隣接の道路セグメントへ移動して前記目的地へ到る移転確率に基づいて、Ｍ個の道路セグメントシリアルからＮ個の道路セグメントシリアルを選択して経路照会結果とし、Ｎは１以上で且つＭ以下の整数であり、
   前記経路照会結果を出力する
   経路照会方法。
2. 前記目的地に基づいて、前記目的地へ到る少なくとも一つのユーザーの履歴軌跡を獲得することは、
   前記目的地に基づいて、前記目的地が所属する都市道路網における領域を獲得し、
   前記目的地が所属する前記都市道路網における領域に基づいて、前記目的地が所属する前記都市道路網における領域に到る少なくとも一つのユーザーの履歴軌跡を獲得して、前記目的地へ到る少なくとも一つのユーザーの履歴軌跡とすることを含む
   請求項１に記載の経路照会方法。
3. 前記目的地に基づいて、前記目的地が所属する都市道路網における領域を獲得する前に、さらに、
   特定の間隔距離で都市道路網を区分して、幾つかの都市道路網における領域を生成することを含む
   請求項２に記載の経路照会方法。
4. 前記道路セグメントシリアル毎に含まれている前記少なくとも一つの道路セグメントにおける道路セグメント毎から当該道路セグメントの隣接の道路セグメントへ移動して前記目的地へ到る移転確率に基づいて、Ｍ個の道路セグメントシリアルからＮ個の道路セグメントシリアルを選択して経路照会結果とすることは、
   前記道路セグメントシリアル毎に含まれている前記少なくとも一つの道路セグメントにおける道路セグメント毎から当該道路セグメントの隣接の道路セグメントへ移動して前記目的地へ到る移転確率に基づいて、前記道路セグメントシリアル毎の接続確率を獲得し、
   前記道路セグメントシリアル毎の前記接続確率に基づいて、Ｍ個の道路セグメントシリアルからＮ個の道路セグメントシリアルを選択して経路照会結果とすることを含む
   請求項１〜３の何れかの一項に記載の経路照会方法。
5. 前記道路セグメントシリアル毎の前記接続確率に基づいて、Ｍ個の道路セグメントシリアルからＮ個の道路セグメントシリアルを選択して経路照会結果とすることは、
   前記接続確率が最大のＮ個の道路セグメントシリアルを前記経路照会結果とする、または、
   前記接続確率が予め設定した確率閾値以上である道路セグメントシリアルを、前記Ｎ個の道路セグメントシリアルにおける一つの道路セグメントシリアルとすることを含む
   請求項４に記載の経路照会方法。
6. 出発地と目的地を含む照会データを獲得する獲得手段と、
   前記照会データに基づいて、道路セグメントシリアル毎に少なくとも一つの道路セグメントを含むＭ個の道路セグメントシリアルを獲得するマッチング手段であって、Ｍは２以上の整数である、マッチング手段と、
   前記目的地に基づいて、前記目的地へ到る少なくとも一つのユーザーの履歴軌跡を獲得し、
   前記少なくとも一つのユーザーの履歴軌跡でユーザーの履歴軌跡毎に対応する履歴道路セグメントシリアルを獲得し、
   前記ユーザーの履歴軌跡毎に対応する履歴道路セグメントシリアルに基づいて、前記履歴道路セグメントシリアルに含まれている道路セグメント毎を通過する、第一経路の数である、第一経路数量と、当該道路セグメントを通過した後に当該道路セグメントの隣接する道路セグメント毎を通過する、第二経路の数である、第二経路数量とを獲得し、
   前記第一経路数量と前記第二経路数量に基づいて、前記履歴道路セグメントシリアルに含まれている道路セグメント毎から当該道路セグメントの隣接する道路セグメント毎へ移動して前記目的地に至る移転確率を獲得する処理手段と、
   前記道路セグメントシリアル毎に含まれている前記少なくとも一つの道路セグメントにおける道路セグメント毎から当該道路セグメントの隣接の道路セグメントへ移動して前記目的地へ到る移転確率に基づいて、Ｍ個の道路セグメントシリアルからＮ個の道路セグメントシリアルを選択して経路照会結果とする選択手段であって、Ｎは１以上で且つＭ以下の整数である、選択手段と、
   前記経路照会結果を出力する出力手段と、を含む
   経路照会装置。
7. 前記処理手段は、具体的に、
   前記目的地に基づいて、前記目的地が所属する都市道路網における領域を獲得し、
   前記目的地が所属する前記都市道路網における領域に基づいて、前記目的地が所属する前記都市道路網における領域に到る少なくとも一つのユーザーの履歴軌跡を獲得して、前記目的地へ到る少なくとも一つのユーザーの履歴軌跡とする
   請求項６に記載の経路照会装置。
8. 前記経路照会装置は、さらに、
   特定の間隔距離で都市道路網を区分して、幾つかの都市道路網における領域を生成する区分手段を含む
   請求項７に記載の経路照会装置。
9. 前記選択手段は、具体的に、
   前記道路セグメントシリアル毎に含まれている前記少なくとも一つの道路セグメントにおける道路セグメント毎から当該道路セグメントの隣接の道路セグメントへ移動して前記目的地へ到る移転確率に基づいて、前記道路セグメントシリアル毎の接続確率を獲得し、
   前記道路セグメントシリアル毎の前記接続確率に基づいて、Ｍ個の道路セグメントシリアルからＮ個の道路セグメントシリアルを選択して経路照会結果とする
   請求項６〜８の何れかの一項に記載の経路照会装置。
10. 前記選択手段は、具体的に、
    前記接続確率が最大のＮ個の道路セグメントシリアルを前記経路照会結果とする、または、
    前記接続確率が予め設定した確率閾値以上である道路セグメントシリアルを、前記Ｎ個の道路セグメントシリアルにおける一つの道路セグメントシリアルとする
    請求項９に記載の経路照会装置。
11. 一つ又は複数のプロセッサーと、
    メモリと、
    一つ又は複数のプログラムと、を含むデバイスであって、前記一つ又は複数のプログラムは前記メモリに記憶されて、前記一つ又は複数のプロセッサーによって実行される時に、
    出発地と目的地を含む照会データを獲得し、
    前記照会データに基づいて、道路セグメントシリアル毎に少なくとも一つの道路セグメントを含むＭ個の道路セグメントシリアルを獲得し、Ｍは２以上の整数であり、
    前記目的地に基づいて、前記目的地へ到る少なくとも一つのユーザーの履歴軌跡を獲得し、
    前記少なくとも一つのユーザーの履歴軌跡でユーザーの履歴軌跡毎に対応する履歴道路セグメントシリアルを獲得し、
    前記ユーザーの履歴軌跡毎に対応する履歴道路セグメントシリアルに基づいて、前記履歴道路セグメントシリアルに含まれている道路セグメント毎を通過する、第一経路の数である、第一経路数量と、当該道路セグメントを通過した後に当該道路セグメントの隣接する道路セグメント毎を通過する、第二経路の数である、第二経路数量とを獲得し、
    前記第一経路数量と前記第二経路数量に基づいて、前記履歴道路セグメントシリアルに含まれている道路セグメント毎から当該道路セグメントの隣接する道路セグメント毎へ移動して前記目的地に至る移転確率を獲得し、
    前記道路セグメントシリアル毎に含まれている前記少なくとも一つの道路セグメントにおける道路セグメント毎から当該道路セグメントの隣接の道路セグメントへ移動して前記目的地へ到る移転確率に基づいて、Ｍ個の道路セグメントシリアルからＮ個の道路セグメントシリアルを選択して経路照会結果とし、Ｎは１以上で且つＭ以下の整数であり、
    前記経路照会結果を出力する
    デバイス。
12. コンピューターに、
    出発地と目的地を含む照会データを獲得する手順と、
    前記照会データに基づいて、道路セグメントシリアル毎に少なくとも一つの道路セグメントを含むＭ個の道路セグメントシリアルを獲得する手順であって、Ｍは２以上の整数である、手順と、
    前記目的地に基づいて、前記目的地へ到る少なくとも一つのユーザーの履歴軌跡を獲得し、
    前記少なくとも一つのユーザーの履歴軌跡でユーザーの履歴軌跡毎に対応する履歴道路セグメントシリアルを獲得し、
    前記ユーザーの履歴軌跡毎に対応する履歴道路セグメントシリアルに基づいて、前記履歴道路セグメントシリアルに含まれている道路セグメント毎を通過する、第一経路の数である、第一経路数量と、当該道路セグメントを通過した後に当該道路セグメントの隣接する道路セグメント毎を通過する、第二経路の数である、第二経路数量とを獲得し、
    前記第一経路数量と前記第二経路数量に基づいて、前記履歴道路セグメントシリアルに含まれている道路セグメント毎から当該道路セグメントの隣接する道路セグメント毎へ移動して前記目的地に至る移転確率を獲得する、手順と、
    前記道路セグメントシリアル毎に含まれている前記少なくとも一つの道路セグメントにおける道路セグメント毎から当該道路セグメントの隣接の道路セグメントへ移動して前記目的地へ到る移転確率に基づいて、Ｍ個の道路セグメントシリアルからＮ個の道路セグメントシリアルを選択して経路照会結果とする手順であって、Ｎは１以上で且つＭ以下の整数である、手順と、
    前記経路照会結果を出力させる手順と
    を実行させるためのプログラム。