یاهو در پی ابداع یک الگوریتم مسیریابی برای یافتن زیباترین مسیر جهت رسیدن به مقصد

در اکثر موارد ما به دنبال یافتن کوتا‌ه‌ترین مسیر برای رسیدن به مقصدمان هستیم اما چه می‌شد اگر می‌توانستیم به‌جای کوتاه‌ترین مسیر، زیباترین مسیر ممکن را طی کنیم؟ یاهو برای این مسئله چاره‌اندیشی کرده و مشغول کار روی الگوریتمی خاص برای پیدا کردن زیباترین مسیر است.

1

در یک مقاله تحقیقاتی منتشر شده در وبسایت arXiv، آقای دانیل کوئرچا ایتالیایی از آزمایشگاه یاهو به بررسی این الگوریتم و این‌که چطور می‌تواند بهترین مسیر را انتخاب کند می‌پردازد.

Yahoo-most-beautiful-route

به گفته او این پروژه ابتدا با جمع‌آوری تصاویر مرکز لندن با استفاده از گوگل استریت ویو و جئوگراف شروع شد. سپس با نظرخواهی در وب‌سایت UrbanGems.org به نتایجی دست یافتند. این نظرسنجی به‌گونه‌ای است که دو تصویر مختلف نشان داده می‌شود و کاربر باید تصویری که به نظرش زیباتر است را انتخاب کند و بگوید چند درصد از مردم با او هم‌عقیده هستند. بدین ترتیب با اتکا به این اطلاعات، تیم یاهو نقشه‌ای بر اساس زیبایی شهر ترسیم کردند که نشان می‌داد هر منطقه لندن چقدر زیباست. سپس با طراحی الگوریتمی توانستند به خواسته خود دست پیدا کنند. این الگوریتم ابتدا تمامی مسیرهای ممکن را پیدا می‌کند و سپس به جستجوی زیباترین مسیر ممکن می‌پردازد و آن مسیر را به کاربر اعلام می‌کند. بنا بر نتایج این تحقیقات، به‌طور میانگین زیباترین مسیر 12 درصد طولانی‌تر از کوتاه‌ترین مسیر است. در آزمایش دیگری که زیاد نمی‌توان به نتایج آن اتکا کرد، این گروه با انتخاب 30 شهروند لندنی به آن‌ها یکی از این مسیرهای انتخاب شده را پیشنهاد کردند و بنا بر نظر این شهروندان این مسیر واقعاً زیباتر از کوتاه‌ترین مسیر بود.

اما کار به همین‌جا ختم نشد و این گروه با بررسی 5 میلیون عکس جمع‌آوری‌شده از وب‌سایت فلیکر توسط یک سیستم آنالیز، توانست راهی برای سنجش زیبایی آن‌ها پیدا کند. سپس با این نتایج جدید دوباره نقشه جدیدی ترسیم کردند و با نظرخواهی از 54 نفر دوباره به همان نتایج قبلی، یعنی زیباتر بودن مسیرهای انتخاب‌شده دست یافتند.

این پروژه کمی بحث‌برانگیز است؛ چراکه نمی‌توان زیبایی را با یک الگوریتم سنجید و زیبایی امری وابسته به طرز تفکر اشخاص است. فراتر از این موضوع، زیبایی یک تصویر به زمان ثبت آن وابسته است. برخی از این مکان‌ها می‌توانند در غروب بسیار دل‌انگیز باشند ولی در شلوغی صبح زشت به نظر بیایند؛ اما جدا از این مسائل این ایده بسیار خوبی است حتی اگر زیبایی چندان زیادی را به ارمغان نیاورد.

آقای کوئرچا و دستیارانش به‌زودی با انتشار یک اپلیکیشن این امکان را برای همه میسر خواهند ساخت و باید ببینیم اقبال عمومی کاربران به این اپلیکیشن چقدر است و آن موقع به داوری و بررسی این پروژه بپردازیم.

Source: Gizmodo

شاید بخوای اینا رو هم بخونی:

نوشتن دیدگاه

آدرس ایمیل شما منتشر نخواهد شد.

دیدگاه شما پس از بررسی توسط تحریریه منتشر خواهد شد. در صورتی که در بخش نظرات سوالی پرسیده‌اید اگر ما دانش کافی از پاسخ آن داشتیم حتماً پاسخگوی شما خواهیم بود در غیر این صورت تنها به امید دریافت پاسخ مناسب از دیگران آن را منتشر خواهیم کرد.

1 نظر
  1. نعیم می‌گوید

    خیلی جالب و باحاله. ممنون

    0