基于组件的电子地图显示软件设计

摘要：

设计了基于组件的电子地图显示软件,实现了电子地图基本操作功能及路径规划功能.可以在软件中实现地图放大、缩小、漫游、测距、图层控制、鹰眼视图、全图显示、坐标显示等功能,作为电子导航显示软件,利用Dijkstra算法可以在地图中求解任意两点之间最短距离,利用蚁群算法对道路进行了路径规划,在有结点约束的条件下求解一条较优路径.因蚁群算法求解路径规划问题存在求解速度慢问题,利用Cilk++并行模型对蚁群算法进行了并行化.

关键词：组件、电子地图、Dijkstra、蚁群算法

所属期刊栏目：28

分类号：TP301.6(计算技术、计算机技术)

在线出版日期：2012-11-16（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：36-38