基于邮政网络的社区物流多中心m-TSP问题
Multicenter and m-TSP Study of Community Logistics Based on Postal Network作者机构:上海海事大学物流研究中心上海201306
出 版 物:《大连交通大学学报》 (Journal of Dalian Jiaotong University)
年 卷 期:2012年第33卷第4期
页 面:43-48页
学科分类:02[经济学] 0202[经济学-应用经济学] 020205[经济学-产业经济学] 07[理学] 070104[理学-应用数学] 0701[理学-数学]
摘 要:从社区物流的配送问题着手,在总结社区物流配送特点和要求的基础上,提出了基于邮政网络对社区物流进行分区规划的问题.基于假设邮政网点足够密集的研究思想,即配送中心随地可取的情况下,对有社区物流需求的某个地区做分区规划.利用Weight-K-means算法,对划分好的每个区域做一次TSP计算,从而满足在每一个聚类中,不仅车载量均衡,而且车辆所走里程也大致相同.算例分析表明该算法能够得到满意的解.