استفاده از کلنی مورچگان در مسیریابی وسایل نقلیه امدادی در شرایط عدم قطعیت

مشخصات فایل

مقطع:کارشناسی ارشد
رشته تحصیلی:مهندسی عمران
نوع ارائه:پایان نامه
تعداد صفحات:148
قالب بندی:word قابل ویرایش

نحوه خرید

دانلود رایگان فایل
شما میتوانید تنها با یک کلید به راحتی فایل مورد نظر را دریافت کنید. 🙂

برای دسترسی به این فایل ابتدا باید اشتراک خریداری کنید. برای خرید اشتراک بر روی لینک زیر کلیک کنید.

ارتقاء عضویت

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

چکیده

فهرست مطالب

چکیده ……………………………………………………………………………………………………………… ۱

در این پایان نامه  برای حل مسأله مسیریابی چند هدفه وسایل نقلیه امدادی در شبکه  حمل و نقل رویکرد جدیدی مبتنی بر الگوریتم مورچگان ارائه گردیده اسـت . اهـداف مـورد بررسـی زمـان سـفر وقابلیت اطمینان می باشند. در ا یـن راسـتا  ن یـز سـه الگـوریتم  بـه نامهـای (MCEAS) ,(MCAS) و(MCAA) بـر اسـاس الگـوریتم بهینـه یـابی مورچگـان (ACO) ارائـه گرد یـده و عملکـرد آنهـا بـا الگوریتم های مورچه نخبه(EAS)  و دایکسـترا  (DA)، مقایسـه  شـده اسـت. نتـایج، نشـان  از بهبـودجوابهای بدست آمده از مدلهای ارائه شده، نسبت به  روشهای متداول دارد.

مقدمه ……………………………………………………………………………………………………………… ۲

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

ویژگی اصلی این شیوه الگوریتمیک دستیابی به جوابهایی بهینه با تکیـه بـر محـدودیتهـای اعمـالشده بر معیارهای مفروض و آن هم در کمترین زمان ممکن میباشد. بنابراین تا حد زیادی پاسـخگوینیازهای مطرح در مسأله مسیریابی برای وسایل نقلیه امدادی خواهد بود.

