论文部分内容阅读
针对风暴潮系统需要计算受灾区域到多个安置点的最短路径,并根据受灾人数和安置点的容量进行人员撤离的情况,提出对Dijkstra算法的改进方案,其中包括最短路径排序和多目标撤离。采用Matlab进行仿真。实验结果表明,对算法的改进是有效可行的,能够使多目标撤离路径的计算次数由多次减少到一次。
改进的Dijkstra算法在风暴潮系统中的应用
【摘 要】
：
针对风暴潮系统需要计算受灾区域到多个安置点的最短路径,并根据受灾人数和安置点的容量进行人员撤离的情况,提出对Dijkstra算法的改进方案,其中包括最短路径排序和多目标撤
【机 构】
：
上海海洋大学信息学院
【出 处】
：
计算机工程
【发表日期】
：
2010年20期
【基金项目】
：
海洋公益性行业科研专项经费基金资助项目“临港新城风暴潮灾害评估与对策辅助决策系统研究”（200805016）,“基于GIS的城市风暴潮洪水演进模型和防灾减灾辅助决策”（08dz1204802）
其他文献
随着社会经济的发展,粮食问题逐渐成为人们十分重视的一个问题。现阶段,小麦在世界粮食的构成中占了非常重要的地位,是目前农作物中种植范围最广的一种,所以植保技术在小麦高
江南文化的诗性特征和在全国文化版图中得天独厚的领先优势，是当今中国先锋文学的深厚精神和艺术营养。与伦理的北方齐鲁文化以及同处南方的其他文化类型相比，江南文化的审美性
随着我国基金业的蓬勃发展,基金已经成为普通老百姓投资的一个重要的渠道,特别是开放式基金相比封闭式基金具有更高的流动性、更好的市场运作与管理机制,已经成为国际基金市
<正>休伯特·德雷福斯(Hubert Dreyfus,以下简称休伯特)教授从1960到1968在美国麻省理工学院从事哲学教学工作。1968年以来在美国加州大学伯克利分校从事哲学与文学教学工作
由于我国涉及个人独资企业的实体法和程序法规定的不完善,使得个人独资企业在运行过程中面临诸多法律问题,法院在处理这些问题时的作法也不尽一致,导致法律缺乏预见性,增加了
针对安全的数据传输及个人隐私权的保护等问题，研究基于FPGA的改进型Twofish加／解密芯片的设计。采用16组Rijndael-like S-boxes设计Twofish算法，提高算法的安全性，加入伪随机数
近年来,行为金融学逐渐成为金融领域的研究热点。其中,行为金融中的心理会计理论在金融市场,特别是股票市场得到了大量的应用。但大多数心理会计的模型都建立在简单心理试验
针对传统访问控制策略的不足，提出面向Web服务的交互式访问控制策略模式，为适应Web服务间的信息交互访问安全，设计一种基于SAML认证授权框架以实现协同用户与服务商之间交互访问