国家自然科学基金(70771094)
- 作品数:14 被引量:205H指数:8
- 相关作者:马祖军郑斌李周清周愉峰王绍仁更多>>
- 相关机构:西南交通大学重庆工商大学复旦大学更多>>
- 发文基金:国家自然科学基金教育部人文社会科学研究基金四川省青年科技基金更多>>
- 相关领域:经济管理交通运输工程自动化与计算机技术理学更多>>
- 时变网络环境下城市应急救援路径优化被引量:8
- 2011年
- 针对时变网络环境下城市应急救援路径优化问题,提出了一种城市路段行驶时间计算方法,该方法考虑了跨越多个时段的行驶问题,并且符合网络路径中的先进先出(FIFO)原则。对最优路径的选择,设计了一种改进遗传算法(GA)进行求解。在该算法中,设计了基于重合节点的单点与双点混合交叉策略,以及删除点的变异策略。最后通过算例验证了该方法得到的最优救援路径比在静态网络环境下得到的最优救援路径的实际行驶时间更短,从而说明该方法在应急救援路径选择决策上能够给出更优的解。
- 范文璟马祖军
- 关键词:遗传算法
- 区际救援物资中转调度的动态决策模型与算法被引量:5
- 2011年
- 考虑灾害救援中灾区对应急物资的持续消耗,研究了区际多品种救援物资的动态中转调度问题。综合考虑各阶段调度费用、运输费用和库存费用总和最小化的救援物资中转调度安排和库存规划,建立了一个区际救援物资中转调度动态决策模型,并设计了一种矩阵编码的协进化遗传算法。最后通过一个算例验证了模型和算法的有效性。
- 李周清马祖军
- 关键词:应急物流遗传算法
- 应急物流系统中的模糊多目标定位-路径问题被引量:50
- 2009年
- 从应急物流系统集成优化的角度出发,以应急物资运达总时间最短和系统总成本最小为目标,建立了一个应急物资需求模糊的多目标定位-路径问题(LRP)优化模型,并提出了一种多目标遗传算法。算例分析结果表明,该算法避免了传统多目标优化方法的局限性,可以有效解决应急物流系统优化中的多目标LRP。
- 郑斌马祖军方涛
- 关键词:突发公共事件应急物流多目标遗传算法
- 洪灾被困人员搜救的模糊定位-路径问题优化模型被引量:3
- 2010年
- 为保障洪灾被困人员搜救效果,分析了救援过程的特性,建立了一个带时间窗和模糊搜救时间的定位-路径问题优化模型,并提出一种遗传求解算法,采取三段式实数编码,设计了与编码相应的交叉和变异操作,在迭代过程中添加替代操作以加快收敛速度,最后对模型及算法进行了验证。研究结果表明:采用MATLAB编程实现该算法时,将程序运行10次,平均运行时间为42.95 s,最差解和最好解与平均值的偏差仅分别为1.56%和3.48%。可见,算法是高效、收敛和稳定的,模型可行。
- 李守英马祖军郑斌
- 关键词:物流工程洪灾定位-路径问题改进遗传算法时间窗
- 震后应急物流动态选址-联运问题的双层规划模型被引量:56
- 2017年
- 针对震后两级救灾动态网络系统、多品种救灾物资、供不应求、多运输方式以及物资需求急迫性程度不同等特点,建立一个上层以物资运送时间满意度最大为目标,下层以物资分配公平性最大为目标的双层规划动态模型,同时考虑时间窗限制以及物资最低满足率限制、中转设施数量限制、中转设施逐渐增加、运力限制以及物资量守恒等一系列约束条件。并根据模型特点设计了一种混合遗传算法。最后,以汶川大地震应急物资配送为背景,构建两阶段算例验证了模型和算法的有效性和可行性。
- 郑斌马祖军周愉峰
- 关键词:地震灾害混合遗传算法
- 不确定性对城市交通出行者路径选择的影响被引量:10
- 2010年
- 为了研究城市交通中旅行时间的不确定性对出行者路径选择的影响,基于展望理论,提出了出行者规避不确定性假说,应用贝叶斯模型分析了重复出行中出行者对不确定性的认知更新及其对出行行为的影响,并通过调查数据进行了实例验证。分析结果表明:77.73%的出行者偏好旅行时间不确定性小的路径;路径旅行时间不确定性降低时,有66.39%的出行者改变了出行时间,平均时间预算减少了10.03%;对路径熟悉程度增加时,有70.90%的出行者改变了出行时间,平均时间预算减少了15.56%。可见,出行者的出行时间预算随旅行时间不确定性的下降和重复出行的增加而减少。
- 张杨
- 关键词:城市交通不确定性规避
- 基于改进GA的救援物资中转网点定位被引量:3
- 2011年
- 针对大规模救援物资调运的多目标中转运输网点定位问题,考虑运输费用、中转网点的作业变动费用和运输时间,建立一个救援物资中转运输网点的非线性多目标混合整数规划模型。为有效求解该模型,提出一种基于矩阵编码的遗传算法,利用费用矩阵标杆的寻优导向信息提高遗传变异算子的局部搜索能力,提高全局收敛速度。通过算例分析验证该模型和算法的有效性。
- 李周清马祖军
- 关键词:遗传算法
- 突发公共事件应急系统中的模糊多目标定位-路径问题研究被引量:35
- 2010年
- 本文从应急系统集成优化的角度出发,以应急系统中各资源需求点的应急救援时间满意度之和最大及系统总成本最小为目标,建立了一个应急资源需求和应急救援时间范围均模糊的多目标定位-路径问题(LRP)模型,并提出了一种混合多目标遗传算法。算例分析结果表明,所提模型和算法可以有效解决应急系统优化中的模糊多目标LRP。
- 代颖马祖军郑斌
- 关键词:突发公共事件应急系统定位-路径问题
- 震后随机动态LRP多目标优化模型及算法被引量:12
- 2010年
- 为了在地震灾区快速配送救灾物资,建立了一个多产品多运输方式的随机动态应急配送中心定位—运输路线安排问题的多目标优化模型,据此得出不同阶段应急配送中心的定位以及救援物资运输路线安排决策方案。根据该模型的特点,提出一种基于动态规划和权重系数变换法的改进遗传算法,并运用罚函数法处理模型中的约束条件。算例分析表明了该模型和算法的有效性,能为应急管理部门提供辅助决策支持。
- 王绍仁马祖军
- 关键词:改进遗传算法
- 区域性应急物资储备级库间的协同选址模型研究被引量:11
- 2012年
- 鉴于我国应急物资的多部门分散管理与分散储备的特点,研究了区域性应急物资储备体系构建中的应急物资储备级库协同选址问题。为了实现应急物资在不同级库间的协同储备管理与分散优化调拨,建立了应急物资储备级库选址的协同优化模型。用启发式算法通过MATLAB编程来实现,并用算例进行了验证。
- 李周清马祖军
- 关键词:应急物资储备库启发式算法