[發(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
• 代理人: 朱海波

1.一種公交路線粗篩方法，其特征在于，所述方法包括：

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

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

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

2.如權(quán)利要求1所述的方法，其特征在于，根據(jù)每項(xiàng)指定特征的特征值及其預(yù)置的權(quán)重確定所述公交路線的重要度，包括：

針對(duì)所述公交路線的每項(xiàng)指定特征，計(jì)算該指定特征的特征值與該指定特征的權(quán)重的乘積；

計(jì)算所述公交路線的各指定特征的所述乘積的和值；

根據(jù)所述和值確定所述公交路線的重要度。

3.如權(quán)利要求1所述的方法，其特征在于，根據(jù)所述多條公交路線的重要度確定出不合理公交路線，具體包括：

將所述多條公交路線按照乘坐的交通工具進(jìn)行分堆；

針對(duì)每一堆公交路線，根據(jù)該堆公交路線的重要度確定出不合理公交路線。

4.如權(quán)利要求3所述的方法，其特征在于，針對(duì)每一堆公交路線，根據(jù)該堆公交路線的重要度確定出不合理公交路線，具體包括：

針對(duì)每一堆公交路線，確定出該堆公交路線中重要度最高的公交路線；并針對(duì)該堆公交路線中的每一條公交路線，若該公交路線的重要度與其所在堆公交路線中的重要度最高的公交路線之間的重要度的差值絕對(duì)值大于等于預(yù)置第一閾值，則確定所述公交路線為不合理路線。

5.如權(quán)利要求4所述的方法，其特征在于，將不合理公交路線篩除之后，所述方法還包括：

針對(duì)每一堆公交路線，判斷篩除不合理路線之后保留的公交路線的數(shù)量 是否超過(guò)預(yù)置的與該堆公交路線對(duì)應(yīng)的數(shù)量閾值；

若超過(guò)，則將該堆公交路線中重要度較高的前所述數(shù)量閾值的公交路線保留，其他的公交路線篩除。

6.如權(quán)利要求3所述的方法，其特征在于，針對(duì)每一堆公交路線，根據(jù)該堆公交路線的重要度確定出不合理公交路線，具體包括：

針對(duì)每一堆公交路線，將該堆公交路線按照重要度從高到低的順序排序，將排在前面的預(yù)設(shè)數(shù)量的公交路線之外的公交路線確定為不合理公交路線。

7.如權(quán)利要求3～6任一項(xiàng)所述的方法，其特征在于，將所述多條公交路線按照乘坐的交通工具進(jìn)行分堆，具體包括：

將所述多條公交路線按照純公交、純地鐵、公交與地鐵混合的方式分成三堆公交路線。

8.如權(quán)利要求1所述的方法，其特征在于，根據(jù)所述多條公交路線的重要度確定出不合理公交路線，具體包括：

確定出所述多條公交路線中重要度最高的公交路線；

針對(duì)所述多條公交路線中的每一條公交路線，若該公交路線的重要度與所述多條公交路線中重要度最高的公交路線之間的重要度的差值絕對(duì)值大于等于預(yù)置第二閾值，則確定所述公交路線為不合理公交路線。

9.一種公交路線粗篩裝置，其特征在于，所述裝置包括：

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

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

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

10.如權(quán)利要求9所述的裝置，其特征在于，所述重要度確定單元被配置為：

針對(duì)所述公交路線的每項(xiàng)指定特征，計(jì)算該指定特征的特征值與該指定 特征的權(quán)重的乘積；

計(jì)算所述公交路線的各指定特征的所述乘積的和值；

根據(jù)所述和值確定所述公交路線的重要度。

11.如權(quán)利要求9所述的裝置，其特征在于，所述粗篩單元包括：

分堆子單元，用于將所述多條公交路線按照乘坐的交通工具進(jìn)行分堆；

確定子單元，用于針對(duì)每一堆公交路線，根據(jù)該堆公交路線的重要度確定出不合理公交路線。