基于旅行商问题的应急调度路径规划问题研究
应急资源在应急管理中发挥着重要的作用,而应急资源的调度则是应急资源管理的重要内容之一。为了解决一个应急资源基站应对多起突发事故灾难的应急资源调度问题,本文利用运筹学中经典的旅行商问题(traveling salesman problem,TSP)来对上述问题进行路径规划,使得总的通行时间最小化。案例结果表明,调度路径规划数学模型可以有效地对应急资源调度路线进行规划,可以在最短时间、最短通行路径内照顾多个事故点,为应急管理提供决策依据。
应急资源 旅行商问题 路径规划 应急管理 资源调度 运筹学
王炜 刘茂
南开大学城市公共安全研究中心,天津 300071,中国
国内会议
广州
中文
105-108
2008-11-08(万方平台首次上网日期,不代表论文的发表时间)