Traitement en cours

Veuillez attendre...

Paramétrages

Paramétrages

Aller à Demande

1. WO2020107584 - PROCÉDÉ ET APPAREIL DE PLANIFICATION D'UN TRAJET SUR LA BASE D'UN ALGORITHME D'OPTIMISATION DE COLONIES DE FOURMIS AMÉLIORÉ, TERMINAL ET SUPPORT ASSOCIÉS

Document

说明书

发明名称 0001   0002   0003   0004   0005   0006   0007   0008   0009   0010   0011   0012   0013   0014   0015   0016   0017   0018   0019   0020   0021   0022   0023   0024   0025   0026   0027   0028   0029   0030   0031   0032   0033   0034   0035   0036   0037   0038   0039   0040   0041   0042   0043   0044   0045   0046   0047   0048   0049   0050   0051   0052   0053   0054   0055   0056   0057   0058   0059   0060   0061   0062   0063   0064   0065   0066   0067   0068   0069   0070   0071   0072   0073   0074   0075   0076   0077   0078   0079   0080   0081   0082   0083   0084   0085   0086   0087   0088   0089   0090   0091   0092   0093   0094   0095   0096   0097   0098   0099   0100   0101   0102   0103   0104   0105   0106   0107   0108   0109   0110   0111   0112   0113   0114   0115   0116   0117   0118   0119   0120   0121   0122   0123   0124   0125   0126   0127   0128   0129   0130   0131   0132   0133   0134  

权利要求书

1   2   3   4   5   6   7   8   9   10   11   12   13   14   15   16   17   18   19   20  

附图

1   2   3   4   5   6  

说明书

发明名称 : 基于改进蚁群算法的路线规划方法、装置、终端及介质

[0001]
本申请要求于2018年11月30日提交中国专利局、申请号为201811451960.4、发明名称为“基于改进蚁群算法的路线规划方法、装置、终端及介质”的中国专利申请的优先权,其全部内容通过引用结合在申请中。

技术领域

[0002]
本申请涉及机器学习技术领域,尤其涉及一种基于改进蚁群算法的路线规划方法、装置、终端及介质。

背景技术

[0003]
随着互联网技术的快速发展,智能终端产品越来越多的应用软件出现在人们的生活中,例如各种电子地图,用户只需在电子地图客户端中输入出行地和目的地,就能获取到电子地图服务器端为用户规划的出行路线,为用户提供导航服务。
[0004]
然而,市面上的地图导航软件大部分是基于距离最短或时间最短,而没有考虑用户出行的人文景观资源因素。
[0005]
发明内容
[0006]
本申请的主要目的在于提供了一种基于改进蚁群算法的路线规划方法、装置、终端及介质,旨在解决现有技术地图导航缺乏考虑用户出行的人文景观资源因素的技术问题。
[0007]
为实现上述目的,本申请提供了一种基于改进蚁群算法的路线规划方法,包括如下步骤:
[0008]
接收用户输入的路线规划请求,所述路线规划请求包括出行起点和出行终点;
[0009]
获取所述出行起点和出行终点之间的各道路、以及所述各道路的景观指数;
[0010]
根据所述出行起点、出行终点以及各道路,构建节点矩阵;
[0011]
根据改进蚁群算法以及各道路的景观指数,在所述节点矩阵中搜索自所述出行起点至所述出行终点的最短路径,作为目标路径。
[0012]
基于上述发明目的,本申请还提供一种基于改进蚁群算法的路线规划装置,包括:
[0013]
接收模块,用于接收用户输入的路线规划请求,所述路线规划请求包括出行起点和出行终点;
[0014]
获取模块,用于获取所述出行起点和出行终点之间的各道路、以及所述各道路的景观指数;
[0015]
构建模块,用于根据所述出行起点、出行终点以及各道路,构建节点矩阵;
[0016]
查找模块,用于根据改进蚁群算法以及各道路的景观指数,在所述节点矩阵中搜索自所述出行起点至所述出行终点的最短路径,作为目标路径。
[0017]
基于上述发明目的,本申请还提供一种终端,所述终端包括:存储器、处理器及存储在所述存储器上并可在所述处理器上运行的计算机可读指令,所述计算机可读指令配置为实现如上述的基于改进蚁群算法的路线规划方法的步骤。
[0018]
基于上述发明目的,本申请还提供一种存储介质,所述存储介质上存储有计算机可读指令,所述计算机可读指令被处理器执行时实现如上述的基于改进蚁群算法的路线规划方法的步骤。
[0019]
本实施例的基于改进蚁群算法的路线规划方法、装置、终端及介质,通过接收用户输入的路线规划请求,所述路线规划请求包括出行起点和出行终点,获取所述出行起点和出行终点之间的各道路、以及所述各道路的景观指数,根据所述出行起点、出行终点以及各道路,构建节点矩阵,根据改进蚁群算法以及各道路的景观指数,在所述节点矩阵中搜索自所述出行起点至所述出行终点的最短路径,作为目标路径,在考虑出行人文景观资源因素的同时,行程最短或距离最短,解决现有技术地图导航缺乏考虑用户出行的人文景观资源因素的技术问题。

