电子地图管理系统设计

口宫琳琳匾蛋蟊置圈２０１

１年第１ｏ卷第１７期

【摘要】本文开发了一个对电子地图数据进行管理的系统，原始数据按照地图数据格式存储在一个二进制文件中。每个道路都是被赋予了独一无二的缟号，这个编号叫做ＬｉｎｋＩＤ。在这个文件中存储着部分道路情况的数据。它们是无序存储

的（针对ＭｎｋＩＤ是无序的）。本文是在ＭｉｃｒｏｓｏｆｔＶｉｓｕａｌＣ＋＋６．０环境下，主要对道路数据进行整理分析，采用顺序查询和二分法查询对道路信息进行查询，分别采用冒泡排序和快速排序对道路信息进行排序，更新数据，并对不同的算法最终取得结果，进行比较分析。【关键词】电子地图；二进制文件；顺序查询；二分法查询；■泡排序；快速排序【作者单位１宫琳琳，山东协和学院

电子地图是传统地图与计算机技术、网络技术相融合的产物，是地理信息的符号化表现，是提供地理信息公共服务的重要渠道，突破了传统纸质地图时间和空间上的局限性，

具有更丰富的信息含量和更广阔的应用范围。一、读取模块该模块是实现从二进制文件中将原始数据读出，作为后边功能实现的数据，从下图中选择“１”将实现该功能，读取成功后形成新的文件。该功能的实现采用了移位运算，从二进制文件中提取了相关数据，包括：道路编号、道路名称、岔路数、道路番号等关键字信息。：、排序模块排序功能是对已加载成功的数据文件进行排序。这里采用了两种排序方法：冒泡排序和快速排序，每种排序又可

以选取不同的关键字进行排序，本文实现了按道路编号、道路名称、道路番号和岔路数进行冒泡排序和快速排序。并且

对每种排序加以记时（部分功能图略），对所有排序的结果与预测的进行比较，如图２。

ＷｓｔＲｏａｄＡｒｒａｙ‘Ｓ—ｗｐｓｔＢｕｂｂｌｅＳｏｒｔ（ＷｓｔＲｏａｄＡｒｒａｙ‘ａｓ－ｔＲＡ，ＩＮＴ３２Ｓｉｔａｇ）｛代码省略｝

电池接２２０Ｖ／５０Ｈｚ的交流电使用，白天不亮，夜晚受声音控

制发光，发光时间约为ｌＯ秒。原理图如图２所示。驻极体话筒Ｍｌ通过偏置电阻接入电路，ｃ６为信号耦合电容，Ｓ３为直接耦合放大器。Ｍ１未接收声音时。ＶＴ３饱和，当Ｍｌ接收到声音信号后。Ｓ３集电极电位上升，使运放Ａ的同相端有声音时处于高电。光敏电阻在晚上时电阻变大，此时运放Ａ的反向输入端电压降低，运放Ａ输出高电，使Ｃ７电

容充电后通过Ｒ９慢慢放电。Ｄ３的作用是防止电流回流。Ｒ１０和Ｒｌｌ作为分压电阻，调节Ｒｌｌ使运放Ｂ的反向输入端达到一定的电压，同相输入端接前级电容，当晚上有声音时运放Ｂ的同相处于高电，运放Ｂ输出高电，晶闸管导通，三个白色的ＬＥＤ亮。但电容放电小于反向时输出低电，晶闸管截至。ＬＥＤ灭。可见，要ＬＥＤ照明灯亮，必须同时具备两个条件。一是晚上。二是有声音传给驻极体话筒。（三）模拟充电电池模块。赛题中要求用ＬＭ３１７可调电源代替充电电池。图３是ＬＭ３１７的固定接法。（四）充电电池过克、过放保护电路。原理图如图４所示。白天，光敏三极管受光的照射时，继电器不动作，红色

ＬＥＤ亮，此时表示充电状态，Ｒ１７、Ｒ２０分压电阻，当３１７电源调到１２Ｖ时，调整电位器使中间点电压为５．１Ｖ，运放Ａ同向输入端接在５．１Ｖ稳压管，当３１７电源电压高于１２Ｖ时，运放砌璐喇＆ｓｃｉ明始Ｔ曲衄ｅ宦丑翻姻Ａ输出低电平，通过４０１０６后输出高电，三极管导通，继电器闭合，蓝色ＬＥＤ亮，此时处于供电状态。晚上，光敏三极管无光照射时。继电器闭合。处于供电状态，Ｒ１６、Ｒ１９电源电压为８．５Ｖ时，调节电位器使中同点电压为５．１Ｖ。运放Ｂ的反相

端基准电压为５．１Ｖ，当３１７电压低于８．５时，运放Ｂ的同相输入端小于５．１Ｖ，运放输出低电，继电器释放，红色ＬＥＤ亮，表示充电状态。

