公开(公告)号：CN111915095B

公开(公告)日：2022-08-05

申请号：CN202010805837.9

申请日：2020-08-12

Applicant: 华侨大学

Inventor： 李海波 ,  余永波 ,  陈菲

IPC: G06Q10/04 ,  G06F16/29 ,  G06F16/22 ,  G06F16/9537

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

公开(公告)号：CN111915095A

公开(公告)日：2020-11-10

申请号：CN202010805837.9

申请日：2020-08-12

Applicant: 华侨大学

Inventor： 李海波 ,  余永波 ,  陈菲

IPC: G06Q10/04 ,  G06F16/29 ,  G06F16/22 ,  G06F16/9537

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