基于交叉熵法解决随机用户和需求车辆路径问题

提出一种解决随机用户和需求车辆路径问题(VRPSCD)的方法.针对目标函数的复杂性,设计一种基于Monte-Carlo抽样求解路径期望费用的有效方法;为提高标准交叉熵(CE)法性能,针对用于更新Markov转移矩阵关键路径,根据分位值改变大小,设计了自适应调整方法.计算结果验证了采用该方法解决此问题的鲁棒性和有效性.