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

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

2、目总体分析 存放存放更新更新检索检索排序排序转换转换读取读取打开文件打开文件如何将二进制数据变如何将二进制数据变成字符型、整型等成字符型、整型等为每个数据设计为每个数据设计适当的目标类型适当的目标类型算法算法2.二进制数据文件内容解析 0019 0000 0852000B 0000 00B6A3B1 A3BD 3130 34B9 FAB5 CD00 00道路编号道路编号道路名称道路名称(长度不固定长度不固定)道路名称的尺寸道路名称的尺寸道路相关的信息道路相关的信息数据长度数据长度 开始两个字节是对应的十进制数是25，这意味着这一条数据长度为25个字节。后面的四个字节 ，是道路编号：2130。然

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

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

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