东软实训_电子地图系统管理系统_项目答辩讲解.pptx

1、电子地图管理系统,东软实训项目,XXXX大学XXX倾力制作,目录,1.项目总体分析 2.二进制数据文件内容解析 3.各模块功能实现,1.项目总体分析,开发电子地图管理系统，本质上是对电子地图数据进行管理的系统，原始数据按照地图数据格式存储在一个二进制文件中。每个道路都是被赋予了独一无二的编号，这个编号叫做LinkID。在这个文件中存储着部分道路情况的数据，它们是无序存储的(针对LinkID是无序的)。能读取原始数据（按照地图数据格式的二进制文件）。对导航数据中的道路数据进行整理，分析，查询，排序。采用多种查找方法进行性能比较。,1.项目总体分析,2.二进制数据文件内容解析,开始两个字节是对应的

2、十进制数是25，这意味着这一条数据长度为25个字节。后面的四个字节 ，是道路编号：2130。然后的两个字节，表示道路名称的尺寸。接下来的四个字节，表示道路相关的信息。最后是不定长度的若干个字节，表示道路名称。如：表示“1= 104 国道# ”。,3.模块功能实现,系统模块结构图,3.1 读取数据,该模块是实现从二进制文件中将原始数据读出，作为后边功能实现的数据，从图中选择“1”将实现该功能，读取成功后形成新的文件。该功能的实现采用了移位运算，从二进制文件中提取了相关数据，包括：道路编号、道路名称、岔路数、道路番号等关键字信息。,3.1 读取数据,ReadFile函数 功能概要：进行读取文件操作

3、， 并将读取信息存储 在结构体数组中。 详细说明： 1打开并读取二进制文件 2读取totalSize、linkId、 3读取nodeInfo 4读取Class番号、岔路数、 线路名称flag 5判断totalSize-12是否大于0， 若大于0读取道路名称并输出， 否则读取道路名称为空输出空值。,3.2 排序数据,排序功能是对已加载成功的文件进行排序。这里采用了两种排序方法：冒泡排序和快速排序，每种排序又可以选取不同的关键字进行排序，本文实现了按道路编号、道路名称、道路番号和岔路数进行冒泡排序和快速排序。并且对每种排序加以计时，对所有排序结果与预测进行比较.。,3.2 排序数据,SortDat

4、a函数 功能概要：对读取的文件 内容进行排序。 详细说明： 1打开二进制文件。 2如果成功打开文件就对 其进行读取，否则重新选择 文件。 3对打开的文件进行排序。 4排序成功，输出结果。,3.3 检索数据,该功能模块是在排序的基础上进行的，按不同的关键字（道路编号、道路名称、道路番号和岔路数）进行顺序查找和二分法查找。对于已检索到的信息分两部分处理，一部分可以作为界面显示，这部分内容一般数量较少，只有几条记录；另一部分数量比较大的可以写在一个文本文件中，这样有利于查阅和校对。,3.3 检索数据,Search函数 功能概要：检索选择模块。 详细说明： 1打开并读取文件。 2选择排序方式： 按LinkID、道路号、ClassID。 3判断是否找到排序结果， 如果数据量大于5条，则写入文本 文档。否则显示在屏幕上。 4如果没有找到排序结果， 则重新选择排序方式。,3.4 更新数据,该模块是对已排序好的二进制文件替换原来的文件，如果出现错误会做出提示，一旦成功后源文件就是新文件了。,3.4 更新数据,UpDate函数 功能