Birlik 5 / 11

Marshrutni optimallashtirish va oxirgi milni yetkazib berish

Daromadlar:

  • Avtomobil marshruti (VRP), vaqt oynasi, sig'im cheklanishi va oxirgi mil tushunchalarini tushunish va marshrut stsenariylarini yaratish uchun sun'iy intellektdan foydalanish qobiliyati
  • Yoqilg'i, masofa, etkazib berish vaqti va mijozlar ehtiyojini qondirish o'rtasidagi muvozanatni stsenariy asosida sun'iy intellekt yordamida solishtirish qobiliyati
  • Sun'iy intellekt tomonidan tavsiya etilgan marshrutni haydovchining to'xtash huquqlari, transport va sayt voqeligi nuqtai nazaridan rejalashtiruvchining roziligi bilan ta'minlash qobiliyati

Mahsulotni ombordan va mijozning qo'liga olish ta'minot zanjiridagi eng ko'zga ko'ringan va ko'pincha eng qimmat qadamdir. Xususan, oxirgi milya - tarqatish markazidan oxirgi mijozgacha bo'lgan qism - umumiy transport xarajatlarining katta qismini tashkil qiladi; chunki u alohida manzillar, tor vaqt oynalari va trafik bo'ylab tarqalgan kichik etkazib berishlardan iborat. Marshrutni optimallashtirish - transport vositalarining qaysi tartibda to'xtashini rejalashtirish - bu xarajatlar va vaqtni kamaytirish uchun eng kuchli vositadir. Aynan shu yerda AI haqiqatan ham porlaydi: u bir vaqtning o‘zida o‘nlab transport vositalarini, yuzlab to‘xtash joylarini, vaqt oynalari va imkoniyatlarni hisobga oladi, bir necha soniya ichida ishonchli marshrut stsenariylarini yaratadi – bu odam qo‘lda bajarishi uchun bir necha kun ketadigan ish. Ammo AI tomonidan qabul qilingan marshrut matematik yechimdir; Sayohatni rejalashtiruvchi cheklovlarni qo'shmasdan boshlanmaydi, masalan, haydovchilar to'xtatilishi huquqi, real trafik, maydon ma'lumotlari va mijozlar ustuvorligi.

Marshrut muammosining tili

