[发明专利]基于改进蚁群算法的路线规划方法、装置、终端及介质

权利要求书

1.一种基于改进蚁群算法的路线规划方法，其特征在于，包括如下步骤：

接收用户输入的路线规划请求，所述路线规划请求包括出行起点和出行终点；

获取所述出行起点和出行终点之间的各道路、以及所述各道路的景观指数；

根据所述出行起点、出行终点以及各道路，构建节点矩阵；

根据改进蚁群算法以及各道路的景观指数，在所述节点矩阵中搜索自所述出行起点至所述出行终点的最短路径，作为目标路径。

2.如权利要求1所述的基于改进蚁群算法的路线规划方法，其特征在于，所述根据改进蚁群算法以及各道路的景观指数，在所述节点矩阵中搜索自所述出行起点至所述出行终点的最短路径的步骤，包括：

根据改进蚁群算法以及各道路的景观指数，修正所有蚂蚁在所述节点矩阵中自当前节点访问下一节点的概率，直至蚂蚁访问完所有节点；

计算每个蚂蚁经过的路径长度，将自所述出行起点至所述出行终点的最短路径作为目标路径；其中，所述改进蚁群算法为：

其中，为蚂蚁k选择j节点的概率；allowed_k表示蚂蚁k接下来可能会挑选的目的节点集合；α表示信息启发式因子；β表示期望启发式因子；i表示当前节点；j表示下一目标节点；s表示节点结合；η_ij(t)表示启发函数；τ_ij(t)表示信息素；λ_ij为下一目标节点对应的道路的景观指数。

3.如权利要求1所述的基于改进蚁群算法的路线规划方法，其特征在于，所述根据改进蚁群算法以及各道路的景观指数，在所述节点矩阵中搜索自所述出行起点至所述出行终点的最短路径的步骤，包括：

根据改进蚁群算法，所有蚂蚁在所述节点矩阵中自当前节点访问下一节点；

根据各道路的景观指数以及修正函数，修正当前节点至下一节点的距离，直至蚂蚁访问完所有节点；

计算每个蚂蚁经过的路径长度，将自所述出行起点至所述出行终点的最短路径作为目标路径；其中，

修正函数为：

所述改进蚁群算法为：

其中，为蚂蚁k选择j节点的概率；allowed_k表示蚂蚁k接下来可能会挑选的目的节点集合；α表示信息启发式因子；β表示期望启发式因子；i表示当前节点；j表示下一目标节点；s表示节点结合；η_ij(t)表示启发函数，d_ij表示两个节点间的距离；τ_ij(t)表示信息素；λ_ij为下一目标节点对应的道路的景观指数。

4.如权利要求1所述的基于改进蚁群算法的路线规划方法，其特征在于，所述获取所述出行起点和出行终点之间的各道路、以及所述各道路的景观指数的步骤，包括：

获取所述出行起点和出行终点之间的各道路、以及所述各道路信息；

根据所述各道路信息，确定各道路的景观指数。

5.如权利要求4所述的基于改进蚁群算法的路线规划方法，其特征在于，所述路线规划请求还包括出行主题；

相应地，所述根据所述各道路信息，确定各道路的景观指数的步骤，包括：

根据各道路信息以及所述出行主题，确定所述各道路的景观指数。

6.如权利要求5所述的基于改进蚁群算法的路线规划方法，其特征在于，所述根据各道路信息以及所述出行主题，确定所述各道路的景观指数的步骤，包括：

根据出行主题，获取与所述出行主题对应的景点节点；

根据所述出行主题对应的景点节点以及各道路信息，确定所述各道路的景观指数。

7.如权利要求6所述的基于改进蚁群算法的路线规划方法，其特征在于，所述根据所述出行主题对应的景点节点以及各道路信息，确定所述各道路的景观指数的步骤，包括：

根据所述出行主题对应的景点以及各道路信息，确定各道路与所述景点的最短距离；

根据各道路与所述景点的最短距离，确定各道路的景观指数。