【参考文献】１．ＫｌａｕｓＤｉｅｔｍａｙｅｓ，ＭａｒｃｕｓＷｅｓｅｒ．ＣｏｎｔａｃｆｌｅｓｓＡｎｇｌｅＭｅａｓｕｒｅ—ｍｅｎｔｕｓｉｎｇＫＭＺＡＩ蛐ｄＵＺＺ９０００．ＡＮ０００２３２．黄智伟主编．全国大学生电子设计竞赛电路设计【Ｍ］．北京：航空航天大学出版社，２００６３．潘琢金译．Ｃ８０５１Ｆ０２０／Ｉ／２／３混合信号ＩＳＰＦＬＡＳＨ微控制器数据手册Ｒｅｖｌ．４２００５４．王新贤主煽．通用集成电路速壹手册［Ｍ］．济南：山东科学技术出版社，２００５５．周惠潮等壕著．常用电子器件及典型应用［Ｍ］．北京：电子工业出版社．２００７６．黄智伟主墒．全国大学生电子设计竞赛训练教程［Ｍ］．北京：电子工业出版社。２００５

·８５·万方数据苎些童！！垫！竺！墨巨匿口口‘雷臣Ｉ团圆Ｅ苕ＥＩ匾

／／对不同的关键字进行冒泡排序

ＷｓｔＲｏａｄＡｒｒａｙ。Ｓ—ｗｐｓｔＱｕｉｃｋＳｏｒｔ（ＷｓｔＲｏａｄＡｒｒａｙ‘ａｓ—

ｔＲＡ，ＩＮＴ３２ＳＲａｇ）｛代码省略Ｉ／／对不同的关键字进行快速排序

ｖｏｉｄａＴｉｍｅＯｆＱｕｉｅｋＳｏｒｔ（ＷｓｔＲｏａｄＡｒｒａｙ‘ａｓｔＲＡ，ＩＮＴ３２Ｓｉｔａｇ）／／计算时间

｛ＤＰ３２ｄＳｔａｒｔ，ｄＥｎｄ，ｄＴｉｍｅ；／／Ｉｎｉｔｉａｌｉｚａｔｉｏｎｔｈｅｖａｒｉａｂｌｅｓ

ｆｏｒｃｏｕｎｔｔｉｍｅｄＳｔａｒｔ＝ｃｌｏｃｋ（）；ＩＩＴｉｍｅｓｔａｒｔＳ＿ｗｐｓｔＱｕｉｃｋＳｏｒｔ（ａｓｔＲＡ，Ｒａｇ）；ｄＥｎｄ＝ｃｌｏｃｋ（）；／／ＴｉｍｅｅｎｄｄＴｉｍｅ＝（ｄＥｎｄ—ｄＳｔａｒｔ）／ＣＬＯＣＫＳ—ＰＥＲ—ＳＥＣ；Ｉ

图Ｉ

圆２三、查询模块该功能模块是在排序的基础上进行的，按不同的关键字（道路编号、道路名称、岔路数、道路番号）进行顺序查找和二分法查找。对于已检索到的信息分两部分处理，一部分可以

作为界面显示，这部分内容一般数量较少，只有几条记录；另一部分数量比较大的可以写在一个文本文件中，这样有利于

查阅和校对。以下是部分主要代码，不是详细代码：（一）对不同的关键码进行顺序查找。ＩＮＴｌ６ＵＳＨ—

ｗｕｓＳｑｕｅｎｃｅＳｅａｒｃｈ（ＷｓｔＲｏａｄＡｒｒａｙａｓｔＡｒｒａｙ，ＩＮＴｌ６ＵａｕｓＫｅｙ－ｔｙｐｅ，ＩＮＴｌ６ＵａｕｓＩｓｃｏｍｐａｒｅ）｛ｆｏｒ（ａｕｓｌｎｄｅｘ＝０；ａｕｓＩｎｄｅｘ＜ａｓｔＡｒｒａｙ．Ｗｕｓｌｅｎｇｔｈ；ａｕｆｌｌｎ—ｄｅｘ＋＋）／·顺序检索·／ｌｉｆ（ａｕｌＩｄ＝＝ａｓｔＡｒｒａｙ．ＷｐｓｔＲｏａｄｍｓｇ［ａｕｓｌｎｄｅｘ］．ＷｕｌＬ－

ｉｎｋｉｄ）｛ｍｅｍｃｐｙ（＆（ａｓｔＴｏａｒｒａｙ．ＷｐｓｔＲｏａｄｍｓｇ［ａｓｔＴｏａｒｒａｙ．Ｗｕｓ·ｌｅｎｇｔｈ］）。＆（ａｓｔＡｒｒａｙ．ＷｐｓｔＲｏａｄｍｓｇ［ａｕｓＩｎｄｅｘ］），ｓｉｚｅｏｆ（ａｓｔＡｒ—ｒａｙ．ＷｐｓｔＲｏａｄｍｓｇ［ａｕｓｌｎｄｅｘ］））；／·将与所给道路编号相同的道路信息赋给输出结构体变量·／

