برنامه ريزي مسير در شبكه هاي حمل ونقل چندساختي وابسته به زمان

Multi-Modal Time-Dependent Path Planning

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

Path planning with the aim of finding an optimal path on a multi-modal transportation network, including public transport services and private services, is essential to assist people for using transport network infrastructures. Transportation networks are classified into two categories of time-independent and time-dependent models. The main difference between the two models is constant edge-weight in the first model and time-dependency of departures in the second. The goals of this study is modeling transport networks with different periods, proposing a new method for data storage and developing the Dijkstra’s algorithm for planning on multi-modal suburban transportation networks according to time and personal interests, implementing the proposed process on a dataset and evaluating the results. In this study, a framework is proposed that receives departure time, the source and destination cities as well as user’s priorities of transportation networks and proposes a path planning.