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

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

کلیدواژه ها:

مسیریابی راه ، تابع هزینه راه ، برنامه ریزی پویا