%0 Journal Article
%T 节点约束型最短路径的几何代数算法
%A 冯琳耀
%A 袁林旺
%A 罗文
%A 李润超
%A 俞肇元
%J 电子学报
%P 846-851
%D 2014
%R 10.3969/j.issn.0372-2112.2014.05.003
%X 面向网络分析应用中复杂条件约束下的最短路径求解问题，引入几何代数进行网络分析算法构造.建立了基于几何代数的网络模型和双边搜索算法，以寻找经过指定必经节点且弧段最少的最短路径求解为例，进行了算法实现.基于道路网络数据的分析显示，本算法利用外积运算直接判断约束节点，算法具有更好的通用性和较少的路径遍历次数，且在多对多路径求解及多用户并行求解上具有优势.
%K 最短路径
%K 节点型约束
%K 几何代数
%K 矩阵外积
%U http://www.ejournal.org.cn/CN/abstract/abstract7966.shtml