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

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

سیستم خبره، بهینه‌سازی ترکیباتی، مساله مسیریابی، شمارش مسیرها