基于多旅行商问题建模的地铁乘务排班计划优化

1

作者 薛锋 肖恩 +2 位作者 杨颖 王金成 罗建 《交通运输系统工程与信息》 北大核心 2025年第2期261-272,共12页

针对地铁乘务排班计划问题,本文借鉴多旅行商问题的模型特点进行建模,用排班问题中的乘务片段表示旅行商问题中的城市,乘务片段的接续时间表示旅行商问题中城市间的距离,综合考虑各班次最长在班时间、连续值乘时间、间休时间和就餐时间... 针对地铁乘务排班计划问题,本文借鉴多旅行商问题的模型特点进行建模,用排班问题中的乘务片段表示旅行商问题中的城市,乘务片段的接续时间表示旅行商问题中城市间的距离,综合考虑各班次最长在班时间、连续值乘时间、间休时间和就餐时间等约束,以乘务片段接续时间最短和乘务人员工作时间方差最小为优化目标,建立非线性0-1整数规划模型。基于多旅行商问题的求解思路,设计遗传模拟退火混合算法求解模型。最后,以成都地铁5号线为例验证算法,并与多种优化算法编制方案进行对比分析。实例分析结果显示,相比于ADMM(交替方向乘子法)算法和G-SPFA(基于贪婪思想的最短路)算法,本文优化后的排班方案在乘务任务数量优化率分别为17.9%和23.1%,接续时间方面的优化率分别为15.8%和12.1%,能够有效降低企业的人力成本,提高司乘员的值乘效率,验证了模型的有效性。 展开更多

关键词 城市交通 多旅行商问题 遗传模拟退火算法 乘务排班计划

在线阅读 下载PDF 职称材料

基于多旅行商问题的应急设施服务区划分模型 被引量：4

2

作者 赵星 吉康 申珂 《交通运输系统工程与信息》 EI CSCD 北大核心 2020年第5期205-211,共7页

基于多旅行商问题,增设集散中心需求及应急服务设施资源容量约束条件,以最小化遍历区域内全部集散中心的综合旅行时间成本为优化目标,构建一种应急设施服务区划分模型,确定各应急设施的服务区范围.设计一种复合算法求解模型,首先基于P-... 基于多旅行商问题,增设集散中心需求及应急服务设施资源容量约束条件,以最小化遍历区域内全部集散中心的综合旅行时间成本为优化目标,构建一种应急设施服务区划分模型,确定各应急设施的服务区范围.设计一种复合算法求解模型,首先基于P-中值选址模型的优化理念,形成初始方案;继而加入禁忌搜索算法,结合LKH求解器对模型进行迭代优化求得最优解.基于宁波市北仑区实际拓扑网络进行案例分析,验证了模型和求解方法的有效性. 展开更多

关键词 交通工程 应急物资调度 多旅行商问题 服务区划分 突发事件

在线阅读 下载PDF 职称材料

求解多旅行商问题的改进分组遗传算法 被引量：36

3

作者 王勇臻 陈燕 于莹莹 《电子与信息学报》 EI CSCD 北大核心 2017年第1期198-205,共8页

该文针对总路径长度最小的多旅行商问题,提出一种改进分组遗传算法。在该算法中,设计了一种有序分组编码,采用新编码方式的个体与多旅行商问题有效解之间具有一一对应的关系。为了减少算法的运行时间,根据编码的特点构造了一种快速交叉... 该文针对总路径长度最小的多旅行商问题,提出一种改进分组遗传算法。在该算法中,设计了一种有序分组编码,采用新编码方式的个体与多旅行商问题有效解之间具有一一对应的关系。为了减少算法的运行时间,根据编码的特点构造了一种快速交叉算子。同时,结合贪婪算法和2-opt算法设计了一种新的局部搜索算子,以提高算法的收敛精度。实验结果分析表明,所提算法能够有效地解决多旅行商问题,具有可靠的全局收敛性,较高的计算效率。 展开更多

关键词 分组遗传算法 多旅行商问题 编码 2-opt算法

在线阅读 下载PDF 职称材料

基于多旅行商问题的最优邮路规划 被引量：2

4

作者 万彬菲 田东红 王景辽 《中国民航飞行学院学报》 2008年第5期55-59,共5页

