پایان نامه تعیین نوع بهینه تقاطع غیرهمسطح با بهره گرفتن از الگوریتم انبوه ذرات (PSO)

موسسه آموزش عالی عمران  و توسعه

(غیر انتفاعی – غیر دولتی)

دانشکده فنی و مهندسی

گروه مهندسی عمران

پایان نامه:

برای دریافت درجه کارشناسی ارشد در رشته مهندسی عمران گرایش راه و ترابری

عنوان:

تعیین نوع بهینه تقاطع غیرهمسطح با بهره گرفتن از الگوریتم انبوه ذرات (PSO)

استاد راهنما:

دکتر سعید سعیدی جم

استاد مشاور:

دکتر علی اصغر گهرپور

زمستان ۱۳۹۳

 

(در فایل دانلودی نام نویسنده موجود است)
تکه هایی از متن پایان نامه به عنوان نمونه :
(ممکن است هنگام انتقال از فایل اصلی به داخل سایت بعضی متون به هم بریزد یا بعضی نمادها و اشکال درج نشود ولی در فایل دانلودی همه چیز مرتب و کامل است)
چکیده:
امروزه با افزایش تعداد وسایل نقلیه،تقاطع­های همسطح دچار مشکلات بسیاری هستند.راهکارهای متفاوتی برای رفع این مشکل وجود دارد که در حال حاضر تبدیل تقاطع همسطح به تقاطع غیرهمسطح بسیار مورد توجه مهندسین قرار گرفته است.اما مدلی که با در نظر گرفتن عوامل مختلف تقاطع غیرهمسطح بهینه را تعیین کند،وجود ندارد و نیاز به چنین مدلی کاملاً احساس می­گردد.دراین تحقیق سعی شده است تا مدلی برای انتخاب نوع بهینه تقاطع غیرهمسطح با در نظر گرفتن عوامل مؤثر ارائه گردد. .تقاطع­های مورد بررسی در این تحقیق، تقاطع­های جهتی، شبدری کامل، نیمه شبدری، تک­نقطه­ای و لوزی می­باشند که با بهره گرفتن از نرم­افزار AIMSUN شبیه­سازی می­شوند.پارامترهای درنظر گرفته شده برای هر کدام از تقاطع­ها، میزان تولید آلاینده­های هوا، میزان مصرف سوخت و زمان سفر می­باشند. مقدار پارامترهای ذکر شده از خروجی­های نرم­افزار AIMSUN به دست می­آیند و سپس تمامی آنها به هزینه تبدیل می­گردند. سپس با بهره گرفتن از الگوریتم انبوه ذرات ( PSO) ادامه­ی پژوهش انجام می­گیرد که این الگوریتم برای احجام ترافیکی ۱۰۰۰ ، ۳۵۰۰ و ۶۵۰۰ وسیله نقلیه در ساعت،به ترتیب تقاطع­های غیرهمسطح جهتی ،لوزی و تک­نقطه­ای را به عنوان تقاطع غیرهمسطح بهینه ارائه نموده است.
 
 

واژه­های کلیدی: تقاطع غیرهمسطح ،اولویت­بندی ،الگوریتم انبوه ذرات (PSO)

فهرست مطالب

