Based on the embedded GPS navigation system is under linux, audio, video playback, multimedia entertainment software. Using GPS technology, electronic mapping technology, touch screen controls and LCD display technology, based on the ARM9 of S3C2410 development of platform and embedded Linux system using Qt/Embedded graphical user interface development is completed, the system has a good operation interface. Electronic map, using the A * algorithm to achieve the shortest path, reduce system development costs, to solve the GPS location and function of the shortest path. The design principle is clear, easy to implement and has certain actual application value.