期刊文献+
共找到40篇文章
< 1 2 >
每页显示 20 50 100
改进A-star算法融合提升DWA算法的路径规划
1
作者 倪建云 张凤杰 +2 位作者 尚红志 谷海青 曹稳军 《陕西师范大学学报(自然科学版)》 北大核心 2025年第6期32-40,共9页
针对移动机器人路径规划对路径长度最短以及平滑度的性能要求,提出一种改进A-star算法融合提升动态窗口法(dynamic window approach,DWA)求解机器人动态路径规划问题的方法。设计了A-star算法新的启发函数,并对其进行动态权重分配,增加... 针对移动机器人路径规划对路径长度最短以及平滑度的性能要求,提出一种改进A-star算法融合提升动态窗口法(dynamic window approach,DWA)求解机器人动态路径规划问题的方法。设计了A-star算法新的启发函数,并对其进行动态权重分配,增加新的评估函数,实现了全局规划路径最短,减少了规划路径的拐点和冗余节点。针对DWA算法,设计了静态障碍物和动态障碍物距离函数,增添路径偏差距离函数,并以全局路径进行指导,使DWA算法规划的路径贴合全局路径,能够及时躲避未知障碍物和动态障碍物,为全局最优路径。仿真结果表明:复杂环境下,改进的A-star算法相比传统算法在路径长度上缩短34.4%,拐点减少53.5%。 展开更多
关键词 路径规划 A-STAR算法 动态权重 动态窗口法 复杂环境
在线阅读 下载PDF
Analysis of the COVID-19, Outbreak in Brazil Using Topological Weighted Centroid: An Intelligent Geographic Information System Approach
2
作者 Masoud Asadi-Zeydabadi Marina Mizukoshi +2 位作者 Massimo Buscema Giulia Massini Weldon Lodwick 《Journal of Data Analysis and Information Processing》 2024年第2期248-266,共19页
This study used Topological Weighted Centroid (TWC) to analyze the Coronavirus outbreak in Brazil. This analysis only uses latitude and longitude in formation of the capitals with the confirmed cases on May 24, 2020 t... This study used Topological Weighted Centroid (TWC) to analyze the Coronavirus outbreak in Brazil. This analysis only uses latitude and longitude in formation of the capitals with the confirmed cases on May 24, 2020 to illustrate the usefulness of TWC though any date could have been used. There are three types of TWC analyses, each type having five associated algorithms that produce fifteen maps, TWC-Original, TWC-Frequency and TWC-Windowing. We focus on TWC-Original to illustrate our approach. The TWC method without using the transportation information predicts the network for COVID-19 outbreak that matches very well with the main radial transportation routes network in Brazil. 展开更多
关键词 COVID-19 Topological weighted Centroid (TWC) algorithms TWC-Original TWC-Frequency and TWC-windowing
在线阅读 下载PDF
一种无人机时间延迟攻击的轻量级确定性检测方法
3
作者 陈立军 陈青 《空天预警研究学报》 2025年第5期350-355,共6页
为防止无人机被恶意无人机时间延迟攻击,提出采用路径多样性检验(PDT)和确定性多项式时间算法(PTDA)进行轻量级确定性检测的方法.首先,建立无人机时间延迟攻击模型;然后给出PDT检测步骤,通过比较不同路径的端到端延迟来识别异常,从而定... 为防止无人机被恶意无人机时间延迟攻击,提出采用路径多样性检验(PDT)和确定性多项式时间算法(PTDA)进行轻量级确定性检测的方法.首先,建立无人机时间延迟攻击模型;然后给出PDT检测步骤,通过比较不同路径的端到端延迟来识别异常,从而定位恶意无人机;最后利用PTDA检测无人机具有全局和局部网络知识时的时间延迟攻击.仿真结果表明,与现有方法相比,本文方法在全局和局部知识方面分别减少了5倍和12倍的消息开销,执行时间分别减少了约860倍和1050倍. 展开更多
关键词 无人机 时间延迟攻击 加权时间窗图 多项式时间算法 路径多样性检验 安全威胁
在线阅读 下载PDF
石家庄地表温度时空变化及驱动力探究
4
作者 许珅燊 李崇贵 《大气与环境光学学报》 2025年第2期199-210,共12页
基于2004年6月11日、2009年6月25日、2014年6月27日、2020年5月22日的Landsat影像,采用单窗算法对石家庄市地表温度进行了反演,分析了地表温度的时空动态变化特征,并运用时空地理加权模型探讨了各驱动因子的作用机制。结果表明:(1)在研... 基于2004年6月11日、2009年6月25日、2014年6月27日、2020年5月22日的Landsat影像,采用单窗算法对石家庄市地表温度进行了反演,分析了地表温度的时空动态变化特征,并运用时空地理加权模型探讨了各驱动因子的作用机制。结果表明:(1)在研究的四景影像中,石家庄地区地表温度最大值以1.997℃/a的斜率从2004年到2020年呈上升趋势,在2020年达到最大。(2)随着时间的推移,地表温度在不同的地形因子下整体均呈现上升趋势;空间上,地表温度随着海拔的上升先增加后下降,随着坡度的增加而增加,但不同坡向有所差异,阴坡和阳坡之间的地表温度最大相差0.566℃。(3)与普通最小二乘回归以及地理加权回归相比,时空地理加权为多驱动因子的最优模型,其中植被指数和相对土壤湿度对地表温度的驱动力最大,月总降水的驱动力最弱。本研究结果可以为城市布局规划、生态环境改善提供借鉴。 展开更多
关键词 地表温度 单窗算法 时空地理加权回归 空间分布特征 驱动力
在线阅读 下载PDF
智能识别技术在现代物流搬运机器人中的应用与优化
5
作者 刘琴琴 徐子午 +1 位作者 熊航 马力超 《机电工程》 北大核心 2025年第9期1830-1836,共7页
针对物流自动化中复杂光照导致搬运机器人视觉识别率下降及定位精度偏移这一问题,提出了一种基于动态权重的自适应滤波算法(DWAF)。首先,在传统平均滤波框架中,构建了动态权重-自适应窗口双调节架构的数学模型,通过实时调整数据权重和... 针对物流自动化中复杂光照导致搬运机器人视觉识别率下降及定位精度偏移这一问题,提出了一种基于动态权重的自适应滤波算法(DWAF)。首先,在传统平均滤波框架中,构建了动态权重-自适应窗口双调节架构的数学模型,通过实时调整数据权重和窗口大小,有效抑制了光照变化引起的噪声干扰;然后,搭建了集成光敏电阻与电荷耦合器件(CCD)融合的实验平台,通过PCF8591模块完成了光强数据的模数转换,并采用了I2C协议与STM32主控器通信,系统实时控制LED补光强度,实现了自适应环境光照补偿目的,将环境照度稳定控制在基准值,降低了CCD识别干扰;最后,在模拟工业场景(初始照度100 lx,叠加0-50 lx随机阶跃光照)中开展了50组实验,在相同环境参数下(照度波动≤±0.5 lx),分别采用卡尔曼滤波算法与DWAF算法进行了10次独立测试。研究结果表明:相较于传统滤波,DWAF算法位姿估计均方根误差(RMSE)由7.29±0.7 lx降低至6.39±0.06 lx(降幅12.4%);与卡尔曼滤波相比,DWAF算法的响应时间缩短了92.3%,在复杂光照场景下的识别正确率达到96%以上。该算法为智能物流装备提供了高精度、强适应性的感知解决方案。 展开更多
关键词 智能物流装备 动态权重自适应滤波算法 动态权重调整 自适应窗口 卡尔曼滤波 电荷耦合器件
在线阅读 下载PDF
结合源偏倚和权窗的蒙特卡罗全局减方差方法
6
作者 张显 刘仕倡 +3 位作者 魏军侠 李树 王鑫 上官丹骅 《物理学报》 SCIE EI CAS CSCD 北大核心 2024年第4期113-118,共6页
全局计数问题在反应堆pin-by-pin模型蒙特卡罗模拟和多物理耦合计算中动态粒子输运蒙特卡罗模拟等重大研究领域中都有广泛的应用场景.大量的全局减方差算法研究立足于全局计数误差分布的展平,由此提高全局计数的整体效率.本工作针对两... 全局计数问题在反应堆pin-by-pin模型蒙特卡罗模拟和多物理耦合计算中动态粒子输运蒙特卡罗模拟等重大研究领域中都有广泛的应用场景.大量的全局减方差算法研究立足于全局计数误差分布的展平,由此提高全局计数的整体效率.本工作针对两种高效全局减方差算法,即均匀计数密度算法(属于源偏倚算法的一种)和权窗算法的结合展开研究,提出利用均匀计数密度算法的偏倚因子调整权窗下限,由此实现两种算法的有机结合.基于Hoogenboom-Martin压水堆全堆基准题中开展了一系列对比测试,验证了混合全局减方差算法更优于单一权窗算法或均匀计数密度算法,尤其是在降低最大误差方面.同时,基于新的指标,验证了均匀计数密度算法较经典的均匀裂变源算法具有更好的表现.研究结果表明,本文提出的混合全局减方差算法能高效求解全局计数问题,进一步促进了相关领域的研究. 展开更多
关键词 蒙特卡罗方法 全局减方差 均匀计数密度算法 权窗算法
在线阅读 下载PDF
融合改进的A*算法和动态窗口法的机器人路径规划 被引量:2
7
作者 丰雪艳 李振璧 《兰州文理学院学报(自然科学版)》 2024年第1期50-54,65,共6页
传统A*算法在进行路径规划时存在搜索效率低、冗余点多、不能及时躲避环境中的未知障碍物等问题,现将改进A*算法和动态窗口法(Dynamic Window Approach,DWA)融合后进行机器人路径规划.首先在传统A*算法的启发函数前引入动态权重系数;然... 传统A*算法在进行路径规划时存在搜索效率低、冗余点多、不能及时躲避环境中的未知障碍物等问题,现将改进A*算法和动态窗口法(Dynamic Window Approach,DWA)融合后进行机器人路径规划.首先在传统A*算法的启发函数前引入动态权重系数;然后采用关键点选取策略剔除路径上的冗余节点;最后将改进A*算法所规划的路径上的关键点作为DWA算法的中间目标点,在全局路径的基础上实现动态避障.仿真结果表明,该融合算法能在躲避动态障碍物的同时快速规划出一条全局最优路径. 展开更多
关键词 A*算法 动态窗口法 权重系数 关键点选取策略 融合算法
在线阅读 下载PDF
融合加窗和自适应加权引导滤波改进的Canny算法 被引量:3
8
作者 郝霜 李金凤 翟迅步 《化工自动化及仪表》 CAS 2024年第1期86-91,共6页
针对Canny算法滤波过程中图像细节部分缺失和无法有效去除噪声,并且无法动态识别图像边缘的问题,提出一种融合加窗和自适应加权引导滤波的Canny算法。该算法对Canny算法做出两点改进:一是使用加窗滤波器对图像进行处理,有效滤除噪声,然... 针对Canny算法滤波过程中图像细节部分缺失和无法有效去除噪声,并且无法动态识别图像边缘的问题,提出一种融合加窗和自适应加权引导滤波的Canny算法。该算法对Canny算法做出两点改进:一是使用加窗滤波器对图像进行处理,有效滤除噪声,然后对图像进行数学形态学滤波处理,有效增强图像边缘;二是引入分段权值模型对引导滤波算法的正则化参数自适应修正,使其能够根据梯度信息区分边缘和非边缘,从而达到动态识别图像边缘的效果。相比传统Canny算法,改进算法处理后的信噪比提高了1.05~5.22 dB,品质因数提高了0.16~0.35。实验结果表明:改进算法能有效滤除椒盐噪声,识别出比较清晰和完整的边缘。 展开更多
关键词 CANNY算法 边缘检测 加窗滤波器 数学形态学 自适应加权引导滤波
在线阅读 下载PDF
煤矿救援机器人路径规划研究
9
作者 朱洪波 殷宏亮 《工矿自动化》 CSCD 北大核心 2024年第12期145-154,共10页
针对煤矿救援机器人采用双向A*算法存在搜索效率低、路径安全性和平滑性差,及动态窗口法(DWA)融合全局路径规划算法存在实时寻路效率低等问题,提出了一种基于分层平滑优化双向A*引导DWA(HSTA*−G−DWA)算法的煤矿救援机器人路径规划方法... 针对煤矿救援机器人采用双向A*算法存在搜索效率低、路径安全性和平滑性差,及动态窗口法(DWA)融合全局路径规划算法存在实时寻路效率低等问题,提出了一种基于分层平滑优化双向A*引导DWA(HSTA*−G−DWA)算法的煤矿救援机器人路径规划方法。首先,将碰撞约束函数的调整机制引入双向A*算法中,以提高路径规划的安全性。其次,在双向A*算法的代价函数中增加归正因子函数,防止正反向搜索路径不相交的情况,同时为预估代价函数增加动态加权因子函数以剔除路径搜索过程中无关扩展节点的搜索,从而提升路径搜索效率。然后,利用分层平滑优化策略消除路径中的冗余点和转折角,以减少节点数量和路径长度,并提高路径平滑性。最后,若煤矿救援机器人按照初始全局路径行驶过程中探测到未知障碍物,则利用全局路径引导DWA实现局部动态避障。仿真实验结果表明:①静态环境下HSTA*−G−DWA算法路径搜索时间较传统A*算法和双向A*算法分别平均减少了81.82%和64.63%,路径的安全性和平滑性更好。②未知环境下HSTA*−G−DWA算法可实时避开环境中出现的未知障碍物,路径长度较快速扩展随机树(RRT)算法、改进A*算法和现有融合算法分别减少了10.34%,14.28%和2.45%,路径搜索时间较现有融合算法平均减少了70.48%。实验室环境下实验结果表明:①静态环境下,HSTA*−G−DWA算法路径搜索时间较传统A*算法平均减少了58.75%,机器人边缘距障碍物的最小距离平均增加了0.71 m。②未知环境下,相比于传统A*算法,HSTA*−G−DWA算法可实时避开环境中出现的未知障碍物且路径的平滑性更好。 展开更多
关键词 煤矿救援机器人 路径规划 双向A*算法 分层平滑 动态窗口法 动态加权因子 归正因子 动态避障
在线阅读 下载PDF
有功功率及功率因数的加权算法 被引量:16
10
作者 张介秋 梁昌洪 +1 位作者 陈砚圃 李大斌 《中国电机工程学报》 EI CSCD 北大核心 2003年第6期19-24,共6页
提出了一种能有效地抑制由非同步采样引起的有功功率及功率因数的测量误差的加权算法。推导出任意电压、电流信号的有功功率、功率因数随相对频偏及采样相位变化的一般公式;传统算法的有功功率、功率因数的测量误差与相对频偏成正比;而... 提出了一种能有效地抑制由非同步采样引起的有功功率及功率因数的测量误差的加权算法。推导出任意电压、电流信号的有功功率、功率因数随相对频偏及采样相位变化的一般公式;传统算法的有功功率、功率因数的测量误差与相对频偏成正比;而用该文所提出的三角窗加权算法, 有功功率、功率因数的测量误差与相对频偏的平方成正比。该算法实现简单, 精度高, 当相对频偏不大时,无须专门的同步采样措施即可取得较高的测量精度。 展开更多
关键词 有功功率 功率因数 三角窗加权算法 电力系统 电网
在线阅读 下载PDF
微震信号自动检测的STA/LTA算法及其改进分析 被引量:83
11
作者 刘晗 张建中 《地球物理学进展》 CSCD 北大核心 2014年第4期1708-1714,共7页
通过对合成微震数据和实测微震记录的处理实验,对自动检测有效微震信号的STA/LTA(短时窗平均/长时窗平均)算法及其改进的加权系数法、多窗口算法和修正的能量比算法进行了分析和对比,给出了时窗长度、触发阈值和特征函数对算法性能的影... 通过对合成微震数据和实测微震记录的处理实验,对自动检测有效微震信号的STA/LTA(短时窗平均/长时窗平均)算法及其改进的加权系数法、多窗口算法和修正的能量比算法进行了分析和对比,给出了时窗长度、触发阈值和特征函数对算法性能的影响特征及其选取规律.与原STA/LTA算法相比,加权系数法,降低了微震事件的漏判率;多窗口算法和修正的能量比法提高了对低信噪比微震记录检测的正确率及微震到时的拾取精度. 展开更多
关键词 微震检测 STA/LTA算法 加权系数法 多窗口算法 修正的能量比法
原文传递
基于改进多级中值滤波的加权滤波算法 被引量:7
12
作者 沈德海 侯建 +1 位作者 鄂旭 张龙昌 《现代电子技术》 北大核心 2015年第12期85-88,共4页
为了有效地抑制图像中的椒盐噪声,更好地保持图像细节,提出一种基于多级中值滤波的加权滤波算法。算法采用5×5滤波窗口,如果中心点为噪声点,则将滤波窗口划分为水平和垂直10个条形子窗口,先计算每个子窗口内所有非噪声点的均值,作... 为了有效地抑制图像中的椒盐噪声,更好地保持图像细节,提出一种基于多级中值滤波的加权滤波算法。算法采用5×5滤波窗口,如果中心点为噪声点,则将滤波窗口划分为水平和垂直10个条形子窗口,先计算每个子窗口内所有非噪声点的均值,作为加权运算的基础值,然后求出这些基础值的中值,利用每个基础值与它们中值的差计算出每个基础值的相应权值。最后将这些基础值与对应权值进行加权运算,将结果替换中心点的像素值;如果中心点为非噪声点,则保持原值不变。实验结果表明,该算法对于高密度椒盐噪声污染的图像具有良好的去噪性能,并且较好地保持了图像的细节,效果优于传统的中值滤波算法和多级中值滤波算法。 展开更多
关键词 多级中值滤波 椒盐噪声 条形子窗口 加权滤波算法
在线阅读 下载PDF
有时间窗的开放式车辆路径问题及其遗传算法 被引量:25
13
作者 钟石泉 杜纲 贺国光 《计算机工程与应用》 CSCD 北大核心 2006年第34期201-204,共4页
针对物流配送中的开放式车辆路径问题提出了OVRP的处理方法,并且根据容量和时间窗约束的特点设计了GA算法,设计了动态染色体,采用改进的交叉变异过程,利用随机参数的波动来协调容量约束和时间窗约束,并且加入了内部和外部扰动操作来跳... 针对物流配送中的开放式车辆路径问题提出了OVRP的处理方法,并且根据容量和时间窗约束的特点设计了GA算法,设计了动态染色体,采用改进的交叉变异过程,利用随机参数的波动来协调容量约束和时间窗约束,并且加入了内部和外部扰动操作来跳出局部收敛点。通过试验,表明用GA在优化有容量和时间窗约束的OVRP的有效性。 展开更多
关键词 开放式车辆路径问题 容量约束 时间窗约束 遗传算法
在线阅读 下载PDF
基于改进泰勒加权最小二乘法的相量测量算法 被引量:9
14
作者 曹磊 赵庆生 +1 位作者 王旭平 郭尊 《电力系统保护与控制》 EI CSCD 北大核心 2018年第7期24-30,共7页
大部分相量测量算法将信号相量作为一个静态模型,因此对电网中经常发生的电压幅值和相角波动特别敏感。基于标准频率下动态相量模型的泰勒加权最小二乘法(Taylor Weighted Least Squares,TWLS)不仅提供了相量值,还提供了相量导数值,可... 大部分相量测量算法将信号相量作为一个静态模型,因此对电网中经常发生的电压幅值和相角波动特别敏感。基于标准频率下动态相量模型的泰勒加权最小二乘法(Taylor Weighted Least Squares,TWLS)不仅提供了相量值,还提供了相量导数值,可以提高对电网动态状况的监测。在此基础上,提出了一种基于基波频率值的改进泰勒加权最小二乘法。首先用非线性最小二乘法得到基波频率值。然后介绍了基于测量基波频率值的改进泰勒加权最小二乘法推导过程,并对该算法所涉及的窗函数、数据窗长度和泰勒多项式阶数进行分析选择。最后采用不同的信号模型和实际数据来检验算法的性能。仿真结果表明:提出的改进泰勒加权最小二乘法的测量精度满足要求。 展开更多
关键词 动态相量模型 相量测量 泰勒加权最小二乘法 窗函数 相量导数
在线阅读 下载PDF
一种基于加权Parzen窗的聚类算法 被引量:3
15
作者 吴葛铭 霍剑青 王晓蒲 《中国科学技术大学学报》 CAS CSCD 北大核心 2002年第5期546-551,共6页
提出了一种新的基于加权Parzen窗的无监督学习方法 .该方法采用加权Parzen窗获得对数据分布状态的良好描述 ,从而求出不同模式类的分界面 ,并将聚类过程转变为求解加权Parzen窗权值的线性规划问题 .实验表明 ,采用这一方法只需较少的计... 提出了一种新的基于加权Parzen窗的无监督学习方法 .该方法采用加权Parzen窗获得对数据分布状态的良好描述 ,从而求出不同模式类的分界面 ,并将聚类过程转变为求解加权Parzen窗权值的线性规划问题 .实验表明 ,采用这一方法只需较少的计算时间就可以获得与Asa等人基于支持向量机的方法类似的聚类结果 . 展开更多
关键词 加权Parzen窗 线性规划 聚类算法 无监督学习方法 数据处理 模式识别
在线阅读 下载PDF
基于加权移动窗口的入侵检测算法研究 被引量:1
16
作者 鲁志萍 刘渊 《计算机应用研究》 CSCD 北大核心 2010年第7期2643-2646,共4页
为克服目前入侵检测技术检测反应速度慢、误检率和漏检率较高等问题,研究了加权移动窗口这种数据挖掘方法。首先对现有的移动窗口算法MFI-TransSW和Moment进行了认知与分解,指出现有算法的缺陷,提出了加权移动窗口的详细算法,自动调整... 为克服目前入侵检测技术检测反应速度慢、误检率和漏检率较高等问题,研究了加权移动窗口这种数据挖掘方法。首先对现有的移动窗口算法MFI-TransSW和Moment进行了认知与分解,指出现有算法的缺陷,提出了加权移动窗口的详细算法,自动调整训练窗口,并对检测模式进行及时的更新;在此基础上建立了基于加权移动窗口的入侵检测系统模型。最后实例检测和结果分析表明,在不同窗口大小、不同最小支持度、数据集增大时该算法执行时间均优于其他算法。 展开更多
关键词 入侵检测系统模型 数据挖掘 移动窗口算法 加权移动窗口 网络数据流 频繁集 支持度
在线阅读 下载PDF
一种结合粒子群算法和自适应加权窗的二维Otsu图像分割新方法 被引量:1
17
作者 颜学颖 焦李成 《计算机科学》 CSCD 北大核心 2013年第3期295-298,共4页
针对传统二维Otsu门限分割方法中滤噪和小目标保持性能的不足,提出了一种基于自适应加权窗的二维Otsu门限分割的新方法。新方法对二维Otsu的邻域窗口设置方法做了改进,使用中心点的局部平稳特征来自适应地确定下一邻域窗口的尺寸大小,... 针对传统二维Otsu门限分割方法中滤噪和小目标保持性能的不足,提出了一种基于自适应加权窗的二维Otsu门限分割的新方法。新方法对二维Otsu的邻域窗口设置方法做了改进,使用中心点的局部平稳特征来自适应地确定下一邻域窗口的尺寸大小,然后利用粒子群算法来加快门限的计算速度,从而提高门限分割的性能。实验结果表明:与目前广泛使用的一维Otsu、二维Otsu方法以及直线型门限二维Otsu方法相比,新方法有着更好的门限分割效果,并且有更好的噪声抑制和目标保持效果。 展开更多
关键词 二维OTSU 自适应加权窗 粒子群算法 图像门限分割
在线阅读 下载PDF
基于加权遗传算法的双目标应急物资配送车辆路径优化决策模型 被引量:17
18
作者 宋英华 尹思杨 杜丽敬 《安全与环境工程》 CAS 北大核心 2020年第3期82-89,共8页
灾害发生后,应急物资调度是救援工作的核心,而应急物资车辆路径方案的选择尤为重要。以配送时间惩罚成本最小化和驾驶员心理成本最小化为目标,建立双目标应急物资配送车辆路径问题整数规划模型,并采用加权遗传算法求解,得出在两个目标... 灾害发生后,应急物资调度是救援工作的核心,而应急物资车辆路径方案的选择尤为重要。以配送时间惩罚成本最小化和驾驶员心理成本最小化为目标,建立双目标应急物资配送车辆路径问题整数规划模型,并采用加权遗传算法求解,得出在两个目标成本最小情况下的最优近似配送方案。最后以四川省阿坝州九寨沟地震作为算例,验证了该模型和算法的有效性和可行性,对灾害后应急物资配送具有一定的参考价值。 展开更多
关键词 应急物资配送 前景理论 车辆路径优化决策模型 加权遗传算法 柔性时间窗 驾驶员心理成本
在线阅读 下载PDF
一种带有时间窗的货物配送路线设计算法 被引量:1
19
作者 杨容浩 范俊波 +1 位作者 杨佳 邓虎成 《交通运输工程与信息学报》 2005年第1期30-35,共6页
提供了一种有大量的客户数据,只需对部分客户进行带有时间窗要求的货物配送的优化路径选择算法。该算法首先通过寻找的隐含条件利用可行的算法将问题规模进行缩小,然后利用特殊情况获取限制条件,不断缩小搜索范围,从而搜索到有效解。该... 提供了一种有大量的客户数据,只需对部分客户进行带有时间窗要求的货物配送的优化路径选择算法。该算法首先通过寻找的隐含条件利用可行的算法将问题规模进行缩小,然后利用特殊情况获取限制条件,不断缩小搜索范围,从而搜索到有效解。该算法针对具体问题设计,适合应用于工程实践。 展开更多
关键词 货郎担问题 TSP 货物配送 DIJKSTRA算法 时间窗 路线设计
在线阅读 下载PDF
带混合时间窗的多目标危险化学品运输路径优化 被引量:18
20
作者 邹宗峰 张保全 《中国安全科学学报》 CAS CSCD 北大核心 2012年第4期83-89,共7页
为降低危险化学品运输风险,使路径选择更加科学、切合实际,从责任主体、社会影响等方面综合考虑危险化学品运输相关主体,根据各主体目标对影响运输路径选择的指标进行重新识别和细分,提出5大指标体系。应用熵权法计算出各指标权重,建立... 为降低危险化学品运输风险,使路径选择更加科学、切合实际,从责任主体、社会影响等方面综合考虑危险化学品运输相关主体,根据各主体目标对影响运输路径选择的指标进行重新识别和细分,提出5大指标体系。应用熵权法计算出各指标权重,建立混合时间窗条件下的多目标危化品运输路径优化模型,通过改进的多目标遗传算法求出Pareto最优解。结果表明,不同时间点出发会产生不同的Pareto最优解,并且可得到每条最优路径的出发时间窗,每个最优解代表了某项指标达到相对最优时的路径。混合时间窗较符合实际情况,基于出发时间窗及生成的多条最优路径,决策者可根据决策偏好及关注重点以较高效率选出最合适的路径。 展开更多
关键词 危险化学品运输 路径优化 混合时间窗 多目标遗传算法 熵权法
原文传递
上一页 1 2 下一页 到第
使用帮助 返回顶部