[发明专利]一种计算候选公交站点的方法及系统

权利要求书

1.一种计算候选公交站点的方法，其特征在于，包括：

步骤a：提取出租车上下客数据；

步骤b：对提取的出租车上下客数据进行聚类，生成城市交通热点区域；

步骤c：计算所述城市交通热点区域的中心点，将所述中心点作为所述城市交通热点区域的候选公交站点。

2.根据权利要求1所述的计算候选公交站点的方法，其特征在于，在所述步骤a中，所述提取出租车上下客数据具体为：从出租车轨迹数据中提取出租车上下客数据；其中，所述出租车轨迹数据包括GPS数据和交易数据。

3.根据权利要求2所述的计算候选公交站点的方法，其特征在于，在所述步骤a中，所述提取出租车上下客数据具体包括：

步骤a1：加载出租车GPS数据和交易数据；

步骤a2：将所述GPS数据按照GPS汇报时间升序排列；

步骤a3：从所述升序排列的GPS数据和交易数据中找到GPS汇报时间与乘客上车时间或乘客下车时间相对应的GPS记录和交易记录，并将该GPS记录的经度和纬度坐标作为该交易记录的出租车上下客数据。

4.根据权利要求3所述的计算候选公交站点的方法，其特征在于，在所述步骤a1中，所述加载出租车GPS数据和交易数据具体包括：将出租车GPS数据和交易数据读入内存，从所述出租车GPS数据中获取TGR数据，从所述交易数据中获取TTR数据；所述TGR数据中的每一条TGR记录分别包含车牌号码、经度、纬度和GPS汇报时间，所述TTR数据中的每一条TTR记录分别包含车牌号码、乘客上车时间和乘客下车时间，所述TTR数据中的乘客上车时间和乘客下车时间与TGR数据中的GPS汇报时间相对应。

5.根据权利要求4所述的计算候选公交站点的方法，其特征在于，在所述步骤a2中，所述将GPS数据按照GPS汇报时间升序排列具体包括：将TGR数据和TTR数据分别按照车牌号码进行聚合，返回以车牌号码为key，“经度+纬度+GPS汇报时间”为value的TGR记录，以及以车牌号码为key，“乘客上车时间+乘客下车时间”为value的TTR记录，并将聚合后的TGR数据根据车牌号码按照GPS汇报时间升序排列。

6.根据权利要求5所述的计算候选公交站点的方法，其特征在于，在所述步骤a3中，所述从升序排列的GPS数据和交易数据中找到GPS汇报时间与乘客上车时间或乘客下车时间相对应的GPS记录和交易记录具体包括：将所述TTR数据和TGR数据根据车牌号码进行连接操作，对TTR数据中的每条TTR记录，使用二分查找法从所述TGR数据中找到GPS汇报时间与该TTR记录的乘客上车时间或乘客下车时间靠近或相同的TGR记录，并判断该TTR记录的乘客上车时间或乘客下车时间与该TGR记录的GPS汇报时间之间的时间差是否大于预定阀值，如果该TTR记录的乘客上车时间或乘客下车时间与该TGR记录的GPS汇报时间之间的时间差不大于预定阈值，则将该TGR记录的经纬度坐标作为该条TTR记录的出租车上下客数据。

7.根据权利要求1所述的计算候选公交站点的方法，其特征在于，在所述步骤b中，所述对提取的出租车上下客数据进行聚类具体包括：

步骤b1：判断所述出租车上下客数据集合中是否存在未归类对象，如果存在未归类对象，执行步骤b2；

步骤b2：判断所述未归类对象是否是核心对象，如果未归类对象不是核心对象，执行步骤b3；否则执行步骤b4；

步骤b3：标记所述未归类对象为离群数据，并返回步骤b1；

步骤b4：检测所述未归类对象的邻域，如果所述未归类对象的邻域内拥有的数据对象总数满足最小阈值，则新建一个类簇，并将所述未归类对象的邻域内所有的数据对象加入候选集合中；

步骤b5：判断所述候选集合是否为空，如果候选集合为空，返回步骤b1，否则执行步骤b6；

步骤b6：检测所述候选集合内未被处理的数据对象的邻域，如果所述未被处理的数据对象的邻域内拥有的数据对象总数满足最小阈值，则将所述未被处理的数据对象的邻域内的所有数据对象添加到候选集合内；如果所述未被处理的数据对象未被归入任一类簇，并且加入所述未被处理的数据对象不会使得类簇超过范围约束阈值，则将所述未被处理的数据对象加入步骤b4所述的新建类簇。