论文部分内容阅读
随着计算机和网络技术的进一步发展和应用,现代物流配送正步入一个信息化、自动化、网络化、智能化的发展阶段。特别是近年来GIS在理论和应用中的发展为解决现代化物流配送提供了有利的条件。本文结合电子商务环境下第三方物流企业的需要,对物流配送中的配送车辆的额路径优化问题进行了研究。借鉴前人研究成果的基础上,将GIS应用于物流配送路径分析中,利用GIS强大的空间分析功能来完善物流分析技术,通过一系列物流配送优化算法模型,开发了基于GIS的城市物流配送路径分析系统,从而为物流配送管理者提供科学的决策依据。在解决城市物流配送路径规划问题时,本文采用分解的思路把整个路径规划问题分解成为配送区域划分子问题和单车辆路线优化子问题。在配送区域划分的求解过程中,本文提出了利用Voronoi图对配送区域进行区划的方法,避免了其他区划方法出现的区域半径确定的随意性以及配送区重叠或配送盲区的问题,在单车辆路线优化的求解过程中,本文采用启发式的方法—遗传算法来实现,并在遗传算法框架中加入局部搜索能力很强的贪婪算法,利用贪婪算法的局部搜索能力,达到了快速收敛的效果。最后本文提出了基于GIS的城市物流配送路径分析系统的总体设计思路和详细的功能设计,并利用ARC/INFOR的MapObjects控件和VB为开发平台,开发了基于GIS的城市物流配送路径分析系统。