Optimierung der Fahrten in den Laden

Hallo zusammen! Wenn ich meinen Einkaufswagen im Supermarkt abhole, hole ich die Lebensmittel normalerweise einzeln in der Reihenfolge ab, in der sie auf der Liste stehen. Vor kurzem ging ich durch den Laden und drehte einen weiteren Kreis auf der Suche nach einem Produkt, das in der Abteilung liegt, in der ich bereits war. Ich dachte, es wäre möglich, viel Zeit zu sparen, indem ich eine Liste erstelle, um Produkte zu sammeln hintereinander würde ich den optimalen Weg gehen, ohne mich geistig anzustrengen. Zuerst wollte ich die Liste auf diese Weise im Voraus zusammenstellen, aber es ist schwierig und nicht interessant, deshalb habe ich beschlossen, diesen Prozess zu automatisieren, und das ist das Ergebnis davon:





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





:









, . :









x





y













15





3





, ,









15





2













7





4













1





4





, ,





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





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





Navec. 500 , , . , 300 .





, , . : '' '' . , :





{'': [''],

'': [''],

'': [''],

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

'': ['', ''],

'': ['', ''],

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

'': [''],

'': ['', '']}





, , .





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





Adjazenzmatrix

, , . 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 . . , , .





Entscheidungsmatrix

. , . .





. , , , . .





Pfad mit dem Frostabschnitt
,
Weg durch die gleichen Abteilungen, aber ohne Frost
,

. , , .





-

- , .





google cloud platform, Debian, :

- python3 – ,

- git – ,

- mySQL – ,

- tmux – ssh-.

api aiogram.





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





, .





user_xxxxxxxx, xxxxxxxx - id , , .





Hier ist das Ergebnis, danke für das Lesen bis zum Ende, einen Link zum Projekt auf Github .








All Articles