结合现实生活中邮政行业的约束条件建立一个邮路规划和邮车调度优化模型。根据模型中的目标函数和约束条件分别建立了相应的规划模型,给出了求近似最优解的一种算法。在寻优过程中,结合最小生成树作出局部划分,再利用相应的计算机程序... 结合现实生活中邮政行业的约束条件建立一个邮路规划和邮车调度优化模型。根据模型中的目标函数和约束条件分别建立了相应的规划模型,给出了求近似最优解的一种算法。在寻优过程中,结合最小生成树作出局部划分,再利用相应的计算机程序求出局部最优解,以此为基础根据目标函数和约束条件进行进一步调整,最终为邮路规划和邮车调度方案安排提出了一种最优解决方法。 展开更多

关键词 多旅行商问题 KRUSKAL算法 最小生成树 最优邮路规划

在线阅读 下载PDF 职称材料

基于多旅行商问题的接触网检修计划自动编制方法

5

作者 杨华 陈艳华 李宏逸 《电气化铁道》 2023年第1期81-85,共5页

为实现接触网检修计划的自动生成及优化,提出一种基于多旅行商问题的接触网检修计划自动编制方法,通过优化接触网检修作业车的检修路径,从而减少作业车出动次数、降低维修成本,并设计针对该模型的粒子群优化求解算法,给出了具体的求解... 为实现接触网检修计划的自动生成及优化,提出一种基于多旅行商问题的接触网检修计划自动编制方法,通过优化接触网检修作业车的检修路径,从而减少作业车出动次数、降低维修成本,并设计针对该模型的粒子群优化求解算法,给出了具体的求解流程。通过具体算例,对比了优化前后检修方案的路径差异,验证了编制模型的有效性和可行性。 展开更多

关键词 接触网 检修计划 自动编制 多旅行商问题

在线阅读 下载PDF 职称材料

路径交叉测绘任务规划问题

6

作者 王维 张开放 《陆军工程大学学报》 2024年第5期49-56,共8页

不同于传统多旅行商问题,小型飞机测绘任务规划问题的每个测绘目标需要测绘多个测绘载荷,同时多次测绘间要有时间间隔,称之为路径交叉的多旅行商路径规划问题。针对点目标测绘任务场景,将最少飞机数量的求解目标转化为求解最短航行路径... 不同于传统多旅行商问题,小型飞机测绘任务规划问题的每个测绘目标需要测绘多个测绘载荷,同时多次测绘间要有时间间隔,称之为路径交叉的多旅行商路径规划问题。针对点目标测绘任务场景,将最少飞机数量的求解目标转化为求解最短航行路径。在采用遗传算法求解最短路径的基础上,结合探测载荷约束、探测任务时长约束等条件,进一步规划出最优的调度方案。针对点目标和区域目标测绘任务规划问题,考虑各机场测绘任务工作量的均衡,定义测绘工作量指标为每个机场完成的测绘目标点和目标道路的数目,求解调度策略和飞机数量。在此基础上求解均衡性,使3个机场探测的目标点和目标道路数量相当。结果表明,所提方案兼顾了测绘代价与任务分配的均衡性。 展开更多

关键词 多旅行商问题 遗传算法 组合优化 多目标规划 测绘任务规划 均衡度

在线阅读 下载PDF 职称材料

连铸组中间包问题的MTSP模型及混合优化算法 被引量：8

7

作者 易剑 谭树彬 +1 位作者 李维刚 杜斌 《东北大学学报（自然科学版）》 EI CAS CSCD 北大核心 2012年第9期1235-1239,共5页

针对连铸计划中的组中间包问题,建立了多旅行商问题(MTSP)模型,提出了一种结合启发式、k-opt邻域搜索和EDA进化的混合优化算法.该算法首先利用启发式规则确定虚拟炉次的个数,从而确定染色体编码长度,每个染色体代表一种中包组合方案,然... 针对连铸计划中的组中间包问题,建立了多旅行商问题(MTSP)模型,提出了一种结合启发式、k-opt邻域搜索和EDA进化的混合优化算法.该算法首先利用启发式规则确定虚拟炉次的个数,从而确定染色体编码长度,每个染色体代表一种中包组合方案,然后设计了基于概率矩阵模型的EDA进化算法对染色体进行全局寻优,并使用k-opt邻域搜索进行局部优化.EDA算法不需要设计如遗传算法(GA)那样的交叉算子,避免了交叉导致的编码非法性问题.通过对企业实际生产数据进行仿真计算,其结果表明了算法具有良好的优化性能和实用性. 展开更多

关键词 炉次计划 组中间包问题 多旅行商问题 k-opt邻域搜索 分布估计算法

在线阅读 下载PDF 职称材料

