Bài Toán Ng??i Bán Hàng: Không ch? là hi?u qu? v? chi phí

V?i vi?c giao hàng theo yêu c?u t?ng m?nh, các doanh nghi?p hi?n ??i b? ám ?nh b?i chi phí gia t?ng. Tr? nên hi?u qu? v? chi phí là ?i?u c?n thi?t, nh?ng nó không ph?i là y?u t? duy nh?t giúp b?n khác bi?t v?i ??i th? c?nh tranh. 

T?c ??, s? nhanh nh?n và minh b?ch trong quá trình giao hàng là nh?ng y?u t? quan tr?ng nh?t trong chu?i cung ?ng và logistics. Nh?ng y?u t? này nâng cao tr?i nghi?m c?a khách hàng. Tìm ra con ???ng di chuy?n ng?n nh?t gi?a nhi?u ?i?m ??n là r?t quan tr?ng ?? nâng cao tr?i nghi?m c?a khách hàng này. Bài toán ng??i bán hàng (Travel Salesman Problem – TSP) xu?t hi?n ? ?ây. 

Kh?o sát hàng n?m c?a Dropoff, 2018

99% ng??i tiêu dùng M? cho r?ng vi?c giao s?n ph?m nhanh r?t quan tr?ng ??i v?i h? khi h? th?c hi?n mua hàng tr?c tuy?n. 

74% ng??i tiêu dùng M? thích mua hàng l?i t? m?t công ty sau khi nh?n ???c giao hàng cùng ngày.

B?n có th? ph?c v? cho nhu c?u l?n nh? v?y ch? khi b?n giao hàng theo tuy?n ???ng t?i ?u nh?t. Kho?ng cách là h?n ch? l?n nh?t khi b?n ?i ??n nhi?u ?i?m ??n trên nhi?u thành ph?. H?n ch? mà nhân viên giao hàng ? d?m cu?i g?p ph?i trong khi tìm tuy?n ???ng ng?n nh?t ???c g?i là Bài Toán Ng??i Bán Hàng.

Bài toán ng??i bán hàng là gì? 

Bài toán ng??i bán hàng (TSP) là m?t thách th?c mà các ??i lý giao hàng cu?i cùng ph?i ??i m?t. ?ó là m?t n? l?c ?? tìm kho?ng cách ng?n nh?t ?? ?i ??n m?t s? thành ph? / ?i?m ??n và tr? v? n?i b?n b?t ??u. Ngày nay, ?ây là m?t v?n ?? ph?c t?p v?i nhi?u h?n ch? d?a trên phân ph?i nh? l?u l??ng truy c?p, v.v. 

Gi?i quy?t thách th?c TSP có th? làm cho chu?i cung ?ng hi?u qu? và c?t gi?m chi phí logistics. Nói tóm l?i, TSP là m?t v?n ?? d? xác ??nh, nh?ng là m?t v?n ?? ph?c t?p ?? gi?i quy?t. 

Ví d?: Hãy t??ng t??ng r?ng có ba tuy?n ???ng có th? ?? hoàn thành vi?c giao hàng trong sáu thành ph?. Trong sáu thành ph? có th? có 360 tuy?n ???ng có th?. B?n không ch? tìm th?y con ???ng hi?u qu? nh?t, mà là con ???ng ho?t ??ng. B?n ph?i làm vi?c trên t?t c? các tuy?n ???ng có th? và ch?n m?t tuy?n ???ng t?t nh?t. 

?? khó tính toán t?ng ho?c nhân lên khi b?n thêm các thành ph? vào hành trình. T? ??u nh?ng n?m 90, m?i ng??i ?ã c? g?ng gi?i quy?t v?n ?? này. 

T?i sao Bài toán ng??i bán hàng là thách th?c ?? gi?i quy?t?

V? m?t lý thuy?t, vi?c gi?i quy?t TSP s? d? dàng h?n vì b?n ph?i tìm ra con ???ng ng?n nh?t cho m?i chuy?n ?i trong thành ph?. Nh?ng nó tr? nên khó kh?n ?? gi?i quy?t TSP b?ng tay khi s? l??ng thành ph? t?ng lên. Các hoán v? và k?t h?p cho 10 thành ph? ?a d?ng. 

T?ng thêm n?m thành ph? n?a có th? nhân các hoán v? và k?t h?p này. Vì v?y, có th? m?t vài tháng ?? gi?i quy?t v?n ?? này.

Không có kh? n?ng tìm th?y m?t thu?t toán nh? v?y ?? gi?i quy?t m?i v?n ?? v? TSP. Ngoài ra, m?t s? ràng bu?c làm cho TSP khó gi?i quy?t h?n. 

Nh?ng h?n ch? mà làm cho TSP nhi?u thách th?c

• Không ghi nh?n t? ??ng vi?c giao hàng theo yêu c?u và giao hàng theo l?ch trình 
• T?c ngh?n giao thông
• S? thay ??i ??t ng?t c?a các tuy?n ???ng di chuy?n
• C?p nh?t ??n hàng và yêu c?u vào phút cu?i
• Giao hàng chính xác theo th?i gian nh?n hàng
• Các v?n ?? v? ph??ng ti?n di chuy?n

