Study on and Implementation of Path Optimization Algorithm Based on PAM Cluster Analysis
Wang Yan-fe · Shanxi Science and Technology · 2013
In the light of multi-site path optimization in traffic network,this paper puts forward a method for path optimization based on PAM cluster analysis,that is to make the cluster partition of the road network nodes into the classified sets according to road network’s actual accessible distance,based on the distance relationship between the nodes and taking the distance between the nodes as the token,and make the regional limitation of the destination nodes in path optimization in accordance with classification results at the same time,and also make local search optimization by using dynamic planning in limited network search area,reducing the search algorithm’s time complexity,and finally makes the simulation implementation of the algorithm according to the national boundaries,the provincial capital cities and major highways’basic geographic data provided by the website of National Fundamental Geographic Information System,and verifies the effectiveness of the proposed algorithm.