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

被引：19

作者：

冯琳耀 ^{[1
]}

袁林旺 ^{[1
,2
]}

罗文 ^{[1
]}

李润超 ^{[1
]}

俞肇元 ^{[1
]}

机构：

[1] 南京师范大学虚拟地理环境教育部重点实验室

[2] 南京师范大学江苏省大规模复杂系统数值模拟重点实验室

来源：

电子学报 | 2014年 / 42卷 / 05期

基金：

国家自然科学基金重点项目;

关键词：

最短路径; 节点型约束; 几何代数; 矩阵外积;

D O I：

暂无

中图分类号：

P208 [测绘数据库与信息系统]; TP301.6 [算法理论];

学科分类号：

071104 [大数据与智能系统]; 080201 [机械制造及其自动化];

摘要：

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

引用

页码：846 / 851

页数：6

共 14 条

[1]

面向城市交通网络的一种新型动态路径寻优方法 [J].