Vâng, t?t c? nh?ng khó kh?n này cung c?p cho m?t cái nhìn sâu s?c rõ ràng r?ng TSP là m?t v?n ?? th?c t?. Nó không th? gi?i quy?t thách th?c này b?ng nh?ng n? l?c th? công t?t nh?t c?a b?n. Vì v?y, c?n ph?i khai thác s?c m?nh c?a công ngh? ?? qu?n lý v?n ?? TSP này m?t cách hi?u qu?. 

Công ngh? Trí tu? nhân t?o giúp gi?i quy?t Bài toán ng??i bán hàng nh? th? nào? 

Ngày nay, nhu c?u c?a khách hàng ?ang thúc ??y s? t?ng tr??ng c?a các doanh nghi?p hi?n ??i. Ng??i tiêu dùng ?ang ?òi h?i m?t d?ch v? giao hàng cao c?p h?n. 

Nhân l?c m?t mình không th? ?áp ?ng nhi?u nhu c?u c?a khách hàng. Kh? n?ng k? thu?t s? s? xác ??nh ng??i chi?n th?ng trong m?ng logistics và th? tr??ng th??ng m?i ?i?n t?. Nh?ng ng??i chi?n th?ng s? bi?t khi nào và ? ?âu ?? s? d?ng công ngh? phù h?p. Trong s? các công ngh? khác nhau, Trí tu? nhân t?o (AI) ?óng vai trò tích c?c trong vi?c gi?i quy?t TSP cho các doanh nghi?p hi?n ??i. 

AI k?t h?p tr?c giác c?a con ng??i v?i toán h?c ph?c t?p trong th?i gian th?c. Nó phân tích m?t l??ng l?n d? li?u rõ ràng và nhanh chóng. Nó ch? y?u giúp m?t doanh nghi?p hi?n ??i ??a ra các quy?t ??nh ho?t ??ng, chi?n l??c và chi?n thu?t. 

?ây là cách AI gi?i quy?t TSP trong nhi?u doanh nghi?p hi?n ??i. 

Các quy?t ??nh ???c t?i ?u hóa cho m?i ph??ng ti?n và tuy?n ???ng

T?c ngh?n giao thông ?ã c?ng thêm 74,5 t? ?ô la vào chi phí v?n hành chung c?a ngành v?n t?i ???ng b?. Nó có giá $6500 cho m?i chi?c xe t?i trong m?t n?m. Lo?i b? các chi phí t?c ngh?n 15% s? ti?t ki?m kinh t? ???c $11 t? – Chi phí t?c ngh?n cho ngành công nghi?p v?n t?i ???ng b? n?m 2016

Các doanh nghi?p hi?n ??i ?ang c? g?ng h?t s?c ?? cung c?p nhanh chóng và hi?u qu? vi?c giao hàng cho khách hàng c?a h?. Gi?i quy?t m?t nhu c?u l?n nh? v?y thu hút chi phí giao hàng cao h?n. S? t?c ngh?n giao thông là m?t trong nh?ng y?u t? chính gây ra s? t?ng v?t trong chi phí giao hàng. Tham gia vào công ngh? phù h?p có th? ti?t ki?m ?áng k? chi phí t?c ngh?n giao thông và giúp tìm ra các tuy?n ???ng ???c t?i ?u hóa cho chi?c xe c?a b?n. 

S? d?ng công ngh? AI giúp b?n th?c hi?n vi?c giao hàng chính xác và k?p th?i. C?p nh?t theo th?i gian th?c c?a nó cho phép b?n ?áp ?ng s? thích c?a khách hàng trong l?ch trình giao hàng nh?t ??nh. Do ?ó, b?n có th? di chuy?n quãng ???ng ng?n h?n và t?ng c??ng tuân th? Cam K?t Ch?t L??ng D?ch V? (SLA). 

Ti?t ki?m nhiên li?u và chi phí lao ??ng 

Nhiên li?u chi?m 25% t?ng chi phí v?n hành trong vi?c b?o d??ng m?t chi?c xe t?i th??ng m?i. Chi phí lao ??ng chi?m 43% t?ng chi phí v?n hành trong vi?c b?o d??ng m?t chi?c xe t?i th??ng m?i – Vi?n nghiên c?u giao thông M?, 2018 

H?u h?t các doanh nghi?p hi?n ??i ph?i ch?u 60-70% t?ng chi phí v?n hành trong nhiên li?u và lao ??ng. Qu?n lý nhiên li?u và chi phí cho tài x? ?ã tr? thành m?t v?n ?? ?au ??u cho các công ty hi?n ??i. V?i vi?c s? d?ng ?úng công ngh?, b?n có th? gi?m ?áng k? các chi phí này. 

AI giúp nhi?u doanh nghi?p hi?n ??i phân b? vi?c giao hàng d?a trên kho?ng cách và công su?t xe. Các thu?t toán c?a AI cung c?p kho?ng cách nhanh nh?t, do ?ó d?n ??n gi?m chi phí nhiên li?u và lao ??ng. 

Nh?n bi?t ?úng ??a ch?

