基于C#地图制作与分析系统制作与实现【毕业论文】.doc

本科毕业论文 （20 届） 基于C#地图制作与分析系统制作与实现 专业：计算机科学与技术 摘要 随着城市化的发展，城市越来越大，城市道路越来越复杂。导航电子地图作为智能交通的重要一部分，它可以有效缓解城市化对出行带来的不便。本文参考国内外的发展状况，提出了导航电子地图引擎的设计目标，并以此为基础，设计了一种适用于嵌入式平台的导航电子地图引擎，给出了导航电子地图引擎的一个完整设计方案。本文首先介绍了地图数据预处理，制定了数据预处理标准，介绍了两种地图数据预处理的方法。其次以面向对象模型为基础，设计了导航电子地图数据格式，它将电子地图文件分成文件头，索引区和数据区三部分的内容，通过这种设计可以快速的定位到要显示的地图数据，减少读取的地图数据，加快了速度。然后完成了地图数据转换的设计内容：地图元素的剪裁，将地图数据分块，减少地图显示时读取的数据量；地图空间数据的抽稀算法，减小地图数据冗余；电子地图中道路和兴趣点名称的注记，在地图数据转换时完成，减少地图显示时的运算。本文还探讨了一种基于权重的地图匹配算法，它综合考虑了车辆行驶方向，历史信息，车辆与道路的几何距离，道路的连通性和交通规则等信息。本文也探讨了地图显示及地图显示的两种模式：浏览模式和导航模式。最后在嵌入式平台上实现了导航电子地图引擎，测试表明：它运行速度快，占用内存小。 【关键词】：导航电子地图交通名称注记地图匹配嵌入式系统 Based on c # map made and analyzing system realization Making and implementation Abstract With the development of urbanization,cities become larger and larger,and roads become more and more complex.As an important part of the Intelligent Transportation System,the navigation electronic map can alleviate the inconvenience of the driving.Referring to the recent development of home and abroad,this paper puts forward the design targets for navigation electronic maps.The paper designs an engine for navigation electronic maps and proposes a scheme for navigation electronic map onembedded systems.Firstly the preprocessing of the electronic map data is introduced.The preprocessing criterion and two methods to preprocess electronic map data are presented.Secondly,based on the model of orienting objects,the data format for navigation electronic maps is designed which divides the map file to three parts:map header part,map index part,and map data part.This design makes it very fast to locate and load map data.Thirdly the design of the map data converting is discussed.The clipping algorithm for map elements against rectangle windows which divides the map data into blocks is adopted to reduce the loading data for map display.The rarefyingalgorithm for map spatial data is used to reduce the redundancy of map data.In order toreduce the calculations while displaying map,the placement of notati