Маршрутты оңтайландыру және соңғы мильді жеткізу

Табыстар:

• Көлік маршруты (VRP), уақыт терезесі, сыйымдылық шектеуі және соңғы миль ұғымдарын түсіну және маршрут сценарийлерін жасау үшін жасанды интеллектті пайдалану мүмкіндігі
• Жасанды интеллект қолдауымен сценарий негізінде жанармай, қашықтық, жеткізу уақыты және тұтынушылардың қанағаттануы арасындағы теңгерімді салыстыру мүмкіндігі
• Жасанды интеллект ұсынған бағытты жүргізушінің үзіліс құқықтары, трафик және сайттың шынайылығы тұрғысынан жоспарлаушының мақұлдауымен қамтамасыз ету мүмкіндігі

Өнімді қоймадан тұтынушының қолына алу - жеткізу тізбегіндегі ең көрінетін және жиі ең қымбат қадам. Атап айтқанда, соңғы миль — тарату орталығынан соңғы тұтынушыға дейінгі бөлік — жалпы тасымалдау құнының көп бөлігін құрайды; өйткені ол жеке мекенжайлар, тар уақыт терезелері және трафик бойынша шашыраңқы шағын жеткізілімдерден тұрады. Маршрутты оңтайландыру — көліктердің тоқтайтын және қандай ретпен келетінін жоспарлау — бұл шығын мен уақытты азайтудың ең қуатты тұтқасы. Дәл осы жерде AI шынымен жарқырайды: ол бір уақытта ондаған көліктерді, жүздеген аялдамаларды, уақыт терезелері мен қуаттарды ескереді, секундтар ішінде болжамды маршрут сценарийлерін жасайды - бұл адамға қолмен орындауға бірнеше күн қажет болатын жұмыс. Бірақ AI қабылдаған маршрут математикалық шешім болып табылады; Жоспарлаушы жүргізушінің үзіліс құқығы, нақты трафик, өріс ақпараты және тұтынушы басымдығы сияқты шектеулерді қоспай, саяхатты бастау мүмкін емес.

Маршрут мәселесінің тілі

Бұл саланың негізінде көлікті бағыттау мәселесі (VRP) жатыр: көліктердің қоймадан шығуы және барлық аялдамаларға ең аз жалпы шығынмен (қашықтық, уақыт немесе жанармай) оралу мәселесі. VRP бірнеше маңызды шектеулерге ие:

Сыйымдылық шектеуі: Әрбір көлік көтере алатын көлем/салмағы шектеулі; жол осыдан аспауы керек. Уақыт терезесі: аялдама қызмет ала алатын рұқсат етілген уақыт аралығы; Мысалы, азық-түлік дүкені тек 08:00 мен 11:00 аралығында тауарларды қабылдайды. Жүргізушінің жұмыс уақыты: заңды максималды жүргізу уақыты және міндетті үзілістер. Басымдық: Кейбір жеткізілімдер (суық тізбек, шұғыл, VIP тұтынушы) басқалардан бұрын болуы керек. Жасанды интеллект осы шектеулердің барлығын бірден теңестіре алады, бірақ егер сіз оларды дәл айтқан болсаңыз ғана. Сіз айтпаған кез келген шектеу орындалмайтын жолды білдіреді.

Кеңес: Бағыт нұсқаулығында шектеулерді бір-бірден теріңіз: көлік сыйымдылығы, әр аялдамадағы уақыт терезесі, жүргізушінің үзіліс талабы, басым жеткізілімдер. Жетіспейтін шектеу AI-ны қағазда мінсіз, бірақ далада жұмыс істемейтін бағытты жасауға мәжбүр етеді.

Үш нәрсені теңестіру керек: шығындар, уақыт, қанағаттану

Маршрутты оңтайландыру бір ғана емес, бәсекелес мақсаттарды теңестіреді. Біз отын/қашықтық шығындарын барынша азайтуды қалаймыз; Бірақ ең қысқа жол кейбір тұтынушыларға соңғы жеткізуді білдіруі мүмкін. Біз жеткізу мерзімінің қысқа болуын қалаймыз; Бірақ әрбір тұтынушыға жылдам бару көбірек көліктер мен шығындарды талап етеді. Біз тұтынушылардың қанағаттану деңгейі жоғары болғанын қалаймыз; Тар уақыт терезесінде уақытында келу мұны қамтамасыз етеді, бірақ маршрутты шектейді. Бұл үшбұрышта жалғыз «дұрыс» шешім жоқ; Баланс сіздің бизнесіңіздің басымдылығына сәйкес таңдалады. Жасанды интеллекттің ең құнды аспектісі – ол осы тепе-теңдікті сценарийлермен көрсетеді: «Ең арзан маршрут – мынау, ең жылдам маршрут – мынау, ең теңдестірілген маршрут – мынау». Шешімді бизнес басымдығын білетін сіз қабылдайсыз.

Қадамдық: AI көмегімен бағытты зерттеу

