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