Ushbu sohaning markazida transport vositalarini yo'naltirish muammosi (VRP) yotadi: transport vositalarining omborni tark etishi va barcha to'xtash joylariga eng kam umumiy xarajat (masofa, vaqt yoki yoqilg'i) bilan qaytishi muammosi. VRP bir nechta muhim cheklovlarga ega:

Imkoniyat cheklovi: Har bir avtomobil ko'tara oladigan hajm/og'irlik cheklangan; marshrut bundan oshmasligi kerak. Vaqt oynasi: to'xtash xizmatni qabul qilishi mumkin bo'lgan ruxsat etilgan vaqt oralig'i; Misol uchun, oziq-ovqat do'koni faqat 08:00 dan 11:00 gacha tovarlarni qabul qiladi. Haydovchining ish vaqti: qonuniy maksimal haydash vaqti va majburiy tanaffuslar. Ustuvorlik: Ba'zi etkazib berishlar (sovuq zanjir, shoshilinch, VIP mijoz) boshqalardan oldin o'tishi kerak. AI bir vaqtning o'zida barcha cheklovlarni muvozanatlashtira oladi - lekin agar siz ularni aniq aytsangiz. Siz aytmagan har qanday cheklov amalga oshirib bo'lmaydigan marshrutni anglatadi.

Maslahat: Marshrut taklifida cheklovlarni birma-bir kiriting: avtomobil sig'imi, har bir to'xtash vaqt oynasi, haydovchining tanaffus talabi, ustuvor yetkazib berish. Yo'qolgan cheklov AIni qog'ozda mukammal, ammo sohada ishlamaydigan marshrutni ishlab chiqarishga olib keladi.

Uch narsani muvozanatlash kerak: xarajat, vaqt, qoniqish

Marshrutni optimallashtirish bitta emas, balki raqobatdosh maqsadlarni muvozanatlashtiradi. Biz yoqilg'i / masofa xarajatlarini minimallashtirishni xohlaymiz; Ammo eng qisqa yo'l ba'zi mijozlarga oxirgi etkazib berishni anglatishi mumkin. Biz etkazib berish muddati qisqa bo'lishini xohlaymiz; Lekin har bir mijozga tez borish ko'proq transport vositalari va xarajatlarni talab qiladi. Biz mijozlar ehtiyojini qondirish yuqori bo'lishini istaymiz; Tor vaqt oralig'ida o'z vaqtida yetib borish buni ta'minlaydi, lekin marshrutni cheklaydi. Bu uchburchakda yagona "to'g'ri" yechim yo'q; Balans sizning biznesingiz ustuvorligiga qarab tanlanadi. AIning eng qimmatli jihati shundaki, u ushbu muvozanatni stsenariylar bilan namoyish etadi: "Eng arzon marshrut - bu, eng tez marshrut - bu, eng muvozanatli marshrut - bu". Qarorni biznes ustuvorligini biladigan siz qabul qilasiz.

Bosqichma-bosqich: AI bilan marshrutni o'rganish

  1. To'xtash ma'lumotlarini tayyorlang. Manzil/mintaqa (anonim kod), yetkazib berish miqdori, vaqt oynasi, ustuvorlik.
  2. Filo cheklovini kiriting. Qancha avtomobil, har birining sig'imi, chiqish deposi, haydovchi qoidani buzadi.
  3. Maqsadni belgilang. Ustuvor xarajatmi, vaqtmi yoki qoniqishmi? AIga aniq ayting.
  4. Ssenariy yarating. Eng arzon/tezkor/barqaror marshrut variantlarini so'rang.
  5. Maydon filtri. Maʼlum boʻlgan yoʻl ishlari, tirbandlik, avtoturargoh muammolari va hokazo kabi mahalliy faktlarni qoʻlda kiriting.
  6. Rejalashtiruvchini tasdiqlash. Haydovchi huquqlarini va amalda qo'llanilishini tekshiring; oxirgi marshrutni tasdiqlang.
Diqqat: AIning tirbandligi va masofani hisoblash u berilgan ma'lumotlarga asoslanadi. Agar real vaqtda trafik ma'lumotlari bo'lmasa, AI "bo'sh yo'l" ni qabul qiladi va vaqtni optimistik tarzda hisoblaydi. Daladagi haydovchi AI bilmaydigan yo'l ishlarini biladi. Shuning uchun haydovchi va rejalashtiruvchining fikr-mulohazalari marshrutning ajralmas qismidir.

uchta mini holat

1-holat - Muvaffaqiyatsiz yetkazib berish vaqt oynasi bilan qisqaradi. Yetkazib beruvchi kompaniya mijozlar uyda bo'lmagan soatlarda etkazib berishga urinib, takroriy "muvaffaqiyatsiz etkazib berish" ni boshdan kechirgan; Har bir muvaffaqiyatsiz urinish ikkinchi marta bo'ldi, bu qo'shimcha xarajatlarni anglatadi. Rejalashtiruvchi har bir to'xtash uchun qulay vaqt oynasini to'pladi va uni AIga berdi. AI ushbu oynalarga ko'ra marshrutlarni qayta tikladi. Birinchi urinish muvaffaqiyatli yetkazib berish darajasi 78% dan 94% gacha ko'tarildi; Narx ikkinchi marta sezilarli darajada kamaydi. AI stabillashtirilgan oynalar; odam derazalarni yig'ish ishini qildi.

2-holat - stsenariylar bilan ongli tanlov. Oziq-ovqat distribyutori 6 ta transport vositasi bilan 90 ta bekatga xizmat ko'rsatgan. AI uchta stsenariyni taqdim etdi: eng arzon marshrut (yonilg'i 12% tejash, lekin ba'zi etkazib berishlar tushdan keyin o'tadi), eng tezkor marshrut (barcha yetkazib berish tushdan oldin, lekin yana 1 ta mashina kerak), muvozanatli marshrut. Menejer sovuq zanjirli mahsulotlar tushdan oldin ketishi kerakligini bilar edi, shuning uchun u aniq "eng arzon" variantni emas, balki sovuq mahsulotlarga ustunlik beradigan muvozanatli stsenariyni tanladi. AI taklif qilingan variantlar; Ustuvor bilim odamlarda edi.

