论文部分内容阅读
针对市内货物配送和收集这一典型的集送货问题,在利用＂混合禁忌搜索算法＂进行静态调度求解的基础上,提出基于＂顺路原则＂的局部调整策略实现集送货问题的动态调度计算.计算过程中采用模糊推理方法选择局部调整范围,同时采用车辆位置预估方法消除计算、传输和执行延迟带来的车辆位置的变化对优化结果的影响.以40个遍布于北京的客户构成的集送货问题为例,验证了动态调度策略的有效性.