[發(fā)明專利]路徑查詢方法及裝置

在審

• 申請(qǐng)?zhí)枺?/td>: 201410743670.2
• 申請(qǐng)日: 2014-12-08
• 公開(kāi)（公告）號(hào): CN104572826A
• 公開(kāi)（公告）日: 2015-04-29
• 發(fā)明（設(shè)計(jì)）人: 蒲偉;羅新旺;楊彰;張威;曹紅星;高旭海;王俠;彭云鵬;李彥成;王軍武
• 申請(qǐng)（專利權(quán)）人: 安一恒通（北京）科技有限公司
• 主分類號(hào): G06F17/30
• 分類號(hào): G06F17/30
• 代理公司: 北京鴻德海業(yè)知識(shí)產(chǎn)權(quán)代理事務(wù)所(普通合伙) 11412
• 代理人: 袁媛

【技術(shù)領(lǐng)域】

本發(fā)明涉及查詢技術(shù)，尤其涉及一種路徑查詢方法及裝置。

【背景技術(shù)】

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

然而，由于完全依賴出發(fā)地點(diǎn)和目的地點(diǎn)執(zhí)行查詢操作，所獲得的查詢結(jié)果可能會(huì)無(wú)法滿足用戶真正的查詢意圖例如，獲取回到家的汽車票、火車票或飛機(jī)票等，使得用戶需要通過(guò)應(yīng)用反復(fù)瀏覽查詢結(jié)果頁(yè)或者反復(fù)進(jìn)行查詢，才能夠獲得滿足查詢意圖的查詢結(jié)果，這樣，會(huì)增加應(yīng)用與查詢引擎之間的數(shù)據(jù)交互，從而導(dǎo)致了查詢引擎的處理負(fù)擔(dān)的增加。

【發(fā)明內(nèi)容】

本發(fā)明的多個(gè)方面提供一種路徑查詢方法及裝置，用以降低查詢引擎的處理負(fù)擔(dān)。

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

獲取查詢數(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ù)；

根據(jù)所述M個(gè)經(jīng)停路徑中每個(gè)經(jīng)停路徑上在所述出發(fā)地點(diǎn)之前所設(shè)置的停靠站，確定N個(gè)虛構(gòu)出發(fā)地點(diǎn)，N為大于或等于1的整數(shù)；

根據(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)路徑。

如上所述的方面和任一可能的實(shí)現(xiàn)方式，進(jìn)一步提供一種實(shí)現(xiàn)方式，所述根據(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)，根據(jù)所述M個(gè)經(jīng)停路徑中每個(gè)經(jīng)停路徑上在所述出發(fā)地點(diǎn)之前所設(shè)置的停靠站，確定N個(gè)虛構(gòu)出發(fā)地點(diǎn)；或者

若從所述出發(fā)地點(diǎn)到所述目的地點(diǎn)的全部路徑或部分路徑上均沒(méi)有可乘坐的指定坐席類型或所述查詢數(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)的全部路徑或部分路徑上均沒(méi)有可乘坐的指定坐席類型或所述查詢數(shù)據(jù)所匹配的坐席類型的交通工具，根據(jù)所述M個(gè)直達(dá)路徑中每個(gè)直達(dá)路徑上所設(shè)置的停靠站。

如上所述的方面和任一可能的實(shí)現(xiàn)方式，進(jìn)一步提供一種實(shí)現(xiàn)方式，所述查詢數(shù)據(jù)中還包括查詢特征。

如上所述的方面和任一可能的實(shí)現(xiàn)方式，進(jìn)一步提供一種實(shí)現(xiàn)方式，所述查詢特征包括下列信息中的至少一項(xiàng)：

可乘坐的交通工具的乘坐憑據(jù)的獲取信息；

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

可乘坐的交通工具的編號(hào)；以及

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

如上所述的方面和任一可能的實(shí)現(xiàn)方式，進(jìn)一步提供一種實(shí)現(xiàn)方式，所述根據(jù)所述M個(gè)經(jīng)停路徑中每個(gè)經(jīng)停路徑上在所述出發(fā)地點(diǎn)之前所設(shè)置的停靠站，確定N個(gè)虛構(gòu)出發(fā)地點(diǎn)，包括：

根據(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è)停靠站的屬性信息；以及

所述每個(gè)經(jīng)停路徑上在所述出發(fā)地點(diǎn)之前所設(shè)置的每個(gè)停靠站所屬的區(qū)域；

根據(jù)所述停靠站數(shù)據(jù)，從所述每個(gè)經(jīng)停路徑上在所述出發(fā)地點(diǎn)之前所設(shè)置的停靠站中選擇N個(gè)停靠站，以作為所述虛構(gòu)出發(fā)地點(diǎn)。

如上所述的方面和任一可能的實(shí)現(xiàn)方式，進(jìn)一步提供一種實(shí)現(xiàn)方式，所述根據(jù)所述查詢數(shù)據(jù)和所述N個(gè)虛構(gòu)出發(fā)地點(diǎn)，獲得經(jīng)過(guò)所述出發(fā)地點(diǎn)到所述目的地點(diǎn)的P個(gè)虛構(gòu)路徑，包括：