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

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

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

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

基于逆問(wèn)題求解的汽車(chē)操縱性能分析04-26

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

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

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

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

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

基于集對(duì)分析的戰(zhàn)場(chǎng)態(tài)勢(shì)分析模型04-27

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

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

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