GIS在物流配送信息系统中的应用研究论文.doc

GIS在物流配送信息系统中的 应用研究 二〇〇六年四月三十日 A Research on the Application of GIS in Logistics Distribution Information System 摘 要 在市场经济条件下，越来越多的企业对其生产运作中的流通环节产生了高度重视，物流逐渐成为企业管理中充满活力的研究方向。和企业管理的其他部门一样，物流也需要采用信息技术来提高管理水平，以实现更高的客户满意度并以此为途径创造利润。企业的生产经营活动都是发生在地球表面的，而物流业务与企业的其他经营活动相比，和地理空间信息的联系更为密切。故企业越来越多地要求在物流管理中采用空间信息技术，如地理信息系统（Geographic Information System, GIS），全球定位系统（Global Positioning system, GPS）等。在物流管理的诸多功能要素中，配送这一环节中GIS的应用尤为突出，配送路径选择、物流中心选址等问题都需要GIS理论的支持。可以说，物流配送信息系统的研究是物流管理学和空间信息科学的交叉领域。 在现有的物流系统中，存在着诸多问题，如配送路径计算量太大而且耗时太长、路径选择中没有考虑道路转向、路径权值设置不合理等等。本文的研究目的就是在这种背景下提出一种新的基于GIS的物流配送信息系统。 现代物流中企业发车一次给多个客户送货的多品种小批量配送成为越来越常用的送货形式，因此物流系统需要提供多个目的环游的最短路径。这就是图论中的旅行商问题（Traveling Salesman Problem, TSP）。目前，除了穷举法之外，尚未找到TSP的精确解法，实际的应用都是采用近似的解法，得到接近最优解的满意解。况且现代城市交通状况非常复杂，而且有明显的动态变化，使得理论上计算出的最短路径在实际中也未必是最优的。所以本文提出的最短路径算法也不追求最优解，其基本思路是，将单源单目的地最短路径分析问题的经典算法Dijkstra算法与TSP问题的最临近算法相结合，以计算比较满意的环游路径。考虑到道路的转向限制、单行道等情况在原始的道路拓扑图不能表达出来，在进行分析时，将原始路网转化成对偶图，在对偶图中进行分析。经过实验，本算法得到了正确的实现，并实现了应有的合理的应用效果。 关键词：物流配送，最短路径，最临近算法，Dijkstra算法 Abstract Under the circumstance of market economy, more and more enterprises have concentrated on the transportation part of its producing and operating process, and LOGISTICS has become an active research field. Like any other parts of enterprise management, logistics needs to enhance its management by using information technology so as to achieve higher consumer satisfaction and make more benefit. All the production and management activities take place on the surface of the earth, among which logistics has a closer relationship with geospatial information compared with the other ones. Therefore, enterprises are required more and more to adopt geospatial information technology, such as Geographic Information System (GIS), Global Positioning system (GPS). In particular, delivery uses more GIS technologies than any other factors of logistics. Vehicle routing and Distribution Center (DC) Positioning need the application of GIS theory. It can be said that Logistics Delivery