Loading...

Parallel Implemetaion of Dynamic Traffic Assignment

Zarinbal Masouleh, Amir | 2010

3475 Viewed
  1. Type of Document: M.Sc. Thesis
  2. Language: Farsi
  3. Document No: 40586 (09)
  4. University: Sharif University of Technology
  5. Department: Civil Engineering
  6. Advisor(s): Shafahi, Yousef
  7. Abstract:
  8. In this research, a Simulation-based Dynamic Traffic Assignment model based on parallel Processing is proposed. Dynamic Traffic Assignment has two key sub problems: Route choice modeling and Dynamic network loading. In route choice problem, a Type-II fuzzy system is proposed to model the complexities and ambiguities, which exist in the behavior of network users. The model can consider behaviors of network users in the forms of route choosing and route changing. In dynamic network loading problem, a Cellular Automata model is proposed as a microscopic simulator. Finally, In order to speed up the model and to use it in real time problems, the proposed Dynamic Traffic Assignment algorithm is implemented by using parallel processing systems
  9. Keywords:
  10. Parallel Processing ; Path Finding ; Dynamic Traffic Assignment Model ; Cellular Automata ; Type-II Fuzzy System ; Microscopic Traffic Simulator

 Digital Object List

 Bookmark

  • چکیده
  • فهرست مطالب
  • فصل اول: پیشگفتار
    • 1.1 مقدمه
    • 1.2 اهداف تحقیق
  • 2 0فصل دوم: مروری بر ادبیات پیشین
    • 2.1 مدل انتخاب مسیر
    • 2.2 بارگذاری پویای شبکه
  • 3 فصل سوم: انتخاب مسیر
    • 3.1 مدل‌های انتخاب مسیر
      • 3.1.1 تخصیص تعادلی
      • 3.1.2 تخصیص در مسیر
    • 3.2 مدل انتخاب شده
    • 3.3 سیستم‌های فازی
      • 3.3.1 مجموعه‌های فازی
      • 3.3.2 توابع عضویت فازی
      • 3.3.3 مجموعه‌های فازی
        • 3.3.3.1 مجموعه‌ فازی نوع 1
      • 3.3.4 مجموعه‌های فازی نوع 2
        • 3.3.4.1 انواع مجموعه‌های فازی نوع 2
          • 3.3.4.1.1 مجموعه‌های فازی نوع 2 فاصله‌ای
          • 3.3.4.1.2 مجموعه‌های فازی نوع2 کامل
        • 3.3.4.2 توابع عضویت مجموعه منطق فازی نوع 2
        • 3.3.4.3 سیستم استنتاج مجموعه فازی نوع 2
        • 3.3.4.4 روش‌های غیرفازی‌سازی
    • 3.4 مدل ارائه شده
      • 3.4.1 ورودی مسئله
        • 3.4.1.1 ماتریس پویای تقاضای مبدا مقصد
        • 3.4.1.2 کلاس‌های مختلف استفاده‌کنندگان
        • 3.4.1.3 طول بازه زمانی به روز رسانی زمان سفر مسیر‌ها
        • 3.4.1.4 مسیر‌ها
      • 3.4.2 نحوه مدل‌سازی
        • 3.4.2.1 مسیر‌یابی توسط مجموعه فازی نوع 2
        • 3.4.2.2 تعریف متغیر‌های تصمیم گیری و توابع عضویت
        • 3.4.2.3 سیستم قوانین و روش استنتاج
    • 3.5 جمع بندی و نتیجه گیری
  • 4 فصل چهارم: بارگذاری پویای شبکه و تخصیص ترافیک پویا
    • 4.1 بارگذاری پویای شبکه
    • 4.2 انتخاب مدل بارگذاری پویای شبکه
    • 4.3 روش برنامه نویسی مدل بارگذاری پویای شبکه
    • 4.4 شبیه‌سازی
    • 4.5 اجزای شبیه‌سازی
      • 4.5.1 کلاس شبیه‌سازی
      • 4.5.2 خودرو‌ها
        • 4.5.2.1 انواع خودرو‌ها
        • 4.5.2.2 انواع مسافران
        • 4.5.2.3 خودرو
      • 4.5.3 شبکه
        • 4.5.3.1 گره:
        • 4.5.3.2 مسیر‌ها
        • 4.5.3.3 الگوریتم تولید مسیر
        • 4.5.3.4 کمان‌ها
          • 4.5.3.4.1 انواع کمان‌ها :
          • 4.5.3.4.2 ویژگی های کمان
        • 4.5.3.5 محل ورود خودرو‌ها
        • 4.5.3.6 خطوط
        • 4.5.3.7 سلول‌ها
          • 4.5.3.7.1 انواع سلول‌ها
          • 4.5.3.7.2 طول سلول‌ها
          • 4.5.3.7.3 ایجاد سلول‌ها
        • 4.5.3.8 سامانه کنترل چراغ‌ها
    • 4.6 مدل بارگذاری پویای شبکه
      • 4.6.1 به روز رسانی شبکه
      • 4.6.2 به روزرسانی کمان‌ها
      • 4.6.3 به روز رسانی سلول‌ها
        • 4.6.3.1 تعقیب وسیله (حرکت در یک خط)
        • 4.6.3.2 تغییر خط و سبقت گیری
        • 4.6.3.3 به روز رسانی سلول اول و آخر
      • 4.6.4 جمع بندی الگوریتم بارگذاری
    • 4.7 الگوریتم تخصیص ترافیک پویا
    • 4.8 کاربرد الگوریتم تخصیص ترافیک پویا
      • 4.8.1 مثال
      • 4.8.2 حل مسئله
      • 4.8.3 مقایسه نتایج الگوریتم با شبیه‌ساز AIMSUN NG
      • 4.8.4 تحلیل نتایج
    • 4.9 جمع بندی نتیجه گیری
  • 5 فصل پنجم پردازش موازی و کاربرد آن در تخصیص ترافیک پویا
    • 5.1 پیشگفتار
    • 5.2 پردازش موازی و کاربرد آن در تخصیص ترافیک
      • 5.2.1 تقسیم‌بندی‌های اساسی در پردازش موازی
      • 5.2.2 تقسیم‌بندی از نظر نحوه دسترسی به حافظه
        • 5.2.2.1 معماری ‌های حافظه مشترک
        • 5.2.2.2 معماری‌های حافظه مجزا (توزیع شده)
      • 5.2.3 تقسیم‌بندی از نظر نرم افزار مورد استفاده
      • 5.2.4 انتقال پیام
    • 5.3 تسریع ، الگوریتم مقیاس پذیر و نسبت کارآیی موازی
    • 5.4 آماده سازی شبکه برای پردازش موازی
      • 5.4.1 زیر شبکه‌ها و ارتباطات آن‌ها
      • 5.4.2 قسمت بندی شبکه
      • 5.4.3 نقاط انفصال زیر شبکه‌ها
        • 5.4.3.1 مسیر‌ها
    • 5.5 موازی‌سازی الگوریتم تخصیص ترافیک پویا
      • 5.5.1 روش اول
      • 5.5.2 روش دوم
    • 5.6 نتایج و عملکرد پردازش موازی
  • 6 فصل ششم: خلاصه، نتیجه گیری و ارائه پیشنهادات
    • 6.1 دستاورد های پژوهش
      • 6.1.1 ارائه یک الگوریتم مسیریابی فازی:
      • 6.1.2 ایجاد یک شبیه سازی دقیق و سریع برپایه CA با در نظر گرفتن کلاس ها مختلف مسافران
      • 6.1.3 ارائه الگوریتم سریع تخصیص ترافیک پویا و موازی‌سازی آن
    • 6.2 پیشنهادات برای ادامه مدل
      • 6.2.1 پیشنهادات برای گسترش مدل مطرح شده
      • 6.2.2 کاربرد تخصیص ترافیک پویا
  • 7 مراجع
  • 8 ضمیمه
    • مثال الگوریتم تولید مسیر
...see more