Aiming　at　the　problem　that　the　map　operation　time　occupies　more　resources　in　the　embedded　system.　By　studying　the　digital　map,　then　the　corresponding　map　is　drawn　and　the　map　is　optimized.　Using　the　GPS/BEIDOU　module　to　locate　and　use　the　Dijkstra　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.　In　this　way,　there　will　be　no　data　left　in　the　view.　Since　the　Dijkstra　algorithm　is　based　on　the　graph,　it　is　necessary　to　link　the　roads　in　the　area　to　create　an　indirect　graph　to　find　the　shortest　path　to　the　end　point.　If　the　point　of　the　line　as　an　indirect　node,　the　composition　of　the　indirect　map　will　be　very　large.　Moreover,　the　use　of　the　line　as　an　indirect　node,　we　can　reduce　the　number　of　nodes　without　the　map,　to　improve　the　efficiency　of　Dijkstra　algorithm　traversal.　Based　on　the　open　system　platform　and　data　standard,　this　paper　designs　and　develops　a　secure,　stable　and　low　cost　embedded　GPS/BEIDOU　navigation　and　navigation　system.　The　experimental　results　are　optimized.　The　results　show　that　the　proposed　method　is　efficient　for　navigation.　©　2019　IEEE.