期刊文献+
共找到3篇文章
< 1 >
每页显示 20 50 100
地标导向的启发式路径规划算法 被引量:2
1
作者 孟珂 张春艳 《计算机应用》 CSCD 北大核心 2012年第4期1053-1055,共3页
为提高大规模交通网络路径规划算法的查询效率,以A*算法为基础,提出一种地标导向的启发式算法。在预处理中将重要的顶点和边选为地标,在点对点寻径时使用地标作为启发式函数的启发参数,并进行分段计算。实验结果表明,此算法在处理长距... 为提高大规模交通网络路径规划算法的查询效率,以A*算法为基础,提出一种地标导向的启发式算法。在预处理中将重要的顶点和边选为地标,在点对点寻径时使用地标作为启发式函数的启发参数,并进行分段计算。实验结果表明,此算法在处理长距离的路径规划问题时有较高的查询效率和更合理的计算结果。 展开更多
关键词 路径规划 地标 预处理 层次缩减算法 三角启发算法
下载PDF
Site selection of emergency material warehouse under fuzzy environment 被引量:1
2
作者 刘诚 陈则辉 龚玉燕 《Journal of Central South University》 SCIE EI CAS 2013年第6期1610-1615,共6页
The objective of this work was to determine the location of emergency material warehouses. For the site selection problem of emergency material warehouses, the triangular fuzzy numbers are respectively demand of the d... The objective of this work was to determine the location of emergency material warehouses. For the site selection problem of emergency material warehouses, the triangular fuzzy numbers are respectively demand of the demand node, the distance between the warehouse and demand node and the cost of the warehouse, a bi-objective programming model was established with minimum total cost of the system and minimum distance between the selected emergency material warehouses and the demand node. Using the theories of fuzzy numbers, the fuzzy programming model was transformed into a determinate bi-objective mixed integer programming model and a heuristic algorithm for this model was designed. Then, the algorithm was proven to be feasible and effective through a numerical example. Analysis results show that the location of emergency material warehouse depends heavily on the values of degree a and weight wl. Accurate information of a certain emergency activity should be collected before making the decision. 展开更多
关键词 bi-objective mixed-integer programming emergency material warehouse triangular fuzzy number site selection
下载PDF
震害紧急响应阶段应急物流系统中的LRP 被引量:74
3
作者 王绍仁 马祖军 《系统工程理论与实践》 EI CSSCI CSCD 北大核心 2011年第8期1497-1507,共11页
针对震后紧急响应阶段的应急物流系统优化问题,建立了一个两级设施定位-运输路线安排问题模型(LRP),据此进行应急设施定位-分配和救援物资运输路线安排决策.根据该模型的特点,提出一种基于两阶段分解思想的"三角"启发式算法,... 针对震后紧急响应阶段的应急物流系统优化问题,建立了一个两级设施定位-运输路线安排问题模型(LRP),据此进行应急设施定位-分配和救援物资运输路线安排决策.根据该模型的特点,提出一种基于两阶段分解思想的"三角"启发式算法,对算法的复杂性进行了分析,并与改进遗传算法进行了对比研究.算例分析结果表明,该模型和算法可以解决震后应急物流系统中的LRP,所设计的"三角"启发式算法性能优越,具有较高的运算效率. 展开更多
关键词 应急物流 震害 定位-运输路线安排问题 三角启发算法 改进遗传算法
原文传递
上一页 1 下一页 到第
使用帮助 返回顶部