طراحی شبکه خطوط همگانی از طریق انتخاب حریصانه گره ها در شبکه های شهری شطرنجی

مساله طراحی خطوط حمل ونقل همگانی از مهمترین عوامل تاثیرگذار بر ساختار حمل ونقل شهری است. اگرچه تحقیقات زیادی در این زمینه صورت پذیرفته و هریک به برخی از زوایای این مساله پرداختهاند، اما تمرکز بر شبکه های حمل ونقلی خاص و استفاده از ویژگیهای آنها در حل مساله بودهاست. هدف از این پژوهش، آن است که طراحی شبکه خطوط در شبکه های شهری با الگوی شطرنجی به گونهای تعیین گردد که ضمن حفظ محدودیت بودجه حداکثر پوشش تقاضا حاصل گردد. این مساله در حالت عمومی، جز مسائل پیچیده ترکیبیاتی است و حل دقیق آن در ابعاد بزرگ میسر نیست. در این مطالعه، یک الگوریتم ابتکاری براساس انتخاب حریصانه گره ها با رویکرد بیشترین پوشش تقاضا پیشنهاد میگردد. سپس، نتایج عملکرد الگوریتم بر روی یک شبکه شطرنجی با ۶۰ گره (۶ ۱۰) برای ۳۰ سناریوی تصادفی تقاضای سفر گزارش و با جوابهای دقیق مساله مقایسه میگردد. این نتایج نشان میدهد که، در مقایسه با حل دقیق با تقریبا ۴ ساعت زماناجرا، الگوریتم پیشنهادی میتواند تنها در مدت ۴ ثانیه به جوابهایی با اختلاف زیر ۱۰% نسبتبه جوابهای دقیق مساله دست پیداکند.

Keywords:

طراحی شبکه خطوط همگانی , شبکه شهری شطرنجی , تقاضای سفر , الگوریتم حریصانه , پوشش.