ارزیابی روشهای شاخه و کرانه در طراحی شبکه های برون شهری

در این مطالعه دو تعریف از مسئلهء طراحی شبکه ارائه شده که شامل ایجاد شبکه های جدید حمل و نقل، و همچنین اضافه کردن کمانهای جدید به شبکه موجود است . با استفاده از تعریف اخیر، این مطالعه درصدد یافتن دستورحلی کارآ برای حل این مسئله برآمد . در آغازتعدادی از دستورحلهای موجود برای حل مسئلهء طراحی شبکه بعنوان دستور حلهائی برای رسیدن به جواب قطعی مسئله بیان شد، سپس چند دستور حل ابداعی برای رسیدن به جوابهای تقریبی مطرح شد . آنگاه با استناد به دلایلی، دستور حل مربوط به "بویس " و همکاران (2)(bfw) که یکی از دستورحلهای مبتنی بر روش شاخه و کرانه است ، بعنوان دستور حل برتر برگزیده شد. در فصل سوم دستور حل bfw در جزئیات مورد بررسی قرار گرفت ، و سعی شد که کارآئی دستور حل برای حل مسائل بزرگ طراحی شبکه بالا برده شود. دراین راه بهبودهائی ازجنبه حافظهء مورد نیاز و زمان حل مسئله در دستور حل داده شد . سپس در فصل چهارم مسئلهء طراحی شبکه در سطح کشور ایران مطرح شد و ویژگیهای آن از قبیل ساختار شبکهء مورد مطالعه، کمانهای موجود، تقاضای مبداء - مقصد، پروژه های پیشنهادی و محدودیت بودجه بیان شد . آنگاه با استفاده از برنامهء نوشته شده دستور حل، که صورت آن در پیوست این پایان نامه آمده است ، مسئلهء طراحی شبکهء جاده ای کشور حل، و نتایج آن ارائه شد. چون برنامهء نگاشته شدهء دستور حل bfw بصورتی نوشته شده که استفاده کنندهء آگاه به مسئلهءطراحی شبکه به راحتی قادر به کارکردن با آن باشد، در قسمت پیوستهای این پایان نامه راهنمای استفاده از برنامهء netd که شامل توضیحات نسبتا" کامل در مورد نحوهء کارکرد برنامه است ، آمده است . جمع بندی نتایج : همچنانکه بیان شد مسئلهء طراحی شبکهء جاده ای کشور با تعداد 259 گره و 384 کمان موجود با استفاده از برنامه نوشته شده دستور حل " بویس " و همکاران حل شد. این کار در 10 سطح بودجه مختلف با تعداد 20 پروژهء پیشنهادی انجام شد که نتایج حاصله در جداول (8-4) و (9-4) فصل چهارم ثبت شده است . همچنانکه از جدول (8-4) مشخص است زمان حل این مسائل در ابعاد بزرگ در کامپیوترهای شخصی نسبتا" زیاد است . بدیهی است که در صورت استفاده از کامپیوترهای بزرگ ، زمان حل بشدت کاهش خواهد یافت . بنابه دلائلی که در زیر بیان می شود، جوابهای بدست آمده از حل مسئله در انطباق با واقعیات با مشکلاتی روبروست ، که امید است در مطالعات آینده این اشکالات برطرف شده و مسئله به واقعیت نزدیکتر شود : 1 - تابع زمان سفر - حجم در اینجا بصورت سادهء خود، که زمان سفر در یک جادهء برون شهری را معدل یک مقدار ثابت فرض کرده است ، بکار رفته و در نتیجه شلوغی جاده ها هیچ اثری در زمان سفر ندارد. 2 - زمان سفر هر کمان تنها از روی طول آن و درنظرگیری سرعت متوسطی برای آن کمان بدست آمده است ، در صورتیکه حداقل برای کمانهای مهم می توان از طریق آمارگیری، زمان سفرهای واقعی را بدست آورد. 3 - محدودیت بودجه در اینجا تنها برای مجموع طول کمانها درنظر گرفته شده که در عمل عوامل دیگری نیز برآن موثرند.