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