به منظور پیادهسازی الگوریتم مورچگان از چند نسخه ارائه شده در این خانواده یعنی سیستم مورچـهنخبـه (EAS)، سیسـتم چنـد دسـتهای مورچـه ((MCAS،  سیسـتم چنـد دسـتهای مورچـه نخبـه (MCEAS) و رویکرد چند دستهای مورچه (MCAA) استفاده شد.

برخی از محدودیتهای موجود در الگوریتم مورچگان (مثلاً جستجوی گره به گره و ناتوانی مورچه-های مسیریاب در پیشبینی ادامه مسیر در گراف شبکه) سبب شد که بـا هـدف جلـوگیری از گرفتـارشدن مورچهها در یک مسیر بنبست (مثلاً در ساختار یک شبکه درختی) پیش از آغاز فعالیت آنهـا،نوعی اصلاحات مقدماتی شامل قطع برگها و تصحیح مسیرهای بـن بسـت در سـاختار شـبکه صـورتپذیرد، در ادامه مورچههای مسیریاب در قالب دو دسته مجزا که دسته اول مسیرهای بـا معیـار زمـانبهینه و دسته دوم مسیرهای با قابلیت اطمینان بهینه را جستجو میکنند، فعالیت خـود را آغـاز مـی-کنند. در پایان هر تکرار از الگوریتم تعدادی از مسیرهای یافته شده پیشرو خواهد بود که با توجه بـهدو نوع معیار متفاوت در مسیریابی به دست آمدهاند. لذا در این مرحلـه بـا تعریـف نـوعی تـابع ارزش-گذاری، ارزش هر دو معیار در مسیرهای به دست آمده، به صـورت فرمـونگـذاری (کـه میـزان آن بـرمبنای هر دو معیار مطرح در مسأله میباشد) بر کمانهای مسیر اعمال میشود.

مدلهای ارائه شده بر یک شبکه فرضی منطبق با شـبکه شـهر سـایوکس فـالز ایـالات متحـده مـوردآزمایش عددی قرار گرفتند. نتایج حکایت از توفیق بیشتر روشهـای (MCEAS) و(MCAA) نسـبتبه دو روش دیگر داشت. در پایان با مقایسه مدلهای برتر با روش قطعی دایکسترا به عنوان روش پایه، عملکرد این مدلها مورد ارزیابی قرار گرفتند. سپس با استناد به نتـایج بـه دسـت آمـده از مـدلهـای(MCEAS) و(MCAA) شبکهای بر مبنای حداقل طول تحت پوشش جهت اعزام نیروهای امدادی در شرایط بحران طراحی شد.

 – فصل اول: تعریف مسأله ………………………………………… ۳

امروزه و با توجه به ازدیاد روزافزون وسایل نقلیه و بزرگ شدن شبکه های ارتباطی و خصوصاً شبکه های معابر شهری مسأله مسیریابی بهینه در این قسم شبکه ها امری چندان ساده به نظـرنمی رسد. خصوصاً آن که در یک شبکه حمل و نقل درون شهری، عوامل متعـددی نظیـر زمـانسفر، تراکم، طول، چشم انداز و غیره می توانند معیارهایی برای یافتن مسیر مناسب باشند [۱].
این موضوع زمانی حالت پیچیده تری بخود می گیرد که بحث عدم اطمینـان موجـود در ایـنشبکه ها که می تواند ناشی از عوامل گونـاگون ی از جملـه تصـادفات، تعمیـرات دوره ای مسـیرها،عوامل جوی و بسیاری از عوارض مشابه باشند در مسیریابی لحاظ شوند. هر یک از عوامل ذکـرشده فوق می تواند از سوی طیف خاصی از مخاطبان سیستم نظیر کاربران، اداره کنندگان و یـابرنامه ریزان مورد توجه قرار گیرد. بنابراین برای آنکـه امـر مسـیریابی در شـبکه حمـل و نقـلشکلی کارآمد و مؤثرتر به خود گیرد باید با نگرشی چند بعـدی مجموعـه ای از عوامـل مـؤثر ودخیل در مسأله در نظر گرفته شود و نیازهای تمامی اقشار مرتبط با سیستم در آن لحاظ شود.
بی شک کاربرد وسیع و گسترده مسأله مسیریابی در موضوعات مطرح در مهندسی حمـل ونقل چه در بخش سیاست گذاری و برنامه ریزی، نظیر طراحی شبکه و تخصیص ترافیـک، چـهدر بخش کاربران و اداره کنندگان سیستم در ارتباط با موضوعاتی همانند ناوبری وسـایل نقلیـهکه امروزه ذهن بسیاری از کمپانی های خودرو سازی را به خود مشغول داشته است و بخشی از سیستمهای هوشمند حمل و نقل۱ است، بر کسی پوشیده نیست [۲] .تأکید بیشتر بر این مسأله زمانی مطرح میشود که پای وسایل نقلیه امدادی اعم از اورژانس و آتشنشانی و غیره و آن هم در شرایط بحران و عدم قطعیت ناشی از آن در شبکه حمـل و نقـل،در میان باشد.امری که با توجه به مسئولیت خطیر و بعضاً حیاتی این وسایل میتواند بسـیار پـراهمیت و ضروری باشد.
به همین منظور این رساله، با در نظر گرفتن مجموعه ای از عوامل مؤثر و تعیـین کننـده درپدیده مسیریابی و با هدف ارائه مسیرهایی بهینه برای وسایل نقلیه امدادی در شـرایط بحـران،اقدام به ارایه مدلی جهت یافتن کوتاهترین مسیر چند هدفه ما بین یک مبدأـ مقصد در شـبکهنموده است به نحوی که بتواند پاسخگوی نیازهای اصلی بحث امداد و نجـات یعنـی محـدودیتزمانی و ایمنی در سفر باشد.
۱ـ ۲ـ تعریف مسأله مسیریابی برای وسایل نقلیه امدادی
برای تعریف مسأله مسیریابی در یک شبکه خیابانی می توان از مفـاهیم گـراف و آرایـه بهـرهبرد. هر گراف خیابانی متشکل از تعدادی گره و کمان می باشد بصورتی که تقاطع ها و میادین را با گره و خیابانهای واصل و معابر عبوری را می توان بصـورت کمـان هـای گـراف نمـایش داد. در مورد معابر موازی مابین دو گره نیز می توان از گره هایی مجازی اسـتفاده کـرد تـا مـدل کـردن شبکه معابر با استفاده از گراف و مفهوم آرایه بسادگی امکان پذیر باشد.لذا برای نمایش گراف چندگانـه ۱ G از مجموعـهN ، کـه مجموعـه ای متنـاهی و غیرتهـی ازگره هاست و مجموعه A که مجموعه ای متناهی و غیرتهی از کمانها (یال های) جهـت دار اسـت،استفاده می شود.

– ۱- مقدمه ……………………………………………………………………………………………………… ۴
۱- ۲- تعریف مسأله مسیریابی برای وسایل نقلیه امدادی …………………………………………………. ۵
۱- ۳- اهداف مطالعه …………………………………………………………………………………………….. ۷
۱- ۴- ضرورت انجام کار ………………………………………………………………………………………….. ۸
۱- ۵- فرضیات …………………………………………………………………………………………………… ۱۰
۱- ۶- روش انجام کار …………………………………………………………………………………………… ۱۱
۱- ۷- ساختار پایاننامه …………………………………………………………………………………………. ۱۳

۲- فصل دوم: مروری بر مطالعات پیشین ………………………. ۱۵

فرض کنید G=(N,A) یک گـراف جهـت دار شـاملn گـره باشـد. N مجموعـه گـره هـا وA مجموعه کمانها یا یالهای گراف G است. این گراف یک گراف وزن دار است یعنی به هر کمان یـایال گراف یک عدد غیر منفی متناظر شده است. این اعداد می توانـد ارزش ارتبـاطی، فاصـله دوگره یا مشابه اینها باشد. در مسأله ما چنین گرافی به منزله یک شبکه معابر شهری اسـت . سـهمسأله در اینجا قابل طرح است.۱ـ بررسی وجود یا عدم وجود یک مسیر ارتباطی بین هر دو گره گراف که از آن بـه عنـواندسترس ۱پذیری یاد می شود.
۲ـ ارزش کوتاهترین مسیر ارتباطی بین هر دو گره گراف.
۳ـ کوتاهترین مسیر ارتباطی بین هر دو گره گراف.
با ارائه یک الگوریتم مناسب هر سه مسأله بالا در غالب یک مسأله با عنوان مسأله کوتاهترین مسیر (SPP)، قابل حل است.مسأله کوتاهترین مسیر خود می تواند به اقسام مختلف مطرح باشد [۱۰]:
۱ـ کوتاهترین مسیر با مبدأ واحد: یافتن کوتاهترین مسیر از یک گره بـه تمـامی گـره هـایشبکه. از آنجا که از لحاظ محاسبات و پیچیدگی کامپیوتری یافتن کوتاهترین مسیر از یک مبدأ واحد به یک مقصد واحد چندان تفاوتی بـا یـافتن کوتـاهترین مسـیر از یـک مبـدأ بـه تمـامیگره های شبکه ندارد از این رو یافتن کوتاهترین مسیر با مبدأ واحد تا تمامی گـره هـای شـبکه،مناسب تر از یافتن مسیری بین یک مبدأ و مقصد واحد به نظر میرسد.
۲ـ کوتاهترین مسیر از تمامی گرههای شبکه به تمامی گره هـای شـبکه: یـافتن کوتـاهترینمسیر از همه گره های شبکه به همه گره های شبکه انجام می شود و در نهایت آرایه کوتـاهترینمسیر بین تمامی مبادی و مقاصد ارائه میگردد.در این قسمت بـه پـاره ای از تعـاریف متـداول در الگـوریتم هـای یـافتن کوتـاهترین مسـیرمی پردازیم.مسیر۱: عبارتست از دنباله ای از گره ها و کمانهای غیر تکراری که یک گره i را به گره دیگـرj متصل می کنند.حلقه۲: مسیری است از گره i به j به انضمام کمان (i وj).حلقه منفی: حلقه ای است که طول آن یعنی جمع جبری طول کمانهـای آن عـددی منفـیاست.درخت با ریشه (مبدأ) i: زیر شبکه ای از شبکه G است که برای هر گـرهi ≠ j روی آن یـکمسیر از i به j وجود داشته باشد و ضمناً دارای حلقه نباشد.

– ۱- مقدمه ……………………………………………………………………………………………………… ۱۶
۲- ۲- الگوریتم دایکسترا ………………………………………………………………………………………… ۱۷
۲- ۳- دستور حل بلمن ………………………………………………………………………………………….. ۱۹
۲- ۴- دستور حل فلوید ………………………………………………………………………………………….. ۲۰
۲- ۵- الگوریتم *A ….ا……………………………………………………………………………………………. ۲۲
۲- ۶- الگوریتم جستجوی سطحی (BFS) …ا…………………………………………………………………. ۲۳
۲- ۷- الگوریتم جستجوی عمقی (DFS) …ا…………………………………………………………………… ۲۵
۲- ۸- موقعیت الگوریتمهای مسیریابی در مسایل چند هدفه ………………………………………………… ۲۷
۲- ۹- آشنایی با الگوریتمهای فرا ابتکاری مورچگان …………………………………………………………… ۲۹
۲- ۹- ۱- اساس الگوریتمهای فرا ابتکاری مورچگان ……………………………………………………………. ۳۰
۲- ۹- ۲- انواع مختلف الگوریتمهای فرا ابتکاری مورچگان ……………………………………………………… ۳۳
۲- ۹- ۳- الگوریتم فرا ابتکاری سیستم مورچگان AS)) .ا……………………………………………………… ۳۵
۲- ۹- ۴- الگوریتم فرا ابتکاری سیستم مورچگان نخبه EAS)) …ا……………………………………………. ۳۷
۲- ۹- ۵- الگوریتم فرا ابتکاری سیستم مورچگان مبتنی بر رتبه (AS-Rank) .ا……………………………… ۳۸
۲-۹-۶- الگــوریتم فــرا ابتکــاری سیســتم مورچگــان بــا تعیــین ســطح مقــادیر بیشــینه و کمینــه
فرمون(MMAS) ….ا………………………………………………………………………………………………… ۳۹

