《GPS车载导航系统》
设计报告
二Ｏ一0年十一月八日
一、课程设计目的
(1).初步了解UML语言的概念、结构、语义与表示方法；
(2).掌握UML建模工具Visual Paradigm for UML，VP-UML的使用方法；
(3).给出某个简单系统的模型，能够熟练地使用VP-UML工具表达；
二、基本要求
(1).根据所收集的功能需求，利用UML和VP-UML工具对系统进行建模；
(2).根据前述的问题陈述，进行架构建模，利用VP-UML绘制系统的类图；
(3).根据需求分析，进行需求建模，利用VP-UML绘制系统的用例图；
(4).根据类模型和用例分析，进行系统的动态建模，利用VP-UML绘制系统的顺序图；
三、成员分配
(1).王馨爽，组长，负责小组日常事务及设计报告的总结，个人负责GPS卫星定位子系统；
(2).闫任凯，负责电子地图打开子系统及相关报告的撰写；
(3).李兰，负责路径优化子系统及相关报告的撰写；
(4).陈晓娣，负责交通路况采集与指挥子系统及相关报告的撰写；
三、设计内容及步骤
3.1设计名称
分析设计《GPS车载导航系统》。
3.2设计目的
通过分析设计《GPS车载导航系统》并使用VP-UML绘制《GPS车载导航系统》的设计建模图，查阅GPS导航定位专业相关资料，理清《GPS车载导航系统》的设计思路，理解利用UML进行信息系统建模的一般原理，掌握运用UML及VP-UML进行信息系统建模的一般方法。
3.3设计内容及步骤
3.3.1问题陈述
车载GPS导航定位系统是通过GIS技术将电子地图显示在车载GPS导航仪上，由GPS系统的24颗卫星接受信号，获得车辆实时所在位置的经纬度信息，通过换算和地图匹配，在地图上得到现时的实际位置，并显示在用户的GPS导航仪上。该系统的用户主要包括：一、驾驶员；二、行人；三、游客；四、车管所;
五、指挥中心；六、监控中心。
驾驶员及其他用户打开GPS导航仪，系统自动将GPS系统使用的WGS—84坐标转换成为与电子地图格式匹配的坐标系，用户需要根据当前的地理坐标在GPS导航仪上显示实时电子地图，按需要的比例尺显示出来，并可以进行地图的缩放、查询等基本操作。系统开始导航，用户可以通过专题图或是屏幕菜单输入目标点，由系统计算出最优路径并在矢量地图上显示，其中备选的最优路径包括距离最优、时间最优、油耗最优及其环保最优路径。开始行进之后，在遇到突发事件的情况下，需要重新规划最优路径，由系统计算出新的最优路径，系统还可将行驶路线信息反馈给控制中心。由于卫星信号受外界干扰，GPS导航仪上需要显示实时动态定位精度。用户也可以通过导航仪查询当前位置的酒店信息、餐馆信息以及卫生间信息
当用户发生交通事故的时候，GPS导航系统进行事故报警，通过网络信息技术将信息传递给交警部门和救援中心，交警部门和救援中心的数据管理员得到了用户的具体地理位置，组织相关人员在第一时间赶赴现场，同时可启用交通路况采集与指挥子系统进行合理的交通疏导。
（1）GPS导航定位子系统：
驾驶员打开GPS导航仪端口，进入接受接的主界面，同时加载电子底图，接收机主控模块开始进行卫星信号的搜索，获取空中卫星的个数和卫星信号的强
弱，通过卫星个数和信号强弱综合评定地位精度，并将结果显示在接收机显示屏上；然后，系统自动读取GPS数据，同时获取电子地图的坐标类型，将GPS定位系统的WGS—84坐标系转换成为与电子地图格式匹配的坐标系，可以通过七参数、四参数或三参数进行坐标转换，用户需要根据坐标转换后解算的经纬度和坐标信息在GPS导航仪上显示车辆现实的电子地图，可以按需要的比例尺显示出来，并可进行地图的缩放、查询等基本操作。系统开始导航，用户可以通过专题图、屏幕菜单点击或是输入目标点进行信息查询和路径优化。
（2）电子地图打开子系统：
用户通过打开电子地图，把GPS获取的车辆位置、速度等信息，以图形的方式显示在电子地图上，需要时可以用文本方式显示详细的地图信息。电子地图打开后主要包括地图显示，信息查询，地图操作功能。在电子地图上显示的车辆应可以设置其显示符号、文本和运行轨迹式样及颜色，轨迹应根据需要可分为多种形式。信息查询主要包括地物查询、路线查询、经纬度查询、方向查询、以及区域查询。电子地图是在MapInfo支持下的矢量地图，应该能为用户提供任意放大、缩小、分层等基本功能，并同时以菜单和图标方式给出。
（3）路径优化子系统
路径分析是GIS中最基本且非常重要的功能，其核心是最优路径的求解，即路径优化。路径优化的任务是：根据道路当前的通行能力现势地修改网络分析中的权值信息，通过选择不同的路径方案及其算法，进而规划出合理的最佳行驶路线。最佳路径即是满足某种最优化条件的一条路径，这时的最“佳”可能是距离最短、时间最少、费用最小等。
路径优化分析方法：
1）最短路径：确定起点、终点和所要求经过的中间点，求出各条线段（弧段）长度之和。
2)静态最佳路径：由用户确定权值关系后，即给定每条弧段的属性，当需要求解最佳路径时，读出路径相关权重属性，求最佳路径。城市道路的通行能力是路面宽度、当前车流量、天气的晴雨等因素复合作用的结果。复合权值可以通过基于特定模型的函数来获得。
3)动态最佳路径：动态方法是指实际网络分析中权值是随着权值关系式变化的，而且可能会临时性出现一些障碍点，需要动态地计算最佳路径。例如，某些路段临时性的交通管制、突发性交通事故等造成禁止通行或不能通行等。
4)N条最佳路径：确定起点、终点，求代价较小的几条路程，因为实践中往往仅求出最佳路径还不能满足要求，可能因为某种因素不走最佳路径，而走近似最佳路径。
（4）交通路况采集与指挥子系统：
通过安装在道路上的电子警察（电子警察又分为数码相机和摄像机两种，其中数码相机主要用于采集驾驶员闯红灯信息，摄像机主要采集超速、逆行、违章停车等信息），监控平台能够实时获取路况信息，并将这种信息发送至指挥中心，指挥中心根据用户的请求将收集到的路况信息发布给用户，并能在用户手持设备上以电子地图形式显示出行驶道路的交通状况（红色表示路段堵塞，绿色表示交通畅通）。此外语音设备通过获取电子警察的位置，提醒用户减速慢性，并根据用户的行车路线提示用户车辆行驶策略（如遇路口可以提示驾驶员左右转信息，距前方路口的距离，以及应该行驶的车道）。当用户遇到紧急情况时能够发送消息到指挥中心，获取救援和帮助。指挥中心接到用户,请求由车管所数据库管理员调出车辆信息，同时还包括该路段的历史数据，以便采取行动。
3.3.2用例分析
(1)识别参与者
根据对GPS车载GPS导航定位系统需求的分析得到系统的参与者为：驾驶员、行人、游客、救援中心、监控中心。
(2)识别用例，绘制系统用例图
Name Documentation
驾驶员角色，打开GPS端口，进行基础操作
接收机角色，根据驾驶员发送请求显示主界面
电子地图角色，根据输入进行信息查询及路径优化
监控中心接受驾驶员的报警信息
打开GPS端口接受驾驶员的打开信息
显示主界面驾驶员打开GPS端口后屏幕显示
搜索卫星接收机内部系统开始进行卫星搜索
获取卫星个数获取空中分布24颗卫星的个数
卫星信号强弱由于接收机天线会受障碍物干扰，故获取其强弱信息
定位精度由卫星个数和信号强弱评价精度
读取GPS数据进行坐标转换之前由接收机内部系统读取GPS数据
获取坐标类型获取电子地图的坐标类型
坐标解算将WGS-84坐标系统转换成与电子地图匹配的坐标系统路径优化通过选取最优化方式进行路径的优化
查询信息通过屏幕点击或输入目标进行信息的查询
事故报警发生交通事故的时候驾驶员向监控中心进行事故报警
①如图3-1，显示GPS导航定位子系统用例图
图3-1 GPS导航定位子模块用例图
Name Documentation
驾驶员角色，打开GPS端口，进行基础操作地图查询查询驾驶员所需的路况信息
地图操作对电子地图进行简单的变形操作
地图显示将实地地图信息显示在地图上
目标查询查询地上的具体地物
经纬度查询查询车辆所在经纬度
区域查询查询具体区域
速度查询查询车辆当前速度
路线查询查询路线信息
地图放大将电子地图放大
地图缩小将电子地图缩小
地图保存将电子地图保存
地图删除将电子地图删除
地图旋转将电子地图旋转
显示目标将目标显示在电子地图上
显示轨迹将轨迹显示在电子地图上
显示注释将地物或目标的注释显示在电子地图上
图3-2电子地图打开子系统用例图
③如图3-3，显示路径优化子系统用例图
主要用例简单描述：
Name Documentation
监控中心角色，检测紧急事件的发生，预警并发送告警信息
司机角色，根据告警信息设置权值并选择路径方案
控制中心角色，调用相应算法，计算并返回最佳路径
发送告警信息由监控中心检测出紧急事件并向控制中心发送
接收告警信息由控制中心接收告警信息并显示给司机
设置权值由司机根据道路现状设置权值信息
选择最优路径方案由司机根据需求选择相应的路径方案
选择算法控制中心根据司机选择的路径方案调用相应的算法
计算并返回路径由控制中心计算并返回，将最佳路径显示在显示设备上
图3-3 路径优化子系统用例图④如图3-4，交通路况采集与指挥子系统用例图
图3-4 交通路况采集与指挥子系统用例图
3.3.3类图分析
(1) GPS卫星定位子系统数据字典及类图
Class Name Description
alarm 当用户发生交通事故的时候，GPS导航系统进行事故报警，通过网络信息技术将信息传递给交警部门和救援中心
seven parameter
通过七参数进行坐标转换
coordinate conversion 将GPS系统使用的WGS—84坐标转换成为与电子地图格式匹配的坐标系
four parameter
通过四参数进行坐标转换
feedback 将车辆的行驶路线、行驶里程、行驶速度及路况信息通过卫星定位系统或是电子眼反馈给监控中心
three parameter
通过三参数进行坐标转换Internet
可以连接网络进行资料查询
camera 可以通过内置摄像头自己拍照，存储照片以及导航用的图片，图片上会带有坐标信息，下一次导航时就可以直接点击图片，而不需要查找输入名称
positioning system 接收机内置的定位导航系统平台，采用WGS-84坐标系统，与电子地图匹配进行坐标转换，可以发送车辆信息，接受以及处理卫星信息
GPS receiver GPS定位系统的硬件设备，显示电子地图以及时间、速度、卫星精度等用户可以直接看到的信息
voice system 嵌入在GPS接受机中，可以播报查询的信息及现实路况信息
position accuracy 由于卫星钟差、轨道偏差及信号的遮掩会影响到定位的精度，通过获取卫星个数及卫星信号的强弱来评定精度
MP5 model
可以直接播放RMVB、RM等网络上常见的视频格式open TCP
打开GPS接收机端口，加载电子底图后开始搜索信号
satellite parameter 通过卫星的位置、时间以及卫星到接受机距离这些卫星参数解算车辆当前位置及行驶速度
input style 输入信息时可以通过屏幕点击、列表选择及输入名称这三种方式进行
satellite state
卫星状态为布尔类型，可分为好、中、差三种形式
图3-5 GPS卫星定位子系统类图
(2) 电子地图打开子系统数据字典及类图
图3-6 电子地图打开子系统类图
(3) 路径优化子系统数据字典及类图
开发数据字典
类定义
紧急事件检测到的紧急事件，属性包括事件发生的时间和地址权值几何网络中各条路段的权值信息，司机可以根据道路情况进行设置
影响因素包括路面宽度、当前车流量、警戒区域等，道路的通行能力是这些因素复合作用的结果。
算法提供了网络解算模型，包括Dijkstra算法，Floyd算法以及A*算法加权算法含有加权关系式的算法，是对算法的继承，用于加权路径的求解最短路径各路段权值相等，一般的可通过各路段的距离加和求得
最佳路径由司机根据需要选择，包括时间最少，费用最小，加权距离最短等路径基类路径，返回最终的路径信息
地图显示加载返回的路径信息，以供司机查看
图3-7 路径优化子系统类图
(4) 交通路况采集与指挥子系统数据字典及类图
图3-8 交通路况采集与指挥子系统类图
3.3.4序列图
(1)如图3-9，显示GPS导航定位子系统顺序图
图3-9 GPS导航定位子系统顺序图
(2)如图3-10，显示电子地图打开子系统顺序图
图3-10 电子地图打开子系统顺序图
(3)如图3-11，路径优化子系统顺序图
图3-11 路径优化子系统顺序图
道路运输车辆卫星定位系统 车载终端技术要求 1 范围 本标准规定了道路运输卫星定位系统车载终端(以下简称终端)的一般要求、功能要求、性能要求以及安装要求。 本标准适用于道路运输卫星定位系统中安装在车辆上的终端设备。 2 规范性引用文件 下列文件对于本标准的应用是必不可少的。凡是注日期的引用文件，仅所注日期的版本适用于本文件。凡是不注日期的引用文件，其最新版本(包括所有的修改单)适用于本文件。 GB/T 19056 汽车行驶记录仪 GB/T 19951 道路车辆静电放电产生的电骚扰试验方法 JT/T 766-2009 北斗卫星导航系统船舶监测终端技术要求 QC/T 413 汽车电器设备基本技术条件 QC/T 417.1 车用电线束插接器第1部分：定义，试验方法和一般性能要求 QC/T 420 汽车用熔断器 QG/T 730 汽车用薄壁绝缘低压电线 YD/T 1050 800MHz CDMA数字蜂窝移动通信网设备总测试规范：移动台部分 YD/T 1214 900/1800 MHz TDMA数字蜂窝移动通信网通用分组无线业务(GPRS}设备技术要求：移动台 YD/T 1367 2GHz TD-SCDMA 数字蜂窝移动通信网终端设备技术要求YD/T 1547 2GHz WCDMA 数字蜂窝移动通信网终端设备技术要求(第三阶段) YD/T 1558 2GHz CDMA2D0数字蜂窝移动通信网设备技术要求：移动台 3 术语、定义和缩略语 3.1 术语和定义 下列术语和定义适用于本文件。 3.1.1 固件 firmware 运行在终端微处理器中的嵌人式软件。 3.1.2 电子运单 electronic travel permit
车载GPS导航仪使用方法 一、关于搜星所有GPS在室内都收不到卫星或者信号非常弱，只有在室外才能收到信号，这是常识正确搜信号的方法是： 1．固定着搜信号，不要走动，因为走动GPS不好定位。 2．打开机器到导航界面，点开导航界面右上角.信号标志，就可以看到接受卫星颗数图，正常3颗定位，5颗导航。<我们的星航通GPS正常可以收到7-12颗卫星导航信号稳定，足够您用了。 3．打开机器背面右上侧GPS接受卫星信号模块与机器成90度角接受信号效果最好。 4．接收信号的速度：涉及到两个概念 (1)冷启动含义：就是GPS第一次搜卫星叫冷启动，通常都慢。不同GPS搜星速度不同，有的GPS冷启动搜到卫星时间是1分内，有的是1分外，大概是1分到2分钟，有的是2分外。 (2)热启动含义：之后在2小时内再启动就是热启动，热启动最快，通常是1-2秒就搜到卫星。2小时-4小时是温启动二．关于电子狗目前所有GPS中电子狗功能都是导航地图里带这个功能，也就是机器里带电子狗地图。《反测速雷达是国家禁售商品，也是淘宝禁售的。》关于GPS中电子狗功
能如下： 1．就是GPS地图里有十字路口的测速信息点，GPS就会语音就会提醒您。 2．地图里没有测速度的信息点，它就不会提醒您。所以您不能单纯依靠GPS来反测速，有个好办法可以帮助您解决:您可以在GPS里自己设置速度的，超速了GPS就会语音提醒您限速行驶。 三．关于GPS保养要正确操作，否则会影响GPS使用寿命。正确操作方法是： 1、使用时要先关页面后关机器，不能不关页面就直接关机器，那是违规操作。 2、机器使用前三次要冲10小时左右让电池蓄电能力大大发挥出来。 3、先发动汽车，后插点烟器电源。导航结束拔掉点烟器，下次汽车发动后再插上，这样有利于保护机器电池。
算法设计与分析课程设计 题目：校园导航问题 文档： 物联网工程学院物联网工程专业 学号 学生姓名 班级物联网1101 二〇一三年十二月
设计要求：设计你的学校的平面图，至少包括10个以上的场所，每两个场所间可以有不同的路，且路长也可能不同，找出从任意场所到达另一场所的最佳路（最短路径）。 本系统为用户提供以下功能: (一)、查询了解学校概况，为导游参观者提供关于学校的相关信息。 (二)、查询校园各个场所和景点信息; (三)、为导游者或外来人员参观人员提供校园交通信息，方便用户走访学校。完成需要操作时，退出系统 校园导航查询系统的开发方法总结如下： (1) 需求分析，了解学校各个场所与场所或者是各个景点与景点之间的信息，路径和距离，考虑该如何设计才能满足用户需求。 (2) 概要设计，对调查得到的数据进行分析，根据其要求实现的功能分析系统结构和界面将实现的基本功能。 (3) 详细设计，设计系统界面并编辑实现其各个功能的代码。 (4) 调试分析，在设计完成后，调试系统运行的状况，修改完善系统,然后进行测试。 一、需求分析 1学校以及各景点介绍模块 采用一维数组将学校景点依次排放好编号G.vex[i].number=i 在选择校园介绍的时候，弹出G.vex[0]校园简介。在选择各景点信息的时候，可按编号查询2查询最短路径（主要） 查出出发地到想要到达的景点的最短路径，初步构想采用最经典的迪杰斯特拉算法最短路径函数 3查询各点距离 将所有景点的距离显示出来。 4主菜单页面显示 提供使用者选择功能界面，按照提示进行操作。 5退出 完成需要操作时，退出系统
校园导航系统模式图 二、概要设计 2.1算法设计说明 校园导航模型是由各个景点和景点以及场所和场所之间的路径组成的，所 以这完全可以用数据结构中的图来模拟。用图的结点代表景点或场所，用图的边 代表景点或场所之间的路径。所以首先应创建图的存储结构。结点值代表景点信 息，边的权值代表景点间的距离。结点值及边的权值采用图存储。本系统需要查 询景点信息和求一个景点到另一个景点的最短路径长度及路线，为方便操作，所 以给每个景点一个代码，用结构体类型实现。计算路径长度，最短路线和最佳路 径时可分别用迪杰斯特拉（Dijkastra ）算法和哈密而顿回路算法实现。最后switch 选择语句选择执行浏览景点信息或查询最短路径和距离。 2.1.1学校以及各景点介绍模块 采用了图的邻接矩阵存储结构，首先初始化每一个景点名称（一维数组） fo r(i=1;i ICS 03.220.20；33.040.40 M32 中华人民共和国交通运输行业标准 JT/T 794—2011 道路运输车辆卫星定位系统车载终端技术要求GNSS system for operating vehicles —Technical specifications for vehicle terminals 2011-02-28 发布2011-05-08 实施 中华人民共和国交通运输部发布 JT/T 794—2011 目次 前言......................................................................................................................................... II 1 范围 (1) 2 规范性引用文件 (1) 3 术语、定义和缩略语 (1) 4 一般要求 (2) 5 功能要求 (3) 6 性能要求 (8) 7 安装要求 (11) 附录A (12) 前言 本标准按GB/T 1.1—2009 给出的规则起草。本标准由全国道路运输标准化委员会（筹）提出并归口。本标准起草单位：交通运输部公路科学研究院、福建省交通运输厅、中国交通通信信息中心。本标准主要起草人：周炜、林元洪、冯泉、杨英俊、董轩、罗冠伟、李明瑛、杨富锋、李文亮、张锦、沈兵、王轶萍、晋杰、梁金焰、尚绛、肖晔、王建、丘舍金、韦昌荣、代伟良、孙亚夫、张伟。 II JT/T 794—2011 道路运输车辆卫星定位系统车载终端技术要求 1 范围 本标准规定了道路运输卫星定位系统车载终端(以下简称终端)的一般要求、功能要求、性能要求以及安装要求。本标准适用于道路运输卫星定位系统中安装在车辆上的终端设备。 2 规范性引用文件 下列文件对于本标准的应用是必不可少的。凡是注日期的引用文件，仅所注日期的版本适用于本文件。凡是不注日期的引用文件，其最新版本(包括所有的修改单)适用于本文件。GB/T 19056 汽车行驶记录仪 GB/T 19951 道路车辆静电放电产生的电骚扰试验方法 JT/T 766-2009 北斗卫星导航系统船舶监测终端技术要求 QC/T 413 汽车电器设备基本技术条件 QC/T 417.1 车用电线束插接器第1 部分:定义，试验方法和一般性能要求 QC/T 420 汽车用熔断器 QG/T 730 汽车用薄壁绝缘低压电线 YD/T 1050 800MHz CDMA 数字蜂窝移动通信网设备总测试规范: 移动台部分 YD/T 1214 900/1800 MHz TDMA 数字蜂窝移动通信网通用分组无线业务(GPRS}设备技术 要求:移动台 YD/T 1367 2GHz TD-SCDMA 数字蜂窝移动通信网终端设备技术要求 YD/T 1547 2GHz WCDMA 数字蜂窝移动通信网终端设备技术要求(第三阶段) 数据结构课程设计-校 园导航 -CAL-FENGHAI-(2020YEAR-YICAI)_JINGBIAN 课程设计报告 课程名称数据结构课程设计题目校园导航 指导教师 设计起始日期 5.9~5.16 学院计算机学院 系别计算机科学与工程 学生姓名 班级/学号 成绩 一、需求分析 本次实验设计的任务是实现一个简易的北京信息科技大学的校园导航平面图。设计要包括下列要求： 设计你的学校的平面图，至少包括10个以上的场所，每两个场所间可以有不同的路，且路长也可能不同，找出从任意场所到达另一场所的最佳路径（最短路径）。 本课题实现校园多个场所（至少10个）的最短路径求解。 （1）输入的形式和输入值的范围：本系统主要数据类型为字符型char及整形int,char型主要包括单位编号，单位名称，单位简介，功能编号；输入功能编号与单位编号进行操作。 (2 ) 输出的形式：输出则通过已有的信息数据，通过相关的操作输出相应信息。 (3) 程序所能达到的功能：本程序可供任何人使用，主要功能1.浏览各单位及简介；2.查看所有游览路线；3.选择出发点和目的地求出最佳路径；4.查看某一单位信息。 （4）测试数据：包括正确的输入及其输出结果和含有错误的输入及其输出结果。 a.首先看到的是校园导航系统的菜单： b．查看浏览路线等待输入起始景点： C．选择出发点与目的地等待输入起始景点与目的地编号： d．参看景点信息等待输入景点编号： 二、概要设计 本系统包含一个文件。设计分有菜单，显示信息，弗洛伊德算法，迪杰斯特拉算法，查找景点信息等程序段。主程序为整系统的入口处，菜单主要实现显示系统功能，显示信息主要实现显示景点信息，弗洛伊德算法主要实现求两景点之间最短路径，迪杰斯特拉算法实现求两景点之间最短路径，查找景点信息主要实现显示某一景点信息。 系统首先通过主程序调用void main( );进入系统主菜单函数，根据用户的选择可分别进入：1.浏览各景点及简介；2.查看所有游览路线；3.选择出发点和目的地求出最佳路径；4.查看景点信息；5.退出系统。 选择“浏览各景点及简介”项，显示十个景点的有关信息，包括景点编号，景点名称，景点简介。 选择“查看所有游览路线”项，会进入输入起始景点编号的界面，输入正确编号后会显示起始景点到其余九个景点的最短路线的方案。 选择“选择出发点和目的地”项，会进入输入起始景点与目的景点的界面，输入起始景 点与目的景点，并有空格隔开就得到两景点之间的最佳路径。 选择“查看景点信息”项，会进入输入要查看的景点的界面，如入后会显示该景点的有关信息。 选择“退出系统”项，就会退出程序。 三、详细设计 （1）十三个单位的图 一、系统目标： 随着社会不断发展和人们生活水平的提高，汽车走进了平常百姓家庭，由于城市的快速发展和交通道路的日益复杂，人们常因不熟悉道路而迷路，从而延误时间。车载导航系统不仅能够准确地提供一条通往目的地的行车路线，而且使得车辆能够避开拥挤的道路，明显改善交通拥堵状况。前几代车载导航系统存在一些缺陷，比如硬件体积大、软件冗余度大、功耗高、成本高等等，基于此，本文根据车载导航系统的特点和功能需求，应用嵌入式技术，设计了一种体积小、功耗低及功能强的车载导航系统 二、需求分析： 1. 车载GPS简介：车载GPS是指通过软件和硬件做成定位终端应用于车辆而进行定位导航的系统。在车载GPS当中，不单单具有定位导航的功能，它还具有将定位信息传输到GPS 持有人手里或者报警中心的功能，这里我们称之为第三方。因此，GPS系统具有GSM网络通讯的功能，即利用GSM网络通过短信将相关定位信息传输到第三方。再通过微机对短信进行解读，从而在电子视频上显示出车辆的地理位置信息。从而实现了车载GPS定位导航。 2. 车载GPS的应用现状： 在中国，GPS已经进入了规模生产使时期，GPS系统主要应用于车载GPS，车载GPS在中国的市场非常巨大，其分为后装和前装两种应用方式。前装系统是在车辆出厂前就组装在车辆上的配套产品之中,后装系统则是在车辆使用过程中安装到车辆上的。现在，我国的车载GPS市场仍处在前期培育时期,采用后装形式给汽车用户提供一种灵活的选择无疑是更明智的策略。直到2010年年底,我国车载GPS系统装备的车辆已达到了200万辆，这对于我国9000万辆汽车总数来说,其普及率还不到20%。但是在日本，其导航系统的装备率达到了59%,在欧美国家，其GPS装备的车辆占了50%。这说明了我国GPS的潜在市场非常巨大。通过相关数据可知,到2015年,我国GPS系统装备的汽车至少番个五番。其中上海大众、二汽、一汽以及通用等都将配备GPS导航系统。 3.车载GPS的市场需求分析： 在我国加入WTO之后，汽车进口关税大幅下降，汽车价格也不断低价出售，于是，我国私家车的销售量大增。随着我国私家车的不断增加，车载GPS导航系统也不断的在进行改进，有车族进行中短途的商业旅行和假日旅游日渐增多,车载导航系统可以为私人汽车车主提供丰富的增值服务。因此，GPS在私家车上的应用非常重要。想象一下，我国人口如此庞大，人们对车的需求也如此之高，可见,GPS导航系统在我国的市场也是相当大的。据相关资料显示,现在我国私家车市场的存在量已经突破了两千万大关,若按照百分之十的GPS配置率,则有两百万量汽车需配置GPS导航系统，即GPS的市场容量将实现两百万。同时，在未来，车载GPS的性价比将得到进一步的提升,其将有着非常广的发展前景。按计世资讯的研究报告可以看出，2012年至2015年间，我国GPS车载导航系统的市场将实现百分之五十的年增长率,预计到2015年,随着我国车载导航设备、导航卫星的商业应用环境及其应用标准的不断成熟，GPS导航将被我国消费者所广泛青睐，GPS车载系统的价格也将非常低廉，市场供应规模将进行扩大，到2015年年底，我国车载GPS的销售金额将实现五百亿元。 三、系统原理图： 课程设计报告 课程名称数据结构课程设计题目校园导航 指导教师 设计起始日期 5.9~5.16 学院计算机学院 系别计算机科学与工程 学生姓名 班级/学号 成绩 一、需求分析 本次实验设计的任务是实现一个简易的北京信息科技大学的校园导航平面图。设计要包括下列要求： 设计你的学校的平面图，至少包括10个以上的场所，每两个场所间可以有不同的路， 且路长也可能不同，找出从任意场所到达另一场所的最佳路径（最短路径）。 本课题实现校园多个场所（至少10个）的最短路径求解。 （1）输入的形式和输入值的范围：本系统主要数据类型为字符型char及整形int,char 型主要包括单位编号，单位名称，单位简介，功能编号；输入功能编号与单位编号进行操作。 (2 ) 输出的形式：输出则通过已有的信息数据，通过相关的操作输出相应信息。 (3) 程序所能达到的功能：本程序可供任何人使用，主要功能1.浏览各单位及简介； 2.查看所有游览路线； 3.选择出发点和目的地求出最佳路径； 4.查看某一单位信息。 （4）测试数据：包括正确的输入及其输出结果和含有错误的输入及其输出结果。 a.首先看到的是校园导航系统的菜单： b．查看浏览路线等待输入起始景点： C．选择出发点与目的地等待输入起始景点与目的地编号： d．参看景点信息等待输入景点编号： 二、概要设计 本系统包含一个文件。设计分有菜单，显示信息，弗洛伊德算法，迪杰斯特拉算法，查找景点信息等程序段。主程序为整系统的入口处，菜单主要实现显示系统功能，显示信息主要实现显示景点信息，弗洛伊德算法主要实现求两景点之间最短路径，迪杰斯特拉算法实现求两景点之间最短路径，查找景点信息主要实现显示某一景点信息。 一、引言 汽车工业已成为我国国民经济发展的支柱产业之一，汽车技术和技术信息的融合使得汽车电子已经成为一个独立的产业。另外，随着汽车的普及和道路的建设，城际间的经济往来更加频繁，大量的商务、休闲、探险活动使我们并不局限在自己认识的一小块区域中，不认识道路，找不到目的地的情况也屡有发生，就此，车载GPS导航系统即以合适的价位走入车主的世界，成为车上的基本装备。车载GPS主要用途就是定位监控和导航，由于导航方面民用较广且易于理解，所以一般提起车载GPS即指汽车里用的导航产品；而以定位监控管理为主要用途的车载GPS在国内的大量应用也是不争的事实。因此，笔者将后者称其为中心监控式的导航系统。 二、车载GPS导航系统原理与电子地图的应用模式 (一) 车载GPS导航系统原理 利用GIS中的导航电子地图和GPS接收机的实时定位技术，组成GPS+GIS的各种电子导航系统。 (二) 车载导航电子地图的应用模式 车载导航电子地图的应用模式主要有如下两种： 1. GPS单机定位＋矢量电子地图 系统可根据目标位置（工作时输入）和车船现位置（由GPS测定）自动计算和显示最佳路径，引导司机最快地到达目的地，并可用多媒体方式向驾驶员提示。 2. GPS差分定位＋矢量电子地图 系统通过固定站与移动车船之间的两台GPS伪距差分技术，可使定位精度达到1～3ｍ，当采用双向通讯方式时，则可构成车船的自动导航系统，又可将移动车船上的GPS定位结果准确实时地传送到控制中心，并在电子地图上显示出来，构成交通网络监控指挥系统。为了防止在楼群遮挡时收不到足够的GPS卫星信号，在车上除装有GPS接收机以外，还装有压电振荡陀螺。利用卡尔曼滤波算法同时处理GPS、里程计和陀螺仪的数据来进行运载体的实时定位。 三、中心监控式的导航系统和自主导航系统的系统构成、技术特征 (一) 中心监控式的导航系统的构成、技术特征、运行流程 GPS/GSM卫星定位车载系统（以下简称车载机）由GPS接收模块、GSM信息收发模块、数据处理单元MCU三部分构成。这三部分的工作流程是GPS接收模块接收到GPS卫星发射的原始电文，并根据从三颗以上不同卫星发来的电文以1秒的刷新间隔提供该车辆的状态，如：经度、纬度、高度、时间、速度、航向等数据，送给数据处理单元MCU，单片机再对这条数据进行压缩和加密的处理；然后通过GSM模块将按照设定好的格式，定时（1分钟至1440分钟）将这条数据通过GSM无线网络传输到远端监控中心的数据接收机中。数据接收机与数据库服务器是通过RS232口直接物理连接的，通过控制软件，其数据便存储到了SQL SERVER数据库中，结合GIS系统中的电子地图，在监控软件中便可以直接看到车辆的位置、速度、高度等信息，从而达到监控的目的。如果车载机数量的增加和车载机不断发送数据的增多，此数据库将不断扩大。通过编写程序，再通过对数据库的操作，从而 数据结构课程设计 蚌埠学院计算机科学与技术系课程设计任务书 目录 1 引言 (4) 1.1 问题的提出 (4) 1.2任务与功能简介 (4) 1.2.1任务 (4) 1.2.2功能简介 (4) 2 程序运行平台 (5) 3 总体设计与模块分析 (6) 3.1抽象数据类型定义 (6) 3.2主程序模块的整体流程 (6) 3.3各模块调用和函数关系如下 (6) 4 程序的主要功能实现 (8) 4.1 main()——主函数 (8) 4.2赋值init函数 (8) 4.3输出蚌埠学院校园导航平面图的map函数 (10) 4.4菜单menu函数 (11) 4.5输出地点信息的information函数 (12) 4.7输出路径way函数 (13) 4.8调用floyd和way的最短路径shortestpath算法 (14) 5系统测试 (15) 5.1系统运行后主界面 (15) 5.2查询最短路径 (16) 5.3查询地点信息 (17) 致谢 (19) 参考文献 (20) 附录 (21) 1 引言 为了加深对《数据结构》这一课程所学内容的进一步理解与巩固，我们这一组按课程设计要求完成了校园导航系统的设计。 1.1 问题的提出 我们这次基于对导航这个热门问题的研究设计了简易校园导航系统，我们的导航平面图中至少包括8个以上校园的场所，每两个场所间可以有不同的路，且路长也可能不同，给出校园各主要建筑的名称信息及有线路联通的建筑之间的距离，利用校园导航系统计算出给定的起点到终点之间的最近距离及线路。本导航系统能够很好的向同学们提供距离与地点的详细信息。 1.2任务与功能简介 1.2.1任务 （1）本次作业的核心是利用弗洛伊德算法计算给定有向网中两点最短距离；给出有向网中所要求点的信息。在调试过程中，除了简单语法错误外，就是对弗洛伊德算法的理解和实现，以及菜单的设置，这是我以前没有实现过的。出于简单化，并没有对有向图中各个点进行输入，而是在程序中直接赋值。 （2）在对各个功能操作的实现上，由于有弗洛伊德算法时间复杂度大多数是O(n3)，空间上增加了二维数组，空间复杂度为O(n+s)。 1.2.2功能简介 程序所能达到的功能： (1) map——输出蚌埠学院导航平面图。 (2) init()——按相应编号输入各个节点内容，对相应路径赋值的函数。 (3) menu()——菜单函数 (4) information()——输出简介的函数 (5) way()——最短路径的输出函数 (6) shortestpath()——调用弗洛伊德和最短路径输出的函数 (7) main()——主函数 3G车载视频监控+GPS卫星定位系统解决方案3G可选配(电信CDMA2000\联通WCDMA\移动TD-SCDMA) 设计单位:长沙市旺康电子科技有限公司 页脚内容1 设计日期:2009年10月 一CDMA 1X 3G无线车载监控系统应用的意义： 在经济高速发展的今天，生活水平的不断提高，安全的重要性已经成为生活中不可或缺的一部分。随着我国公路运输事业的蓬勃发展，车辆在运营过程中的安全性和高效管理已经也越来越被重视。在网络技术快速发展的今天，随着3G网络的出现，3G无线车载视频系统为车辆打造一个具有安全的、远程的、即时的、科学的管理体系奠定了坚实基础；打破了传统摄像机不能网络传输的弊端。3G无线车载视频产品主要应用包括长途客运车、城际巴士、旅游大巴车、海上风景游艇等。在中、长途大巴上安装3G无线车载监控系统具有以下重要作用： 实时查看车辆内状况及行驶路况 对长途客运公司存在的部分司乘人员在旅途中私自搭客，收钱不给票，或给假票等情况，一部车每天只要一两例，公司就要损失几百元，一个月就损失几千元；有了3G远程网络视频系统监督，可以提高收入，严防作弊。 有效提升服务，提高安全预防 长途旅行中旅客之间、旅客与司乘人员之间不时会产生一些矛盾和争议，导致公司时常遭到投诉，特别是有的旅客下车时顺手拿走别人的行李和物品等，因为没有有力的证据，解决起来无从下手，公司形象受到很大影响。安装录像系统后，可以随时仪对司乘人员过站载客，私收钱物等贪污公款行为形成有效控制，同时提高服务质量。3G无线视频系统还能同时为乘客提供笔记本电脑接入互联网服务。 提高安全，事故取证 页脚内容2 《校园导航系统》课程设计报告 姓名： 学号： 班级：网络 专业：网络工程 指导教师： 时间：2 目录 摘要 (1) 1.题目 (1) 2.概要设计 (1) 3.调试分析 (15) 4.参考文献 (15) 1.题目 校园导航系统 设计一个校园导游程序，后台操作： 1、操作员信息管理如修改密码等 2、能根据学校的规模进行添加景点信息、修改景点信息等功能， 3、若临时有交通管制，能进行交通管制的设置和撤销（如某某时间段那条路进行那个方向的交通管制等） 前台为来访的客人提供各种信息查询服务： 1、设计学校的校园平面图，所含景点不少于10个。以图中顶点表示校内各景点，存放景点名 称、代号、简介等信息；以边表示路径，存放路径长度等相关信息。 2、为来访客人提供图中任意景点相关信息的查询。 3、提供途中任意景点问路查询，即求任意两个景点间的一条最短的简单路径。 1.1 需求分析 设计一个校园导航系统，导航系统又分为游客和管理员。要进行管理操作还是游客操作由用户自己选择 管理员的操作：修改景点信息、增加景点信息、交通管制等。 游客的操作：查看景点信息和查最短路径。 2.概要设计 景点的信息由一维数组存放，景点关系由二维数据来存放 景点的信息和关系从文件读取，进而初始化 typedef struct //保存单个景点信息的结构体 { char code[10]; //存放景点代码 char name[20]; //存放景点名称 char instruction[100]; //存放景点简介 }ViewPoint; typedef struct //存放景点关系的二维数组 { int edges[MAXV][MAXV]; //两景点间的距离 int number; //景点的数量 ViewPoint V[MAXV]; //保存景点信息的结构体数组 }MGraph; 北斗卫星定位车载终端技术方案 三、技术原理 北斗卫星导航系统是中国自行研制开发的区域性有源三维卫星定位与通信系统（CNSS），是除美国的全球定位系统（GPS）、俄罗斯的GLONASS之后第三个成熟的卫星导航系统。北斗卫星导航系统为用户提供高质量的定位、导航和授时服务，其建设与发展则遵循开放性、自主性、兼容性、渐进性。北斗卫星定位车载终端采用了多模块化、组合式优化设计，内置高性能芯片，各模块之间的接口采用标准接口，充分利用系统平台、移动通讯网络、因特网络，将汽车行驶记录仪、卫星定位、卫星导航、油耗检测功能集于一体，通过无线数据通讯接口（GSM、GPRS、CDMA）和GPS接口，能与监控中心系统进行数据通信和移动位置的定位，能够满足用户的多种需求。 除具有传统行驶记录仪的功能外增加了定位导航、监控跟踪、数据实时传送、油耗检测等功能，并且能够实现对车辆实时监管、调度，遇险报警远程网络监控，彻底改变了现有汽车行驶记录仪只能实地监管、事后监督的弊端；GPS/北斗2双模卫星定位模块，可以灵活配置信号处理通道工作于单GPS模式，或单北斗2模式，或GPS/北斗2混合模式；兼容目前现有的GPS单模定位，且能实现双模捕获、双模跟踪更加智能化、集成化。因此，基于以上原理设计的卫星车载终端监控系统，大大超出了传统行驶记录仪的功能，具有极为光明的发展前景。 四、设计方案 （一）设计原则 1、先进性和适用性相结合 系统采用成熟的高新科技，以目前较为先进的方法实现需要的功能，保证系统具有深厚的发展潜力，在相当长的时间内具有领先水平。 2、通用性和安全性相结合 在系统设计过程中，均留有相应的通信接口，系统的各个模块构成一个有机的整体。系统数据库中的各种数据在交换和共享的过程中，充分考虑到了系统的安全性。对每一个用户的权限有严格的认证（司机卡身份识别）体制，对每一个用户的权限进行分级控制和限定。 题目石铁大校园导航系统 学院信息科学与技术学院 专业计算机科学与技术 学号 20112840 学生姓名刘铸辉 指导教师姓名陈娜 日期：2013-8-31 一．题目与要求 实习一 校园导游程序 [ 问题描述] 用无向网表示学校的校园景点平面图，图中顶点表示主要景点，存放景点的编号、名称、简介等信息，图中的边表示景点间的道路，存放路径长度等信息。要求能够回答有关景 点介绍、游览路径等问题。游客通过终端可询问： （1 ）从某一景点到另一景点的最短路径。 （2 ）游客从公园进入，选取一条最佳路线。 （3 ）使游客可以不重复地浏览各景点，最后回到出口（出口就在入口旁边）。 [ 基本要求] （1 ）将导游图看作一张带权无向图，顶点表示公园的各个景点，边表示各景点之间的道路，边上的权值表示距离．为此图选择适当的数据结构。 （2 ）把各种路径都显示给游客，由游客自己选择浏览路线。 （3 ）画出景点分布图于屏幕上。 [ 实现提示] （1 ）构造一个无向图G 并用邻接矩阵来存储。 （2 ）利用迪杰斯特拉算法来计算出起点到各个顶点之间的最短路径用二维数组p[i][] 来记录，最短路径长度就用一维数组d[i] 存放；i 的范围：0 ～20 。 （3 ）一维数组have[] 是用来记录最短路径出现顶点的顺序。 （4 ）根据起点和终点输出最短路径和路径长度。 二．需求分析 本校园导航系统由C语言编写，主要掌握最短路径的实现方法，以及构造无向图G并用邻接矩阵来存储，掌握迪杰斯特拉算法来算最短路径。 1.输入的形式和输出的范围： 2.输出的形式： 3.程序所能到达的功能： A.图中任意景点的相关信息查询 B.任意两个景点间的最短路径 C.任意两个景点间的所有路径 D.增加有关景点和道路的信息 E.删除更新有关景点和道路的信息 F.更新有关景点和道路的信息 G.显示全景 H.退出该系统 课程设计报告 课程设计题目：校园导航 专业：计算机科学与技术 班级：1230701 学号：2 学生姓名：胡玖龙 指导教师：刘志锋 2014年6月19日 1 / 17 实验题目: 校园导航系统 实验时间： 2014/6/16-2014/6/19 实验地点： 软件楼402 实验目的： 综合运用所学的数据结构知识解决一个关于学校导航系统的问题，侧重对图的相关内容特别是求最短路径的应用，使得能进一步熟悉掌握数据结构的基础知识，进一步提升自己的解决问题和编程调试能力，为后续专业课程的学习打下基础。 实验要求： 设计学校的平面图，至少包括10个以上的场所，每两个场所间可以有不同的路，且路长也可能不同，找出从某个场所到达另一场所的最佳路径。 求最短路径用Dijkstra或Floryd算法实现。 2 / 17 实现思路： 先分析需求，本程序的主要目的是提供本学校地点的路径查询,并提供其他各种信息查询服务。 需求： 1、提供校园平面图，使得能直观的了解学校。 2、提供地点信息查询，为各地点提供简短的介绍。 3、提供任意两地点间最短路径查询，并计算总路程。 根据要求，先将校园平面图信息抽象为无向网，用邻接矩阵存储。 需求1： 定义map()函数，功能是输出校园的平面图。可简单的通过printf()函数实现。 需求2： 定义Query()函数，功能是查询输出地点信息。可直接输出无向网中的顶点信息。 需求3： 根据输入的起点和终点，运用Floryd算法，求出最短路径，计算路径长度并输出。 考虑到使用者并不一定需要使用所有的功能，所以开始时需要一个选择菜单。定义Menu()函数，功能是提供功能选择。 输入1，选择查看学校平面图 输入2，选择查看各地点信息 输入3，选择查找两地点间最短路径 输入4，退出程序 3 / 17 道路运输车辆卫星定位系统 北斗兼容车载终端通讯协议技术规范 GNSS system for operating vehicles —General specifications for the communication protocol and data format of BD compatible vehicle terminal 中华人民共和国交通运输部发布 二〇一三年一月 目 次 前言....................................................................................................................................................................IV 1 范围 (1) 2 规范性引用文件 (1) 3 术语和定义、缩略语 (1) 3.1 术语和定义 (1) 3.2 缩略语 (2) 4 协议基础 (3) 4.1 通信方式 (3) 4.2 数据类型 (3) 4.3 传输规则 (3) 4.4 消息的组成 (3) 5 通信连接 (5) 5.1 连接的建立 (5) 5.2 连接的维持 (5) 5.3 连接的断开 (5) 6 消息处理 (5) 6.1 TCP和UDP消息处理 (5) 6.2 SMS消息处理 (6) 7 协议分类 (6) 7.1 概述 (6) 7.2 终端管理类协议 (6) 7.3 位置、报警类协议 (7) 7.4 信息类协议 (7) 7.5 电话类协议 (8) 7.6 车辆控制类协议 (8) 7.7 车辆管理类协议 (8) 7.8 信息采集类协议 (8) 7.9 多媒体类协议 (9) 7.10 通用数据传输类 (9) 7.11 加密类协议 (9) 7.12 分包消息 (10) 8 数据格式 (10) 8.1 终端通用应答 (10) 8.2 平台通用应答 (10) 8.3 终端心跳 (10) 8.4 补传分包请求 (10) 8.5 终端注册 (11) 8.6 终端注册应答 (11) 8.7 终端注销 (12) I 校园导航 课程设计报告书 专业：计算机科学与技术 课程设计名称：《数据结构课程设计》 题目：校园导航问题 班级： 学号： 姓名： 同组人员: 指导老师： 完成时间：2012年2月17日 摘要 校园导航问题是基于校园中的不同的景点，从陌生人的角度，为来往的客人提供校园景点相关信息的查询以及为来往的客人提供校园中任意景点的问路查询，以便客人能用最短的时间从某一地点到达想要去的地方。大大节约了旅客参观校园的时间。 本文是采用C++作为开发语言，又最大程度上用了C语言的有关的语法。以visual c++6.0为开发工具。旨在实现校园导航系统中，学校的简介，景点的介绍，路线查询等基本的问题。为来往客人参观校园提供方便。 关键词：C++；C；visual c++6.0；校园导航 目录 目录 (1) 第一章开发环境和开发工具 (1) 1.1 C/ C ++语言简介 (1) 1.2 开发背景 (1) 1.3 开发环境 (1) 第二章算法思想 (2) 2.1 系统需求分析 (2) 2.2 系统总体设计 (3) 2.2.1 系统设计目标 (3) 2.2.2 开发设计思想 (3) 2.2.3 系统功能模块设计 (3) 2.3 算法思想描述 (4) 第三章算法实现 (6) 3.1 数据结构 (6) 3.2 程序模块 (6) 3.3 各模块之间的调用关系上 (12) 3.4 源程序代码 (12) 第四章测试与分析 (22) 4.1 测试数据选择 (22) 4.2 测试结果分析 (26) 总结 (27) 心得体会 (28) 参考文献 (29) 第一章开发环境和开发工具 1.1 C/ C ++语言简介 C语言是一种计算机程序设计语言。它既具有高级语言的特点，又具有汇编语言的特点。它由美国贝尔研究所的D.M.Ritchie于1972年推出。1978后，C语言已先后被移植到大、中、小及微型机上。它可以作为工作系统设计语言，编写系统应用程序，也可以作为应用程序设计语言，编写不依赖计算机硬件的应用程序。它的应用范围广泛，具备很强的数据处理能力，不仅仅是在软件开发上，而且各类科研都需要用到C语言，适于编写系统软件，三维，二维图形和动画。具体应用比如单片机以及嵌入式系统开发。 C++是一种静态数据类型检查的、支持多重编程范式的通用程序设计语言。它支持过程化程序设计、数据抽象、面向对象程序设计、制作图标等等泛型程序设计等多种程序设计风格。 1.2 开发背景 随着科学技术的不断发展，计算机科学日渐成熟，其强大的功能已为人们所深刻认识，它己进入人类社会的各个领域并发挥着越来越重要的作用。采用计算机进行校园导航已成为衡量校园数字化的重要标志。校园导航效率的好坏对于来校参观的客人和学校管理者来说都至关重要，在很大程度上影响着校园的数字化建设和学校的影响力。因此，本文所研究的校园导航系统具有一定的使用价值和现实意义。 1.3 开发环境 本文所采用的开发环境主要是基于c++的visual stadio c++。它是一个系统的集成开发环境。很适合C\C++程序的开发。我们日常的学习和生活中大多就用这个开发环境进行学习和编程。 课程设计报告书 课程名称数据结构 设计题目校园导航系统 专业班级计算机11-4 班 学号 1101050110 姓名刘冬冬 指导教师彭延军 2013 年12 月 目录 1.设计时间 (2) 2.设计目的 (2) 3.设计任务 (2) 4.设计内容 (2) 4.1需求分析 (2) 4.2总体设计 (3) 4.3详细设计 (4) 4.4测试与分析 (12) 4.4.1测试 (12) 4.4.2分析 (13) 4.5 附录 (14) 5 总结与展望 (20) 6.参考文献 (21) 7.成绩评定 (21) 1 设计时间 2013年12月3日 2 设计目的 1．加深对《数据结构》这一课程所学内容的进一步理解与巩固 2．通过完成课程设计，逐渐培养自己的编程能力； 3．培养给出题目后，构建框架，用计算机解决的能力； 4．通过调试程序积累调试C程序设计的经验； 3设计任务 给出校园各主要建筑的名称信息及有线路联通的建筑之间的距离，利用校园导航系统计算出给定的起点到终点之间的最近距离及线路。 4 设计内容 4.1需求分析 1．程序所能达到的功能： (1) map——输出山东科技大学平面图。 (2) init()——按相应编号输入各个节点内容，对相应路径赋值的函数。 (3) floyd()-- --弗洛伊德求最短路径 (4) information()——输出简介的函数 (5) Path()——最短路径的输出函数 (6) shortestpath()——调用弗洛伊德和最短路径输出的函数 (7) main()——主函数 2．输入的形式和输入值的范围： 输入数字和字母： 字母：以s查询最短路径；以i查询信息；以e退出程序。 数字：从1到9输入。 3．输出的形式： 从A到B得最短路径为： A-到-C-到-D-到-B 最短距离为：xxx米。 校园导航 课程设计报告书专业：计算机科学与技术 课程设计名称：《数据结构课程设计》 题目：校园导航问题 班级： 学号： 姓名： 同组人员: 指导老师： 完成时间：2012年2月17日 摘要 校园导航问题是基于校园中的不同的景点，从陌生人的角度，为来往的客人提供校园景点相关信息的查询以及为来往的客人提供校园中任意景点的问路查询，以便客人能用最短的时间从某一地点到达想要去的地方。大大节约了旅客参观校园的时间。 本文是采用C++作为开发语言，又最大程度上用了C语言的有关的语法。以visual c++为开发工具。旨在实现校园导航系统中，学校的简介，景点的介绍，路线查询等基本的问题。为来往客人参观校园提供方便。 关键词：C++；C；visual c++；校园导航 目录 第一章开发环境和开发工具 1.1C/ C ++语言简介 C语言是一种计算机程序设计语言。它既具有高级语言的特点，又具有汇编语言应用程序，也可以作为应用程序设计语言，编写不依赖计算机硬件的应用程序。它的应用范围广泛，具备很强的数据处理能力，不仅仅是在软件开发上，而且各类科研都需要用到C语言，适于编写系统软件，三维，二维图形和动画。具体应用比如单片机以及嵌入式系统开发。 C++是一种静态数据类型检查的、支持多重编程范式的通用程序设计语言。它支持过程化程序设计、数据抽象、面向对象程序设计、制作图标等等泛型程序设计等多种程序设计风格。 开发背景 随着科学技术的不断发展，计算机科学日渐成熟，其强大的功能已为人们所深刻认识，它己进入人类社会的各个领域并发挥着越来越重要的作用。采用计算机进行校园导航已成为衡量校园数字化的重要标志。校园导航效率的好坏对于来校参观的客人和学校管理者来说都至关重要，在很大程度上影响着校园的数字化建设和学校的影响力。因此，本文所研究的校园导航系统具有一定的使用价值和现实意义。 开发环境 本文所采用的开发环境主要是基于c++的visual stadio c++。它是一个系统的集成开发环境。很适合C\C++程序的开发。我们日常的学习和生活中大多就用这个开发环境进行学习和编程。 车载导航系统 这个学期的通选课上，我收获良多。虽然我对汽车这类的比较感兴趣，但是身为一个文科生，刚选到这个课程其实还蛮怕的，害怕听不懂老师在说什么，但是还好老师结合了很多视频来给我们讲解，课堂上一点都不闷还挺有趣的。也因为这样，身为工科盲的我才能在短短的一个学期里学到不少东西，例如发动机点火系统、转子发动机、四驱系统工作原理等等一听上去就觉得非常深奥难懂并且高端大气上档次的基本知识。 但是，我还是对车载导航系统比较感兴趣。在上课之前，你要是问我什么是车载导航系统我肯定会跟你说，我只知道GPS导航系统，车载导航系统是什么来的？上过老师的课后，我觉得自己清楚了很多。下面让我来为你介绍一下车载导航系统的组成、结构、工作原理、应用以及维护。 一．组成 车载导航系统是通过商业通信卫星，把GPS应用到车辆导航上面，为汽车驾车人指路，就成为了车载导航系统（又称为汽车导航系统，可简写为CIPS)。虽然车载导航系统听起来好像很复杂的样子，但是其实它的组成并不复杂。一般主要由以下几个模块组成: GPS模块: 安装到车辆上的小型装置，是GPS车载单元的一部分，用来接收卫星所传递的信息 无线通信模块:通常采用车载无线电话、电台或移动数据终端（MDT）以完成信息交互功能 报警控制模块:向监控中心网络发出报警讯号，通报车辆异常信息 语音控制模块:完成声音控制及服务等功能 显示模块:用来显示位置路况等视频图象信息，可选用LCD、CRT或TV显PC模块:整合处理各功能模块，配合相应的软件，完成指定功能，如进行数据处理，计算出所在位置的经度，纬度，海拔，速度和时间等。 电子地图模块：储存非常丰富的城市地图，全国的公路网图，此外，一般还储存有加油站、便利商店、政府机关、旅游景点、餐馆、停车场等信息。 自律导航模块：当汽车行驶到地下隧道、高层楼群、高速公路等遮掩物处而JTT 794-2011 道路运输车辆卫星定位系统车载终端技术要求
数据结构课程设计-校园导航
汽车GPS导航系统
数据结构课程设计-校园导航
车载导航系统国内外发展现状
校园导航课程设计
3G车载视频监控+GPS卫星定位系统解决方案
《校园导航系统》课程设计报告
北斗卫星定位车载终端技术方案精编版
校园导航系统课程设计报告
C语言校园导航系统
jt／t808-2013道路运输车辆卫星定位系统北斗兼容车载终端通 讯协议技术规范
校园导航系统课程设计
校园导航系统数据结构课程设计
校园导航系统课程设计
车载导航系统
相关主题
文本预览