發(fā)布時(shí)間：2018-03-28 09:46

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

【摘要】：研究應(yīng)對(duì)突發(fā)事件的避難點(diǎn)選址問題。假定一條直線型動(dòng)態(tài)路徑網(wǎng)絡(luò)上有n個(gè)頂點(diǎn),由n-1條邊相連,每個(gè)頂點(diǎn)有一個(gè)權(quán)重,每條邊有一個(gè)容量。邊的容量表示路段通行能力,是單位時(shí)間內(nèi)允許進(jìn)入該路段的最大聚集量。目標(biāo)是在此網(wǎng)絡(luò)中選擇k個(gè)避難點(diǎn),并為每個(gè)頂點(diǎn)指定一個(gè)避難點(diǎn),使得所有頂點(diǎn)的權(quán)重到達(dá)各自避難點(diǎn)的最大時(shí)間最小。首先根據(jù)問題的性質(zhì),通過建立動(dòng)態(tài)表結(jié)構(gòu),結(jié)合二分法的思想,在O(nlogn)時(shí)間內(nèi)求解單個(gè)避難點(diǎn)選址問題。然后在此基礎(chǔ)上,針對(duì)k-避難點(diǎn)選址問題,通過更新動(dòng)態(tài)表,結(jié)合動(dòng)態(tài)規(guī)劃方法,設(shè)計(jì)了時(shí)間復(fù)雜度為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.
【作者單位】： 四川大學(xué)商學(xué)院;
【基金】：國(guó)家自然科學(xué)基金資助項(xiàng)目(71371130,71501019) 四川旅游發(fā)展研究中心項(xiàng)目(LYC16-16) 賽爾網(wǎng)絡(luò)下一代互聯(lián)網(wǎng)技術(shù)創(chuàng)新項(xiàng)目
【分類號(hào)】：U491

【相似文獻(xiàn)】

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

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

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

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

4 周偉,王秉綱;路段通行能力的理論探討[J];交通運(yùn)輸工程學(xué)報(bào);2001年02期

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

6 楊曉光;趙靖;郁曉菲;;考慮進(jìn)出交通影響的路段通行能力計(jì)算方法[J];中國(guó)公路學(xué)報(bào);2009年05期

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

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

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

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

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

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

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

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

2 亓?xí)?高速公路改擴(kuò)建期間施工路段通行能力研究[D];長(zhǎng)安大學(xué);2009年

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

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

5 馮太群;公交�？繉�(duì)路段通行能力的影響分析[D];西南交通大學(xué);2012年

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

，

本文編號(hào)：1675796