论文部分内容阅读
针对城市配送中需求点不确定的现象,在分批配送车辆路径问题中引入随机需求点进行研究.建立带修正的随机规划模型,采用先验优化策略,根据分批配送的特点,在自适应大邻域搜索算法中引入改进的分割插入算子进行求解.在调整的Solomon算例上进行的测试表明,允许分批配送在大部分算例中的费用低于不允许分批配送的情形.通过分析计算过程中各个算子权重变化,确定性最差删除算子和随机删除算子在求解此类问题时表现较好;贪婪插入算子、后悔插入算子表现较好;而分割插入算子虽然权重较低,但能对解产生质的影响.