求解加权MTSP问题的CUDA并行群智能方法 被引量：2

8

作者 苏守宝 赵威 李智 《郑州大学学报（工学版）》 CAS 北大核心 2021年第6期34-41,共8页

针对混合迭代算法执行时间长的问题,根据粒子群优化(PSO)算法和蚁群优化(ACO)算法的并行特点,结合其在GPU上并行化实现技术和编程优化技巧,提出一种基于CUDA的粒子群聚类蚁群的并行群智能混合方法GPSO-AC。该算法利用GPU的多个流处理器(... 针对混合迭代算法执行时间长的问题,根据粒子群优化(PSO)算法和蚁群优化(ACO)算法的并行特点,结合其在GPU上并行化实现技术和编程优化技巧,提出一种基于CUDA的粒子群聚类蚁群的并行群智能混合方法GPSO-AC。该算法利用GPU的多个流处理器(SM)和单指令多线程(SIMT)的指令架构,将GPSO-AC算法在运行中的独立个体的搜索过程同时并行执行,在保证算法精度的基础上,加快混合迭代法的执行速度。考虑到实际场景中旅行商在每个路段上各项开销不同,可以抽象为每段路程区间上都有一个与之对应的代价,将路程代价考虑到MTSP问题中。采用TSPLIB库中6个测试数据集,将GPSO-AC与PSO-AC、TPHA、K-means-AC等算法进行比较,并进一步探讨了加入代价均衡约束后对加权MTSP问题最优解收敛性能的影响。使用chn31数据集上不同旅行商数时,GPSO-AC在不考虑代价均衡、代价均衡约束、加权代价均衡的情况下的代价标准差分别为1165.26、54.97、6.74。结果表明:在求解一般MTSP问题及其衍生加权、代价均衡MSTP问题上,GPSO-AC在执行速度和收敛精度上均优于CPU串行算法,且随着模型规模增加,其速度优势更加明显。 展开更多

关键词 多旅行商问题 CUDA并行算法 代价均衡 粒子群聚类 蚁群算法

在线阅读 下载PDF 职称材料

多无人机协同搜索多目标的路径规划问题研究 被引量：38

9

作者 刘文兵 王艺栋 《电光与控制》 CSCD 北大核心 2019年第3期35-38,73,共5页

多无人机协同搜索多目标的多旅行商航路规划问题(MTSP)是无人机协同作战的关键技术之一。在协同搜索背景下,多架无人机从同一个基地出发搜索附近的可疑目标,以最快速完成任务为目的,建立MTSP模型,提出一种聚类算法和遗传算法进行分步组... 多无人机协同搜索多目标的多旅行商航路规划问题(MTSP)是无人机协同作战的关键技术之一。在协同搜索背景下,多架无人机从同一个基地出发搜索附近的可疑目标,以最快速完成任务为目的,建立MTSP模型,提出一种聚类算法和遗传算法进行分步组合的优化算法。第一步,利用K-means聚类算法将MTSP问题分解成多个独立的TSP问题;第二步,改进遗传算法,引入2-opt算法作为优化算子,重新设计选择算子和交叉算子,分别求解多个TSP问题。通过具体算例验证了该算法的合理性,并同常用的分组遗传算法比较,分步组合优化算法具有更高的计算效率,求解结果更为可靠,尤其在求解大型MTSP问题时,优势更为明显。 展开更多

关键词 航路规划 多旅行商问题 聚类算法 遗传算法 2-opt算法

在线阅读 下载PDF 职称材料

基于Spark的双阶段SA及GA求解MTSP

10

作者 孙鉴 刘品 +1 位作者 李昊 陈攀 《郑州大学学报（工学版）》 CAS 北大核心 2024年第4期62-69,94,共9页

针对总路径长度最小的单站点多旅行商问题,提出了基于Spark的模拟退火和遗传算法结合的两阶段KSAGA算法。在第一阶段,通过k-means聚类将多旅行商问题拆分为多个单旅行商问题,并使用模拟退火算法对组内城市的遍历次序进行优化。在第二阶... 针对总路径长度最小的单站点多旅行商问题,提出了基于Spark的模拟退火和遗传算法结合的两阶段KSAGA算法。在第一阶段,通过k-means聚类将多旅行商问题拆分为多个单旅行商问题,并使用模拟退火算法对组内城市的遍历次序进行优化。在第二阶段,通过遗传算法对城市的分组进行优化,并基于染色体分组编码方式设计了交叉、变异算子以及混合局部优化算子,以提高算法的搜索空间和收敛速度。随着城市数量的增加,计算规模变大,利用遗传算法的特性实现算法的并行,以加快算法运行效率。最后,通过选取TSPLIB的部分数据集进行仿真实验,将KSAGA与ACO、GA、SPKSA、ALNS和NSGA-Ⅱ的求解质量以及GA和NSGA-Ⅱ的收敛速度进行对比。研究结果表明:KSAGA在解决单站点多旅行商问题时能够快速收敛,并且相较于其他算法,求解质量得到了很大提升。同时,随着城市数量和旅行商数量增加,KSAGA的优势更为明显。 展开更多

关键词 多旅行商问题 并行 遗传算法 分组编码 局部优化算子

在线阅读 下载PDF 职称材料

免疫算法下激光切割协同作业路径规划研究

11

作者 孙建平 《激光杂志》 北大核心 2024年第12期214-218,共5页

制造业的发展使激光切割技术的路径规划问题的重要性日益凸显。传统的激光切割路径规划方法在处理复杂、高要求的任务时,往往面临效率低下、资源浪费等问题。设计免疫算法下激光切割协同作业路径规划方法。将零件闭环轮廓上的特征点选... 制造业的发展使激光切割技术的路径规划问题的重要性日益凸显。传统的激光切割路径规划方法在处理复杂、高要求的任务时,往往面临效率低下、资源浪费等问题。设计免疫算法下激光切割协同作业路径规划方法。将零件闭环轮廓上的特征点选作一个集合,将路径规划问题转化为旅行商问题,构建单激光机切割路径规划的目标函数,依据单目标函数构建切割协同作业路径规划的目标函数。制定协同作业路径规划目标函数的路径长度约束条件、材料浪费率约束条件、总加工时间约束条件。基于协同进化思想设计协同进化免疫算法,通过该算法实施激光切割协同作业路径规划目标函数的求解。实验测试结果表明,设计方法得到的路径避免了交叉点,未出现经过已切割区域的情况,获得了路径规划最优解。由于实现了多激光器协同作业路径规划,大大提升了激光器稼动率。 展开更多

关键词 免疫算法 激光切割 多旅行商问题 协同作业 路径规划

在线阅读 下载PDF 职称材料

基于不同检修能力的动车组运用计划研究 被引量：20

12

作者 张才春 陈建华 花伟 《中国铁道科学》 EI CAS CSCD 北大核心 2010年第5期130-133,共4页

以动车组接续时间、接续地点、动车组定检里程、检修点分级检修能力为约束条件,以需要的动车组数量最少和动车组总检修时间最小为目标函数,建立动车组运用计划优化模型,用改进的蚂蚁算法进行求解。以京津城际铁路为例的计算结果表明,采... 以动车组接续时间、接续地点、动车组定检里程、检修点分级检修能力为约束条件,以需要的动车组数量最少和动车组总检修时间最小为目标函数,建立动车组运用计划优化模型,用改进的蚂蚁算法进行求解。以京津城际铁路为例的计算结果表明,采用给出的模型和算法能够得到优化的动车组运用计划,并能够确定检修点的分级检修能力。 展开更多

关键词 动车组 运用计划 检修能力 多旅行商问题 蚂蚁算法

在线阅读 下载PDF 职称材料

基于MTSP的机车周转图编制模型与算法 被引量：21

13

作者 陶然 吕红霞 陈广秀 《西南交通大学学报》 EI CSCD 北大核心 2006年第5期653-657,共5页

为了提高机车的工作效率,探讨了机车周转图编制模型与算法.对于给定的列车运行图,综合考虑机车使用台数最少和图形均衡性,提出了一种编制机车周转图的新算法.将机车周转图编制问题转化为多旅行商问题(MTSP)并建立数学模型,从而求得问题... 为了提高机车的工作效率,探讨了机车周转图编制模型与算法.对于给定的列车运行图,综合考虑机车使用台数最少和图形均衡性,提出了一种编制机车周转图的新算法.将机车周转图编制问题转化为多旅行商问题(MTSP)并建立数学模型,从而求得问题的最优解.最后,用列车运行图实际数据进行了验证,证明了该算法的有效性. 展开更多

关键词 机车周转图 多旅行商问题(MTSP) 列车运行图

在线阅读 下载PDF 职称材料

放射状路网条件下动车组运用优化研究 被引量：11

14

作者 陈旭 李海鹰 +1 位作者 王莹 贺英奇 《铁道学报》 EI CAS CSCD 北大核心 2017年第11期23-29,共7页

针对以大型枢纽为中心的高速铁路放射状路网,提出动车组的混杂运用方式,考虑动车组在枢纽内不同车站、同一车站内不同高速铁路线路间进行调拨。将动车组运用问题转化为多旅行商问题,选取蚁群算法进行求解,通过引入有限后向运行线数量和... 针对以大型枢纽为中心的高速铁路放射状路网,提出动车组的混杂运用方式,考虑动车组在枢纽内不同车站、同一车站内不同高速铁路线路间进行调拨。将动车组运用问题转化为多旅行商问题,选取蚁群算法进行求解,通过引入有限后向运行线数量和分析蚁群算法中参数取值来提高收敛速度和求解质量。以上海枢纽的一周运行线进行案例分析,结果表明动车组混杂运用能够减少动车组的运用数量和检修次数,降低运营成本。在当前运行图中,后向运行线数量为275条,参数ρ取值为0.7,参数α取值大于β且取值适中时,收敛速度和计算结果相对较好。 展开更多

关键词 放射状路网 动车组混杂运用 多旅行商问题 蚁群算法 参数分析

在线阅读 下载PDF 职称材料

基于多智能体的巡逻任务分配和路径优化方法研究 被引量：5

15

作者 师文喜 付艳云 +2 位作者 赵学义 刘海强 李鹏 《中国电子科学研究院学报》 北大核心 2021年第7期633-638,共6页

合理有效的巡逻任务规划对于提高街面"见警率"和巡逻力度、加强社会面动态防控工作具有重要意义,由于巡逻任务规划具有多任务、多约束、多目标等特点,极大增加了建立任务分配算法的难度。面向协同巡逻中任务分配和路径优化问... 合理有效的巡逻任务规划对于提高街面"见警率"和巡逻力度、加强社会面动态防控工作具有重要意义,由于巡逻任务规划具有多任务、多约束、多目标等特点,极大增加了建立任务分配算法的难度。面向协同巡逻中任务分配和路径优化问题,提出了一种集成的仿真优化框架,采用基于仿真的方法,将进化算法与优化实验相结合进行协同优化。针对巡逻的人机协同以及选址问题,追求任务分配和路径优化综合代价最小建立二层优化模型,结合多智能体遗传算法和Opt Quest优化实验构建巡逻方案,设计案例验证模型,同时实现规划结果的GIS可视化。仿真结果验证了模型和算法的有效性,该方法具有较强可扩展性,可解决多巡逻和多地址环境下的多目标优化调度问题。 展开更多

关键词 巡逻规划 任务分配 选址优化 遗传算法 多旅行商问题

在线阅读 下载PDF 职称材料

最佳灾情巡视路线 被引量：1

16

作者 王庆波 孙宇涵 +1 位作者 杨阳 杨懋 《哈尔滨工业大学学报》 EI CAS CSCD 北大核心 1999年第2期14-17,共4页

讨论了为某县的赋权交通网络图确定分组巡视最佳路线的多目标规划问题．文中将问题一、二归结为“多旅行商问题”，首先求得单人巡视的最佳路线，然后将其分割，问题转化为多个“单旅行商问题”，在求解“单旅行商问题”时使用的近似算... 讨论了为某县的赋权交通网络图确定分组巡视最佳路线的多目标规划问题．文中将问题一、二归结为“多旅行商问题”，首先求得单人巡视的最佳路线，然后将其分割，问题转化为多个“单旅行商问题”，在求解“单旅行商问题”时使用的近似算法为“模拟退火法”；而后根据确定的分组规则，按目标函数逐步调整最佳巡视路线．在问题三中，首先求出了各点距O点为源的最短路径，然后按规则进行分组．在问题四中我们对两种极端情况进行了讨论． 展开更多

关键词 多目标规划 多旅行商问题 灾情 最佳巡视路线

在线阅读 下载PDF 职称材料

基于改进蚁群算法的多机器人任务分配 被引量：18

17

作者 秦新立 宗群 +2 位作者 李晓瑜 张博渊 张秀云 《空间控制技术与应用》 CSCD 北大核心 2018年第5期55-59,共5页

任务分配是多机器人系统需要解决的首要问题.针对传统蚁群算法求解多机器人任务分配收敛速度慢且易陷入局部最优问题,提出了改进蚁群算法.考虑多机器人任务分配问题,建立多旅行商问题模型,采用蚁群算法优化出解空间,然后采用遗传算法中... 任务分配是多机器人系统需要解决的首要问题.针对传统蚁群算法求解多机器人任务分配收敛速度慢且易陷入局部最优问题,提出了改进蚁群算法.考虑多机器人任务分配问题,建立多旅行商问题模型,采用蚁群算法优化出解空间,然后采用遗传算法中的变异算子对每个机器人执行任务的顺序进行优化,并根据模拟退火过程中Metropolis准则以一定的概率接受优化过程中较差的解.在复杂约束条件下,为解决蚁群算法收敛速度慢且易陷入局部极小问题,引入局部优化变异算子和改进模拟退火算法.仿真结果表明,改进蚁群算法可以更好的解决多机器人任务分配问题. 展开更多

关键词 多机器人任务分配 多旅行商问题 改进蚁群算法

在线阅读 下载PDF 职称材料

基于改进遗传算法的多无人机任务分配 被引量：6

18

作者 王垚 石永康 《现代电子技术》 2023年第4期139-146,共8页

为解决传统遗传算法在求解多无人机任务分配问题时易陷入局部最优和收敛速度较慢的问题,文中提出一种融合模拟退火思想的改进遗传算法。首先描述多无人机任务分配问题,将其转化为多旅行商问题,并建立数学模型;然后在传统的遗传算法中引... 为解决传统遗传算法在求解多无人机任务分配问题时易陷入局部最优和收敛速度较慢的问题,文中提出一种融合模拟退火思想的改进遗传算法。首先描述多无人机任务分配问题,将其转化为多旅行商问题,并建立数学模型;然后在传统的遗传算法中引入Metropolis准则,对选择、交叉、变异后的子代种群进行优化调整,使算法可以跳出局部最优并快速收敛;最后进行仿真实验,采用TSPLIB数据库对改进算法进行有效性验证,分别求解不同规模的多旅行商问题,对算法的优越性进行验证,求解任务分配算例以验证改进算法解决多无人机任务分配问题的可行性。实验结果表明,改进的遗传算法能跳出局部最优,收敛速度显著提升,在求解多无人机任务分配问题时,寻优效果优于改进前的算法。 展开更多

关键词 遗传算法 多无人机 任务分配 多旅行商问题 模拟退火算法 METROPOLIS准则 仿真实验

在线阅读 下载PDF 职称材料

基于改进遗传算法的多无人机协同任务规划 被引量：11

19

作者 赵民全 《舰船电子对抗》 2020年第4期44-47,共4页

多无人机协同侦察与攻击是现代信息化战争的一种重要军事行动方式,对多无人机协同来说,任务规划技术至关重要,也是一个复杂的决策与优化问题。考虑多无人机的任务执行能力、能源资源和所受威胁等约束,采用多旅行商问题建立了多无人机协... 多无人机协同侦察与攻击是现代信息化战争的一种重要军事行动方式,对多无人机协同来说,任务规划技术至关重要,也是一个复杂的决策与优化问题。考虑多无人机的任务执行能力、能源资源和所受威胁等约束,采用多旅行商问题建立了多无人机协同任务规划问题的组合优化模型,并采用改进的遗传算法对模型进行修正求解。仿真结果验证了该算法的有效性。 展开更多

关键词 多旅行商问题 遗传算法 模拟退火算法 协同决策与控制 任务规划

在线阅读 下载PDF 职称材料

基于遗传算法的无人机编队高速公路巡检任务规划方法 被引量：4

20

作者 李彦强 王建辉 《市政技术》 2023年第11期67-73,共7页

利用无人机编队对高速公路进行巡检具有不占用道路资源、不受交通流量和天气影响等优点,能够有效提升路况信息服务水平。针对无人机编队对高速公路进行巡检的任务规划需求,利用多旅行商问题对其进行建模,构建了基于道路路网条件和巡检... 利用无人机编队对高速公路进行巡检具有不占用道路资源、不受交通流量和天气影响等优点,能够有效提升路况信息服务水平。针对无人机编队对高速公路进行巡检的任务规划需求,利用多旅行商问题对其进行建模,构建了基于道路路网条件和巡检任务的约束条件,并以执行任务的最短总路径为优化目标,利用遗传算法对模型进行求解,从而获得了最优的任务规划方案。仿真试验结果表明,该方法能够获得高质量的任务规划方案且算法实时性较高,具有较好的应用前景。 展开更多

关键词 遗传算法 无人机 高速公路巡检 任务规划 多旅行商问题

在线阅读 下载PDF 职称材料