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

说明书

本发明提供了一种导航服务系统，包括移动客户端和服务中心，所述移动客户端与所述服务中心通过无线网络连接，用户通过所述移动客户端发送导航请求和接收导航路线规划图；所述服务中心用于接收导航请求，通过改进的萤火虫优化算法对路线进行最佳选择，得到导航路线规划图，并将该导航路线规划图发送至所述移动客户端。本发明采用改进的萤火虫优化算法来对路线进行规划，能够为用户提供最优的路线规划，使用户出行变得方便、快捷，节省了用户花费在路上的时间，无形中提高了用户的办事效率。

技术领域

本发明涉及终端服务领域，具体涉及一种导航服务系统。

背景技术

目前，我国正在快速发展，城市面貌可以说是日新月异，地形、道路的改变无形中增加人们的出行困难，导航系统应运而生。

现有技术中已有采用萤火虫算法来进行路径规划的发明，如申请号为21110257951.3的一种基于萤火虫算法的舰船路径规划方法，萤火虫优化算法的仿生思想：在优化问题的解空间内随机初始化带有相同荧光素的萤火虫种群，且种群中每个萤火虫都有独立的决策域，搜索空间中萤火虫个体位置的目标函数决定其所含荧光素多少，决策域内荧光素含量多的萤火虫，其亮度越大，吸引力就越强，其他萤火虫个体就会向它移动。同时，萤火虫邻域内邻居数目决定决策邻域的大小，以满足大部分萤火虫个体收敛到最优解的位置。

在实际应用中，为了使萤火虫优化算法达到理想化，该算法默认以下3个规则：

1.算法中的所有萤火虫没有性别的差异，任意两只萤火虫个体之间都可以相互吸引；

2.萤火虫的吸引力与其亮度成正比，亮度低的萤火虫总会向亮度高的个体转移，若两只萤火虫的亮度相等，则萤火虫将会各自随机移动；

3.萤火虫个体的发光亮度与求解问题的目标函数相关联，由目标函数值可得到萤火虫个体的荧光素值，荧光素值越大，其亮度越高。

然而目前来说采用传统萤火虫优化算法难以避免收敛过早问题、陷入局部最优解问题等亟需对算法进行改进，以更加符合导航服务系统的设计要求，为人们创造更大的便利。

发明内容

针对上述问题，本发明旨在提供一种导航服务系统。

本发明的目的采用以下技术方案来实现：

一种导航服务系统，包括移动客户端和服务中心，所述移动客户端与所述服务中心通过无线网络连接，用户通过所述移动客户端发送导航请求和接收导航路线规划图；所述服务中心用于接收导航请求，通过改进的萤火虫优化算法对路线进行最佳选择，得到导航路线规划图，并将该导航路线规划图发送至所述移动客户端；

所述移动客户端至少包括用于发送导航请求的请求发送模块、用于接收导航路线规划图的路线接收模块、用于显示导航路线规划图的显示模块、用于进行语音播报的语音模块；

所述服务中心至少包括用于接收导航请求的请求接收模块、用于进行导航路线规划的路线规划模块、用于发送导航路线规划图的路线发送模块。

本发明的有益效果为：本发明采用改进的萤火虫优化算法来对路线进行规划，能够为用户提供最优的路线规划，使用户出行变得方便、快捷，节省了用户花费在路上的时间，无形中提高了用户的办事效率。

附图说明

利用附图对本发明作进一步说明，但附图中的实施例不构成对本发明的任何限制，对于本领域的普通技术人员，在不付出创造性劳动的前提下，还可以根据以下附图获得其它的附图。

图1是本发明的框架结构图；

图2是本发明的移动客户端的框架结构图；

图3是本发明的服务中心的框架结构图；

图4是本发明的路线规划模块的框架结构图。