精选优质文档-倾情为你奉上B2C电子商务中物流配送路径优化模型与算法2009-8-25 作者:e-works 编辑:李军伟 1 引言(Introduction)Internet网络基础设施及相关技术(如数字签名、电子加密等)的成熟和电子商务网站的蓬勃兴起,为电子商务中信息流、商流、资金流的电子化实现打下了强有力的基础,然而作为电子商务中最特殊的一个环节一物流,却不能全部实现电子化,除了小部分的商品(如软件、电子读物、音乐等)外,其余大部分商品都需要进行配送,即物流配送,尤其是B2C型电子商务企业,其物流配送费用史是商品成木重要的组成部分,因而如何优化和完善物流配送系统,提高企业市场竞争力,己成为B2C电子商务企业成功的关键之所在。车辆路径问题VRP是一类典型的物流配送优化问题.自Dantzing和Ramser于1959年首次提出该问题以来,一直是运筹学和组合优化领域的研究前沿与热点VRY的一般描述是:为服务于己知的一组顾客的一个车队,设计一组开始和结束于一个中心(设施)出发点的最小费用路径,每个顾客只能被服务一次,而且,