مقدمه………………………………………………………………………………………………………………………………………………………..۱
فصل ۱ ۵
۱-۱- معرفی انواع تقاطع­ها ۷
۱-۱-۱- انواع تقاطع­های همسطح ۷
۱-۱-۲- انواع تقاطع­های غیرهمسطح ۹
۱-۲- مروری بر پژوهش­های گذشته ۱۶
۱-۲-۱- روش واتلورث و اینگرام در انتخاب تقاطع غیرهمسطح ۱۶
۱-۲-۲- روش مولینازی و ساترلی در انتخاب تقاطع غیرهمسطح ۱۶
۱-۲-۳- روش اسمیت و گاربر در انتخاب تقاطع غیرهمسطح ۱۸
۱-۲-۴- روش سید کمال سید حسین در انتخاب تقاطع غیر همسطح ۱۹
۱-۲-۵- اولویت­بندی عوامل مؤثر بر انتخاب تقاطع­های غیرهمسطح توسط شهاب حسن پور ۲۳
۱-۲-۶- روش آرین امیرامجدی در انتخاب تقاطع غیرهمسطح ۲۸
فصل ۲ ۳۱
۲-۱- مقدمه ۳۳
۲-۲- معرفی نرم­افزار شبیه­سازی ۳۴
۲-۳- عوامل مؤثر بر انتخاب نوع بهینه تقاطع­های غیرهمسطح ۳۸
۲-۳-۲- منابع آلاینده هوا ۴۳
۲-۳-۳- زمان سفر ۴۵
۲-۳-۴- سوخت ۴۵
۲-۴- مدل­سازی تقاطع­های غیرهمسطح ۴۶
۲-۴-۱- پارامترهای ترافیکی ۴۶
۲-۴-۲- مشخصات فنی خودروها ۴۷
۲-۴-۳- مدل­سازی ۴۸
۲-۴-۴- خروجی­های نرم­افزار ۴۹
۲-۴-۵- یکسان سازی واحد پارامترهای زمان سفر،آلاینده­ها و سوخت ۴۹
۲-۴-۵-۱- هزینه­ زمان سفر ۴۹
۲-۴-۵-۲- هزینه­ تولید آلاینده­های هوا ۵۱
۲-۴-۵-۳- هزینه­ سوخت ۵۳
۲-۵- معرفی الگوریتم انبوه ذرات ۵۳
۲-۵-۱- متغیرهای مستقل و وابسته پژوهش ۵۴
۲-۵-۱-۱- متغیرهای وابسته تحقیق ۵۵
۲-۵-۱-۲- متغیرهای مستقل تحقیق ۵۵
۲-۵-۲- تعریف مدل و تابع هدف مسئله ۵۵
۲-۵-۳- محدودیت مسئله ۵۶
۲-۵-۴- کدگذاری و شیوه نمایش جواب­ها ۵۶
۲-۵-۵- روندنمای الگوریتم انبوه ذرات ۵۸
۲-۵-۵-۱ محاسبه ی مقدار برازندگی ۶۰
۲-۵-۳-۲- انتخاب Pbest و Gbest 61
۲-۵-۳-۳- ضرایب یادگیری ۶۱
۲-۵-۴- نحوه­ی پیاده­سازی الگوریتم انبوه ذرات ۶۲
۲-۵-۴-۱- نحوه کدنویسی ۶۳
۲-۵-۴-۲- نحوه پیاده­سازی ۶۴
فصل ۳ ۶۵
۳-۱- مقدمه ۶۷
۳-۲- خروجی­های نرم­افزار ۶۷
۳-۳- معادلات مربوط به پارامترهای زمان سفر و میزان آلاینده و سوخت ۷۶
۳-۴- معادلات زمان سفر ۷۶
۳-۵- معادلات میزان تولید آلاینده ۷۶
۳-۶- معادلات میزان مصرف سوخت ۷۷
۳-۷- محاسبه­ی محدودیت­های مسئله ۷۷
۳-۸- نتایج اجرای الگوریتم انبوه ذرات ۷۸
۳-۹- اعتبار سنجی مدل ۸۲
۳-۱۰- نتیجه ­گیری کلی ۸۳
۳-۱۱- پیشنهادات ۸۴
پیوست ۱ ۸۵
پیوست ۲ ۹۳
پیوست ۳ ۹۹
منابع و مراجع …………………………………………………………………………. ………………………………………………………….۱۰۵
 
 
 
 
 
 
فهرست شکل­ها
شکل ۱-۱ تقاطع سه راهی T و Y شکل ۷
شکل ۱-۲ تقاطع سه راهی T و Y شکل اصلاح شده ۸
شکل ۱-۳ تقاطع چهار راهی اصلاح شده ۸
شکل ۱-۴ فلکه ۹
شکل ۱-۵ تقاطع غیر همسطح لوزی ۱۰
شکل ۱-۶ تقاطع غیر همسطح تک­نقطه­ای ۱۱
شکل ۱-۷ تقاطع غیر همسطح شیپوری ۱۲
شکل ۱-۸ تقاطع غیر همسطح شبدری کامل ۱۳
شکل ۱-۹ تقاطع غیر همسطح نیمه شبدری ۱۴
شکل ۱-۱۰ تقاطع غیر همسطح جهتی ۱۵
شکل ۱-۱۱ اولویت­بندی پارامترهای مؤثر بر انتخاب نوع بهینه تقاطع غیرهمسطح ۲۷
شکل ۲-۱ روندنمای پژوهش ۳۳
شکل ۲-۲ محیط نرم­افزار ایمسان ۳۷
شکل ۲-۳ میزان تأثیرگذاری سه عامل مورد بررسی بر انتخاب گزینه برتر تقاطع غیرهمسطح ۴۱
شکل ۲-۴ مقایسه سهم منابع آلاینده های هوا ۴۴
شکل ۲-۵ سهم گروه­های مختلف سیستم حمل و نقل در آلودگی منتشره از منابع متحرک در هوای تهران ۴۴
شکل ۲-۶ تقاطع غیرهمسطح جهتی در نرم­افزار ایمسان ۴۸
شکل ۲-۷ هزینه خسارات ناشی از آلاینده­های مختلف هوا در ایران ( گزارش بانک جهانی ۲۰۰۶ (EER, 52
شکل ۲-۸ روندنمای الگوریتم انبوه ذرات ۵۹
شکل ۲-۹ شبه کد الگوریتم انبوه ذرات ۶۱
شکل ۲-۱۰ روندنمای اجرای مراحل تحلیل ۶۲
شکل ۳-۱ نمودار میزان تولید آلاینده- حجم ترافیکی برای تقاطع غیرهمسطح تک­نقطه­ای ۶۸
شکل ۳-۲ نمودار میزان تولید آلاینده- حجم ترافیکی برای تقاطع غیرهمسطح شبدری کامل ۶۸
شکل ۳-۳ نمودار میزان تولید آلاینده- حجم ترافیکی برای تقاطع غیرهمسطح نیمه شبدری ۶۹
شکل ۳-۴ نمودار میزان تولید آلاینده- حجم ترافیکی برای تقاطع غیرهمسطح جهتی ۶۹
شکل ۳-۵ نمودار میزان تولید آلاینده- حجم ترافیکی برای تقاطع غیرهمسطح لوزی ۷۰
شکل ۳-۶ نمودار میزان مصرف سوخت- حجم ترافیکی برای تقاطع غیرهمسطح تک­نقطه­ای ۷۰
شکل ۳-۷ نمودار میزان مصرف سوخت- حجم ترافیکی برای تقاطع غیرهمسطح شبدری کامل ۷۱
شکل ۳-۸ نمودار میزان مصرف سوخت- حجم ترافیکی برای تقاطع غیرهمسطح نیمه شبدری ۷۱
شکل ۳-۹ نمودار میزان مصرف سوخت- حجم ترافیکی برای تقاطع غیرهمسطح جهتی ۷۲
شکل ۳-۱۰ نمودار میزان مصرف سوخت- حجم ترافیکی برای تقاطع غیرهمسطح لوزی ۷۲
شکل ۳-۱۱ نمودار زمان سفر- حجم ترافیکی برای تقاطع غیرهمسطح تک­نقطه­ای ۷۳
شکل ۳-۱۲ نمودار زمان سفر- حجم ترافیکی برای تقاطع غیرهمسطح شبدری کامل ۷۳
شکل ۳-۱۳ نمودار زمان سفر- حجم ترافیکی برای تقاطع غیرهمسطح نیمه شبدری ۷۴
شکل ۳-۱۴ نمودار زمان سفر- حجم ترافیکی برای تقاطع غیرهمسطح جهتی ۷۴
شکل ۳-۱۵ نمودار زمان سفر- حجم ترافیکی برای تقاطع غیرهمسطح لوزی ۷۵
شکل ۳-۱۶ نمودار تقاطع غیرهمسطح جهتی به عنوان تقاطع غیرهمسطح بهینه در حجم ترافیک ۱۰۰۰ وسیله نقلیه در ساعت ۷۹
شکل ۳-۱۷ نمودار تقاطع غیرهمسطح لوزی به عنوان تقاطع غیرهمسطح بهینه در حجم ترافیک ۳۵۰۰  وسیله نقلیه در ساعت ۸۰
شکل ۳-۱۸ نمودار تقاطع غیرهمسطح تک­نقطه­ای به عنوان تقاطع غیرهمسطح بهینه در حجم ترافیک ۶۵۰۰  وسیله نقلیه در ساعت ۸۱
 
 
فهرست جداول
 
جدول ۱-۱ مقایسه خصوصیات انواع مختلف تبادل­ها ۲۴
جدول ۱-۲ مروری بر پژوهش­های گذشته ۳۰
جدول ۲-۱ سهم وسایل نقلیه شماره­گذاری شده در شهر تهران ۴۷
جدول ۲-۲ شکل شماتیک یک مثال از مساله انتخاب نوع بهینه تقاطع غیرهمسطح ۵۸
جدول ۳-۱ واریانس جواب­های حاصل از الگوریتم انبوه ذرات ۸۲
 
 
مقدمه:
با افزایش جمعیت و به تبع آن رشد تقاضای سفر، مدیران حمل ونقل با چالش فرایند انتقال ایمن و کارآمد انسان و کالا با توجه به محدودیت­های تملک اراضی و بودجه مواجه می­باشند،که بویژه درآزادراه­ها و راه­های پرتراکم واقع در نواحی شهری و برونشهری که امکان افزایش ظرفیت راه وجود ندارد، ایجاد ازدحام سبب افزایش زمان سفر و کاهش ایمنی و در نتیجه شرایط غیرقابل تحمل برای راننده می­شود. در سال­های اخیر تبدیل تقاطع­های همسطح به غیرهمسطح به عنوان یک راه حل امید بخش در مدیریت مؤثر تقاطع­ها با توجه به زیرساخت­های موجود مورد توجه قرار گرفته است که کاربرد این تبدیل منافع بالقوه­ای مانند بهبود زمان­های سفر،کاهش آلاینده­های زیست محیطی، ذخیره­ی سرمایه در بلند مدت و کاهش در مصرف سوخت را فراهم می­ کند. در سال ۱۹۷۲ میلادی واتل­ورث[۱] و اینگرام[۲] برای ارزیابی ترافیکی هر یک از گزینه ها، ظرفیت ساعت اوج آنها را با بهره گرفتن از یک مدل خطی محاسبه کرده­اند. عضوی از تقاطع که تحت تأثیر حجم ماکزیمم بوده و شرایط بحرانی­تری دارد شناسایی شده و در مرحله بعدی افزایش ظرفیت می یابد تا مدل مناسب نتیجه شود. در سال ۱۹۷۳ مولینازی[۳] و ساترلی[۴] مقایسه تقاطع های غیر همسطح را از طریق سطح سرویس، ایمنی، انعطاف­پذیری طول و تعداد خطوط مناطق همگذری ،زمان سفر، و فاکتورهای اجتماعی بر روی تقاطع­های غیرهمسطح انجام داده­اند. در سال ۱۹۷۷ اسمیت[۵] و گاربر[۶] بر اساس پارامتر ایمنی دو تقاطع غیرهمسطح لوزی و تک­نقطه­ای را با هم مقایسه کردند.

تعریف مسأله:
یکی از راهکارهایی که جهت بهبودبخشی وضعیت تقاطع موجود مد نظر مهندسین قرار می­گیرد اصلاح طرح هندسی، اعمال محدودیت­های ترافیکی و غیره می­باشد که در ردیف راه حل­های کم هزینه قرار می­گیرند. در صورتی که اینگونه راهکارها نتواند مشکل ترافیکی تقاطع را حل نماید راه حل دیگری که همان تبدیل تقاطع همسطح به تقاطع غیرهمسطح می­باشد مد نظر قرار می­گیرد. با توجه به تنوع زیاد انواع تقاطع­های غیرهمسطح و حوزه عملکرد هریک از آنها و نیز هزینه­ های متفاوت اقتصادی آنها گزینه­های متفاوتی برای انتخاب نوع تقاطع غیرهمسطح وجود دارد. در کشور ما نیز هنگامی­که یک تقاطع همسطح به یک تقاطع غیرهمسطح تبدیل می­شود هیچگونه معیاری برای انتخاب بهینه­ تقاطع غیرهمسطح وجود ندارد . وجود مدلی که بتواند عواملی همچون عوامل ترافیکی ، اقتصادی ، زیست محیطی را در یک چارچوب کلی برای انتخاب بهینه نوع تقاطع غیرهمسطح ارائه کند از نیازهای اصلی و اساسی جامعه مهندسان می­باشد. در نتیجه ضروری است به منظور ایجاد یکنواختی روش­ها و ضوابط طراحی و اجرائی و مدیریتی این مدل تدوین شود تا بتواند به عنوان یک قضاوت کارشناسی و نیز یک راهنما مورد استفاده قرار گیرد.
در پژوهش پیش­رو،با بهره گرفتن از داده ­های ترافیکی و نرم­افزار شبیه­سازی،پنج نمونه از تقاطع­های غیرهمسطح شبیه­سازی شدند و تحت بار­های ترافیکی مختلف قرار گرفتند و در نهایت از خروجی­های نرم­افزار شبیه­سازی،معادلات مربوط به پارامترهای مورد نظر که عبارتند از زمان سفر،میزان آلاینده­های زیست محیطی و میزان مصرف سوخت بودند،حاصل گشت.سپس با بهره گرفتن از این معادلات و الگوریتم بهینه­سازی انبوه ذرات به حل مساله پرداخته شده است.
[۱]   Watteleworth
[۲]   Ingram
[۳]   Mullinazzi
[۴]   Satterly
[۵]   Smith
[۶]   Garber
تعداد صفحه : ۱۲۲
قیمت : ۱۴۷۰۰تومان

بلافاصله پس از پرداخت لینک دانلود فایل در اختیار شما قرار می گیرد

و در ضمن فایل خریداری شده به ایمیل شما ارسال می شود.

پشتیبانی سایت :        *       [email protected]

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

[add_to_cart id=153266]

—-

پشتیبانی سایت :       

*