To　solve　the　possible　privacy　breach　in　the　continuous　queries　of　location　based　services,　an　algorithm　for　continuous　queries　privacy　preservation　based　on　history　trajectories　was　proposed.　It　was　found　that　the　traditional　greedy　algorithm　for　anonymizing　two　trajectories　cannot　guarantee　global　minimal　trajectory　distortions.　Therefore,　a　dynamic　programming　trajectories　anonymization　algorithm　was　firstly　presented,　which　could　find　out　the　best　pairing　scheme　with　global　optimal　distortions　between　history　trajectory　and　base　trajectory.　After　that,　an　effective　trajectories　anonymization　algorithm　for　continuous　queries　privacy　preserving　was　put　forward.　Experimental　analysis　was　designed　by　comparing　the　algorithm　in　this　paper　and　the　traditional　algorithms　on　the　data　quality　of　released　trajectories.　Experimental　results　show　that　the　proposed　algorithm　in　this　paper　is　effective　and　feasible.