基于历史行车轨迹的公交路线推荐方法及系统技术方案

本发明专利技术提出了一种基于历史行车轨迹的公交路线推荐方法，其中，该方法包括：获取多组历史行车轨迹数据；采用道格拉斯算法对每组历史行车轨迹数据进行抽稀处理，并将每组历史行车轨迹数据中带站点信息的轨迹点依次补充到对应的抽稀后的历史行车轨迹数据中，以得到处理后的每组行车轨迹数据；获取路网数据，将处理后的每组行车轨迹数据中的每个轨迹点与路网数据中的每个路段进行匹配，以得到匹配后的每组行驶轨迹路段；对匹配后的每组行驶轨迹路段进行轨迹校正，以得到校正后的每组行驶轨迹路段；取校正后的每组行驶轨迹路段中的众数，并将其作为最终的公交行驶轨迹推荐路线进行推荐，从而高效、准确地确定出公交车在路网上的行驶轨迹。行驶轨迹。行驶轨迹。

【技术实现步骤摘要】
基于历史行车轨迹的公交路线推荐方法及系统


[0001]本专利技术涉及交通
，特别涉及一种基于历史行车轨迹的公交路线推荐方法、一种计算机可读存储介质、一种计算机设备以及一种基于历史行车轨迹的公交路线推荐系统。

技术介绍

[0002]相关技术中，现有公交GPS轨迹数据匹配到电子地图时，由于未考虑到采集数据的复杂度，所述难以高效、准确地确定出公交车在路网上的行驶轨迹，从而出现轨迹与实际道路偏离的情况，大大降低了用户体验。

技术实现思路

[0003]本专利技术旨在至少在一定程度上解决上述技术中的技术问题之一。为此，本专利技术的一个目的在于提出一种基于历史行车轨迹的公交路线推荐方法，通过采用道格拉斯抽稀及站点轨迹点补充，能够保证在不丢失重要GPS轨迹点数据的基础上减少GPS轨迹点的数量，以便后续路段匹配时减少计算量，从而高效、准确地确定出公交车在路网上的行驶轨迹。
[0004]本专利技术的第二个目的在于提出一种计算机可读存储介质。
[0005]本专利技术的第三个目的在于提出一种计算机设备。
[0006]为达到上述目的，本专利技术第一方面实施例提出了一种基于历史行车轨迹的公交路线推荐方法，包括以下步骤：获取多组历史行车轨迹数据；采用道格拉斯算法对每组历史行车轨迹数据进行抽稀处理，并将每组历史行车轨迹数据中带站点信息的轨迹点依次补充到对应的抽稀后的历史行车轨迹数据中，以得到处理后的每组行车轨迹数据；获取路网数据，将所述处理后的每组行车轨迹数据中的每个轨迹点与所述路网数据中的每个路段进行匹配，以得到匹配后的每组行驶轨迹路段；对所述匹配后的每组行驶轨迹路段进行轨迹校正，以得到校正后的每组行驶轨迹路段；取所述校正后的每组行驶轨迹路段中的众数，并将其作为最终的公交行驶轨迹推荐路线进行推荐。
[0007]根据本专利技术实施例的基于历史行车轨迹的公交路线推荐方法，首先获取多组历史行车轨迹数据；然后采用道格拉斯算法对每组历史行车轨迹数据进行抽稀处理，并将每组历史行车轨迹数据中带站点信息的轨迹点依次补充到对应的抽稀后的历史行车轨迹数据中，以得到处理后的每组行车轨迹数据；接着获取路网数据，将处理后的每组行车轨迹数据中的每个轨迹点与路网数据中的每个路段进行匹配，以得到匹配后的每组行驶轨迹路段；再接着对匹配后的每组行驶轨迹路段进行轨迹校正，以得到校正后的每组行驶轨迹路段；最后取校正后的每组行驶轨迹路段中的众数，并将其作为最终的公交行驶轨迹推荐路线进行推荐；由此，通过采用道格拉斯抽稀及站点轨迹点补充，能够保证在不丢失重要GPS轨迹点数据的基础上减少GPS轨迹点的数量，以便后续路段匹配时减少计算量，从而高效、准确地确定出公交车在路网上的行驶轨迹。
[0008]另外，根据本专利技术上述实施例提出的基于历史行车轨迹的公交路线推荐方法还可
以具有如下附加的技术特征：
[0009]可选地，将所述处理后的每组行车轨迹数据中的每个轨迹点与所述路网数据中的每个路段进行匹配，以得到匹配后的每组行驶轨迹路段，包括：从处理后的每组行车轨迹数据中的每个轨迹点的起始轨迹点开始与所述路网数据中的每个路段进行匹配，以得到所述起始轨迹点对应的匹配路段；将所述起始轨迹点的下一个轨迹点与所述匹配路段相连通的路段进行依次匹配，如果匹配成功则采用dijkstra最短路径算法寻找路径进行拼接，如果匹配不成功则将所述起始轨迹点的下一个轨迹点与剩余未连通的路段进行依次匹配，并记录匹配成功路段的前后路段ID；以此类推，直至所述处理后的每组行车轨迹数据中的每个轨迹点都匹配完毕。
[0010]可选地，如果所述当前待匹配轨迹点的候选匹配路段集合为空集，则以所述当前待匹配轨迹点为中心，将一定半径范围内的所有与所述当前待匹配轨迹点的角度差小于第一阈值的路段作为所述当前待匹配轨迹点的候选匹配路段集合。
[0011]可选地，每个轨迹点与所述路网数据中的每个路段进行匹配，包括：计算轨迹点与路段之间的距离值，其中，如果轨迹点的垂足落在路段内则取点到直线的距离作为轨迹点与路段的距离，如果轨迹点的垂足落在路网路段的延长线上，则连接轨迹点与路段两个端点，并取最小值作为轨迹点与路段之间的距离；将所述距离值与预设距离阈值进行比较，如果所述距离值小于所述预设距离阈值，则将路段添加到候选路段中；计算轨迹点与路段之间的夹角，如果夹角大于等于0度且小于等于90度，则认为公交行驶方向与路段的方向一致，将路段添加到候选路段中；根据轨迹点中的速度大小给候选路段赋予权重值，将最小权重值对应的候选路段作为最终的匹配路段。
[0012]可选地，对所述匹配后的每组行驶轨迹路段进行轨迹校正，以得到校正后的每组行驶轨迹路段，包括：根据记录的匹配成功路段的前后路段ID进行快速排斥及跨立判断检查，如果前后路段之间存在相交，则计算交点位置，并根据交点位置进行校正，以得到校正后的每组行驶轨迹路段。
[0013]为达到上述目的，本专利技术第二方面实施例提出了一种计算机可读存储介质，其上存储有基于历史行车轨迹的公交路线推荐程序，该基于历史行车轨迹的公交路线推荐程序被处理器执行时实现如上述的基于历史行车轨迹的公交路线推荐方法。
[0014]根据本专利技术实施例的计算机可读存储介质，通过存储基于历史行车轨迹的公交路线推荐程序，这样基于历史行车轨迹的公交路线推荐程序被处理器执行时实现如上述的基于历史行车轨迹的公交路线推荐方法，由此，通过采用道格拉斯抽稀及站点轨迹点补充，能够保证在不丢失重要GPS轨迹点数据的基础上减少GPS轨迹点的数量，以便后续路段匹配时减少计算量，从而高效、准确地确定出公交车在路网上的行驶轨迹。
[0015]为达到上述目的，本专利技术第三方面实施例提出了一种计算机设备，包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序，所述处理器执行所述计算机程序时，实现如上述的基于历史行车轨迹的公交路线推荐方法。
[0016]根据本专利技术实施例的计算机设备，通过存储器存储基于历史行车轨迹的公交路线推荐程序，这样基于历史行车轨迹的公交路线推荐程序被处理器执行时实现上述的基于历史行车轨迹的公交路线推荐方法，由此，通过采用道格拉斯抽稀及站点轨迹点补充，能够保证在不丢失重要GPS轨迹点数据的基础上减少GPS轨迹点的数量，以便后续路段匹配时减少
计算量，从而高效、准确地确定出公交车在路网上的行驶轨迹。
[0017]为达到上述目的，本专利技术第四方面实施例提出了一种基于历史行车轨迹的公交路线推荐系统，包括：获取模块，用于获取多组历史行车轨迹数据；预处理模块，用于采用道格拉斯算法对每组历史行车轨迹数据进行抽稀处理，并将每组历史行车轨迹数据中带站点信息的轨迹点依次补充到对应的抽稀后的历史行车轨迹数据中，以得到处理后的每组行车轨迹数据；匹配模块，用于获取路网数据，将所述处理后的每组行车轨迹数据中的每个轨迹点与所述路网数据中的每个路段进行匹配，以得到匹配后的每组行驶轨迹路段；校正模块，用于对所述匹配后的每组行驶轨迹路段进行轨迹校正，以得到校正后的每组行驶轨迹路段；推荐模块，用于取所述校正后的每组行驶轨迹路段本文档来自技高网...

