[发明专利]公交路线粗筛方法及装置

说明书

技术领域

本申请涉及路线推荐技术领域，尤其涉及一种公交路线粗筛方法及装置。

背景技术

目前，具有路线推荐功能的系统根据用户的寻路请求进行路线推荐时，首先根据用户的寻路请求进行算路，会计算得到成千上万条路线，然后针对得到的所有路线进行粗筛，再从粗筛剩余的路线中选择最优的几条路线推荐给用户。例如，系统根据用户的寻路请求生成6000多条路线，经过粗筛后剩余少则几十条，多则上百条路线，再从该几十条或上百条路线中选择5条推荐给用户。所述粗筛是从生成的所有路线中筛除不合理的路线，以降低获取推荐路线的难度。

当前采用的粗筛方法是根据预设的多个规则进行筛选，从而删除不符合所述规则的路线。所述规则包括但不限于：总距离是否大于起终点曼哈顿距离的3倍；步行距离是否超出设定阈值(如3km)；如果曼哈顿距离小于12公里，地铁方案的换乘次数是否达到预设次数阈值；如果有驾车距离，总距离是否大于驾车距离上限等等。所述规则至少十几条，甚至几十条。这些规则不仅复杂难以维护，而且根据寻路请求生成的成千上万条路线都要遍历一遍所有规则，严重影响引擎的性能。

因此，已有的路线推荐过程中的粗筛方法耗时较多，执行效率较低，严重影响路线推荐系统的性能。

发明内容

本申请解决的技术问题之一是提供一种公交路线粗筛方法及装置，有效提升路线粗筛的执行效率。

根据本申请的一个实施例，提供了一种公交路线粗筛方法，所述方法包括：

根据接收到的公交路线查询请求进行算路，得到多条公交路线；

针对每一条公交路线，提取所述公交路线的两项以上指定特征的特征值，并根据每项指定特征的特征值及其预置的权重确定所述公交路线的重要度；

根据所述多条公交路线的重要度确定出不合理公交路线，并将不合理公交路线筛除。

根据本申请的一个实施例，提供了一种公交路线粗筛装置，所述装置包括：

算路单元，用于根据接收到的公交路线查询请求进行算路，得到多条公交路线；

重要度确定单元，用于针对每一条公交路线，提取所述公交路线的两项以上指定特征的特征值，并根据每项指定特征的特征值及其预置的权重确定所述公交路线的重要度；

粗筛单元，用于根据所述多条公交路线的重要度确定出不合理公交路线，并将不合理公交路线筛除。

本申请实施例在根据公交路线查询请求计算得到多条公交路线后，通过提取所计算的公交路线的两项以上指定特征的特征值，并根据每项指定特征的特征值及其预置的权重确定所述公交路线的重要度，从而根据所述多条公交路线的重要度确定出不合理公交路线，并将不合理公交路线筛除。所述重要度是一个单一的参数值，本申请实施例根据该单一参数来确定不合理路线的方式较为简单，与现有技术中将每条路线与大量规则中的每一条规则进行匹配相比执行速度明显提高，有效提升了路线粗筛的执行效率。同时本申请实施例的公交路线粗筛过程只需要维护指定特征的权重，与现有技术需要维护大量规则相比实现较为简便。

本领域普通技术人员将了解，虽然下面的详细说明将参考图示实施例、附图进行，但本申请并不仅限于这些实施例。而是，本申请的范围是广泛的，且意在仅通过后附的权利要求限定本申请的范围。

附图说明

通过阅读参照以下附图所作的对非限制性实施例所作的详细描述，本申请的其它特征、目的和优点将会变得更明显：

图1是根据本申请一个实施例的公交路线粗筛方法的流程图。

图2是根据本申请一个实施例的公交路线粗筛装置的结构示意图。

本领域普通技术人员将了解，虽然下面的详细说明将参考图示实施例、附图进行，但本申请并不仅限于这些实施例。而是，本申请的范围是广泛的，且意在仅通过后附的权利要求限定本申请的范围。

具体实施方式

在更加详细地讨论示例性实施例之前，应当提到的是，一些示例性实施例被描述成作为流程图描绘的处理或方法。虽然流程图将各项操作描述成顺序的处理，但是其中的许多操作可以被并行地、并发地或者同时实施。此外，各项操作的顺序可以被重新安排。当其操作完成时所述处理可以被终止，但是还可以具有未包括在附图中的附加步骤。所述处理可以对应于方法、函数、规程、子例程、子程序等等。