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

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


本文編號(hào)：3823069