Multi-objective Path Planning Based on K-D Fusion Algorithm

Kong, Supeng, Chen, Surong, Zhong, Zhaoxi, Xu, Bin, Shi, Tianlei, Zhu, Xiaohui, Yue, Yong and Wang, Wei (2021) Multi-objective Path Planning Based on K-D Fusion Algorithm. .

Access the full-text of this item by clicking on the Open Access link.

Abstract

<jats:title>Abstract</jats:title> <jats:p>How to arrange sales staff to visit offline stores reasonably is a critical task in the Fast Moving Consumer Goods (FMCG) industry. Based on the K-means and Dijkstra algorithms (K-D fusion algorithm), this paper proposed an algorithm to automatically allocate offline stores for sales staff and optimize the visiting path, thereby improving management efficiency. A new initial cluster center selection approach was proposed for the K-means algorithm to select its initial clustering center with the consideration of outlier points. The sales staff’s visiting path to the store was planned by the Dijkstra algorithm. The performance of our K-D fusion algorithm was evaluated in terms of grouping rationality and path planning optimization. Experimental results show that our algorithm can comprehensively consider several factors such as the number of stores, store types, and geographical locations, and distribute the workload more evenly to all the sales staff. In addition, it can also optimize the visiting path for sales staff, which can effectively improve the efficiency of sales staff to visit offline stores.</jats:p>

Item Type:	Conference or Workshop Item (Unspecified)
Divisions:	Faculty of Science and Engineering > School of Electrical Engineering, Electronics and Computer Science
Depositing User:	Symplectic Admin
Date Deposited:	16 Aug 2021 08:41
Last Modified:	18 Jan 2023 21:33
DOI:	10.1088/1742-6596/1828/1/012037
Open Access URL:	http://doi.org/10.1088/1742-6596/1828/1/012037
Related URLs:	Publisher
URI:	https://livrepository.liverpool.ac.uk/id/eprint/3133663