摘要
设计了基于组件的电子地图显示软件,实现了电子地图基本操作功能及路径规划功能。可以在软件中实现地图放大、缩小、漫游、测距、图层控制、鹰眼视图、全图显示、坐标显示等功能,作为电子导航显示软件,利用Dijkstra算法可以在地图中求解任意两点之间最短距离,利用蚁群算法对道路进行了路径规划,在有结点约束的条件下求解一条较优路径。因蚁群算法求解路径规划问题存在求解速度慢问题,利用Cilk++并行模型对蚁群算法进行了并行化。
Design the Component-based electronic map software, and achieve the electronic map basic function and path planning function. Achieve map amplification, narrowing, roaming, range-finding and layer-control, eagle eye view, full-figure showing function, As the traffic road electronic navigation software, it can compute the shortest path from arbitrary starting point and destination by Dijkstra algorithm,and it can solve the problem of the optimal path of the real road network by ant colony algoritbm,geting a optimum path within Specified nodes. Owing to Inefficiency to solve path planning problem, parallel the ant colony algorithm by cilk＋＋ parallel model.
出处
《微型电脑应用》
2012年第6期36-38,共3页
Microcomputer Applications
