Wellhead Assignment Model and Improved Hungarian Algorithm for Large Scale Cluster Well Group

Large-scale cluster well group has higher risk of wellbore collision in drilling operation phase. Optimizing the wellhead assignment plan is one of the key considerations to decrease the wellbore collision risk. Based on wellhead assignment principles of cluster well group, a wellhead assignment model is discussed and an improved Hungarian Algorithm is set up to solve it. An instance analysis has verified that choosing the total minimum horizontal displacement of all proposal well targets as the optimal index of wellhead assignment can separate all designed wellpaths in horizontal direction; the improved Hungarian Algorithm can solve the wellhead assignment model more effectively and accurately.