基于A＊算法的电子地图系统的设计.pdfVIP

第 21卷 第 7期 电子设计工程 2013年 4月 V01．21 No．7 E1ectronicDesignEngineering ADr．2013 ． ． ． ．． ． ． ．． ． ．． ． ． ．． ． ．． ． ． ． ． ． ． — — 基于A：l：算法的电子地图系统的设计 黄孝远 ，孙道宗，吴志明，郑逸生，吴清伟 (华南农业大学 工程学院．广 东 广州 510642) 摘要 ：为降低成本 、合理利用软硬件 资源而设计的基于A 算法与STM32微控制器的 电子地 图系统 ．运用于公共信 息服务 。系统 以STM32F103ZET6微控制器为核心，配合少量的外 围电路 ，在其上运行 以高效 、紧凑的程序 以及算法 利 用 STM32芯片的 FSMC总线驱动 IS62WV51216SRAM存储 芯片，以扩展主控处理地 图数据所需要 的 内存空间 同 时使 用FSMC总线驱动 7．0寸 LCD模块 ，大大提高 了LCD的刷屏速度 。使 用 SD卡存放 可更换 的地 图数据 ．系统初始 化 时先将 SD卡 中的地 图数据读取到外扩的 SRAM 中待处理 ，以加快主控对数据的处理速度．．软件上 ．在 STM32上移 植 了UCOSII嵌入式操作系统 以及 UCGUI图形库 ，实现对各个任务的处理以及整个系统界面的设计。通过移植 A 算 法，实现 了两点间最短路径查找 的功能。试验表明，系统运行界面流畅美观 ，路径查找准确 ，可作为一般小范围场所的 导航 电子地 图系统 ，取代传 统的路标 或静 态地 图。 关键词 ：STM32微控帑j器；FSMC总线 ；嵌入式操作 系统；UCGUI；A％算法 中图分类号 ：TM61 文献标识码 ：A 文章编号：1674—6236(2013)07—0134—03 Designofelectronicmapsystem basedonA-Staralgorithm HUANGXiao—yuan，SUNDao—zong，WUZhi—ming，ZHENGYi—sheng，wUQing—wei (CollegeofEngineering，SouthChinaAgriculturdUniversity，Guangzhou510642，China) Abstract：Inordertoreducethecost，reasonableuseresourceofsoftwareandhardware，designbasedonA algorithm and STM32microcontrollerelectronicmap system ，appliedtopublicinformation service．The system usesSTM32FlO3ZET6 microcontrollerasthecore，withasmallamountofperipheral circuit，runningonitinanefficient，compactprogram and algorithm．UsingtheFSMCbusofSTM32todriveIS62WV51216SRAM memo~ chip，toextendthememo~ spaceneededfor themaincontrolprocessingthemapsdata．Atthesametime，usetheFSMCbustodrivethe7inchLCDmodule，greatly improvingtheLCD overthespeed．SD