本文主要研究C2C电子商务中的物流配送问题，目前网上购物已经成为人人习惯的购物方式，人们对物流的及时性要求正在不断提高，所以采用合理的配送路线、派遣适当的车辆是提高物流水平的重要途径，而现实生活中物流公司与配送中心相分离，买卖家与配送中心相分离，这就要求模型更有实际意义，更能体现C2C电子商务的特点。论文共分成五章，主要内容如下：第一章对C2C电子商务的概念、C2C电子商务物流配送问题的背景及研究现状以及本文的主要研究内容进行了介绍。第二章介绍了两种车辆路径问题：库存路径问题和半开放式车辆路径问题，及求解车辆路径问题的三种方法分别为扫描算法、模拟退火算法和几何启发式算法。第三章研究了C2C电子商务中的一个半开放式库存路径优化问题，建立了0-1整数规划模型，在优化运输路径的基础上连续预算各个阶段的取货量，进而来调整各个卖家的库存量。通过分析模型的特点，采用启发式算法对问题进行了求解，最后举例说明了算法的正确性和有效性。第四章研究了C2C电子商务单区域多物流公司多客户取送货问题，建立了0-1整数规划模型，并采用了模拟退火的方法进行求解。算法中采用记忆功能，减少了计算量，利用升温函数阻止其陷入局部最优，最后给出数值例子来说明文中的算法。第五章研究了跨区域带软时间窗的多配送中心，多物流公司，多客户联合取送货问题，建立了0-1整数规划模型，此模型有利于提高大范围物流配送的效率。本问题也采用模拟退火方法求解，在模拟退火的抽样过程中不要求产生的都是可行解，扩大了搜索范围。最后，对本文的内容进行了简要的总结，展望了C2C电子商务中的物流配送问题的研究前景。