作者：赵俊军; 刘士锋; 张直云城市道路系统最短路径并行算法仿真分析
摘要：为了提高城市大规模路网实时算法的效率,在分析各种算法复杂度基础上,阐述并行算法原理及相关参数设计.基于对最短路问题各种算法复杂度的深入分析,采用标号算法中的网络分割技术,将昆明市道路网络简化处理,分割为若干小的子网络.在此基础上对最短路径问题的并行算法进行了探讨.通过仿真实验模拟,数据证实了基于并行算法的最短路径优化算法,即使面向网格粗分、细分的情形,仍然能够保证强劲的加速比和较高的运行效率,且具有良好的可移植性.
注：因版权方要求，不能公开全文，如需全文，请咨询杂志社
《昆明冶金高等专科学校学报》（CN：53-1141/TF）是一本有较高学术价值的大型双月刊，自创刊以来，选题新奇而不失报道广度，服务大众而不失理论高度。颇受业界和广大读者的关注和好评。 《昆明冶金高等专科学校学报》主要栏目有高等职业教育与教学研究_教学改革与实践、高等职业教育与教学研究_教育教学管理、经济与管理研究、高等职业教育与教学研究_教育理论、史学与语言学研究、思想政治与法律研究等。
杂志详情
