基于交通路况的导航系统

《基于交通路况的导航系统》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、硕士学位论文MASTER’SDISSERTATION论文题目基于交通路况的导航系统作者姓名杨利叶学位类别工程硕士指导教师金顺福2015年5月中图分类号：TP311学校代码：10216UDC：004.4密级：公开工程硕士学位论文基于交通路况的导航系统硕士研究生：杨利叶导师：金顺福副导师：李永强申请学位：工程硕士工程领域：计算机技术所在单位：卢龙供电分公司答辩日期：2015年5月授予学位单位：燕山大学ClassifiedIndex:TP311Schoolcode:10216U.D.C:004.4Secre

2、tlevel:openDissertationfortheMasterDegreeinEngineeringNAVIGATIONSYSTEMBASEDONTRAFFICCONDITIONbyYangLiyeSupervisor:ProfessorJinShunfuYanshanUniversity2015.5燕山大学硕士学位论文原创性声明本人郑重声明：此处所提交的硕士学位论文《基于交通路况的导航系统》，是本人在导师指导下，在燕山大学攻读硕士学位期间独立进行研究工作所取得的成果。论文中除已注明部分外不包

3、含他人已发表或撰写过的研究成果。对本文的研究工作做出重要贡献的个人和集体，均已在文中以明确方式注明。本声明的法律结果将完全由本人承担。作者签字：日期：年月日燕山大学硕士学位论文使用授权书《基于交通路况的导航系统》系本人在燕山大学攻读硕士学位期间在导师指导下完成的硕士学位论文。本论文的研究成果归燕山大学所有，本论文的研究内容不得以其它单位的名义发表。本人完全了解燕山大学关于保存、使用学位论文的规定，同意学校保留并向有关部门送交论文的复印件和电子版本，允许论文被查阅和借阅。本人授权燕山大学，可以采用影印、

4、缩印或其它复制手段保存论文，可以公布论文的全部或部分内容。保密□，在年解密后适用本授权书。本学位论文属于不保密□。(请在以上相应方框内打“√”)作者签名：日期：年月日导师签名：日期：年月日摘要摘要伴随人们的生活节奏加快，汽车的数量陡增，由此引发的交通拥挤问题也日益明显。为此，世界各国都开始投入人力物力对交通系统进行研究。面对拥堵的交通，一款智能的交通导航系统能在指导人们出行的同时，在一定程度上也能缓解当前拥挤的交通现状。近几年来时空数据库的研究日益广泛和深入，但是在交通导航系统中的应用尚未完善。为了提

5、高现有导航的准确性与时效性，本论文主要通过对基于时间依赖的最短路径查询技术的研究，设计与实现基于交通路况的高效的导航系统，为人们出行提供重要指导。首先，针对目前国内外导航系统的现状，结合当前形势考虑交通路况，对基于交通路况的导航系统进行需求分析。导航系统的核心为最短路径问题，本论文对最短路径求解过程中存在的问题进行分析，并对已有的最短路径的相关算法进行分析与总结。其次，研究最短路径查询算法Dijkstra与基于时间依赖的最短路径查询算法Dijkstra以及TDSP，根据算法的工作机制，设计优先队列堆结

6、构及图的邻接表结构。给出导航系统的数据集存储方式，存储起始点、终止点及表示道路拥护程度的权值等信息。然后，结合交通路况的实际情况，给出基于交通路况的导航系统的设计方案，规划系统功能，包括路况导入模块、路径选择模块以及导航结果显示模块。按照最短路径查询算法的实际需要，给出基于交通路况的导航系统的详细设计方案。最后，基于MFC框架，开发基于交通路况的导航系统，实现交通路况的导入功能、最短路径的选择功能及导航结果的显示功能。进行系统测试，验证导航系统的稳定性与准确性。关键词：导航系统；交通路况；最短路径；M

7、FCI燕山大学工程硕士学位论文AbstractWiththequickeningpaceofpeople'slife,thenumberofvehiclesincreasessharply,theresultingtrafficcongestionbecomesapparentthanbefore.Forthisreason,allcountriesintheworldbegantodevoteresourcestostudythetransportsystem.Facingtheproblemofh

8、eavytraffic,akindofintelligenttrafficnavigationisnecessarytoguidepeoplesgettingaround,ontheotherhand,thetrafficnavigationsystemcanalsorelievethecongestiontraffictosomeextend.Theresearchonspatio-temporaldatabaseisincreasinglywides