期刊文献+
共找到2篇文章
< 1 >
每页显示 20 50 100
地标导向的启发式路径规划算法 被引量:2
1
作者 孟珂 张春艳 《计算机应用》 CSCD 北大核心 2012年第4期1053-1055,共3页
为提高大规模交通网络路径规划算法的查询效率,以A*算法为基础,提出一种地标导向的启发式算法。在预处理中将重要的顶点和边选为地标,在点对点寻径时使用地标作为启发式函数的启发参数,并进行分段计算。实验结果表明,此算法在处理长距... 为提高大规模交通网络路径规划算法的查询效率,以A*算法为基础,提出一种地标导向的启发式算法。在预处理中将重要的顶点和边选为地标,在点对点寻径时使用地标作为启发式函数的启发参数,并进行分段计算。实验结果表明,此算法在处理长距离的路径规划问题时有较高的查询效率和更合理的计算结果。 展开更多
关键词 路径规划 地标 预处理 层次缩减算法 三角启发算法
下载PDF
震害紧急响应阶段应急物流系统中的LRP 被引量:74
2
作者 王绍仁 马祖军 《系统工程理论与实践》 EI CSSCI CSCD 北大核心 2011年第8期1497-1507,共11页
针对震后紧急响应阶段的应急物流系统优化问题,建立了一个两级设施定位-运输路线安排问题模型(LRP),据此进行应急设施定位-分配和救援物资运输路线安排决策.根据该模型的特点,提出一种基于两阶段分解思想的"三角"启发式算法,... 针对震后紧急响应阶段的应急物流系统优化问题,建立了一个两级设施定位-运输路线安排问题模型(LRP),据此进行应急设施定位-分配和救援物资运输路线安排决策.根据该模型的特点,提出一种基于两阶段分解思想的"三角"启发式算法,对算法的复杂性进行了分析,并与改进遗传算法进行了对比研究.算例分析结果表明,该模型和算法可以解决震后应急物流系统中的LRP,所设计的"三角"启发式算法性能优越,具有较高的运算效率. 展开更多
关键词 应急物流 震害 定位-运输路线安排问题 三角启发算法 改进遗传算法
原文传递
上一页 1 下一页 到第
使用帮助 返回顶部