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

被引：27

作者：

史亚蓉

万迪昉

李双燕

吕珍玉

机构：

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

来源：

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

关键词：

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

D O I：

暂无

中图分类号：

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

学科分类号：

0701 ; 070104 ;

摘要：

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

引用

页码：76 / 84

页数：9

共 21 条

[11] Using a spatial decision support system for solving the vehicle routing problem
Tarantilis, CD
Kiranoudis, CT
[J]. INFORMATION & MANAGEMENT, 2002, 39 (05) : 359 - 375
[12] An improved model for vehicle routing problem with time constraint based on genetic algorithm[J] . Heung-Suk Hwang.Computers ＆ Industrial Engineering . 2002 (2)
[13] Metastrategy simulated annealing and tabu search algorithms for the vehicle routing problem[J] . Ibrahim Hassan Osman.Annals of Operations Research . 1993 (4)
[14] 基于GIS的配送车辆路线规划的研究
李怡
张铁柱
滕春贤
[J]. 哈尔滨理工大学学报, 2006, (01) : 51 - 55
[15] GIS中最短路径的算法研究与仿真
王凌
段江涛
王保保
[J]. 计算机仿真, 2005, (01) : 117 - 120
[16] 物流系统优化中的定位——运输路线安排问题(LRP)研究评述
林岩
胡祥培
王旭茵
[J]. 管理工程学报, 2004, (04) : 45 - 49
[17] 基于划分的模糊聚类算法
张敏
于剑
[J]. 软件学报, 2004, (06) : 858 - 868
[18] 基于遗传算法的物流配送车辆调度问题研究
龚延成
郭晓汾
尤晓铃
赵勇
[J]. 数学的实践与认识, 2004, (06) : 93 - 97
[19] 杭烟物流送货线路的划分模式与算法研究
陈子侠
蒋长兵
[J]. 系统工程理论与实践, 2004, (03) : 46 - 51
[20] 基于城市道路网的最短路径分析解决方案
刘云翔
陈荦
李军
陈宏盛
[J]. 小型微型计算机系统, 2003, (07) : 1390 - 1393

← 1 2 3 →