电子商务环境下基于B2C的物流配送路径优化

编号 zgly0000889781

文献类型 期刊论文

文献题名 电子商务环境下基于B2C的物流配送路径优化

学科分类 220.1520;林木遗传学

作者 尚文芳 

作者单位 郑州大学商学院 

母体文献 物流工程与管理 

年卷期 2014(7)

页码 100-103

年份 2014 

关键词 电子商务  物流系统优化  车辆路线问题  分层聚类  改进遗传算法  改进两阶段混合算法 

文摘内容 电子商务环境下的物流配送具有客户位置分散、订单多、批量小和重复线路多的特点,传统的线路优化方法都在不同程度上遇到各种问题。文中针对电子商务环境下的配送特殊性,采用改进两阶段算法混合进行求解。第一阶段用K-means聚类法将客户群分成若干区域,在每个区域又用扫描算法分解成若干符合约束条件的小规模子集;第二个阶段对各个分组内的客户点,就是一个个单独的TSP模型的线路优化问题,采用改进遗传算法进行优化求解。最后,结合具体实例,实验证明了该改进算法的有效性。