[發明專利]一種導航服務系統

在審

• 申請號: 201810172941.1
• 申請日: 2018-03-01
• 公開（公告）號: CN108362290A
• 公開（公告）日: 2018-08-03
• 發明（設計）人: 鐘建明
• 申請（專利權）人: 深圳匯通智能化科技有限公司
• 主分類號: G01C21/20
• 分類號: G01C21/20
• 代理公司: 暫無信息
• 代理人: 暫無信息

1.一種導航服務系統，其特征是，包括移動客戶端和服務中心，所述移動客戶端與所述服務中心通過無線網絡連接，用戶通過所述移動客戶端發送導航請求和接收導航路線規劃圖；所述服務中心用于接收導航請求，通過改進的螢火蟲優化算法對路線進行最佳選擇，得到導航路線規劃圖，并將該導航路線規劃圖發送至所述移動客戶端；

所述移動客戶端至少包括用于發送導航請求的請求發送模塊、用于接收導航路線規劃圖的路線接收模塊、用于顯示導航路線規劃圖的顯示模塊、用于進行語音播報的語音模塊；

所述服務中心至少包括用于接收導航請求的請求接收模塊、用于進行導航路線規劃的路線規劃模塊、用于發送導航路線規劃圖的路線發送模塊。

2.根據權利要求1所述的一種導航服務系統，其特征是，所述無線網絡包括WIFI或4G網絡。

3.根據權利要求1所述的一種導航服務系統，其特征是，所述移動客戶端還包括用于對用戶位置信息進行實時追蹤、更新的GPS定位模塊。

4.根據權利要求1所述的一種導航服務系統，其特征是，所述路線規劃模塊包括初始化單元、熒光素更新單元、距離檢測單元、位置更新單元、感知半徑更新單元、循環啟動單元；

所述初始化單元根據導航請求確定導航路線規劃圖的起點和終點，并對相關參數進行初始化，包括搜索空間維數、螢火蟲總數目、每只螢火蟲的初始熒光素數量值、螢火蟲的感知半徑、初始步長、熒光素揮發系數、熒光素的更新率、令迭代計數器初始值為1，設定算法的最大迭代數；

在N維解空間中隨機生成M個位置點，每個點表示每只螢火蟲初始位置，生成種群規模為M的二進制初始種群。

5.根據權利要求4所述的一種導航服務系統，其特征是，所述熒光素更新單元對二進制螢火蟲編碼進行十進制解碼，并計算其適應度函數值，利用自定義更新公式計算每只螢火蟲在第i代時的熒光素數量值，自定義更新公式為：

其中，U_m(i)為第i次迭代時第m只螢火蟲的熒光素數量值，為第i次迭代的目標函數值，為熒光素值揮發系數，δ為熒光素增強系數，表示第m只螢火蟲的狀態向量，M為螢火蟲總數量。

6.根據權利要求5所述的一種導航服務系統，其特征是，所述距離檢測模塊對每只螢火蟲在其動態決策域半徑內，選擇亮度(熒光素數量值)比自己高的其他螢火蟲進行移動，并與該亮度高的螢火蟲組成鄰域集，計算該兩個螢火蟲個體間的距離以及鄰域集，在該鄰域集合中，計算轉移概率，使用輪盤賭法選擇目標移動對象，具體為：

其中，D_z(m,n)為第m只螢火蟲和第n只螢火蟲在第z維上的距離，D(m,n)為第m只螢火蟲和第n只螢火蟲之間的海明距離，S_m(i)為第m只螢火蟲轉向鄰域集合，表示第z維上第m只螢火蟲的狀態向量，為第z維上第n只螢火蟲的狀態向量，為第i次迭代時第n只螢火蟲的狀態向量，為第i次迭代時第m只螢火蟲的狀態向量，為第i次迭代第L維上第m只螢火蟲鄰域半徑，ρ_mn(i)為轉移概率，第n只螢火蟲是在第i次迭代時向第m只螢火蟲移動的螢火蟲，L表示編碼長度，亦稱為維數。