مسيريابي راه با استفاده از روش برنامه ريزي پويا

شناسائي مسير نهائي يك راه تحت تاثير فاكتورهاي بسياري قرار دارد. هدف از اين تحقيق بدست آوردن تابع هزينه مناسب راه و پيدا كردن مسير با حداقل هزينه در يك توپوگرافي مفروض است. با استناد به اطلاعات جم عآوري شده، تابع هزينه راه روي قطعات مستقيم بين دو نقطه راه با درنظر گرفتن فاكتور هاي مختلف هزينه از قبيل هزينة آسفالت،خاكبرداري و خاكريز، و … بررسي گرديد. به منظور شناسائي مسير بهينه از الگوريتم برنام هريزي پويا استفاده شد.برنامه ريزي پويا روشي است براي بدست آوردن كوتاهترين مسير در شبكه كه از اتصال دو مرحله متوالي عمل ميكند. اين روش با حل يك مثال عملي اعتباريابي گرديد.