【摘 要】
：
随着当前城市规模的不断扩大,交通网络变得越来越复杂,计算最短路径问题不仅要消耗大量的空间资源,同时也花费了更多的时间资源。为了提高最短路径求解的实时性,基于城市小区
【基金项目】
：
国家自然科学基金资助项目(40471102)
论文部分内容阅读
随着当前城市规模的不断扩大,交通网络变得越来越复杂,计算最短路径问题不仅要消耗大量的空间资源,同时也花费了更多的时间资源。为了提高最短路径求解的实时性,基于城市小区将复杂网络进行化简,在各个小区中寻找代表节点,将其他无关的节点看做透明的不参与计算,保持原有网络的特性。然后采用并行搜索算法及分层思想进行路径查询,并且在PC机群的并行环境下对其进行实现。实验结果表明,该方法在运行时间和内存空间分配都具有明显的优势,具有良好的实用性。
其他文献
建立数字档案馆的最终目的,是为了使档案馆对档案信息的管理和利用能够更大限度地发挥作用.如果忽视了对档案信息资源的建设,就好象城市里修建了高速公路,上面却空荡荡不见汽
本文根据1871—1970年全球一月、七月海平面的月平均气压,讨论了全球各大气活动中心长期变化的阶段性,同时还讨论了阶段性与太阳黑子数的关系及阶段性在统计学上的意义.我们
关于均匀样本中，异常值的不一致性检验，已有文献只讨论了异常值检验的Ｄｉｘｏｎ──型统计量．文中讨论了均匀样本Ｕ（ａ，ｂ）中ａ已知ｂ未知和ａ与ｂ均未知情况下的多个上（下）异常值的似然比检验，并证明了多个上
青云煤业21210工作面回风顺槽因受到深井高地应力的影响,采用原支护方案时顺槽出现围岩变形大、破碎等问题。通过分析深井高地应力巷道围岩变形机理,针对采用原支护方案时出
综述了亚氨基二乙酸合成方法的研究现状,重点介绍了具有工业前景的合成路线及最新的研究结果.
在重庆北碚，以30年生枳砧清家脐橙和纽荷尔脐橙为材料，分析果实生长发育过程中N、P、K、Ca、Mg和S等6种大量营养元素含量和累积量变化。结果表明，果实生长发育过程中，纽荷尔和清
沙漠化已是世界性的严重生态环境问题。沙漠化土地的整治是一门复杂的生态环境工程学科。中国沙漠化治理的成就和经验受到国际社会的重视,中国科学院兰州沙漠研究所受国际组
目的按《医疗机构临床实验室管理办法》和《医学实验室质量和能力认可准则》ISO15189的要求对新的检测系统罗氏MODULAR P800全自动生化分析仪的分析性能进行验证。方法按美国
【正】 在祖国西北边陲新疆,晚清时期曾建有一种供奉“方神”的祠庙。据记载和调查,南疆各地有九处,北疆有二处,其中伊宁市的一座一直保留到解放以后。其实,这个“方神”并不