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

• 作者: 孙威 尚晓丽 陈焱明
• 来源期刊: 哈尔滨商业大学学报（自然科学版）
• 学科: 数学
• 关键词: 路径 优化步长 RCN算法 收敛速度 流量
• 年，卷（期）: 2018,（2）
• 所属期刊栏目: 计算机与信息工程
• 页码范围: 195-199,208
• 页数: 6页
• 分类号: O224
• 字数: 4908字
• 语种: 中文
• DOI: 10.3969/j.issn.1672-0946.2018.02.016

摘要

以城市道路交通网络为研究对象,采用快速收敛牛顿(RCN)算法获得城市道路网络最短路径,按照更快速度及均衡接近原则,得到迭代方向和优化步长.以三种不同类型的道路交通网络为案例,利用GP(梯度投影)算法和RCN算法的收敛速度来验证.结果表明,RCN算法在Nguyen网络下的运行时间为10 s,GP算法的运行时间为90 s;RCN算法在成都市网络下的运行时间为10 s,GP算法的运行时间为16 s.RCN算法精度较高,收敛速度更快.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	尚晓丽	绥化学院教育学院	43	63	4.0	6.0
2	孙威	绥化学院信息工程学院	23	14	3.0	3.0
3	陈焱明	绥化学院信息工程学院	2	3	1.0	1.0