基于多目标遗传算法的灾后可靠路径选择

• 作者: 李清 胡志华
• 来源期刊: 浙江大学学报（工学版）
• 学科: 交通运输
• 关键词: 最短路问题 多目标遗传算法 优先权 可靠性
• 年，卷（期）: 2016,（1）
• 所属期刊栏目: 土木工程、交通工程
• 页码范围: 33-40,47
• 页数: 9页
• 分类号: U491
• 字数: 6733字
• 语种: 中文
• DOI: 10.3785/j.issn.1008-973X.2016.01.006

摘要

为了尽快运出灾民、运进物资,灾后需要选择最短的运输路径;考虑到灾害对道路的损毁,安全的路径是道路选择中的重要因素,基于灾后道路的损毁状况,采用3种方法定义道路可靠性,以最小化路径长度、最大化路径可靠性为目标建立双目标优化模型,采用多目标遗传算法求解.分别求得3种情形下的解,开展2个目标的Pareto分析;分析交叉概率和变异概率对结果的影响:交叉概率增大,覆盖范围波动式变化,理想积波动式下降;变异概率增大,覆盖范围波动式变化,理想积缓慢增长后逐渐下降.采用遗传算法能够有效地解决最短和最可靠路径的搜索问题.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李清	同济大学经济与管理学院	12	27	4.0	5.0
5	胡志华	上海海事大学物流研究中心	126	803	15.0	20.0