Aiming　at　the　problem　that　the　navigation　map　operation　time　occupies　more　resources　in　the　embedded　system.　In　this　paper,　by　studying　the　digital　map　of　MIF　format,　the　corresponding　map　is　drawn　and　the　map　is　optimized.　Using　the　GPS　module　to　locate　and　use　the　Dijiestra　algorithm　to　achieve　the　shortest　path　of　the　navigation　module　design,　the　use　of　the　map　database　to　remove　the　corresponding　area　of　the　data　mapping　map　information,　in　a　translation　to　a　certain　distance　when　the　scene　clear　the　data,　Draw　a　map.　So　there　will　be　no　data　left　in　the　view.　Since　the　Dijiestra　algorithm　is　based　on　the　graph,　it　is　necessary　to　link　the　roads　in　the　area　to　create　an　undirected　graph　to　find　the　shortest　path　to　the　end　point.　If　the　point　of　the　line　as　an　undirected　node,　the　composition　of　the　undirected　map　will　be　very　large.　And　the　use　of　the　line　as　an　undirected　node,　you　can　reduce　the　number　of　nodes　without　the　map,　to　improve　the　efficiency　of　Dijie　Stella　algorithm　traversal.　Based　on　the　open　system　platform　and　data　standard,　this　paper　designs　and　develops　a　secure,　stable　and　low　cost　embedded　GPS　navigation　and　navigation　system.　The　experimental　results　are　optimized.　©　2017　IEEE.