[发明专利]基于智能公交卡数据的车载广告公交线路推荐方法及装置

摘要

本发明提供了一种基于智能公交卡数据的车载广告公交线路推荐方法及装置，该方法包括获取指定区域内的公交线路及各公交线路所覆盖的公交车站；获取各公交线路对应的智能公交卡数据SCT，基于智能公交卡数据并按照预设规则计算出各公交车站作为中转车站的度量的枢纽度和/或各公交线路的客流量；根据计算得到的各公交车站的枢纽度和/或各公交线路的客流量，在获取的各公交线路中选取至少一条公交线路，并作为广告投放公交线路进行推荐。由此，本发明实施例通过收集智能公交卡数据，并借助先进的数据挖掘技术来深度挖掘公交车和乘客的时空流动性以及公交车站的枢纽度，从而为广告投放公交线路的选取提供准确的信息支撑。

主权项

1.一种基于智能公交卡数据的车载广告公交线路推荐方法，包括：

获取指定区域内的公交线路及各公交线路所覆盖的公交车站；

获取各公交线路对应的智能公交卡数据SCT，基于所述智能公交卡数据并按照预设规则计算出各公交车站作为中转车站的度量的枢纽度和/或各公交线路的客流量；

根据计算得到的各公交车站的枢纽度和/或各公交线路的客流量，在获取的各公交线路中选取至少一条公交线路，并作为广告投放公交线路进行推荐。

2.根据权利要求1所述的方法，其中，基于所述智能公交卡数据并按照预设规则计算出各公交车站作为中转车站的度量的枢纽度，包括：

对所述智能公交卡数据进行处理，计算得到乘客的轨迹数据；

根据乘客的轨迹数据中途经车站序列，计算各公交车站作为中转车站的度量的枢纽度。

3.根据权利要求1或2所述的方法，其中，所述智能公交卡数据中包括公交线路编号、乘客上下车时间、乘客上下车车站编号，对所述智能公交卡数据进行处理，计算得到乘客的轨迹数据，包括：

将智能公交卡数据中的乘客上下车车站编号记为车站收费编号；

基于所述乘客上下车车站收费编号，按照预设策略计算出智能公交卡数据中乘客上下车车站的逻辑编号；

依据所述乘客上下车车站的逻辑编号确定所述乘客途经车站编号序列，从而得到包含公交线路编号、乘客上下车时间、所述乘客途经车站编号序列的乘客轨迹数据。

4.根据权利要求1‑3任一项所述的方法，其中，基于所述乘客上下车车站收费编号，按照预设策略计算出乘客上车车站的逻辑编号，包括：

将同一公交车上的智能公交卡数据按照乘客上车时间进行排序，得到排序后的智能公交卡数据；

对排序后的智能公交卡数据进行分组，将排序后的智能公交卡数据中的乘客上车车站收费编号相同的分为一组；

对每一组智能公交卡数据使用聚类算法进行聚类，得到的聚类个数作为车站收费编号对应的实际车站个数；

针对每个聚类中的智能公交卡数据计算上车时间平均值；

将多个聚类按照上车时间平均值进行排序，并按照排序确定每个聚类中智能公交卡数据的乘客上车车站逻辑编号。

5.根据权利要求1‑4任一项所述的方法，其中，根据乘客的轨迹数据中途经车站序列，计算各公交车站作为中转车站的度量的枢纽度，包括：

基于所述乘客轨迹数据挖掘出长度大于n的序列，记为目标序列，n为正整数；

统计目标序列中与各序列相同的乘客轨迹数量，并作为相应序列的权值；

基于目标序列中各序列的权值，将包含相同车站的序列进行合并，得到连接模式网络；

根据连接模式网络，计算公交线路上的每个公交车站的枢纽度。

6.根据权利要求1‑5任一项所述的方法，其中，根据计算得到的各公交车站的枢纽度，在获取的各公交线路中选取至少一条公交线路，并作为广告投放公交线路进行推荐，包括：

将指定区域内的公交线路组成候选线路集合，提取所述候选线路集合中公交线路覆盖的公交车站，组成候选车站集合；

遍历所述乘客轨迹数据，提取包含有所述候选车站集合中任意公交车站的乘客轨迹数据，并组成候选轨迹集合；

结合每个公交车站的枢纽度，计算所述候选轨迹集合中的每条乘客轨迹对于所述候选线路集合中的公交线路的权重；

根据每条乘客轨迹对于所述候选线路集合的公交线路中的权重，计算所述候选线路集合中的任意公交线路的覆盖度，并选取覆盖度最大的公交线路作为广告投放公交线路进行推荐。

7.根据权利要求1‑6任一项所述的方法，其中，根据每条乘客轨迹对于所述候选线路集合的公交线路中的权重，计算所述候选线路集合中的任意公交线路的覆盖度，包括：

遍历所述候选线路集合中所有公交线路，对于任一公交线路，在所述候选车站集合中提取所述任一公交线路覆盖的公交站集合，并在所述候选轨迹集合中提取该公交站集合覆盖的所有乘客轨迹；

根据每条乘客轨迹对于所述候选线路集合的公交线路中的权重，对该公交站集合覆盖的所有乘客轨迹在所述任一公交线路的权重求和，得到所述任一公交线路的覆盖度。

8.一种基于智能公交卡数据的车载广告公交线路推荐装置，包括：

获取模块，适于获取指定区域内的公交线路及各公交线路所覆盖的公交车站；

计算模块，适于获取各公交线路对应的智能公交卡数据SCT，基于所述智能公交卡数据并按照预设规则计算出各公交车站作为中转车站的度量的枢纽度和/或各公交线路的客流量；

推荐模块，适于根据计算得到的各公交车站的枢纽度和/或各公交线路的客流量，在获取的各公交线路中选取至少一条公交线路，并作为广告投放公交线路进行推荐。

9.一种电子设备，包括：

处理器；以及

被安排成存储计算机可执行指令的存储器，所述可执行指令在被执行时使所述处理器执行根据权利要求1‑7任一项所述的基于智能公交卡数据的车载广告公交线路推荐方法。

10.一种计算机存储介质，其中，所述计算机可读存储介质存储一个或多个程序，所述一个或多个程序当被包括多个应用程序的电子设备执行时，使得所述电子设备执行根据权利要求1‑7任一项所述的基于智能公交卡数据的车载广告公交线路推荐方法。