【摘 要】
：
研究应对突发事件的避难点选址问题。假定一条直线型动态路径网络上有n个顶点,由n-1条边相连,每个顶点有一个权重,每条边有一个容量。边的容量表示路段通行能力,是单位时间内
【基金项目】
：
国家自然科学基金资助项目(71371130,71501019);四川旅游发展研究中心项目(LYC16-16);赛尔网络下一代互联网技术创新项目
论文部分内容阅读
研究应对突发事件的避难点选址问题。假定一条直线型动态路径网络上有n个顶点,由n-1条边相连,每个顶点有一个权重,每条边有一个容量。边的容量表示路段通行能力,是单位时间内允许进入该路段的最大聚集量。目标是在此网络中选择k个避难点,并为每个顶点指定一个避难点,使得所有顶点的权重到达各自避难点的最大时间最小。首先根据问题的性质,通过建立动态表结构,结合二分法的思想,在O(nlogn)时间内求解单个避难点选址问题。然后在此基础上,针对k-避难点选址问题,通过更新动态表,结合动态规划方法,设计了时间复杂度为O(knlogn)的递归算法求解。
其他文献
<正>时代形式与格局的变化,必将伴随着人的重新布局与流动,并酝酿出巨大的商业和发展机会。互联网人才共享时代,人才应该没有边界,跨界流动寻求发展。未来,伴随着经济的不断
阻塞效应修正是提高空泡水筒水动力测量结果精度的重要措施。本文以上海交通大学新空泡水筒为研究对象,采用粘势耦合方法预报某7叶螺旋桨盘面处的实效伴流场,以此修正螺旋桨
本文针对一类特殊机构——结构功能型机构(Structure-based Mechanism, SBM)的拓扑结构、几何结构、构型综合、尺度综合和设计方法的系统的研究,以期推动机构学理论及机械产
现代意义上的“刑事和解”是一种新型的刑事冲突解决模式,起源于南美地区,并在西方国家得到了广泛认可。与传统的刑事司法模式相对比,刑事和解的出现是为了能更好地弥补被害
目的 研究血吸虫感染不同时期小鼠肝组织外周型苯二氮卓受体(PBR)表达水平，及中药黄芪对PBR表达的调控作用。以探讨PBR与血吸虫病肝损伤之间的关系，进一步阐明黄芪保肝、抗
<正>南京博物院收藏各类文物43万余件,其中瓷器近半,明洪武釉里红岁寒三友纹梅瓶便是其中难得的精品。这件瓷器作为现存惟一完整的明洪武釉里红带盖梅瓶,胎质坚硬,造型优美,
该文针对并列双导体在交变磁场交变作用下的电磁效应进行了探讨。在建立并列双导体交变磁场中的基本电磁模型和等效分布参数网络模型的基础上,深入分析了并列双导体在交变磁
本文分析了影响医用X线摄影机性能和影像质量的主要技术参数,以及检测这些技术参数所用设备的性能,探讨了应用不同检测设备需注意的问题,并对微机化数据处理进行了浅析,促进
结合黑龙江中下游航道特点,运用船舶避碰理论和狭窄水道船舶操纵理论等方法,对江海联运船舶的驾驶要领及注意事项等方面进行探讨,给出江海联运船舶在黑龙江中下游航行的技术
在党和政府加快建构中国特色哲学社会科学战略推动下,近年来马克思主义文艺理论研究获得新的进展、涌现新的气象。重读马克思主义原著,一些基本原理和命题的博大精深内涵在新