本发明涉及共享交通，具体而言，涉及一种基于分层过滤的顺风车站点推荐方法、装置、设备及介质。
背景技术：
1、随着共享经济的快速发展，顺风车服务作为一种绿色出行方式，受到了越来越多用户的青睐。顺风车服务不仅能有效利用社会闲散运力，减少能源消耗和碳排放，还能缓解城市交通压力。然而，如何在实际应用中进一步提升顺风车服务的便捷性和用户体验，仍然是一个需要不断探索和优化的问题。在传统的顺风车匹配系统中，乘客通常需要手动输入自己的上车点和下车点，系统再根据这些信息与司机的行程进行匹配。这种方式在早期应用中发挥了重要作用，但也逐渐暴露出不足。如乘客自行设定上下车点，匹配结果的精度和灵活性受到限制，可能出现设定地点不合理或不符合实际需求的情况，无法达到最佳方案，影响用户体验。
2、为了解决上述问题，已有系统尝试在乘客选择上车站点后，推荐符合条件的下车站点。通过这一改进，乘客可以在多个推荐的下车站点中选择对自己最方便的下车点，再结合地铁、共享单车等交通方式出行。这样不仅提升了匹配的灵活性，还优化了用户体验，使乘客能够更便捷地找到合适的下车地点。然而，这种方法在实际应用中依然面临着效率方面的挑战，由于需要对所有可能匹配的站点进行组合匹配，即需对起点所在行政区域和终点所在行政区域内的站点进行组合匹配。因此，将存在大量无效站点的组合计算，推荐效率缓慢，特别是在高峰时段，容易导致系统响应延迟，影响整体的服务质量。
3、有鉴于此，申请人在研究了现有的技术后特提出本技术。
技术实现思路
1、本发明旨在提供一种基于分层过滤的顺风车站点推荐方法、装置、设备及介质，以解决现有方法的不足，提高顺风车的服务质量和效率，减少无效组合的计算，提高算法推荐效率，为乘客提供更优质的服务体验。
2、为解决上述技术问题，本发明通过以下技术方案实现：
3、一种基于分层过滤的顺风车站点推荐方法，包括：
4、s1,获取全国顺风车的行程数据，经预处理后得到全国站点集合；其中，所述全国站点集合包括站点的经纬度；
5、s2,选择任一顺风车的初始行程路径，根据所述初始行程路径的途径点绘制涵盖所有途径点的第一过滤区域，从而获得在所述第一过滤区域内的所有顺路站点，即第一站点集合;其中，所述第一站点集合为所述全国站点集合的子集；
6、s3,在所述初始行程路径中插入所述第一站点集合中的任一个站点，构建顺风车的新行程路径，并计算所述新行程路径与所述初始行程路径的顺路系数，遍历计算所述第一站点集合中所有站点的顺路系数，进而得到在所述第一站点集合中顺路系数符合预设标准的所有站点，即第二站点集合；
7、s4,选取所述第二站点集合中的任意两个站点进行组合，分别作为上车站点与下车站点，构建新路径，即模拟新路径，计算所述模拟新路径与所述初始行程路径的顺路系数，进而得到在所述第二站点集合中顺路系数符合预设标准的所有站点，即第三站点集合；
8、s5,根据获取的新乘客上车站点，判断所述新乘客上车站点是否属于所述第三站点集合，若属于，则输出所述新乘客上车站点对应的下车站点，即为顺风车推荐的所有下车站点。
9、优选地,所述s2具体为：
10、根据所述初始行程路径，获取顺风车行程路径的途径点列表；
11、根据所述途径点列表与预设的行程百分比最大值，通过二分查找法，得到顺风车行程的最小过滤直线距离，进而根据最小过滤直线距离绘制出过滤区域，得到顺风车的最小过滤直线距离与行程里程的百分比；其中，所述预设的行程百分比最大值通过统计大量顺风车行程的最小过滤直线距离占行程里程的百分比数据后，选择其中的百分比最大值作为预设的行程百分比最大值；
12、根据顺风车的最小过滤直线距离与行程里程的百分比以及所述初始行程路径，得到顺风车行程路径所需的过滤直线距离；
13、根据公里与纬度之间的转换系数，将顺风车行程路径所需的过滤直线距离转换为对应的纬度度数，进而生成一个多边形区域，即多边形过滤区域；所述多边形过滤区域的计算方式为：
14、；
15、；
16、其中，为所述过滤直线距离；为公里与纬度之间的转换系数；为转换后的纬度度数；为所述多边形过滤区域；为生成围绕几何对象l的区域函数；
17、l为线性几何对象，表示路径在地理空间中的位置和形状；
18、；
19、其中，linestring函数为线性几何对象绘制函数，为第n个途径点的经度，为第n个途径点的纬度；
20、遍历所述全国站点集合，判断站点是否在所述多边形过滤区域内，得到在所述过滤区域内的所有站点，即所述第一站点集合。
21、优选地,顺风车行程路径所需的过滤直线距离为：
22、=*；
23、其中，为所述过滤直线距离；为顺风车的行程里程，即所述初始行程路径的里程数，顺风车的最小过滤直线距离与行程里程的百分比。
24、优选地,所述新行程路径与所述初始行程路径的顺路系数的计算公式为：
25、；
26、其中，为顺路系数，为所述新行程路径的里程数。
27、优选地,所述新行程路径的里程数与所述初始行程路径的里程数为gps导航系统默认推荐的对应路径的里程数。
28、本发明还提供了一种基于分层过滤的顺风车站点推荐装置，包括：
29、站点数据获取单元,用于获取全国顺风车的行程数据，经预处理后得到全国站点集合；其中，所述全国站点集合包括站点的经纬度；
30、第一层过滤单元，用于获得第一站点集合，选择任一顺风车的初始行程路径，根据所述初始行程路径的途径点绘制涵盖所有途径点的第一过滤区域，从而获得在所述第一过滤区域内的所有顺路站点，即第一站点集合;其中，所述第一站点集合为所述全国站点集合的子集；
31、第二层过滤单元，用于获得第二站点集合，在所述初始行程路径中插入所述第一站点集合中的任一个站点，构建顺风车的新行程路径，并计算所述新行程路径与所述初始行程路径的顺路系数，遍历计算所述第一站点集合中所有站点的顺路系数，进而得到在所述第一站点集合中顺路系数符合预设标准的所有站点，即第二站点集合；
32、第三层过滤单元，用于获得第三站点集合，选取所述第二站点集合中的任意两个站点进行组合，分别作为上车站点与下车站点，构建新路径，即模拟新路径，计算所述模拟新路径与所述初始行程路径的顺路系数，进而得到在所述第二站点集合中顺路系数符合预设标准的所有站点，即第三站点集合；
33、站点推荐单元，用于根据获取的新乘客上车站点，判断所述新乘客上车站点是否属于所述第三站点集合，若属于，则输出所述新乘客上车站点对应的下车站点，即为顺风车推荐的所有下车站点。
34、本发明还提供了一种基于分层过滤的顺风车站点推荐设备，包括处理器以及存储器，所述存储器内存储有计算机程序，所述计算机程序能够被所述处理器执行，以实现如上所述的一种基于分层过滤的顺风车站点推荐方法。
35、本发明还提供了一种计算机可读存储介质，所述计算机可读存储介质上存储有计算机可读指令，所述计算机可读指令被计算机可读存储介质所在设备的处理器执行时实现如上所述的一种基于分层过滤的顺风车站点推荐方法。
36、综上所述，与现有技术相比，本发明具有如下有益效果：
37、本发明基于分层过滤技术，通过筛选出与顺风车初始行程路径顺路的第一站点集合，再依次将第一站点集合中的每一个站点插入初始行程路径构成新路径，并计算新路径与初始行程路径顺路的站点，从而得到第二站点集合，再根据第二站点集合进行两两组合匹配，得到第三站点集合。本发明能有效地减少大量无效站点组合的生成，避免冗余计算与资源浪费，能在有限的计算资源下，更快速地计算出顺风车推荐下车站点。此外，本发明在保证效率的同时，极大地优化提升了用户的整体体验。
1.一种基于分层过滤的顺风车站点推荐方法，其特征在于，包括：
2.根据权利要求1所述的一种基于分层过滤的顺风车站点推荐方法，其特征在于,所述s2具体为：
3.根据权利要求2所述的一种基于分层过滤的顺风车站点推荐方法，其特征在于,顺风车行程路径所需的过滤直线距离的计算方式为：
4.根据权利要求3所述的一种基于分层过滤的顺风车站点推荐方法，其特征在于,所述新行程路径与所述初始行程路径的顺路系数的计算公式为：
5.根据权利要求4所述的一种基于分层过滤的顺风车站点推荐方法，其特征在于,所述新行程路径的里程数与所述初始行程路径的里程数为gps导航系统默认推荐的对应路径的里程数。
6.一种基于分层过滤的顺风车站点推荐装置，其特征在于，包括：
7.根据权利要求6所述的一种基于分层过滤的顺风车站点推荐装置，其特征在于,所述第一层过滤单元具体为：
8.根据权利要求7所述的一种基于分层过滤的顺风车站点推荐装置，其特征在于,所述第二层过滤单元中的所述新行程路径与所述初始行程路径的顺路系数的计算公式为：
9.一种基于分层过滤的顺风车站点推荐设备，其特征在于，包括处理器以及存储器，所述存储器内存储有计算机程序，所述计算机程序能够被所述处理器执行，以实现如权利要求1-5任意一项所述的一种基于分层过滤的顺风车站点推荐方法。
10.一种计算机可读存储介质，其特征在于，所述计算机可读存储介质上存储有计算机可读指令，所述计算机可读指令被计算机可读存储介质所在设备的处理器执行时实现如权利要求1-5任意一项所述的一种基于分层过滤的顺风车站点推荐方法。
