近年来,物流配送作为“第三方利润源泉”在我国迅速兴起,如何在提高物流配送效率的同时降低成本成为一个非常重要的研究课题。进行物流配送的优化,主要就是合理安排车辆配送的路线,在满足每个用户需求量的同时使花费的总成本最小。正确、合理地安排车辆的配送线路,可以有效地减少车辆的空驶率,降低配送成本,提高经济效益,从而实现物流的科学化。 本文在前人研究成果的基础上,把单车型单配送中心的物流配送问题、多车场多配送中心的物流配送问题归类为离散型的物流配送问题,把无向网络流的最小费用问题归类为连续型的物流配送问题,并分别进行研究。得到如下研究成果: 1.在第三章中,针对单车型单配送中心的物流配送问题,借鉴Floyd算法和节约法,在一般网络上提出了一种求解在所用车辆数最少的条件下,使物流配送总行程最短的算法; 2.在第四章中,针对多车场多配送中心的物流配送问题,在一般网络上提出了一种在有车辆载重量限制的条件下,车辆首先同时从所在的车场出发到邻近的配送中心统一装货,然后根据用户的需求量分别送货,完成配送任务后就近返回车场的算法; 3.在第五章中,研究了无向网络上具有流量上限的网络流的最小费用问题,并且给出了相应的算法。 在这三章的研究中,分别针对所研究的问题建立了相对应的数学模型及其算法,并且从理论上论证了算法的可行性,同时用例题对算法进行了演示。