توسعه الگوریتم تخصیص منابع پویا برای مشترک سواری

پایان نامه
چکیده

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

منابع مشابه

تخصیص بهینه‌ی نظامهای‌های منابع آب با استفاده از سامانه‌ی پویا

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

متن کامل

تخصیص مؤثر منابع پژوهش و توسعه

شرکت‌های شیمیایی و دارویی در ایالات متحده، سالانه بیش از 17 میلیارد دلار برای پژوهش و توسعه خرج می‌کحنند: (Brennan 1997). ولی هنگام سنجش هزینه‌ها و منفعت‌ها، متأسفانه آن میزان دقتی که دربارۀ هزینه‌های سرمایه‌ای اعمال می‌شود در مورد پژوهش وتوسعه به کار نمی‌رود. این فقدان تحلیل مسائل به مشکلاتی در تخصیص هزینه پژوهش و توسعه برای دست‌یابی به بالاترین منفعت اقتصادی و نیز در ترغیب و پاداش به پژوهشگرا...

متن کامل

معرّفی الگوریتم جدید DESICA برای جداسازی کور سیگنال منابع گفتار در حالت پویا

Abstract: We consider a new scenario in blind speech separation problem in which the number and the features of active sources change with time in opposite to the previous methods in which all sources are active all the time. Accordingly, we propose the new DESICA algorithm for source separation which is a compound of the ICA and DESPRIT algorithms. In this algorithm, using the ICA, the separat...

متن کامل

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

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

متن کامل

یک الگوریتم کارا برای مسأله ی تخصیص منابع

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

15 صفحه اول

منابع من

با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ذخیره در منابع من قبلا به منابع من ذحیره شده

{@ msg_add @}


نوع سند: پایان نامه

وزارت علوم، تحقیقات و فناوری - دانشگاه تحصیلات تکمیلی صنعتی کرمان - دانشکده عمران

میزبانی شده توسط پلتفرم ابری doprax.com

copyright © 2015-2023