[发明专利]一种导航服务系统

权利要求书

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表示编码长度，亦称为维数。