Havent played alot of SH4, but I do have OneAlex SH3. In SH3 you click the large map on the wall in your base, and you will be given a new patrol grid. Also, you can press Shift+M after your patrol grid and request BDU give you another, or find trouble on your own!
