基于快速收敛牛顿算法的城市最短路径分析

来源 :哈尔滨商业大学学报(自然科学版) | 被引量 : 0次 | 上传用户:mars22
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
以城市道路交通网络为研究对象,采用快速收敛牛顿(RCN)算法获得城市道路网络最短路径,按照更快速度及均衡接近原则,得到迭代方向和优化步长.以三种不同类型的道路交通网络为案例,利用GP(梯度投影)算法和RCN算法的收敛速度来验证.结果表明,RCN算法在Nguyen网络下的运行时间为10s,GP算法的运行时间为90s;RCN算法在成都市网络下的运行时间为10s,GP算法的运行时间为16s.RCN算法精度较高,收敛速度更快.
其他文献
在收集整理大量文献的基础上,介绍了目前国内外的秸秆利用现状,分析了各种利用方式的优缺点及在我国适用的局限性,探讨了水稻秸秆利用方式及其作业机具的发展趋势。
幼儿教育课程改革的推进,幼儿教育质量的全面提高在很大程度上都得益于教师专业素养的不断提升,幼儿教师的专业发展是现代幼儿教师队伍建设和发展的方向、途径。因此,幼儿教
中国古代建筑上的琉璃装饰拥有非常悠久的历史,早在西周时期便已产生,在其漫长的发展历程中,琉璃业相承不衰,历代都留下过大量艺术特色鲜明的琉璃艺术珍品,到明清时期,琉璃的
整合素是一类普遍存在于细胞表面的跨膜糖蛋白 ,属于细胞粘附分子的一大家族。它参与细胞与细胞、细胞与细胞外基质的相互作用 ,在许多生理、病理过程中起着重要的作用。研究
主要介绍了高速钢轧辊的成分、组织和性能及其应用,并提出了高速钢轧辊生产和使用中值得重视的若干问题,最后介绍了推广应用高速钢轧辊应采取的具体措施。
太阳能-天然气分户式供暖将家用太阳能热水系统的储热水箱串联于壁挂炉供暖回路中,利用储热水加热供暖回水。为了分析上述联合供暖系统的运行规律和能量转换过程,利用太阳辐
产业链的重组将带动产业结构的优化升级。金融是现代市场经济的核心,也是实现产业结构优化升级的重要支撑和有利保障。产业结构的调整、升级离不开金融的支持。本文着重从产
本文以热偶真空计为例,简述了多量级仪表全量程校准不确定度评定的一种简化方法,该方法采用了最小二乘法进行线性拟合,并用实例讲解了利用Origin软件进行不确定度评定.文中简
国防教育,是建设和巩固国防的基础工程。当前,全民国防教育'三个淡忘''四个缺失'现象不容忽视。提升全民国防教育质量效益,应坚持问题导向,注重在抓好'
英国利兹大学等机构的研究人员正在研发一种能将动能转换为电力的单兵装备,如果研究成功,将可为每个士兵减少约10公斤的电池负重。据报道,这一装备将使用用高技术陶瓷和晶体元件
期刊