محاسبه ظرفیت شبکه حمل و نقل با استفاده از نظریه گراف

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

کلیدواژه ها:

صنعت حمل و نقل ریلی ، ظرفیت شبکه ، نظریه گراف ، گراف شرطی ، حداکثر متوسط سیکل