买专利卖专利找龙图腾,真高效! 查专利查商标用IPTOP,全免费!专利年费监控用IP管家,真方便!
申请/专利权人:华侨大学;蓝海(福建)信息科技有限公司
摘要:本发明提供的基于分层过滤的顺风车站点推荐方法、装置、设备及介质,涉及共享交通技术领域。本发明根据全国站点数据与任一顺风车的初始行程路径的途径点绘制涵盖所有途径点的第一过滤区域,从而获得第一站点集合;接着在所述初始行程路径中插入第一站点集合的任一站点,构建新行程路径,遍历计算第一站点集合中所有站点的顺路系数,得到第二站点集合;然后选取第二站点集合中的任意两个站点进行组合,构建模拟新路径,通过计算顺路系数得到第三站点集合;最后判断获取的新乘客上车站点是否属于第三站点集合,若是则输出对应的下车站点。本发明能有效减少大量无效站点组合的生成,避免冗余计算与资源浪费,能更快地计算出顺风车推荐的下车站点。
主权项:1.一种基于分层过滤的顺风车站点推荐方法,其特征在于,包括:S1,获取全国顺风车的行程数据,经预处理后得到全国站点集合;其中,所述全国站点集合包括站点的经纬度;S2,选择任一顺风车的初始行程路径,根据所述初始行程路径的途径点绘制涵盖所有途径点的第一过滤区域,从而获得在所述第一过滤区域内的所有顺路站点,即第一站点集合;其中,所述第一站点集合为所述全国站点集合的子集;S3,在所述初始行程路径中插入所述第一站点集合中的任一个站点,构建顺风车的新行程路径,并计算所述新行程路径与所述初始行程路径的顺路系数,遍历计算所述第一站点集合中所有站点的顺路系数,进而得到在所述第一站点集合中顺路系数符合预设标准的所有站点,即第二站点集合;S4,选取所述第二站点集合中的任意两个站点进行组合,分别作为上车站点与下车站点,构建新路径,即模拟新路径,计算所述模拟新路径与所述初始行程路径的顺路系数,进而得到在所述第二站点集合中顺路系数符合预设标准的所有站点,即第三站点集合;S5,根据获取的新乘客上车站点,判断所述新乘客上车站点是否属于所述第三站点集合,若属于,则输出所述新乘客上车站点对应的下车站点,即为顺风车推荐的所有下车站点。
全文数据:
权利要求:
百度查询: 华侨大学 蓝海(福建)信息科技有限公司 基于分层过滤的顺风车站点推荐方法、装置、设备及介质
免责声明
1、本报告根据公开、合法渠道获得相关数据和信息,力求客观、公正,但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解,仅供参考使用,不能作为本公司承担任何法律责任的依据或者凭证。