附图说明

[0020]
图1是本申请实施例方案涉及的硬件运行环境的终端的结构示意图;
[0021]
图2为本申请基于改进蚁群算法的路线规划方法第一实施例的流程示意图;
[0022]
图3为本申请基于改进蚁群算法的路线规划方法第二实施例的流程示意图;
[0023]
图4为本申请基于改进蚁群算法的路线规划方法第三实施例的流程示意图;
[0024]
图5为本申请基于改进蚁群算法的路线规划方法第四实施例的流程示意图;
[0025]
图6为本申请基于改进蚁群算法的路线规划装置第一实施例的结构框图。
[0026]
本申请目的的实现、功能特点及优点将结合实施例,参照附图做进一步说明。

具体实施方式

[0027]
应当理解,此处所描述的具体实施例仅用以解释本申请,并不用于限定本申请。
[0028]
参照图1,图1为本申请实施例方案涉及的硬件运行环境的终端结构示意图。
[0029]
如图1所示,该终端可以包括:处理器1001,例如中央处理器(Central Processing Unit,CPU),通信总线1002、用户接口1003,网络接口1004,存储器1005。其中,通信总线1002用于实现这些组件之间的连接通信。用户接口1003可以包括显示屏(Display)、输入模块比如键盘(Keyboard),可选用户接口1003还可以包括标准的有线接口、无线接口。网络接口1004可选的可以包括标准的有线接口、无线接口(如无线保真(WIreless-FIdelity,WI-FI)接口)。存储器1005可以是高速的随机存取存储器(Random Access Memory,RAM)存储器,也可以是稳定的非易失性存储器(Non-Volatile Memory, NVM),例如磁盘存储器。存储器1005可选的还可以是独立于前述处理器1001的存储装置。
[0030]
本领域技术人员可以理解,图1中示出的结构并不构成对终端的限定,可以包括比图示更多或更少的部件,或者组合某些部件,或者不同的部件布置。
[0031]
如图1所示,作为一种存储介质的存储器1005中可以包括操作系统、数据存储模块、网络通信模块、用户接口模块以及计算机可读指令。
[0032]
在图1所示的终端中,网络接口1004主要用于与网络服务器进行数据通信;用户接口1003主要用于与用户进行数据交互;本申请终端中的处理器1001、存储器1005可以设置在终端中,所述终端通过处理器1001调用存储器1005中存储的计算机可读指令,并执行本申请实施例提供的基于改进蚁群算法的路线规划方法。
[0033]
本申请实施例提供了一种基于改进蚁群算法的路线规划方法,参照图2,图2为本申请基于改进蚁群算法的路线规划方法第一实施例的流程示意图。
[0034]
本实施例中,所述基于改进蚁群算法的路线规划方法包括如下步骤:
[0035]
步骤S10:接收用户输入的路线规划请求,所述路线规划请求包括出行起点和出行终点;
[0036]
需要说明的是,本实施例方法的执行主体为终端。用户输入的路线规划请求通常是用户在电子地图上输入出行的出行起点以及出行终点。
[0037]
电子地图是一种可视化数字地图为背景,用文本、图片、图标、声音、动画、视频等多媒体为表现手段,以硬件设备为处理平台来展示城市、企业、旅游景点等区域综合面貌的现代信息产品。
[0038]
步骤S20:获取所述出行起点和出行终点之间的各道路、以及所述各道路的景观指数;
[0039]
需要说明的是,从所述出行起点到所述出行终点可能存在若干条可以通行的路径,而每条路径都是由很多道路组成,确定从所述出行 起点到所述出行终点的各道路后,然后基于各道路的景观指数,查找距离最短的路径,即目标路径,该目标路径结合了景观指数,而不仅是考虑距离问题。
[0040]
人文景观可以分为文物古迹、革命活动地、现代经济、技术、文化、艺术、科学活动场所形成的景观(例如高水准的音乐厅)等、地区和民族的特殊人文景观,因此,路线规划可以根据不同的主题而定,例如红色旅游路线、艺术旅游路线、小众化的旅游路线等等。
[0041]
各道路的景观指数可以是根据用户评价得到,也可以是基于街景图像分析得到,街景图像分析主要是分析绿化率,例如绿化率低的道路,一般考虑为景观指数较低的道路。街景图像的获取可以采用常规的获取方式,也可以采用例如接收采集车发送的摄像文件,从摄像文件中得到。
[0042]
具体实现时,路线规划请求中通常包括出行主题,例如当出行主题为红色旅游路线时,与红色旅游路线对应的景点通常为革命活动地;根据出行的出行起点以及出行终点,确定出行起点与出行终点间对应的革命活动地景点;根据各道路与其中一个革命活动地景点的距离中最近距离,确定各道路的景观指数。若出行主题为艺术旅游路线时,与艺术旅游路线对应的景点为艺术场所;而小众旅游路线通常可以是根据例如绿化环境、山水等。
[0043]
步骤S30:根据所述出行起点、出行终点以及各道路,构建节点矩阵;
[0044]
具体实现时,构建节点矩阵,将出行起点、出行终点分别作为起始节点、终止节点,而再根据自起始节点到终止节点的各道路的端点,确定蚂蚁选择时的节点。例如,起点为A,终点为B,A到B可能会经过道路上C到D,则C、D作为蚂蚁可能会选择的节点。
[0045]
步骤S40:根据改进蚁群算法以及各道路的景观,在所述节点矩阵中搜索自所述出行起点至所述出行终点的最短路径,作为目标路径。
[0046]
具体实现时,所述根据改进蚁群算法以及各道路的景观指数,在所述节点矩阵中搜索自所述出行起点至所述出行终点的最短路径的步骤,包括:
[0047]
根据改进蚁群算法以及各道路的景观指数,修正所有蚂蚁在所述节点矩阵中自当前节点访问下一节点的概率,直至蚂蚁访问完所有节点;
[0048]
计算每个蚂蚁经过的路径长度,将自所述出行起点至所述出行终点的最短路径作为目标路径;所述改进蚁群算法模型为:
[0049]
[0050]
其中, 为蚂蚁k选择j节点的概率;
[0051]
allowed k表示蚂蚁k接下来可能会挑选的目的节点集合;
[0052]
α表示信息启发式因子;
[0053]
β表示期望启发式因子;
[0054]
i表示当前节点;
[0055]
j表示下一目标节点;
[0056]
s表示节点结合;
[0057]
η ij(t)表示启发函数;
[0058]
τ ij(t)表示信息素;
[0059]
λ ij为下一目标节点对应的道路的景观指数。
[0060]
改进蚁群算法通过在常规蚁群算法中引入了景观指数,以此来修正所有蚂蚁在所述节点矩阵中自当前节点访问下一节点的概率。
[0061]
在另一方案中,也可以常规的蚁群算法,而节点之间的距离结合景观指数考虑,具体实现时,所述根据改进蚁群算法以及各道路的景观指数,在所述节点矩阵中搜索自所述出行起点至所述出行终点的最短路径的步骤,包括:
[0062]
根据改进蚁群算法,所有蚂蚁在所述节点矩阵中自当前节点访问下一节点;
[0063]
根据各道路的景观指数以及修正函数,修正当前节点至下一节点的距离,直至蚂蚁访问完所有节点;
[0064]
计算每个蚂蚁经过的路径长度,将自所述出行起点至所述出行终 点的最短路径作为目标路径;其中,
[0065]
修正函数为:
[0066]
所述改进蚁群算法为:
[0067]
[0068]
其中, 为蚂蚁k选择j节点的概率;
[0069]
allowed k表示蚂蚁k接下来可能会挑选的目的节点集合;
[0070]
α表示信息启发式因子;
[0071]
β表示期望启发式因子;
[0072]
i表示当前节点;
[0073]
j表示下一目标节点;
[0074]
s表示节点结合;
[0075]
η ij(t)表示启发函数,
[0076]
d ij表示两个节点间的距离;
[0077]
τ ij(t)表示信息素;
[0078]
λ ij为下一目标节点对应的道路的景观指数。
[0079]
本方案中改进蚁群算法是通过对两个节点间的距离进行修正,通过对当前节点与下一目标节点的边长(距离)结合景观指数来进行修 越大。被选择的概率将减小。
[0080]
通常需要对景观指数进行处理,例如景观指数默认值为1。
[0081]
改进蚁群算法是用来寻解决寻优问题的,蚁群算法的基本原理大致如下:
[0082]
1、蚂蚁在路径上释放信息素;
[0083]
2、碰到还没走过的路口,就随机挑选一条路走。同时,释放与 路径长度有关的信息素;
[0084]
3、信息素浓度与路径长度成反比,后来的蚂蚁再次碰到该路口时,就选择信息素浓度较高路径;
[0085]
4、最优路径上的信息素浓度越来越大;
[0086]
5、最终蚁群找到最优寻食路径。
[0087]
本方案通过在基本蚁群算法中加入了景观指数λ ij,在蚂蚁选择下一目标节点时的选择概率会结合景观指数来选择,蚂蚁选择下一目标节点时道路的景观指数λ ij越大,则选择的概率越大,例如,按基本蚁群算法选择下一节点A的概率为0.8,选择下一节点B的概率为0.5,选择下一节点C的概率为0.2,而从当前节点到下一节点A之间的道路的景观指数0.1,而从当前节点到下一节点B之间的道路的景观指数为0.8,从当前节点到下一节点C之间的道路的景观指数为0.2,则采用本方案考虑景观指数后蚂蚁实际选择A、B、C的概率分别为0.08、0.4、0.04。
[0088]
一般情况下,TSP问题求解中,假设蚁群算法中的每只蚂蚁具有以下特征:
[0089]
每次移动,每只蚂蚁在其经过的支路(i,j)上都留下信息素。
[0090]
蚂蚁选择城市的概率与城市之间的距离和当前连接支路上所包含的信息素余量有关。
[0091]
为了强制蚂蚁进行合法的移动,直到一次移动完成后,才允许蚂蚁游走已访问过的城市(这可由禁忌表来控制);例如:用禁忌表tabuk(j=1,2,3,……,m)来记录蚂蚁k当前走过的城市,集合随着tabuk进化过程作动态调整。在搜索过程中,蚂蚁根据各条路径上的信息量以及路径的启发信息来计算状态转移概率。
[0092]
结合到本方案中, 表示在t时刻蚂蚁k考虑景观指数后由当前节点i转移到目标访问节点j的状态转移概率,
[0093]
τ ij(t)为t时刻边(i,j)上的信息量;
[0094]
allowed k={C-tabu k}表示蚂蚁k下一步允许选择的节点;
[0095]
α为信息启发式因子,表示轨迹的相对重要性;
[0096]
β为期望启发式因子,反映了蚂蚁在运动过程中启发信息在蚂蚁 选择路径中的受重视程度;
[0097]
d ij表示两节点间的距离,其取值范围可量化为(1~10)。
[0098]
优选地,在本方案中,也可以是考虑景观指数后,将d ij经过修正,例如修正后的 同一道路景观指数越大,修正后的d ij’越小,被选择可能性将增大。
[0099]
进一步地,为了保证最终获得的路线是最优的,本方案会根据实际情况进行改进蚁群算法的迭代,直至迭代次数达到预设的迭代次数(可调,如,50次、100次等),然后将最后一次获取的路径作为最终的目标路径,即结合了景观指数,且距离最短的路径。
[0100]
本申请通过接收用户输入的路线规划请求,所述路线规划请求包括出行起点和出行终点,获取所述出行起点和出行终点之间的各道路、以及所述各道路的景观指数,根据所述出行起点、出行终点以及各道路,构建节点矩阵,根据改进蚁群算法以及各道路的景观指数,在所述节点矩阵中搜索自所述出行起点至所述出行终点的最短路径,作为目标路径,在考虑出行人文景观资源因素的同时,行程最短或距离最短,解决现有技术地图导航缺乏考虑用户出行的人文景观资源因素的技术问题。
[0101]
参考图3,图3为本申请基于改进蚁群算法的路线规划方法第二实施例的流程示意图。
[0102]
基于上述第一实施例,在本实施例中,所述步骤S20,包括:
[0103]
步骤S201:获取所述出行起点和出行终点之间的各道路、以及所述各道路信息;
[0104]
需要说明的是,用户输入的路线规划请求通常是用户在电子地图上输入出行的出行起点以及出行终点。各道路信息可以是各道路绿化信息,也可以是用户的评价信息,也可以是道路的街景图像。
[0105]
步骤S202:根据所述各道路信息,确定各道路的景观指数。
[0106]
具体实现时,根据所述各道路信息,确定各道路的景观指数,可 以是根据各道路绿化信息、人文信息综合考虑确定各道路的景观指数,也可以是结合用户的评价信息对各道路的景观指数进行修正,也可以是结合道路的街景图像分析道路的绿化率、人文信息等来确定景观指数,也可以同时考虑以上信息综合分析各道路的景观指数。
[0107]
参考图4,图4为本申请基于改进蚁群算法的路线规划方法第三实施例的流程示意图。
[0108]
基于上述第二实施例,所述路线规划请求还包括出行主题,在本实施例中,所述步骤S202,具体包括:
[0109]
步骤S2021:根据各道路信息以及所述出行主题,确定所述各道路的景观指数;
[0110]
需要说明的是,所述出行主题可以为例如红色旅游路线、艺术旅游路线、小众化的旅游路线等等,也可以是用户自定义,定义不同的主题,以及与该主题对应的景点。景观指数也跟随出行主题变化而变化,例如出行主题要求山多,则离山靠近的道路的景观指数会相应的高些。
[0111]
另外,所述各道路的景观指数也可以包括道路安全历史评价,通过获取用户对道路安全的评价,来修正道路的景观指数;也可以包括通过获取街景图像,通过分析街景图像来确定绿化率等,以此判断景观指数;也可以是街景图像和道路安全评价结合起来,综合考虑景观指数。
[0112]
参考图5,图5为本申请基于改进蚁群算法的路线规划方法第四实施例的流程示意图。
[0113]
基于上述第三实施例,在本实施例中,所述步骤S2021,具体包括:
[0114]
步骤S2021a:根据出行主题,获取与所述出行主题对应的景点节点;
[0115]
需要说明的是,通常出行主题与景点具有对应关系或映射关系,也可以是用户自定义的,例如红色旅游路线,对应的景点可能有西安八路军西安办事处纪念馆、西安事变纪念馆、延安市洛川县洛川会议旧址纪念馆、枣园旧址、杨家岭旧址、王家坪旧址、凤凰山旧址、清 凉山旧址、瓦窑堡会议旧址、“四八”烈士陵园、子长县子长烈士纪念馆、南泥湾革命旧址。
[0116]
步骤S2021b:根据所述出行主题对应的景点节点以及各道路信息,确定所述各道路的景观指数。
[0117]
具体实现时,所述根据所述出行主题对应的景点节点以及各道路信息,确定所述各道路的景观指数,包括:
[0118]
根据所述出行主题对应的景点以及各道路信息,确定各道路与所述景点的最短距离;
[0119]
根据各道路与所述景点的最短距离,确定各道路的景观指数。
[0120]
此外,本申请实施例还提出一种计算机可读存储介质,所述计算机可读存储介质可以为非易失性可读存储介质。
[0121]
所述计算机可读存储介质上存储有计算机可读指令,所述计算机可读指令被处理器执行时实现如上文所述的基于改进蚁群算法的路线规划方法的步骤。
[0122]
参照图6,图6为本申请基于改进蚁群算法的路线规划装置第一实施例的结构框图。
[0123]
如图6所示,本申请实施例提出的基于改进蚁群算法的路线规划装置包括:
[0124]
接收模块601,用于接收用户输入的路线规划请求,所述路线规划请求包括出行起点和出行终点;
[0125]
需要说明的是,本实施例方法的执行主体为终端。用户输入的路线规划请求通常是用户在电子地图上输入出行的出行起点以及出行终点。
[0126]
获取模块602,用于获取所述出行起点和出行终点之间的各道路、以及所述各道路的景观指数;
[0127]
需要说明的是,从所述出行起点到所述出行终点可能存在若干条可以通行的路径,而每条路径都是由很多道路组成,确定从所述出行起点到所述出行终点的各道路后,然后基于各道路的景观指数,查找距离最短的路径,即目标路径,该目标路径结合了景观指数,而不仅是考虑距离问题。
[0128]
构建模块603,用于根据所述出行起点、出行终点以及各道路,构建节点矩阵;
[0129]
查找模块604,用于根据改进蚁群算法以及各道路的景观指数,在所述节点矩阵中搜索自所述出行起点至所述出行终点的最短路径,作为目标路径。
[0130]
本申请基于改进蚁群算法的路线规划装置的其他实施例或具体实现方式可参照上述各方法实施例,此处不再赘述。
[0131]
需要说明的是,在本文中,术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含,从而使得包括一系列要素的过程、方法、物品或者系统不仅包括那些要素,而且还包括没有明确列出的其他要素,或者是还包括为这种过程、方法、物品或者系统所固有的要素。在没有更多限制的情况下,由语句“包括一个……”限定的要素,并不排除在包括该要素的过程、方法、物品或者系统中还存在另外的相同要素。
[0132]
上述本申请实施例序号仅仅为了描述,不代表实施例的优劣。
[0133]
通过以上的实施方式的描述,本领域的技术人员可以清楚地了解到上述实施例方法可借助软件加必需的通用硬件平台的方式来实现,当然也可以通过硬件,但很多情况下前者是更佳的实施方式。基于这样的理解,本申请的技术方案本质上或者说对现有技术做出贡献的部分可以以软件产品的形式体现出来,该计算机软件产品存储在一个存储介质(如只读存储器/随机存取存储器、磁碟、光盘)中,包括若干指令用以使得一台终端设备(可以是手机,计算机,服务器,空调器,或者网络设备等)执行本申请各个实施例所述的方法。
[0134]
以上仅为本申请的优选实施例,并非因此限制本申请的专利范围,凡是利用本申请说明书及附图内容所作的等效结构或等效流程变换,或直接或间接运用在其他相关的技术领域,均同理包括在本申请的专利保护范围内。

