|
|||||
|
|
| 通信管网GIS中多因素路径寻优问题 | |
| 引用本文： | 马超.通信管网GIS中多因素路径寻优问题[J].科技咨询导报,2012(8):61-61. |
| 作者姓名： | 马超 |
| 作者单位： | 上海市信息管线有限公司,上海200032 |
| 摘 要： | Dijkstra算法是解决图形中最短路径的成熟方案。但在实际运用中,图形中往往会有不同权重多种因素影响最佳路径的选择。本文旨在通过通信管网GIS中最佳路径的一个实例,构造数学模型并尝试改进Dijkstra算法实现图形中路径寻优的问题。 |
| 关 键 词： | 通信管网GIS 多因素 路径寻优 Dijkstra算法 |
| 本文献已被 维普 等数据库收录！ | |