专利

发明专利

中文

2018-4-18

CN201810351310.6

2018-9-4

CN108491556A

430023 湖北省武汉市东西湖区常青花园学府南路68号

湖北

胡海国

深圳市世纪恒程知识产权代理事务所 44287

本校为第一完成单位

1.一种基于大数据降维处理的公交线路查询方法，其特征在于，所述方法包括以下步骤：获取公交系统所有线路；基于获取的线路建立线路库，并将所述线路库保存至预设存储单元中；统计所述预设存储单元中存储的线路库中各站点信息；基于所述站点信息，建立所述线路库中站点之间的最短直达路径矩阵；接收到线路查询请求时，基于所述最短直达路径矩阵，确定待查找起始站与终点站之间能否直达；在所述待查找起始站和终点站之间能够直达时，在所述线路库中查找基于所述最短直达路径矩阵确定的最短直达线路。

本发明公开了一种基于大数据降维处理的公交线路查询方法和查询设备。本发明的查询设备获取公交系统所有线路，基于获取的线路建立线路库，并将所述线路库保存至预设存储单元中，统计所述线路库中各站点信息，基于所述站点信息，建立所述线路库中站点之间的最短直达路径矩阵，基于所述最短直达路径矩阵，确定待查找起始站与终点站之间能否直达，在所述待查找起始站和终点站能够直达时，在所述线路库中查找基于所述最短直达路径矩阵确定的最短直达线路，通过查询所述最短直达路径矩阵，可以快速查询任意两个站点间的最优线路，通过降维处理将将公交线路的数据降为二维，从而可以利用Floyd算法和D...