Abstract: Vehicle routing problem has been approved a NP problem and it belongs to classical combination optimization hard problem.A model named WVRPSD with weight coefficients and stochastic demands is built.Due to the complexity of its objective function，an effective algorithm based on cross-entropy is designed.Numerical experiments have been conducted and the results indicate that the method can effectively solve this problem.

摘要： 车辆路径问题已被研究证实为NP 难题，属于经典的复杂组合优化问题。首先建立了带货物权重的随机需求的车辆路径问题的模型；其次针对问题的性质，设计了一种基于交叉熵方法的算法对问题进行求解；最后计算结果验证了所提算法对于解决此类问题的有效性。