مسئله فروشنده دوره گرد یکی از مسائل بسیار معروف در زمینه بهینه سازی ترکیباتی می باشد که انواع و کاربردهای مختلفی دارد در این پایان نامه دو روش جدید برای حل مسئله فروشنده دوره گرد متقارن اقلیدسی ارائه شده اند. اولین روش جهت کاهش محاسبات و تسریع روش 3-opt می باشد. تاثیر این روش بر روی چند نوع تور اولیه بررسی شده و با سایر روشهای تعویض کمان مقایسه شده است. این روش نسبت به روش 3-opt ومان محاسباتی را 3/1 کاهش می دهد و بر روی کیفیت جواب در برخی موارد به میزان بسیار کمی (در حدود دهم درصد) اثر منفی دارد. دومین روش برای کاهش اندازه مسائل بسیار بزرگ فروشنده دوره گرد پیشنهاد شده است. روش پیشنهادی بسیار سریع است. مشخصه بارز آن اینست که جوابهای خوبی برای مسائل بزرگ بدست میدهد و با چندبار تکرار می توان هر مسئله بزرگی را براحتی کوچک نمود. همچنین با استفاده از این روش می توان روشهای دقیق را برای حل مسائل بسیار بزرگی که بسیار بیشتر از قابلیت محصول آنها است بکار گرفت.

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

در سالهای 1353 و 1354 بعلت افزایش وسایل نقلیه موتوری و بوجود آمدن حجم ترافیکی بالا باری سهولت بخشیدن به وضعیت ترافیک طرح احداث 9 پل فلزی سواره روبروی تقاطهای پر ترافیک شهر تهران اجرا گردید. از آنجائیکه عرشه پلهای فلزی تماما از صفحه های فلزی با ضخامت حدود 2 سانتی متر تشکیل شده است جهت انجام روکش مناسب همیشه با مشکل عرشه مواجه بوده است . تابحال روشهای زیادی جهت روکش پلهای فلزی پیشنهاد گردیده که متاسفانه هیچکدام مناسب برای روکش پلهای فلزی نبوده و ملاحظه شده که روکش اینگونه پلها در مدت زمان کوتاهی (کمتر از یکسال) بر اثر عوامل مختلف خراب شده است . در این پروژه کلیه عواملی که بنحوی باعث خرابی زودرس روکش پلهای فلزی می شوند مورد بحث و بررسی قرار گرفته و نهایتا روش زیر جهت روکش پلهای فلزی پیشنهاد شده است : ابتدا یک لایه نازک (0/5 تا 1 میلیمتر) چسب الاستومریک روی عرشه فلزی آماده شده پخش می کنند سپس روی آن یک لایه قیر به ضخامت حدود 3 میلیمتر (ترجیحا اصلاح شده با لاستیک) ریخته و در نهایت آسفالت ماستیکی را روی آن می ریزند. بدین ترتیب ضخامت کل رویه حدودا به 40 میلیمتر می رسد.

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

