服務(wù)半徑約束下城市快遞雙層配送網(wǎng)絡(luò)節(jié)點選址優(yōu)化

摘要：為提高快遞配送效率,基于城市快遞雙層配送網(wǎng)絡(luò)的構(gòu)成和優(yōu)勢,建立該網(wǎng)絡(luò)二級節(jié)點選址模型,包括末端配送站點和便民寄存點選址,其中便民寄存點選址需考慮服務(wù)半徑約束和容量限制。提出分解算法進行模型求解,其中針對便民寄存點選址采用改進的最少點覆蓋啟發(fā)式算法,針對末端配送站點選址采用 k -均值聚類算法。利用算例進行模型和算法驗證,結(jié)果表明,該模型和算法能有效解決城市快遞雙層配送網(wǎng)絡(luò)的節(jié)點選址優(yōu)化問題。