基于蚁群算法的智能交通行车最优路径研究_杨钰浩.pdf

石河子科技总第2 6 7期中图分类号：TE688文献标识码：B文章编号：1008-0899（2023）02-0056-03随着我国城镇化建设的不断发展，城市居民汽车保有量的逐年提升1。城市交通拥堵问题日益严重，基于大数据资源和计算机技术的智能算法则是解决这一问题的有效手段之一，尤其是在传感器技术和无线通信技术快速发展的大背景下，交通数据资源将会有更加充分的保障，将智能算法应用于交通行车最优路径的搜索已经成为未来一段时间内必然的发展趋势2。1蚁群算法概述蚁群算法是一种模拟蚂蚁集体觅食行为的拟进化算法，单个蚂蚁在行走的过程中会残留一种可供同类识别的标记物质，用以指导下一次觅食的行走路径，标记物质越多，则说明该路径上蚂蚁的数量越多或路径越长3。由于蚂蚁在选择行走路径时会倾向于标记物质较多的方向，在大量个体的共同选择下最终会出现一条标记物质最多且长度最短的行走路线，出现最优解收敛4。2单个蚂蚁路径搜索当蚂蚁在城市路网中行走时会遇到大量联通性较差的节点，在蚂蚁走入“死胡同”后，则需要将该蚂蚁走过的路线设置为“0”，阻止其他蚂蚁选择此路线。123456789图1蚂蚁行走路线假设有一只蚂蚁采用1-2-3-6-5的线路从节点1走到节点5，它会发现2-5的路线存在大量的标记物质，因此它以后会直接从节点2走向节点5，并删减2-3、2-6、6-5这三个路段，长此以往，这三个路线的标记物质将越来越少，则其他蚂蚁在选择路径时，可以根据标记物质减少量来对所选路径的正确率进行加权，提醒其他蚂蚁不会选择联通“死胡同”的路径。加权后的蚂蚁由节i点到节点j路径选择概率计算方法如下：（1）上式将节点i至节点j路段上的标记物质量记为i,j；将节点i与节点j距离的倒数记为ij；将期望程度记为；将标记物质量记为；将不在蚂蚁轨迹表中且与i节点相连接的路段记为allowedk；将路径被删减的次数记为ci,j；在蚂蚁再次选择该路段而未进行删减的情况下，则将该属性值减1，使标记物质的诱导作用得到恢复。在此基础上，还需要对单个蚂蚁的最长行驶距离加以限定，在行驶距离过长的情况下将所在位置设置为起点并重新选择路径。本次研究将蚁群个体量设置为30并进行最短距离的路径搜索，经过200次迭代后，路径长度平均值为89.56km，完成搜索所需时间4.7s，收敛速度较快。3标记物质更新基于蚁群算法的智能交通行车最优路径研究（陕西铁路工程职业技术学院，陕西渭南市，714000）杨钰浩摘要本次研究介绍了蚁群算法的基本原理，基于单个蚂蚁路径搜索阐述了动态路网下行程时间的计算方法，建立了一套快速实现蚁群算法全局收敛的计算模型，并对智能交通行车最优路的搜索流程进行了详细的说明。关键词智能交通；混合遗传蚁群算法；行车最优路径作者简介：杨钰浩(1994)，男，汉，陕西蒲城人，硕士研究生，助教，研究方向：交通运输系统环境污染及能源消耗。-56第1期2 0 2 3年2 月石河子科技蚁群算法本质上是一种搜索算法，并通过解空间参数化概率分布模型进行数据，其中的“解空间参数化概率”在本次研究中实际指的是标记物质，该数值与最优解收敛的质量和速度有着直接的关系，蚂蚁在每完成一轮路径搜索工作后都会更新一次标记物质量。本次研究从将每个路段中标记物质的量设定在min,max之间。首先，基于初始标记物质量0对标记物质的最大值max和最小值min进行计算。为了避免模型收敛至同一条路径并维持足够的变异性，本次研究通过多次实验决定取min=0.005 max=0 0.2。在此基础上基于0实施一次随机路径搜索，根据蚁群最大的迭代次数NC和每次路径搜索的结果确定标记物质释放总量Qi。具体的实现策略为假设蚁群算法在迭代了NC次后可以收敛，假定收敛后状态下标记物质量为max，则能够对标记物质的投放总量进行计算，计算方法为：（2）上式将最大迭代次数记为NC；将期望收敛的迭代数与最大迭代次数的比值记为，该数值需要根据实际需求和实验结果进行调整。设整个路网中存在m条较优路径，对各路段标记物质的增量进行计算，计算方法为：（3）在基于公式（3）的数据处理过程中，随着迭代次数的增加，较优路径选取数量m也会逐渐减少。在标记物质量不断更新的过程中，标记物质会根据解的优秀程序在多条路径上实现有差异的分布，既具有寻找最优解的能力，也能够有效规避局部收敛问题。4路径行程时间动态路网下的行程时间可基于浮动车数据进行计算而得出，利用路段长度和路段平均速度得出单个路段的行程时间，每个路段行程时间之和即为路径行程时间。设车辆在T0时刻到达某路段，车辆到达后的第一次更新时刻为T1，路段的平均速度更新间隔为t，路段长度为L，T0至T1时段路段的平均速度为speed0。在Lpeed0(T1-T0)的情况下，车辆在该路段的行程时间Total=L/speed0；在Lspeed0(T1-T0)的情况下，代表路段的平均速度在车辆未到达路段终点时就已经出现了变化，设车辆在该路段行驶了n-1个完整的平均速度采集时段t后，在未到达第n个t时段时离开了该路段。该状况下可根据以下方法计算车辆在该路段总的行程时间。（4）5蚁群算法的具体流程本次研究利用动态平均速度下的行程时间和蚁群算法来获取动态路网下的最短路径，具体流程如下：初始化全局参数，具体包括每个路段中的全局标记物质0、节点编号、路段编号等，最大迭代次数循环次数NC，迭代系数C为1，蚂蚁的数量为N，删减次数设置为0，初始较优解的选取数量为m，全局禁忌路径搜索起点为Nstart，全局禁忌路径搜索终点为Nend，并计算标记物质的最大值max和标记物质的最小值min；初始化N只蚂蚁，令C=C+1，将每只蚁的轨迹表置为空值，将蚂蚁的起点记为Nstart，将蚂蚁的终点记为Nend；每只蚂蚁均采用公式（1）的方法选择行驶路径，在搜索新路径之前，每一只蚂蚁都会分析是否可以对行驶轨迹进行优化，将删减路段的删减属性值加1，并在完成优化后向下一节点行进。在选择路段的删减属性值大于0的情况下，则将该路段的删减属性值减1，在蚂蚁无法根据指定规则前进或下一节点为空的情况下，则需要将当前的节点删除，并将该路段的标记物质设置为0；反复实施第三步操作，使蚂蚁全部到达节点Nend，基于动态路网的平均速度和蚂蚁的行驶轨迹对路段的行程时间进行计算，并根据公式2对标记物质的释放总量进行计算；基于标记物质的释放总量来选择m条较优路径，在此基础上对较优路径的路段信息素的增量进行计算，对全部路段的i,j(t)进 行 更 新。在i,j()t max的情况下，令i,j()t=max，并将每次迭代的最优解看作为局部最优解；重复进行第二步至第五步的操作，直至迭代系数C等于NC；在完成每一次迭代后都会出现一个局部最优解，在完成所有迭代后筛选出全部最优解，进而确定全局最短路径，在此基础上计算出行程时间、行驶距离并输出其轨迹。6结语本次研究通过蚁群算法对交通路网最优路径-57石河子科技总第2 6 7期的搜索方法进行了详细的介绍。在未来的研究工作中，还需要通过并行策略对蚁群算法进行优化，将其应用于更大规模的路网分析，进一步降低计算时间。参考文献1李勇,柳建.基于遗传算法的智能车行驶路线优化J.电子设计工程,2019,27(06)：83-86.2陈亮,何为,韩力群.RBF神经网络的行车路径代价函数建模J.智能系统学报,2011,6(05)：424-431.3董红召,周敏,陈宁,郭明飞.城市路网中基于空间分析的典型行车路线研究-以杭州市为例J.地理科学,2010,30(05)：673-678.4徐亮.基于MapX的行车路线动态优化算法研究J.吉林建筑工程学院学报,2010,27(02)：77-79.（上接第55页）WAP-KNN算法的平均误差、最大最小误差值都比其余两种算法要小。表2三种定位算法定位误差表算法平均误差/m最大误差值/m最小误差值/mWAP-KNN2.0 1517.8 6090.2 355KNN2.3 5396.5 5430.2 258AP-KNN2.1 5668.0 3590.1 4973结语综上所述，针对单一聚类算法存在的多种问题，提出一种基于KWAP-KNN 的分区聚类算法。实验结果证明，无论从样本点的之间相似性，还是从聚类时间来讲，WAP聚类算法都比AP聚类算法低，聚类效果更好。区域划分后，KWAP-KNN算法得到的粗定位结果更准确，定位精度可达到1.8m左右。参考文献1 马 跃 欣，冯 秀 芳.基 于 有 序 聚 类 和MSKPCA的室内定位算法J.计算机工程与设计，2021，42(04)：963-968.2唐国栋，方明，雷立宏.粗精结合的室内机器人视觉定位方法J.计算机工程与设计，2021，42(03)：805-813.3李鹏杰，李晓青，王瑞雪，等.一种超宽带与惯导融合的LSTM室内定位算法J.电讯技术，2021，61(02)：172-178.4赖朝安，龙漂.基于高斯过程回归和WiFi指纹的室内定位方法J.电子测量与仪器学报，2021，35(02)：186-193.5白晓娟，道伟，关露，等.室内复杂环境处理及泰勒公式改进定位算法研究J.电子测量技术，2021，44(03)：55-59.6胡贤贤，汪云甲，孙猛，等.基于神经网络的室内外场景识别方法J.科学技术与工程，2021，21(03)：1091-1096.我国科学家发现外泌体对雷公藤甲素的靶向递送雷公藤始载于 本草纲目拾遗，临床主要用于治疗红斑狼疮、类风湿关节炎、肾炎等自身免疫性疾病。研究发现，雷公藤甲素是雷公藤的主要活性成分，具有较强的抗炎和免疫抑制等作用，但是其对肝、肾等多脏器具有毒性，限制了其成药性及进一步开发应用。树突状细胞是雷公藤甲素的主要靶点诱导免疫抑制，其产生的外泌体对母细胞具有天然亲和性，可以选择性地进入树突状细胞。近日，中国中医科学院与首都医科大学附属北京友谊医院的研究团队共同合作在British Journal of Pharmacology杂志上发表了题为“Targeted delivery of triptolide by dendritic cell-derived exosomes for colitis and rheumatoid arthritis therapy in murine models”的研究论文。科学家们利用来源于树突状细胞的外泌体封装雷公藤甲素，实现雷公藤甲素向树突状细胞的靶向递送，从而降低多脏器毒性。该研究成果为雷公藤甲素的开发应用提供了新策略，也为自身免疫性疾病的治疗提供了新的思路。(摘自科技部网站：https：/