مساله فروشنده دوره گرد تعمیم یافته (gtsp) the generalized traveling salesman problem ، یکی از گونه های مساله شناخته شده فروشنده دوره گرد (tsp) می باشد. اگر گراف g موجود باشد و هر کدام از n راس آن به حداقل یکی از m خوشه موجود متعلق باشند، در مساله فروشنده دوره گرد تعمیم یافته، به دنبال یافتن کوتاه ترین دور ساده ای هستیم که حداقل یک راس از هر خوشه را ملاقات کند. در این تحقیق، ابتدا شکل جدیدی از...

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

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

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

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

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

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

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

با توسعه روزافزون GIS، توابع تجزیه و تحلیل قابل اجرا توسط آن نیز به طور قابل توجهی گسترش یافته ­اند، که از جمله آنها می­ توان به آنالیز شبکه اشاره نمود. یافتن کوتاه ترین مسیر از آنالیزهای مهم شبکه می باشد که به عنوان یکی از کاربردهای مهم در مسائل حمل و نقل مطرح می­ گردد. با توجه به کاربردهای فراوان آنالیز مسیریابی، تنوع در نوع و حجم اطلاعات ورودی و پارامترهای گوناگون اثرگذار بر کارائی یک الگوری...