基于tsp约束的城乡一体化物流配送体系的构建

《基于tsp约束的城乡一体化物流配送体系的构建》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、基于TSP约束的城乡一体化物流配送体系的构建朱占峰：基于TSP约束的城乡一体化物流配送体系的构建技术与方法doi：l0．39694．issn．1005-152X．2011．03．021基于TSP约束的城乡一体化物流配送体系的构建朱占峰1,2(1．河南大学环境与规划学院，河南开封475001；2．商丘职业技术学院，河南商丘476100)【摘要】在TSP模型约束下，对城乡一体化物流网络系统进行构建需要政府、行业协会与物流企业三个层面资源的集成。为使物流网络运营不断优化，必须进行科学评价，并在此基础上适时进行有效整合。[关键词】TSP；城乡一体化；物流网络；物流配送【中

2、Igl3r);~-g-]F252【文献标识码】A[文章编~]1005—152X(2011)03-0063-04ConstructionoftheUrban-ruralIntegratedDistributionSystemBasedOHTSPConstraintsZHUZhan—feng(1．SchoolofEnvironmentalScience&Planning，HenanUniversity，Kaifeng475001；2．ShangqiuVocational＆TechnicalCollege，Shangqiu476100，China)Abstrac

3、t：UndertheconstraintsoftheTSPmodel，itisarguedthattheestablishmentofanurbao—ruralintegrateddistributions~temneedseffortsonthelevelsofgovernment，industrialassociations，andlogisticsenterprisesandtocontinuouslyoptimizethelogisticsnetworkscientificevaluationandtimelycoordinationandintegrat

4、ionarenecessary．Keywords：TSP；urban-ruralintegration；logisticsnetwork；logisticsdistribution1引言TSP，是TravelingSalesmanProblem的缩写，TSP约束是指在某一区域有若干个节点，在这些节点的众多连线中存在一条线路通过每一个节点一次，并且总长度最短。在城乡一体化发展进程中促成了许多资源要素的整合，尤其是密切连接城乡的物流配送环节。如何基于TSP约束在城乡一体化的架构下合理规划物流节点、科学优化物流线路、精心设计物流模式，最终形成城乡一体化架构下的物流配送体

5、系，直接影响着物流绩效的发挥。2TSP约束模型城乡一体化物流配送体系构建的～个重要环节在于物流线路的选择，物流线路的研究重点在于车辆路线的优化。车辆路线问题(VRP)最早是由美国学者丹茨格(Dantzig)和拉姆泽(Ramser)于1959年首次提出??，目标是面对一定数量的客户，各自有不同数量的货物需求，配送中心向客户提供货物，由一个车队负责分送货物，组织适当的行车路线，以达到客户需求的满足，并能在一定的约束下，形成诸如路程最短、成本最小、耗费时间最少等效果。本文讨论车辆路线问题(VRP)的基础是TSP模型。Trav—clingSalesmanProblem(旅

6、行售货商问题)，有时也称为货郎担问题、巡回销售员问题。设在某一区域内有n个物流节点，L表示节点i与j之间线路的长度，若假设变量x0或1(当旅行商没经过节点i与j之间线路时为0，否则为1)，则TSP约束模型的目标函数可建构为：l'F)=MinL(11l模型(1)既表示物流配送商经过了某一区域内所有节点一次，又显示物流配送商所经过的物流线路最短。3城乡一体化架构下的物流网络的形成过程随着城乡一体化的推进，城乡市场间的壁垒在迅速地消除，代表现代文明水平的城乡配送网络也在加快构建。在这个大背景下，无论是作为政府管理的宏观层面，行业管理的中观层面，还是企业运营的微

7、观层面，都在调整思路，为物流产业振兴规划的实施重新布局。【收稿El期12011-02-15[作者简介】朱占峰(1962一)，男，河南虞城人，教授，高级物流师，博士，博士后，主要从事物流与供应链管理、城市一区域综合发展研究。一63—技术与方法物流技术2011年第30卷第3期(总第234期)近几年来，国家为了促进农村流通先后出台了许多政策法规，如商务部“万村千乡”、“双百市场”、“农超对接”、“信福工程”、“三绿工程”等，农业部“5520”工程、“信息化村示范工程”，质量检验检疫总局“百百万万”工程，全国供销合作总社的“新网工程”，国家推行的“村村通”系统工程，200

8、9年5月2