[發明專利]路徑查詢方法及裝置

在審

• 申請號: 201410746019.0
• 申請日: 2014-12-08
• 公開（公告）號: CN104536986A
• 公開（公告）日: 2015-04-22
• 發明（設計）人: 羅新旺;蒲偉;楊彰;張威;曹紅星;高旭海;王俠;王軍武;李華海;張壯;張博;唐瀚;田冉;周能能;周維
• 申請（專利權）人: 安一恒通（北京）科技有限公司
• 主分類號: G06F17/30
• 分類號: G06F17/30
• 代理公司: 北京鴻德海業知識產權代理事務所(普通合伙) 11412
• 代理人: 袁媛

【技術領域】

本發明涉及查詢技術，尤其涉及一種路徑查詢方法及裝置。

【背景技術】

隨著通信技術的發展，終端集成了越來越多的功能，從而使得終端的系統功能列表中包含了越來越多相應的應用(Application，APP)。有些應用中會涉及一些路徑查詢服務，例如，百度搶票寶等。這些應用首先向用戶展示路徑查詢查詢界面，以供用戶進行輸入，然后，則可以根據用戶輸入的信息，設置出發地點和目的地點等信息，進而請求查詢引擎提供路徑數據。

然而，由于完全依賴出發地點和目的地點執行查詢操作，所獲得的查詢結果可能會無法滿足用戶真正的查詢意圖例如，獲取回到家的汽車票、火車票或飛機票等，使得用戶需要通過應用反復瀏覽查詢結果頁或者反復進行查詢，才能夠獲得滿足查詢意圖的查詢結果，這樣，會增加應用與查詢引擎之間的數據交互，從而導致了查詢引擎的處理負擔的增加。

【發明內容】

本發明的多個方面提供一種路徑查詢方法及裝置，用以降低查詢引擎的處理負擔。

本發明的一方面，提供一種路徑查詢方法，包括：

獲取查詢數據，所述查詢數據中包括出發地點和目的地點；

根據所述查詢數據，獲得從所述出發地點到所述目的地點的M個直達路徑，M為大于或等于1的整數；

根據所述M個直達路徑中每個直達路徑上所設置的停靠站，確定N個中轉地點，N為大于或等于1的整數；

根據所述查詢數據和所述N個中轉地點，獲得從所述出發地點到所述目的地點的P個中轉路徑，P為大于或等于1的整數，所述P個中轉路徑中每個中轉路徑中包括至少兩個分段路徑，所述至少兩個分段路徑中每個分段路徑上包括至少一個中轉地點；

輸出所述P個中轉路徑。

如上所述的方面和任一可能的實現方式，進一步提供一種實現方式，所述根據所述M個直達路徑中每個直達路徑上所設置的停靠站，確定N個中轉地點，包括：

若所述出發地點和所述目的地點不在指定范圍之內，根據所述M個直達路徑中每個直達路徑上所設置的停靠站，確定N個中轉地點；或者

若所述M個直達路徑中全部直達路徑或部分直達路徑上均沒有可乘坐的指定坐席類型或所述查詢數據所匹配的坐席類型的交通工具，根據所述M個直達路徑中每個直達路徑上所設置的停靠站，確定N個中轉地點；或者

若所述出發地點和所述目的地點不在指定范圍之內，且所述M個直達路徑中全部直達路徑或部分直達路徑上均沒有可乘坐的指定坐席類型或所述查詢數據所匹配的坐席類型的交通工具，根據所述M個直達路徑中每個直達路徑上所設置的停靠站。

如上所述的方面和任一可能的實現方式，進一步提供一種實現方式，所述查詢數據中還包括查詢特征。

如上所述的方面和任一可能的實現方式，進一步提供一種實現方式，所述查詢特征包括下列信息中的至少一項：

可乘坐的交通工具的乘坐憑據的獲取信息；

可乘坐的交通工具的工具類型；

可乘坐的交通工具的編號；以及

可乘坐的交通工具的坐席類型。

如上所述的方面和任一可能的實現方式，進一步提供一種實現方式，所述根據所述M個直達路徑中每個直達路徑上所設置的停靠站，確定N個中轉地點，包括：

根據所述M個直達路徑中每個直達路徑上所設置的停靠站，獲得停靠站數據；所述停靠站數據包括下列數據中的至少一項：

所述每個直達路徑上交通工具從所述出發地點出發的出發時間、該交通工具到達所述目的地點的到達時間或經歷時間和該交通工具到達該直達路徑上所設置的每個停靠站的到達時間或經歷時間；

所述每個直達路徑上所設置的每個停靠站的站點編號；

所述每個直達路徑上所設置的每個停靠站與所述出發地點之間的距離；

所述每個直達路徑上所設置的每個停靠站的屬性信息；以及

所述每個直達路徑上所設置的每個停靠站所屬的區域；

根據所述停靠站數據，從所述每個直達路徑上所設置的停靠站中選擇N個停靠站，以作為所述中轉地點。

如上所述的方面和任一可能的實現方式，進一步提供一種實現方式，所述根據所述查詢數據和所述N個中轉地點，獲得從所述出發地點到所述目的地點的P個中轉路徑，包括：