5 لوله بازکنی در اصفهان نتیجه @فهرستی از تمام اتصالات ممکن است

پس از استخراج تمام داده های مفید از P&ID، شبکه خطوط، ساخت گرافیک P&ID، تجزیه و تحلیل خواهد شد.لوله بازکنی در اصفهان  نتیجه فهرستی از تمام اتصالات ممکن است که باید از طریق الگوریتم مسیریابی اجرا شوند (Oprzynski، 1996).

برای ارزیابی داده ها، اشیاء P&ID با استفاده از توابع جدید پیاده سازی شده در سیستم CAD، به اشیاء سه بعدی مربوطه مرتبط می شوند. تمام داده های استخراج شده از P&ID و مدل 3D اکنون برای ارزش گذاری و رتبه بندی اتصالات استفاده می شود (شکل I). با این کار سلسله مراتبی از "اهمیت" در لیست آورده می شود. رویکرد مورد استفاده برای رتبه‌بندی بعداً در این مقاله توضیح داده خواهد شد (به روش‌های عددی-ابتکاری مراجعه کنید).
 

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