A Hybrid Quantum Algorithm Based on Magtd to Solve The Problem of The Last Mile in Electronic Commerce

Authors

Tao Ning, Dalian University of Technology, Dalian, ChinaFollow
Xuping Wang, Dalian University of Technology, Dalian, ChinaFollow
MingQian Sun, Dalian University of Technology, Dalian, ChinaFollow

Document Type

Article

Abstract

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.

Recommended Citation

Ning, Tao; Wang, Xuping; and Sun, MingQian, "A Hybrid Quantum Algorithm Based on Magtd to Solve The Problem of The Last Mile in Electronic Commerce" (2016). ICEB 2016 Proceedings (Xiamen, China). 35.
https://aisel.aisnet.org/iceb2016/35