路段通行能力不同的避难点选址模型及算法

发布时间：2018-03-28 09:46

  本文选题：道路通行能力　切入点：动态网络　出处：《中国管理科学》2017年09期

【摘要】：研究应对突发事件的避难点选址问题。假定一条直线型动态路径网络上有n个顶点,由n-1条边相连,每个顶点有一个权重,每条边有一个容量。边的容量表示路段通行能力,是单位时间内允许进入该路段的最大聚集量。目标是在此网络中选择k个避难点,并为每个顶点指定一个避难点,使得所有顶点的权重到达各自避难点的最大时间最小。首先根据问题的性质,通过建立动态表结构,结合二分法的思想,在O(nlogn)时间内求解单个避难点选址问题。然后在此基础上,针对k-避难点选址问题,通过更新动态表,结合动态规划方法,设计了时间复杂度为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) 四川旅游发展研究中心项目(LYC16-16) 赛尔网络下一代互联网技术创新项目
【分类号】：U491

【相似文献】

相关期刊论文 前10条

1 孙朝苑;混合车流条件下路段通行能力的灰色定权聚类修正研究[J];公路;2003年05期

2 张亚平;胡章立;;应用模糊数学评判高速公路路段通行能力[J];公路;2007年03期

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

4 周伟,王秉纲;路段通行能力的理论探讨[J];交通运输工程学报;2001年02期

5 张亚平;胡章立;刘苏;;高速公路路段通行能力模糊综合评判[J];公路交通技术;2007年03期

6 杨晓光;赵靖;郁晓菲;;考虑进出交通影响的路段通行能力计算方法[J];中国公路学报;2009年05期

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

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

9 杨琪,王炜;路段通行能力的动态微观仿真研究[J];东南大学学报;1998年03期

10 石飞荣;杨少伟;戴经梁;;高速公路路段通行能力探讨[J];公路交通科技(应用技术版);2007年02期

相关会议论文 前1条

1 朱志高;李铁柱;;直线式公交停靠站影响的路段通行能力研究[A];2007第三届中国智能交通年会论文集[C];2007年

相关硕士学位论文 前6条

1 杜攀峰;基于仿真技术的高速公路路段通行能力研究[D];湖南大学;2010年

2 亓会杰;高速公路改扩建期间施工路段通行能力研究[D];长安大学;2009年

3 李莉莉;山区高速公路长大坡路段通行能力分析和安全改善措施研究[D];长安大学;2011年

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

5 冯太群;公交停靠对路段通行能力的影响分析[D];西南交通大学;2012年

6 林明涛;基于不同流向的交叉口间路段通行能力研究[D];合肥工业大学;2009年

，

本文编号：1675796