基于GIS的物流配送路径优化算法研究与管理系统设计-软件工程专业论文.docxVIP

摘 要 随着社会经济以及科技的快速发展，被誉为 “第三方物流源泉”的物流业在全 世界范围内广泛兴起并得以迅速发展，跨学科的物流配送系统应运而生。物流配送系 统作为物流行业内最重要的组成部分，在商品流通中发挥着重要作用。同时，由于 GIS 技术的不断发展,其空间信息分析能力得到加强，越来越多地被应用于运输管理 中。目前，有些基于 GIS 的物流配送系统只是发挥监控的作用，仅将车辆状态标注在 电子地图上，而没有利用 GIS 的空间分析能力去解决车辆调度和规划配送线路的问 题。针对此问题，本文做如下研究： 首先，本文概述物流配送系统和 GIS 的发展及现状，对物流配送系统的核心问题 —配送路径优化进行研究，并详概述了物流配送系统和地理信息系统的基础知识，为 后面 GIS 物流配送系统的设计实现奠定理论基础。 然后，本文介绍了物流配送的建模过程以及对路径优化算法进行分析，确定本文 研究的是单物流配送中心多目标配送的 VRP 问题。接着详细介绍蚁群算法及其改进 策略，并使用 Java 语言实现蚁群算法及其改进算法，通过求解一个经典的 TSP 问题， 验证了改进的蚁群算法在搜索效率上有明显提升，其准确性也足以应付物流配送的要 求。 最后，本文在 Visual Studio .NET 2010 开发环境中使用 C#编程语言，设计并实现 了基于 ArcGIS Engine 平台的物流配送管理系统，结合实际交通网络，实现电子地图 显示、客户信息管理、数据管理、生成物流配送路径等功能。 关键词：物流配送系统；最优配送路径；GIS；蚁群算法；VRP Abstract With the rapid development of socio-economic and technology, the logistics industry known as “the source of third-party logistics” was rapidly developed in the world wide. At the same time, the interdisciplinary logistics and distribution system came into being. The logistics and distribution system as the most important part in the logistics industry plays an important role in commodity circulation. Meanwhile, due to the continuous development of GIS technology, and the spatial information analysis capability of GIS has been strengthened. So GIS is increasingly being applied to the transportation management. Currently, some logistics systems based on GIS just to play a monitoring role and they only mark the state of the vehicle on the electronic map. Without the use of GIS spatial analysis capabilities to solve the vehicle scheduling problems and delivery route planning problems. To solve these problems, this paper does some research as follows: Firstly, this paper outlines the development and the current situation of the distribution system and GIS. Then this paper conducts research on the core issues of logistics distribution systems—distribution routing optimization. Besides, we make a detail overview of the basics of logistics distribution systems and geographic information systems, and e