基于GIS的物流配送辅助系统研究

近年来,物流配送作为“第三方利润的源泉”受到国内各行业的极大重视并得到了较大的发展,大量规模较大的生产企业、商业企业纷纷建立起配送中心向商品流通的效率化发起挑战。然而作为物流的最后一个环节——物流配送能力不足矛盾非常突出,特别是随着中国加入WTO,我国物流行业将受到严厉冲击。因此物流的核心问题——建设有竞争力的物流配送网络系统引起了国内物流学者的广泛关注。 本文在通过物流配送业务的详细介绍基础之上,利用地理信息系统技术,建立了物流配送系统所需的空间属性数据库,并对物流配送中的核心问题:配送中心选址和配送车辆路线问题进行了研究。 在配送中心选址规划问题上,采用定性和定量相结合的方法,即综合考虑影响选址决策的各种因素,利用地理信息系统的空间分析技术,在电子地图上分析定性因素得出了一系列选址侯选点,并通过建立长期运输成本最小化为目标的0-1整数规划选址模型。本模型的求解在考虑了配送运输路线问题的安排基础上,采用聚类的方法对客户分群,并分别对各客户群以传统旅行商求解方法求得单位运输费用,最后以贪婪取走启发算法求解模型得出最佳配送中心选址地点。并以实例证明方法的有效性。 在物流配送运输车辆调度问题上,本文提出了考虑路线和时间的车辆路线优化模型,并应用C-W节约启发算法求解。接着详细设计了车辆路线优化模型在Arc/info平台上与GIS整合的具体步骤,并编程和举例模拟了这一问题决策过程。最后根据实用性和灵活性,针对实际物流配送中可能存在多种配送类型和形式,对基于地理信息系统物流配送系统进行了初步设计。