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

在審

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

本發明提供了一種導航服務系統，包括移動客戶端和服務中心，所述移動客戶端與所述服務中心通過無線網絡連接，用戶通過所述移動客戶端發送導航請求和接收導航路線規劃圖；所述服務中心用于接收導航請求，通過改進的螢火蟲優化算法對路線進行最佳選擇，得到導航路線規劃圖，并將該導航路線規劃圖發送至所述移動客戶端。本發明采用改進的螢火蟲優化算法來對路線進行規劃，能夠為用戶提供最優的路線規劃，使用戶出行變得方便、快捷，節省了用戶花費在路上的時間，無形中提高了用戶的辦事效率。

技術領域

本發明涉及終端服務領域，具體涉及一種導航服務系統。

背景技術

目前，我國正在快速發展，城市面貌可以說是日新月異，地形、道路的改變無形中增加人們的出行困難，導航系統應運而生。

現有技術中已有采用螢火蟲算法來進行路徑規劃的發明，如申請號為21110257951.3的一種基于螢火蟲算法的艦船路徑規劃方法，螢火蟲優化算法的仿生思想：在優化問題的解空間內隨機初始化帶有相同熒光素的螢火蟲種群，且種群中每個螢火蟲都有獨立的決策域，搜索空間中螢火蟲個體位置的目標函數決定其所含熒光素多少，決策域內熒光素含量多的螢火蟲，其亮度越大，吸引力就越強，其他螢火蟲個體就會向它移動。同時，螢火蟲鄰域內鄰居數目決定決策鄰域的大小，以滿足大部分螢火蟲個體收斂到最優解的位置。

在實際應用中，為了使螢火蟲優化算法達到理想化，該算法默認以下3個規則：

1.算法中的所有螢火蟲沒有性別的差異，任意兩只螢火蟲個體之間都可以相互吸引；

2.螢火蟲的吸引力與其亮度成正比，亮度低的螢火蟲總會向亮度高的個體轉移，若兩只螢火蟲的亮度相等，則螢火蟲將會各自隨機移動；

3.螢火蟲個體的發光亮度與求解問題的目標函數相關聯，由目標函數值可得到螢火蟲個體的熒光素值，熒光素值越大，其亮度越高。

然而目前來說采用傳統螢火蟲優化算法難以避免收斂過早問題、陷入局部最優解問題等亟需對算法進行改進，以更加符合導航服務系統的設計要求，為人們創造更大的便利。

發明內容

針對上述問題，本發明旨在提供一種導航服務系統。

本發明的目的采用以下技術方案來實現：

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

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

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

本發明的有益效果為：本發明采用改進的螢火蟲優化算法來對路線進行規劃，能夠為用戶提供最優的路線規劃，使用戶出行變得方便、快捷，節省了用戶花費在路上的時間，無形中提高了用戶的辦事效率。

附圖說明

利用附圖對本發明作進一步說明，但附圖中的實施例不構成對本發明的任何限制，對于本領域的普通技術人員，在不付出創造性勞動的前提下，還可以根據以下附圖獲得其它的附圖。

圖1是本發明的框架結構圖；

圖2是本發明的移動客戶端的框架結構圖；

圖3是本發明的服務中心的框架結構圖；

圖4是本發明的路線規劃模塊的框架結構圖。