文章基本信息

标题：Multi-path Intelligent Planning Method Based on Grid Division and Value Calculation
本地全文：下载
作者：Sicong Li ; Chao Deng ; Ruizhi Sun 等
期刊名称：IFAC PapersOnLine
印刷版ISSN：2405-8963
出版年度：2018
卷号：51
期号：17
页码：179-184
DOI：10.1016/j.ifacol.2018.08.136
语种：English
出版社：Elsevier
摘要：AbstractFor agricultural products and fast-moving consumer goods companies, the realities of too many retail terminals and limited human resources are the main problems faced by market visit tasks. Therefore, planning multiple paths for the sales man to obtain higher commercial value is a concern of the company. In this paper, for reducing the scale of data calculations, the large dataset is divided into several small datasets by meshing method, and then the path planning operation is conducted in the divided small datasets. Two path planning methods are proposed in this paper, Point’s distance-first path traversal method (PDF) and Point’s value-first path recursive method (PVF). Experiments show that algorithm PDF gives the distribution of points in the path is more intensive and the overall length of the path is shorter. And algorithm PVF gives the distribution of points in the path is more dispersed and the total value is higher.
关键词：KeywordsMulti-pathPath planningMeshingDistance firstValue first