For the purpose of solving the problem of the last mile in electronic commerce, this paper establishes the mathematical model to minimize the travel cost and stability value, an improved double chains quantum genetic algorithm was proposed. Firstly, it proposes the method of double chains structure coding including vehicle chain and customer chain. Secondly, it proposes non-dominated sorting based on the crowding distance selection strategy. Thirdly, the most satisfying solute is obtained by the MAGTD (multi-attribute grey target decision model). Finally, the novel method is applied to a dynamic simulation, and the result of comparing with other classical algorithms verifies its effectiveness
