Abstract
To address the problem of multi-stops path optimization,a novel method based on construction of adjacency matrix network topology tree is proposed.According to adjacent relationship among each node,network is classified into phylogenetic topological tree which is characterized by means of adjacent value,while is introduced as the evaluation criteria of adjacent relationship using the idea of evolutionary tree classification in biology.Furthermore,target nodes in this optimization problem will be classified in dependence on dynamic backtracking algorithm while the strategy of branch and bound search is used for optimization in the limited search area of network to reduce time complexity.Finally,we display its feasibility by development of a WebGIS Multi-Stop optimization system using the data from the NFGIS of China.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have