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