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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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