An Efficient Trajectory Negotiation and Verification Method Based on Spatiotemporal Pattern Mining

Algorithm 2

Spatiotemporal weighted pattern mining algorithm.

1. Input: Item sets that satisfy flight intervals constraints at different times

2. Output: Item sets satisfying flight intervals and weight constraint

3. For each extension

   Calculate the MWS and BNWS of the extension

   Generate single candidates

   Use a pruning strategy to prune some candidates

   Delete candidates that do not satisfy the weight constraint

   Sort Candidates

   Construct the precursor item and add the candidate item to the extension item for recursive mining until the candidate item is empty

 End for