摘要： 电子商务环境下的物流配送具有客户位置分散、订单多、批量小和重复线路多的特点，传统的线路优化方法都在不同程度上遇到各种问题。该文针对电子商务环境下的配送特殊性，采用改进两阶段算法进行求解。结合具体实例，实验证明了该改进算法的有效性。

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

Abstract: The logistic distribution under electronic commerce environment has the character of dispersive customer positions, large order forms, little batches and many repeated routes. Traditional optimizing route methods meet with diversified problems at different levels and are difficult to play their roles. Therefore, according to the particularity of logistic distribution under electronic commerce environment, the improved two-phase algorithm is needed. The test proves the validity of this improved algorithm by examples.

Key words: Electronic commerce, Logistic system optimization, Vehicle routing problem, Hierarchy clustering, Improved genetic algorithm, Improved two-phase algorithm

中图分类号: 

• TP29