节点文献
基于GIS与数据挖掘的快递商务系统研究
Researches on Express Business System Based on GIS and Data Mining
【作者】 张庆；
【导师】 徐东平；
【作者基本信息】 武汉理工大学 ， 计算机应用技术， 2009， 硕士
【摘要】 随着国内快递行业的快速发展与国外快递公司的全面进入,快递公司间市场占有量的竞争将日趋激烈。本文从分析快递业的行业特点着手,以提高企业的效率与市场竞争力为目标,对GIS与数据挖掘技术在快递商务系统中的应用进行了深入研究。本文首先介绍了GIS与数据挖掘技术及其应用的现状,然后提出了快件揽收与发送业务中的车辆调度与线路优化方案,以提高收件与发件的效率,降低运输成本。同时,针对快递公司业务数据库中积累了大量数据的特点,应用数据挖掘技术,帮助企业发掘市场需求的潜在信息,从而有针对性地调整或制定企业决策。本文全面阐述了如下主要研究工作:1)分析了快递企业中快件揽收、快件发送的车辆调度问题,提出了车辆调度与路径优化的数学模型和相关调度原则。对车辆路径问题的求解算法进行了探讨,重点研究了利用蚂蚁算法对该问题求解的办法。2)结合快递商务系统的实际需要,探讨了GIS环境下的车辆路径问题的解决办法及步骤。3)运用蚂蚁算法,模拟实现了快递配送路径优化和优化路径在地图上的显示功能。4)研究了数据挖掘与数据仓库的设计。对快递商务系统的数据仓库设计进行了分析与设计。借助实验数据,展示了数据仓库中多维数据分析与客户信息潜在信息的数据挖掘方法。
【Abstract】 With the development of domestic express industry and the entry of foreign express delivery companies, the competition for market share between express delivery companies will be fierce. Based on analyzing the characteristics of express industry, this thesis researches the application of GIS and data mining technology in the express delivery business system, aimed to enhance express companies’ efficiency and market competitiveness.The thesis introduces the GIS, data mining technology and its application status, puts forward a vehicle scheduling and route optimizing proposal, which to improve the express company’s efficiency and to reduce transportation costs. At the same time, for the express delivery business has accumulated a large amount of data, data mining technology is used to help businesses explore the potential market demand information, and thus to make or adjust business decisions.The works has the following 4 points:1) The business of receiving and sending is analyzed, otherwise a vehicle scheduling and route optimization mathematical model and related principles is studied. The algorithms about vehicle routing problem are discussed in the thesis, focused on the ant algorithm.2) The solution to vehicle routing problem in the environment of GIS is discussed to meet the practical needs of delivery system.3) The ant algorithm is used to realize the function of express delivery route optimization and route displaying on the map.4) The data mining and data warehouse technology is studied. The data warehouse in express delivery business system is analyzed and designed. With the help of experimental data, the function of multi-dimensional data analysis and potential customer information mining is realized.