期刊文献+
共找到2篇文章
< 1 >
每页显示 20 50 100
考虑车辆绕行的低碳校车路径优化模型 被引量:9
1
作者 赵星 储文豪 +2 位作者 任刚 申珂 孙金鑫 《东南大学学报(自然科学版)》 EI CAS CSCD 北大核心 2024年第1期192-199,共8页
为了合理规划校车路径以降低碳排放,建立以考虑行驶距离和载重的碳排放最小化为优化目标,及以车辆绕行和容量为约束的低碳校车路径优化模型(GCSBRPTW).针对绕行问题,引入绕行因子并转化为单侧时间窗约束;设计了一种基于Lin-Kernighan he... 为了合理规划校车路径以降低碳排放,建立以考虑行驶距离和载重的碳排放最小化为优化目标,及以车辆绕行和容量为约束的低碳校车路径优化模型(GCSBRPTW).针对绕行问题,引入绕行因子并转化为单侧时间窗约束;设计了一种基于Lin-Kernighan heuristic(LKH)算法和莱维飞行算子的改进蚁群算法(LKH-Levy-ACO)对模型进行求解,其中LKH算法和莱维算子分别用于提高算法寻优效率和全局搜索能力.最后利用泰兴市工业园区班车线路规划实例求解,展开绕行因子取值对比、GCSBRPTW与传统校车路径模型对比、LKH-Levy-ACO与传统蚁群算法等4种算法对比实验.结果显示,绕行因子取值越小,最优解越差,GCSBRPTW比传统校车路径模型降低了约0.70%的碳排放,且LKH-Levy-ACO算法比传统蚁群算法降低了6.19%的碳排放,证明了模型的实用性和算法的有效性. 展开更多
关键词 交通工程 校车路径问题 碳排放 改进蚁群算法 lkh算法 莱维飞行
在线阅读 下载PDF
一种多车辆协同多植保无人机作业路径规划方法 被引量:2
2
作者 徐金华 汪飞 +1 位作者 韩飞 李岩 《东北大学学报(自然科学版)》 EI CAS CSCD 北大核心 2024年第2期296-304,共9页
在植保作业中多车辆协同多无人机能突破续航等限制,可大幅提高作业效率.针对多车辆-多植保无人机作业路径规划求解难度大等问题,建立一种多车辆协同多植保无人机路径优化模型,并以无人机最大作业时间最小化为优化目标.同时,提出改进的si... 在植保作业中多车辆协同多无人机能突破续航等限制,可大幅提高作业效率.针对多车辆-多植保无人机作业路径规划求解难度大等问题,建立一种多车辆协同多植保无人机路径优化模型,并以无人机最大作业时间最小化为优化目标.同时,提出改进的simulated annealing‐Lin Kernighan Helsgaun(SA-LKH)算法求解该模型.所提算法融合K-均值聚类法和凸包插入法生成初始解,利用LKH算法优化每组无人机和车辆路径.此外,构建有向扰动算子,通过扰动每次迭代过程中作业时间最大和最小的路径来实现算法的快速收敛.5种不同规模算例的结果表明,所提算法在求解质量和效率上均优于对比算法. 展开更多
关键词 车辆无人机协同 多无人机路径规划 车辆路径规划 改进模拟退火算法 lkh算法
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部