۲- ۹- ۷- الگوریتم فرا ابتکاری سیستم اجتماع مورچگان (ACS) …ا…………………………………………. ۴۱
۲- ۹- ۸- الگوریتم جستجوی تقریبی و غیر قطعی درخت جواب (ANTS) ….ا……………………………… ۴۶
۲- ۱۰- استفاده از الگوریتم بهینهیابی مورچگان در مسایل تصمیمگیری چند هدفه ……………………… ۴۹
۲- ۱۱- مروری چند بر روشهای بیمقیاسسازی شاخصهای تصمیمگیری ………………………………….. ۵۳
۲- ۱۱- ۱- بیمقیاسسازی با استفاده از نرم …………………………………………………………………… ۵۴
۲- ۱۱- ۲- بیمقیاس کردن خطی ……………………………………………………………………………….. ۵۴
۲- ۱۱- ۳- بیمقیاسی فازی …………………………………………………………………………………….. ۵۵

۳- فصل سوم: ارائه روش …………………………………………. ۵۶

این فصل اختصاص به بیان متدولژی حل مساله مسیریابی چند هدفه با قید محدودیت، بـااستفاده از شماری از الگوریتم های مورچگان دارد. در همـین راسـتا پـس از بیـان چارچوبهـایاساسی الگوریتم های مطرح شده برای حل مساله مسیریابی چند هدفه (MSPP) در قالب چهار روش سیس تم چن ددس ته ای مورچ ه۱ (MCAS)، سیس تم چنـد دس ته ای مورچـه نخب ه۲ (MCEAS)، رویکرد چنددستهای مورچه۳(MSAA) و سیستم مورچه نخبه (EAS)، مراحل اجرای این روشها به صورت جداگانه شرح داده می شود. کلیه روش های مبتنی بر الگوریتم هـایمورچگان که در این قسمت به آنها پرداخته می شـود، در قالـب سـه بخـش ذیـل پیـاده سـازیمی شوند. ۱- بخش نخست اختصاص به فعالیتهای مقدماتی، پیش از آغاز مراحـل مسـیریابی توسـطمورچه های مسیریاب دارد. در این قسمت ضمن اصلاح و آمـاده سـازی مقـدماتی شـبکه و رفـعچالش، مربوط به مسیرهای بن بست با تعریف مضمونی به نام مورچه دیده بـان مقـادیر اولیـه ی فرمون به کمانهای شبکه تخصیص می یابد. ۲- بخش دوم به بیان چگونگی عملکرد مورچه های مسیریاب مـی پـردازد . در ایـن قسـمتفرآیند گزینش گره به گره مسیر توسط مورچهها شرح داده می شود.