【技术保护点】

【技术特征摘要】
中任一项所述的基于历史行车轨迹的公交路线推荐方法。6.一种计算机设备，包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序，其特征在于，所述处理器执行所述计算机程序时，实现如权利要求1
‑
4中任一项所述的基于历史行车轨迹的公交路线推荐方法。7.一种基于历史行车轨迹的公交路线推荐系统，其特征在于，包括：获取模块，用于获取多组历史行车轨迹数据；预处理模块，用于采用道格拉斯算法对每组历史行车轨迹数据进行抽稀处理，并将每组历史行车轨迹数据中带站点信息的轨迹点依次补充到对应的抽稀后的历史行车轨迹数据中，以得到处理后的每组行车轨迹数据；匹配模块，用于获取路网数据，将所述处理后的每组行车轨迹数据中的每个轨迹点与所述路网数据中的每个路段进行匹配，以得到匹配后的每组行驶轨迹路段；校正模块，用于对所述匹配后的每组行驶轨迹路段进行轨迹校正，以得到校正后的每组行驶轨迹路段；推荐模块，用于取所述校正后的每组行驶轨迹路段中的众数，并将其作为最终的公交行驶轨迹推荐路线进行推荐。8.如权利要求7所述的基于历史行车轨迹的公交路线推荐系统，其特征在于，所述匹配模块还用于，从处理后的每组行车轨迹数据中的每个轨迹点的起始轨迹点开始与所述路网数据中的每个路段进行匹配，以得到所述起始轨迹点对应的匹配路段；将所述起始轨迹点的下一个轨迹点与所述匹配...

【专利技术属性】
技术研发人员：蔡志兴，张志辉，许尚能，陈月浩，陈明波，罗明生，
申请(专利权)人：厦门卫星定位应用股份有限公司，
类型：发明
国别省市：