权利要求书

[权利要求 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所述的基于改进蚁群算法的路线规划方法,其特征在于,所述根据所述出行主题对应的景点节点以及各道路信息,确定所述各道路的景观指数的步骤,包括: 根据所述出行主题对应的景点以及各道路信息,确定各道路与所述景点的最短距离; 根据各道路与所述景点的最短距离,确定各道路的景观指数。
[权利要求 8]
一种基于改进蚁群算法的路线规划装置,其特征在于,包括: 接收模块,用于接收用户输入的路线规划请求,所述路线规划请求包括出行起点和出行终点; 获取模块,用于获取所述出行起点和出行终点之间的各道路、以及所述各道路的景观指数; 构建模块,用于根据所述出行起点、出行终点以及各道路,构建节点矩阵; 查找模块,用于根据改进蚁群算法以及各道路的景观指数,在所述节点矩阵中搜索自所述出行起点至所述出行终点的最短路径,作为目标路径。
[权利要求 9]
一种终端,其特征在于,所述终端包括:存储器、处理器及存储在所述存储器上并可在所述处理器上运行的计算机可读指令,所 述计算机可读指令配置为实现以下步骤: 接收用户输入的路线规划请求,所述路线规划请求包括出行起点和出行终点; 获取所述出行起点和出行终点之间的各道路、以及所述各道路的景观指数; 根据所述出行起点、出行终点以及各道路,构建节点矩阵; 根据改进蚁群算法以及各道路的景观指数,在所述节点矩阵中搜索自所述出行起点至所述出行终点的最短路径,作为目标路径。
[权利要求 10]
如权利要求9所述的终端,其特征在于,所述根据改进蚁群算法以及各道路的景观指数,在所述节点矩阵中搜索自所述出行起点至所述出行终点的最短路径的步骤,包括: 根据改进蚁群算法以及各道路的景观指数,修正所有蚂蚁在所述节点矩阵中自当前节点访问下一节点的概率,直至蚂蚁访问完所有节点; 计算每个蚂蚁经过的路径长度,将自所述出行起点至所述出行终点的最短路径作为目标路径;其中,所述改进蚁群算法为: 其中, 为蚂蚁k选择j节点的概率;allowed k表示蚂蚁k接下来可能会挑选的目的节点集合;α表示信息启发式因子;β表示期望启发式因子;i表示当前节点;j表示下一目标节点;s表示节点结合;η ij(t)表示启发函数;τ ij(t)表示信息素;λ ij为下一目标节点对应的道路的景观指数。
[权利要求 11]
如权利要求9所述的终端,其特征在于,所述根据改进蚁群算法以及各道路的景观指数,在所述节点矩阵中搜索自所述出行起点至所述出行终点的最短路径的步骤,包括: 根据改进蚁群算法,所有蚂蚁在所述节点矩阵中自当前节点访问下一节点; 根据各道路的景观指数以及修正函数,修正当前节点至下一节点的距离,直至蚂蚁访问完所有节点; 计算每个蚂蚁经过的路径长度,将自所述出行起点至所述出行终点的最短路径作为目标路径;其中, 修正函数为: 所述改进蚁群算法为: 其中, 为蚂蚁k选择j节点的概率;allowed k表示蚂蚁k接下来可能会挑选的目的节点集合;α表示信息启发式因子;β表示期望启发式因子;i表示当前节点;j表示下一目标节点;s表示节点结合;η ij(t)表示启发函数, d ij表示两个节点间的距离;τ ij(t)表示信息素;λ ij为下一目标节点对应的道路的景观指数。
[权利要求 12]
如权利要求9所述的终端,其特征在于,所述获取所述出行起点和出行终点之间的各道路、以及所述各道路的景观指数的步骤,包括: 获取所述出行起点和出行终点之间的各道路、以及所述各道路信息; 根据所述各道路信息,确定各道路的景观指数。
[权利要求 13]
如权利要求12所述的终端,其特征在于,所述路线规划请求还包括出行主题; 相应地,所述根据所述各道路信息,确定各道路的景观指数的步骤,包括: 根据各道路信息以及所述出行主题,确定所述各道路的景观指数。
[权利要求 14]
如权利要求13所述的终端,其特征在于,所述根据各道路信息以及所述出行主题,确定所述各道路的景观指数的步骤,包括: 根据出行主题,获取与所述出行主题对应的景点节点; 根据所述出行主题对应的景点节点以及各道路信息,确定所述各道路的景观指数。
[权利要求 15]
如权利要求14所述的终端,其特征在于,所述根据所述出行主题对应的景点节点以及各道路信息,确定所述各道路的景观指数的步骤,包括: 根据所述出行主题对应的景点以及各道路信息,确定各道路与所述景点的最短距离; 根据各道路与所述景点的最短距离,确定各道路的景观指数。
[权利要求 16]
一种计算机可读存储介质,其特征在于,所述计算机可读存储介质上存储有计算机可读指令,所述计算机可读指令被处理器执行时实现以下步骤: 接收用户输入的路线规划请求,所述路线规划请求包括出行起点和出行终点; 获取所述出行起点和出行终点之间的各道路、以及所述各道路的景观指数; 根据所述出行起点、出行终点以及各道路,构建节点矩阵; 根据改进蚁群算法以及各道路的景观指数,在所述节点矩阵中搜索自所述出行起点至所述出行终点的最短路径,作为目标路径。
[权利要求 17]
如权利要求16所述的计算机可读存储介质,其特征在于,所述根据改进蚁群算法以及各道路的景观指数,在所述节点矩阵中搜索自所述出行起点至所述出行终点的最短路径的步骤,包括: 根据改进蚁群算法以及各道路的景观指数,修正所有蚂蚁在所述节点矩阵中自当前节点访问下一节点的概率,直至蚂蚁访问完所有节点; 计算每个蚂蚁经过的路径长度,将自所述出行起点至所述出行终点的最短路径作为目标路径;其中,所述改进蚁群算法为: 其中, 为蚂蚁k选择j节点的概率;allowed k表示蚂蚁k接下来可能会挑选的目的节点集合;α表示信息启发式因子;β表示期望启发式因子;i表示当前节点;j表示下一目标节点;s表示节点结合;η ij(t)表示启发函数;τ ij(t)表示信息素;λ ij为下一目标节点对应的道路的景观指数。
[权利要求 18]
如权利要求16所述的计算机可读存储介质,其特征在于,所述根据改进蚁群算法以及各道路的景观指数,在所述节点矩阵中搜索自所述出行起点至所述出行终点的最短路径的步骤,包括: 根据改进蚁群算法,所有蚂蚁在所述节点矩阵中自当前节点访问下一节点; 根据各道路的景观指数以及修正函数,修正当前节点至下一节点的距离,直至蚂蚁访问完所有节点; 计算每个蚂蚁经过的路径长度,将自所述出行起点至所述出行终点的最短路径作为目标路径;其中, 修正函数为: 所述改进蚁群算法为: 其中, 为蚂蚁k选择j节点的概率;allowed k表示蚂蚁k接下来可能会挑选的目的节点集合;α表示信息启发式因子;β表示期望启发式因子;i表示当前节点;j表示下一目标节点;s表示节点结 合;η ij(t)表示启发函数, d ij表示两个节点间的距离;τ ij(t)表示信息素;λ ij为下一目标节点对应的道路的景观指数。
[权利要求 19]
如权利要求16所述的计算机可读存储介质,其特征在于,所述获取所述出行起点和出行终点之间的各道路、以及所述各道路的景观指数的步骤,包括: 获取所述出行起点和出行终点之间的各道路、以及所述各道路信息; 根据所述各道路信息,确定各道路的景观指数。
[权利要求 20]
如权利要求19所述的计算机可读存储介质,其特征在于,所述路线规划请求还包括出行主题; 相应地,所述根据所述各道路信息,确定各道路的景观指数的步骤,包括: 根据各道路信息以及所述出行主题,确定所述各道路的景观指数。

附图

[ 图 1]  
[ 图 2]  
[ 图 3]  
[ 图 4]  
[ 图 5]  
[ 图 6]