论文部分内容阅读
针对Highway Hierarchical算法中存在的路网压缩成环问题、预处理数据存储问题和完整最短路计算问题,采用无环压缩策略、分层存储策略和局部最短路存储策略,对算法进行了改进.广东省路网测试结果表明,改进后的算法在时间效率上约是原算法的5倍,在空间效率上约是原算法的4倍.
基于路网压缩策略的改进Highway Hierarchical算法
【摘 要】
：
针对Highway Hierarchical算法中存在的路网压缩成环问题、预处理数据存储问题和完整最短路计算问题,采用无环压缩策略、分层存储策略和局部最短路存储策略,对算法进行了改进
【机 构】
：
华南理工大学经济与贸易学院
【出 处】
：
同济大学学报(自然科学版)
【发表日期】
：
2012年11期
其他文献
目的优选我院制剂强心颗粒的提取工艺。方法以加水量、煎煮时间和提取次数为考察因素,丹酚酸B含量及干膏率为试验指标,采用L9（3-4）正交试验优选强心颗粒提取工艺。结果强心颗粒
音乐欣赏是使学生感受音乐，体会音乐，提高鉴赏能力的重要内容和形式之一，多媒体教室能为学生营造一个色彩缤纷、声像同步、能动能静的教学情景，从而激发学生的学习兴趣，充分调动学
泗河煤矿在3613工作面采用切顶液压墩柱，取消单体丛柱。提高了工作效率，减小了劳动强度，保证了切顶支护的安全。
前些年，对于有些人常抬出的“教育不是万能的”之论调，笔者也认为他们的见解深刻，耐人深思。因为面对瞬息万变、纷繁多彩的社会，面对学校教育与家庭教育、社会教育严重脱节而造成
目的研究中医药干预脑出血后脑水肿的临床疗效。方法随机双盲法将我院2013年1月—2015年1月收治的80例脑出血后脑水肿患者分为两组,每组40例,对照组采取常规西医干预,观察组
该文针对载体催化元件甲烷监测设备调校周期《煤矿安全规程》与《煤矿安全监控系统及检测仪器使用管理规范》不一致,各单位执行不统一的实际,对相关标准规定进行了分析,对甲
物联网应用是能同时实现感知、互联和处理等功能的各类行业与公众应用,它具有网络化、智能化和感知控制物理实体的特点。物联网可以很好地应用到诸多领域,智能交通领域便是其
期刊
课程改革的潮流正以不可阻挡之势向前推进。初中历史教学经过两年多时间的锤炼，已经发生了巨大的变化。但在中考指挥棒的调控下，初中历史教学改革步履维艰。主要存在以下问题。
本文通过对百善煤矿6535风巷绕道冒顶区修复方案进行了分析和研究,提出了过老硐严重冒顶区的控制对策,保证了老硐修复的安全,确保资源回收。