Маршрутту оптималдаштыруу жана акыркы миль жеткирүү

Пайдалар:

• Унаа маршруту (VRP), убакыт терезеси, сыйымдуулук чектөөсү жана акыркы миля түшүнүктөрүн түшүнүү жана маршруттук сценарийлерди түзүү үчүн жасалма интеллектти колдонуу
• Жасалма интеллект колдоосу менен сценарий боюнча күйүүчү майдын, аралыктын, жеткирүү убактысынын жана кардарлардын канааттануусунун ортосундагы балансты салыштыруу мүмкүнчүлүгү
• Жасалма интеллект сунуш кылган маршруттун айдоочунун тыныгуу укуктары, трафик жана сайттын реалдуулугу боюнча пландоочунун макулдугу менен камсыз кылуу мүмкүнчүлүгү

Кампадан товарды кардардын колуна алуу - жеткирүү чынжырындагы эң көрүнүктүү жана көбүнчө эң кымбат кадам. Атап айтканда, акыркы миль — бөлүштүрүүчү борбордон акыркы кардарга чейинки бөлүгү — транспорттун жалпы чыгымынын көбүн түзөт; анткени ал жеке даректер, тар убакыт терезелери жана трафик боюнча чачырап кеткен чакан жеткирүүлөрдөн турат. Маршрутту оптималдаштыруу — транспорттордун токтоп турган жана кандай тартипте барарын пландаштыруу — бул чыгымды жана убакытты кыскартуу үчүн эң күчтүү рычаг. Дал ушул жерде AI чындап жаркырап турат: ал бир эле учурда ондогон унааларды, жүздөгөн аялдамаларды, убакыт терезелерин жана кубаттуулуктарды эсепке алат, секунданын ичинде ишенүүгө татыктуу маршруттук сценарийлерди жаратат — бул адам кол менен жасаганга бир нече күн талап кылынчу жумуш. Бирок AI тарабынан алынган маршрут математикалык чечим болуп саналат; Саякатты пландоочу чектөөлөрдү кошпой туруп баштоо мүмкүн эмес, мисалы, айдоочунун тыныгуусу, реалдуу трафик, талаа маалыматы жана кардар артыкчылыктары.

Маршрут маселесинин тили

Бул талаанын өзөгүн Унаалардын Маршруттук Проблемасы (VRP) түзөт: унаалардын кампадан чыгып, бардык аялдамаларга эң аз жалпы чыгым (аралык, убакыт же күйүүчү май) менен кайтып келүү маселеси. VRP бир нече олуттуу чектөөлөр бар:

Кубаттуулуктун чектөөсү: Ар бир унаа көтөрө ала турган көлөмү/салмагы чектелген; маршрут мындан ашпашы керек. Убакыт терезеси: Аялдама кызматты ала турган уруксат берилген убакыт аралыгы; Мисалы, азык-түлүк дүкөнү товарларды саат 08:00дөн 11:00гө чейин гана кабыл алат. Айдоочунун иштөө убактысы: Мыйзамдуу максималдуу айдоо убактысы жана милдеттүү тыныгуулар. Приоритет: Кээ бир жеткирүүлөр (муздак чынжыр, шашылыш, VIP кардар) башкалардан мурун өтүшү керек. AI бир эле учурда бул чектөөлөрдүн баарын тең салмактай алат, бирок сиз аларды так айтып берсеңиз. Сиз айтпаган чектөөлөр ишке ашпай турган жолду билдирет.

Ишара: Маршруттук сунушта чектөөлөрдү бирден териңиз: унаанын сыйымдуулугу, ар бир аялдаманын убакыт терезеси, айдоочунун тыныгуу талабы, артыкчылыктуу жеткирүүлөр. Жетишпеген чектөө AIнын кагазда эң сонун, бирок талаада иштебей турган маршрутту чыгаруусуна себеп болот.

Үч нерсени тең салмактуу: чыгым, убакыт, канааттануу

Маршрутту оптималдаштыруу бир эле максаттарды эмес, атаандашкан максаттарды тең салмактайт. Биз күйүүчү май/аралык чыгымдарды минималдаштырууну каалайбыз; Бирок эң кыска жол кээ бир кардарларга акыркы жеткирүү дегенди билдирет. Биз жеткирүү убактысы кыска болушун каалайбыз; Бирок ар бир кардарга тез баруу көбүрөөк унааларды жана чыгымдарды талап кылат. Биз кардарлардын канааттануусу жогору болушун каалайбыз; Тар убакыт терезесинин ичинде өз убагында келүү муну камсыздайт, бирок маршрутту чектейт. Бул үч бурчтукта бир гана "туура" чечим жок; Баланс бизнесиңиздин артыкчылыктуулугуна жараша тандалат. 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 сценарийди бериңиз: эң төмөнкү аралык жана эң туруктуу; Желекче чектөө бузуулар. Тандоо меники.

