Optimalisasi perjalanan ke toko

Halo semuanya! Biasanya, ketika saya mengambil keranjang belanjaan saya di supermarket, saya mengambil bahan makanan satu per satu sesuai urutan yang muncul di daftar. Baru-baru ini, saya sedang berjalan-jalan di toko dan, memutar lingkaran lain untuk mencari produk yang terletak di departemen tempat saya pernah berada, saya pikir akan mungkin menghemat banyak waktu dengan membuat daftar sehingga, mengumpulkan produk berturut-turut, saya akan mengikuti rute yang optimal, tanpa melakukan upaya mental apa pun. Pada awalnya, saya ingin menyusun daftar terlebih dahulu dengan cara ini, tetapi sulit dan tidak menarik, jadi saya memutuskan untuk mengotomatiskan proses ini dan inilah hasilnya:





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





:









, . :









x





y













15





3





, ,









15





2













7





4













1





4





, ,





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





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





Navec. 500 , , . , 300 .





, , . : '' '' . , :





{'': [''],

'': [''],

'': [''],

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

'': ['', ''],

'': ['', ''],

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

'': [''],

'': ['', '']}





, , .





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





Matriks kedekatan

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





Matriks keputusan

. , . .





. , , , . .





Jalan yang berisi bagian es
,
Jalan melalui departemen yang sama, tetapi tanpa embun beku
,

. , , .





-

- , .





google cloud platform, Debian, :

- python3 – ,

- git – ,

- mySQL – ,

- tmux – ssh-.

api aiogram.





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





, .





user_xxxxxxxx, xxxxxxxx - id , , .





Ini hasilnya, terima kasih telah membaca sampai akhir, tautan ke proyek di github .








All Articles