【摘 要】
：
针对灾害救援中突发道路中断所导致原有最短路径失效的情况,提出一种实时最短路径快速求解算法FARSP。当车辆行驶在原定救援最短路径上,收到某些路径无法通行的突发信息时,根
【基金项目】
：
广东省科技计划项目（2013B051000054,2014A020212545）
论文部分内容阅读
针对灾害救援中突发道路中断所导致原有最短路径失效的情况,提出一种实时最短路径快速求解算法FARSP。当车辆行驶在原定救援最短路径上,收到某些路径无法通行的突发信息时,根据所设计的求解策略,将节点进行判断并实现分类,依据多个不同的处理规则分别展开计算,减少了需要重新计算的节点和路径数量,快速求出新的最短路径。多个案例的仿真实验验证了算法的正确性、有效性,与经典算法Dijkstra所获得的标准结果比较,本算法最短路径总长度相同率达到85%～100%,总长度误差率为0～4%,而速度比随着网络规模的增大而显著增长
其他文献
改革开放以来,北京市各方面建设均取得了重大成绩,一个初具现代化的国际大都市已展示在世界面前。“九五”开局第一年宏观经济运行状况良好,通货膨胀得到有效控制,经济增长速
脊髓损伤(SCI)是一种非常严重的临床外伤性疾患,现在还没有有效的治疗和康复方法,故仅有极少数脊髓损伤患者能够完全康复。在以往的研究中发现控制脊髓损伤后神经细胞的程序
从股权融资市场的功能出发,采用了我国1995-2014年的时间序列数据,研究了股权融资的成本对FDI溢出效用的影响。并分析了这种结果的可能的原因,当前FDI在推动国民经济增长中的
<正> 民函[2003]63号甘肃省人民政府:你省《关于申请玉门市政府驻地迁址的请示》(甘政发[2002]103号)收悉。经国务院批准,同意将玉门市人民政府驻地由解放路迁至玉门镇,搬迁
目的:通过数据挖掘分析艾灸治疗周围性面瘫的用穴规律。方法:通过中国知网(CNKI)、维普数据库、万方数据库、PubMed、SCI及Embase数据库检索近10年的相关艾灸治疗面瘫的文献,
1 前言单核细胞增生李斯特菌（Listeria monocytogenes．L．M）（以下简称单增李斯特菌）是一种人畜共患病的病原菌，它广泛存在于自然界中，猪、牛、羊、禽类等动物都可感染发病。人们食用的
目的：对目前结肠吸收及其靶向给药方面的研究进行综述。方法：讨论药物结肠吸收特点和结肠靶向给药方法。结果：结肠是多肽药物口服的最佳吸收部位和缓控释制度口服持续吸收的重要
从分析路基拓宽工程理论计算方法以及新老路基软基处理方法的概况入手，从已建老路工后沉降的观测、新路基复合地基的处理措施、新老路基整体性和抗裂能力三方面探讨了软土地基
<正> 各省、自治区、直辖市药品监督管理局: 《药品经营质量管理规范(GSP)认证管理办法(试行)》(国药管市〔2000〕527号,以下简称《办法(试行)》)自2000年11月发布实施后,在