摘要
突发事件下的车辆运输具有紧迫性、动态性和随机不确定性等特点。本文研究了突发事件下动态车辆路径问题的数学模型,构建了一种基于混沌优化的动态规划算法,为此通过路径计算和动态规划两个模块来实现车辆路径的动态规划。为实现从混沌运动空间向问题可行解空间的有效映射,提出了相应的编码方法和操作算子。最后进行仿真,通过对静态环境、道路受损和道路拥塞三种情况的分析,验证了实时修订路经的有效性和实用性,为突发事件提供参考。
The vehicle transportation under emergencies is a kind of emergent,dynamic and random problems.The mathematics model of Dynamic Vehicle Routing Problems（DVRP） under emergencies is proposed,and an approach solving DVRP based on chaos optimization is formulated,in which a route computing module and a dynamic programming module are introduced,and the corresponding coding method and operators are proposed to mapping the chaos space to feasible solution space.Finally,three cases of initial-state,road-damaged and road-congested are analyzed separately to demonstrate the necessary of real-time route adjusting and the efficiency of the proposed algorithm by computer simulations.
出处
《计算机仿真》
CSCD
北大核心
2011年第8期354-358,共5页
Computer Simulation
关键词
突发事件
车辆路径
动态规划
混沌优化
Emergency
Vehicle routing
Dynamic programming
Chaos optimization
