包括： 如果有位于所述出發(fā)地點(diǎn)所屬省的省會(huì)城市之內(nèi)的第一虛構(gòu)出發(fā)地點(diǎn)，查詢所述第一 虛構(gòu)出發(fā)地點(diǎn)所在經(jīng)停路徑上從所述第一虛構(gòu)出發(fā)地點(diǎn)到所述目的地點(diǎn)是否有可乘坐的 交通工具；如果所述第一虛構(gòu)出發(fā)地點(diǎn)所在經(jīng)停路徑上從所述第一虛構(gòu)出發(fā)地點(diǎn)到所述目 的地點(diǎn)有可乘坐的交通工具，獲得從所述第一虛構(gòu)出發(fā)地點(diǎn)出發(fā)經(jīng)過(guò)所述出發(fā)地點(diǎn)到所述 目的地點(diǎn)的虛構(gòu)路徑； 如果沒有位于所述出發(fā)地點(diǎn)所屬省的省會(huì)城市之內(nèi)的第一虛構(gòu)出發(fā)地點(diǎn)，或者，如果 所述第一虛構(gòu)出發(fā)地點(diǎn)所在經(jīng)停路徑上從所述第一虛構(gòu)出發(fā)地點(diǎn)到所述目的地點(diǎn)沒有可 乘坐的交通工具，或者，如果當(dāng)前所獲得的虛構(gòu)路徑的數(shù)量小于P，在所述N個(gè)虛構(gòu)出發(fā)地 點(diǎn)中，除了所述第一虛構(gòu)出發(fā)地點(diǎn)之外的其他虛構(gòu)出發(fā)地點(diǎn)中，選擇距離所述出發(fā)地點(diǎn)最 近的第二虛構(gòu)出發(fā)地點(diǎn)，查詢所述第二虛構(gòu)出發(fā)地點(diǎn)所在經(jīng)停路徑上從所述第二虛構(gòu)出發(fā) 地點(diǎn)到所述目的地點(diǎn)是否有可乘坐的交通工具；如果所述第二虛構(gòu)出發(fā)地點(diǎn)所在經(jīng)停路徑 上從所述第二虛構(gòu)出發(fā)地點(diǎn)到所述目的地點(diǎn)有可乘坐的交通工具，獲得從所述第二虛構(gòu)出 發(fā)地點(diǎn)出發(fā)經(jīng)過(guò)所述出發(fā)地點(diǎn)到所述目的地點(diǎn)的虛構(gòu)路徑； 如果所述第二虛構(gòu)出發(fā)地點(diǎn)所在經(jīng)停路徑上從所述第二虛構(gòu)出發(fā)地點(diǎn)到所述目的地 點(diǎn)沒有可乘坐的交通工具，或者，如果當(dāng)前所獲得的虛構(gòu)路徑的數(shù)量小于P，選擇下一個(gè)距 離所述出發(fā)地點(diǎn)最近的第二虛構(gòu)出發(fā)地點(diǎn)，繼續(xù)查詢所述第二虛構(gòu)出發(fā)地點(diǎn)所在經(jīng)停路徑 上從所述第二虛構(gòu)出發(fā)地點(diǎn)到所述目的地點(diǎn)是否有可乘坐的交通工具。
7. 根據(jù)權(quán)利要求2、4或6所述的方法，其特征在于，所述可乘坐的交通工具包括用戶當(dāng) 前可W獲取乘坐憑據(jù)的交通工具。
8. 根據(jù)權(quán)利要求1所述的方法，其特征在于，所述根據(jù)所述查詢數(shù)據(jù)和所述N個(gè)虛構(gòu)出 發(fā)地點(diǎn)，獲得經(jīng)過(guò)所述出發(fā)地點(diǎn)到所述目的地點(diǎn)的P個(gè)虛構(gòu)路徑之后，所述輸出所述P個(gè)虛 構(gòu)路徑之前，還包括： 根據(jù)所述每個(gè)虛構(gòu)路徑的排序參數(shù)，及其所對(duì)應(yīng)的排序權(quán)值，獲得所述每個(gè)虛構(gòu)路徑 的排序分值；所述每個(gè)虛構(gòu)路徑的排序參數(shù)包括下列參數(shù)中的至少一項(xiàng)： 所述每個(gè)虛構(gòu)路徑上可乘坐的交通工具從所述出發(fā)地點(diǎn)到所述目的地點(diǎn)的經(jīng)歷時(shí) 間； 所述每個(gè)虛構(gòu)路徑的經(jīng)過(guò)時(shí)間； 所述每個(gè)虛構(gòu)路徑的到達(dá)時(shí)間； 所述每個(gè)虛構(gòu)路徑的虛構(gòu)出發(fā)地點(diǎn)與所述出發(fā)地點(diǎn)之間的距離；W及 所述每個(gè)虛構(gòu)路徑上可乘坐的交通工具的坐席類型； 根據(jù)所述每個(gè)虛構(gòu)路徑的排序分值，對(duì)所述P個(gè)虛構(gòu)路徑進(jìn)行排序。
9. 根據(jù)權(quán)利要求1所述的方法，其特征在于，所述輸出所述P個(gè)虛構(gòu)路徑，包括： W結(jié)構(gòu)化形式，輸出所述P個(gè)虛構(gòu)路徑。
10. 根據(jù)權(quán)利要求1?9任一權(quán)利要求所述的方法，其特征在于，所述輸出所述P個(gè)虛 構(gòu)路徑，包括： 輸出所述p個(gè)虛構(gòu)路徑中每個(gè)虛構(gòu)路徑的乘坐數(shù)據(jù)；所述每個(gè)虛構(gòu)路徑的乘坐數(shù)據(jù)包 括下列信息中的至少一項(xiàng)： 所述每個(gè)虛構(gòu)路徑的虛構(gòu)出發(fā)地點(diǎn)和目的地點(diǎn)； 所述每個(gè)虛構(gòu)路徑的經(jīng)過(guò)時(shí)間和到達(dá)時(shí)間； 所述每個(gè)虛構(gòu)路徑上可乘坐的交通工具；W及 所述每個(gè)虛構(gòu)路徑上可乘坐的交通工具的乘坐憑據(jù)的獲取信息。
11. 一種路徑查詢裝置，其特征在于，包括： 獲取單元，用于獲取查詢數(shù)據(jù)，所述查詢數(shù)據(jù)中包括出發(fā)地點(diǎn)和目的地點(diǎn)； 查詢單元，用于根據(jù)所述查詢數(shù)據(jù)，獲得經(jīng)過(guò)所述出發(fā)地點(diǎn)到所述目的地點(diǎn)的M個(gè)經(jīng) 停路徑，M為大于或等于1的整數(shù)； 虛構(gòu)單元，用于根據(jù)所述M個(gè)經(jīng)停路徑中每個(gè)經(jīng)停路徑上在所述出發(fā)地點(diǎn)之前所設(shè)置 的?？空?，確定N個(gè)虛構(gòu)出發(fā)地點(diǎn)，N為大于或等于1的整數(shù)； 所述虛構(gòu)單元，還用于根據(jù)所述查詢數(shù)據(jù)和所述N個(gè)虛構(gòu)出發(fā)地點(diǎn)，獲得經(jīng)過(guò)所述出 發(fā)地點(diǎn)到所述目的地點(diǎn)的P個(gè)虛構(gòu)路徑，P為大于或等于1的整數(shù)，所述P個(gè)虛構(gòu)路徑中每 個(gè)虛構(gòu)路徑的出發(fā)地點(diǎn)為一個(gè)虛構(gòu)出發(fā)地點(diǎn)； 輸出單元，用于輸出所述P個(gè)虛構(gòu)路徑。
12. 根據(jù)權(quán)利要求11所述的裝置，其特征在于，所述虛構(gòu)單元，具體用于 若所述出發(fā)地點(diǎn)和所述目的地點(diǎn)不在指定范圍之內(nèi)，根據(jù)所述M個(gè)經(jīng)停路徑中每個(gè)經(jīng) 停路徑上在所述出發(fā)地點(diǎn)之前所設(shè)置的?？空?，確定N個(gè)虛構(gòu)出發(fā)地點(diǎn)；或者 若從所述出發(fā)地點(diǎn)到所述目的地點(diǎn)的全部路徑或部分路徑上均沒有可乘坐的指定坐 席類型或所述查詢數(shù)據(jù)所匹配的坐席類型的交通工具，根據(jù)所述M個(gè)經(jīng)停路徑中每個(gè)經(jīng)停 路徑上在所述出發(fā)地點(diǎn)之前所設(shè)置的?？空?，確定N個(gè)虛構(gòu)出發(fā)地點(diǎn)；或者 若所述出發(fā)地點(diǎn)和所述目的地點(diǎn)不在指定范圍之內(nèi)，且從所述出發(fā)地點(diǎn)到所述目的地 點(diǎn)的全部路徑或部分路徑上均沒有可乘坐的指定坐席類型或所述查詢數(shù)據(jù)所匹配的坐席 類型的交通工具，根據(jù)所述M個(gè)直達(dá)路徑中每個(gè)直達(dá)路徑上所設(shè)置的停靠站。
13. 根據(jù)權(quán)利要求11所述的裝置，其特征在于，所述查詢數(shù)據(jù)中還包括查詢特征。
14. 根據(jù)權(quán)利要求13所述的裝置，其特征在于，所述查詢特征包括下列信息中的至少 一項(xiàng)： 可乘坐的交通工具的乘坐憑據(jù)的獲取信息； 可乘坐的交通工具的工具類型； 可乘坐的交通工具的編號(hào)；W及 可乘坐的交通工具的坐席類型。
15. 根據(jù)權(quán)利要求11所述的裝置，其特征在于，所述虛構(gòu)單元，具體用于 根據(jù)所述M個(gè)經(jīng)停路徑中每個(gè)經(jīng)停路徑上在所述出發(fā)地點(diǎn)之前所設(shè)置的?？空荆@得 ?？空緮?shù)據(jù)；所述?？空緮?shù)據(jù)包括下列數(shù)據(jù)中的至少一項(xiàng)： 所述每個(gè)經(jīng)停路徑上交通工具到達(dá)所述出發(fā)地點(diǎn)的到達(dá)時(shí)間或經(jīng)歷時(shí)間、該交通工具 從始發(fā)地點(diǎn)出發(fā)的出發(fā)時(shí)間和該交通工具到達(dá)該經(jīng)停路徑上在所述出發(fā)地點(diǎn)之前所設(shè)置 的每個(gè)?？空镜牡竭_(dá)時(shí)間或經(jīng)歷時(shí)間； 所述每個(gè)經(jīng)停路徑上在所述出發(fā)地點(diǎn)之前所設(shè)置的每個(gè)停靠站的站點(diǎn)編號(hào)； 所述每個(gè)經(jīng)停路徑上在所述出發(fā)地點(diǎn)之前所設(shè)置的每個(gè)停靠站與所述出發(fā)地點(diǎn)之間 的距離； 所述每個(gè)經(jīng)停路徑上在所述出發(fā)地點(diǎn)之前所設(shè)置的每個(gè)?？空镜膶傩孕畔?；W及 所述每個(gè)經(jīng)停路徑上在所述出發(fā)地點(diǎn)之前所設(shè)置的每個(gè)?？空舅鶎俚膮^(qū)域； 根據(jù)所述?？空緮?shù)據(jù)，從所述每個(gè)經(jīng)停路徑上在所述出發(fā)地點(diǎn)之前所設(shè)置的?？空局?選擇N個(gè)停靠站，W作為所述虛構(gòu)出發(fā)地點(diǎn)。
16. 根據(jù)權(quán)利要求11所述的裝置，其特征在于，所述虛構(gòu)單元，具體用于 如果有位于所述出發(fā)地點(diǎn)所屬省的省會(huì)城市之內(nèi)的第一虛構(gòu)出發(fā)地點(diǎn)，查詢所述第一 虛構(gòu)出發(fā)地點(diǎn)所在經(jīng)停路徑上從所述第一虛構(gòu)出發(fā)地點(diǎn)到所述目的地點(diǎn)是否有可乘坐的 交通工具；如果所述第一虛構(gòu)出發(fā)地點(diǎn)所在經(jīng)停路徑上從所述第一虛構(gòu)出發(fā)地點(diǎn)到所述目 的地點(diǎn)有可乘坐的交通工具，獲得從所述第一虛構(gòu)出發(fā)地點(diǎn)出發(fā)經(jīng)過(guò)所述出發(fā)地點(diǎn)到所述 目的地點(diǎn)的虛構(gòu)路徑； 如果沒有位于所述出發(fā)地點(diǎn)所屬省的省會(huì)城市之內(nèi)的第一虛構(gòu)出發(fā)地點(diǎn)，或者，如果 所述第一虛構(gòu)出發(fā)地點(diǎn)所在經(jīng)停路徑上從所述第一虛構(gòu)出發(fā)地點(diǎn)到所述目的地點(diǎn)沒有可 乘坐的交通工具，或者，如果當(dāng)前所獲得的虛構(gòu)路徑的數(shù)量小于P，在所述N個(gè)虛構(gòu)出發(fā)地 點(diǎn)中，除了所述第一虛構(gòu)出發(fā)地點(diǎn)之外的其他虛構(gòu)出發(fā)地點(diǎn)中，選擇距離所述出發(fā)地點(diǎn)最 近的第二虛構(gòu)出發(fā)地點(diǎn)，查詢所述第二虛構(gòu)出發(fā)地點(diǎn)所在經(jīng)停路徑上從所述第二虛構(gòu)出發(fā) 地點(diǎn)到所述目的地點(diǎn)是否有可乘坐的交通工具；如果所述第二虛構(gòu)出發(fā)地點(diǎn)所在經(jīng)停路徑 上從所述第二虛構(gòu)出發(fā)地點(diǎn)到所述目的地點(diǎn)有可乘坐的交通工具，獲得從所述第二虛構(gòu)出 發(fā)地點(diǎn)出發(fā)經(jīng)過(guò)所述出發(fā)地點(diǎn)到所述目的地點(diǎn)的虛構(gòu)路徑； 如果所述第二虛構(gòu)出發(fā)地點(diǎn)所在經(jīng)停路徑上從所述第二虛構(gòu)出發(fā)地點(diǎn)到所述目的地 點(diǎn)沒有可乘坐的交通工具，或者，如果當(dāng)前所獲得的虛構(gòu)路徑的數(shù)量小于P，選擇下一個(gè)距 離所述出發(fā)地點(diǎn)最近的第二虛構(gòu)出發(fā)地點(diǎn)，繼續(xù)查詢所述第二虛構(gòu)出發(fā)地點(diǎn)所在經(jīng)停路徑 上從所述第二虛構(gòu)出發(fā)地點(diǎn)到所述目的地點(diǎn)是否有可乘坐的交通工具。
17. 根據(jù)權(quán)利要求12、14或16所述的裝置，其特征在于，所述可乘坐的交通工具包括用 戶當(dāng)前可W獲取乘坐憑據(jù)的交通工具。
18. 根據(jù)權(quán)利要求11所述的裝置，其特征在于，所述虛構(gòu)單元，還用于 根據(jù)所述每個(gè)虛構(gòu)路徑的排序參數(shù)，及其所對(duì)應(yīng)的排序權(quán)值，獲得所述每個(gè)虛構(gòu)路徑 的排序分值；所述每個(gè)虛構(gòu)路徑的排序參數(shù)包括下列參數(shù)中的至少一項(xiàng)： 所述每個(gè)虛構(gòu)路徑上可乘坐的交通工具從所述出發(fā)地點(diǎn)到所述目的地點(diǎn)的經(jīng)歷時(shí) 間； 所述每個(gè)虛構(gòu)路徑的經(jīng)過(guò)時(shí)間； 所述每個(gè)虛構(gòu)路徑的到達(dá)時(shí)間； 所述每個(gè)虛構(gòu)路徑的虛構(gòu)出發(fā)地點(diǎn)與所述出發(fā)地點(diǎn)之間的距離；W及 所述每個(gè)虛構(gòu)路徑上可乘坐的交通工具的坐席類型； 根據(jù)所述每個(gè)虛構(gòu)路徑的排序分值，對(duì)所述P個(gè)虛構(gòu)路徑進(jìn)行排序。
19. 根據(jù)權(quán)利要求11所述的裝置，其特征在于，所述輸出單元，具體用于 W結(jié)構(gòu)化形式，輸出所述P個(gè)虛構(gòu)路徑。
20. 根據(jù)權(quán)利要求11?19任一權(quán)利要求所述的裝置，其特征在于，所述輸出單元，具體 用于 輸出所述p個(gè)虛構(gòu)路徑中每個(gè)虛構(gòu)路徑的乘坐數(shù)據(jù)；所述每個(gè)虛構(gòu)路徑的乘坐數(shù)據(jù)包 括下列信息中的至少一項(xiàng)： 所述每個(gè)虛構(gòu)路徑的虛構(gòu)出發(fā)地點(diǎn)和目的地點(diǎn)； 所述每個(gè)虛構(gòu)路徑的經(jīng)過(guò)時(shí)間和到達(dá)時(shí)間； 所述每個(gè)虛構(gòu)路徑上可乘坐的交通工具；W及 所述每個(gè)虛構(gòu)路徑上可乘坐的交通工具的乘坐憑據(jù)的獲取信息。
【專利摘要】本發(fā)明提供一種路徑查詢方法及裝置。本發(fā)明實(shí)施例通過(guò)根據(jù)所獲取的查詢數(shù)據(jù)，獲得經(jīng)過(guò)出發(fā)地點(diǎn)到目的地點(diǎn)的M個(gè)經(jīng)停路徑，進(jìn)而根據(jù)M個(gè)經(jīng)停路徑中每個(gè)經(jīng)停路徑上在出發(fā)地點(diǎn)之前所設(shè)置的停靠站，確定N個(gè)虛構(gòu)出發(fā)地點(diǎn)，使得能夠根據(jù)查詢數(shù)據(jù)和N個(gè)虛構(gòu)出發(fā)地點(diǎn)，獲得經(jīng)過(guò)出發(fā)地點(diǎn)到目的地點(diǎn)的P個(gè)虛構(gòu)路徑，由于不再完全依賴出發(fā)地點(diǎn)和目的地點(diǎn)執(zhí)行查詢操作，而是結(jié)合每個(gè)經(jīng)停路徑上在出發(fā)地點(diǎn)之前所設(shè)置的?？空緢?zhí)行查詢操作，使得查詢結(jié)果能夠基本滿足用戶的查詢意圖，因此，能夠避免現(xiàn)有技術(shù)中由于用戶通過(guò)應(yīng)用反復(fù)瀏覽查詢結(jié)果頁(yè)或者反復(fù)進(jìn)行查詢而導(dǎo)致的增加應(yīng)用與查詢引擎之間的數(shù)據(jù)交互的問(wèn)題，從而降低了查詢引擎的處理負(fù)擔(dān)。
【IPC分類】G06F17-30
【公開號(hào)】CN104572826
【申請(qǐng)?zhí)枴緾N201410743670
【發(fā)明人】蒲偉, 羅新旺, 楊彰, 張威, 曹紅星, 高旭海, 王俠, 彭云鵬, 李彥成, 王軍武, 李華海, 張壯, 張博, 唐瀚, 田冉, 周能能, 周維
【申請(qǐng)人】安一恒通（北京）科技有限公司
【公開日】2015年4月29日
【申請(qǐng)日】2014年12月8日