در این پروژه هدف محاسبه زمان تاخیر در سیستم اتوبوسرانی با مشخص کردن علل این تاخیرات میباشد برای نیل به این هدف ابتدا مسیرهای کل تهران مورد بررسی قرار گرفت و 6 مسیر با نظر کارشناسی انتخاب گردید. برای اینکه در مورد آمارگیری به 95 درصد اطمینان برسیم ناچار باید برای هر مسیر 12 بار برای اتوبوس و 12 بار برای وسیله نقلیه شخصی آمارگیری انجام می شد. با دو عدد کرونومتر، آمارگیری شروع گردید. با یکی زمان حرکت ثبت می شد و با کرونومتر دیگر زمان انواع تاخیرها با ذکر نوع تاخیر در برگه آمارگیری اندازه گیری می شد. انواع تاخیرها عبارتند از: -1 تاخیر ناشی از انتظار برای اتوبوس تا شروع حرکت -2 تاخیر توقف در ایستگاه -3 تاخیر ناشی از تداخل -4 تاخیر ناشی از تراکم -5 تاخیر ناشی از چراغ قرمز -6 تاخیر ناشی از عابر پیاده -7 تاخیرهای متفرقه بعد از آمار برداری برای هر مسیر میانگین محاسبه گردید و سرعت حرکت و سرعت سفر نیز اندازه گیری شد و نمودار میله ای (bar chart) رسم گردید. و بین تاخیرهای وسیله نقلیه شخصی و اتوبوس مقایسه انجام گرفت و نتایج و پیشنهادات ارائه گردید. در مرحله دوم آمارگیری از بین 223 خط اتوبوسرانی فعال در سطح شهر تهران، با نظر کارشناسی تعداد 24 خط، یک نمونه 10 درصدی، برای آمارگیری تاخیر ایستگاهها انتخاب گردید. روش آمارگیری بدین ترتیب بود که برای هر خط یک گروه آمارگیر، به تعداد دربهای مخصوص مسافر اتوبوس ، تعیین شد. این گروه از آمارگیران هربار یکی از اتوبوسهای خط مورد نظر را به طور تصادفی انتخاب و بعد از سوار شدن به اتوبوس در کنار دربهای آن مستقر شده و پس از طی یک مسیر رفت و برگشت از آن پیاده شده و سوار بر اتوبوس بعدی می شدند. و فرم آمارگیری را تکمیل می نمودند. بدین صورت که با وارد شدن اتوبوس به یک ایستگاه و باز شدن درب مربوط به آمارگیر موردنظر، آمارگیر زمان باز شدن درب را با دقت ثانیه در فرم آمارگیری ثبت و سپس تعداد مسافرین پیاده شده از اتوبوس و تعداد مسافرین سوار شده به اتوبوس از آن درب را ثبت می کرد. پس از حرکت اتوبوس از ایستگاه مورد نظر، آمارگیر تعداد مسافرین باقیمانده در اتوبوس را به صورت یک کد ثبت می کرد. بعد از آمارگیری ها 2 مدل برای برآورد زمان توقف اتوبوس در ایستگاه پیشنهاد گردید. یکی مدل ناهمفزون برای برآورد مدت زمان در یک ایستگاه و دیگری مدل همفزون برای برآورد مدت زمان توقف در تمام ایستگاههای یک خط اتوبوسرانی. برای مدل ناهمفزون، 7 مدل پیشنهاد گردید و این 7 مدل توسط نرم افزار spss پرداخت شدند. و برای هر مدل 3 بار اجرا انجام گردیده است و شاخص های برازندگی (r2) مقایسه گردیده است . و مدل زیر پیشنهاد گردیده است . مدل ناهمفزون: (ایستگاهی) dwt12xb1+(a1xi+ (2/nd)0.5x0+5xb2) x (1+lf)4 که در آن:dwt مدت زمان توقف در ایستگاه (ثانیه)i تعداد مسافرین سوار شده در ایستگاهo تعداد مسافرین پیاده شده در ایستگاهlf تعداد مسافرین داخل اتوبوس تقسیم بر ظرفیت آنnd تعداد درب مخصوص مسافر 1b1 اگر 0, i+o>0 در غیر اینصورت 1b2 اگر 0, ixo>0 در غیر اینصورت a1 پارامتر مدل است . مدل همفزون (کل خط): dwt10xns+a1xix(2/nd)0.5 که در آن:dwt مدت زمان در تمام ایستگاهها یک خط (ثانیه)i تعداد کل مسافرین سوار شده در تمام ایستگاههای یک خطnd تعداد درب مخصوص مسافرns تعداد ایستگاهها در یک خطa1 پارامتر مدل است . و در انتها پروژه نتایج بدست آمده از آمارگیری ها و پیشنهادات ارائه گردیده است .