摘要：作為電子商務(wù)的物流末端,"最后一公里"配送成本的優(yōu)化對(duì)于電商企業(yè)物流成本的降低有著重要意義。復(fù)雜的路網(wǎng)結(jié)構(gòu)增加了"最后一公里"配送的調(diào)度難度,具有較大的研究?jī)r(jià)值?；趯?duì)實(shí)際路網(wǎng)的交通可達(dá)性分析,提出了A/B RM重構(gòu)法(Accessibility-Based Reconstructing Method)將實(shí)際路網(wǎng)中的客戶分布轉(zhuǎn)化為圖模型,并利用Dijkstra算法求出客戶間的最佳抵達(dá)路徑。針對(duì)當(dāng)前國(guó)內(nèi)現(xiàn)行的"最后一公里"配送模式,構(gòu)建了基于實(shí)際路網(wǎng)的配送調(diào)度優(yōu)化模型,并開(kāi)發(fā)了GA+ACO兩階段算法進(jìn)行求解。通過(guò)沈陽(yáng)市渾南新區(qū)某物流企業(yè)的配送實(shí)例,驗(yàn)證了所提出的優(yōu)化模型和算法的有效性以及A/B RM重構(gòu)法的優(yōu)越性。