节点约束型最短路径的几何代数算法

• 作者: 俞肇元 冯琳耀 李润超 罗文 袁林旺
• 来源期刊: 电子学报
• 学科: 地球科学
• 关键词: 最短路径 节点型约束 几何代数 矩阵外积
• 年，卷（期）: 2014,（5）
• 所属期刊栏目: 学术论文
• 页码范围: 846-851
• 页数: 6页
• 分类号: P208|TP301.6
• 字数: 5840字
• 语种: 中文
• DOI: 10.3969/j.issn.0372-2112.2014.05.003

摘要

面向网络分析应用中复杂条件约束下的最短路径求解问题，引入几何代数进行网络分析算法构造。建立了基于几何代数的网络模型和双边搜索算法，以寻找经过指定必经节点且弧段最少的最短路径求解为例，进行了算法实现。基于道路网络数据的分析显示，本算法利用外积运算直接判断约束节点，算法具有更好的通用性和较少的路径遍历次数，且在多对多路径求解及多用户并行求解上具有优势。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	俞肇元	南京师范大学虚拟地理环境教育部重点实验室	51	800	13.0	27.0
2	袁林旺	南京师范大学虚拟地理环境教育部重点实验室	72	1276	17.0	34.0
6	罗文	南京师范大学虚拟地理环境教育部重点实验室	24	116	7.0	9.0
7	冯琳耀	南京师范大学虚拟地理环境教育部重点实验室	2	17	2.0	2.0
8	李润超	南京师范大学虚拟地理环境教育部重点实验室	3	21	2.0	3.0