Search model of customer's optimal route in the store based on algorithm of machine learning A*

被引：0

作者：

Narushynska, Olga ^{[1
]}

Teslyuk, Vasyl ^{[1
]}

Vovchuk, Bohdan-Dmytro ^{[2
]}

机构：

[1] Lviv Natl Polytech Univ, APS, Lvov, Ukraine

[2] Lviv Natl Polytech Univ, ACS, Lvov, Ukraine

来源：

PROCEEDINGS OF THE 2017 12TH INTERNATIONAL SCIENTIFIC AND TECHNICAL CONFERENCE ON COMPUTER SCIENCES AND INFORMATION TECHNOLOGIES (CSIT 2017), VOL. 1 | 2017年

关键词：

heuristic; the optimal route; machine learning; traveling salesman problem; method of nearest neighbors;

D O I：

暂无

中图分类号：

TP3 [计算技术、计算机技术];

学科分类号：

0812 ;

摘要：

Problem of finding the optimal route for buyer at the store with additional conditions (given a shopping list) was considered. The model, based on the algorithm for finding the optimal route for buyer at the store, was described in the article. Developed model is based on the heuristic algorithm A* and on the nearest neighbor method. The main objective of the problem is reduced to solving the traveling salesman problem. The model is used in finding the recommended route in the information system, which contains a map of the store and the list of available products.

引用

页码：284 / 287

页数：4

共 50 条

[1] A novel oppositional binary crow search algorithm with optimal machine learning based postpartum hemorrhage prediction model
Sujatha Krishnamoorthy
Yihang Liu
Kun Liu
BMC Pregnancy and Childbirth, 22
[2] A novel oppositional binary crow search algorithm with optimal machine learning based postpartum hemorrhage prediction model
Krishnamoorthy, Sujatha
Liu, Yihang
Liu, Kun
BMC PREGNANCY AND CHILDBIRTH, 2022, 22 (01)
[3] Optimal selection algorithm of logistics distribution route based on machine vision
Li, Hua
JOURNAL OF COMPUTATIONAL METHODS IN SCIENCES AND ENGINEERING, 2023, 23 (01) : 37 - 50
[4] A Customer Classification Prediction Model Based on Machine Learning Techniques
Das, T. K.
PROCEEDINGS OF THE 2015 INTERNATIONAL CONFERENCE ON APPLIED AND THEORETICAL COMPUTING AND COMMUNICATION TECHNOLOGY (ICATCCT), 2015, : 321 - 326
[5] An Improved Algorithm Model based on Machine Learning
Zhou Ke
Wong Huan
Wu Ruo-fan
Qi Xin
2015 27TH CHINESE CONTROL AND DECISION CONFERENCE (CCDC), 2015, : 3754 - 3757
[6] A Machine Learning Model for Personalized Tariff Plan based on Customer's Behavior in the Telecom Industry
Saha, Lewlisa
Tripathy, Hrudaya Kumar
Masmoudi, Fatma
Gaber, Tarek
INTERNATIONAL JOURNAL OF ADVANCED COMPUTER SCIENCE AND APPLICATIONS, 2022, 13 (10) : 171 - 184
[7] Smart Tourism Route Planning System Based on Machine Learning Algorithm
Yu, Zhenzhen
Wang, Shan
2022 INTERNATIONAL CONFERENCE ON COMPUTERS AND ARTIFICIAL INTELLIGENCE TECHNOLOGIES, CAIT, 2022, : 16 - 20
[8] OPTIMAL LEARNING ALGORITHM FOR S-MODEL ENVIRONMENTS
MASON, LG
IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 1973, AC18 (05) : 493 - 496
[9] A Hybrid Model of Extreme Learning Machine Based on Bat and Cuckoo Search Algorithm for Regression and Multiclass Classification
Fan, Qinwei
Fan, Tongke
JOURNAL OF MATHEMATICS, 2021, 2021
[10] Flood Forecasting Based on an Improved Extreme Learning Machine Model Combined with the Backtracking Search Optimization Algorithm
Chen, Lu
Sun, Na
Zhou, Chao
Zhou, Jianzhong
Zhou, Yanlai
Zhang, Junhong
Zhou, Qing
WATER, 2018, 10 (10)

← 1 2 3 4 5 →