基于動態(tài)規(guī)劃改進(jìn)求解VRP問題節(jié)約法的DSM模型及其拓展分析

提出了改進(jìn)求解VRP問題節(jié)約法的DSM模型(動態(tài)規(guī)劃節(jié)約法),將代表啟發(fā)式算法的節(jié)約法與代表精確算法的動態(tài)規(guī)劃相結(jié)合,建立不斷增加節(jié)約量的動態(tài)規(guī)劃數(shù)學(xué)模型,使其得到全局最優(yōu)解.該法計算過程平穩(wěn)收斂,對增加約束條件的情況更易接受.

作 者： 張艷 ZHANG Yan   作者單位： 大連職業(yè)技術(shù)學(xué)院,管理工程系,遼寧,大連,116035  刊 名： 物流工程與管理  英文刊名： LOGISTICS ENGINEERING AND MANAGEMENT  年，卷(期)： 2010 32(1)  分類號： U111  關(guān)鍵詞： 交通運輸   VRP   節(jié)約法   動態(tài)規(guī)劃   DSM  

【基于動態(tài)規(guī)劃改進(jìn)求解VRP問題節(jié)約法的DSM模型及其拓展分析】相關(guān)文章：

基于逆問題求解的汽車操縱性能分析04-26

基于動態(tài)褶積模型的動態(tài)子波估計04-26

基于標(biāo)識指數(shù)法的水質(zhì)灰色動態(tài)模型群預(yù)測分析04-25

基于改進(jìn)歐拉公式的GM(1,1)模型及其應(yīng)用04-26

基于能值改進(jìn)的生態(tài)足跡模型在濟(jì)南市的應(yīng)用分析04-26

基于生態(tài)足跡模型的白銀市可持續(xù)發(fā)展動態(tài)分析04-25

基于集對分析的戰(zhàn)場態(tài)勢分析模型04-27

基于投影尋蹤原理的動態(tài)聚類模型及其在氣候區(qū)劃中的應(yīng)用04-26

基于熵組合預(yù)測模型的害蟲種群動態(tài)研究04-26

改進(jìn)的Cotes公式及其誤差分析04-26