برنامه ریزی چندهدفه مسیر در یک شبکه چندطریقه با مسیرهای جایگزین
نویسندگان
چکیده مقاله:
با توجه به گسترش روز افزون ناوگان حمل و نقل شهری، همچنین پیچیدگی شبکه معابر ضرورت برنامهریزی بهینه مسیر در شبکههای حمل و نقل بیش از پیش اهمیت یافتهاست. شبکهی حمل و نقلی از مسیرها که طریقههای متنوعی از وسائل نقلیه در آن استفاده شود را شبکه چندطریقه مینامیم که در این نوع از شبکهها غیر از مشخص کردن مسیر بهینه، ارائه یک توالی از طریقههای حمل و نقل نیز ضرورت دارد. همچنین، انتخاب کوتاهترین مسیر در این شبکهها با محدودیتهایی همراه است که مسیر بهدست آمده را از دید کاربر قابل انتخاب میکند. در این مقاله یک مدل برای برنامهریزی مسیر در شبکههای چندطریقه، که در آن دو هدف هزینه و زمان در کنار کمینه کردن تعداد دفعات تغییر طریقه برای برنامهریزی بیان شدهاست. در کنار حل مدل ریاضی مسئله توسط نرم افزار یک الگوریتم تقریبی مبتنی بر برنامهریزی پویا نیز برای آن ارائه شدهاست، که نشان داده میشود که این الگوریتم در اکثر مسائل جواب دقیق را ارائه میکند و زمان بسیار کمتری برای حل نسبت به الگوریتمهای مشابه مصرف کرده و بهطور مستقیم میتواند مجموعه پارتو از جوابها را ارائه نماید. در ادامه، نتایج آن با حل مدل ریاضی توسط نرم افزار و الگوریتم ژنتیک چندهدفه مقایسه گردیدهاست،و در نهایت یک مطالعهموردی با دادههای واقعی برای بررسی کاربرد مسئلهحل شدهاست.
منابع مشابه
اثر بربرین در تنظیم آستروسیتهای Gfap+ ناحیه هیپوکمپ موشهای صحرایی دیابتی شده با استرپتوزوتوسین
Background: Diabetes mellitus increases the risk of central nervous system (CNS) disorders such as stroke, seizures, dementia, and cognitive impairment. Berberine, a natural isoquinolne alkaloid, is reported to exhibit beneficial effect in various neurodegenerative and neuropsychiatric disorders. Moreover astrocytes are proving critical for normal CNS function, and alterations in their activity...
متن کاملاثر بربرین در تنظیم آستروسیتهای Gfap+ ناحیه هیپوکمپ موشهای صحرایی دیابتی شده با استرپتوزوتوسین
Background: Diabetes mellitus increases the risk of central nervous system (CNS) disorders such as stroke, seizures, dementia, and cognitive impairment. Berberine, a natural isoquinolne alkaloid, is reported to exhibit beneficial effect in various neurodegenerative and neuropsychiatric disorders. Moreover astrocytes are proving critical for normal CNS function, and alterations in their activity...
متن کاملیک مدل چندهدفه برنامه ریزی خطوط مسافری با در نظر گرفتن تنوع و محدودیت ناوگان و با استفاده از روش برنامه ریزی آرمانی
برنامه ریزی خطوط مسافری یک تصمیم استراتژیک و بلند مدت در حوزه برنامه ریزی مسافر در را ه آهن است. تاکنون مدلهای ریاضی گوناگونی برای مسئله برنامه ریزی خطوط ارائه شده و مورد استفاده قرار گرفته اند. در این مقاله یک مدل جدید برای این مسئله پیشنهاد شده است که برای اولین بار درآن، دو هدف مجموع هزینه عملیاتی و تعداد مسافران مستقیم با استفاده از روش برنامه ریزی آرمانی بهینه شده اند. همچنین از آنجایی ک...
متن کاملبرنامه ریزی آرمانی مینیماکس در مسئله چندهدفه انتخاب سبد
مسئله انتخاب سبدسرمایه گذاری یکی از مهمترین حوزه های تصمیم گیری مالی است. به طور کلی در مسئله انتخاب سبد سرمایهگذاری تصمیم گیرنده به چندین هدف از قبیل بازده سالیانه، سود تقسیم شده سهام سالیانه و ریسک توجه می کند. تکنیک های برنامه ریزی چند هدفه ازقبیل ε – محدودیت، توابع مطلوبیت و برنامه ریزی آرمانی برای انتخاب رضایت بخش ترین سبد سرمایه گذاری به کارگرفته می شوند. دراین مقاله، فرض براین است که بر...
متن کاملمنابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ذخیره در منابع من قبلا به منابع من ذحیره شده{@ msg_add @}
عنوان ژورنال
دوره 8 شماره 2
صفحات 303- 322
تاریخ انتشار 2016-12-21
با دنبال کردن یک ژورنال هنگامی که شماره جدید این ژورنال منتشر می شود به شما از طریق ایمیل اطلاع داده می شود.
میزبانی شده توسط پلتفرم ابری doprax.com
copyright © 2015-2023