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

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

کلیدواژه ها:

توصیه تور ، علاقه کاربر ، مسئله جهت یابی ، الگوریتم ژنتیک