基于GIS的物流配送系统的研究与设计

作     者：杨武飞 

作者单位：浙江大学 

学位级别：硕士

导师姓名：何钦铭;陈奇;郑洪

授予年度：2006年

学科分类：08[工学] 0835[工学-软件工程] 081202[工学-计算机软件与理论] 0812[工学-计算机科学与技术（可授工学、理学学位）] 

主      题：物流配送系统 地理信息系统 遗传学算法 动态路径调度 GIS通用开发框架 

摘      要：物流作为第三利润的源泉,随着社会的发展,其重要性逐渐显现出来,越来越受到各个行业的重视。而路径规划问题作为物流配送中的一个主要方面,已经成为降低物流配送花费的研究重点。 GIS系统(geographic information system)是由硬件、软件和数据组成的地理信息系统,它能支持地理空间数据的获取、管理、操作、分析和显示,以解决复杂的规划和管理问题。本文将GIS技术应用于物流系统中来辅助解决路径规划问题。 本文将GIS技术应用于物流系统中来辅助解决路径规划问题。本文首先研究物流系统和GIS的概念及其发展过程,指出两者相结合的可行性。在对地理信息系统在物流中的应用阐述的基础上,提出并构建了适合物流配送的一般性的网络拓扑结构,充分利用GIS系统的空间数据特性,根据实际情况对任意两配送点间最短路径规划,单车辆路径规划,多车辆路径规划问题分别进行了研究与改进,并综合考虑时间和费用等多种因素,在GIS平台上实现优选路径选择,并进行了实验验证。同时,本文将GPS\GPRS技术应用到系统中,设计并实现了动态路径规划;并对RGUDF(GIS通用开发框架)进行了改进,使它能够提供一般性的物流配送调度功能。最后进行了本系统的整体设计与实现。