APP下载

基于最短路径算法的浙江省配送中心选址模型研究

2016-05-14陆维特张春勤

中国水运 2016年5期

陆维特 张春勤

摘要:近年来,随着我国经济的快速发展,物流业呈现出迅猛发展的势头。各地区、各企业纷纷加大投资力度,掀起了物流中心建设的热潮。浙江省位于东部沿海地区,经济发展位于全国前列,其配送中心的规划与建设刻不容缓。本文针对浙江省物流配送中心选址问题,以各地GDP与人口为影响因素,运用图论和集合覆盖等方法,构建配送中心选址模型,采用最短路径、贪婪式算法对模型进行计算求解。计算结果显示:在高速公路网中,富阳,丽水,龙游,宁波等7处作为配送中心选址地点较为合适;在铁路网中,杭州、宁波、台州、义乌等8处可作为配送中心选址地点。

关键词:最短路径算法;配送中心;选址模型

中图分类号:U115 文献标识码:A 文章编号:1006-7973(2016)05-0049-05

近年来城市发展的实践经验表明,物流对城市经济发展具有巨大的拉动作用,物流的迅速发展将在很大程度上提高区域的物流中心与经济中心地位。在世界一些发达国家和地区,物流产业已经得到了较为广泛的发展,并已成为国民经济的支柱产业,其发展水平已经成为衡量该地区综合经济实力的重要指标。

浙江省是我国东部经济发展最快的省份之一,物流行业发展迅猛。2012年,浙江省物流总额达11.1万亿元,每亿元GDP物流需求达3.21万亿元,社会物流增加值达到3350亿元,占到第三产业增加值的21.4%;到2014年全省社会物流总额达到12.79万亿元,可比增长7.7%;物流业增加值为3930亿元,可比增长8.1%,占全省GDP比重9.8%,占三产比重20.4%,物流系统已决定着浙江经济命脉。……

登录APP查看全文