随着经济全球化,市场竞争日趋激烈,物流在企业当中的地位和作用也越加的显著。当今社会,我们要从更高的角度去看待物流这项服务行业,让物流服务从具体的运输管理协调上升到对整个物流供应链的整合优化和供应链方案的再造设计上来,于是,第四方物流(The Fourth-party Logistics,简称4PL)应运而生。它关注供应链管理的各个方面,既提供持续更新和优化的技术方案,同时又能满足不同客户的独特需求,突破了单纯发展第三方物流(The Third-party Logistics,简称3PL)的局限性,能做到真正的低成本、高效率、实时运行,实现最大范围的资源整合。在国内的供应链市场环境中,市场竞争的日益加剧,企业对降低物流成本的要求更加明显,使得物流服务商把重点放在了4PL路径优化问题的研究上,基于此问题,本论文做了如下研究工作：(1)针对第四方物流的客户订单情况,将客户订单按照预选原则进行分类、组矩,从而能够更好的完成下一步的组车配送,进而降低物流配送成本。(2)针对第三方物流的配送运行环境,将其抽象为简单赋权无向图,并提出基于距离矩阵的极小代数路径优划算法,该方法可以直接应用在基于简单赋权无向图的路优划问题中。(3)针对第四方物流的配送运行环境,将其抽象为多重图,应用关联矩阵表示图中节点与边的关系,提出多重图的点向量、边向量的表达,在此基础上建立路径规划模型,选择合适的第三方物流供应商,然后利用遗传算法求解最优路径,对基于图的路径规划问题的求解具有一般适用性。