基于分层过滤的顺风车站点推荐方法、装置、设备及介质
Abstract:
本发明提供的基于分层过滤的顺风车站点推荐方法、装置、设备及介质,涉及共享交通技术领域。本发明根据全国站点数据与任一顺风车的初始行程路径的途径点绘制涵盖所有途径点的第一过滤区域,从而获得第一站点集合;接着在所述初始行程路径中插入第一站点集合的任一站点,构建新行程路径,遍历计算第一站点集合中所有站点的顺路系数,得到第二站点集合;然后选取第二站点集合中的任意两个站点进行组合,构建模拟新路径,通过计算顺路系数得到第三站点集合;最后判断获取的新乘客上车站点是否属于第三站点集合,若是则输出对应的下车站点。本发明能有效减少大量无效站点组合的生成,避免冗余计算与资源浪费,能更快地计算出顺风车推荐的下车站点。
Patent Agency Ranking
0/0