路徑查詢方法及裝置的制造方法
【專利說明】路徑查詢方法及裝置 【技術(shù)領(lǐng)域】
[0001] 本發(fā)明涉及查詢技術(shù)，尤其涉及一種路徑查詢方法及裝置。 【【背景技術(shù)】】
[0002] 隨著通信技術(shù)的發(fā)展，終端集成了越來越多的功能，從而使得終端的系統(tǒng)功能列 表中包含了越來越多相應(yīng)的應(yīng)用（Application，APP)。有些應(yīng)用中會涉及一些路徑查詢服 務(wù)，例如，百度搶票寶等。這些應(yīng)用首先向用戶展示路徑查詢查詢界面，以供用戶進行輸入， 然后，則可以根據(jù)用戶輸入的信息，設(shè)置出發(fā)地點和目的地點等信息，進而請求查詢引擎提 供路徑數(shù)據(jù)。
[0003] 然而，由于完全依賴出發(fā)地點和目的地點執(zhí)行查詢操作，所獲得的查詢結(jié)果可能 會無法滿足用戶真正的查詢意圖例如，獲取回到家的汽車票、火車票或飛機票等，使得用戶 需要通過應(yīng)用反復瀏覽查詢結(jié)果頁或者反復進行查詢，才能夠獲得滿足查詢意圖的查詢結(jié) 果，這樣，會增加應(yīng)用與查詢引擎之間的數(shù)據(jù)交互，從而導致了查詢引擎的處理負擔的增 加。 【
【發(fā)明內(nèi)容】
】
[0004] 本發(fā)明的多個方面提供一種路徑查詢方法及裝置，用以降低查詢引擎的處理負 擔。
[0005] 本發(fā)明的一方面，提供一種路徑查詢方法，包括：
[0006] 獲取查詢數(shù)據(jù)，所述查詢數(shù)據(jù)中包括出發(fā)地點和目的地點；
[0007] 根據(jù)所述查詢數(shù)據(jù)，獲得從所述出發(fā)地點到所述目的地點的M個直達路徑，M為大 于或等于1的整數(shù)；
[0008] 根據(jù)所述M個直達路徑中每個直達路徑上所設(shè)置的?？空?，確定N個中轉(zhuǎn)地點，N 為大于或等于1的整數(shù)；
[0009] 根據(jù)所述查詢數(shù)據(jù)和所述N個中轉(zhuǎn)地點，獲得從所述出發(fā)地點到所述目的地點的 P個中轉(zhuǎn)路徑，P為大于或等于1的整數(shù)，所述P個中轉(zhuǎn)路徑中每個中轉(zhuǎn)路徑中包括至少兩 個分段路徑，所述至少兩個分段路徑中每個分段路徑上包括至少一個中轉(zhuǎn)地點；
[0010] 輸出所述P個中轉(zhuǎn)路徑。
[0011] 如上所述的方面和任一可能的實現(xiàn)方式，進一步提供一種實現(xiàn)方式，所述根據(jù)所 述M個直達路徑中每個直達路徑上所設(shè)置的?？空?，確定N個中轉(zhuǎn)地點，包括：
[0012] 若所述出發(fā)地點和所述目的地點不在指定范圍之內(nèi)，根據(jù)所述M個直達路徑中每 個直達路徑上所設(shè)置的?？空?，確定N個中轉(zhuǎn)地點；或者
[0013] 若所述M個直達路徑中全部直達路徑或部分直達路徑上均沒有可乘坐的指定坐 席類型或所述查詢數(shù)據(jù)所匹配的坐席類型的交通工具，根據(jù)所述M個直達路徑中每個直達 路徑上所設(shè)置的停靠站，確定N個中轉(zhuǎn)地點；或者
[0014] 若所述出發(fā)地點和所述目的地點不在指定范圍之內(nèi)，且所述M個直達路徑中全部 直達路徑或部分直達路徑上均沒有可乘坐的指定坐席類型或所述查詢數(shù)據(jù)所匹配的坐席 類型的交通工具，根據(jù)所述M個直達路徑中每個直達路徑上所設(shè)置的?？空尽?br>[0015] 如上所述的方面和任一可能的實現(xiàn)方式，進一步提供一種實現(xiàn)方式，所述查詢數(shù) 據(jù)中還包括查詢特征。
[0016] 如上所述的方面和任一可能的實現(xiàn)方式，進一步提供一種實現(xiàn)方式，所述查詢特 征包括下列信息中的至少一項：
[0017] 可乘坐的交通工具的乘坐憑據(jù)的獲取信息；
[0018] 可乘坐的交通工具的工具類型；
[0019] 可乘坐的交通工具的編號；以及
[0020] 可乘坐的交通工具的坐席類型。
[0021] 如上所述的方面和任一可能的實現(xiàn)方式，進一步提供一種實現(xiàn)方式，所述根據(jù)所 述M個直達路徑中每個直達路徑上所設(shè)置的?？空?，確定N個中轉(zhuǎn)地點，包括：
[0022] 根據(jù)所述M個直達路徑中每個直達路徑上所設(shè)置的?？空荆@得?？空緮?shù)據(jù)；所 述?？空緮?shù)據(jù)包括下列數(shù)據(jù)中的至少一項：
[0023] 所述每個直達路徑上交通工具從所述出發(fā)地點出發(fā)的出發(fā)時間、該交通工具到達 所述目的地點的到達時間或經(jīng)歷時間和該交通工具到達該直達路徑上所設(shè)置的每個?？?站的到達時間或經(jīng)歷時間；
[0024] 所述每個直達路徑上所設(shè)置的每個?？空镜恼军c編號；
[0025] 所述每個直達路徑上所設(shè)置的每個?？空九c所述出發(fā)地點之間的距離；
[0026] 所述每個直達路徑上所設(shè)置的每個?？空镜膶傩孕畔?；以及
[0027] 所述每個直達路徑上所設(shè)置的每個停靠站所屬的區(qū)域；
[0028] 根據(jù)所述停靠站數(shù)據(jù)，從所述每個直達路徑上所設(shè)置的停靠站中選擇N個?？?站，以作為所述中轉(zhuǎn)地點。
[0029] 如上所述的方面和任一可能的實現(xiàn)方式，進一步提供一種實現(xiàn)方式，所述根據(jù)所 述查詢數(shù)據(jù)和所述N個中轉(zhuǎn)地點，獲得從所述出發(fā)地點到所述目的地點的P個中轉(zhuǎn)路徑，包 括：
[0030] 如果有位于所述目的地點所屬省的省會城市之內(nèi)的第一中轉(zhuǎn)地點，查詢從所述出 發(fā)地點到該第一中轉(zhuǎn)地點的分段路徑上是否有可乘坐的交通工具；如果從所述出發(fā)地點到 該第一中轉(zhuǎn)地點的分段路徑上有可乘坐的交通工具，在該可乘坐的交通工具到達所述第一 中轉(zhuǎn)地點之后的指定時間范圍之內(nèi)，查詢從該第一中轉(zhuǎn)地點或該第一中轉(zhuǎn)地點所屬范圍之 內(nèi)其他地點到所述目的地點的分段路徑上是否有可乘坐的交通工具；如果從該第一中轉(zhuǎn)地 點或該第一中轉(zhuǎn)地點所屬范圍之內(nèi)其他地點到所述目的地點的分段路徑上有可乘坐的交 通工具，獲得一個中轉(zhuǎn)路徑，該中轉(zhuǎn)路徑包括從所述出發(fā)地點到該第一中轉(zhuǎn)地點的分段路 徑和從該第一中轉(zhuǎn)地點或該第一中轉(zhuǎn)地點所屬范圍之內(nèi)其他地點到所述目的地點的分段 路徑；
[0031] 如果沒有位于所述目的地點所屬省的省會城市之內(nèi)的第一中轉(zhuǎn)地點，或者，如果 從所述出發(fā)地點到該第一中轉(zhuǎn)地點的分段路徑上沒有可乘坐的交通工具，或者如果從該第 一中轉(zhuǎn)地點或該第一中轉(zhuǎn)地點所屬范圍之內(nèi)其他地點到所述目的地點的分段路徑上沒有 可乘坐的交通工具，或者，如果當前所獲得的中轉(zhuǎn)路徑的數(shù)量小于P，在所述N個中轉(zhuǎn)地點 中，除了所述第一中轉(zhuǎn)地點之外的其他中轉(zhuǎn)地點中，選擇距離所述目的地點最近的第二中 轉(zhuǎn)地點，查詢從所述出發(fā)地點到該第二中轉(zhuǎn)地點的分段路徑上是否有可乘坐的交通工具；
[0032] 如果從所述出發(fā)地點到該第二中轉(zhuǎn)地點的分段路徑上有可乘坐的交通工具，在該 可乘坐的交通工具到達所述第二中轉(zhuǎn)地點之后的指定時間范圍之內(nèi)，查詢從該第二中轉(zhuǎn)地 點或該第二中轉(zhuǎn)地點所屬范圍之內(nèi)其他地點到所述目的地點的分段路徑上是否有可乘坐 的交通工具；如果從該第二中轉(zhuǎn)地點或該第二中轉(zhuǎn)地點所屬范圍之內(nèi)其他地點到所述目的 地點的分段路徑上有可乘坐的交通工具，獲得一個中轉(zhuǎn)路徑，該中轉(zhuǎn)路徑包括從所述出發(fā) 地點到該第二中轉(zhuǎn)地點的分段路徑和從該第二中轉(zhuǎn)地點或該第二中轉(zhuǎn)地點所屬范圍之內(nèi) 其他地點到所述目的地點的分段路徑；
[0033] 如果從所述出發(fā)地點到該第二中轉(zhuǎn)地點的分段路徑上沒有可乘坐的交通工具，或 者，如果從該第二中轉(zhuǎn)地點或該第二中轉(zhuǎn)地點所屬范圍之內(nèi)其他地點到所述目的地點的分 段路徑上沒有可乘坐的交通工具，或者，如果當前所獲得的中轉(zhuǎn)路徑的數(shù)量小于P，選擇下 一個距離所述目的地點最近的第二中轉(zhuǎn)地點，繼續(xù)查詢從所述出發(fā)地點到該第二中轉(zhuǎn)地點 的分段路徑上是否有可乘坐的交通工具。
[0034] 如上所述的方面和任一可能的實現(xiàn)方式，進一步提供一種實現(xiàn)方式，所述可乘坐 的交通工具包括用戶當前可以獲取乘坐憑據(jù)的交通工具。
[0035] 如上所述的方面和任一可能的實現(xiàn)方式，進一步提供一種實現(xiàn)方式，所述根據(jù)所 述查詢數(shù)據(jù)和所述N個中轉(zhuǎn)地點，獲得從所述出發(fā)地點到所述目的地點的P個中轉(zhuǎn)路徑之 后，所述輸出所述P個中轉(zhuǎn)路徑之前，還包括：
[0036] 根據(jù)所述每個中轉(zhuǎn)路徑的排序參數(shù)，及其所對應(yīng)的排序權(quán)值，獲得所述每個中轉(zhuǎn) 路徑的排序分值；所述每個中轉(zhuǎn)路徑的排序參數(shù)包括下列參數(shù)中的至少一項：
[0037] 所述每個中轉(zhuǎn)路徑所包括的相鄰分段路徑所對應(yīng)的中轉(zhuǎn)地點是否為同一個地 占.
[0038] 所述每個中轉(zhuǎn)路徑所包括的每個分段路徑的出發(fā)時間和/或到達時間；
[0039] 所述每個中轉(zhuǎn)路徑中所包括的從所述出發(fā)地點到第一個中轉(zhuǎn)地點的分段路徑的 經(jīng)歷時間；
[0040] 所述每個中轉(zhuǎn)路徑所包括的每個分段路徑上可乘坐的交通工具的坐席類型；以及
[0041] 所述每個中轉(zhuǎn)路徑所包括的相鄰分段路徑之間的等待時間；
[0042] 根據(jù)所述每個中轉(zhuǎn)路徑的排序分值，對所述P個中轉(zhuǎn)路徑進行排序。
[0043] 如上所述的方面和任一可能的實現(xiàn)方式，進一步提供一種實現(xiàn)方式，所述輸出所 述p個中轉(zhuǎn)路徑，包括：
[0044] 以結(jié)構(gòu)化形式，輸出所述P個中轉(zhuǎn)路徑。
[0045] 如上所述的方面和任一可能的實現(xiàn)方式，進一步提供一種實現(xiàn)方式，所述輸出所 述p個中轉(zhuǎn)路徑，包括：
[0046] 輸出所述每個中轉(zhuǎn)路徑中所包括的每個分段路徑的乘坐數(shù)據(jù)；所述每個中轉(zhuǎn)路徑 的乘坐數(shù)據(jù)包括下列信息中的至少一項：
[0047] 所述每個中轉(zhuǎn)路徑中所包括的每個分段路徑的出發(fā)地點和目的地點；
[0048] 所述每個中轉(zhuǎn)路徑中所包括的每個分段路徑的出發(fā)時間和到達時間；
[0049] 所述每個中轉(zhuǎn)路徑中所包括的每個分段路徑上可乘坐的交通工具；以及
[0050] 所述每個中轉(zhuǎn)路徑中所包括的每個分段路徑上可乘坐的交通工具的乘坐憑據(jù)的 獲取彳目息。
[0051] 本發(fā)明的另一方面，提供一種路徑查詢裝置，包括：
[0052] 獲取單元，用于獲取查詢數(shù)據(jù)，所述查詢數(shù)據(jù)中包括出發(fā)地點和目的地點；
[0053] 查詢單元，用于根據(jù)所述查詢數(shù)據(jù)，獲得從所述出發(fā)地點到所述目的地點的M個 直達路徑，M為大于或等于1的整數(shù)；
[0054] 中轉(zhuǎn)單元，用于根據(jù)所述M個直達路徑中每個直達路徑上所設(shè)置的?？空?，確定N 個中轉(zhuǎn)地點，N為大于或等于1的整數(shù)；
[0055] 所述中轉(zhuǎn)單元，還用于根據(jù)所述查詢數(shù)據(jù)和所述N個中轉(zhuǎn)地點，獲得從所述出發(fā) 地點到所述目的地點的P個中轉(zhuǎn)路徑，P為大于或等于1的整數(shù)，所述P個中轉(zhuǎn)路徑中每個 中轉(zhuǎn)路徑中包括至少兩個分段路徑，所述至少兩個分段路徑中每個分段路徑上包括至少一 個中轉(zhuǎn)地點；
[0056] 輸出單元，用于輸出所述P個中轉(zhuǎn)路徑。
[0057] 如上所述的方面和任一可能的實現(xiàn)方式，進一步提供一種實現(xiàn)方式，所述中轉(zhuǎn)單 元，具體用于<