针对非常规突发事件发生的概率和频率较低、大规模的储存应急物资会导致政府财政预算的急剧增加和资源浪费的现实,构建了更符合实际情况的考虑容量限制的双目标多级覆盖应急设施选址模型,并设计上升启发式算法求解,
航空产品本身具有高复杂性、协同性要求严格的特征,同时,传统PERT模型已知条件难以充分获取,而且其关键线路求解算法涉及概率论和数理统计知识而难以实现计算机求解。引入灰色理论思想,将传统PERT网络计划
超图的最短路径算法研究,陈新泉,,为求解超图中的最短路径,对于不带边权的超图模型,提出了一种基于宽度优先搜索的无权超图最短路径算法;对于带边权的超图模型,
首先分析粮食仓库选址的原则和影响因素等,研究建立了粮库选址模型;进而考虑带障碍约束条件,采用量子粒子群优化的空间聚类分析方法,解决了粮库选址问题;最后,以河南省粮库选址为实例进行了模型验证。实验表明,
论文研究-二重标准平面选址问题的Voronoi图算法.pdf,
在分析军事和民用设施平面选址目标的基础上,归纳建立了mi
考虑设备应急抢修的时限要求和整个应急抢修系统的服务质量要求, 采用0-1整数规划模型描述了应急抢修点选址问题, 并针对该问题设计了一种混合遗传算法。在算法中使用启发式算法对种群中的不可行解进行修复,
为了减少AGV(AutomateGuideVehicle,自动导引车)的运输路径长度和转折次数,提出了改进的A星算法,采用几何方法对传统A星算法规划出的路径进行进一步优化。首先遍历路径上的所有节点,剔
紧急逃生运动模拟的动态路径规划算法,马坤,刘厚泉,研究优化人群紧急逃生仿真路径选择问题。针对现有技术存在的预处理路径机制不能适应动态情形的研究难点,提出了一种虚拟人群逃生
首先采用链接图建立机器人工作空间模型,用Dijkstra算法求得链接图最短路径;然后使用人工鱼群算法对此路径进行优化,最终得到全局最优路径。以一个路径为例,进行了实际编程计算,结果表明,基于人工鱼群算
针对室内或地下等狭窄而复杂环境下的移动机器人全局路径规划,提出了一种基于Dijkstra算法的改进遗传算法路径规划策略,以解决传统遗传算法在狭窄环境下难以有效初始化的问题。首先借助Dijkstra算法