一种基于三叉树搜索的客运线路推荐方法、装置及设备

摘要

本发明提供了一种基于三叉树搜索的客运线路推荐方法、装置及设备，方法包括：获取乘客上车地点的经纬度，并根据所述经纬度生成站点集合S；接收所述站点集合S内被设置为终点的多个站点，并建立与所述终点数量对应的第一集合Gi；确定所述第一集合Gi内的站点的搜索区域，将所述第一集合Gi内的站点以所述搜索区域进行分组，生成第二集合Gij，其中，将所述第二集合Gij内的站点进行建立三叉树Tij；获取所述三叉树Tij内的所有路径内的最短路径，以得到一条推荐线路，基于本发明，解决了客运路线计算效率低下，无法获得最优解的问题。