– مقدمه …………………………………………………………………………………………………………… ۵۷
۳-۲- متدولژی روش حل مسأله مسیریابی چند هدفه با استفاده از الگوریتمهای مورچگان ……………. ۶۰
۳-۲-۱- پیادهسازی مسأله مسیریابی چند هدفه در قالب روش سیستم مورچه نخبه (EAS) ا……….. ۶۱
۳-۲-۲- پیادهسازی مسأله مسیریابی چند هدفـه در قالـب روشهـای سیسـتم چنـد دسـتهای مورچـه
(MCAS) و سیستم چند دستهای مورچه نخبه ((MCEAS .ا……………………………………………….. ۶۲
۳-۲-۳- پیادهسازی مسأله مسیریابی چند هدفه در قالب روش رویکرد چند دسـته ای مورچـه (MCAA)ا
……………………………………………………………………………………………………………………..ا۶۵٫
۳-۳- اصلاح و آمادهسازی شبکه پیش از آغاز فعالیت مورچههای مسیریاب …………………………….. ۶۸
۳-۳-۱- قطع برگها و حذف مسیرهای بنبست در شبکه حمل و نقل ……………………………………… ۶۹
۳-۳-۲- تعریف و نقش مورچه دیدهبان در الگوریتم مسیریابی ……………………………………………… ۷۲
۳-۴- چگونگی تولید جواب در فرآیند مسیریابی توسط مورچههای مسیریاب ……………………………… ۷۳
۳-۴-۱- نحوه تصمیمگیری مورچهها در گزینش گرههای شبکه ……………………………………………… ۷۴
۳-۵- به هنگامسازی فرمون کمانهای شبکه …………………………………………………………………. ۷۹
۳-۵-۱- تبخیر سراسری فرمون …………………………………………………………………………………. ۸۱
۳-۵-۲- تبخیر موضعی فرمون …………………………………………………………………………………… ۸۱
۳-۵-۳- فرمونگذاری توسط مورچههای مسیریاب …………………………………………………………….. ۸۲
۳-۵-۴- محدود کردن حد پایین سطح فرمون کمانهای شبکه ………………………………………………. ۸۳

۴- فصل چهارم: مطالعه موردی و نتایج عددی …………………. ۸۵

در فصل سوم این رساله، به متدولژی و نحوه پیادهسازی روش های مختلف الگوریتم مورچگان در قالب چهار الگوریتم متفاوت، سیستم چنددسته ای مورچه (MCAS)، سیستم چنددسته ای مورچه نخبه (MCEAS)، رویکرد چنددسته ای مورچه (MCAA) و سیستم مورچه نخبه (EAS) اشاره شد. تمامی الگوریتم های فوق در غالب یک برنامه به زبان دلفی۱ پیاده سازی شده اند و نتایج آن ها و نیز چگونگی کالیبراسیون و تحلیل حساسیت پارامترهای مختلف هر روش، با معرفی یک شبکه فرضی که منطبق با شبکه شهر سایوکس فالز ایالات متحده می باشد در اسلوب مسأله مسیریابی چند هدفه با قید محدودیت، در این فصل ارائه گردیده اند. همچنین ضمن مقایسه روش های کار شده در این رساله با روش دایکسترا جهت تأیید صحت و میزان دقت روش های مذکور، نتایج بهتر روش های فوق در قیاس با روش دقیق دایکسترا، نیز آورده شده است. در پایان نیز، به کاربرد استفاده از الگوریتم مسیریابی چند هدفه در مسأله اعزام۲ نیروی امدادی مابین مبادی و مقاصد مختلف در شبکه اشاره گردیده است.

– مقدمه ………………………………………………………………………………………………………… ۸۶
۴-۲- تعریف مسأله ………………………………………………………………………………………………… ۸۶
۴-۳- تعیین کوتاهترین مسیر چند هدفه بین یک مبدأ- مقصد با اسـتفاده از الگـوریتمهـای مورچگ………………………………………………………………………………………………………………….۹۱
۴-۳-۱- تحلیل حساسیت پارامترهای مدل در روش (MCAS) ا…………………………………………………. ۹۴
۴-۳-۲- تحلیل حساسیت پارامترهای مدل در روشهای (EAS) ،(MCAA) ،(MCEAS) ا……………………… ۱۱۱
۴-۳-۳- مقایسه نتایج به دست آمده از مدلهای ارائه شده …………………………………………………… ۱۱۶
۴-۳-۴- محدود کردن حد پایین میزان فرمون کمانهای شبکه در مدلهای ارائه شده از طریق تعریـف
کران پایین …………………………………………………………………………………………………………. ۱۱۹
۴-۴- ارزیابی عملکرد مدلهای ارائه شده در مقایسه باروش دایکسترا …………………………………….. ۱۲۱
۴-۴-۱- مقایسه عملکرد مورچههای مسیریاب تک هدفه با روش دایکسترا ………………………………. ۱۲۲
۴-۴-۲- مقایسه عملکرد مورچههای مسیریاب چند هدفه با روش دایکسترا ……………………………… ۱۲۳
۴-۵- به کارگیری روش حل مسیریابی چند هدفه با استفاده الگوریتم مورچگان در مسأله طراحی شبکه
برای اعزام نیروهای امدادی ……………………………………………………………………………………….۱۲۵

۵- فصل پنجم: نتیجهگیری و پیشنهادات ………………………………………………………………………… ۱۳۱
نتیجه گیری …………………………………………………………………………………………………………… ۱۳۲

مسأله مسیریابی (SP) یکی از مسائل مطرح و کاربردی در مهندسی  حملونقل است که رویکرد اصلی این پژوهش را برای ارائه یک متدولژی کارآمد در حل نسخه چند هدفه آن (MSPP) به خود اختصاص داده است. تاکنون شمار زیادی از  الگوریتمها جهت حل مسأله مسیریابی و یا به بیان دیگر مسأله کوتاه ترین مسیر در شبکه ارائه  گردیدهاند که هر کدام دارای نقاط ضعف و قوت خود می باشند. در این رساله نیز با  بهرهگیری از ایده یک الگوریتم فراابتکاری تحت عنوان الگوریتم مورچگان، چهار مدل مختلف به نام های (MCEAS) ،(MCAS) ،(EAS) و (MCAA) مطرح گردیدند که از میان آن ها دو مدل (MCEAS) و (MCAA) نتایج بهتری به بار آوردند.

با ملاحظه جدول (۵-۱) و مقایسه شماری از الگوریتم های مطرح در مسأله مسیریابی با مدل های ارائه شده در این پژوهش می توان ضمن تأیید ضرورت انجام این تحقیق به عملکرد موفق  مدلهای مزبور نیز پی برد ضمن آن که نتایج عددی ارائه شده در فصل پنجم نیز، تأییدی است بر صحت این گفتار.

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

در این پژوهش نیم نگاهی نیز به مسأله طراحی شبکه می شود. بدین منظور پس از شناسایی کوتاه ترین مسیرهای بهینه بین مبادی و مقاصد مشخص، مبادی نمایانگر مراکز امداد رسانی و مقاصد نمایانگر نقاط نیازمند به امداد در شبکه می باشند، از بین این مسیرها شبکه به نحوی طراحی  میشود که با پوشش کمترین طول از شبکه تمامی نقاط  حادثهدیده توسط نیروهای امدادی مورد رؤیت قرار گیرند.

در نهایت می توان موارد زیر را تحت عنوان نتایج کلی این تحقیق بر شمرد:

  • هدف از این پژوهش ارائه مدلی جهت یافتن کوتاه ترین مسیر بین هر مبدأ و مقصد در شبکه با در نظر گرفتن معیارهای تصمیمگیری چندگانه و رعایت  محدودیتهای اعمال شده برای هر یک از معیارهای مزبور می باشد.
  • دو معیار زمان سفر و میزان قابلیت اطمینان به قابل عبور بودن مسیر، معیارهای مطرح در این رساله می باشند که در واقع تا حد زیادی می توانند بسیاری از عوامل مؤثر دیگر در تصمیم گیری برای گزینش میسر، نظیر طول، تراکم و عوارض مربوط به یک مسیر را نیز در خود جای دهند.
  • ایده اصلی این پایاننامه جهت مواجهه با مسأله مسیریابی چند هدفه با قید محدودیت برای معیارها، استفاده از الگوریتم مورچگان به صورت چند دسته ای  میباشد به نحوی که هر دسته در صدد یافتن  جوابهای بهینه با در نظر گرفتن یک معیار مؤثر در تصمیم گیری می باشد وجه اشتراک  دستههای متفاوت جمعیت مورچگان، همان مفهوم آشنای فرمون است. این مفهوم نیز در قالب یک تابع ارزش که در برگیرنده تمامی معیارهای مؤثر در  تصمیمگیری می باشد، قابل تعریف است.
  • با توجه به دو معیار مطرح در این رساله، مسأله  تصمیمگیری چند هدفه تبدیل به یک مسأله تصمیم گیری دو هدفه می شود که با چهار شکل مختلف از الگوریتم های مورچگان به نام های (MCEAS) ،(MCAS) ،(EAS) و (MCAA) پیاده سازی می شود. همچنین محدودیت های اعمال شده در معیارها نیز از طریق کنترل فرمون گذاری مورچه های مسیریاب قابل تحقق می باشند.
  • پیاده سازی مدلهای ارائه شده بر روی یک شبکه فرضی  حملونقل، نشان از نتایج ارشمندتر دو مدل (MCAA) و (MCEAS) نسبت به سایر  مدلها دارد. همچنین مقایسه نتایج دو الگوریتم فوق و الگوریتم قطعی دایکسترا (DA) حاکی از صحت نتایج این مدل ها و نیز توانمندی آن ها در اعمال محدودیت های مورد نظر بر معیارهای مطرح شده  میباشد ، امری که در مورد الگوریتم دایکسترا (DA) به این صورت تحقق  نمییابد.

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

پیشنهادات ………………………………………………………………………………………………………….. ۱۳۶
منابع و ماخذ ……………………………………………………………………………………………………….. ۱۳۷

فهرست منابع فارسی …………………………………………………………………………………………….. ۱۳۷

فهرست منابع لاتین ……………………………………………………………………………………………….. ۱۳۷
چکیده انگلیسی ……………………………………………………………………………………………………. ۱۴۲

نحوه خرید

دانلود رایگان فایل
شما میتوانید تنها با یک کلید به راحتی فایل مورد نظر را دریافت کنید. 🙂

برای دسترسی به این فایل ابتدا باید اشتراک خریداری کنید. برای خرید اشتراک بر روی لینک زیر کلیک کنید.

ارتقاء عضویت

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

راهنمای سایت

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

تمام مطالب سایت فقط برای اعضای سایت رایگان است.

نحوه عضویت در سایت

آخرین مطالب

مطالب مرتبط