کاربرد الگوریتم مورچگان درسیستم توصیه گر توریستی

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

کلیدواژه ها:

برنامه ریزی سفر ، الگوریتم مورچگان ، امتیاز مسیر ، مکانهای بازدید