本文選題：道路通行能力　切入點：動態(tài)網(wǎng)絡(luò)　出處：《中國管理科學》2017年09期

【摘要】：研究應對突發(fā)事件的避難點選址問題。假定一條直線型動態(tài)路徑網(wǎng)絡(luò)上有n個頂點,由n-1條邊相連,每個頂點有一個權(quán)重,每條邊有一個容量。邊的容量表示路段通行能力,是單位時間內(nèi)允許進入該路段的最大聚集量。目標是在此網(wǎng)絡(luò)中選擇k個避難點,并為每個頂點指定一個避難點,使得所有頂點的權(quán)重到達各自避難點的最大時間最小。首先根據(jù)問題的性質(zhì),通過建立動態(tài)表結(jié)構(gòu),結(jié)合二分法的思想,在O(nlogn)時間內(nèi)求解單個避難點選址問題。然后在此基礎(chǔ)上,針對k-避難點選址問題,通過更新動態(tài)表,結(jié)合動態(tài)規(guī)劃方法,設(shè)計了時間復雜度為O(knlogn)的遞歸算法求解。
[Abstract]:In this paper, the problem of shelter location for emergency is studied. It is assumed that there are n vertices on a linear dynamic path network, which are connected by n-1 edges, each vertex has a weight, and each side has a capacity. Is the maximum amount of aggregation per unit time allowed to enter the section. The goal is to select k asylum points in this network and assign a refuge point for each vertex, The maximum time for all vertices to reach their asylum points is minimized. Firstly, according to the nature of the problem, the dynamic table structure is established, and the idea of dichotomy is combined with the idea of dichotomy. On the basis of this, a recursive algorithm with time complexity of Oknlogne is designed by updating dynamic table and combining dynamic programming method.
【作者單位】： 四川大學商學院;
【基金】：國家自然科學基金資助項目(71371130,71501019) 四川旅游發(fā)展研究中心項目(LYC16-16) 賽爾網(wǎng)絡(luò)下一代互聯(lián)網(wǎng)技術(shù)創(chuàng)新項目
【分類號】：U491

【相似文獻】

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

1 孫朝苑;混合車流條件下路段通行能力的灰色定權(quán)聚類修正研究[J];公路;2003年05期

2 張亞平;胡章立;;應用模糊數(shù)學評判高速公路路段通行能力[J];公路;2007年03期

3 張亞平,汪建鴿;基于流量-車道占有率模型的高速公路路段通行能力分析[J];中南公路工程;2000年01期

4 周偉,王秉綱;路段通行能力的理論探討[J];交通運輸工程學報;2001年02期

5 張亞平;胡章立;劉蘇;;高速公路路段通行能力模糊綜合評判[J];公路交通技術(shù);2007年03期

6 楊曉光;趙靖;郁曉菲;;考慮進出交通影響的路段通行能力計算方法[J];中國公路學報;2009年05期

7 梁坤;鐘勇強;;改擴建高速公路基本路段通行能力研究[J];西部交通科技;2009年12期

8 李正宜;路段通行能力[J];中國人民警官大學學報(自然科學版);1997年03期

9 楊琪,王煒;路段通行能力的動態(tài)微觀仿真研究[J];東南大學學報;1998年03期

10 石飛榮;楊少偉;戴經(jīng)梁;;高速公路路段通行能力探討[J];公路交通科技(應用技術(shù)版);2007年02期

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

1 朱志高;李鐵柱;;直線式公交�？空居绊懙穆范瓮ㄐ心芰ρ芯縖A];2007第三屆中國智能交通年會論文集[C];2007年

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

1 杜攀峰;基于仿真技術(shù)的高速公路路段通行能力研究[D];湖南大學;2010年

2 亓會杰;高速公路改擴建期間施工路段通行能力研究[D];長安大學;2009年

3 李莉莉;山區(qū)高速公路長大坡路段通行能力分析和安全改善措施研究[D];長安大學;2011年

4 胡章立;快速路基本路段通行能力影響因素研究[D];長沙理工大學;2007年

5 馮太群;公交�？繉β范瓮ㄐ心芰Φ挠绊懛治鯷D];西南交通大學;2012年

6 林明濤;基于不同流向的交叉口間路段通行能力研究[D];合肥工業(yè)大學;2009年

，

本文編號：1675796