The tractive performance of Unmanned Amphibious Tracked Vehicles (UATV) is critical for executing towing operations in coastal environments. This study focuses on optimizing track and grouser structural parameters to enhance UATV drawbar pull, particularly under soft soil conditions. A numerical soil thrust model for single-track shoes was developed based on track-soil interaction mechanics, revealing distinct mechanistic roles: track structural parameters (length/width) govern pressure-sinkage relationships at the track base, while grouser structural parameters (height, spacing, V-shaped angle) dominate shear stress-displacement dynamics on grouser shear planes. A novel DEM-MBD coupling simulation framework was established through soil parameter calibration and multi-body dynamics modeling, demonstrating that soil thrust increases with grouser height and V-shaped angle, but decreases with spacing with grouser height exhibiting the highest sensitivity. Soil bin test validated the numerical model’s accuracy and the coupling method’s efficacy. Parametric optimization via the Whale Optimization Algorithm (WOA) achieved a 55.86% increase in drawbar pull, 4.04% reduction in ground contact pressure and 57.33% improvement in maximum gradability. These advancements significantly enhance UATV tractive performance in beach areas. The proposed methodology provides a systematic framework for amphibious vehicle design, integrating numerical modeling, high-fidelity simulation, and experimental validation.