买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

申请/专利权人：浩鲸云计算科技股份有限公司

摘要：本发明公开了基于时间校准和遗传算法的公交OD计算方法及系统，该方法包括以下步骤：S1、校准刷卡数据的时间偏移；S2、获取乘客的上站站点；S3、获取乘客的下站站点；S4、获取用户的出行喜好；S5、输出公交OD矩阵。有益效果：不仅有效地防止了匹配到不正确站点情况的发生，而且能够更精确的描述乘客的行程轨迹，从而得到更精确地OD矩阵，此外，采用遗传算法进行编码、选择、交叉、变异进行调整，根据相关评价指标获取最优的参数，相比穷举法遍历DBSCAN聚类这两个参数，采用遗传算法调参能更快的时间获取最优的聚类半径参数和最小聚类点个数参数，从而获取更精确的聚类效果。

主权项：1.基于时间校准和遗传算法的公交OD计算方法，其特征在于，该方法包括以下步骤：S1、校准刷卡数据的时间偏移：获取车辆的进出站时间及乘客的刷卡时间，并对同一公交线路上所有乘客的刷卡时间进行偏移校准；S2、获取乘客的上站站点：依据经过时间校准后的刷卡时间数据及公交到站后的出站时间数据，计算位于公交到站后出站时间区间内的刷卡数据，得到相应的上站站点；S3、获取乘客的下站站点：若同一乘客当天刷卡次数大于等于两次，则利用两次刷卡的时间数据及公交到站出站的时间数据计算得到两次的上站站点，并将当前上站站点与下一上站站点相距预设值范围内的最近下游站点作为下站站点；S4、获取用户的出行喜好：将乘客预设时间内的上下站点按照不同时间段进行聚类，利用预设的聚类算法得到对应的上站及下站区域，对当前上站站点与下一上站站点之间的距离不在预设值范围内的乘客，则通过该乘客过去预设时间内的历史聚类区域站点来进行匹配得到对应的下站站点；所述将乘客预设时间内的上下站点按照不同时间段进行聚类，得到对应的上站及下站区域具体包括以下步骤：将一天24小时中每三个小时作为一个时间区间；分别对每个区间对应的上站站点及下站站点进行聚类，获取上站区域id、上站站点列表、下站区域id及下站站点列表；计算每个区域的区域中心，分别得到上站区域中心点及下站区域中心点，即得到用户出行区域的喜好表；S5、输出公交OD矩阵：利用获取的所述上站站点及下站站点的信息构建OD矩阵；所述通过该乘客过去预设时间内的历史聚类区域站点来进行匹配得到对应的下站站点具体包括以下步骤：根据乘客的id及刷卡时间利用所述喜好表匹配得到对应的时段，并依据上站站点匹配得到上站站点列表对应的上站区域id；根据上站区域id得到对应的下站站点列表，若上站站点当前线路的下游列表中的站点在下站站点列表中，则从中选取最近的站点为下站站点；若上站站点当前线路的下游列表中的站点不在下站站点列表中，则依次计算下游列表中每个站点与下站区域中心点的经纬度距离，并选取距离最近的站点为下游站点。

全文数据：

权利要求：

百度查询： 浩鲸云计算科技股份有限公司 基于时间校准和遗传算法的公交OD计算方法及系统