基于gps轨迹的移动端最短网络距离推荐系统

《基于gps轨迹的移动端最短网络距离推荐系统》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、密级：非密硕士学位论文中图分类号：TP311基于GPS轨迹的移动端最短网络距离推荐系统学位类型：专业学位学科（专业学位类别）：计算机技术作者姓名：何亚琦导师姓名及职称：刘建勋教授实践导师姓名及职称：冯度高级工程师学院名称：计算机科学与工程学院论文提交日期：2016年5月25日基于GPS轨迹的移动端最短网络距离推荐系统学位类型：专业学位学科（专业学位类别）：计算机技术作者姓名：何亚琦作者学号：14020501008导师姓名及职称：刘建勋教授实践导师姓名及职称：冯度高级工程师学院名称：计算机科学与工程学院论文提交日期：2016年5月25日学位授予单位

2、：湖南科技大学AShortestNetworkDistanceRecommendationSysteminMobileTerminalBasedonGPSTrajectoryTypeofDegreeProfessionaldegreeDiscipline(TypeofProfessionalDegree)ComputerTechnologyCandidateYaqiHeStudentNumber14020501008SupervisorandProfessionalTitleProf.JianxunLiuPracticeMentorandProf

3、essionalTitleS.E.DuFengSchoolComputerScienceandEngineeringDateMay25,2016UniversityHunanUniversityofScienceandTechnology学位论文原创性声明本人郑重声明：所呈交的论文是本人在导师的指导下独立进行研究所取得的研究成果。除了文中特别加以标注引用的内容外，本论文不包含任何其他个人或集体已经发表或撰写的成果作品。对本文的研究做出重要贡献的个人和集体，均已在文中以明确方式标明。本人完全意识到本声明的法律后果由本人承担。作者签名：日期：年月日学

4、位论文版权使用授权书本学位论文作者完全了解学校有关保留、使用学位论文的规定，同意学校保留并向国家有关部门或机构送交论文的复印件和电子版，允许论文被查阅和借阅。本人授权湖南科技大学可以将本学位论文的全部或部分内容编入有关数据库进行检索，可以采用影印、缩印或扫描等复制手段保存和汇编本学位论文。涉密论文按学校规定处理。作者签名：日期：年月日导师签名：日期：年月日摘要地震或海啸等自然灾害往往造成城市道路损毁，已有电子地图失效将使得灾后救援难度加大。其中，快速抵达救援地点对于挽救人们的生命或财产至关重要。现有的两地间最短路径算法一般是基于已有的电子地图并采

5、用欧氏距离计算的方法。由于欧氏距离无法体现实际路网间的拓扑关系，所以，准确率偏低。因此，本文研究了在无电子地图条件下的最短路径算法，设计并实现了基于GPS轨迹的移动端最短网络距离推荐系统。首先，根据GPS历史数据自动构建路网拓扑；然后，对现有的最短路径算法进行了分析，研究了无电子地图条件下的R-D最短网络距离算法；进而设计并实现了最短网络距离推荐的原型系统。本文的主要工作包括：（1）无电子地图条件下的R-D最短网络距离算法研究。本文先从收集的包含时空信息的GPS数据中自动提取道路网络拓扑，为救援工作提供及时且准确的地图服务，再将R树与Dijkst

6、ra算法相结合，利用道路拓扑数据等相关数据，实现了最短网络距离推荐。实验结果表明，与Dijkstra算法相比，该算法能有效减少计算过程中的数据处理量，降低了最短路径算法的查询时间，同时R-D算法推荐的最短路径是准确可靠的。（2）基于Android的最短网络距离推荐系统实现。系统主要包括了路线推荐、POI推荐和地图服务三大功能模块。路线推荐模块实现了R-D最短网络距离算法，用于计算两点间最短网络距离；POI推荐模块能提供POI信息查询与推荐功能；地图服务模块能提供地图显示与查询功能等。关键词：GPS轨迹挖掘；最短网络距离推荐；R树；Dijkstra

7、算法；AndroidiABSTRACTUrbanroadswillbebadlydamagedbynaturaldisasters,suchasearthquakeortsunami.Atthiscase,existingelectronicmapsareinvalid.Underthesecircumstances,itisofgreatvaluetorecommendashortestpathtorescuesitesbyhistoricalGPStrajectories.Existingshortestpathalgorithmsbetwe

8、entwopositionsareoftencomputedbyexistingelectronicmapsandtheEuclidea