贪婪技术就是在每一步操作中,“贪婪”地选择最佳操作,并希望通过一系列局部的最优选择进而对全局问题产生一个最优解。他的特点是一步一步的进行操作,每一步都采用某个优化测度作最优选择从而对目前构造的部分解做一个扩展,直到获得问题的完整解为止。贪婪算法作为一种改进了的分级处理方法,其能否真正解决问题的关键还在于其能否找到合适的量度标准。在一个给定的问题上面,通常都会有好几种不同的量度标准。并且这些量度标准仿佛都是可取的,然而在实际情况中我们如果采用其中大多数的量度标准作处理,我们所得到的“最优解”并不是真正的问题最优解。所以决定一个贪婪算法的效用往往是看其能否选择出产生问题最优解的最优量度标准。本文提出了一种计算物流成本的量度标准,并以该标准作为后面判断的依据。在现代社会中物流产业已经成为国民经济发展的动脉,其发展程度可以说是衡量一国现代化程度和综合国力的重要标志之一。但是目前我国物流成本占GDP比例较高,下降速度也较为缓慢,这反映出我国物流效益整体水平仍然较低。而要改善现状就要提高我们的物流服务,减少物流成本。而运用贪婪算法来处理实际物流中所遇到的物流中心选址和路径选择问题已经成为一个研究方向被人们所关注。本文以舟山海洋经济新区的发展规划为背景,主要工作如下:1)介绍了贪婪算法的概念以及研究现状,并对几种经典的算法(Dijkstra算法和Prim算法)进行了简要介绍和分析。2)研究了贪婪算法在物流中心选址问题上的应用。包括选址问题是如何产生的,以及目前所用的几种解决方法,并着重介绍了运用贪婪算法解决这一问题时的基本原理和计算方法。3)研究了贪婪算法在解决物流路径问题上的应用,并分析所用的基本原理和存在的不足,进而提出一种新的并行计算方法来加以解决。4)运用上述算法对舟山市的物流网络进行分析,并进行了技术实现。