حل مساله تخصیص ترافیک با محدودیت ظرفیت با استفاده از توابع جریمه
Publish place: 3rd National Congress on Civil Engineering
Publish Year: 1386
Type: Conference paper
Language: Persian
View: 1,720
This Paper With 8 Page And PDF Format Ready To Download
- Certificate
- I'm the author of the paper
Export:
Document National Code:
NCCE03_019
Index date: 18 September 2006
حل مساله تخصیص ترافیک با محدودیت ظرفیت با استفاده از توابع جریمه abstract
مدل تخصیص ترافیک مرحله چهارم از سیستم مدلهای حمل و نقل شهری است. در ادبیات تخصیص ترافیک، در حالتی که ظرفیت کمانها نامحدود در نظر گرفته شود، روشهایی نظیر فرانگ- ولف قابلیت حل کارای این مساله را دارا هستند. در این روشها زیر مساله خطی شده معادل یافتن کوتاهترین مسیر بین مبدا- مقصدها است. ولی، در حالت کلی، ظرفیت کمانهای شبکه محدود است و در نظرگیری صریح این نوع محدودیت در مساله تخصیص ترافیک سبب تبدیل زیر میاله خطی شده به مساله جریان چند کالایی با هزینه کمینه می گردد که حل آنرا مشکل می سازد. روش دیگر در نطرگیری محدودیت ظرفیت کمانها به صورت ضمنی و استفاده از توابع هزینه (جریمه) حساس به ظرفیت کمانهای شبکه است بنحوی که افزودن این توابع زمان سفر کمانها سبب رعایت محدودیت ظرفیت کمانها می شود. در این مقاله یک تابع جریمه مناسب برای این منظور پیشنهاد، و کارایی آن در حل مساله تخصیص ترافیک با محدودیت ظرفیت مورد بررسی قرار می گیرد. نتایج این روش با سایر روشهای درنظرگیری محدودیت ظرفیت، نظیر تابع جریمه داخلی (IPF) و ضریب لاگرانژ افزایشی (ALM) ، مورد مقایسه قرار گرفته است. همچنین این روش برای شبکه واقعی شهر مشهد که در آن کمانهای منتهی به چراغ های راهنمایی با ظرفیت محدود در نظر گرفته شده اند بیان شده است.
حل مساله تخصیص ترافیک با محدودیت ظرفیت با استفاده از توابع جریمه Keywords:
حل مساله تخصیص ترافیک با محدودیت ظرفیت با استفاده از توابع جریمه authors
هدایت ذکایی آشتیانی
استاد دانشکده مهندسی عمران دانشگاه صنعتی شریف
امیرحسین شهپر
دانشجوی دکتری دانشکده مهندسی عمران دانشگاه صنعتی شریف
عباس بابازاده
استادیار دانشکده مهندسی عمران دانشگاه تهران
مراجع و منابع این Paper:
لیست زیر مراجع و منابع استفاده شده در این Paper را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود Paper لینک شده اند :