突发事件下应急物资配送问题的改进算法研究

摘要：

应急物资配送主要是应急车辆在最短的时间内把应急物资从各地应急储备仓运送到救灾点集散中心,其研究的核心是最短路径选择问题.将最邻近算法应用于应急物资的配送路径选择,提出一种多对多的改进最邻近优化算法.在该算法中,克服以往只能解决一对多问题的局限性,引用全新的编码方法,以时间作为衡量标准,同时对组合参数进行选择进化,以实现组网路径的有效选择.通过仿真实验证明该算法具有很好的适应性.

关键词：物资配送、最邻近算法、路径优化

所属期刊栏目：11

分类号：U491.21(交通工程与公路运输技术管理)

资助基金：云南省科技计划项目2009ZC038M;云南省教育厅基金08C0026

在线出版日期：2011-04-20（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：205-209