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

  • سال انتشار: 1382
  • محل انتشار: ششمین کنفرانس بین المللی مهندسی عمران
  • کد COI اختصاصی: ICCE06_281_9186229897
  • زبان مقاله: فارسی
  • تعداد مشاهده: 4720
دانلود فایل این مقاله

نویسندگان

حبیب ا... نصیری

استادیار دانشکده مهندسی عمران دانشگاه صنعتی شریف

کوروش غفاری

کار شناس ارشد، دانشکده مهندسی عمران، دانشگاه صنعتی شریف تهران

چکیده

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

کلیدواژه ها

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

اطلاعات بیشتر در مورد COI

COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.

کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.