3-holat - Haydovchilarning huquqlarini buzmaydigan reja. Bir tahlilchi AI tomonidan ishlab chiqarilgan eng samarali marshrutni amalga oshirishni xohladi; biroq marshrut haydovchidan 6 soat davomida tanaffussiz harakatlanishini talab qildi. Bu ham noqonuniy, ham xavfli edi. Rejalashtiruvchi majburiy tanaffus cheklovini qo'shdi va marshrutni qayta ishlab chiqardi; Hosildorlik biroz pasaydi, ammo reja qonuniy va xavfsiz bo'ldi. Inson huquqi matematik optimaldan ustun turadi.

To'rt nusxa ko'chirish shablonlari

1) Asosiy marshrut stsenariysi:

Sizning rolingiz: tarqatishni rejalashtirish bo'yicha yordamchi. Ombor: [joy kodi]. Avtomobillar: har biri 6 dona, [sig'imi]. To'xtash joylari quyida: anonim kod, etkazib berish miqdori, vaqt oynasi, ustuvorlik. Haydovchi qoidasi: 4,5 soat ichida 45 daqiqa majburiy tanaffus. Vazifa: cheklovlarga mos keladigan marshrut rejasini taklif qilish; Har bir avtomobil uchun to'xtash tartibini va taxminiy tugatish vaqtini bering. Qo'llash mumkin bo'lmagan cheklov mavjud bo'lsa, ogohlantiring.

2) Uch maqsadli taqqoslash:

Bir xil to'xtash va park ma'lumotlari bilan uchta marshrut stsenariysini yarating: (1) eng kam yoqilg'i/masofa, (2) eng erta yakunlash, (3) muvozanatli. Umumiy masofa, taxminiy vaqt, talab qilinadigan transport vositalari soni va har biri uchun katta xavf. Aniq tanlov qilmang; men tanlayman.

3) Prioritet va sovuq zanjir cheklovlari:

Quyidagi to'xtash joylari [kodlar] sovuq zanjirli mahsulotlarni o'z ichiga oladi va eng kech 12:00 ga qadar etkazib berilishi kerak. Marshrutni ushbu cheklovni buzmaydigan tarzda qurish; Agar buzilish muqarrar bo'lsa, qaysi to'xtash joyida va nima uchun ekanligini aniq ko'rsating.

4) Haydovchi ma'lumotlari matni:

Haydovchiga quyidagi yo'nalishni etkazadigan qisqa va aniq xulosa yozing: to'xtash tartibi, taxminiy kelish vaqti, dam olish to'xtashi va ogohlantirishlar (tor ko'cha, vaqt oynasi). Uni oddiy va o'qilishi mumkin bo'lgan holda saqlang. Haydovchi haqiqiy harakat/yo'l sharoitlarini tasdiqlashiga e'tibor bering.

Zaif taklif / Kuchli taklif

Zaif taklif:

Eng qisqa yo'lni toping.

Qanchalik transport vositalari, qanday sig'im, qaysi vaqt oynasi, qaysi ustuvorlik aniq emas. Natija qo'llanilmaydi.

Kuchli so'rov:

Sizning rolingiz: tarqatishni rejalashtirish bo'yicha yordamchi. 4 ta transport vositasi (har biri 1200 kg), bitta omborni tark etadi. 60 to'xtash: kod, vazn, vaqt oynasi, ustuvorlik qo'shildi. Sovuq narsalarni soat 12:00 dan oldin yo'q qilish kerak. Haydovchi 4,5 soatda tanaffus qilishi kerak. 2 ta stsenariyni keltiring: eng past masofa va eng barqaror; Belgilanish cheklovlari buzilishi. Tanlov meniki.

maqsad

