基于多目标的TSP模型在物流配送中的应用

Based multi-objective TSP model's application in Yongzhou city's logistic distribution

本文以永州市为例,从配送中心的角度出发,以时间、费用、距离三个为参数指标,采用分支定界法建立多目标TSP模型,然后使用基于粒子群算法的满意度模型对其进行评价,得到了最佳运输线路的设计方案,为配送中心设计运输线路提供理论依据和实用参考价值。

In this paper, from the perspective of logistic center, we take Yongzhou City as an example. To distance, time, cost of indicators, adopting branch and round method to set up a multi-objective TSP model. Afterwards using based PSO algorithm satisfaction of degree model to evaluate satisfaction of degree, got the best design scheme of transportation routes, then provided a theoretical basis and reference for logistic center in mathematical model.