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

Abstract: The logistic distribution under electronic commerce environment has the character of dispersive customer positions, large order forms, little batches and many repeated routes. The traditional optimizing route methods meet with diversified problems in different extents and are difficult to play their roles. Therefore, according to the particularity of logistic distribution under electronic commerce environment, the Improved Two-Phase Algorithm needs to be adopted to get solutions. Namely, the customer group can be divided into several regions using hierarchy clustering method in first phase. And in every region it can be decomposed into small scale subsets according with some restraint conditions using Scan Algorithm. In second phase, get the solutions of the customer point in every group using the Improved Genetic Algorithm. In fact it is route optimization problems of several single TSP model. In the end, the test proves the validity of this improved algorithm combining with examples.

Key words: electronic commerce, logistic system optimization, vehicle routing problem, hierarchy clustering method, improved genetic algorithm, improved two phase algorithm