طراحی برنامه سفرهای برون شهری شخصی در شبکه های حمل ونقل با الگوریتم وراثتی

نویسندگان

1 دانشگاه تحصیلات تکمیلی صنعتی و فناوری پیشرفته کرمان

2 دانشگاه تهران

3 دانشگاه تحصیلات تکمیلی و فناوری پیشرفته کرمان

doi
چکیده

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