Since power demand varies due to uncertain environmental conditions, a deterministic power control strategy for hybrid electric propulsion ships contains a limitation in securing robust performance. To overcome this limitation, this study applies a stochastic power control strategy based on the augmented operational dataset. This study generated 150 datasets and derived the optimal control strategy set using a dynamic programming algorithm. By synthesizing a set of optimal control strategies, we divided them into a total of 10 bins according to the battery state of charge (SOC) and implemented a probabilistic map for the power distribution ratio according to the demanded power in each bin. Additionally, the memory and SOC correction factor were utilized to prevent frequent changes in power control and ensure that the SOC remains stable. This strategy resulted in a 3% improvement in efficiency compared to the deterministic method. In addition, it can be implemented in a real-time strategy utilizing stochastic maps.