中央高校基本科研业务费专项资金(SWJTU09CX066)
- 作品数：3 被引量：95H指数：3
- 相关作者：马祖军王绍仁范文璟更多>>
- 相关机构：西南交通大学华侨大学更多>>
- 发文基金：中央高校基本科研业务费专项资金国家教育部博士点基金国家自然科学基金更多>>
- 相关领域：交通运输工程经济管理自动化与计算机技术更多>>
- 时变网络环境下城市应急救援路径优化被引量：8
- 2011年
- 针对时变网络环境下城市应急救援路径优化问题,提出了一种城市路段行驶时间计算方法,该方法考虑了跨越多个时段的行驶问题,并且符合网络路径中的先进先出(FIFO)原则。对最优路径的选择,设计了一种改进遗传算法(GA)进行求解。在该算法中,设计了基于重合节点的单点与双点混合交叉策略,以及删除点的变异策略。最后通过算例验证了该方法得到的最优救援路径比在静态网络环境下得到的最优救援路径的实际行驶时间更短,从而说明该方法在应急救援路径选择决策上能够给出更优的解。
- 范文璟马祖军
- 关键词：遗传算法
- 震害紧急响应阶段应急物流系统中的LRP被引量：76
- 2011年
- 针对震后紧急响应阶段的应急物流系统优化问题,建立了一个两级设施定位-运输路线安排问题模型(LRP),据此进行应急设施定位-分配和救援物资运输路线安排决策.根据该模型的特点,提出一种基于两阶段分解思想的"三角"启发式算法,对算法的复杂性进行了分析,并与改进遗传算法进行了对比研究.算例分析结果表明,该模型和算法可以解决震后应急物流系统中的LRP,所设计的"三角"启发式算法性能优越,具有较高的运算效率.
- 王绍仁马祖军
- 关键词：应急物流震害改进遗传算法
- 震后应急物流系统中带时间窗的模糊动态LRP被引量：22
- 2011年
- 针对震后应急物流系统中多层次设施定位-运输路线安排问题(LRP),考虑系统中的动态性、时效性、路网连通性、需求不确定性等特点,建立了一个带时间窗的模糊动态LRP优化模型,据此进行救援过程中不同周期灾区外围应急物资集散点和灾区应急配送中心的定位以及应急物资运输路线安排的联合决策。针对该模型的特点,提出了一种基于动态规划的改进遗传算法,为防遗传算法过早收敛问题,使用了随机遍历抽样法、重组策略和变化变异率法,并通过特定实值编码、罚函数法和物资需求量分割策略处理模型中的约束条件。最后,通过算例分析验证了该模型和算法的有效性。
- 王绍仁马祖军
- 关键词：应急物流改进遗传算法时间窗
