实时/时变路网环境下城市出救点选择与救援车辆路径的集成动态优化

编号 zgly0000845782

文献类型 期刊论文

文献题名 实时/时变路网环境下城市出救点选择与救援车辆路径的集成动态优化

学科分类 220.1520;林木遗传学

作者 马祖军  胡萍 

作者单位 西南交通大学经济管理学院物流与应急管理研究所 

母体文献 管理工程学报 

年卷期 2014(4)

页码 165-172

年份 2014 

关键词 出救点  车辆路径  实时  时变  遗传算法 

文摘内容 为了提升城市突发公共事件应急资源调配效率,考虑实时/时变路网环境下出救点选择与救援车辆路径的集成优化问题(CERFSVRP),设计了一种实时/时变交通信息的结合策略,并提出了满足先进先出原则的路段行驶时间计算方法。在此基础上,综合考虑出救点选择、供应能力以及车辆路径连续性等约束条件,以应急响应时间最短为目标,基于虚拟出救点概念和滚动时域策略建立了CERFSVRP动态优化模型。针对该模型的特点,设计了一种改进遗传算法和线性规划法相结合的两阶段算法。算例分析结果表明该模型和算法可以有效解决实时/时变路网环境下城市突发公共事件CERFSVRP动态优化问题。