【摘 要】
：
基于地理信息系统(GIS),针对单源最短路径Dijkstra算法效率低的问题,利用网络分割法将社区中与外界有边连接的节点作为社区代表点,以减少节点数量,降低问题求解的规模。将复
【机 构】
：
东北石油大学电气信息工程学院; 黑龙江省网络化与智能控制重点实验室; 中海油天津化工研究设计院有限公司; 天津环球磁卡股份有限公司;
【基金项目】
：
国家自然基金(61374127);黑龙江省博士后科研启动资金(LBH-Q12143)
论文部分内容阅读
基于地理信息系统(GIS),针对单源最短路径Dijkstra算法效率低的问题,利用网络分割法将社区中与外界有边连接的节点作为社区代表点,以减少节点数量,降低问题求解的规模。将复杂的道路网络降解为简单道路网络,从而提高搜索效率。并结合人工势场法,计算源点到目标点的势场强度。通过临时节点与源点、目标点的势场强度和的比较,使搜索沿着一定方向进行,减少Dijkstra算法中的搜索范围。实验表明,优化后的结果可以有效提高搜索效率。
其他文献
目的合成满足PET使用的细胞凋亡的分子探针18F-SFB-C2A-GST融合蛋白;并对合成的探针通过动物实验获取正常组织、器官的生理分布数据,为进行细胞凋亡PET显像提供参考数据。方
目的观察保健灸治疗慢性疲劳综合征的临床疗效。方法采用保健灸治疗慢性疲劳综合征患者60例。比较患者治疗前后各项症状积分及临床疗效。结果患者即刻治疗后及治疗后30d各项
医学图像分割是对正常组织和病变组织进行三维重建、定量分析的基本步骤。核磁共振图像由于其空间高分辨率和良好的软组织对比度,被广泛运用于脑部检测当中。由于核磁共振成
选择一块长为31.5 m,宽为11.0 m,平均坡度为15.8°的矩形坡耕地作为研究对象,分别采集分层样和全样土壤样品,对土壤中的^137Cs进行测试分析。结果表明,^137Cs在此研究区
<正>媒体印象:这座拥有两个千年历史的文化古城,因山而荣,因水而兴,因仙境而名。八百里洞庭,三分之一属常德;湖南四水,沅澧过常德。壶瓶山堪称自然迷宫,桃花源不止是传说。专
私火局是清远乃至整个广府地区曲艺的灿烂乐章。私火局音乐虽然是＂瞬间影像＂的时间艺术,但其＂表演＂却是非常直观的视觉表达,它表征着该音乐文化拥有者群体的情感、经验、记忆与认
随着科技的发展,移动互联网和物联网业务爆炸式的增长。非正交多址接入(NOMA)已成为未来5G无线通信的关键技术之一,可提高频谱效率并支持大量用户接入。NOMA通过免调度的传输
稀土荧光材料因为其特有的发光性能在生物标记方面有良好的潜在应用价值,得到了许多研究者的极大关注。在众多的稀土荧光材料当中Y2O3:Eu3+是一种广泛使用的红色发光材料,它
数学教学是素质教育的重要内容,数学学科有着一定的逻辑性和抽象性,这就导致学生在学习数学时难以理解,影响数学教学活动的有效性。为了改变数学概念过于抽象的局面,教师在进
事业单位改革涉及诸多方面利益关系的协调和社会资源的整合问题,基于对事业单位性质和功能的客观认知,分类改革的设计首先要在明确价值和逻辑的前提下确定改革的标准尺度,如