网络分析优化多旅行商（物流配送）算法资源

                        网络分析优化多旅行商（物流配送）算法资源

                                       By wangsh 2011-12-05

    多旅行商问题（参考2）(Multip le Traveling SalesmanProblem,MTSP)是指M 个旅行商从同一个城市(或不同城市)出发,分别走一条旅行路线,使得每个城市有且仅有一个旅行商经过(出发城市除外),且总路程最短。可理解为物流配送算法，目前

    目前求解多旅行商问题的算法有遗传算法（参考3，C#实现的多旅行商问题）、混合算法（参考4）。

    混合算法求解思路是首先采用K-Means先进行分类，然后利用边集化简策略对子类问题进行化简，再利用Branch-and-cut算法对子问题分别求解。将MTSP问题划归为TSP问题求解。

 

参考资料

1.     旅行商问题 http://en.wikipedia.org/wiki/Travelling_salesman_problem  

2.     多旅行商问题介绍 http://topic.csdn.net/u/20091208/15/96760eaa-6b98-48e1-a5c0-e3c6a719822e.html

3.     遗传算法求解MTSP问题 http://code.google.com/p/planetcolonizer/

4.     介绍多旅行商问题的混合算法  http://bbs.sciencenet.cn/home.php?mod=space&uid=253220&do=blog&id=502365   

 

 

 

保留版权，转载请注明：http://blog.csdn.net/wsh6759/article/details/7043893