Build navigation for randomly generated world

Hello,
I just implemented a system which can generate a random world after the play button is pressed. Then in order to build navigation for ai, I created a giant nav mesh bound and put it into the map and that didn’t work.
So is there a way to solve it?
Thanks a lot.