The calculated distance (air line) between Lucala and Uíge is approximately 116 miles respectively 186 kilometers.
By car or train, the actual journey to Uíge is certainly longer, as only the direct route (as the crow flies) between Lucala and Uíge has been calculated here.