yoqilg'i narxi

Yetkazib berish tezligi

mijozlar ehtiyojini qondirish

eng qisqa masofa

eng past

Oʻzgaruvchan

Ba'zi kechikishlar

Eng tez yakunlash

yuqori

eng yaxshi

Yuqori, lekin qimmat

vaqt oynasiga sodiq

o'rta

o'rta

eng yuqori

muvozanatli

o'rta-past

yaxshi

yaxshi

Umumiy xatolar

  • Cheklovlarni o'tkazib yuborish. Vaqt oynasi, sig'im va tanaffus qoidalari berilmagan bo'lsa, marshrut qog'ozda yaxshi, ammo dalada ishlamaydi.
  • Trafikni "bo'sh yo'l" deb hisoblasak. Agar real vaqtda ma'lumot bo'lmasa, vaqtlar optimistikdir; Haydovchi tekshiruvi talab qilinadi.
  • Diqqatni bitta maqsadga qaratish. Faqat eng arzon yo'l sovuq zanjir yoki VIP mijozni qurbon qilishi mumkin.
  • Haydovchilar huquqlarini buzish. Tanaffussiz yoki qo'shimcha ish vaqtini talab qilmaydigan "mahsuldor" marshrut noqonuniy va xavfli hisoblanadi.
  • Muvaffaqiyatsiz yetkazib berishga e'tibor bermaslik. Vaqt oynasi bajarilmasa, ikkinchi yugurish yashirin xarajatlarni oshiradi.
Maslahat: Marshrutga chiqishdan oldin haydovchilar bilan 5 daqiqalik “dala tekshiruvi” qiling: ular biladigan yo‘l ishlari, mashinalar to‘xtash joylari, qiyin mijozlar bormi? Ushbu fikr-mulohaza AI ma'lumotlar bilan ko'ra olmaydigan marshrutga haqiqatni qo'shadi va etkazib berish muvaffaqiyatini sezilarli darajada oshiradi.

qisqa bayoni; yakunida

Oxirgi mil qimmat va marshrutni optimallashtirish uni kamaytirish uchun eng kuchli vositadir. AI bir vaqtning o'zida VRP ning barcha cheklovlarini (imkoniyat, vaqt oynasi, ustuvorlik, tanaffus) muvozanatlashtiradi va xarajat-vaqt-qoniqish uchburchagida stsenariylarni ishlab chiqaradi. Ammo bu matematik yechim: uni haqiqiy trafik, haydovchi huquqlari va soha bilimlarini qo'shmasdan amalga oshirib bo'lmaydi. To'liq cheklovlarni taqdim eting, stsenariylarni taqqoslang, haydovchi tasdiqini oling; Yakuniy marshrut rejalashtiruvchining roziligi bilan belgilanadi.

Ilova vazifasi

O'zingizning taqsimotingizdan (yoki taxminiy) kunlik etkazib berish ro'yxatini tuzing: 20-30 to'xtash, har biriga miqdor, vaqt oynasi va ustuvorlik qo'shing; 2-3 ta transport vositasini va ularning imkoniyatlarini aniqlang. AIdan "uch maqsadli taqqoslash" shabloniga ega stsenariylarni so'rang. Haydovchini buzish qoidasini va sovuq zanjir cheklovini qo'shing. Siz tanlagan stsenariyni va uning asoslanishini, shuningdek, maydondan tasdiqlaydigan fikrlaringizni 5 ta bandga yozing.

nazorat ro'yxati

  • [ ] Men barcha cheklovlarni (imkoniyat, vaqt oynasi, tanaffus, ustuvorlik) bajardimmi?
  • [ ] Xarajat/vaqt/qoniqish stsenariylarini solishtirdimmi?
  • [ ] Men sovuq zanjir va ustuvor yetkazib berishni himoya qiluvchi cheklovni qo'shdimmi?
  • [ ] Men haydovchi huquqlari va qonuniy tanaffus muddatlariga rioya qildimmi?
  • [ ] Marshrutga chiqishdan oldin haydovchi/maydon tasdiqlovini oldimmi?