مطالب مرتبط با کلیدواژه

کوتاه ترین مسیر


۱.

ارائه مدل چندهدفه مسیریابی در شبکه سیستم های حمل و نقل عمومی چندوجهی درون شهری(مقاله علمی وزارت علوم)

کلیدواژه‌ها: کوتاه ترین مسیر سیستم های حمل ونقل عمومی سیستم های حمل ونقل چندوجهی برنامه ریزی ریاضی چندهدفه الگوریتم مورچگان چندهدفه

حوزه‌های تخصصی:
تعداد بازدید : ۳۹۶ تعداد دانلود : ۳۰۹
توسعه انواع سیستم های حمل ونقل عمومی شهری که هر کدام مناطق مختلفی را پوشش می دهند، مسئله انتخاب نوع سیستم حمل ونقل و تعیین مسیر مناسب سفر بین دو ایستگاه مبداء و مقصد مشخص را برای مسافران و استفادهکنندگان سیستمهای حمل ونقل عمومی دشوار کرده است. در شهرهای بزرگ مانند تهران شبکه ای از سیستم های حمل ونقل عمومی موسوم به سیستم های چندوجهی شامل ایستگاه ها به عنوان گره ها و وسایل حمل ونقل عمومی واسط بین دو ایستگاه متوالی به عنوان کمان های آن تشکیل می شود. مسافران پیوسته به دنبال روشی برای یافتن مسیر بهینه در شبکه های حمل ونقل چندوجهی پیچیده می باشند تا با کمترین هزینه و سردرگمی از مبدا مشخص به مقصد مورد نظر خود برسند. در این مقاله، جهت مسیریابی در شبکه های سیستم های حمل ونقل چندوجهی مدلی برنامه ریزی ریاضی چندهدفه با سه تابع هدف توسعه داده شده است. اهداف مدل ارائه شده، حداقل کردن هزینه، زمان سفر و تعداد تغییر نوع وسایل نقلیه می باشد. ضمن بررسی اعتبارسنجی مدل ها با مسائل آزمون، دو الگوریتم دقیق و فراابتکاری (الگوریتم مورچگان) برای حل مدل پیشنهادی توسعه داده شده است. نتایج ارزیابی عملکرد روش های حل نشان می دهد زمان حل مسائل با روش دقیق برای مسائل با بیش از 15 گره غیرکارا است. در حالی که الگوریتم فراابتکاری، مسائل نمونه را با کیفیتی مشابه روش دقیق اما با زمان منطقی ارائه می کند.
۲.

تعیین مسیر بهینه شبکه راه ها با استفاده از سیستم اطلاعات جغرافیایی (مطالعه موردی: مسیر رود سر- قزوین)(مقاله علمی وزارت علوم)

کلیدواژه‌ها: سیستم اطلاعات جغرافیایی کوتاه ترین مسیر مسیر بهینه

حوزه‌های تخصصی:
تعداد بازدید : ۲۴۳ تعداد دانلود : ۱۹۳
مسیریابی از جمله اقدامات اولیه عملیات طراحی یک مسیر به شمار می رود و به علت نقش بسزایی که در چگونگی قرارگیری مسیر در ارتباط با سایر تأسیسات، محیط، و عوارض مجاور خود از یک طرف و تأثیر قابل توجهی که در هزینه های اجرایی مسیر از طرف دیگر دارد بایستی بررسی دقیق شود. هم زمان با رشد و توسعه پایدار و تحولات اساسی در امور اقتصادی، اجتماعی، و فرهنگی، نقش شبکه راه ها به عنوان یکی از بخش های مهم و زیربنایی در توسعه بیشتر نمایان می شود؛ علاوه بر اینکه منابع و استعدادهای بالقوه سرزمین را بارور و زمینه رشد و شکوفایی را فراهم می کند. لحاظ کردن معیارهای صحیح و جامع در مرحله تعیین مسیر می تواند نقش عمده ای در کاهش هزینه های اقتصادی، افزایش ایمنی، و دسترسی جاده ها و حفظ محیط زیست ایفا کند. بدین منظور، در تحقیق حاضر، عوامل متعددی مانند شیب، ارتفاع، کاربری اراضی، زمین شناسی، زمین لغزش، فاصله از گسل، فاصله از مراکز شهری برای مسیریابی بهینه در مسیر رودسر در نظر گرفته شده است. لذا،در پژوهش حاضر به تعیین کوتاه ترین مسیر در شهر رودسر-قزوین پرداخته شده است. روش تحقیق در این پژوهش توصیفی- تحلیلی بوده و برای تحلیل داده ها از نرم افزار ArcGIS و از مدل AHP  استفاده شده است.با توجه به مسیر بهینه، با استفاده از این روش به علت قرارگیری در شیب مناسب و نزدیکی به مراکز اقتصادی و دوری از گسل انتخاب شد. نتایج به دست آمده نشان می دهد مسیر به دست آمده از لحاظ مدت زمان و رسیدن به بهینهاین مسیر نسبت به مسیر قبلی کوتاه تر است و این موضوع سبب کاهش هزینه سوخت و کاهش ترافیک می شود.