پیاده سازی و تحلیل الگوریتم ابتکاری در طراحی شبکه خطوط حمل ونقل همگانی

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

کلیدواژه ها:

حملونقل همگانی ، طراحی شبکهی خطوط ، الگوریتم ابتکاری