Research on Precision Marketing Model of Tourism Industry Based on User’s Mobile Behavior Trajectory

Algorithm 2

	Step 1: first calculate the corner of each track segment sampling point ;
	Step 2: according to the corner threshold , we divide the trajectory of user movement into TS of some track segments.
	Step 3: calculate the distance between the trajectory feature vectors based on the weight of the trajectory segment feature vectors.
	Step 4: calculate the nearest neighbor set of the track segments with high similarity.
	Step 5: the distance clustering segment is centred on the similarity track segment nearest neighbor set.
	Step 6: initialize clustering ID and track segment clustering markers.
	Step 7: traverse the trajectory fragments, find the core clustering and set the clustering ID, and then add the pointers of these trajectory fragments to a new node in the index tree.
	Step 8: determine whether the set center of nearest neighbors meets the specified distance. If it meets the requirement, then add the cluster ID marker to the trajectory fragment, expand the clustering, construct the index tree node, and repeat steps 7 and 8 until all trajectory fragments are traversed.