论文部分内容阅读
研究了一般意义下同时送取货的车辆路径VRPSPD问题,建立VRPSPD的整数规划模型.考虑到VRPSPD车辆不断变化的负载量,使得问题难以求解,设计了一种将蚁群系统(ACS)与2-opt方法相结合的启发式算法.通过在蚁群系统(ACS)中引入候选集合的策略,将启发因子设为目标函数值,同时利用2-opt算法的思想得到适用于VRPSPD的2-opt方法,使得设计的启发式算法对于求解VRPSPD是有效的.最后,实例运算的结果也证明了算法是一种较好的算法,能够得到满意的解.
The VRPSPD problem of vehicle routing is studied in the general sense and an integer programming model of VRPSPD is established.According to the changing load of VRPSPD vehicle and making it difficult to solve the problem, -opt method.According to the strategy of introducing a candidate set in the ant colony system (ACS), the heuristic factor is set as the objective function value, and the 2-opt algorithm which is suitable for VRPSPD is obtained by the idea of 2-opt algorithm Method, which makes the design of the heuristic algorithm for solving VRPSPD is effective.Finally, the result of example operation also proves that the algorithm is a better algorithm and can get a satisfactory solution.