為適應(yīng)點對點、實時城市配送對動態(tài)響應(yīng)和快速決策提出的新要求,研究了多種實時信息作用和影響下的取送貨動態(tài)車輛路徑問題.采用將動態(tài)問題轉(zhuǎn)化為一系列靜態(tài)問題的建模方法,建立了基于實時信息的取送貨動態(tài)車輛路徑模型;設(shè)計了動態(tài)算法框架,運用構(gòu)造算法獲得初始可行解,運用禁忌搜索算法改善初始可行解質(zhì)量.實驗表明,本文的模型和算法能有效解決基于實時信息的取送貨動態(tài)車輛路徑問題,將初始可行解的質(zhì)量(實時物流配送成本)改善了34%.

【文章頁數(shù)】：8 頁


本文編號：3823069