In order to improve the speed of vector map rendering in embedded GIS, a organization model of map data based on LOD was built which fitted the embedded environment well. This model was designed according as the embedded hardware restriction. Based on two aspects of reducing the amount of redundant geo-entities out of display area and speeding up the search efficiency of vector data from external memory, several process were done on the data of vector map, including delaminating, blocking and index building. The experiment results of this method indicated that these strategies could improve the displaying speed of vector map in embedded environment well.