通过将B2C电子商务企业的实际物流配送网络描述为由配送中心和顾客两类竹点构成的小完个无向图。建立了0-1整数规划的物流配送路径优化模型.该模型属少一类改进的多设施车辆路径优化模型具有NP难性质。为了求解上述模型。肖先利用FLOYD算法求得小完个无向图中各竹点间的最知路径和最知路径长度。然后设计了捕食搜索算法对模型进行求解.通过仿真实例计算。  上海到济宁货运

　　Internet网络基础设施及相关技术(如数字签名、电子加密等)的成熟和电子商务网站的蓬勃兴起，为电子商务中信息流、商流、资金流的电子化实现打下了强有力的基础，然而作为电子商务中最特殊的一个环节一物流，却不能全部实现电子化，除了小部分的商品(如软件、电子读物、音乐等)外，其余大部分商品都需要进行配送，即物流配送，尤其是B2C型电子商务企业，其物流配送费用史是商品成木重要的组成部分，因而如何优化和完善物流配送系统，提高企业市场竞争力，己成为B2C电子商务企业成功的关键之所在。 

　　车辆路径问题VRP是一类典型的物流配送优化问题.自Dantzing和Ramser于1959年首次提出该问题以来，一直是运筹学和组合优化领域的研究前沿与热点VRY的一般描述是:为服务于己知的一组顾客的一个车队，设计一组开始和结束于一个中心(设施)出发点的最小费用路径，每个顾客只能被服务一次，而且，一个车辆服务的顾客数不能超过它的能力。根据这一思想，目前己建立的绝大多数VRY模型描述的配送网络是一类完全图，如图1(a)所示，可以看出此类模型有一个前提假设，即顾客(或设施)与顾客之间均有直接最短配送线路日‘每个顾客仅被车辆访问一次。而在现实情况中，B2C电子商务企业物流配送网络的顾客(或配送中心)之间不能都有直接最短配送线路，即便在交通十分发达的大城市中，也无法做到这一点。因而为保证完成对所有顾客的配送任务，一些顾客可能会被多次访问。    上海到青岛货运

　　基于以上因素，本文以实际的物流配送网络为基础，建立B2C电子商务中物流配送路径优化的模,并开发了嵌入FLOYD“一算子的捕食搜索算法”对其进行求解。