基于几何代数的多类型约束路网最优路径分析算法

编号 zgly0001607186

文献类型 期刊论文

文献题名 基于几何代数的多类型约束路网最优路径分析算法

作者 俞肇元  胡勇  朱晓林  闾国年 

作者单位 虚拟地理环境教育部重点实验室/南京师范大学  江苏省大规模复杂系统数值模拟重点实验室/南京师范大学  南京师范大学计算机科学与技术学院 

母体文献 地理与地理信息科学 

年卷期 2014年02期

年份 2014 

分类号 U116.2  P208 

关键词 交通路径规划  多约束最优路径  几何代数  GIS 

文摘内容 针对现有交通规划中最优路径算法难以同时集成多种不同类型约束的不足,提出了一种多类型约束下最优路径统一求解的几何代数算法。基于几何基编码的网络表达模型,实现了对节点、边、路径等网络对象及权重和约束条件的统一表达。建立了基于几何邻接矩阵外积的路径延拓、遍历与筛选机制,实现了路径延拓过程中网络拓扑关系和权重结构的同步计算。在此基础上,构建多约束条件下最优路径生成算法。最后,以江苏道路网络为例对算法的正确性进行验证,结果显示,该算法可较好地支撑同时包含数值型、节点型及结构型约束条件下最优路径的计算,可为复杂GIS网络分析提供理论与方法支撑。