论文部分内容阅读
针对现有算法不能有效求解卷烟配送过程中,问题规模大并具有诸多实际约束条件限制这类实际问题,首先分析实际约束,建立问题模型;然后从模型出发设计多阶段算法,通过地理信息的分级管理实现区域划分,在降低问题规模的同时消除交通障碍;采用改进的均值聚类法分派线路,将问题转化为求解小规模旅行商问题;最后以济南市区的卷烟配送为例,通过与典型优化算法的比较表明了所提出多阶段算法在实际应用中的优越性.
In view of the fact that the existing algorithms can not effectively solve such practical problems as cigarette delivery, large scale problems and many practical constraints, the practical constraints are first analyzed and the problem model is established. Then, a multi-stage algorithm is designed from the model and graded by geographic information Management to achieve regional division, while reducing the scale of the problem to eliminate traffic barriers; using improved means of clustering distribution lines, the problem is converted to solve the problem of small-scale traveling salesman; Finally, Jinan City, cigarette distribution as an example, with typical The comparison of optimization algorithms shows the superiority of the proposed multi-stage algorithm in practical application.