本文關(guān)鍵詞： 應(yīng)急管理 k-避難點 k-中心點 通行能力　出處：《中國管理科學》2015年01期 　論文類型：期刊論文

【摘要】：在k-中心點問題的基礎(chǔ)上,考慮道路的通行能力限制,提出了k-避難點問題。在一般樹圖結(jié)構(gòu)下,重點分析了1-避難點選址問題,并設(shè)計了有效的求解算法;在直線圖結(jié)構(gòu)下,首先改進了一般圖1-避難點的求解算法,其次分析了2-避難點問題的特點,并給出了一個基于"二分思想"的求解算法,在此基礎(chǔ)上,為一般的直線圖k-避難點問題設(shè)計了求解算法,一般算法的時間復雜性為O(nlogkn)。所提出的模型在理論上擴展了經(jīng)典的k-中心點選址問題,所設(shè)計的求解算法能夠為現(xiàn)實的應(yīng)急管理規(guī)劃提供良好的理論支持。
[Abstract]:On the basis of the k- center point problem and considering the capacity limitation of the road, the k- shelter point problem is proposed. Under the general tree graph structure, the 1-shelter location problem is emphatically analyzed, and an effective algorithm is designed. In this paper, we first improve the algorithm of general figure 1-asylum point, then analyze the characteristic of 2-shelter point problem, and give a solution algorithm based on "dichotomous idea". In this paper, an algorithm is designed to solve the general k- shelter point problem in line graphs. The time complexity of the general algorithm is Onlogknn.Therefore, the model proposed extends the classical k- center location problem theoretically. The proposed algorithm can provide good theoretical support for practical emergency management planning.
【作者單位】： 福建農(nóng)林大學管理學院;四川大學商學院;
【基金】：中國博士后科學基金資助項目(2013M530404) 國家自然科學基金資助項目(71371129,71172197) 長江學者和創(chuàng)新團隊發(fā)展計劃(IRT1173)
【分類號】：U491;TU984.116

【相似文獻】

相關(guān)期刊論文 前10條

1 曾小明,李朝暉,羅旗幟,張玉紅;路上停車對道路通行能力的影響分析[J];中南公路工程;2003年02期

2 王培陽;關(guān)于提高沈陽市道路通行能力的探討[J];城市道橋與防洪;2003年06期

3 邵敏華;邵顯智;孫立軍;;對城市道路通行能力定義方法的探討[J];交通與計算機;2005年06期

4 雒法昌;李文達;;公路新標準下道路通行能力的計算方法探討[J];交通科技與經(jīng)濟;2005年06期

5 楊小寶;王文凱;;道路通行能力研究現(xiàn)狀及展望[J];中外公路;2006年04期

6 曹凌峰;趙凜;龔鳳剛;代茂華;;港口道路通行能力的分析與研究[J];天津建設(shè)科技;2008年06期

7 曹凌峰;趙凜;龔鳳剛;代茂華;;港口道路通行能力分析與研究——以天津港為例[J];城市;2008年12期

8 邵長橋;周潔;榮建;;道路通行能力不確定性分析方法研究[J];武漢理工大學學報(交通科學與工程版);2009年04期

9 周鳳耀;卜伶俐;曾菲圓;邱小平;;城市道路通行能力的研究現(xiàn)狀及發(fā)展趨勢[J];公路與汽運;2013年01期

10 高毅;;貴陽市城區(qū)道路通行能力的調(diào)研與分析[J];赤峰學院學報(自然科學版);2013年07期

相關(guān)會議論文 前3條

1 張亞平;裴玉龍;;道路通行能力研究現(xiàn)狀及發(fā)展綜述[A];第七次城市道路與交通工程學術(shù)會議論文集[C];2002年

2 黃華華;張學進;;山區(qū)城市道路通行能力相關(guān)影響因素之技術(shù)研究[A];第九次全國城市道路與交通工程學術(shù)會議論文集[C];2007年

3 陳靜云;;《大連市五惠路口延誤調(diào)查及分布規(guī)律的分析》[A];全國城市道路與交通工程學術(shù)會議論文集[C];1991年

相關(guān)重要報紙文章 前10條

1 記者 夏合琴 通訊員 吳世清;“禁停令”實施后我市城區(qū)道路通行能力明顯提高[N];呼和浩特日報(漢);2009年

2 記者 郭宏穎;科學組織 合力攻堅 努力提高道路通行能力[N];沈陽日報;2012年

3 本報記者 俞瑩;“限貨入城”實施以來 道路通行能力提高20%[N];貴陽日報;2008年

4 記者 張群群;完善路網(wǎng)體系建設(shè) 提高道路通行能力[N];包頭日報;2012年

5 唐偉;城市道路通行能力與交通系統(tǒng)評價方法獲成果[N];科技日報;2007年

6 記者 陳永剛　通訊員 楊人;道路通行能力提高10%以上[N];湖南日報;2010年

7 本報記者 閔政　趙容 蘇雪峰 謝佳;理性看待交通問題 提升治堵軟實力[N];人民公安報;2011年

8 通訊員 陳秀芬;呼圖壁縣投入億元資金提高道路通行能力[N];昌吉日報;2007年

9 賈新光;杭州錯峰限行的積極意義[N];北京商報;2011年

10 記者 趙偉;長春實施“大手筆”緩解交通壓力[N];長春日報;2010年

相關(guān)碩士學位論文 前8條

1 于兆佳;汽車性能及運用對城市道路通行能力影響研究[D];北京林業(yè)大學;2007年

2 賈曉敏;城市道路通行能力影響因素研究[D];長安大學;2009年

3 祁文潔;四車道高速公路典型施工作業(yè)區(qū)道路通行能力研究[D];哈爾濱工業(yè)大學;2013年

4 茹紅蕾;城市道路通行能力的影響因素研究[D];同濟大學;2008年

5 張斌;公交優(yōu)先對道路通行能力的影響分析[D];西南交通大學;2007年

6 張曾種;道路運輸通道交通特性研究[D];長安大學;2002年

7 周桃;溫江城區(qū)交叉口擁堵問題分析及對策研究[D];長安大學;2012年

8 劉喜平;高速公路限速系統(tǒng)的研究[D];哈爾濱工程大學;2006年

，

本文編號：1556271