B2B电子商务的高速发展，企业间的竞争变得相当激烈，已由卖方市场转为买方市场，供远远大于求，再加上高速增长的劳动力成本，使企业的利润空间越来越小，我国企业面临的形势更加严峻，企业若想能够快速的走出低迷，适应市场环境的变化，以提升企业的市场竞争力，必须加强物流系统建设、合理提升配送能力、改善客户服务水平。配送是完成整个交易的最后一个环节，它是连接交易双方的重要纽带，配送的服务与成本对于物流和商品的交易都有着直接的影响，同时也关系到客户对企业的满意度，而且还影响着企业的利润空间和市场形象。因此，物流配送的路径优化问题直接影响着企业的物流成本，并关系着企业是否在市场上具有竞争力。由于饰品体积小，易磨损，难运输的特点，其物流配送成本在商品总成本中占据了较大的比重，直接影响了饰品的销售，影响了企业的市场竞争力，因此物流配送成本成为饰品企业的一个成本改革的方向。本文以新光饰品公司的物流配送问题作为研究对象，旨在通过对配送路径进行优化来降低物流成本，为企业创造更大的利润空间。首先，提出了本文的研究背景、研究意义，以及对重难点进行了分析说明。其次，对B2B电子商务及物流配送相关理论进行了分析；在此基础上，对新光饰品目前存在的物流配送问题进行分析，进而提出了路径问题模型，以及对于路径问题模型的算法进行了分析。最后，理论结合实例，对新光饰品公司的物流配送路径问题，建立物流配送模型和并运用算法进行了配送路径优化求解，对车辆的配送路径进行优化，节省物流配送成本，提高商品的利润。