سیویلیکا را در شبکه های اجتماعی دنبال نمایید.

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

سال انتشار: 1387
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 4,191

فایل این مقاله در 9 صفحه با فرمت PDF قابل دریافت می باشد

این مقاله در بخشهای موضوعی زیر دسته بندی شده است:

استخراج به نرم افزارهای پژوهشی:

لینک ثابت به این مقاله:

شناسه ملی سند علمی:

GEO87_137

تاریخ نمایه سازی: 15 مهر 1386

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

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

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

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

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

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

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

سعید بهزادی

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

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

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

مقاله فارسی "ارتقاء الگوریتم مسیر یابی بهینه با بهره گیری از الگوریتم ژنتیک به منظور استفاده در مسئله تخصیص و مکان یابی" توسط محمدرضا قانعی، دانشجوی کارشناسی ارشد سیستم اطلاعات مکانی (GIS) - دانشگاه صنعتی خواجه نصیرالدی؛ سعید بهزادی، دانشجوی کارشناسی ارشد سیستم اطلاعات مکانی (GIS) - دانشگاه صنعتی خواجه نصیرالدی؛ علی اصغر آل شیخ، دانشیار گروه سیستم های اطلاعات مکانی، دانشگاه صنعتی خواجه نصیرالدین طوسی نوشته شده و در سال 1387 پس از تایید کمیته علمی همایش ژئوماتیک 87 و چهارمین همایش یکسان سازی نامهای جغرافیایی پذیرفته شده است. کلمات کلیدی استفاده شده در این مقاله تخصیص و مکان یابی (Location / Allocation) ، الگوریتم مسیریابی بهینه کل به کل (All to All shortest path) ، شبکه حمل و نقل ، خدمات شهری هستند. این مقاله در تاریخ 15 مهر 1386 توسط سیویلیکا نمایه سازی و منتشر شده است و تاکنون 4191 بار صفحه این مقاله مشاهده شده است. در چکیده این مقاله اشاره شده است که می دانیم که یکی از مهمترین پارامترها در زمینه ارائه خدمات شهری از قبیل پلیس، آتش نشانی و اورژانس، زمان پاسخگویی به درخواست ها می باشد. از طرف دیگر، با توجه به این که اکثر حجم این خدمات از طریق شبکه حمل و نقل زمینی ارائه می شود بنابراین ایجاد یک الگوریتم جهت تخصیص منابع به محل درخواست ها بر ... . این مقاله در دسته بندی موضوعی الگوریتم ژنتیک طبقه بندی شده است. برای دانلود فایل کامل مقاله ارتقاء الگوریتم مسیر یابی بهینه با بهره گیری از الگوریتم ژنتیک به منظور استفاده در مسئله تخصیص و مکان یابی با 9 صفحه به فرمت PDF، میتوانید از طریق بخش "دانلود فایل کامل" اقدام نمایید.