Optimización de viajes a la tienda

¡Hola a todos! Por lo general, cuando recojo mi carrito de compras en el supermercado, recojo los alimentos uno por uno en el orden en que aparecen en la lista. Recientemente, estaba paseando por la tienda y, girando otro círculo en busca de un producto que se encuentra en el departamento donde ya he estado, pensé que sería posible ahorrar mucho tiempo haciendo una lista para que, coleccionando productos en una fila, seguiría la ruta óptima, sin hacer ningún esfuerzo mental. Al principio, quería compilar la lista de antemano de esta manera, pero es difícil y poco interesante, así que decidí automatizar este proceso y esto es lo que resultó:





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





:









, . :









x





y













15





3





, ,









15





2













7





4













1





4





, ,





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





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





Navec. 500 , , . , 300 .





, , . : '' '' . , :





{'': [''],

'': [''],

'': [''],

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

'': ['', ''],

'': ['', ''],

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

'': [''],

'': ['', '']}





, , .





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





Matriz de adyacencia

, , . 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) = mínimo (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 decisiones

. , . .





. , , , . .





Ruta que contiene la sección helada
,
Camino por los mismos departamentos, pero sin heladas
,

. , , .





-

- , .





google cloud platform, Debian, :

- python3 – ,

- git – ,

- mySQL – ,

- tmux – ssh-.

api aiogram.





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





, .





user_xxxxxxxx, xxxxxxxx - id , , .





Aquí está el resultado, gracias por leer hasta el final, un enlace al proyecto en github .








All Articles