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