论文部分内容阅读
针对交通网络中多站点路径优化问题，提出一种基于PAM聚类分析的路径优化方法，根据路网实际可达距离，将路网节点按照其节点间距离关系聚类划分为以路网节点间距离大小为表征的路网站点分类集合，同时对路线优化问题中目标节点按照分类结果进行区域限定，在限定路网搜索区域同时采用动态规划进行局部搜索优化，降低了搜索算法时间复杂度。最后依据国家基础地理信息系统网站提供的国界、省会城市及主要公路基础地理数据进行算法仿真实现，证明了该算法的有效性。