基于gis的物流配送路径规划算法的分析

《基于gis的物流配送路径规划算法的分析》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、中文摘要摘要近年来，随着经济的迅猛发展，物流行业同样也获得了重大的发展机遇，但是在某些方面也遭遇了一些瓶颈，而配送作为物流活动中至关重要的环节，其配送中心的选址和车辆路径的优化问题一直吸引着人们的眼球，因此，选择科学、合理的来方法来进行配送中心的选址和车辆路径的优化，是物流配送领域的重要研究课题。随着GIS(地理信息系统)的出现，物流配送这一环节又获得了了更大的发展空间，GIS是利用现代计算机图形和数据库技术来处理地理空间及其相关数据的计算机系统，研究发现，如果将GIS作为车辆调度系统的地理信息系统平台，就可以将车辆调

2、度的优化算法集成到GIS平台上。这样，配送软件就可以自动制订每次的配送计划，也可以对最优配送路线进行优化选择，并且可以在配送过程中将这些路线实时地显示在电子地图上，从而克服了车辆优化调度的数学模型求解结果的抽象性，有利于提高工作效率和降低运输成本。本文先简单介绍了现阶段物流行业中GIS的应用情况；然后从研究物流系统和地理信息系统的概念出发，详细介绍了他们的相关发展历程；其次阐述了将GIS引入物流行业以后的优势所在，以及将GIS引入物流行业的必要性，再进一步综合分析将GIS应用于物流行业的可行性；然后对物流行业中传统配送

3、中心的选址问题模型进行分析研究，并将GIS结合现行的方式重新进行配送中心的选址研究，并给出具体的模型；最终对目前物流配送中路径规划过程中经常用到的一些算法(遗传算法、爬山算法、蚁群算法等等)进行优劣比较，选出一种比较实用的混合算法，再将该混合算法应用GIS，从而对物流配送的路径进行优化选择。关键词：物流配送；地理信息系统；遗传算法；蚁群算法目录第1章绪论⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯．．11．1选题的背景和意义⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯．11．2国内外研究现状⋯⋯⋯

4、⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯．11．2．1物流行业的国内外研究现状⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯．．11．2．2GIS应用于车辆配送领域在国内外发展状况⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯41．3本文研究的主要内容⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯．51．4本文的组织结构⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯．5第2章物流配送与GIS⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯一72．1物流配送概述⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯．72．1．1物流

5、配送的基本概念⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯．．72．1．2物流配送的要素和特点⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯．．82．2地理信息系统概述⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯102．2．1GIS的定义⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯．102．2．2GIS的特征⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯112．2．3GIS的研究内容⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯．122．2．4GIS的功能⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯

6、⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯．15第3章GIS在物流配送路径规划中的应用⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯173．1路径规划算法⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯173．1．1路径规划简述⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯173．1．2路径规划的数学模型⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯203．2GIS在物流行业中的应用研究⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯213．2．1物流行业引入GIS的必要性⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯213．2．2空间数据的预处理⋯⋯⋯⋯⋯

7、⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯223．2．3GIS在物流分析中的应用⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯．25第4章物流配送中心的选址问题研究⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯274．1物流配送中心简介⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯274．1．1物流配送中心的定义⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯274．1．2物流配送中心选址现状⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯274．1．3物流配送中心的重要性⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯274．2物流配送中心选址过程

8、中需要注意的问题⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯304．2．1物流配送中心选址的目标和原则⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯304．2．2物流配送中心选址的影响因素⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯31目录4．3物流配送中心选址常用的算法⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯334．3．1定性分析法⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