一类多车、多货物运输配送问题新的简便解法

A New Simple Solution for the Problem of Transportation and Distribution of Multiple Vehicles and Multiple Goods

针对多车、多货物运输配送问题主要解法中规划解法易出现“组合爆炸”而影响应用推广,人工智算法繁琐、求解时间长、易陷入局部最优、早熟等,提出新的简便解法.该解法借助Excel软件进行规划求解,方法简单、易于掌握、优化程度高.

The problem of multi-vehicle and multi-cargo transportation and distribution is a complex combination optimization problem,and there are few effective solutions.The main solutions to related problems are planning solutions and artificial intelligence algorithms.The planning solution is more effective in the problem scale,and when the scale is large,there will be a“combination explosion”,which will affect the application promotion.Artificial intelligence algorithm is cumbersome,the solution time is long,and some methods are prone to fall into the shortcomings of local optimal,easy to fall into early maturity,and stagnation.In order to overcome these problems,effectively use the planning solution,and put forward a new simple solution,the new method uses Excel programming to solve,the method is simple,easy to grasp,and the degree of optimization is high.