基于车载电子地图的目的地查询和路径优化-车辆工程专业论文.docxVIP

镦I论文 镦I论文 基于车载电子地蹬的嗣舱地查询和路径恍他 摘要 Y 624598 本文在Visual C++和Maplnfo软释的基础上，对Maplnfo软件进行了二次 ”发，实现了车辆定位、圈的地查询以及到达目的地的最短长度路径和最短时 |．拄I路径等多静功能。针对德一种功能，本文首先分柝了实现该功能的基本原理， 并在诧基礁上穗密了实臻这耱功麓多耱方案，然后放遴论上对器稀方案静键浚 点进行了分析和对比，从而确定正确的实现方案。针对每一种正确的实现方案， 本文分析了实现这个方案需要考虑的各种因素，对每一种因素应做的处理，从 嚣对该方案编霉密歪确戆实现钱鹞。稷黪代码豹实联结栗表明，零文为实现每 种功能而采取的方案以及为实现这些方案而编写的程序代码都完全正确。 关键字：车载电子地图算法定位焱询路径 塑：兰望奎 塑：兰望奎 堇量至塞整至堡鋈塑鎏墼塑墼塑篓整堡笾堡 Abstract A new digital map was developed in Visual C十十and Maplnfo environment in this paper,the location ofvehicle、the 91ace that you want to go、the shortest-length route or the minimum time—consumed route between two points can be known in this map．According to the realization of each function，many schemes were provided，and t晒virtue and inadequacy ofeach scheme were also analyzed。By comparison，a right scheme was selected。and many questions were solved to realize each scheme，The results have proved that the scheme selected and the solution to each scheme is accurate． Keyword：digital map algorithm locating route query 顽十论文 顽十论文 基于车载电子地图的目的地奁询和路授优化 1绪论 嚆．1进瑾俊意系统(GlS)篱会 地理信息系统简称GIS”3。关于GIS网内外有许多定义，不同的应用领域，不 猫的专堑，对它鹣理解是不一榉豹，鑫蘩还没有被营遮接渡豹定义。骞入莰荛GIS 避管理和分析空间数据的计算机系统，在计算机软硬件支持下，对空间数据按地 理坐标和空间位置进行各种处理，完成数据输入、存储、处理、管理、分析、输 嬲等功能，对数据实行有效管理，研究器辨空闻实体及糖互关系，邋过对多因素 传患的综合分街，可鞋茯逮恐获取满髭馥爱嚣要赞薅惠，并能戳鞘彩、数据、文 字等形式表示处理结果“1。有人认为GIS是一种特定而义十分重要的空间信息系 统，它以采集、存储、管瓒、分析和描述整个或部分地球(包括大气层在内)空 瓣耪逮理分东骞关戆数攥瓣窆阕售塞系缓”’。应该毒焚，上述定义翅魄较秘学撼耀 明了GIS的对象、功能和特点。从上面的～些定义中W以看出，空间数据分析怒 地理信息系统中的核心部分，也是地理信息系统有别于计算机辅助设计(CAD) 靛关键所在。程地理售息系统基础上发燧起来的电予媲圈，它不仅蛰重提高缝图 的表现力，两盥强调遣圈鼹分析和应用功能。空闯数攒分析是指魏壤信息系统麓 用户提供的解决问题的方法。 车载电予地图中的交通网络具有很强的空间特铽，而GIS技术具有强大的空 |1|il数据攥终、管理与分撰凌耱，这瑗它与车载毫子戆鞠戆结舍戒菇登然。GtS不 但用来管理交通网络的空间数据，还必颁为外部的交通网络分析横凝提供分析工 具、参与分析过程、显示和输出分析的结果等。这使得车载电子地图功能的实现 裁够借助予GIS分辑手段聪变褥更加方便。 1．2电子地圈的简介 电子蘧强不佼翼毒逡灏戆内涵，露曩篷遣理空阕数攥或蒸数字羹羹溪爱主要戆 一种可视化衮达形式，它以地图数据麾为基础，以数字形式存储予计算机外存储 器上，以只读光盘、网络等形式传播，以桌面计算机成触摸屏计算机等形式提供 夫众镬弱Ⅲ。 电子遗图与数字地图的送澍：数字魄图是指用数字形式描述缝闰要素的属 性、定位和关系信息的数据集合．是存储在计算机中可以识别的媒体上的一组描 述地理实体的坐标和属性标识的离散数撼的集合。丽电子地图是数字地图在电予