无人机任务规划系统研究及发展 被引量：18

1

作者 胡中华 赵敏 《航天电子对抗》 2009年第4期49-51,54,共4页

无人机任务规划系统是指根据所要完成的任务、无人机的数量及任务载荷的不同,对各架无人机进行任务分配并通过航路规划技术制定飞行路线。首先介绍了无人机任务规划系统的基本功能及组成结构。然后,详细分析了任务规划系统的建模技术及... 无人机任务规划系统是指根据所要完成的任务、无人机的数量及任务载荷的不同,对各架无人机进行任务分配并通过航路规划技术制定飞行路线。首先介绍了无人机任务规划系统的基本功能及组成结构。然后,详细分析了任务规划系统的建模技术及其优化算法的研究现状。最后指出了讨论了无人机任务规划存在的问题,并阐述了无人机任务规划系统的发展趋势。 展开更多

关键词 无人机 任务规划 航路规划 优化算法

下载PDF 职称材料

铁路旅客旅行换乘方案优选算法 被引量：14

2

作者 崔炳谋 马钧培 +1 位作者 陈光伟 王明才 《中国铁道科学》 EI CAS CSCD 北大核心 2007年第6期122-127,共6页

为给铁路旅客选择合理的旅行方案提供参考,以旅行目标值与换乘目标值之和最小作为目标函数值,考虑旅客从起点站出发、最终到达终到站、在中转站进出平衡的约束条件,建立旅客旅行换乘方案选择问题的数学模型。分别给出旅行时间、换乘次... 为给铁路旅客选择合理的旅行方案提供参考,以旅行目标值与换乘目标值之和最小作为目标函数值,考虑旅客从起点站出发、最终到达终到站、在中转站进出平衡的约束条件,建立旅客旅行换乘方案选择问题的数学模型。分别给出旅行时间、换乘次数、票价、距离、到发时刻和综合指数6种目标权值的确定方法,提出最短路法和列车匹配法2种求解方法。最短路法是通过构造并简化旅客运输网络,求出网络上若干条次短路,再根据各条次短路上列车的接续,构造列车换乘方案网络图,根据该网络的目标权值确定最短路,得到最优换乘方案。列车匹配法是根据列车运行图信息直接搜索发、到站的接续列车集合,求其两列车对应的重合停车站,根据重合停车站集合的情况选择迭代步数,剔除显然不利方案,构成换乘方案,根据方案的权值进行比选,得到最优换乘方案。对2种算法均用C#编程实现,并用现有的全路客票数据进行检算。计算结果表明:2种算法均能得到最优换乘方案;列车匹配法所用计算时间比最短路法少160 ms。 展开更多

关键词 旅行路径 换乘方案 方案比选 最短路 列车匹配 优选算法

下载PDF 职称材料

面向交通信息采集的无人飞机路径规划 被引量：14

3

作者 刘晓锋 彭仲仁 +1 位作者 张立业 李立 《交通运输系统工程与信息》 EI CSCD 北大核心 2012年第1期91-97,共7页

引入无人飞机作为城市道路固定交通检测设备的辅助手段,部署无人飞机进行道路交通信息采集,提出了无人飞机的路径规划问题.考虑了无人飞机数量有限,不足以对所有目标进行侦察的情形,建立了以总巡航距离最短、巡航目标数量最多的多目标... 引入无人飞机作为城市道路固定交通检测设备的辅助手段,部署无人飞机进行道路交通信息采集,提出了无人飞机的路径规划问题.考虑了无人飞机数量有限,不足以对所有目标进行侦察的情形,建立了以总巡航距离最短、巡航目标数量最多的多目标优化模型,提出了可行路径的重组方法,构造了求解该问题的非支配排序遗传算法.案例分析结果表明:构造的算法可以求出无人飞机路径规划的近似最优解,与最优初始可行解相比,总巡航距离减少了13.07%,巡航目标数量增加了41.67%.最后,讨论了无人飞机在道路交通信息采集中可能面临的问题. 展开更多