Khi b?n ?ang v?i vàng hoàn thành vi?c giao hàng, các ??a ch? không rõ ràng có th? gây ra s? ch?m tr?. N?u ng??i lái xe s? ?i trong m?t khu v?c xa l?, s? ch?m tr? s? t?ng lên. Nh?ng s? ch?m tr? này th?m chí có th? gây ra vi?c giao hàng không thành công.

Ph?n m?m t?i ?u hóa tuy?n ???ng s? d?ng AI ?? giúp các công ty logistics. Nó chuy?n ??i các ??a ch? thành t?a ?? ??a lý và cung c?p tuy?n ???ng ng?n nh?t. Nó t? ??ng c?p nh?t tuy?n ???ng, ngay c? khi khách hàng c?a b?n thay ??i ??a ch? giao hàng sang khu v?c xa l?. 

Làm cho th?i gian quay vòng giao hàng ng?n h?n

61% khách hàng mu?n giao hàng nhanh h?n – Nghiên c?u bán l? d?m cu?i cùng, 2018 

Ngày nay, s? hài lòng c?a khách hàng ph? thu?c vào vi?c giao hàng ?úng h?n. H? không thích ??t hàng t? các công ty không tuân th? Th?i gian giao hàng d? ki?n ??(ETA). Ngoài ra, kh?i l??ng nhu c?u c?a khách hàng ?ang t?ng v?t m?i ngày. N?u các doanh nghi?p hi?n ??i không ph?c v? nhu c?u này, h? s? m?t ni?m tin c?a khách hàng. 

Các tuy?n ng?n nh?t giúp ti?p c?n khách hàng trong m?t c?a s? th?i gian ???c ch? ??nh. Các gi?i pháp AI th?c hi?n các thu?t toán ph?c t?p và cung c?p l? trình ng?n nh?t ?? hoàn thành các yêu c?u ??t hàng c?a b?n ?úng h?n. Nó t? ??ng c?p nh?t tuy?n ???ng nhanh nh?t trong th?i gian yêu c?u giao hàng m?i, l?u l??ng truy c?p ho?c thay ??i tuy?n ???ng. Do ?ó, nó làm gi?m th?i gian giao hàng c?a b?n m?t cách nh?t quán theo th?i gian. 

C?t gi?m chi phí m?i d?m 

Chi phí trung bình cho m?i d?m xe t?i ?ã t?ng lên 1,82 ?ô la vào n?m 2019 t? 1,69 ?ô la n?m 2018.- Vi?n nghiên c?u giao thông M? 

Các công ty logistics nh?n th?c ???c v? m?t th?c t? quan tr?ng – kho?ng m?t n?a t?ng chi phí mà các công ty logistics phát sinh trong lúc giao hàng d?m ??u và d?m cu?i. Do ?ó, các công ty logistics nên t?p trung vào vi?c làm cho vi?c v?n chuy?n tr? nên ?áng tin c?y, hi?u qu? và nhanh chóng h?n. 

Công ngh? AI xem xét t?t c? các ràng bu?c khi giao hàng nh? giao thông, lo?i ph??ng ti?n, ki?n ??th?c b? l?c c?a ng??i lái xe, v.v. và cung c?p tuy?n ???ng nhanh nh?t ?? ??n m?t s? ?i?m d?ng. Gi?m chi phí cho m?i d?m c?t gi?m ?áng k? chi phí b?o trì xe c?a b?n. 

C?i thi?n n?ng su?t 

Tác ??ng c?a các công ngh? AI s? t?ng 40% n?ng su?t lao ??ng trong các doanh nghi?p – Nghiên c?u c?a Accergy v? tác ??ng c?a AI

Kh? n?ng d? ?oán là r?t quan tr?ng ?? lên k? ho?ch giao hàng và c?i thi?n n?ng su?t. Công ngh? AI t?ng c??ng kh? n?ng d? ?oán c?a các doanh nghi?p hi?n ??i. Nó c?i thi?n kh? n?ng c?a b?n trong các l?nh v?c d? báo v? nhu c?u và l?p k? ho?ch n?ng l?c trong chu?i cung ?ng. Nh?ng kh? n?ng này cung c?p nh?ng thông tin có giá tr? s? giúp ?i?u hành các ho?t ??ng logistics c?a b?n. 

Nh?ng hi?u bi?t v? vi?c giao hàng hi?n t?i trong các l?nh v?c khác nhau s? giúp b?n bi?t nh?ng gì mong ??i. Nh?ng hi?u bi?t này làm gi?m s? l??ng ph??ng ti?n giao hàng và h??ng chúng ??n các ??a ?i?m, n?i có nhu c?u cao h?n d? ki?n. 

K?t lu?n

Là m?t doanh nghi?p hi?n ??i, b?n không nên ch? bi?t con ???ng ng?n nh?t, b?n c?ng nên bi?t con ???ng ti?t ki?m chi phí hi?u qu? nh?t sau khi tính toán h?n ch? giao hàng nh? giao thông, thay ??i tuy?n ???ng, vv T?i ?u hóa tuy?n ???ng cung c?p các tuy?n ???ng t?i ?u cho giao hàng d?m cu?i.