国家教育部博士点基金(20090184110029)
- 作品数：15 被引量：285H指数：9
- 相关作者：马祖军郑斌代颖王绍仁李双琳更多>>
- 相关机构：西南交通大学华侨大学洛阳理工学院更多>>
- 发文基金：国家教育部博士点基金国家自然科学基金四川省青年科技基金更多>>
- 相关领域：经济管理交通运输工程自动化与计算机技术社会学更多>>
- 震害紧急响应阶段应急物流系统中的LRP被引量：76
- 2011年
- 针对震后紧急响应阶段的应急物流系统优化问题,建立了一个两级设施定位-运输路线安排问题模型(LRP),据此进行应急设施定位-分配和救援物资运输路线安排决策.根据该模型的特点,提出一种基于两阶段分解思想的"三角"启发式算法,对算法的复杂性进行了分析,并与改进遗传算法进行了对比研究.算例分析结果表明,该模型和算法可以解决震后应急物流系统中的LRP,所设计的"三角"启发式算法性能优越,具有较高的运算效率.
- 王绍仁马祖军
- 关键词：应急物流震害改进遗传算法
- 震后交通管制下多出救点应急物资调运问题被引量：18
- 2014年
- 震后如何确定有效的应急物资调运路径是救灾管理部门的一项核心工作.为提高救援成效,并尽量减少对非灾民的影响,在综合考虑震后灾区路网受损以及为避免交通拥挤而实施交通管制的情况下,研究多出救点应急物资调运优化问题.以最早应急时间和因交通管制引起的平均扰民程度最小为目标,建立了用户均衡交通量指派条件下的多目标应急物资调运路径优化模型,并设计了非支配解排序遗传算法(NSGA-II)进行求解.最后,以1994年美国北岭地震为背景构造算例进行验证,结果表明:通过实施交通管制可以使最早应急时间提前,但会对非灾民的出行造成一定的影响;而当给定救援结束时间时,根据应急物资消耗速率可以计算最早应急时间,从而制定相应的交通管制策略.
- 李双琳马祖军
- 关键词：地震灾害应急物资交通管制
- 洪灾被困人员搜救问题的集成优化研究被引量：9
- 2012年
- 为保障洪灾被困人员搜救效果,分析了救援过程的特性,考虑救援时间的紧迫性、救援过程的不确定性、及救援船只反复出救的情形,建立了一个搜救时间模糊、带时间窗的定位-路径问题优化模型,并提出了一种含有启发式规则的混合遗传算法,算法采取三段式实数编码,其中染色体编码代表船只在被搜救点间的搜救顺序,启发式规则在编码基础上确定避难所的选择.最后对模型和算法进行了算例分析,验证了模型和算法的合理性及可行性.
- 李守英马祖军郑斌任铭
- 关键词：物流工程洪灾混合遗传算法
- 时变网络环境下城市应急救援路径优化被引量：8
- 2011年
- 针对时变网络环境下城市应急救援路径优化问题,提出了一种城市路段行驶时间计算方法,该方法考虑了跨越多个时段的行驶问题,并且符合网络路径中的先进先出(FIFO)原则。对最优路径的选择,设计了一种改进遗传算法(GA)进行求解。在该算法中,设计了基于重合节点的单点与双点混合交叉策略,以及删除点的变异策略。最后通过算例验证了该方法得到的最优救援路径比在静态网络环境下得到的最优救援路径的实际行驶时间更短,从而说明该方法在应急救援路径选择决策上能够给出更优的解。
- 范文璟马祖军
- 关键词：遗传算法
- 实时/时变路网环境下城市出救点选择与救援车辆路径的集成动态优化被引量：9
- 2014年
- 为了提升城市突发公共事件应急资源调配效率,考虑实时/时变路网环境下出救点选择与救援车辆路径的集成优化问题(CERFSVRP),设计了一种实时/时变交通信息的结合策略,并提出了满足先进先出原则的路段行驶时间计算方法。在此基础上,综合考虑出救点选择、供应能力以及车辆路径连续性等约束条件,以应急响应时间最短为目标,基于虚拟出救点概念和滚动时域策略建立了CERFSVRP动态优化模型。针对该模型的特点,设计了一种改进遗传算法和线性规划法相结合的两阶段算法。算例分析结果表明该模型和算法可以有效解决实时/时变路网环境下城市突发公共事件CERFSVRP动态优化问题。
- 马祖军胡萍
- 关键词：车辆路径遗传算法
- 洪灾被困人员搜救的模糊定位-路径问题优化模型被引量：3
- 2010年
- 为保障洪灾被困人员搜救效果,分析了救援过程的特性,建立了一个带时间窗和模糊搜救时间的定位-路径问题优化模型,并提出一种遗传求解算法,采取三段式实数编码,设计了与编码相应的交叉和变异操作,在迭代过程中添加替代操作以加快收敛速度,最后对模型及算法进行了验证。研究结果表明:采用MATLAB编程实现该算法时,将程序运行10次,平均运行时间为42.95 s,最差解和最好解与平均值的偏差仅分别为1.56%和3.48%。可见,算法是高效、收敛和稳定的,模型可行。
- 李守英马祖军郑斌
- 关键词：物流工程洪灾定位-路径问题改进遗传算法时间窗
- 实时换乘信息提示下基于乘客偏好的线路选择被引量：1
- 2013年
- 探讨了乘客在实时换乘信息提示下,结合自身偏好进行线路选择的行为.由于实时提示等车信息不完全准确,通过引入不确定分布予以描述,并针对实时信息提示的等车时间建立了基于实时-时变结合策略的更新机制,据此对乘客的线路初始偏好值进行修正,并建立了能综合反映实时提示信息和乘客个体偏好对线路选择行为影响的线路选择概率模型.最后,通过数值仿真验证了该模型的可行性和有效性,并分析了等车时间和乘车时间的权重对乘客线路选择行为的影响.结果表明,实时提示信息会改变乘客对线路初始偏好,进而改变乘客的线路选择行为.
- 胡萍马祖军
- 关键词：城市交通换乘线路选择实时信息
- 震后应急物资配送的模糊动态定位—路径问题被引量：48
- 2012年
- 进行震后应急物资配送系统优化是提高其配送绩效的重要手段.从系统集成优化的角度,研究应急物资配送中心定位与配送车辆路径安排的联合决策问题.综合考虑应急物资需求的模糊性、动态性和限制期,震后受损路网的动态恢复状况,不同类型有容量限制的配送车辆,以及物资需求分割配送等特点,以各物资需求点的应急物资运达时间之和最小为目标,采用机会约束规划方法建立了一个模糊动态定位—路径问题优化模型,并设计了一种两阶段启发式算法予以求解.最后,通过算例验证了该模型和算法的可行性及有效性.
- 代颖马祖军朱道立方涛
- 关键词：地震灾害应急物资定位-路径问题启发式算法
- 应急物流系统中的随机定位-路径问题被引量：32
- 2012年
- 为了提高突发公共事件应急物流系统的运作效率,考虑应急物资需求和救援车辆旅行时间的随机性,以及应急物资需求的紧迫性,基于机会约束规划方法建立了一个应急物流系统中带时间窗的随机定位-路径问题优化模型,设计了一种结合禁忌搜索和蒙特卡罗方法的混合遗传算法,并通过算例分析验证上述模型和算法的有效性。
- 代颖马祖军
- 关键词：应急物流系统定位-路径问题机会约束规划混合遗传算法时间窗
- 突发公共事件应急系统中的模糊多目标定位-路径问题研究被引量：35
- 2010年
- 本文从应急系统集成优化的角度出发,以应急系统中各资源需求点的应急救援时间满意度之和最大及系统总成本最小为目标,建立了一个应急资源需求和应急救援时间范围均模糊的多目标定位-路径问题(LRP)模型,并提出了一种混合多目标遗传算法。算例分析结果表明,所提模型和算法可以有效解决应急系统优化中的模糊多目标LRP。
- 代颖马祖军郑斌
- 关键词：突发公共事件应急系统定位-路径问题
