Unmanned Surface Vehicles (USVs) are increasingly used for ocean missions, which typically require long duration of operations under strict energy constraints. Consequently, there is an increased interest in energy efficient path planning for USVs. This work proposes a novel energy efficient path planning algorithm to address the challenges with the presence of spatially-temporally variant sea current and complex geographic map data, by integrating the following algorithms, namely Voronoi roadmap, Dijkstras searching, coastline expanding and genetic algorithm. The selection, crossover and mutation operators are employed as part of the GA algorithm. The dividing, smoothing and exchanging operators are proposed to improve the quality of the path and adapt to the Voronoi-Visibility roadmap. The Global Self-Consistent Hierarchical High-Resolution Shorelines dataset and historical sea current dataset are applied to demonstrate the flexibility and practicability of the proposed algorithm. To evaluate the performance, the Voronoi-GA energy efficient algorithm and Voronoi-Visibility energy efficient path re-planning algorithm are also im