ارتقاء الگوریتم مسیر یابی بهینه با بهره گیری از الگوریتم ژنتیک به منظور استفاده در مسئله تخصیص و مکان یابی

  • سال انتشار: 1387
  • محل انتشار: همایش ژئوماتیک 87 و چهارمین همایش یکسان سازی نامهای جغرافیایی
  • کد COI اختصاصی: GEO87_137
  • زبان مقاله: فارسی
  • تعداد مشاهده: 4192
دانلود فایل این مقاله

نویسندگان

محمدرضا قانعی

دانشجوی کارشناسی ارشد سیستم اطلاعات مکانی (GIS) - دانشگاه صنعتی خواجه نصیرالدی

سعید بهزادی

دانشجوی کارشناسی ارشد سیستم اطلاعات مکانی (GIS) - دانشگاه صنعتی خواجه نصیرالدی

علی اصغر آل شیخ

دانشیار گروه سیستم های اطلاعات مکانی، دانشگاه صنعتی خواجه نصیرالدین طوسی

چکیده

می دانیم که یکی از مهمترین پارامترها در زمینه ارائه خدمات شهری از قبیل پلیس، آتش نشانی و اورژانس، زمان پاسخگویی به درخواست ها می باشد. از طرف دیگر، با توجه به این که اکثر حجم این خدمات از طریق شبکه حمل و نقل زمینی ارائه می شود بنابراین ایجاد یک الگوریتم جهت تخصیص منابع به محل درخواست ها بر اساس شبکه حمل و نقل زمینی و معیارها، امری ضروری به حساب می آید. در این پروژه سعی بر آن گردیده تا با توجه به الگوریتم کوتاهترین مسیر در حالت کل به کل (All to All) و با ایجاد تغییرات در این الگوریتم بر اساس نیاز مسئله یک الگوریتم جدیدی ارائه گردد که به کمک آن بتوان عملیات تخصیص و مکان یابی (Location/Allocation) را بر اساس شبکه حمل ونقل، در داخل یک محدوده مشخص انجام داد. این مقاله به طور کلی می تواند به دو بخش تقسیم شود، در قسمت اول مفاهیم ریاضی مربوط به این الگوریتم بیان می گردد و در قسمت دوم به کمک نرم افزار ویژوال بیسیک این مفاهیم ریاضی پیاده سازی گردیده است و یک محیط نرم افزاری بصری برای ارائه خدمات مشخص گردیده است. این محیط این امکان را به کاربر می دهد تا با مشخص کردن مراکز خدمات در داخل شبکه، محدوده هایی که هر مرکز به آن اختصاص داده شده است را مشاهده نماید.

کلیدواژه ها

تخصیص و مکان یابی (Location / Allocation) ، الگوریتم مسیریابی بهینه کل به کل (All to All shortest path) ، شبکه حمل و نقل ، خدمات شهری

مقالات مرتبط جدید

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

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

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