1. Тоқтату деректерін дайындаңыз. Мекенжай/аймақ (анонимді код), жеткізу саны, уақыт терезесі, басымдық.
2. Флот шектеуін енгізіңіз. Қанша көлік, әрқайсысының сыйымдылығы, шығу депосы, жүргізуші ережені бұзады.
3. Мақсатты көрсетіңіз. Басымдық құны, уақыт немесе қанағаттану ма? AI-ға анық айтыңыз.
4. Сценарий жасаңыз. Ең арзан / ең жылдам / ең тұрақты маршрут нұсқаларын сұраңыз.
5. Өріс сүзгісі. Белгілі жол жұмыстары, көлік кептелісі, тұрақ мәселелері, т.б. сияқты жергілікті фактілерді қолмен қосыңыз.
6. Жоспарлаушыны бекіту. Жүргізушінің құқықтарын және нақты қолданылуын тексеру; соңғы жолды растаңыз.

Абайлаңыз: AI қозғалысы мен қашықтықты есептеу ол берілетін деректерге негізделген. Егер нақты уақыттағы қозғалыс деректері болмаса, AI «бос жолды» болжайды және уақытты оптимистік түрде есептейді. Даладағы жүргізуші AI білмейтін жол жұмысын біледі. Сондықтан жүргізуші мен жоспарлаушының кері байланысы маршруттың ажырамас бөлігі болып табылады.

үш шағын іс

1-жағдай – сәтсіз жеткізілім уақыт терезесіне қарай азаяды. Жеткізу компаниясы тұтынушылар үйде болмаған сағаттарда жеткізілімдерді орындауға тырысып, бірнеше рет «сәтсіз жеткізілімдерді» бастан кешірді; Әрбір сәтсіз әрекет екінші рет болды, бұл қосымша шығынды білдіреді. Жоспарлаушы әрбір аялдаманың қолайлы уақыт терезесін жинап, оны AI-ға берді. AI осы терезелерге сәйкес маршруттарды қалпына келтірді. Бірінші әрекетті сәтті жеткізу жылдамдығы 78%-дан 94%-ға дейін өсті; Құны екінші рет айтарлықтай төмендеді. AI тұрақтандырылған терезелер; адам терезелерді жинау жұмысын жасады.

2-жағдай — Сценарийлермен саналы таңдау. Азық-түлік дистрибьюторы 6 көлікпен 90 аялдамаға қызмет көрсетті. AI үш сценарий берді: ең арзан бағыт (жанармайға 12% үнемдеу, бірақ кейбір жеткізілімдер түстен кейін ауысады), ең жылдам бағыт (түске дейін барлық жеткізілімдер, бірақ тағы 1 көлік қажет), теңдестірілген маршрут. Менеджер суық тізбек өнімдері түске дейін бару керек екенін білді, сондықтан ол дәл «ең арзан» опцияны емес, суық өнімдерге басымдық беретін теңдестірілген сценарийді таңдады. AI ұсынылған опциялар; Басымдық білім адамдарда болды.

3-жағдай - Жүргізушілердің құқықтарын бұзбайтын жоспар. Бір талдаушы AI шығарған ең тиімді бағытты іске асырғысы келді; дегенмен, маршрут жүргізушіге үзіліссіз 6 сағат жүруді талап етті. Бұл әрі заңсыз, әрі қауіпті болды. Жоспарлаушы міндетті үзіліс шектеуін қосып, маршрутты қайта шығарды; Өнімділік аздап төмендеді, бірақ жоспар заңды және қауіпсіз болды. Адам құқығы математикалық оптимумнан асып түседі.

Көшірілетін төрт үлгі

1) Негізгі маршрут сценарийі:

Сіздің рөліңіз: таратуды жоспарлау бойынша көмекші. Қойма: [орын коды]. Көліктер: әрқайсысы 6, [сыйымдылығы]. Аялдамалар төменде: анонимді код, жеткізу сомасы, уақыт терезесі, басымдық. Жүргізуші ережесі: 4,5 сағатта 45 минут міндетті үзіліс. Тапсырма: шектеулерге сәйкес келетін маршрут жоспарын ұсыныңыз; Әр көлік үшін тоқтау тәртібін және аяқталу уақытын көрсетіңіз. Қолданылмайтын шектеу болса ескертіңіз.

2) Үш мақсатты салыстыру:

Бірдей аялдама және флот деректерімен үш бағыт сценарийін жасаңыз: (1) ең аз жанармай/қашықтық, (2) ең ерте аяқтау, (3) теңгерімді. Жалпы қашықтық, болжамды уақыт, қажетті көліктер саны және әрқайсысы үшін өтелмеген қауіп. Нақты таңдау жасамаңыз; мен таңдаймын.

3) басымдылық және суық тізбекті шектеу:

Келесі аялдамалар [кодтар] суық тізбегі өнімдерді қамтиды және олар кешкі сағат 12:00-ге дейін жеткізілуі керек. Маршрутты осы шектеуді бұзбайтын етіп жасаңыз; Егер бұзушылық сөзсіз болса, қай аялдамада және неге екенін нақты көрсетіңіз.

