论文部分内容阅读
随着经济全球化和信息技术的迅速发展，物流配送已成为连锁经营不可缺少的重要组成部分，其效率在很大程度上决定着整个连锁企业的经营水平和经营效益。而配送路线的合理规划是物流配送系统成功与否的关键。现阶段，连锁企业物流配送路线的选择主要还是基于人工模式，这种模式存在对服务目标难以实现精确定位、客户关系难以管理、操作效率低等弊端，已逐渐成为制约连锁企业发展的瓶颈。连锁企业商品配送服务具有较强的空间地域性的特征是GIS技术尤其是其空间分析功能与配送模型集成的基础，这为解决连锁企业的物流配送问题提供了新的契机。 本文力求在上述背景下，从车辆路径问题(Vehicle Routing Problem，VRP)出发，针对连锁企业物流配送的特点，借鉴“先分群再排路线”的求解策略的思想，把连锁企业物流配送路径规划问题分解成供货点分派问题和旅行商问题(Travelling Salesman Problem，TSP)来建模与求解。在GIS空间分析思想方法的指引下，以动态划分连锁经营网点的服务域为研究起点，以确定服务域中较优的配送路线为研究目标，从底层开发了连锁企业物流配送路径规划的原型系统。全文完成的研究工作概括如下： (1)总结和归纳了GIS相关技术在物流配送中的应用以及连锁企业物流配送现状，提出了连锁企业物流配送路径规划的基本技术框架。 (2)阐述了物流配送车辆路径优化的基本理论与方法，重点介绍了VRP国内外研究发展现状，提出了基于区位理论的物流分区配送数学模型。 (3)从Voronoi图的定义、性质和基于Voronoi图的空间分析方法与模型等三个方面，对Voronoi图的研究现状进行了较为系统地回顾和总结。综合考虑城市连锁企业物流配送的特点和Voronoi图的几何特性，提出了基于梯森分割的连锁商店服务域划分的计算几何的方法，设计并实现了Voronoi图的实时动态生成算法。 (4)分析与比较了TSP经典求解算法，提出了连锁经营服务域内巡回路线优化的数学模型，选用并改进了求解TSP的插队算法及嵌套插队算法，将其用于该模型的求解。 (5)整合上述研究成果，采用面向对象的开发工具Visual C++6.0，设计并从底层实现了连锁企业物流配送路径规划的原型系统，并以福建省福州市著名连锁企业——永辉超市为例对系统进行了应用示范。