【摘 要】
：
目的解决非确定动态路径下救援物资运输车辆的最短路径求解问题,及时在发生重大自然灾害的情况下提供救援物资,减少灾害造成的经济损失和社会影响.方法采用Dijkstra算法建立
【基金项目】
：
基金项目：国家科技支撑计划项目（2006BAJ06808-03）,辽宁省高等学校优秀人才支持计划项目（2008RC42）
论文部分内容阅读
目的解决非确定动态路径下救援物资运输车辆的最短路径求解问题,及时在发生重大自然灾害的情况下提供救援物资,减少灾害造成的经济损失和社会影响.方法采用Dijkstra算法建立好出救点到目标点的初始最短路径,依据此路径前行,若发现前方无法通行,则基于初始最短路径信息,修改源点为当前点,调用Dijkstra算法改从目标点到源点逆向求出当前适用最短路径.结果通过仿真实验对所提算法进行验证和分析,实验结果表明该算法能够正确有效计算出新最短路径,并且通过对比发现该算法比蛮力算法减少重新计算的时间约50%左右.结论所提出
其他文献
萨瑟兰认为与人交往是影响青少年犯罪的重要因素,此观点也与当今青少年犯罪的团伙性密切相关。笔者以萨瑟兰不同交往理论为出发点,通过讨论不同交往理论与犯罪青少年预防的契
目的探索预防大肠癌术后局部复发的新途径。方法24例大肠癌根治术后,根据肿瘤分期和淋巴引流途径,分多点植入缓释5-Fu,观察植药后药物动力学特征及不良反应。结果术后24h外周
目的探讨自发性腹壁血肿的病因、诊断及治疗要点.方法回顾性分析我院2000年～2005年收治的10例自发性腹壁血肿的临床资料.结果误诊2例.手术治疗7例,保守治疗3例,均治愈出院.结
例1：男性，45岁。因车祸致“右侧血胸、腹腔闭合性损伤”，在当地医院行右侧胸腔闭式引流术及剖腹探查术并输血800ml。术后2d，因胃管引流出鲜血而转入我院。入院体检：T38．2℃，P92次／min
目的探讨联合断流术治疗门静脉高压症急性上消化道大出血的作用.方法对我院1995年3月～2002年10月间施行贲门周围血管离断术联合食管下段胃底切除术治疗门静脉高压症急性上消化