基于几何代数的多类型约束路网最优路径分析算法 |
| |
引用本文: | 俞肇元,胡 勇,朱晓林,等.基于几何代数的多类型约束路网最优路径分析算法[J].地理与地理信息科学,2014(2):10-15. |
| |
作者姓名: | 俞肇元 胡 勇 朱晓林 等 |
| |
作者单位: | 虚拟地理环境教育部重点实验室/南京师范大学;江苏省大规模复杂系统数值模拟重点实验室/南京师范大学;南京师范大学计算机科学与技术学院; |
| |
基金项目: | 国家自然科学重点基金项目“基于几何代数的时空统一数据模型构建理论与方法”(41231173);江苏省自然科学基金项目“复杂场景中空间关系动态计算的几何代数方法”(BK2012454) |
| |
摘 要: | 针对现有交通规划中最优路径算法难以同时集成多种不同类型约束的不足,提出了一种多类型约束下最优路径统一求解的几何代数算法。基于几何基编码的网络表达模型,实现了对节点、边、路径等网络对象及权重和约束条件的统一表达。建立了基于几何邻接矩阵外积的路径延拓、遍历与筛选机制,实现了路径延拓过程中网络拓扑关系和权重结构的同步计算。在此基础上,构建多约束条件下最优路径生成算法。最后,以江苏道路网络为例对算法的正确性进行验证,结果显示,该算法可较好地支撑同时包含数值型、节点型及结构型约束条件下最优路径的计算,可为复杂GIS网络分析提供理论与方法支撑。
|
关 键 词: | 交通路径规划 多约束最优路径 几何代数 GIS |
本文献已被 CNKI 等数据库收录! |
|