[發(fā)明專利]公交路線粗篩方法及裝置

在審

• 申請(qǐng)?zhí)枺?/td>: 201610312112.X
• 申請(qǐng)日: 2016-05-11
• 公開(kāi)（公告）號(hào): CN107368482A
• 公開(kāi)（公告）日: 2017-11-21
• 發(fā)明（設(shè)計(jì)）人: 姜博文
• 申請(qǐng)（專利權(quán)）人: 高德信息技術(shù)有限公司
• 主分類號(hào): G06F17/30
• 分類號(hào): G06F17/30
• 代理公司: 北京漢昊知識(shí)產(chǎn)權(quán)代理事務(wù)所(普通合伙)11370
• 代理人: 朱海波

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

本申請(qǐng)涉及路線推薦技術(shù)領(lǐng)域，尤其涉及一種公交路線粗篩方法及裝置。

背景技術(shù)

目前，具有路線推薦功能的系統(tǒng)根據(jù)用戶的尋路請(qǐng)求進(jìn)行路線推薦時(shí)，首先根據(jù)用戶的尋路請(qǐng)求進(jìn)行算路，會(huì)計(jì)算得到成千上萬(wàn)條路線，然后針對(duì)得到的所有路線進(jìn)行粗篩，再?gòu)拇趾Y剩余的路線中選擇最優(yōu)的幾條路線推薦給用戶。例如，系統(tǒng)根據(jù)用戶的尋路請(qǐng)求生成6000多條路線，經(jīng)過(guò)粗篩后剩余少則幾十條，多則上百條路線，再?gòu)脑搸资畻l或上百條路線中選擇5條推薦給用戶。所述粗篩是從生成的所有路線中篩除不合理的路線，以降低獲取推薦路線的難度。

當(dāng)前采用的粗篩方法是根據(jù)預(yù)設(shè)的多個(gè)規(guī)則進(jìn)行篩選，從而刪除不符合所述規(guī)則的路線。所述規(guī)則包括但不限于：總距離是否大于起終點(diǎn)曼哈頓距離的3倍；步行距離是否超出設(shè)定閾值(如3km)；如果曼哈頓距離小于12公里，地鐵方案的換乘次數(shù)是否達(dá)到預(yù)設(shè)次數(shù)閾值；如果有駕車距離，總距離是否大于駕車距離上限等等。所述規(guī)則至少十幾條，甚至幾十條。這些規(guī)則不僅復(fù)雜難以維護(hù)，而且根據(jù)尋路請(qǐng)求生成的成千上萬(wàn)條路線都要遍歷一遍所有規(guī)則，嚴(yán)重影響引擎的性能。

因此，已有的路線推薦過(guò)程中的粗篩方法耗時(shí)較多，執(zhí)行效率較低，嚴(yán)重影響路線推薦系統(tǒng)的性能。

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

本申請(qǐng)解決的技術(shù)問(wèn)題之一是提供一種公交路線粗篩方法及裝置，有效提升路線粗篩的執(zhí)行效率。

根據(jù)本申請(qǐng)的一個(gè)實(shí)施例，提供了一種公交路線粗篩方法，所述方法包括：

根據(jù)接收到的公交路線查詢請(qǐng)求進(jìn)行算路，得到多條公交路線；

針對(duì)每一條公交路線，提取所述公交路線的兩項(xiàng)以上指定特征的特征值，并根據(jù)每項(xiàng)指定特征的特征值及其預(yù)置的權(quán)重確定所述公交路線的重要度；

根據(jù)所述多條公交路線的重要度確定出不合理公交路線，并將不合理公交路線篩除。

根據(jù)本申請(qǐng)的一個(gè)實(shí)施例，提供了一種公交路線粗篩裝置，所述裝置包括：

算路單元，用于根據(jù)接收到的公交路線查詢請(qǐng)求進(jìn)行算路，得到多條公交路線；

重要度確定單元，用于針對(duì)每一條公交路線，提取所述公交路線的兩項(xiàng)以上指定特征的特征值，并根據(jù)每項(xiàng)指定特征的特征值及其預(yù)置的權(quán)重確定所述公交路線的重要度；

粗篩單元，用于根據(jù)所述多條公交路線的重要度確定出不合理公交路線，并將不合理公交路線篩除。

本申請(qǐng)實(shí)施例在根據(jù)公交路線查詢請(qǐng)求計(jì)算得到多條公交路線后，通過(guò)提取所計(jì)算的公交路線的兩項(xiàng)以上指定特征的特征值，并根據(jù)每項(xiàng)指定特征的特征值及其預(yù)置的權(quán)重確定所述公交路線的重要度，從而根據(jù)所述多條公交路線的重要度確定出不合理公交路線，并將不合理公交路線篩除。所述重要度是一個(gè)單一的參數(shù)值，本申請(qǐng)實(shí)施例根據(jù)該單一參數(shù)來(lái)確定不合理路線的方式較為簡(jiǎn)單，與現(xiàn)有技術(shù)中將每條路線與大量規(guī)則中的每一條規(guī)則進(jìn)行匹配相比執(zhí)行速度明顯提高，有效提升了路線粗篩的執(zhí)行效率。同時(shí)本申請(qǐng)實(shí)施例的公交路線粗篩過(guò)程只需要維護(hù)指定特征的權(quán)重，與現(xiàn)有技術(shù)需要維護(hù)大量規(guī)則相比實(shí)現(xiàn)較為簡(jiǎn)便。

本領(lǐng)域普通技術(shù)人員將了解，雖然下面的詳細(xì)說(shuō)明將參考圖示實(shí)施例、附圖進(jìn)行，但本申請(qǐng)并不僅限于這些實(shí)施例。而是，本申請(qǐng)的范圍是廣泛的，且意在僅通過(guò)后附的權(quán)利要求限定本申請(qǐng)的范圍。

附圖說(shuō)明

通過(guò)閱讀參照以下附圖所作的對(duì)非限制性實(shí)施例所作的詳細(xì)描述，本申請(qǐng)的其它特征、目的和優(yōu)點(diǎn)將會(huì)變得更明顯：

圖1是根據(jù)本申請(qǐng)一個(gè)實(shí)施例的公交路線粗篩方法的流程圖。

圖2是根據(jù)本申請(qǐng)一個(gè)實(shí)施例的公交路線粗篩裝置的結(jié)構(gòu)示意圖。

本領(lǐng)域普通技術(shù)人員將了解，雖然下面的詳細(xì)說(shuō)明將參考圖示實(shí)施例、附圖進(jìn)行，但本申請(qǐng)并不僅限于這些實(shí)施例。而是，本申請(qǐng)的范圍是廣泛的，且意在僅通過(guò)后附的權(quán)利要求限定本申請(qǐng)的范圍。

具體實(shí)施方式

在更加詳細(xì)地討論示例性實(shí)施例之前，應(yīng)當(dāng)提到的是，一些示例性實(shí)施例被描述成作為流程圖描繪的處理或方法。雖然流程圖將各項(xiàng)操作描述成順序的處理，但是其中的許多操作可以被并行地、并發(fā)地或者同時(shí)實(shí)施。此外，各項(xiàng)操作的順序可以被重新安排。當(dāng)其操作完成時(shí)所述處理可以被終止，但是還可以具有未包括在附圖中的附加步驟。所述處理可以對(duì)應(yīng)于方法、函數(shù)、規(guī)程、子例程、子程序等等。