تعمیم الگوریتم فرانک ولف برای مسیله تخصیص ترافیک با محدودیت های ظرفیت کمان
Publish Year: 1396
Type: Conference paper
Language: Persian
View: 934
This Paper With 17 Page And PDF Format Ready To Download
- Certificate
- I'm the author of the paper
Export:
Document National Code:
TTC17_076
Index date: 17 August 2018
تعمیم الگوریتم فرانک ولف برای مسیله تخصیص ترافیک با محدودیت های ظرفیت کمان abstract
کاربرد وسیع الگوریتم های تخصیص ترافیک در ارزیابی و انتخاب گزینه های مناسب برای بهبود عملکرد شبکه های حمل ونقل نیازمند واقعی تر شدن هر چه بیشتر نتایج حاصل از آنها می باشد. یکی از عوامل واقعی تر شدن این نتایج، صرفنظر از روش حل، در نظر گیری محدودیت های ظرفیت کمان ها است. الگوریتم هایی مانند فرانک-ولف (FW) کارایی زیادی در حل مسیله تخصیص ترافیک دارند، ولی عدم در نظرگیری ظرفیت کمان ها جزو نقاط ضعف آنها محسوب می شود. در هر تکرار الگوریتم FW، جهت حرکت توسط حل مسیله جریان با هزینه مینیمم در شبکه بدون در نظرگیری ظرفیت، یا همان تخصیص همه یا هیچ، بدست می آید. برخلاف این روش، (Out of Kilter ( OFK نوعی روش تخصیص برای حل مسیله جریان با هزینه مینیمم در شبکه با در نظر گیری ظرفیت کمان ها می با شد. در این مقاله، جهت حرکت در الگوریتم FW توسط روش OFK تعیین می شود؛ و در نتیجه جریان کمان ها در هر تکرار کوچکتر یا مساوی ظرفیت باقی می ماند. نتایج کاربرد روش پیشنهادی برای شبکه سوفالز با فرض یک مبدا به چند مقصد و نیز زمان سفرهای وابسته به جریان ارایه ، و نتایج آن با حالت بدون محدودیت ظرفیت مقایسه می شوند.
تعمیم الگوریتم فرانک ولف برای مسیله تخصیص ترافیک با محدودیت های ظرفیت کمان Keywords:
تعمیم الگوریتم فرانک ولف برای مسیله تخصیص ترافیک با محدودیت های ظرفیت کمان authors
عباس بابازاده
استادیار دانشکده مهندسی عمران، دانشگاه تهران
غزاله عظیمی
فارغ التحصیل کارشناسی ارشد دانشکده مهندسی عمران، دانشگاه تهران