通信管网GIS中多因素路径寻优问题

摘要：

Dijkstra算法是解决图形中最短路径的成熟方案。但在实际运用中,图形中往往会有不同权重多种因素影响最佳路径的选择。本文旨在通过通信管网GIS中最佳路径的一个实例,构造数学模型并尝试改进Dijkstra算法实现图形中路径寻优的问题。

关键词：通信管网GIS、多因素、路径寻优、Dijkstra算法

分类号：TP13(自动化基础理论)

在线出版日期：2012-07-09（万方平台首次上网日期，不代表论文的发表时间）

页数：共1页

页码：61-61