【摘 要】
：
为了提高城市大规模路网实时算法的效率,在分析各种算法复杂度基础上,阐述并行算法原理及相关参数设计.基于对最短路问题各种算法复杂度的深入分析,采用标号算法中的网络分割
论文部分内容阅读
为了提高城市大规模路网实时算法的效率,在分析各种算法复杂度基础上,阐述并行算法原理及相关参数设计.基于对最短路问题各种算法复杂度的深入分析,采用标号算法中的网络分割技术,将昆明市道路网络简化处理,分割为若干小的子网络.在此基础上对最短路径问题的并行算法进行了探讨.通过仿真实验模拟,数据证实了基于并行算法的最短路径优化算法,即使面向网格粗分、细分的情形,仍然能够保证强劲的加速比和较高的运行效率,且具有良好的可移植性.
其他文献
情境教学法是指在教学过程中，教师有目的地引入或创设具有一定情绪色彩的、以形象为主体的生动具体的场景，以引起学生一定的态度体验，从而帮助学生理解教材，并使学生的心理机能得
通过钢筋砼盖板涵基本计算理论和内力计算的分析,根据计算参数和挂车-300荷载作用的特点,介绍计算的步骤和内容,并以示例说明确定通用图基底承载力的方法.通过通用图计算的大
在石油测井过程中，井眼垮塌的情况经常遇到，在这种情况下，传统的板弹簧类的推靠器推靠效果不理想，严重的时候遇卡导致测井失败。而文中介绍的此种推靠器工作方式与传统板弹簧类的
以紫铜／铬青铜摩擦副为研究对象模拟受电弓与导线的服役条件，在HST100型销盘式高速载流试验机上考察了该材料在动载荷（按正弦规律加载）条件下受流摩擦磨损性能。结果表明：在动载荷
目的通过观察PCNA、cyclinDl、CEA、P53、E-cadherin5种基因在食管鳞状细胞癌术后切缘的表达情况及对比研究，探讨影响食管癌术后切缘复发的分子生物学因素，为预测术后复发的高
某公司对氧化铝生产过程中的母液进行综合利用回收提取,通过对比此过程产物金属镓的传统回收工艺和离子交换树脂吸收工艺,认为采用高效率低成本的离子交换树脂吸收法作为提取
马克思主义认为，人是社会关系的总和。“大学生先进典型作为承载校园先进文化的精英和大学主流文化的优秀实践者，用自身的言行感染和教育身边的同学，为大学生群体树立了优秀的人
2014年乌石化公司炼油厂重催装置第一再生器进行检修,笔者作为此次检修方案编制人和现场检修实施负责人,对此次检修时的施工难点进行叙述,并就如何解决此问题结合现场实际情