基于GIS的物流配送路线规划研究

被引：26

作者：

史亚蓉

万迪昉

李双燕

吕珍玉

机构：

[1] 西安交通大学管理学院

来源：

系统工程理论与实践 | 2009年 / 29卷 / 10期

关键词：

物流配送系统; 车辆路径; 地理信息系统; 模糊聚类;

D O I：

暂无

中图分类号：

F252 [物资流通]; F224 [经济数学方法];

学科分类号：

1201 ; 1202 ; 020205 ; 0701 ; 070104 ;

摘要：

针对传统车辆路线规划问题研究上存在的不足,提出了基于地理信息系统(GIS)的物流配送路线规划的研究思路.首先分析了基于GIS的车辆路线规划问题(VRP)与传统VRP问题的异同,阐述了在GIS基础上构建运输网络图的必要性并给出了具体构建步骤.其次在网络距离概念的基础上,对客户点之间的最短距离进行了重新定义,构建了求解VRP问题的基础数据库.最后,通过模糊聚类的算法对物流配送线路进行划分,并给出了具体实施步骤.通过在宝鸡烟草公司配送系统中的应用,结果表明此种研究方法对解决实际问题效果显著.

引用

页码：76 / 84

页数：9

共 21 条

[1] 城市道路网数据库建设与应用 [J].