基于粒子群算法的电子地图路径规划软件设计

王磊， 杨思燕

(陕西广播电视大学 信息与智能技术学院，西安 710119)

0 引言

电子地图不仅能够提供路线规划的多种功能，还能够提供道路的详细信息，规划出最佳的路线供用户选择。设计了西安市电子地图路径规划软件，该软件具有地图放大、缩小、定位、搜索等基本功能，可以根据Dijsktra算法实现路径导航功能，完成任意起始点和终点之间的最短路径计算，基于粒子群算法能够在选定的节点范围内寻找一条优化路径，达到路径规划目的，如公交线路规划、机器人路线规划、物流配送[1]等。

1 路径规划软件设计模块与功能

路径规划软件主要模型主要分为地图操作和路径规划，其中地图操作主要有放大、缩小、定位搜索等，路径规划主要是路径导航与路径寻优。

点击“地图操作”，会弹出“放大”、“缩小”、“定位”、“搜索”子菜单，各个功能如下：

(1)放大：点击地图上任意位置，地图将以该地点为中心放大一倍比例尺显示。

(2)缩小：点击地图上任意位置，地图将以该地点为中心缩小一倍比例尺显示。

(3)定位：可以通过定位系统实时定位。

(4)搜索：在地图上寻找目标位置。

点击“路径寻优”，会弹出“路径导航”及“路径规划”子菜单，各个功能如下：

(1)路径导航：输入起始点和终点，可以计算出一条最短路径。

(2)路径规划：选择若干个结点，可以计算出经过这些结点的一条较优路径。

路径规划软件模块与功能，如图1所示。

图1 路径规划软件模块与功能

2 路径规划软件实现技术

2.1 MapInfo软件简介

MapInfo由美国MapInfo公司开发，是一款地理信息系统二次开发软件，能够提供数据可视化、信息地图化的桌面解决方案。……