您的位置：首页 > 理论基础 > 计算机网络

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

2011-12-05 21:36 274 查看
网络分析优化多旅行商（物流配送）算法资源
Bywangsh2011-12-05


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

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

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





参考资料

1.旅行商问题http://en.wikipedia.org/wiki/Travelling_salesman_problem2.多旅行商问题介绍http://topic.csdn.net/u/20091208/15/96760eaa-6b98-48e1-a5c0-e3c6a719822e.html3.遗传算法求解MTSP问题http://code.google.com/p/planetcolonizer/4.介绍多旅行商问题的混合算法http://bbs.sciencenet.cn/home.php?mod=space&uid=253220&do=blog&id=502365

保留版权，转载请注明：/article/7911319.html
                                            

                                        

                        
                        内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 点击这里给我发消息 
                    

                    

                    

                        

                         标签： 
                                                

                        

                    


                

            


            

                
相关文章推荐

                

                
            

        

        

            

            
            

                

                    
新的分享

                    

                        
                    

                

            


            

                

                    
章节导航