多集散點(diǎn)單車路徑優(yōu)化研究

為使多集散點(diǎn)車輛路徑優(yōu)化結(jié)果全局最優(yōu),詳細(xì)化表示貨運(yùn)關(guān)系,建立多集散點(diǎn)單車路徑優(yōu)化模型,并以訂單為基準(zhǔn)建立蟻群算法的二維禁忌表,確定狀態(tài)轉(zhuǎn)移規(guī)則;在滿足車輛約束條件下,以最短路徑完成所有訂單貨運(yùn)的單車路徑搜索.車輛路徑全局優(yōu)化是由于模型貨運(yùn)關(guān)系明細(xì)化及算法中車對(duì)所需運(yùn)送訂單的全局訪問.實(shí)例求解結(jié)果表明,改進(jìn)的優(yōu)化模型及蟻群算法可以有效獲得多集散點(diǎn)單車路徑.

作 者： 王素欣 高利 崔小光 陳雪梅 WANG Su-xin GAO Li CUI Xiao-guang CHEN Xue-mei   作者單位： 王素欣,高利,陳雪梅,WANG Su-xin,GAO Li,CHEN Xue-mei(北京理工大學(xué),機(jī)械與車輛工程學(xué)院,北京,100081)

崔小光,CUI Xiao-guang(北京中軟國(guó)際信息技術(shù)有限公司,北京,100081) 

刊 名： 控制工程  ISTIC PKU 英文刊名： CONTROL ENGINEERING OF CHINA  年，卷(期)： 2007 14(6)  分類號(hào)： O229  關(guān)鍵詞： 車輛路徑優(yōu)化   多集散點(diǎn)   蟻群算法   禁忌表  

【多集散點(diǎn)單車路徑優(yōu)化研究】相關(guān)文章：

基于改進(jìn)遺傳算法的車輛路徑優(yōu)化研究04-29

多約束下助推滑翔彈道發(fā)射角優(yōu)化研究04-26

無人機(jī)翼型/多段翼型優(yōu)化設(shè)計(jì)研究04-27

懸浮填料優(yōu)化試驗(yàn)研究04-30

優(yōu)化布點(diǎn)的TOPSIS法研究04-30

信任研究的學(xué)術(shù)理路--對(duì)信任研究的若干路徑的考查04-27

支導(dǎo)線網(wǎng)計(jì)算路徑算法研究04-29

危險(xiǎn)品道路安全運(yùn)輸路徑優(yōu)化方法探討04-25

多自然生態(tài)技術(shù)對(duì)點(diǎn)源污染的感潮河道修復(fù)研究04-26

車輛優(yōu)化調(diào)度算法研究初探04-27