改进的TSP算法求解供应链一对多配送问题

摘要：

TSP问题即旅游最优路线问题,是数学领域中著名问题之一.如今,把TSP用于解决物流行业中运输线路优化已成为一种新的趋向.针对TSP问题没有一种简便、统一的求解方法,提出了改进的TSP算法,即把问题转化为求解最小树和图中悬挂点的匹配问题,从而大大缩小了TSP问题解的搜索空间,降低了求解难度,得到一种改进的求解方法,解决了供应链一对多配送问题.

关键词：物流、配送路线、改进的TSP算法、图论、最优路线

所属期刊栏目：31

分类号：U4(公路运输)

在线出版日期：2011-07-05（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：218-220