数据结构 校园地图
数据结构课程设计-校园导航
数据结构课程设计-校 园导航 -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）十三个单位的图
电子地图方案
电子地图方案 一、制作原因 当今社会，信息科技的迅猛发展已经在世界上制造了翻天覆地的变化，这种发展直接冲击着政府的功能定位和运作形态，同时也对政府如何更加有效的管理社会提出了新的要求。如今，中国作为一个经济快速发展的发展中国家，已经把如何发展和利用信息科技，如何采用更有效的信息化管理办法来管理和监督社会的发展列为了一个急需解决的问题，正在大力发展信息化的办公方式。其中，电子地图作为一种实用的、直观的数据源被广泛使用，我国各大主要城市及部分中小城市均已推出各自辖区的电子地图。 我街道作为北京市海淀区政府的派出机构，一直把发展信息化办公作为工作的一个主要方向来抓，于2003年与区政府共同投资建设了学院路街道NC办公网络之后，一直致力于用信息化来发展和推动街道工作的顺利进行。由于我街道辖区内既有大学校区、大社区，又有若干居民区，相关地理信息较为复杂，为方便社区管理，跟紧机关工作发展形势，我街道决定制作学院路街道及周边部分地区涵盖地理以及其他相关数据的电子地图软件，由此来逐渐建立学院路街道的基础数据库，对今后的规划、排查、统计等工作给予相应的指导作用。
二、实施方案 由于街道主要领导的重视，我街道迅速成立了电子地图制作领导小组，在前期市场调研和制作开发单位充分沟通的基础上，按照“实事求是、适度开发、勤俭节约”的原则，经过认真研究和多次比对，最后决定由辖区内的国家航空遥感测量中心派出工程师负责制作软件，街道工作人员负责提供相应数据。整体工作分为两期进行，前期由学院路街道相关科室负责收集地图的基础资料，后期由航遥中心负责软件的具体制作。 软件将采用Visual Basic + Access数据库编程完成，利用RS 技术、GIS技术、数据库技术和软件工程技术集成学院路街道基础地理信息数据和高分辨率航空航天遥感影像数据，实现图形和影像的漫游浏览，地理信息的查询检索，主要数据的统计汇总，图件的编绘输出等功能。其中主要数据存储在Access数据库中，界面及部分功能实现则由VB完成。 三、开发方法说明 根据系统的任务目的，采用以下技术方法实现系统： （1）空间数据管理 采用美国ESRI公司的MO（Map Objects）组件式GIS软件，以文件形式组织和管理矢量数据和影像数据，从而在同一环境中显示多源的空间数据，实现地理空间数据的操作功能。 （2）属性数据管理
导航电子地图制作专业标准
导航电子地图制作专业标准 专业子项考核指标考核内容考核标准 甲级 导航电子地图制作人员规模测绘及相关专业技术人员100人（含注册测绘师5人），其中高级10人、中级20人 仪器设备 外业数据采集设备50台（定位精度≤10m） 导航地图编辑系统 具备以下功能： 1．对道路和交通信息、POI、背景、注记的空间信息和属性信息的编辑制作； 2．支持数据更新机制的导航地图数据库管理； 3．通用交换格式数据输出。 在线存储设备60TB（有效存储容量） 保密管理保密制度 保密管理条件经国家测绘地理信息局考核合格，符合以下要求： 1．保密机构健全，人员、职责明确落实； 2．保密制度完善，使所属人员知悉与其工作有关的保密范围和各项保密制度； 3．保密要害部门制定严格的保密防范措施，并组织实施。配备必要的保密设备和设施； 4．涉密设备和网络必须与互联网物理隔离； 5．经常进行测绘保密检查，发现问题及时解决； 6．在数据制作区域，禁止使用无线网络，并能够自动识别外来设备入网；生产办公设备禁止 在互联网上使用，作业用计算机的USB端口、串口、并口必须封闭； 7．数据生产环节中的数据必须使用经加密处理的自有格式。 作业标准 导航电子地图数据模型和规格数据模型和规格应当符合《车载导航电子地图产品规范》GB/T 20267-2006的基本要求。 作业规范包括内外业的作业组织、人员配备、环境配置、操作规范。 产品编译规范规定场所设置、人员限制、保密措施、环境和流程。 质量检查规范执行《导航电子地图检测规范》CH/T 1019-2010的规定。 数据生产工艺流程说明 规定外业采集、内业编辑制作、数据编译、质量检查各作业环节的内部流程工艺和作业环节 之间的流程。 1 / 1
电子地图数据简述
地图数据简述 地图数据分类 1.地图数据包括各种制图要素的空间位置数据和对应的专题属性数据两大类 2.导航电子地图的数据内容分为四类基本数据 a.道路数据 b.背景数据 c.标记数据 d.索引（POI）数据 电子地图的制作及应用 1.地图数据的采集 车辆采集，步行采集，企业用户，互联网采集，航空摄影测量及卫星影像 2.地图数据的编制生产 数据生产分为导航数据生产和增值数据生产。导航数据生产有几个内容：道路生产，POI 生产，背景生产，图片生产，实时交通，三维城市。 3.数据的应用 车载/前装，无线位置服务，移动导航，互联网位置服务，政府及企业应用 离线地图和在线地图 离线地图：通过wifi或者电脑将需要的地图数据下载到手机内存或者内存卡里面，用户在查看电子地图，不再需要联网，消耗流量加载地图，显示地图。它是针对不好的网络覆盖、连接速度慢、保存数据难、高国外漫游费用等问题的最好解决方案。 在线地图：是指地图服务方根据用户提出的地理信息需求，通过联网自动搜索、为用户提供方便、快捷、准确的所需地图及出行交通指引资讯。 在线、离线地图的优缺点 离线地图的优点：可以在wifi或者用电脑将离线地图下载在手机中，在查看地图时，不需要联网连接，用户在使用地图时，大大减少数据流量的使用。 离线地图的缺点：在离线使用导航过程中，误差比较大；有新的离线包更新时，需要随时更新，如未更新，则地图的准确性和精确性就会降低。 在线地图的优点：地图实时显示，随时更新，显示的地图，线路是地图的最新数据。 在线地图的缺点：在使用地图过程中，需要随时联网，走流量；在网络状况差的情况，地图显示比较慢，甚至不能正常显示。
数据结构课程设计-校园导航
课程设计报告 课程名称数据结构课程设计题目校园导航 指导教师 设计起始日期 5.9~5.16 学院计算机学院 系别计算机科学与工程 学生姓名 班级/学号 成绩
一、需求分析 本次实验设计的任务是实现一个简易的北京信息科技大学的校园导航平面图。设计要包括下列要求： 设计你的学校的平面图，至少包括10个以上的场所，每两个场所间可以有不同的路， 且路长也可能不同，找出从任意场所到达另一场所的最佳路径（最短路径）。 本课题实现校园多个场所（至少10个）的最短路径求解。 （1）输入的形式和输入值的范围：本系统主要数据类型为字符型char及整形int,char 型主要包括单位编号，单位名称，单位简介，功能编号；输入功能编号与单位编号进行操作。 (2 ) 输出的形式：输出则通过已有的信息数据，通过相关的操作输出相应信息。 (3) 程序所能达到的功能：本程序可供任何人使用，主要功能1.浏览各单位及简介； 2.查看所有游览路线； 3.选择出发点和目的地求出最佳路径； 4.查看某一单位信息。 （4）测试数据：包括正确的输入及其输出结果和含有错误的输入及其输出结果。 a.首先看到的是校园导航系统的菜单： b．查看浏览路线等待输入起始景点： C．选择出发点与目的地等待输入起始景点与目的地编号： d．参看景点信息等待输入景点编号： 二、概要设计 本系统包含一个文件。设计分有菜单，显示信息，弗洛伊德算法，迪杰斯特拉算法，查找景点信息等程序段。主程序为整系统的入口处，菜单主要实现显示系统功能，显示信息主要实现显示景点信息，弗洛伊德算法主要实现求两景点之间最短路径，迪杰斯特拉算法实现求两景点之间最短路径，查找景点信息主要实现显示某一景点信息。
数据结构课程设计—校园导航报告
课程设计报告 院、系： 专业：软件工程 班级： 课程设计科目数据结构 学生姓名： 指导教师： 完成时间：
校园导航系统设计报告 一、设计任务与目标 设计要求：设计你的学校的平面图，至少包括10个以上的场所，每两个场所间可以有不同的路，且路长也可能不同，找出从任意场所到达另一场所的最佳路径（最短路径）。 本系统是一个涉及吉林大学珠海学院相关景点和场所查询系统,是为了方便人们能够更快更准地获得学校各个景点和场所的详细信息。 本系统为用户提供以下功能: (一)、查询了解学校概况，为导游参观者提供关于学校的相关信息。 (二)、查询校园各个场所和景点信息; (三)、为导游者或外来人员参观人员提供校园交通信息，方便用户走访学 校。 校园导航查询系统的开发方法总结如下： (1) 调查，了解学校各个场所与场所或者是各个景点与景点之间的信息， 路径和距离，从外来人员或者参观者和走访者的角度出发，该如何设 计才能满足用户需求。 (2) 分析，对调查得到的数据进行分析，根据其要求实现的功能分析系统 结构和界面将实现的基本功能。 (3) 设计与开发，设计系统界面并编辑实现其各个功能的代码。 (4) 调试，在设计完成后，调试系统运行的状况，修改完善系统,然后进行 测试。 二、方案设计与论证 校园旅游模型是由各个景点和景点以及场所和场所之间的路径组成的，所以这完全可以用数据结构中的图来模拟。用图的结点代表景点或场所，用图的
边代表景点或场所之间的路径。所以首先应创建图的存储结构。结点值代表景点信息，边的权值代表景点间的距离。结点值及边的权值采用图存储。本系统需要查询景点信息和求一个景点到另一个景点的最短路径长度及路线，为方便操作，所以给每个景点一个代码，用结构体类型实现。计算路径长度，最短路线和最佳路径时可分别用迪杰斯特拉（Dijkastra）算法和哈密而顿回路算法实现。最后用switch选择语句选择执行浏览景点信息或查询最短路径和距离。 搭建程序框架图，其图如下所示： 三、算法说明 （一）设计功能的实现 接下来根据以上搭建的程序框架完成各个模块的算法 1、首先是抽象数据类型的定义：
一、GIS与电子地图的区别与联系。
计算机地图制图 一、GIS与电子地图的区别与联系。 答： 地理信息系统（简称GIS）是以地理空间数据库为基础，通过计算机，对空间有关的数据进行采集、管理、操作、模拟分析和显示，并且采用地理模型分析方法，适时提供多种空间和动态的地理信息，包括位置、地物属性等重要信息，为地理研究乃至人类生活工作管理和决策而建立的一类计算机应用系统。 电子地图（英语：Electronic map），即数字地图，是利用计算机技术，以数字方式存储和查阅的地图。电子地图储存资讯的方法，一般使用向量式图像储存，地图比例可放大、缩小或旋转而不影响显示效果，早期使用位图式储存，地图比例不能放大或缩小，现代电子地图软件一般利用地理信息系统来储存和传送地图数据，也有其他的信息系统。 区别： 1、定义不同 电子地图电子地图是以地图数据库为基础，以数字形式存贮于计算机外存贮器上，并能在电子屏幕上实时显示的可视地图；GIS是以地理空间数据库为基础，在计算机软硬件的支持下，运用系统工程和信息科学的理论，科学管理和综合分析具有空间内涵的地理数据，以提供管理、决策等所需信息的技术系统。简单的说，地理信息系统就是综合处理和分析地理空间数据的一种技术系统。 2、功能不同 电子地图是地图制作和应用的一个系统，是由电子计算机控制所生成的地图，是基于数字制图技术的屏幕地图，是可视化的实地图。“在计算机屏幕上可视化”是电子地图的根本特征。而GIS具有空间数据的获取、存储、显示、编辑、处理、分析、输出和应用等功能。 3、侧重点不同 电子地图强调的是数据分析、符号化与显示，它的内容是通过数字来表示的，需要通过专用的计算机软件对这些数字进行显示、读取、检索、分析。而GIS 更侧重于信息分析。
国家公共地理框架数据电子地图数据规范 试行稿 版
国家地理信息公共服务平台 公共地理框架数据—————————————————————— 电子地图数据规范 （试行稿-20100921版） 国家地理信息公共服务平台总体技术组
目录 前言 (3) 1.范围 (4) 2.引用标准 (4) 3.电子地图数据的定义 (4) 4.电子地图数据的数学基础 (4) 5.电子地图数据集定义 (4) 5.1.矢量数据集 (5) 5.1.1.基础专业级 (5) 5.1.2.政务应用级 (5) 5.1.3.影像标记级 (5) 5.2.影像数据集 (7) 6.地图瓦片定义 (7) 6.1.瓦片规则 (8) 6.2.瓦片数据格式 (8) 6.3.金字塔规则 (8) 6.4.瓦片文件组织 (9) 7.地图表达定义 (10) 附录A（资料性附录）要素内容选取 (11) 附录B（资料性附录）符号与注记 (16) 参考资料 (68)
前言 为应对国家信息化环境中政府部门和社会大众对地理信息在线服务的迫切需求，国家测绘局做出了建设国家地理信息公共服务平台（以下简称“公共服务平台”）的战略性决策。“公共服务平台”由数据层、服务层和运行支持层组成。其中数据层是“公共服务平台”的建设重点之一，其主体内容是公共地理框架数据，包括地理实体数据、电子地图数据、地名地址数据、影像数据与高程数据。 本规范由国家测绘局地理信息与地图司提出。 本规范起草单位：国家基础地理信息中心
1.范围 本规范规定了公共地理框架数据中电子地图数据的定义、分级内容组合方案、地图瓦片制作及在线发布显示设定要求、地图表达符号与注记等。 2.引用标准 GB/T 13923-2006 《基础地理信息要素分类与代码》 3.电子地图数据的定义 电子地图数据是针对在线浏览和专题标图的需要，对矢量数据、影像数据进行内容选取组合所形成的数据集，经符号化处理、图面整饰、分级缓存后形成重点突出、色彩协调、符号形象、图面美观的视屏显示地图。 电子地图数据类型包括线划地图与影像地图两类。线划地图以矢量基础地形要素数据为主要数据源，经过数据分级与可视化设置而成；影像地图以航空、航天遥感影像为基础，并配以矢量线划和适量注记。 除此之外，数据生产者可根据其实际情况与需求制作扩展电子地图，如各类旅游图、人口图、房地产图等。 4.电子地图数据的数学基础 （1）坐标系统：2000国家大地坐标系（CGCS2000）。 （2）坐标单位：度。 5.电子地图数据集定义 构成线划地图与影像地图的矢量及影像数据需要针对在线显示的要求进行
实用文库汇编之数据结构课程设计校园导航
*作者：座殿角* 作品编号48877446331144215458 创作日期：2020年12月20日 实用文库汇编之一、课程设计目的 本课程设计的目标就是要达到理论与实际应用相结合，提高学生组织数据及编写大型程序的能力，并培养基本的、良好的程序设计技能以及合作能力。 设计中要求综合运用所学知识，上机解决一些与实际应用结合紧密的、规模较大的问题，通过分析、设计、编码、调试等各环节的训练，使学生深刻理解、牢固掌握数据结构和算法设计技术，掌握分析、解决实际问题的能力。 通过这次设计，要求在数据结构的逻辑特性和物理表示、数据结构的选择和应用、算法的设计及其实现等方面，加深对课程基本内容的理解。同时，在程序设计方法以及上机操作等基本技能和科学作风方面受到比较系统和严格的训练。 二、课程设计内容 1)问题描述 用无向网表示你所在学校的校园景点平面图，图中顶点表示主要景点，存放景点的编号、名称、简介等信息，图中的边表示景点间的道路，存放路径长度等信息。要求能够回答有关景点介绍、游览路径等问题。 2)基本要求 （1）查询各景点的相关信息； （2）查询图中任意两个景点间的最短路径。 （3）查询图中任意两个景点间的所有路径。
（4）增加、删除、更新有关景点和道路的信息 三、课程设计过程 1．需求分析 （1）设计学校的校园平面图，选取出若干的具有代表性的景点构成一个抽象的无向带权图，顶点为景点，边的权值代表了景点间路径的长度。 （2）将景点的序号，名称，介绍存放起来准备查询。 （3）提供任意景点的信息； （4）提供任意经典的路径查询及其最优路线的查询 （5）平面图景点的增加及删除，以及边和权值（长度）的改变 2．概要设计 1：第一点是主界面的设计，首先，为了该系统各个功能的管理，设计出含有多个菜单项的主菜单界面，可以更方便的使用该系统。 2：第二点是存储结构的设计，采取了图结构类型（mgraph）存储校 园图的信息，景点信息用结构数组vexs存储，而且利用全局变量：visited[]数组用于存储顶点是否被访问标志；d[]数组用于存放权值和查找路径顶点的编号；campus是一个图结构的全局变量。 3：第三点是设计各个功能的实现，学校景点的介绍通过函数 browsecompus()来实现；查询景点间的最段路径通过Floyd(弗洛伊德)算法实现；查询景点间的所有路径通过allpath函数和path函数来实现；更改图的信息可以由主函数changegraph以及其他函数可以实现。 3．详细设计 （1）主要的操作界面的显示以及无向网操作 void initgraph(graph *ga)
电子地图期末考试
一、比例尺：电子地图的比例尺与纸质地图的比例尺内涵是不同的，区别在于纸质地图 比例尺是一定的，而电子地图的比例尺取决于电子设备的缩放和分辨率等等，是不固定的,比例尺不是简单的一个比值的问题。 尺度：多尺度表达是指在同一屏幕不同区域使用不同的放大率,电子地图多尺度显示的目的就是在计算机屏幕有限的容量下,通过地理信息的动态升级,控制屏幕的要素载负量,以保持图面的清晰性. 分辨率：就是屏幕图像的精密度，是指显示器所能显示的像素的多少。电子地图的分辨率是随着地图的缩放而改变的，在同一屏幕上缩放的程度不同，地图所显示的地物详细程度不同，其分辨率也不一样。 数字地图和电子地图的异同点：同：将“数字地图”视觉化后就成为“电子地图”，电子地图是可视化之后的“数字地图”；异：“数字地图”是“电子地图”的数学基础; “电子地图”是“数字地图”的视觉化。“数字地图”是存储方式，“电子地图”是应用方式。“数字地图”强调地图的实质和存在形式是数字式的;”电子地图”强调地图的表象和主要表现形式。 数字地图和GIS的异同点：关系：电子地图是GIS的主要数据源，是GIS中地理数据表达的主要方式，在GIS中电子地图是联系用户和地理数据库的桥梁。区别：地理信息系统是可用于采集、模拟、处理、检索、分析和表达地理空间数据的计算机信息系统”，更侧重于信息分析，而电子地图是地图制作和应用的一个系统，是由电子计算机控制所生成的地图，强调的是数据分析，符号化与显示 三、
五、核心设计理念：注重动态机制的在线实现,设计设计建立一个集数据,软件和模型于一身的Web专题地图集系统,能够动态反映社会经济信息. 功能特征1、强调城市社会经济专题统计数据的空间化和可视化；2、追求基于传统地图集数据的表达形式动态化和制图内容多样化；3、提供数据在线更新和自助制图方法；4、建立“动态”和“静态”混合的地图表达模型 基于三维虚拟场景的三维电子地图是电子地图发展的一个重要方向（第八章PPT4） 电子地图未来发展方向：主要是四个方面，实景地图发展，智能交通发展，深度POI信息和增值服务
数据结构—课程设计—校园导航问题报告
数学与计算机学院 课程设计说明书 课程名称: 数据结构-课程设计 课程代码: 8404181 题目: 校园导航问题 年级/专业/班: 学生姓名: 学号: 开始时间:年月日 完成时间:年月日 课程设计成绩： 指导教师签名：年月日
数据结构课程设计任务书 学院名称：数学与计算机学院课程代码：8404181 专业：年级： 一、设计题目 校园导航问题 二、主要内容 设计西华大学的平面图，至少包括10个以上的场所，找出从任意场所到达另一场所的最短路径。 三、具体要求及应提交的材料 1．每个同学以自己的学号和姓名建一个文件夹，如：“312009*********张三”。里面应包括：学生按照课程设计的具体要求所开发的所有源程序（应该放到一个文件夹中）、任务书和课程设计说明书的电子文档。 2．打印的课程设计说明书（注意：在封面后夹入打印的“任务书”以后再装订）。 四、主要技术路线提示 涉及无向图的操作。该设计共分三部分，一是建立西华大学平面图的存储结构，二是解决单源点最短路径问题，最后再实现任意一对场所之间的最短路径问题。 五、进度安排 共计两周时间，建议进度安排如下： 选题，应该在上机实验之前完成 需求分析、概要设计可分配4学时完成 详细设计可分配4学时
调试和分析可分配10学时。 2学时的机动，可用于答辩及按教师要求修改课程设计说明书。 注：只用课内上机时间一般不能完成设计任务，所以需要学生自行安排时间做补充。 六、推荐参考资料(不少于3篇) ［1］苏仕华等编著，数据结构课程设计，机械工业出版社，2007 ［2］严蔚敏等编著，数据结构（C语言版），清华大学出版社，2003 ［3］严蔚敏等编著，数据结构题集（C语言版），清华大学出版社，2003 指导教师签名日期年月日 系主任审核日期年月日
天地图电子地图数据制作1
“天地图·甘肃”电子地图 数据制作 目录 第一章引言 (1) 1.1研究目的和意义 (1) 1.2国内外发展现状 (1) 1.3研究内容和方法 (2) 第二章电子地图和“天地图.甘肃” (4)
2.1电子地图与电子地图数据 (4) 2.2电子地图分类 (4) 2.3“天地图.甘肃” (6) 2.3.1“天地图.甘肃”介绍 (6) 2.3.2电子地图分级与内容 (6) 第三章 ARCGIS与“天地图.甘肃”数据 (8) 3.1A RC GIS概述 (8) 3.2“天地图.甘肃”数据 (8) 第四章“天地图.甘肃”电子地图数据制作 (10) 4.1框架数据生产 (11) 4.1.1基础库中要素的导出 (11) 4.1.2要素的逐层溶解 (12) 4.1.3坐标系转换 (13) 4.1.4基础数据到框架数据转换 (13) 4.1.5地理要素实体化 (14) 4.2地图要素综合 (18) 4.2.1点状要素综合 (18) 4.2.2道路综合 (22) 4.2.3水系综合 (25) 4.2.4居民地综合 (25) 4.3影像数据处理 (28) 4.3.1数据匀光 (29) 4.3.2坐标系转换 (30) 4.3.3数据拼接 (31) 4.3.4投影转换 (31) 4.3.5数据裁切 (31) 4.4电子地图制作 (32) 4.4.1符号库建立 (32) 4.4.2电子地图配图 (32) 4.5地图质量控制与脱密 (34) 4.5.1地图质量控制 (34) 4.5.2地图脱密 (34) 4.6瓦片制作 (37) 第五章结论与展望 (38) 5.1结论 (38) 5.2展望 (38)
数据结构图的存储结构及
数据结构图的存储结构及基本操作
1.实验目的 通过上机实验进一步掌握图的存储结构及基本操作的实现。 2.实验内容与要求 要求： ⑴能根据输入的顶点、边/弧的信息建立图； ⑵实现图中顶点、边/弧的插入、删除； ⑶实现对该图的深度优先遍历； ⑷实现对该图的广度优先遍历。 备注：单号基于邻接矩阵，双号基于邻接表存储结构实现上述操作。 3.数据结构设计 逻辑结构：图状结构 存储结构：顺序存储结构、链式存储结构 4.算法设计 #include
}ArcNode; typedef struct VNode { char data[2]; //顶点就设置和书上V1等等一样吧 ArcNode *firstarc; }VNode,AdjList[MAX _VERTEX_NUM]; typedef struct { AdjList vertices; int vexnum,arcnum; }ALGraph; typedef struct { int data[MAX_VERTEX_ NUM+10]; int front; int rear; }queue; int visited[MAX_VERTE X_NUM]; queue q; int main() { ALGraph G; int CreateUDG(ALGraph &G); int DeleteUDG(ALGraph &G); int InsertUDG(ALGraph &G); void BFSTraverse(ALGrap h G, int (*Visit)(ALGraph
数据结构课程设计校园导航
一、课程设计目的 令狐采学 本课程设计的目标就是要达到理论与实际应用相结合，提高学生组织数据及编写大型程序的能力，并培养基本的、良好的程序设计技能以及合作能力。 设计中要求综合运用所学知识，上机解决一些与实际应用结合紧密的、规模较大的问题，通过分析、设计、编码、调试等各环节的训练，使学生深刻理解、牢固掌握数据结构和算法设计技术，掌握分析、解决实际问题的能力。 通过这次设计，要求在数据结构的逻辑特性和物理表示、数据结构的选择和应用、算法的设计及其实现等方面，加深对课程基本内容的理解。同时，在程序设计方法以及上机操作等基本技能和科学作风方面受到比较系统和严格的训练。 二、课程设计内容 1)问题描述 用无向网表示你所在学校的校园景点平面图，图中顶点表示主要景点，存放景点的编号、名称、简介等信息，图中的边表示景点间的道路，存放路径长度等信息。要求能够回答有关景点介绍、游览路径等问题。 2)基本要求 （1）查询各景点的相关信息；
（2）查询图中任意两个景点间的最短路径。 （3）查询图中任意两个景点间的所有路径。 （4）增加、删除、更新有关景点和道路的信息 三、课程设计过程 1．需求分析 （1）设计学校的校园平面图，选取出若干的具有代表性的景点构成一个抽象的无向带权图，顶点为景点，边的权值代表了景点间路径的长度。 （2）将景点的序号，名称，介绍存放起来准备查询。 （3）提供任意景点的信息； （4）提供任意经典的路径查询及其最优路线的查询 （5）平面图景点的增加及删除，以及边和权值（长度）的改变 2．概要设计 1：第一点是主界面的设计，首先，为了该系统各个功能的管理，设计出含有多个菜单项的主菜单界面，可以更方便的使用该系统。 2：第二点是存储结构的设计，采取了图结构类型（mgraph）存储校园图的信息，景点信息用结构数组vexs存储，而且利用
电子地图如何制作简介
电子地图如何制作简介 下列为电子地图的制作过程 1.准备纸的地图如：交通旅游图、测绘局购买的图等你想做的图。 2.把准备的地图扫描进计算机 3.下载地图矢量化软件mapinfo professional，autoCAD等也可以。 4.练习熟悉mapinfo professional的使用方法，矢量化你扫描的地图（也可以购买别人矢量化好的电子地图，这当然就剩了好多时间，或许还有金钱）。 5.下载地图网上发布软件“mapinfo MapXtreme”。 6.用mapinfo MapXtreme发布你矢量化好的地图就行了。 当然Mapinfo professional需要你化点时间熟悉，mapinfo MapXtreme需要你化点时间学习开发。如果想做的专业一些的话，用专业的做地图的软件mapinfo 下载地址： 是mapinfo的中国官方网站 使用emule下载 emule的下载地址: MapInfo地理信息系统平台作为一个图形－文字信息完善结合的软件工具，能将所需要的信息资料形象、直观地与地理图形紧密地联结起
来，能提供大量常用的分析、查询功能，能将结果以图形或表格的方式显示出来。 MapInfo软件提供与一些常用数据库的接口,可以直接或间接地与这些数据库进行数据交换。MapInfo软件提供的开发工具MapBasi c, 可完成用户在图形、界面、查询、分析等方面的各种要求，以形成全用户化的应用集成。配接多媒体系统可使用户对地图进行多媒体查询。MapInfo软件适用于军队管理与指挥、市场营销、城市规划、市政管理、公安交通、邮电通讯、石油地质、土地资源、人口管理、金融保险等各个应用领域，能对用户的管理、决策提供有力的支持与帮助。 一、强大的图形表达、处理功能 MapInfo做为一种功能强大的图形软件，利用点、线、区域等多种图形元素，及丰富的地图符号、文本类型、线型、填充模式和颜色等表现类型，可详尽、直观、形象地完成电子地图数据的显示。同时MapIn fo对于位图文件(如GIF、TIF、PCX、BMP、TGA等多种格式的位图文件)和卫片(SPOT)、航片、照片等栅格图象，也可以进行屏幕显示，根据实际需要还可以对其进行矢量化。此外，DXF格式(Auto CAD和其它CAD软件包的图形/数据交换格式)的数据文件，也可以直接运用于MapInfo当中。在图形处理方面，它提供了功能强大的
电子地图如何制作简介
电子地图如何制作简介收藏 下列为电子地图的制作过程 1.准备纸的地图如：交通旅游图、测绘局购买的图等你想做的图。 2.把准备的地图扫描进计算机 3.下载地图矢量化软件mapinfo professional，autoCAD等也可以。 4.练习熟悉mapinfo professional的使用方法，矢量化你扫描的地图（也可以购买别人矢量化好的电子地图，这当然就剩了好多时间，或许还有金钱）。 5.下载地图网上发布软件“mapinfo MapXtreme”。 6.用mapinfo MapXtreme发布你矢量化好的地图就行了。 当然Mapinfo professional需要你化点时间熟悉，mapinfo MapXtreme需要你化点时间学习开发。如果想做的专业一些的话，用专业的做地图的软件mapinfo 下载地址： https://www.360docs.net/doc/8d2499793.html,是mapinfo的中国官方网站http://li https://www.360docs.net/doc/8d2499793.html,/2005/04/07/0000045369.html 使用emule下载 emule的下载地址:https://www.360docs.net/doc/8d2499793.html,/download/
MapInfo地理信息系统平台作为一个图形－文字信息完善结合的软件工具，能将所需要的信息资料形象、直观地与地理图形紧密地联结起来，能提供大量常用的分析、查询功能，能将结果以图形或表格的方式显示出来。 MapInfo软件提供与一些常用数据库的接口,可以直接或间接地与这些数据库进行数据交换。MapInfo软件提供的开发工具MapBasi c, 可完成用户在图形、界面、查询、分析等方面的各种要求，以形成全用户化的应用集成。配接多媒体系统可使用户对地图进行多媒体查询。MapInfo软件适用于军队管理与指挥、市场营销、城市规划、市政管理、公安交通、邮电通讯、石油地质、土地资源、人口管理、金融保险等各个应用领域，能对用户的管理、决策提供有力的支持与帮助。 一、强大的图形表达、处理功能 MapInfo做为一种功能强大的图形软件，利用点、线、区域等多种图形元素，及丰富的地图符号、文本类型、线型、填充模式和颜色等表现类型，可详尽、直观、形象地完成电子地图数据的显示。同时MapIn fo对于位图文件(如GIF、TIF、PCX、BMP、TGA等多种格式的位图文件)和卫片(SPOT)、航片、照片等栅格图象，也可以进行屏幕显示，根据实际需要还可以对其进行矢量化。此外，DXF格式(Auto CAD和其它CAD软件包的图形/数据交换格式)的数据文件，也可以
数据结构报告_校园导航问题
题目：校园导航问题 班级：信计0901 姓名：刘佺学号：3090104020 完成日期：2011.6 一：需求分析 1.运行环境： Microsoft Visual C++ 6.0 2.程序所实现的功能： 设计一个校园导游程序，为来访的客人提供各种信息查询服务。为来访客人提供图中任意景点相关信息的查询。为来访客人提供图中任意景点相关信息的查询。 3.程序的输入和包含输入的数据格式和说明： 用户只需要按照页面的提示输入需要操作的序号，然后按回车确认即可。 4.程序的输出格式和说明： 当用户输入所要查询的地点序号，并且回车后，屏幕自动生成所查询路径的最短路线和距离。 5.测试数据： 当用户进入最短距离查询界面后，输入起始地点序号1（江苏大学校大门）和终点序号后5（药学院），屏幕上自动生成这两条路径之间的最短距离519米，和最短路径江苏大学校大门→图书馆→药学院。当用户输入起始地点序号7（三江楼）和终点序号后13（女生一区），屏幕上自动生成这两条路径之间的最短距离1305米，和最短路径为三江楼→三山楼→东山操场→女生一区。 二：设计说明 (1).主要的数据结构设计说明： 结构体的定义： typedef struct VertexType{ int number; char *sight; }VertexType; typedef struct{ VertexType vex[NUM]; int arcs[NUM][NUM]; int vexnum; }MGraph; 常量的定义： #define Max 32767 #define NUM 1
各个函数的定义： void CreateMGraph(int v) //创建图的函数，其中v表示图中的顶点数 void Map() //地图展示函数,用于输出西安科技大学的平面简略图 char Menu() //主菜单显示于操作界面 void Info() //资料介绍函数，用于当用户选择查询地点资料时输出地点的资料信息void Dijkstra(int num) //迪杰斯特拉函数 void Display(int sight1,int sight2) //地图展示函数 void main() //主函数的定义 (2).程序的主要流程图 求最短路径算法流程图：
导航电子数据标准格式-ok
导航电子数据标准/格式 更新时间：2007-12-17 来源：tranbbs作者：佚名 目前世界上最主要的导航电子数据标准/格式有以下几种：GDF(v3.0/ 4.0)、KIWI(v1.22)、NavTech(v3.0)。 1．GDF格式 GDF（Geographical Data File）是欧洲交通网络表达的空间数据标准，用于描述和传递与路网和道路相关的数据。它规定了获取数据的方法和如何定义各类特征要素、属性数据和相互关系。主要用于汽车导航系统，但也可以用在其他交通数据资料库中。GDF格式已为CEN（Central European Normalization）所认可，并已提交ISO TC204/ WG3，最新版本的GDF 4.0极有可能被ISO采纳，而成为国际标准。 GDF用ASCII码编码，以单个文件的形式存储，可用通常方式压缩。 每个GDF都被分为多个分区，分区包括信息单元和载体单元。信息单元包含载体单元中具体数据的信息，载体单元由Volume和Album组成，Volume是基本的数据组织单位， Album是Volume的集合。 GDF对要素属性的定义非常全面，仅对Road的定义中就包括了长度单位、道路材质、道路方向、建筑情况、自然障碍物、（高架）路面高度、平均时速、最高限速、最大承重等20多项，同时还定义了各种要素间的关系。 另外，GDF还提供了评价电子地图数据质量及精度的标准和依据，使电子数据生产过程中的质量控制有据可循。任何公司都可生产GDF格式的数据，GDF标准采用ISO2859质检规范，以保证所有GDF数据的质量精度。 2．KIWI格式 KIWI格式是由KIWI-W Consortium制定的标准，它是专门针对汽车导航的电子数据格式，旨在提供一种通用的电子地图数据的存储格式，以满足嵌入式应用快速精确和高效的要求。该格式是公开的，任何人都可使用。 KIWI-W Consortium成立于2001年7月，致力于制定汽车导航用电子地图物理存储格式（PSF）的行业标准。KIWI格式目前在ISO TC204 / WG3中是PSF 标准的有力竞选者。 PSF的主要载体是CD、DVD和HDD，与KIWI类似的还有许多不同格式，如NRNE 等，都是不同公司的自有格式。KIWI格式的最新版本是 1.22，可从KIWI-W Consortium的官方网站上下载。 KIWI的特点是把用于显示的地图数据和用于导航的数据紧密结合起来，并将数据按照分块方式以四叉树的数据结构保存于物理介质中，不同用途的信息存在不同的块中，从而使数据适合于实时高效应用的要求，其中很多信息以Bit 为单位存储，并以Offset量提取其索引。这也就是KIWI在技术上的目标，即加速数据的引用和压缩数据的量。 KIWI最重要的特点是其将数据物理存储和数据逻辑结构相结合的优越的机制。KIWI按分层结构来组织地图，并且这种层的逻辑结构与其物理存储也是相联系的。它可以做到在不同的Level层之间做快速的数据引用。因此，针对不同的应用目的或不同级别的用户，可以使用或提供不同抽象层次的数据，例如，对于导航应用提供精度相对较高的立交桥数据，而对于一般应用只需把立交桥表示为若干道路结点就行了。而这两份不同抽象等级的数据完全可以由同一份地图数
数据结构校园导航系统课程设计报告
《校园导航系统》课程设计报告 姓名：蒋小文 学号：110236100123 班级：1班 专业：网络工程 指导教师：唐轶媛蒋荣萍时间：2012年7月5日
信息科学与工程学院
目录 摘要 (1) 1.目的 (2) 2.要求 (2) 3.题目 (2) 4.任务 (2) 1).需求分析 (3) 2).概要设计 (4) 3).详细设计 (5) 4).调试分析 (8) 5.课设总结 (18) 6.附录源代码 (19)
1.目的 数据结构是计算机专业的核心课程，是一门实践性很强的课程。课程设计是加强学生实践能力的一个强有力手段，要求学生掌握数据结构的应用、算法的编写、类C语言的算法转换成C（C++）程序并上机调试的基本方法，还要求学生在完成程序设计的同时能够写出比较规范的设计报告。 2.要求 2.1 课程设计时间为2周； 2.2 设计语言C（C++）不限； 2.3 课余时间完成源程序和课程设计报告等文档书写工作，上机时间只能做调试工作。上机时带上源程序、数据结构教材、C语言教材。 2.4 上机任务 （1）选择并定义合适的数据结构； （2）根据程序所要完成的基本要求，设计出完整的算法； （3）设计出主程序（main函数），使其成为完整的程序。 2.5 上机时间：上午8:30--11:30，下午3:00--5:30 3.题目 题目：校园导航系统 设计一个校园导游程序，后台操作： 3.1、操作员信息管理如修改密码等 3.2、能根据学校的规模进行添加景点信息、修改景点信息等功能， 3.3、若临时有交通管制，能进行交通管制的设置和撤销（如某某时间段那条路进行那个方向的交通管制等） 3.4、前台为来访的客人提供各种信息查询服务： 3.4.1、设计学校的校园平面图，所含景点不少于10个。以图中顶点表示校内各景点，存放景点名称、代号、简介等信息；以边表示路径，存放路径长度等相关信息。 3.4.2、为来访客人提供图中任意景点相关信息的查询。 3.4.3、提供途中任意景点问路查询，即求任意两个景点间的一条最短的简单路径。 4.任务 4.1 需求分析 此系统使用者分为访客与管理员,访客按要求可直接使用本系统所具有的查询两景点间的最短
完整word版数据结构课程设计校园导航word文档良心出品
一、课程设计目的 本课程设计的目标就是要达到理论与实际应用相结合，提高学生组织数据及编写大型程序的能力，并培养基本的、良好的程序设计技能以及合作能力。 设计中要求综合运用所学知识，上机解决一些与实际应用结合紧密的、规模较大的问题，通过分析、设计、编码、调试等各环节的训练，使学生深刻理解、牢固掌握数据结构和算法设计技术，掌握分析、解决实际问题的能力。 通过这次设计，要求在数据结构的逻辑特性和物理表示、数据结构的选择和应用、算法的设计及其实现等方面，加深对课程基本内容的理解。同时，在程序设计方法以及上机操作等基本技能和科学作风方面受到比较系统和严格的训练。 二、课程设计内容 1)问题描述 用无向网表示你所在学校的校园景点平面图，图中顶点表示主要景点，存放景点的编号、名称、简介等信息，图中的边表示景点间的道路，存放路径长度等信息。要求能够回答有关景点介绍、游览路径等问题。 2)基本要求 （1）查询各景点的相关信息； （2）查询图中任意两个景点间的最短路径。 （3）查询图中任意两个景点间的所有路径。 （4）增加、删除、更新有关景点和道路的信息 三、课程设计过程 1．需求分析 （1）设计学校的校园平面图，选取出若干的具有代表性的景点构成一个抽象的无向带权图，顶点为景点，边的权值代表了景点间路径的长度。 （2）将景点的序号，名称，介绍存放起来准备查询。 （3）提供任意景点的信息； （4）提供任意经典的路径查询及其最优路线的查询 （5）平面图景点的增加及删除，以及边和权值（长度）的改变 ．概要设计2． 1：第一点是主界面的设计，首先，为了该系统各个功能的管理，设计出含有多个菜
单项的主菜单界面，可以更方便的使用该系统。 2：第二点是存储结构的设计，采取了图结构类型（ mgraph）存储校园图的信息，景点信息用结构数组vexs存储，而且利用全局变量：visited[]数组用于存储顶点是否被访问标志；d[]数组用于存放权值和查找路径顶点的编号；campus是一个图结构的全局变量。 3：第三点是设计各个功能的实现，学校景点的介绍通过函数 browsecompus()来实现；查询景点间的最段路径通过Floyd(弗洛伊德)算法实现；查询景点间的所有路径通过allpath函数和path函数来实现；更改图的信息可以由主函数changegraph以及其他函数可以实现。 3．详细设计 （1）主要的操作界面的显示以及无向网操作 void initgraph(graph *ga) { int i,j; ga->n=9; ga->e=11; for( i=0;i