基于動態規劃改進求解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