林賢茂　張國英

0引言

隨著社會(huì)經(jīng)濟(jì)的發(fā)展，大規(guī)?？蛻艏呐渌湍Ｊ皆絹碓绞艿饺藗兊闹匾?，像一些連鎖經(jīng)營的店鋪貨物配送、同城卷煙配送、一些大型制造企業(yè)從多個(gè)供應(yīng)商那提取零部件等，都會(huì)涉及大規(guī)模的線路優(yōu)化配送問題。但目前在大規(guī)模客戶集的線路優(yōu)化配送的應(yīng)用上主要存在以下兩個(gè)問題：(1)優(yōu)化軟件優(yōu)化生成的配送線路在時(shí)效性、精確性上還不能夠滿足實(shí)際應(yīng)用的要求；(2)對于動(dòng)態(tài)生成的配送線路上的客戶點(diǎn)不熟悉，難于找到客戶。

注：本文中所涉及到的圖表、注解、公式等內(nèi)容請以PDF格式閱讀原文