максаттуу

күйүүчү май баасы

Жеткирүү ылдамдыгы

кардарлардын канааттануусу

эң кыска аралык

эң төмөн

Variable

Кээ бир кеч жеткирүүлөр

Эң тез бүтүрүү

бийик

мыкты

Жогорку, бирок кымбат

убакыт терезесине ишенимдүү

орто

орто

эң жогорку

салмактуу

орто-төмөн

жакшы

жакшы

Жалпы каталар

• Чектөөлөр жок. Убакыт терезеси, сыйымдуулук жана тыныгуу эрежелери берилбесе, каттам кагазда жакшы, бирок талаада иштебей калат.
• Жол кыймылын "бош жол" деп эсептесек. эч кандай реалдуу убакыт маалыматтар бар болсо, жолу оптимисттик болуп саналат; Айдоочунун текшерүүсү талап кылынат.
• Бир максатка көңүл буруу. Эң арзан маршрут гана муздак чынжырды же VIP кардарды жабыркатышы мүмкүн.
• Айдоочулардын укугун бузуу. Тыныгуусуз же ашыкча убакытты талап кылбаган "өндүрүштүү" маршрут мыйзамсыз жана кооптуу.
• Ийгиликсиз жеткирүүгө көңүл бурбоо. Убакыт терезеси аткарылбаса, экинчи чуркоо жашыруун чыгымды көбөйтөт.

Кеңеш: Маршрутка чыгаардан мурун айдоочулар менен 5 мүнөттүк "талаа текшерүүсүн" жүргүзүңүз: алар билген жол иштери, унаа токтотуучу жайлар, кыйын кардарлар барбы? Бул пикир AI маалыматтар менен көрө албаган маршрутка реалдуулуктарды кошот жана жеткирүүнүн ийгилигин бир топ жогорулатат.

Кыскача айтканда

Акыркы миль кымбат, ал эми маршрутту оптималдаштыруу аны азайтуу үчүн эң күчтүү рычаг болуп саналат. AI бир эле учурда VRPтин бардык чектөөлөрүн (кубаттуулук, убакыт терезеси, артыкчылык, тыныгуу) тең салмактайт жана чыгымдар-убакыт-канааттануу үч бурчтугунда сценарийлерди жаратат. Бирок бул математикалык чечим: аны реалдуу жол кыймылын, айдоочулардын укуктарын жана талаа билимдерин кошпостон ишке ашыруу мүмкүн эмес. Толук чектөөлөрдү бериңиз, сценарийлерди салыштырыңыз, айдоочунун ырастоосун алыңыз; Акыркы маршрут пландоочунун макулдугу менен белгиленет.

Колдонмо тапшырмасы

Өзүңүздүн бөлүштүрүңүздөн (же гипотетикалык) күнүмдүк жеткирүү тизмесин түзүңүз: 20-30 аялдама, ар бирине сан, убакыт терезесин жана артыкчылыкты кошуу; 2-3 унааны жана алардын кубаттуулугун аныктаңыз. AIдан "үч максаттуу салыштыруу" шаблону менен сценарийлерди сураңыз. Айдоочу бузуу эрежесин жана муздак чынжыр чектөөсүн кошуңуз. Сиз тандаган сценарийди жана анын негиздемесин, ошондой эле талаадан тастыктай турган пункттарды 5 пунктка жазыңыз.

текшерүү тизмеси

• [ ] Мен бардык чектөөлөрдү аткардымбы (мүмкүнчүлүк, убакыт терезеси, тыныгуу, артыкчылык)?
• [ ] Мен чыгымдар/убакыт/канааттануу сценарийлерин салыштырдымбы?
• [ ] Мен муздак чынжырды жана артыкчылыктуу жеткирүүлөрдү коргогон чектөөнү коштумбу?
• [ ] Мен айдоочулардын укуктарын жана мыйзамдуу тыныгуу мөөнөттөрүн байкадымбы?
• [ ] Маршрутка чыгаардан мурун мен айдоочунун/талаанын ырастоосун алдымбы?