扩展功能
文章信息
- 陈建, 方正鹏, 王磊, 张萌.
- CHEN Jian, FANG Zheng-peng, WANG Lei, ZHANG Meng
- 基于蚁群算法的公路隧道亮度检测路线研究
- Study on Luminance Detection Route for Highway Tunnel Based on Ant Colony Algorithm
- 公路交通科技, 2024, 41(2): 158-165
- Journal of Highway and Transportation Research and Denelopment, 2024, 41(2): 158-165
- 10.3969/j.issn.1002-0268.2024.02.016
-
文章历史
- 收稿日期: 2023-03-23
随着《国家公路网重点桥梁和隧道监测评价规程》(T/CECS G: E41-04—2019)[1]、《公路隧道养护技术规范》(JTG H12—2015)[2]和《公路隧道照明设计细则》(JTG/T D70/2-01—2014)[3]的实施和应用,普通干线公路隧道照明亮度检测是隧道机电设施检测中的一项重要的工作,各省普通公路养护管理单位每年都会在管辖隧道内进行隧道照明亮度检测。伴随车载式隧道亮度检测技术日益成熟,借助于车辆可以快速开展工作,如张钰等[4]发明一种快速检测隧道照度测量系统,代东林等[5]发明提供的一种公路隧道检测数据快速检测装置及方法等。虽然每座隧道照明亮度检测效率提高了,但是现实中存在隧道与隧道之间,隧道区域与隧道区域之间远距离的问题,便形成了隧道高效率检测与隧道之间跨度大、隧道检测行进方向和路线的矛盾,普通干线公路隧道数量多,如云贵川两广福建等山岭众多的省份普通干线公路隧道数量更是庞大,由于各省普通干线公路隧道的分部情况分散或运营管理片区内公路隧道分部情况分散,面对时间紧、任务重、检测工作量大的普通干线公路隧道检测任务时,避免行车来回往返,减少行车路线、降低行车成本、防止测试过程中隧道遗漏,提高隧道照明亮度检测工作效率成为亟待解决的问题。行进路线的提前规划设计成为隧道定检工作的首要工作之一。
目前,国内外学者在不同领域不同行业研究不同对象时在不同方向上的具体路径路线问题都应用科学的数学算法来解决实际问题,通过科学的分析、计算得出科学的结论,满足生产生活工作的需要,其中科学的数学算法主要有遗传算法、粒子群算法、禁忌搜索算法、模拟退火算法、人工鱼群算法、蚁群算法等。例如以研究粒子群算法为代表的张震等[6],在航天领域进行探索提出基于协同粒子群算法的航天器集群动态路径规划算法研究。以研究遗传算法为代表的刘明亮[7],在高精度机械制造领域提出一种用于螺旋锥齿轮齿面测量路径优化的改进遗传算法研究。以研究禁忌搜索算法和模拟退火算法为代表的张晓云等[8],在农业生产领域提出基于禁忌搜索和PID算法的联合收割机最短路径设计,范叶满等[9]基于模拟退火算法提出基于模拟退火算法的无人机山地作业能耗最优路径规划。以研究人工鱼群算法为代表的姚正华等[10],在煤矿应急救援方向上基于人工鱼群算法提出基于人工鱼群算法的煤矿救援机器人路径规划。以研究蚁群算法为代表的白响恩等[11],在航海领域提出了基于双向搜索的改进蚁群算法的船舶路径规划。各种不同科学算法在不同领域都发挥着积极作用,研究成果将指导普通干线公路隧道领域快速检测。
在普通干线公路隧道照明亮度检测行进路线的规划设计上选用合适的数学算法模型是首要工作,简单明了的数学算法模型方便指导规划设计隧道检测路线,各个行业和领域在路线规划上的数学算法模型作了如表 1所示的对比分析。
| 数学算法 | 模型函数 | 特点 |
| 遗传算法[12-13] | 离散函数、连续函数 | 个体进行选择、交叉和变异操作一代遗传一代,适合求解复杂算法问题,处理群体与多个体间的问题,计算时减少出现迭代死循环,收到空间限制,收敛速度较慢,遗传变量较多控制参数多,停止计算的判断条件不易确定。算法较为复杂,实施考虑因素多 |
| 粒子群算法[14-15] | 连续函数 | 依靠粒子个体完成整个计算过程,输入控制参数较少,在解空间均是粒子个体进行搜索,计算迭代速度较慢,科学模型复杂,实现过程计算基础较为薄弱,人为经验干预,大量试验佐证结论,算法较为复杂 |
| 禁忌搜索算法[16-17] | 离散函数 | 禁忌搜索算法是局部搜索算法的扩展,完成计算过程中避免循环,通过禁忌表实现前进,与遗传算法不同,不以局部合理解为条件约束,设计计算参数比较多,有参数集合、禁忌表、完成的对象、计算函数特赦规则、记忆频率信息等等参数,计算过程及其复杂 |
| 模拟退火算法[18-19] | 离散函数、连续函数 | 温度升降速度、退火速度对寻优结果都有影响,计算过程通用简单、鲁棒性强、适用于并行分部数据处理,适用于求解复杂的非线性问题,收敛速度慢,计算时间长,算法结果及性能与初始值有关,参数设置复杂、状态迂回搜索,还要设计合适的算法终止准则,算法较为复杂 |
| 人工鱼群算法[20-21] | 连续函数 | 基于鱼类生物群体行为规律来实现计算技术,解决分布式问题,人工鱼受总数影响,收敛速度和精度都有明显影响,算法运行速度跟人工鱼数量成正比;区域范围视野越大、步长越小、尝试次数越大,收敛能力越强、精度越高。但存在尝试次数增多会降低局部极值的能力,以致收敛能力困难,需要多次论证,较为复杂 |
| 蚁群算法[22-23] | 离散函数 | 蚂蚁从起点到达终点后会即可返回,与行进过程中留下的信息素相关联,路线短的蚂蚁往返时间短,频率快,单位时间里数目就多,信息素就多,会吸引更多蚂蚁,留下更多信息素,蚁群算法采用正反馈机制,收敛过程块,最终计算出合理路径,圈定范围内,避免局部合理解,可以快速找到全局合理,计算方便,易实施 |
通过上述各数学算法模型的分析和总结,蚁群算法,采用正反馈控制原理,使得遍历过程不断迭代收敛, 最终得出适合行进的路线算法;蚁群可以通过释放信息素来更新路线,信息获得迅速,能够与周边访问过程进行信息交互。遍历过程采用并行分布式计算,算法运行效率和计算能力相对其他算法不复杂,选择上优于其他算法。遍历计算不容易陷入局部合理,全局合理求解准确无误。
普通干线公路隧道机电设施检测有以下特点:车流量较少,不封闭,限速较低,单洞双向1级和2级公路隧道较多,满足交通安全条件下可以随时调头,照明亮度检测只需要在车辆经过时把隧道照明灯具全部开启,测试过程中交通管制限制少,亮度检测中不用封路,当载有亮度检测装置的车辆行驶通过,即可采集隧道照明亮度值。
本方法在计算行进路线上,主要受冰雪天气影响,建议涉及冬天测试的省份例如吉林、辽宁和新疆等省份,应与当地交通管理部门沟通,检测时间尽量避开冬季。
普通干线公路隧道在地图上的定位是用地理坐标系表示,如某隧道东经经度L(°)和北纬纬度B(°),定位隧道的经纬度即可作为参数引入数学算法模型,对于有隧道的地方隐含的已知条件是隧道地点必有道路通过,这对路线的规划设计有天然的帮助,辅助电子地图工具即可到达隧道。
结合普通干线隧道的特点和隧道照明亮度检测的情况以及隧道的地理坐标系分部情况,本研究采用简单明了的蚁群算法作为数学算法模型。
1 研究方法基于蚁群算法的普通干线公路隧道照明亮度检测路线的研究技术路线如下:
(1) 通过资料搜集辅助电子地图工具确定公路隧道经纬度地理坐标系(GCS)。
(2) 根据各省公路隧道的分部情况或者检测片区的隧道分部建立经纬度球面坐标系(L, B)数据库表,L为经度,B为纬度。
(3) 通过数学计算辅助地图分析软件工具将确定的球面地理坐标系经纬度坐标变换到二维投影坐标系中国2 000国家大地坐标系(CGCS2000)。
(4) 更新坐标系数据库表,增加CGCS2000二维投影坐标系(X,Y),X为横坐标,Y为纵坐标。
(5) 编写蚁群算法对二维投影坐标系数据库表进行计算并确定计算后的新路线。
(6) 分析检测路线,人工分析选择确定距离城市最近的第1个隧道,重新生成隧道路线排序的数据库表。
(7) 依据生成的隧道路线数据库表在电子地图上标记进行检测的隧道。
(8) 调整亮度检测设备,做好隧道照明亮度检测前准备工作。
(9) 检测工作结束后,对电子地图进行测试后标记,继续下一隧道照明亮度测试,直到回到起始位置。
2 公路隧道地理坐标系根据技术路线(1)~(2)建立经纬度球面坐标系(L, B)数据库表,以某省片区内普通干线公路隧道举例,如表 2所示,该片区内公路隧道30座,通过资料搜集辅助电子地图(高德地图)工具获取隧道的地理坐标系经度纬度,建立经纬度坐标系(L, B)数据库表。
| 序号 | 隧道名称 | 经度/(°) | 纬度/(°) |
| 1 | A1 | 126.51 | 41.99 |
| 2 | A2 | 126.49 | 41.97 |
| 3 | A3 | 126.52 | 41.96 |
| 4 | A4 | 126.49 | 41.90 |
| 5 | A5 | 126.45 | 41.91 |
| 6 | A6 | 126.44 | 41.74 |
| 7 | A7 | 126.52 | 41.62 |
| 8 | A8 | 126.53 | 41.59 |
| 9 | A9 | 126.59 | 41.63 |
| 10 | A10 | 126.52 | 41.49 |
| 11 | A11 | 126.43 | 41.47 |
| 12 | A12 | 126.44 | 41.41 |
| 13 | A13 | 126.07 | 41.29 |
| 14 | A14 | 125.69 | 40.96 |
| 15 | A15 | 125.66 | 41.58 |
| 16 | A16 | 126.37 | 42.06 |
| 17 | A17 | 126.33 | 42.19 |
| 18 | A18 | 126.57 | 42.45 |
| 19 | A19 | 126.82 | 42.08 |
| 20 | A20 | 126.99 | 42.11 |
| 21 | A21 | 127.10 | 42.28 |
| 22 | A22 | 127.15 | 42.30 |
| 23 | A23 | 127.30 | 42.36 |
| 24 | A24 | 127.34 | 42.42 |
| 25 | A25 | 127.76 | 42.73 |
| 26 | A26 | 128.03 | 42.86 |
| 27 | A27 | 127.43 | 43.25 |
| 28 | A28 | 129.73 | 43.02 |
| 29 | A29 | 127.53 | 41.47 |
| 30 | A30 | 126.72 | 41.91 |
根据技术路线(3)~(4)更新坐标系数据库表,增加二维投影坐标系(X,Y),便于蚁群算法计算,可将地理坐标系通过计算及辅助软件工具变换到二维投影坐标系。例如可将GCS转换为CGCS2000系列坐标系如表 3所示。
| 序号 | 隧道名称 | X/(°) | Y/(°) |
| 1 | A1 | 37 286.03 | 4 880.54 |
| 2 | A2 | 37 284.95 | 4 877.87 |
| 3 | A3 | 37 287.74 | 4 877.41 |
| 4 | A4 | 37 287.01 | 4 870.05 |
| 5 | A5 | 37 283.38 | 4 870.29 |
| 6 | A6 | 37 287.51 | 4 851.09 |
| 7 | A7 | 37 297.72 | 4 839.44 |
| 8 | A8 | 37 299.44 | 4 836.30 |
| 9 | A9 | 37 303.30 | 4 842.09 |
| 10 | A10 | 37 301.53 | 4 824.91 |
| 11 | A11 | 37 294.54 | 4 820.70 |
| 12 | A12 | 37 297.13 | 4 814.21 |
| 13 | A13 | 37 269.41 | 4 792.78 |
| 14 | A14 | 37 246.53 | 4 747.81 |
| 15 | A15 | 37 226.75 | 4 816.49 |
| 16 | A16 | 37 272.32 | 4 885.29 |
| 17 | A17 | 37 265.19 | 4 898.93 |
| 18 | A18 | 37 277.38 | 4 933.19 |
| 19 | A19 | 37 309.15 | 4 897.45 |
| 20 | A20 | 37 322.38 | 4 904.61 |
| 21 | A21 | 37 326.35 | 4 926.07 |
| 22 | A22 | 37 329.88 | 4 929.43 |
| 23 | A23 | 37 340.45 | 4 939.54 |
| 24 | A24 | 37 341.91 | 4 947.15 |
| 25 | A25 | 37 366.81 | 4 991.44 |
| 26 | A26 | 37 384.80 | 5 012.29 |
| 27 | A27 | 37 323.39 | 5 041.70 |
| 28 | A28 | 37 518.54 | 5 072.08 |
| 29 | A29 | 37 387.04 | 4 845.43 |
| 30 | A30 | 37 305.90 | 4 876.25 |
3 蚁群算法
蚁群算法用于解决隧道检测路线规划问题的基本思想是:蚂蚁的行进路线表示规划隧道检测路线问题的解路线,蚂蚁集合的所有路线构成规划隧道检测路线问题的解路线集合。路线越短的蚂蚁释放的信息素量越多,随着行进时间的进行,路线越短积累的信息素浓度越高,选择该路线的蚂蚁数量也增加。结果,蚂蚁集合会在正反馈的反馈下集中到需要规划的路线上,此时对应的便是隧道检测路线规划的合理路线。
根据技术路线(5)编写蚁群算法对二维投影坐标系数据库表进行计算并确定计算后的新路线,确认隧道检测路线。
根据二维投影坐标系坐标(X,Y)可以确定隧道i与隧道j之间的距离dij。
根据蚁群算法时间为t时,隧道i与隧道j连接路径上的信息素浓度为τij(t),初始时刻τij(0)=τ0。
设Pijk(t)为t时间轮询点k从隧道i专场隧道j的概率,则计算如式(1)所示:
|
(1) |
式中,ηij(t)为启发函数,ηij(t)=1/dij为轮询点k从隧道i专场至隧道j的期望程度;Nk为轮询点k待访问隧道的集合;s为Nk中的元素,即待访问的第s座隧道;τis(t)为t时间时,隧道i与隧道s连接路径上的信息素浓度;ηis(t)为待访问隧道s时的启发函数;α为信息素重要因子,其值越大表示信息素的浓度在转场过程中的作用越大,β为启发函数重要因子,其值越大表示启发函数在转场过程中作用越大,即轮询点k会以较大的概率转场至距离合理的隧道。轮询点k为正整数。计算每一个待访问的隧道,直到所有轮询点访问完所有隧道。
信息素τ是蚁群算法的核心。信息素根据时间进行更新,数学表达如式(2)所示:
|
(2) |
式中,τij(t+1)为t+1时间的信息素浓度;1-ρ为信息素挥发程度,ρ<0<1避免子集上信息素的无限累加;Δτijk为轮询点k在隧道i与隧道j连接路径上释放的信息素浓度。
|
(3) |
式中,Q为信息素强度,表示轮询点循环一次所释放的信息素总量;Lk为轮询点k经过路径的长度;n为隧道总数。计算各个轮询点经过的路线长度Lk,计算迭代过程,并满足最大迭代次数,重新更新信息素浓度,直致终止,并记录完成检测数据隧道的合理路线。设置最大迭代次数number_max作为蚁群算法结束的判定条件,若number<number_max,则number++,number为初始次数,直到number增加到预设的最大迭代次数,计算直到结束,输出规划合理的一种路线。
蚁群算法软件算法流程图如图 1所示。
|
| 图 1 蚁群算法流程图 Fig. 1 Flowchart of ant colony algorithm |
| |
(1) 初始化参数,对蚁群算法中的蚂蚁集合数m,信息素重要因子α,启发函数重要因子β,信息素挥发程度ρ,信息素强度Q,最大迭代次数number_max等参数。
(2) 从不同隧道地点进行轮询访问,轮询点以较大的概率转移到距离短的隧道。
(3) 计算遍历所有隧道时经过路线的长度,计算迭代过程,并满足最大迭代次数,重新更新信息素浓度Δτijk,根据各个隧道间连接路径上的信息素浓度决定下一个遍历的隧道。
(4) 判断对遍历隧道的路线是否合理,如果不是合理线路则返回流程2,至到输出合理路线,输出结论。
4 计算结果依据蚁群算法软件算法计算出30座隧道规划后的路线如图 2所示。
|
| 图 2 30座隧道规划后的路线 Fig. 2 Optimized routes of 30 tunnels |
| |
由初始起点隧道出发,遍历所有隧道,规划路线,形成环形行进方向,例如:A14→A15→A16→A17→A18→A19→A20→A21→A22→A23→A24→A25→A26→A27→A28→A29→A30→A1→A2→A3→A4→A5→A6→A9→A7→A8→A10→A11→A12→A13→A14。
随着遍历隧道迭代计算的增加,合理路线与平均路线均呈不断下降的态势,当迭代次数大于30时,规划的路线已经不再改变,找到合适的规划路线,完成计算,如图 3所示。
|
| 图 3 迭代次数 Fig. 3 Iterations |
| |
根据技术路线6标记检测路线的位置,人工分析选择确定距离城市最近的第1个隧道,重新生成隧道路线排序的数据库表。
人工分析选择确定距离城市最近的第1个隧道为A2,从A2出发,顺序为:A2→A3→A4→A5→A6→A9→A7→A8→A10→A11→A12→A13→A14→A15→A16→A17→A18→A19→A20→A21→A22→A23→A24→A25→A26→A27→A28→A29→A30→A1→A2。当行进至A1隧道时,又重新返回出发点的城市,此过程中无遗漏任何隧道,且行进路线规划合理。
根据技术路线7依据生成的隧道路线数据库表在电子地图上标记进行照明亮度检测的隧道,并且利用电子地图标记行车路线,如表 4所示。
| 序号 | 隧道名称 | 经度/(°) | 纬度/(°) | X/(°) | Y/(°) |
| 2 | A2 | 126.49 | 41.97 | 37 284.95 | 4 877.87 |
| 1 | A3 | 126.52 | 41.96 | 37 287.74 | 4 877.41 |
| 3 | A4 | 126.49 | 41.90 | 37 287.01 | 4 870.05 |
| 5 | A5 | 126.45 | 41.91 | 37 283.38 | 4 870.29 |
| 11 | A6 | 126.44 | 41.74 | 37 287.51 | 4 851.09 |
| 10 | A9 | 126.59 | 41.63 | 37 303.30 | 4 842.09 |
| 9 | A7 | 126.52 | 41.62 | 37 297.72 | 4 839.44 |
| 6 | A8 | 126.53 | 41.59 | 37 299.44 | 4 836.30 |
| 4 | A10 | 126.52 | 41.49 | 37 301.53 | 4 824.91 |
| 29 | A11 | 126.43 | 41.47 | 37 294.54 | 4 820.70 |
| 28 | A12 | 126.44 | 41.41 | 37 297.13 | 4 814.21 |
| 27 | A13 | 126.07 | 41.29 | 37 269.41 | 4 792.78 |
| 25 | A14 | 125.69 | 40.96 | 37 246.53 | 4 747.81 |
| 26 | A15 | 125.66 | 41.58 | 37 226.75 | 4 816.49 |
| 7 | A16 | 126.37 | 42.06 | 37 272.32 | 4 885.29 |
| 8 | A17 | 126.33 | 42.19 | 37 265.19 | 4 898.93 |
| 13 | A18 | 126.57 | 42.45 | 37 277.38 | 4 933.19 |
| 12 | A19 | 126.82 | 42.08 | 37 309.15 | 4 897.45 |
| 23 | A20 | 126.99 | 42.11 | 37 322.38 | 4 904.61 |
| 19 | A21 | 127.10 | 42.28 | 37 326.35 | 4 926.07 |
| 20 | A22 | 127.15 | 42.30 | 37 329.88 | 4 929.43 |
| 22 | A23 | 127.30 | 42.36 | 37 340.45 | 4 939.54 |
| 21 | A24 | 127.34 | 42.42 | 37 341.91 | 4 947.15 |
| 16 | A25 | 127.76 | 42.73 | 37 366.81 | 4 991.44 |
| 17 | A26 | 128.03 | 42.86 | 37 384.80 | 5 012.29 |
| 18 | A27 | 127.43 | 43.25 | 37 323.39 | 5 041.70 |
| 14 | A28 | 129.73 | 43.02 | 37 518.54 | 5 072.08 |
| 15 | A29 | 127.53 | 41.47 | 37 387.04 | 4 845.43 |
| 24 | A30 | 126.72 | 41.91 | 37 305.90 | 4 876.25 |
| 30 | A1 | 126.51 | 41.99 | 37 286.03 | 4 880.54 |
根据技术路线7计算规划后的隧道检测路线的总行车路程为2 039.4 km,总行车时间1 936 min,估算检测时间大约3 d。普通干线公路隧道照明亮度检测前,如果不规划合理的线路,按照地图提供的导航一个一个隧道导航过去,路线选择会相当混乱,会出现上、下高速,来回迂回,行进路程无法合理计算,检测时间迟缓,无法完成规定时间内的检测任务。
根据技术路线(8)~(9)调整好照明亮度检测装置,行进至普通干线公路隧道前与养管单位积极沟通并将隧道照明灯具全部开启,作好检测前的准备工作,待车辆到达隧道后开展隧道照明亮度检测工作。全部隧道照明亮度测试后回到起点位置。
5 结论本研究对普通干线公路隧道检测行进路线进行了分析研究,提出采用蚁群算法模型计算隧道检测路线,主要得出以下结论。
(1) 主要应用于普通干线公路隧道机电设施照明亮度检测。面对隧道与隧道之间,隧道区域与隧道区域之间远距离、跨度大的问题时,基于蚁群算法的公路隧道照明亮度检测路线技术能够规划出行车的合理路径和合理行车时间。
(2) 确定蚁群计算的输入参数,利用隧道的经纬度地理坐标系,构建数据库表,将隧道的地理坐标系变换成二维投影坐标系,更新二维投影坐标系数据库表,建立蚁群算法模型特征值。
(3) 配置蚂蚁集合数、信息素重要因子,启发函数重要因子,信息素挥发程度,信息素强度,最大迭代次数等参数,从不同的隧道开始轮询访问计算,遍历所有检测隧道,利用蚁群算法模型可以计算出遍历隧道的合理路线。
(4) 结合电子地图将规划生成的隧道及路线标记,可以计算隧道检测路线的总行车路程,总行车时间,估算检测时间,推动普通干线公路隧道照明亮度检测工作的快速开展。
| [1] |
T/CECS G: E41-04—2019, 国家公路网重点桥梁和隧道监测评价规程[S]. T/CECS G: E41-04—2019, Evaluating Specifications for Supervision and Test of the Key Bridges and Tunnels of National Road Network[S]. |
| [2] |
JTG H12—2015, 公路隧道养护技术规范[S]. JTG H12—2015, Technical Specifications of Maintenance for Highway Tunnel[S]. |
| [3] |
JTG/T D70/2-01—2014, 公路隧道照明设计细则[S]. JTG/T D70/2-01—2014, Guidelines for Design of Lighting of Highway Tunnels[S]. |
| [4] |
张钰, 柏乐, 熊茜, 等. 一种快速检测隧道照度测量系统: CN202110001171.6[P]2021-03-16. ZHANG Yu, BAI Le, XIONG Qian, et al. A Fast Detection Tunnel Illumination Measurement System. Invention Patent: CN202110001171.6[P]. 2021-03-16. |
| [5] |
代东林, 邹小春, 郭兴隆, 等. 一种公路隧道照明亮度快速检测装置及方法: CN201710975841.8[P]. 2018-02-09. DAI Dong-lin, ZOU Xiao-chun, GUO Xing-long, et al. An Automatic Detection Method of Vehicular Highway Tunnel Lighting Brightness Standard. Invention Patent: CN201710975841.8[P]. 2018-02-09. |
| [6] |
张震, 方群, 宋金丰, 等. 基于协同粒子群算法的航天器集群动态路径规划算法研究[J]. 西北工业大学学报, 2021, 39(6): 1222-1232. ZHANG Zhen, FANG Qun, SONG Jin-feng, et al. Research on Dynamic Path Planning Algorithm of Spacecraft Cluster Based on Cooperative Particle Swarm Algorithm[J]. Journal of Northwestern Polytechnical University, 2021, 39(6): 1222-1232. DOI:10.3969/j.issn.1000-2758.2021.06.007 |
| [7] |
刘明亮. 一种用于螺旋锥齿轮齿面测量路径优化的改进遗传算法研究[J]. 机械科学与技术, 2022, 41(3): 445-450. LIU Ming-liang. An Improved Genetic Algorithm for Measuring Path Optimization of Spiral Bevel Gear Tooth Surface[J]. Mechanical Science and Technology for Aerospace Engineering, 2022, 41(3): 445-450. |
| [8] |
张晓云, 王丽娟, 熊琼. 基于禁忌搜索和PID算法的联合收割机最短路径设计[J]. 农机化研究, 2017, 39(8): 53-57. ZHANG Xiao-yun, WANG Li-juan, XIONG Qiong. The Shortest Path Design of Combine Harvester Based on Tabu Search and PID Algorithm[J]. Journal of Agricultural Mechanization Research, 2017, 39(8): 53-57. DOI:10.3969/j.issn.1003-188X.2017.08.011 |
| [9] |
范叶满, 沈楷程, 王东, 等. 基于模拟退火算法的无人机山地作业能耗最优路径规划[J]. 农业机械学报, 2020, 51(10): 34-41. FAN Ye-man, SHEN Kai-cheng, WANG Dong, et al. Optimal Energy Consumption Path Planning of UAV on Mountain Region Based on Simulated Annealing Algorithm[J]. Transactions of the Chinese Society for Agricultural Machinery, 2020, 51(10): 34-41. DOI:10.6041/j.issn.1000-1298.2020.10.005 |
| [10] |
姚正华, 任子晖, 陈艳娜. 基于人工鱼群算法的煤矿救援机器人路径规划[J]. 煤矿机械, 2014, 35(4): 59-61. YAO Zheng-hua, REN Zi-hui, CHEN Yan-na. Path Planning for Mine Rescue Robot Based on AFSA[J]. Coal Mine Machinery, 2014, 35(4): 59-61. |
| [11] |
白响恩, 江明哲, 徐笑锋, 等. 基于双向搜索的改进蚁群算法的船舶路径规划[J]. 中国航海, 2022, 45(3): 13-20. BAI Xiang-en, JIANG Ming-zhe, XU Xiao-feng, et al. Ship Route Planning Using Improved Ant Colony Algorithmwith Bi-directional Search Strategy[J]. Navigation of China, 2022, 45(3): 13-20. |
| [12] |
徐梦颖, 王娇娇, 刘宝, 等. 基于改进遗传算法的机器人路径规划[J]. 石河子大学学报(自然科学版), 2021, 39(3): 391-396. XU Meng-ying, WANG Jiao-jiao, LIU Bao, et al. Path Planning for Robot Based on Improved Genetic Algorithm[J]. Journal of Shihezi University(Natural Science), 2021, 39(3): 391-396. |
| [13] |
杨博, 刘树东, 鲁维佳, 等. 改进遗传算法在机器人路径规划中的应用[J]. 现代制造工程, 2022(6): 9-16. YANG Bo, LIU Shu-dong, LU Wei-jia, et al. Application of Improved Genetic Algorithm in Robot Path Planning[J]. Modern Manufacturing Engineering, 2022(6): 9-16. |
| [14] |
胡章芳, 冯淳一, 罗元. 改进粒子群优化算法的移动机器人路径规划[J]. 计算机应用研究, 2021, 38(10): 3089-3092. HU Zhang-fang, FENG chun-yi, LUO Yuan. Improved Particle Swarm Optimization Algorithm for Mobile Robot Path Planning[J]. Application Research of Computers, 2021, 38(10): 3089-3092. |
| [15] |
屈新怀, 单笛, 孟冠军. 基于靠近目标粒子群算法的AGV路径规划[J]. 合肥工业大学学报(自然科学版), 2022, 45(1): 1-6. QU Xin-Huai, SHAN Di, MENG Guan-jun. AGV Path Planning Based on Particle Swarm Optimization Approaching the Target[J]. Journal of Hefei University of Technology(Natural Science), 2022, 45(1): 1-6. |
| [16] |
邱萌, 符卓. 需求可离散拆分车辆路径问题及其禁忌搜索算法[J]. 哈尔滨工程大学学报, 2019, 40(3): 525-533. QIU Meng, FU Zhuo. Tabu Search Algorithm for the Discrete Split Delivery Vehicle Routing Problem[J]. Journal of Harbin Engineering University, 2019, 40(3): 525-533. |
| [17] |
庞燕, 罗华丽, 夏扬坤. 基于禁忌搜索算法的废弃家具回收车辆路径优化[J]. 计算机集成制造系统, 2020, 26(5): 1425-1433. PANG Yan, LUO Hua-li, XIA Yang-kun. Waste Furniture Recycling Vehicle Routing Optimization Based on Tabu Search Algorithm[J]. Computer Integrated Manufacturing Systems, 2020, 26(5): 1425-1433. |
| [18] |
赵炳巍, 贾峰, 曹岩, 等. 基于模拟退火算法的人工势场法路径规划研究[J]. 计算机工程与科学, 2022, 44(4): 746-752. ZHAO Bing-wei, JIA Feng, CAO Yan, et al. Path Planning of Artificial Potential Field Method Based on Simulated Annealing Algorithm[J]. Computer Engineering & Science, 2022, 44(4): 746-752. DOI:10.3969/j.issn.1007-130X.2022.04.020 |
| [19] |
程博, 杨育, 刘爱军, 等. 基于遗传模拟退火算法的大件公路运输路径选择优化[J]. 计算机集成制造系统, 2013, 19(4): 879-887. CHENG Bo, YANG Yu, LIU Ai-jun, et al. Highway Transportation Route Selection Optimization Based on Improved Genetic Annealing Algorithm[J]. Computer Integrated Manufacturing Systems, 2013, 19(4): 879-887. |
| [20] |
陈军章. 改进人工鱼群算法的机器人路径规划及跟踪[J]. 机械设计与制造, 2019(4): 251-255. CHEN Jun-zhang. Mobile Robot Path Planning and Tracking Based on Improved Artificial Fish Swarm Algorithm[J]. Machinery Design & Manufacture, 2019(4): 251-255. DOI:10.3969/j.issn.1001-3997.2019.04.062 |
| [21] |
马宪民, 刘妮. 自适应视野的人工鱼群算法求解最短路径问题[J]. 通信学报, 2014, 35(1): 1-6. MA Xian-min, LIU Ni. Improved Artificial Fish-swarm Algorithm Based on Adaptive Vision for Solving the Shortest Path Problem[J]. Journal on Communications, 2014, 35(1): 1-6. |
| [22] |
周兰凤, 杨丽娜, 方华. 基于蚁群算法的滑移预测路径规划研究[J]. 华东师范大学学报(自然科学版), 2020(4): 72-78. ZHOU Lan-feng, YANG Li-na, FANG Hua. Research on Slip Prediction Path Planning Based on an Ant Colony Algorithm[J]. Journal of East China Normal University (Natural Science), 2020(4): 72-78. |
| [23] |
薛婷, 贝绍轶, 李波. 基于蚁群算法的智能小车路径规划[J]. 计算机仿真, 2021, 38(12): 362-366. XUE Ting, BEI Shao-tie, LI Bo. Path Planning of Intelligent Vehicle Based on Ant Colony Algorithm[J]. Computer simulation, 2021, 38(12): 362-366. |
2024, Vol. 41


,