基于动态规划改进求解VRP问题节约法的DSM模型及其拓展分析

基于动态规划改进求解VRP问题节约法的DSM模型及其拓展分析

提出了改进求解VRP问题节约法的DSM模型(动态规划节约法),将代表启发式算法的节约法与代表精确算法的动态规划相结合,建立不断增加节约量的动态规划数学模型,使其得到全局最优解.该法计算过程平稳收敛,对增加约束条件的情况更易接受.

作 者： 张艳 ZHANG Yan   作者单位： 大连职业技术学院,管理工程系,辽宁,大连,116035  刊 名： 物流工程与管理  英文刊名： LOGISTICS ENGINEERING AND MANAGEMENT  年，卷(期)： 2010 32(1)  分类号： U111  关键词： 交通运输   VRP   节约法   动态规划   DSM  

【基于动态规划改进求解VRP问题节约法的DSM模型及其拓展分析】相关文章：

基于逆问题求解的汽车操纵性能分析04-26

基于动态褶积模型的动态子波估计04-26

基于标识指数法的水质灰色动态模型群预测分析04-25

基于改进欧拉公式的GM(1,1)模型及其应用04-26

基于能值改进的生态足迹模型在济南市的应用分析04-26

基于生态足迹模型的白银市可持续发展动态分析04-25

基于集对分析的战场态势分析模型04-27

基于投影寻踪原理的动态聚类模型及其在气候区划中的应用04-26

基于熵组合预测模型的害虫种群动态研究04-26

改进的Cotes公式及其误差分析04-26