关键词 智能交通 无人飞机路径规划 多目标优化 交通信息采集 优化算法

下载PDF 职称材料

可变线路公交车辆调度算法优化研究 被引量：11

4

作者 邵孜科 张泉 +2 位作者 王树盛 张小辉 李文权 《交通信息与安全》 CSCD 北大核心 2018年第5期83-89,共7页

为提高可变线路公交的调度效率,在建立以服务人数最多和乘客出行时间最小为目标的可变线路公交调度双层规划模型之后,以拒绝-重新插入为思路,分别从减少乘客平均出行时间(算法2)和降低系统拒绝率(算法3)2个方向出发,对简单插入算法(算... 为提高可变线路公交的调度效率,在建立以服务人数最多和乘客出行时间最小为目标的可变线路公交调度双层规划模型之后,以拒绝-重新插入为思路,分别从减少乘客平均出行时间(算法2)和降低系统拒绝率(算法3)2个方向出发,对简单插入算法(算法1)进行优化,提出2种调度优化算法以提高简单插入算法的精度。通过仿真试验对3种算法进行比较,研究结果表明,乘客出行需求为10人/h时,3种算法不会或偶尔出现拒绝乘客的现象,最大拒绝率分别为11%,3%和0%,平均乘客平均出行时间均在51min左右;乘客出行需求为15人/h时,3种算法的平均拒绝率分别为6.70%,3.67%和3.28%,方差分别为14.90,12.64和11.91,平均乘客平均出行时间分别为73.49 min,77.50min和78.73min。与算法1相比,算法2和算法3更能够提高调度效率和保证系统服务质量的稳定;与算法2相比,算法3能够在不明显提高乘客平均出行时间的基础上,进一步降低系统的拒绝率。 展开更多

关键词 交通工程 可变线路公交 车辆调度 算法优化 乘客平均出行时间 拒绝率

下载PDF 职称材料

智能交通混合动态路径优化算法 被引量：9

5

作者 赵宏伟 刘宇琦 +2 位作者 董立岩 王玉 刘陪 《吉林大学学报（工学版）》 EI CAS CSCD 北大核心 2018年第4期1214-1223,共10页

针对实时环境下交通信息实时、动态的特性,提出了实时环境下基于混合的动态路径优化算法。该算法在广义自适应A~*算法的基础上,结合剪枝算法,同时引入了粒子群算法局部最优及全局最优智能存储、模糊时间窗等优化策略。剪枝算法以当前局... 针对实时环境下交通信息实时、动态的特性,提出了实时环境下基于混合的动态路径优化算法。该算法在广义自适应A~*算法的基础上,结合剪枝算法,同时引入了粒子群算法局部最优及全局最优智能存储、模糊时间窗等优化策略。剪枝算法以当前局部最优为阈值,从而能够有效控制阈值的大小;模糊时间窗约束算法优化时间以及控制仿真时间,从而使算法更好地适应实时环境。实验数据采用纽约地图数据,并在仿真实验环境下,分别验证了优化策略的有效性,同时,将优化算法与A~*算法进行了对比实验。实验证明:优化策略在动态路径优化算法中是有效且合理的,可适应于动态路径诱导系统。 展开更多

关键词 计算机应用 智能交通系统 动态路径诱导系统 路径优化算法 广义自适应A^＊算法 剪枝算法

下载PDF 职称材料

线路设计中多方案组合优化算法 被引量：8

6

作者 宋占峰 《中国公路学报》 EI CAS CSCD 北大核心 2009年第3期36-39,57,共5页

为了使设计者从道路线路设计的繁重计算统计工作中解脱出来,在研究了局部方案间内在关联的基础上,提出了将局部方案分解为更小单位的逻辑方案,用有向网络图表示逻辑方案间的拓扑关系,采用节点-弧段联合数据结构来表示网络图;同时基于最... 为了使设计者从道路线路设计的繁重计算统计工作中解脱出来,在研究了局部方案间内在关联的基础上,提出了将局部方案分解为更小单位的逻辑方案,用有向网络图表示逻辑方案间的拓扑关系,采用节点-弧段联合数据结构来表示网络图;同时基于最短路径理论,提出了在网络图中智能化搜索综合指标最优的逻辑方案集,自动形成整体方案的组合优化算法。研究结果表明:该组合优化算法是正确的,应用该算法能自动生成整体最优的方案,提高了设计效率和水平。 展开更多

关键词 道路工程 线路设计 组合优化算法 最短路径 计算机辅助设计

原文传递

道路智能选线技术与方法研究

7

作者 周斌科 毕静刚 +2 位作者 杨保华 杨树昌 李鹏飞 《工程管理学报》 2024年第6期86-91,共6页

传统的道路选线方法受到地形起伏、自然障碍等因素的影响面临诸多挑战,而先进的技术和方法的应用,使得道路选线逐渐趋于智能化。为了解道路智能选线的方法和技术,通过分析传统选线方法存在的局限性、智能选线技术的发展历程及智能选线... 传统的道路选线方法受到地形起伏、自然障碍等因素的影响面临诸多挑战,而先进的技术和方法的应用,使得道路选线逐渐趋于智能化。为了解道路智能选线的方法和技术,通过分析传统选线方法存在的局限性、智能选线技术的发展历程及智能选线的步骤和关键环节,探讨、比较几种典型的智能选线算法的优势和不足及适用场景,并对道路智能选线面临的挑战和发展趋势进行了分析。分析结果可以为相关领域提供理论指导和实践参考,从而推动道路智能选线技术的进步与应用。 展开更多

关键词 选线方法 道路规划 智能选线 优化算法

下载PDF 职称材料

卡车-无人机联合配取货路径优化

8

作者 柳国梁 刘华琼 徐红艳 《山东交通学院学报》 CAS 2024年第4期20-28,共9页

针对卡车-无人机联合配取货路径优化问题,考虑无人机最大载质量和续航能力,以配取货成本和配取货时间最小化为目标,构建单辆卡车携带多架无人机配取货模型,设计分阶段迭代优化算法,第1阶段采用阈值筛选法和K-means++聚类算法对客户点进... 针对卡车-无人机联合配取货路径优化问题,考虑无人机最大载质量和续航能力,以配取货成本和配取货时间最小化为目标,构建单辆卡车携带多架无人机配取货模型,设计分阶段迭代优化算法,第1阶段采用阈值筛选法和K-means++聚类算法对客户点进行聚类,确定卡车的配送点,第2阶段采用穷举法确定卡车配取货路径,第3阶段采用邻域搜索算法优化无人机配取货路径,计算并对比不同聚类中心数K下卡车-无人机联合配取货总时间和总成本,确定最佳配取货路径。算例结果表明:K=3时,卡车-无人机联合配取货总时间和总成本最小,与仅采用卡车配取货时相比,总时间和总成本分别减小75.98%、12.34%。在优化区域内采用卡车-无人机联合配取货可降低配取货成本,提升物流末端配取货效率。 展开更多

关键词 配取货路径 卡车 无人机 优化算法

下载PDF 职称材料

基于SLP系统的物流配送路线优化算法研究

9

作者 何有世 彭轩 《物流科技》 2024年第20期79-81,88,共4页

文章通过对物流配送系统中的关键因素进行深入分析,结合SLP系统的特点,提出了一种能够有效降低成本、提高效率的路线优化算法。实验结果表明,该算法在实际应用中取得了显著的优化效果,不仅注重成本降低,更着眼于提高整体效益,可为企业... 文章通过对物流配送系统中的关键因素进行深入分析,结合SLP系统的特点,提出了一种能够有效降低成本、提高效率的路线优化算法。实验结果表明,该算法在实际应用中取得了显著的优化效果,不仅注重成本降低,更着眼于提高整体效益,可为企业的日常运营制定更有效的物流配送策略提供有力支持。通过优化路线规划,该算法在提升配送效率的同时,也为企业实现成本控制和资源利用的最佳平衡作出了贡献,为物流行业的可持续发展提供了新的思路和方法。 展开更多

关键词 物流配送 SLP系统 路线优化算法 成本降低 效率提高

下载PDF 职称材料

智能优化算法在无人机航迹规划应用研究 被引量：3

10

作者 雷蕾 《舰船电子工程》 2017年第2期34-37,共4页

智能优化算法具备计算效率高,适应性强的特点,通过对智能优化算法在无人机航迹规划的研究,分析无人机航迹规划模型,提出无人机航迹规划的约束条件,阐述了目前国内外应用和研究的几种航迹规划算法,并对无人机航迹规划算法的发展趋势进行... 智能优化算法具备计算效率高,适应性强的特点,通过对智能优化算法在无人机航迹规划的研究,分析无人机航迹规划模型,提出无人机航迹规划的约束条件,阐述了目前国内外应用和研究的几种航迹规划算法,并对无人机航迹规划算法的发展趋势进行了展望。 展开更多

关键词 无人机 航迹规划 智能优化算法

下载PDF 职称材料

基于可达性的公交微循环系统设计方法 被引量：2

11

作者 莫一魁 王凯 《价值工程》 2015年第30期218-220,共3页

公交微循环系统是城市多层次公交网络的重要组成部分,但目前缺乏实用的规划方法。在现有常用的公交线路规划方法的基础上,基于微循环线路的特点和主要功能,提出了基于可达性的公交微循环线路的规划方法,并以深圳市某片区为例,对规划方... 公交微循环系统是城市多层次公交网络的重要组成部分,但目前缺乏实用的规划方法。在现有常用的公交线路规划方法的基础上,基于微循环线路的特点和主要功能,提出了基于可达性的公交微循环线路的规划方法,并以深圳市某片区为例,对规划方法的可行性和实用性进行了检验,研究成果可为城市公交系统的规划与设计提供参考。 展开更多

关键词 公共交通 可达性 线路布设 优化算法

下载PDF 职称材料

作战飞机突防航迹规划方法研究综述 被引量：2

12

作者 张哲 沈堤 +2 位作者 唐鑫磊 余付平 张仁猛 《航空兵器》 CSCD 北大核心 2022年第4期11-19,共9页

随着雷达和地空武器系统性能不断提升,多层次防空体系的逐步建立使突防面临的态势更加严峻;同时,无人作战飞机在战场上的优势日益凸显,作战飞机突防也呈现新的发展趋势。突防航迹规划作为突防任务规划的重要组成部分之一,具有重要研究... 随着雷达和地空武器系统性能不断提升,多层次防空体系的逐步建立使突防面临的态势更加严峻;同时,无人作战飞机在战场上的优势日益凸显,作战飞机突防也呈现新的发展趋势。突防航迹规划作为突防任务规划的重要组成部分之一,具有重要研究意义。本文首先对突防航迹规划主要内容进行概述,然后针对前人在规划空间、代价函数、航迹优化和规划算法等方面所做工作进行分析和总结,最后得出当前突防航迹规划研究面临的新挑战和未来研究方向。 展开更多

关键词 有人作战飞机 无人作战飞机 突防 航迹规划 优化算法

下载PDF 职称材料

单旋转货架最优拣选路径求解 被引量：2

13

作者 张志强 《北京信息科技大学学报（自然科学版）》 2018年第4期68-72,共5页

对拣选路径优化问题,提出了一种新的路径优化算法。建立了单旋转货架拣选路径数学模型,通过改进的离散粒子群算法求解,通过MATLAB实现算法,并用图论的方法分析和论证了该解决方法的可行性。针对山西某儿童医院的实际应用情况进行建模和... 对拣选路径优化问题,提出了一种新的路径优化算法。建立了单旋转货架拣选路径数学模型,通过改进的离散粒子群算法求解,通过MATLAB实现算法,并用图论的方法分析和论证了该解决方法的可行性。针对山西某儿童医院的实际应用情况进行建模和求解,并在MATLAB中进行仿真,研究证明该算法应用在单回转智能存取系统能够有效求出其运行的最短路径。通过实际应用验证,新的算法能很好求出单垂直循环式药柜的最短路径。该方法为药房自动化控制系统设计提供了有价值的参考。 展开更多

关键词 单旋转货架 拣选路径 优化算法 仿真 最短路径

下载PDF 职称材料

基于图谱量化的国内车辆路径问题研究发展分析 被引量：1

14

作者 王文豪 殷旅江 鄢曹政 《物流科技》 2023年第21期65-69,共5页

基于中国知网(CNKI)数据库,选取我国2011-2021年以车辆路径问题为研究对象的主题文献,通过文献计量、可视化分析,运用CiteSpace可视化工具,从外部特征、研究热点及研究前沿方面梳理我国车辆路径问题研究成果,探析国内车辆路径问题研究... 基于中国知网(CNKI)数据库,选取我国2011-2021年以车辆路径问题为研究对象的主题文献,通过文献计量、可视化分析,运用CiteSpace可视化工具,从外部特征、研究热点及研究前沿方面梳理我国车辆路径问题研究成果,探析国内车辆路径问题研究进展及前沿动态。通过梳理相关研究成果,为揭示和分析我国车辆路径问题领域的发展态势提供一定的借鉴与参考,并有助于推动车辆路径问题研究的深入化与国际化。 展开更多

关键词 车辆路径问题 路径优化 智能优化算法 文献计量 知识图谱

下载PDF 职称材料

基于网格模型的在线检测路径规划 被引量：1

15

作者 樊忠和 《新技术新工艺》 2011年第1期8-11,共4页

基于网格模型研究在线检测的路径规划问题,提出了路径的检测步骤、半径补偿的方法、测点法矢计算的方法和测点顺序优化的方法等,并且通过计算机编程实现了利用贪心局部优化算法和蚂蚁算法对测点检测顺序的优化,并讨论了这2种算法的优缺点。

关键词 网格模型 在线检测 路径规划 优化算法 半径补偿

下载PDF 职称材料

一种柔性化卷烟配送线路优化算法研究 被引量：1

16

作者 杨明 张超 +1 位作者 胡名利 丁凤 《物流工程与管理》 2020年第12期50-54,共5页

提升卷烟物流配送效率是烟草行业物流创新发展的热点之一,当前,国际各烟草企业都在进行卷烟物流配送技术创新,以不断提升烟草物流效率,降低物流成本。文中以信息化技术创新支撑烟草物流业务创新为方向,研究并提出了一种包含线路规划(VRP... 提升卷烟物流配送效率是烟草行业物流创新发展的热点之一,当前,国际各烟草企业都在进行卷烟物流配送技术创新,以不断提升烟草物流效率,降低物流成本。文中以信息化技术创新支撑烟草物流业务创新为方向,研究并提出了一种包含线路规划(VRP)算法和柔性分割算法的线路优化算法,推动卷烟配送服务从“固定”模式向动态线路优化、动态调度车辆为特点“柔性化”模式转变。为验证优化算法的有效性,我们在湖北省荆州市烟草物流配送中心进行了算法验证,结果表明,算法可有效提高终端配送车辆装载率、设备利用率和人均劳效。 展开更多

关键词 柔性化配送 柔性物流 线路优化算法 流程重塑

下载PDF 职称材料

基于并行遗传算法的军事运输路径优选 被引量：1

17

作者 吴桐 樊志强 徐珞 《电子设计工程》 2019年第22期92-96,共5页

针对实现军事运输路径优选的目的,本文分析了遗传算法的优点,并对遗传算法进行了并行化处理,最终采用了并行遗传算法结合军事运输路径模型的方法,通过假设实际场景中军事运输路径优选问题的实验,得到求解军事运输路径优选问题的一个新模... 针对实现军事运输路径优选的目的,本文分析了遗传算法的优点,并对遗传算法进行了并行化处理,最终采用了并行遗传算法结合军事运输路径模型的方法,通过假设实际场景中军事运输路径优选问题的实验,得到求解军事运输路径优选问题的一个新模型,提高了运算速度,同时得到一组满意解,以便于指挥员对于军事运输路径的决策选择。 展开更多

关键词 军事运输路径 路径优化算法 启发式算法 并行遗传算法

下载PDF 职称材料

基于复杂网络的交通路径优化研究

18

作者 张赫 王红蕾 《自动化与仪器仪表》 2015年第6期67-69,共3页

针对具有典型小世界,无标度性质的交通复杂网络模型,研究了车辆行驶路径的优化选择问题。在分析交通网络的复杂性基础上根据典型交通特点进行了路权的计算,并讨论了多个常用的路径优化算法,最后在Bellman-ford算法基础上提出改进的类似... 针对具有典型小世界,无标度性质的交通复杂网络模型,研究了车辆行驶路径的优化选择问题。在分析交通网络的复杂性基础上根据典型交通特点进行了路权的计算,并讨论了多个常用的路径优化算法,最后在Bellman-ford算法基础上提出改进的类似方法,并在简易模型下进行了算法的仿真验证。以期对交通网络的高效利用及类似网络的路径问题提供指导。 展开更多

关键词 小世界 无标度 交通复杂网络 路径优化 优化算法

原文传递

电力通信网路由优化算法在降低网络阻塞率中的应用

19

作者 许倩倩 孙红宝 +1 位作者 杨海文 张虹 《电力系统装备》 2021年第23期69-70,共2页

为了降低电力资源在网络传输中的阻塞率,优化前端用户的供电服务体验,开展电力通信网路由优化算法在降低网络阻塞率中应用的研究。计算现有网络拓扑结构的抗毁程度及其对信息传输及时性,优化电力通信网传输拓扑结构;基于电力通信网路由... 为了降低电力资源在网络传输中的阻塞率,优化前端用户的供电服务体验,开展电力通信网路由优化算法在降低网络阻塞率中应用的研究。计算现有网络拓扑结构的抗毁程度及其对信息传输及时性,优化电力通信网传输拓扑结构;基于电力通信网路由优化算法的应用,识别网络传输关键节点;根据节点指示的通信信道,进行节点资源负载的均衡化处理,通过对节点传输资源的平衡化调度,降低网络在传输电力资源时的阻塞率。通过实例应用分析证明,提出的方法能够有效解决电力通信网传输效率低的问题,并且在应用中,网络阻塞率降低效果不会受到传输节点位置以及传输节点数量的影响,提高了电力通信网传输的稳定性。 展开更多

关键词 电力通信网 路由 优化算法 降低 网络 阻塞率 应用

下载PDF 职称材料

改进粒子群优化算法的移动机器人路径规划 被引量：41

20

作者 胡章芳 冯淳一 罗元 《计算机应用研究》 CSCD 北大核心 2021年第10期3089-3092,共4页

针对单一智能优化算法求解机器人路径规划时易陷入局部误区的问题,提出改进粒子群优化算法(GB_PSO)用于机器人路径规划。该算法以粒子群优化算法(particle swarm optimization,PSO)为主体,由于遗传算法(genetic algorithm,GA)和细菌觅... 针对单一智能优化算法求解机器人路径规划时易陷入局部误区的问题,提出改进粒子群优化算法(GB_PSO)用于机器人路径规划。该算法以粒子群优化算法(particle swarm optimization,PSO)为主体,由于遗传算法(genetic algorithm,GA)和细菌觅食算法(bacterial foraging optimization algorithm,BFO)更新策略所受环境影响的不同,拟合两种环境参数;然后计算粒子与不同环境参数之间的相关性将粒子群划分为两类,分别通过GA的选择、交叉、变异算子和BFO的趋化操作并行加强局部优化;最后通过改进的粒子群更新公式对粒子进行更新,实现机器人全局和局部路径的优化。实验结果表明,改进粒子群优化算法进行路径规划提高了局部和整体的搜索能力,路径规划速度快且路径距离短,同时具备更强的鲁棒性。 展开更多

关键词 移动机器人 路径规划 粒子群优化算法 遗传算法 细菌觅食算法

下载PDF 职称材料