Otimização de viagens à loja

Olá a todos! Normalmente, quando eu pego meu carrinho de compras no supermercado, eu pego os mantimentos um de cada vez na ordem em que aparecem na lista. Recentemente, estava andando pela loja e, dando voltas em outra roda em busca de um produto que fica no departamento onde já estive, achei que seria possível economizar muito tempo fazendo uma lista para que, coletando produtos em seguida, eu seguiria a rota ideal, sem fazer nenhum esforço mental. No início, eu queria compilar a lista dessa forma com antecedência, mas é difícil e não é interessante, então decidi automatizar esse processo e foi o que resultou:





: (, ..) , , , , . . - , , -.





:









, . :









x





y













15





3





, ,









15





2













7





4













1





4





, ,





, – , , . , , , . . -, - – , . -, -, , .





: . - , , , . , , . , '' '' '' '', , , .





Navec. 500 , , . , 300 .





, , . : '' '' . , :





{'': [''],

'': [''],

'': [''],

'//': ['', ''],

'': ['', ''],

'': ['', ''],

'/': ['', ''],

'': [''],

'': ['', '']}





, , .





2 3 M , M(i,j) i j. :





Matriz de adjacência

, , . 11 .





. - , .. , . . , 4 , . .





. A n ⨉ 2ⁿ n - . , , , . .





. A(5,1105) = 10. 1105 10001010001, 1, 5, 7 11, . 5 - , №5. , 1,5,7 11 5 10.





, — , . , , .. , .. .





, , 1 2 , 15 . 15 1101. 1,2 4, 1.





A (1,1101_2) = min (M (1,2) + A (2,0101_2), M (1,4) + A (4,0101_2))

2 , M(1,2) + A(2, 5) M(1,4) + A(4, 5). 5 , 0101 . . , , .





Matriz de decisão

. , . .





. , , , . .





Caminho contendo a seção de geada
,
Caminho pelos mesmos departamentos, mas sem geada
,

. , , .





-

- , .





google cloud platform, Debian, :

- python3 – ,

- git – ,

- mySQL – ,

- tmux – ssh-.

api aiogram.





3 : /del# - # /clear - /sort -





, .





user_xxxxxxxx, xxxxxxxx - id , , .





Aqui está o resultado, obrigado por ler até o fim, um link para o projeto no github .








All Articles