带时间窗约束的多类型车辆路径问题的改进节约算法

研究了带时间窗约束的多类型车辆路径问题。通过对C-W节约算法进行修正得来的改进型节约算法,应用于多类型车辆路径问题。通过具体算例说明了该算法的可行性。改进的基于邻域搜索的节约算法用于解决更贴合现实生活的带时间窗约束的多类型车辆路径问题,并通过计算机编程实现了该算法。通过算例证实,运用该程序我们能够快速建立多类型车辆路径问题的满意调度方案。