چکیده
مسئله طراحي شبكه گسسته با انتخاب لينك به اضافه وجود يك شبكه راه، با ارائه تقاضا از هر مبدأ به هر مقصد، سروكار دارد. هدف، ايجاد يك تصميم سرمايه‌گذاري بهينه جهت كمينه كردن هزينه انتقال كلي در اين شبكه است، درصورتي‌كه حسابداري براي رفتارهاي انتخاب مسير كاربران شبكه است. به دليل مشكلات محاسباتي باتجربه با الگوريتم راهحل برنامه‌نويسي عددي مختلط دو سطحي غيرخطي با عدد بزرگي از متغيرهاي o-1، مسئله طراحي شبكه گسسته به عنوان يكي از برنامه‌هاي چالش‌برانگيز خيلي مشكل در انتقال مطرح شده است. در اين مقاله، در ابتدا مدل برنامه‌نويسي دو سطحي سنتي براي مسئله طراحي شبكه گسسته معرفي شده است و سپس الگوريتم راهحل جديدي با استفاده از مفهوم تابع براي بيان ارتباط مابين جريان‌هاي بهبودي و لينك‌هاي اضافي جديد در شبكه شهري موجود، ارائه شده است. سرانجام، كاربرد اين الگوريتم جديد با دو مثال عددي نشان داده شده است. نتايج عددي نشان مي‌دهند كه اين الگوريتم پيشنهاد مي‌تواند در عمل مؤثر واقع شود.
فهرست مطالب
1-مقدمه
2-مدل برنامه‌نويسي دوسطحي A براي مسئله طراحي شبكه انتقال مجزا
1-2- ايده پايه مدل برنامه‌نويسي دوسطحي مسئله طراحي شبكه مجزا
2-2- تخصيص تعادل كاربر سطح پايين‌تر
3-2-مسئله بهينه‌سازي سطح بالا
3-الگوريتم راهحل براي مسئله دوسطحي
1-3- ايده پايه GBD براي برنامه‌نويسي غيرخطي عددصحيح- مختلط
2-3- الگوريتم برنامه‌نوريسي دوسطحي براي DNDP
4- مثال‌هاي عددي
5- نتيجه‌گيري
1-مقدمه
مسئله طراحي شبكه (NDP) درگير تصميم‌گيري بهينه در خصوص گسترش يك خيابان و سيستم بزرگراه در پاسخ به رشد تقاضاي سفر، است. اين موضوع به عنوان عرصه مهمي براي پيشرفت در جابجايي برنامه‌ريزي انتقال مؤثر ظاهر شده است، زيرا تقاضا براي سفر در جاده‌ها به صورت رشد سريعتر نسبت به سيستم‌هاي حمل و نقل شهري‌مان است، درصورتي‌كه منابع در دسترس براي گسترش ظرفيت اين سيستم محدود باقي مانده است. از لحاظ تاريخي، اين مسئله به دو شكل متفاوت مطرح شده است: يك شكل مجزا كه با اضافه كردن لينك‌هاي جديد يا بخش‌هاي شاهراه به شبكه جاده‌اي موجود كه به صورت مسئله طراحي شبكه مجزا (DNDP) ناميده شده است، سروكار دارد، و شكل گسسته كه با گسترش ظرفيت بهينه لينك‌هاي موجود سروكار دارد و مسئله طراحي شبكه پيوسته (CNDP) ناميده شده است. در هر كدام از اين شكل‌ها، هدف NDP، بهينه‌كردن اندازه عملكرد سيستم ارائه شده به صورت كمينه‌كردن هزينه كلي انتقال سيستم است، به‌طوري كه حسابداري براي رفتارهاي مسير كاربران شبكه را انتخاب كند.
در اين مقاله، اين NDP با تعديل سيستم انتقابل با اضافه كردن لينك‌هاي جديد سروكار دارد، يعني، DNDP. هدف از DNDP ايجاد يك تصميم سرمايه‌گذاري بهينه جهت كمينه كردن هزينه انتقال كلي در شبكه است، درصورتي كه حسابداري براي مسير، رفتارهاي كاربران شبكه را انتخاب كند...