基于空间聚类的物流配送决策研究.pdfVIP

第 33 卷 第 4 期 武 汉 大 学 学 报 ·信 息 科 学 版 Vol . 33 No . 4 2008 年 4 月 Geomatics and Information Science of Wuhan U niver sit y Ap r . 2008 文章编号 :167 18860 (2008) 04037 104 文献标志码 :A 基于空间聚类的物流配送决策研究 1 , 2 2 2 , 3 4 梅 　新 　崔伟宏 　高 　飞 　刘俊怡 ( 1 　湖北大学资源环境学院 ,武汉市学院路 11 号 ,430062) (2 　中国科学院遥感应用研究所 ,北京市大屯路 97 18 信箱 , 100 10 1) (3 　北京中科软件有限公司 ,北京市中关村北二桥 13 号 ,100080) (4 　武汉大学测绘遥感信息工程国家重点实验室 ,武汉市珞喻路 129 号 ,430079) 摘 　要 :分析了地理信息系统与车辆运输导航 、物流配送的结合并形成空间决策的过程 ,提出了一种基于城市 道路距离的两次空间聚类的实现框架和算法思想 ,并以烟草企业的物流配送为例进行了验证 。 关键词 :空间聚类 ; 空间决策 ; 物流配送 中图法分类号 :P208 　　近年来 ,随着电子商务的发展 ,物流作为供应 递员等图论经典算法形成配送线路 ; ②直接尝试 链管理的组成部分 ,成为电子商务最为重要的环 采用神经网络 、遗传算法等人工智能算法一次性 节 。在电子商务中,企业需要向客户提供销售 、配 形成配送区域和路线[ 17 ] 。这两种做法都有一定 送或服务网点的空间分布等空间信息 。同时 ,企 的局限性 :第一种在区域形成方面不易科学地动 业还配备了相应的信息管理系统 ,方便对客户 、销 态划分 ,而且图论经典算法的计算量往往比较大 ; 售点、配送中心、服务网点等信息的管理 ,并可以 第二种则很难一次性形成合适的线路 ,往往需要 实现最近配送点搜索 、路径规划 、配送车辆监控等 辅助很多人工干预和调整 ,增加了工作的复杂性 。 功能 ,这些不仅需要为车辆提供监控等传统的地 针对这些问题 ,本文将空间聚类的算法引入物流 理信息服务 ,还要具有路径搜索 、车辆调度的线路 线路优化计算并结合人工智能算法 ,用以解决物 优化等决策功能 ,形成一个决策支持的体系 。近 流配送决策的需要 ,并以烟草企业的物流配送工 ( ) 作为例开展研究 。 年来出现的交通地理信息系统 GIST 与物流配 送的结合正是解决这些问题的关键 , 已成为国内 外的研究热点 。 1 　基于空间聚类和智能算法的物流 与车辆运输相关的 GIST 应用主要分为车 配送框架 辆监控调度问题和物流配送优化空间决策问题两 类 。其中第一类大多情况下主要分为车载台和监 1. 1 　结合 GIST 的物流配送过程 控中心两个部分 , 由车载台中的 GP S 用户设备和 长期以来 ,烟草企业传统的卷烟配送采用访 控制系统接收并处理坐标信息 ,通过 GSM 通信 销的方式 。具体的操作流程是首先由访销部门审 模块发送至监控中心 ,监控中心也可以发送指令 定订单 ,然后按照访销线路进行配送 。在访销方 控制车载台的行为 ,车载台自身也可以提供基于