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

為使多集散點車輛路徑優(yōu)化結果全局最優(yōu),詳細化表示貨運關系,建立多集散點單車路徑優(yōu)化模型,并以訂單為基準建立蟻群算法的二維禁忌表,確定狀態(tài)轉(zhuǎn)移規(guī)則;在滿足車輛約束條件下,以最短路徑完成所有訂單貨運的單車路徑搜索.車輛路徑全局優(yōu)化是由于模型貨運關系明細化及算法中車對所需運送訂單的全局訪問.實例求解結果表明,改進的優(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(北京中軟國際信息技術有限公司,北京,100081) 

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

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

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

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

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

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

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

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

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

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

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

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