考慮多邊形障礙區(qū)域的線狀需求物流節(jié)點(diǎn)選址研究.pdf

1、在未來一段時期內(nèi)，以鐵路、公路、城軌、內(nèi)河航道、油氣管道等為主的大型交通運(yùn)輸線路的建設(shè)，仍將是我國基礎(chǔ)設(shè)施規(guī)劃的重點(diǎn)。線路工程的建設(shè)帶來了種類繁多、數(shù)量龐大的物料需求，因而需要布局一定規(guī)模和數(shù)量的物流節(jié)點(diǎn)，來完成物料的儲存和運(yùn)輸，以供線路建設(shè)使用。物流節(jié)點(diǎn)的選址需要綜合考慮建設(shè)成本、設(shè)施規(guī)模、交通條件、自然環(huán)境等因素，確定所需設(shè)施的數(shù)量和位置，以實(shí)現(xiàn)節(jié)約物流成本，保證服務(wù)水平，提高運(yùn)輸效率的目的。
　　我國地形地貌復(fù)雜，山河湖泊眾

2、多，也有部分地區(qū)的地質(zhì)條件不適合進(jìn)行貨物運(yùn)輸，物流節(jié)點(diǎn)在為需求線路提供服務(wù)時需要避開這些無法通行的區(qū)域。經(jīng)典的選址理論和方法多針對離散的點(diǎn)狀需求，而線路工程建設(shè)中，物料需求呈線狀連續(xù)分布，針對線狀需求選址問題的研究并不豐富。有障礙區(qū)域存在的情形下，經(jīng)典的選址模型和算法都以點(diǎn)狀需求為研究對象，不能有效地解決需求呈線狀連續(xù)分布的設(shè)施選址問題，缺乏同時考慮障礙區(qū)域和線狀需求兩種因素的研究。
　　本文以大型交通運(yùn)輸線路為例，針對考慮多邊形

3、障礙區(qū)域的線狀需求物流節(jié)點(diǎn)選址問題進(jìn)行建模，并提出求解算法。本文的研究是對線狀需求選址領(lǐng)域的延伸和拓展，也豐富了障礙選址理論。由于線路工程上的每一點(diǎn)均有物料需求，為保證線路的正常建設(shè)，所選擇的物流節(jié)點(diǎn)必須能夠服務(wù)整條線路。因此，本文引入障礙距離，建立了集合覆蓋模型，在保證所選節(jié)點(diǎn)已給定的服務(wù)半徑覆蓋整條需求線路的前提下，用最少的物流節(jié)點(diǎn)服務(wù)整條線路的物流需求。并在此基礎(chǔ)上設(shè)計了兩種算法來對模型進(jìn)行求解，一種是利用廣義覆蓋圓來確定各節(jié)點(diǎn)的