应急物流配送优化的改进最邻近算法研究.pdf

交通信息与安全 年第 期 第 卷 总 期 ４０ ２０１１ ３ ２９ １６１ 　 　 　 应急物流配送优化的改进最邻近算法研究 １ １ ２ 李坤颖 杨 扬 侯凌霞 　 　 　 （ １ ） （ ２ ） 昆明理工大学交通工程学院 昆明 ６５０２２４ 广州岭南职业技术学院管理学院 广州 ５１０６６３ 　 　 　 。 ， 摘 要 应急物流配送研究的核心是最短路径选择问题 以最邻近算法为基础 针对以往只能解决 　 　 ， 一个配送仓库对应多个救灾中心问题的局限性 提出一种多个配送仓库同时对应多个救灾中心的改 。 。 进最邻近优化算法 通过仿真实验证明该算法具有良好的适用性 ； ； 关键词 应急物流配送 最邻近算法 配送优化 　 中图分类号： 文献标志码： ： ／ Ｆ２２４ Ａ ＤＯＩ １０．３９６３ ．ＩＳＳＮ２０１１．０３．０１０ 　　 　　 ｊ 　 － ， ， 际情况在不断的发生新变化 设置时间参数 将 ｔ ０ 引 言 　 　 总救援时长分为 ， ； 个阶段 为第 个救援阶段 ｎ ｔ ｎ ｎ ， ， 、 为简化算法 在该模型中不考虑各个集散中心对 应急物流 是指为应对严重自然灾害 突发性 ， 公共卫生事件及军事冲突等突发事件而对物资、 物资种类需求的差异性 设置危害程度因素 Ｄ ｉｎ