ａｓｔＴｏａｒｒａｙ．Ｗｕｓｌｅｎｇｔｈ＋＋：ｂｒｅａｋ；｝Ｉ

·８６·（二）对不同的关键码进行二分法查找。ＩＮＴｌ６ＵＳＨ—ｗｕｓＢｉｎａｒｙＳｅａｒｃｈ（ＷｓｔＲｏａｄＡｒｒａｙａｓｔＡｒｒａｙ，ＩＮＴｌ６ＵａｕｓＫｃｙｔｙｐｅ，ＩＮＴｌ６ＵａｕｓＩｓｃｏｍｐａｒｅ）｛ｗｈｉｌｅ（ａｕｓＬｅｆｔ（＝ａｕｓＲｉｇｈｔ）｛ｉｆ（ａｕｌｌｄ＝＝ａｓｔＡｒｒａｙ．ＷｐｓｔＲｏａｄｍｓｇ［ａｕｓＭｉｄ］．ＷｕｌＬ·ｉｎｋｉｄ）｛ｍｅｍｅｐｙ（＆（ａｓｔＴｏａｒｒａｙ．ＷｐｓｔＲｏａｄｍｓｇ［ａｓｔＴｏａｒｒａｙ．Ｗｕｓ—ｌｅｎｇｔｈ］），＆（ａｓｔＡｒｒａｙ．ＷｐｓｔＲｏａｄｍｓｇ［ａｕｓＭｉｄ］），ｓｉｚｅｏｆ（ａｓｔＡｒ．ｒａｙ．ＷｐｓｔＲｏａｄｍｓｇ［ａｕｓＭｉｄ］））；／·将与所给道路编号相同的道路信息赋给输出结构体变量·／

ａｓｔＴｏａｒｒａｙ．Ｗｕｓｌｅｎｇｔｈ＋＋：ｂｒｅａｋ；／·找到与所给道路编号相等的记录即跳出循环（道路编号唯一）·／｝

ｅｌｓｅｉｆ（ａｕｌＩｄ＜ａｓｔＡｒｒａｙ．ＷｐｓｔＲｏａｄｍｓｇ［ａｕｓＭｉｄ］．ＷｕｌＬ－

ｉｎｋｉｄ）

ｉｆ（Ｏ＝＝ａｕｓＭｉｄ）

ｂｒｅａｋ；

ａｕｓＲｉｇｈｔ＝ａｕｓＭｉｄ一１：ａｕｓＭｉｄ＝（ａｕｓＬｅｆｔ＋ａｕｓＲｉｇｈｔ）／２；｝ｅｌｓｅ｛

ａｕｓＬｅｆｔ＝ａｕｓＭｉｄ＋１：

ａｕｓＭｉｄ：（ａｕｓＬｅｆｔ＋ａｕｓＲｉｇｈｔ）／２；｜｜

ｂｒｅａｋ；｝四、更新模块该模块是对已排序好的二进制文件替换原来的文件，如果出现错误会作出提示，一旦成功后源文件就是新文件了。

ＩＮＴｌ６ＵＵＰＤＡＴＥ—ｗｕｓｕｐｄａｔｅＴｏＦｉｌｅ（ＩＮＴＳＵ幸ｐｕｃｆｉｌｅｎａｍｅ，ＷｓｔＲｏａｄＡｒｒａｙ‘ｐｕｃｄａｔａ）｛ＦＩＬＥ—ｗｕｓｒｅａｄＴｏＡｒｒａｙ（ＳｏｒｔＰＡＴＨ，ｐｕｃｄａｔａ）；／／将排序文件读到数组中

ＦＩＬＥ—ｗｕｓｗｒｉｔｅＦｒｏｍＡｒｒａｙ（ＰＡＴＨ，ｐｕｃｄａｔａ）；／／将数组中数据写回源文件

ｒｅｔｕｒｎＳＵＣＣＥＳＳ；｝

五、结语随着计算机技术的发展，人们对网络的需求也与日俱增，网上购物、网上订票、网上订餐、网上查询等等，可以足不

出户就能满足日常所需。电子地图管理系统可以使普通用户从网上就能查询国家每条道路的信息，对于街道管理员可以从网上直接更新道路信息，对道路进行管理。

【参考文献】

１．邓文华．数据结构［Ｍ］．北京：清华大学出版社，２０１ｌ

２．量汉丽主煽．Ｃ语言程序设计．大连：大连理工大学出版社，

２００９

万方数据电子地图管理系统设计

作者：宫琳琳作者单位：山东协和学院刊名：产业与科技论坛英文刊名：Estate and Science Tribune年，卷(期)：2011,10(17)

1.董汉丽 C语言程序设计 2009

2.邓文华 数据结构 2011

本文链接：http://d.g.wanfangdata.com.cn/Periodical_cyykjlt201117044.aspx