Summary: A nearest neighbor tour circuit encryption algorithm based on random LLE transformation is proposed. First, we alter the selection of the two parameters of the nearest neighbor numbers \(K\) and dimension \(d\) then embed the tourists’ sensitive attribution into higher dimension space using random LLE, so the sensitive attributes are encrypted and protected. Because the LLE method can keep the topological structure of the dataset, the nearest points are kept with 100% precision on the transformed dataset. An experiment shows that the present method can provide enough protection for tourists’ sensitive information, and it also gives the tourists’ appropriate tour circuit.