作为“第三利润源”的现代物流业已经被全世界广泛关注，随着我国国民经济的高速发展，推进现代物流发展，推动物流管理、物流技术的进步已成为目前我国社会经济发展中的一项重要内容。随着“第三方物流”的发展成熟，配送作为一种特殊的、综合的物流活动形式正扮演者越来越重要的角色。 如何制定配送计划并选择配送线路是配送业务中面临的最大难题，目前人们已经尝试了精确式算法和启发式算法，但这两种算法在实际应用中都存在着很大的不足，因此有效解决配送线路的选择和配送计划的制定就成为当前物流配送业务中的迫切要求。 本文着眼于拼车配送线路的优化，以数学模型为工具来描述问题，以网络单纯形法、拉格朗日松弛算法以及试探法为主要研究方法，有效地得到该问题一个近似程度较高的可行解，从而很好的解决了货物的“配”与“送”，即配送计划的制定和配送线路的选择。 本文首先对物流配送的现状做出概述，然后以配送中的最小运送成本为目标建立了一个混合整数规划模型，并分析最优解应该满足的条件。 考虑到问题的复杂性，对最优解的求解既不实际也不实用，本文主要着眼于如何有效地得到其近似解。网络单纯形法是解决通常网络流问题的一类有效算法，而拉格朗日松弛是解决各类整数规划、组合优化、非线性规划的少数有效算法之一。本文中将拉格朗日松弛与网络单纯形法相结合有效地得到原问题的一个下界，并利用该下界结合试探法有效地得到该问题一个可行解作为上界，如此反复迭代逐步缩小上下界的区间范围并最终找到一个近似程度较高的可行解。 本文在建立模型并给出算法的基础上又以一实例来验证所给算法的有效性，并以附表的形式给出其运算步骤。最后又对该模型的实际应用价值进行了描述，说明了本文所给出的算法能够很好地解决物流配送中配送线路的选择以及配送计划的制定。