مقاله ارائه یک مساله بهینه سازی سیستم دو مودی و یک الگوریتم تولید مسیر مبتنی بر تئوری گراف برای یافتن مسیرهای بهینه در یک شبکه حمل و نقل عمومی : تی پی بین

خلاصه مقاله

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

نویسندگان

امیرعباس رصافی [ دانشیار، عضو هیئت علمی گروه عمران، دانشگاه بین المللی امام خمینی قزوین ]

علیرضا انصاری یار [ دانشجوی کارشناسی ارشد برنامه ریزی حمل و نقل، دانشگاه بین المللی امام خمینی قزوین ]

کلمات کلیدی

مساله بهینه سازی سیستم الگوریتم تولید مسیر زوج مبدا – مقصد شبکه حمل و نقلی مسیر بهینه

آدرس این مقاله

آدرس مستقیم دسترسی به این مقاله

مشخصات کنفرانس

مشاهده مقالات

پانزدهمین کنفرانس دانشجویان عمران سراسر کشور

محورهای کنفرانس : سازه، ژئوتکنیک، مهندسی زلزله، روسازی راه، حمل و نقل و ترافیک، سازه‌های هیدرولیکی و دریایی، مهندسی و مدیریت منابع آب، مهندسی آب و فاضلاب، مدیریت ساخت، مدیریت بحران و پدافند غیرعامل، فناوری‌های مواد و مصالح ساختمانی، نقشه‌برداری، ژئودزی و ژئوماتیک، مهندسی محیط زیست.

حوزه های تحت پوشش : مهندسی عمران و زلزله