For the sake of characters of logistics, Improved genetic operator based particle swarm optimization (GOPSO) is proposed. An pseudo-continuous encoding algorithm are proposed to the GOPSO for the vehicle routing problem (VRP), then information of all the particles is reserved and stored. The reserved information can be utilized to reform and update the particles, by which the efficiency of GOPSO is improved. The effectiveness and advantage of the proposed algorithm is demonstrated by the simulations.