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

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

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

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