Abstract: To apply Particle Swarm Optimization (PSO) algorithm oriented to continuous optimization problems in solving Open-pit Vehicle Routing Problem (OVRP),A new coding method based on the priority was put forward to transform the OVRP from combinatorial optimization to continuous optimization.And the easy operation and high efficiency of the PSO were reserved.Then an innovative approach based on k-medoids algorithm was proposed with purpose of preventing PSO algorithm from local optimum.Based on this,the k-medoids algorithm was used to execute cluster analysis on the particle swarm,which made particles exchange information with each other and search the best solution in a larger solution space than ever,so as to prevent the algorithm from local optimum.Finally,the actual open-pit roulting points data were used to verify the effectiveness of the improved PSO in the OVRP.