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

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

Keywords:

سیستم های حمل ونقل هوشمند , مسیریابی چندهدفه , هوش تجمعی , سیستم کاربر ـ مبنا