本技术提供的基于分层过滤的顺风车站点推荐方法、装置、设备及介质,涉及共享交通技术领域。本发明根据全国站点数据与任一顺风车的初始行程路径的途径点绘制涵盖所有途径点的第一过滤区域,从而获得第一站点集合;接着在所述初始行程路径中插入第一站点集合的任一站点,构建新行程路径,遍历计算第一站点集合中所有站点的顺路系数,得到第二站点集合;然后选取第二站点集合中的任意两个站点进行组合,构建模拟新路径,通过计算顺路系数得到第三站点集合;最后判断获取的新乘客上车站点是否属于第三站点集合,若是则输出对应的下车站点。本发明能有效减少大量无效站点组合的生成,避免冗余计算与资源浪费,能更快地计算出顺风车推荐的下车站点。
背景技术
随着共享经济的快速发展,顺风车服务作为一种绿色出行方式,受到了越来越多用户的青睐。顺风车服务不仅能有效利用社会闲散运力,减少能源消耗和碳排放,还能缓解城市交通压力。然而,如何在实际应用中进一步提升顺风车服务的便捷性和用户体验,仍然是一个需要不断探索和优化的问题。在传统的顺风车匹配系统中,乘客通常需要手动输入自己的上车点和下车点,系统再根据这些信息与司机的行程进行匹配。这种方式在早期应用中发挥了重要作用,但也逐渐暴露出不足。如乘客自行设定上下车点,匹配结果的精度和灵活性受到限制,可能出现设定地点不合理或不符合实际需求的情况,无法达到最佳方案,影响用户体验。
为了解决上述问题,已有系统尝试在乘客选择上车站点后,推荐符合条件的下车站点。通过这一改进,乘客可以在多个推荐的下车站点中选择对自己最方便的下车点,再结合地铁、共享单车等交通方式出行。这样不仅提升了匹配的灵活性,还优化了用户体验,使乘客能够更便捷地找到合适的下车地点。然而,这种方法在实际应用中依然面临着效率方面的挑战,由于需要对所有可能匹配的站点进行组合匹配,即需对起点所在行政区域和终点所在行政区域内的站点进行组合匹配。因此,将存在大量无效站点的组合计算,推荐效率缓慢,特别是在高峰时段,容易导致系统响应延迟,影响整体的服务质量。
有鉴于此,申请人在研究了现有的技术后特提出本申请。
实现思路