Indoor Positioning Algorithm Based on XGBoost Prediction and Elastic Net Error Compensation

Authors

Xiaofei Kang, College of Communication and Information Engineering, Xi'an University of Science and Technology, Xi'an 710054, China;Follow
Xuan Zeng, College of Communication and Information Engineering, Xi'an University of Science and Technology, Xi'an 710054, China;
Wei Qiao, College of Communication and Information Engineering, Xi'an University of Science and Technology, Xi'an 710054, China;

Abstract

Abstract: Aiming at the multi-depot half-open vehicle routing problem and consideringthe soft time window constraints and vehicle speed changes, an optimization model with the goal of maximizing average customer satisfaction, shortest distribution distance and minimum distribution cost is established and a two-stage solution algorithm is designed. The self-adaptive grid density method and neighborhood crowding density method are used to maintain the external archives and to select the global optimal particles, and the convergence of the multi-objective particle swarm optimization (MOPSO) and the diversity of the later population can be improved to obtain the initial feasible solution. The initial feasible solution is optimized by the variable neighborhood search algorithm(VNS) to reduce the delivery distance and cost.The rationality of the model and the effectiveness of the two-stage algorithm design are verified by the simulation experiments.

Recommended Citation

Kang, Xiaofei; Zeng, Xuan; and Qiao, Wei (2022) "Indoor Positioning Algorithm Based on XGBoost Prediction and Elastic Net Error Compensation," Journal of System Simulation: Vol. 34: Iss. 4, Article 7.
DOI: 10.16182/j.issn1004731x.joss.20-0866
Available at: https://dc-china-simulation.researchcommons.org/journal/vol34/iss4/7

First Page

719

Revised Date

2020-12-17

DOI Link

https://doi.org/10.16182/j.issn1004731x.joss.20-0866

Last Page

726

CLC

TP391

Recommended Citation

Xiaofei Kang, Xuan Zeng, Wei Qiao. Indoor Positioning Algorithm Based on XGBoost Prediction and Elastic Net Error Compensation[J]. Journal of System Simulation, 2022, 34(4): 719-726.

DOI

10.16182/j.issn1004731x.joss.20-0866