Գեներալ

Նոր ալգորիթմը կարող է փրկել քաղաքները չափազանց շատ տաքսիներից

Նոր ալգորիթմը կարող է փրկել քաղաքները չափազանց շատ տաքսիներից



We are searching data for your request:

Forums and discussions:
Manuals and reference books:
Data from registers:
Wait the end of the search in all databases.
Upon completion, a link will appear to access the found materials.

Uber- ից Lyft, վերջին մի քանի տարիների ընթացքում ճանապարհների տաքսիների և տրանսպորտային միջոցների փոխանակման ծառայությունների քանակը վերելք է ապրել: Այս ծառայություններից ավելի մեծ կախվածության դեպքում ճանապարհին կարող են լինել նույնիսկ ավելի շատ մեքենաներ ՝ լինի դա տաքսիներ, թե ավտոբուսների բաժնետոմսեր, և, այդպիսով, էլ ավելի ծանրաբեռնվածություն: Այնուամենայնիվ, Մասաչուսեթսի տեխնոլոգիական ինստիտուտի հետազոտողների խումբը մշակեց ալգորիթմ, որը կարող է խնայել վարորդներին և ուղևորներին երթևեկի գլխացավը ՝ միևնույն ժամանակ բավարարելով աճող պահանջները:

«Ալգորիթմը ներկայացնում է տաքսիի նավատորմի կիսումը որպես գծապատկեր, մաթեմատիկական աբստրակցիա, որը բաղկացած է հանգույցներից (կամ շրջաններից) և եզրերից (հանգույցների միջև եղած գծերը): Այս դեպքում հանգույցները ներկայացնում են ուղևորություններ, իսկ եզրերը` այն փաստը, որ երկու հատուկ ուղևորությունները կարող են սպասարկվել մեկ մեքենայի միջոցով », - պարզաբանել են հետազոտողները հայտարարության մեջ:

Թիմը այս գրաֆիկն օգտագործեց ալգորիթմը կերակրելու համար և այդպիսով որոշելու ավտովթարների և տաքսիների լավագույն լուծումը:

«Մենք սկսեցինք ուսումնասիրել այս խնդիրը, որը պայմանավորված էր ընդհանուր շարժունակության աճի միտումներից, որոնք, հավանաբար, ավելի կամրապնդվեն ինքնավար մեքենաներին անցնելուն պես», - ասաց Ռատին, ով նաև MIT- ի Քաղաքաշինության և պլանավորման վարչության պրակտիկայի պրոֆեսոր է: «Եթե շարժունակության պահանջարկը սպասարկվում է ընդհանուր փոխադրամիջոցների նավատորմի միջոցով, հիմնարար հարց է հետևյալը. Քանի՞ մեքենա է պետք մեզ, ասենք, Նյու Յորքի նման քաղաքի շարժունակության կարիքները հոգալու համար»:

Այս խնդիրները լուծելու նախկին փորձերը հայտնաբերվել են նաև մաթեմատիկական այլ փորձերի մեջ: Խնդիրն անվանելու համար նախկինում օգտագործված ամենահայտնի ձևը «շրջիկ վաճառքի խնդիրն» էր, որով մաթեմատիկոսները նվազագույնի կհասցնեին վաճառողի ընդհանուր տարածությունը, եթե նա ստիպված լիներ վաճառքի մեկ օրվա ընթացքում որոշակի քանակությամբ կանգառներ այցելել:

«Եթե շարժունակության պահանջարկը սպասարկվում է ընդհանուր փոխադրամիջոցների նավատորմի միջոցով, հիմնարար հարց է հետևյալը. Քանի՞ մեքենա է պետք մեզ, ասենք, Նյու Յորքի նման քաղաքի շարժունակության կարիքները հոգալու համար»:

Այնուամենայնիվ, հետազոտողները բախվել են հետևողականորեն օպտիմալ լուծում գտնելու խնդիրների ՝ նույնիսկ համակարգիչների և նորացված հաշվողական համակարգերի լծակավորմանը: Կա նաև տարբեր ընկերությունների նավատորմի խնդիր, որը որոշում է իրենց որոշակի ընկերությունների համար օպտիմալ լուծումներ: Ըստ Պաոլո Սանտիի, ճանապարհին տաքսիի խտությունը հաշվարկելու այս նախկին փորձերը ձախողել են մի շարք գործոններ: Սանտին ծառայում է որպես գիտաշխատող Senseable City Lab- ի, ինչպես նաև որպես Իտալիայի CNR հետազոտական ​​ազգային խորհուրդ: Այդ խումբը պատասխանատու էր հետազոտական ​​թիմը ղեկավարելու համար:

Հետազոտողները օգտագործել են աշխարհի գերբեռնված տարածքներից մեկի ՝ Մանհեթենի տվյալները: Նրանք գնահատել են ճանապարհորդության ժամանակը `օգտագործելով Մանհեթենի ճանապարհային ցանցը և GPS- ի վրա հիմնված գնահատականները` իրենց հասանելի տաքսիի տվյալներից: Թիմը հայտնաբերեց, որ դրանք կարող են նվազեցնել նավատորմի ընդհանուր չափը, որն անհրաժեշտ էր 30 տոկոս և դեռ շարունակում են պահպանել օպտիմալ ծառայությունը:

«Եթե մենք մտածեինք Նյու Յորքում ներկայումս գործող տաքսի համակարգը օպտիմիզացված փոխադրամիջոցով փոխարինելու մասին, ապա մենք պետք է գտնեինք օրվա մեջ կատարված շուրջ 500,000 ուղևորությունների սպասարկման լավագույն միջոցը, որոնք ներկայումս սպասարկում են շուրջ 13,500 տաքսիներ»: - ասաց Սանտին:

Լավագույն մասը? Լուծումը ենթադրում է, որ անհատները տաքսիներ չեն բաժանելու: Մարդկանց ավտոմեքենաների մեջ մտցնելու փորձեր չեն ձեռնարկվում բռնի փոխադրելու համար:

«Եթե նայենք Մանհեթենին որպես ամբողջություն, ապա տեսականորեն կարող էինք բավարարել դրա շարժունակության պահանջը մոտավորապես 140,000 տրանսպորտային միջոցներով ՝ այսօրվա թվի մոտավորապես կեսը», - ասում է նա: «Սա ցույց է տալիս, որ վաղվա շարժունակության հետ կապված քաղաքային խնդիրները կարող են լուծվել ոչ թե անպայման ավելի շատ ֆիզիկական ենթակառուցվածքներով, այլ ավելի շատ բանականությամբ, կամ այլ կերպ ասած ՝ ավելի շատ սիլիցիումով և ավելի քիչ ասֆալտով»:


Դիտեք տեսանյութը: Top 10. Աշխարհի ամենամեծ երկիրները (Օգոստոս 2022).