| 基于PAM聚类分析方法的路径优化算法研究与实现 |
| |
| 引用本文： | 王燕飞.基于PAM聚类分析方法的路径优化算法研究与实现[J].山西科技,2013,28(1):85-88. |
| |
| 作者姓名： | 王燕飞 |
| |
| 作者单位： | 太原理工大学计算机科学与技术学院,山西太原,030024;阳泉市郊区地方税务局信息管理中心,山西阳泉,045011 |
| |
| 摘 要： | 针对交通网络中多站点路径优化问题,提出一种基于PAM聚类分析的路径优化方法,根据路网实际可达距离,将路网节点按照其节点间距离关系聚类划分为以路网节点间距离大小为表征的路网站点分类集合,同时对路线优化问题中目标节点按照分类结果进行区域限定,在限定路网搜索区域同时采用动态规划进行局部搜索优化,降低了搜索算法时间复杂度.最后依据国家基础地理信息系统网站提供的国界、省会城市及主要公路基础地理数据进行算法仿真实现,证明了该算法的有效性.
|
| 关 键 词： | PAM 聚类分析 路线优化 动态规划 |
Study on and Implementation of Path Optimization Algorithm Based on PAM Cluster Analysis |
| |
| WANG Yan-fei.Study on and Implementation of Path Optimization Algorithm Based on PAM Cluster Analysis[J].Shanxi Science and Technology,2013,28(1):85-88. |
| |
| Authors: | WANG Yan-fei |
| |
| Institution: | WANG Yan-fei |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