4) Жүргізуші туралы ақпарат мәтіні:

Жүргізушіге келесі жолды жеткізетін қысқа, анық түйіндеме жазыңыз: аялдамалардың реті, болжамды келу уақыты, демалысты тоқтату және ескертулер (тар көше, уақыт терезесі). Оны қарапайым және оқылатын етіп сақтаңыз. Жүргізуші нақты қозғалыс/жол жағдайын растайтынын ескертіңіз.

Әлсіз шақыру / Күшті шақыру

Әлсіз шақыру:

Ең қысқа жолды табыңыз.

Қанша көлік, қандай сыйымдылық, қай уақыт терезесі, қандай басымдық түсініксіз. Нәтиже қолданылмайды.

Күшті шақыру:

Сіздің рөліңіз: таратуды жоспарлау бойынша көмекші. Бір қоймадан шығатын 4 көлік (әрқайсысы 1200 кг). 60 аялдама: код, салмақ, уақыт терезесі, басымдық қосылды. Суық заттар сағат 12:00-ге дейін жойылуы керек. Жүргізуші 4,5 сағатта үзіліс жасауы керек. 2 сценарийді көрсетіңіз: ең төменгі қашықтық және ең тұрақты; Жалауша шектеуді бұзу. Таңдау менікі.

мақсат

жанармай құны

Жеткізу жылдамдығы

тұтынушылардың қанағаттануы

ең қысқа қашықтық

ең төменгі

Айнымалы

Кейбір кеш жеткізілімдер

Ең жылдам аяқтау

жоғары

ең жақсы

Жоғары, бірақ қымбат

уақыт терезесіне адал

орташа

орташа

ең жоғары

теңдестірілген

орташа-төмен

жақсы

жақсы

Жалпы қателер

• Шектеулерді жіберіп алу. Уақыт терезесі, сыйымдылық және үзіліс ережелері берілмесе, маршрут қағазда жақсы, бірақ далада жұмыс істемейді.
• Көлік қозғалысын «бос жол» деп есептейік. Егер нақты уақыттағы деректер болмаса, уақыт оптимистік болып табылады; Драйверді растау қажет.
• Бір мақсатқа назар аудару. Ең арзан жол ғана суық тізбекті немесе VIP тұтынушыны құрбан ете алады.
• Жүргізушілердің құқықтарын бұзу. Үзіліссіз немесе қосымша жұмыс уақытын талап етпейтін «өнімді» маршрут заңсыз және қауіпті.
• Сәтсіз жеткізуді елемеу. Уақыт терезесі орындалмаса, екінші іске қосу жасырын шығынды арттырады.

Кеңес: Жолға шықпас бұрын жүргізушілермен 5 минуттық «далалық тексеру» жасаңыз: олар білетін жол жұмыстары, тұрақ мәселелері, қиын тұтынушылар бар ма? Бұл кері байланыс AI деректермен көре алмайтын бағытқа шындықты қосады және жеткізу сәттілігін айтарлықтай арттырады.

Қысқаша

Соңғы миль қымбат, ал маршрутты оңтайландыру оны азайтудың ең күшті тұтқасы болып табылады. AI бір уақытта VRP барлық шектеулерін (сыйымдылық, уақыт терезесі, басымдық, үзіліс) теңестіреді және шығындар-уақыт-қанағаттану үшбұрышында сценарийлер жасайды. Бірақ бұл математикалық шешім: оны нақты трафикті, жүргізуші құқықтарын және өріс білімін қоспай жүзеге асыру мүмкін емес. Толық шектеулерді қамтамасыз етіңіз, сценарийлерді салыстырыңыз, драйверді растаңыз; Соңғы бағыт жоспарлаушының келісімімен белгіленеді.

Қолданбалы тапсырма

Күнделікті жеткізу тізімін өзіңіздің таратуыңыздан (немесе гипотетикалық) орнатыңыз: 20-30 аялдама, әрқайсысына мөлшерді, уақыт терезесін және басымдықты қосыңыз; 2-3 көлікті және олардың сыйымдылығын анықтаңыз. AI-дан «үш мақсатты салыстыру» үлгісі бар сценарийлерді сұраңыз. Драйверді бұзу ережесін және суық тізбек шектеуін қосыңыз. Сіз таңдаған сценарийді және оның негіздемесін, сондай-ақ өрістен растайтын ұпайларды 5 пунктке жазыңыз.

бақылау парағы

• [ ] Мен барлық шектеулерді орындадым ба (сыйымдылық, уақыт терезесі, үзіліс, басымдық)?
• [ ] Мен құн/уақыт/қанағаттану сценарийлерін салыстырдым ба?
• [ ] Мен суық тізбекті және басым жеткізілімдерді қорғайтын шектеуді қостым ба?
• [ ] Жүргізуші құқықтары мен заңды үзіліс кезеңдерін сақтадым ба?
• [ ] Маршрутқа шықпас бұрын жүргізушінің/өрістің растауын алдым ба?