基于粒子群算法的電子地圖路徑規劃軟件設計

王磊， 楊思燕

(陜西廣播電視大學 信息與智能技術學院，西安 710119)

0 引言

電子地圖不僅能夠提供路線規劃的多種功能，還能夠提供道路的詳細信息，規劃出最佳的路線供用戶選擇。設計了西安市電子地圖路徑規劃軟件，該軟件具有地圖放大、縮小、定位、搜索等基本功能，可以根據Dijsktra算法實現路徑導航功能，完成任意起始點和終點之間的最短路徑計算，基于粒子群算法能夠在選定的節點范圍內尋找一條優化路徑，達到路徑規劃目的，如公交線路規劃、機器人路線規劃、物流配送[1]等。

1 路徑規劃軟件設計模塊與功能

路徑規劃軟件主要模型主要分為地圖操作和路徑規劃，其中地圖操作主要有放大、縮小、定位搜索等，路徑規劃主要是路徑導航與路徑尋優。

點擊“地圖操作”，會彈出“放大”、“縮小”、“定位”、“搜索”子菜單，各個功能如下：

(1)放大：點擊地圖上任意位置，地圖將以該地點為中心放大一倍比例尺顯示。

(2)縮小：點擊地圖上任意位置，地圖將以該地點為中心縮小一倍比例尺顯示。

(3)定位：可以通過定位系統實時定位。

(4)搜索：在地圖上尋找目標位置。

點擊“路徑尋優”，會彈出“路徑導航”及“路徑規劃”子菜單，各個功能如下：

(1)路徑導航：輸入起始點和終點，可以計算出一條最短路徑。

(2)路徑規劃：選擇若干個結點，可以計算出經過這些結點的一條較優路徑。

路徑規劃軟件模塊與功能，如圖1所示。

圖1 路徑規劃軟件模塊與功能

2 路徑規劃軟件實現技術

2.1 MapInfo軟件簡介

MapInfo由美國MapInfo公司開發，是一款地理信息系統二次開發軟件，能夠提供數據可視化、信息地圖化的桌面解決方案。……