隨機多路徑車輛路徑問題及其算法

打開文本圖片集

文章編號10005269（2024）02006007

DOI：10.15958j.cnki.gdxbzrb.2024.02.09

摘要：為了更加契合現(xiàn)實的城市配送運作環(huán)境，本文對經(jīng)典的車輛路徑問題進行了新的拓展研究，考慮了任意兩個物流節(jié)點之間存在多條路徑且每條路徑的通行成本不確定的情況，建立了隨機多路徑車輛路徑問題（stochastic multipath vehicle routing problem，SMPVRP）模型，并針對所研究的問題設(shè)計了具有較高求解效率的兩階段算法。（剩余9803字）