I'm with the critics. That is an awfully good map for 1418. Beats European maps by two or three centuries.
While the Chinese could probably figure latitude okay, they certainly couldn't figure longitude accurately, since they didn't have chronometers. Accurate maps without good chronometers and many observations is just not possible.