• فهرست مطالب (3)
• فهرست اشکال (6)
• فهرست جداول (7)
• فصل1 فصل 1 : پیشگفتار (10)
  • 1-1 مقدمه (11)
  • 1-2 تعریف مسئله (12)
  • 1-3 هدف پژوهش (14)
  • 1-4 ساختار پژوهش (15)
• فصل2 فصل 2 : مروری بر ادبیات پیشین (16)
  • 2-1 مقدمه (17)
  • 2-2 مدلهای مکانیابی سنسورهای تشخیص خودرو جهت برآورد جریانهای هدف (17)
    • 2-2-1 مدل کاستیلو و همکاران (19)
    • 2-2-2 مدل مینگوئز و همکاران (20)
    • 2-2-3 مدل مشاهده جریان هادوی و شفاهی (21)
    • 2-2-4 مدل برآورد جریان هادوی و شفاهی (24)
  • 2-3 مسئله پوشش مجموعه (25)
  • 2-4 حل مسئله پوشش مجموعه (27)
    • 2-4-1 الگوریتم حریصانه جانسون (28)
    • 2-4-2 الگوریتم حریصانه کورمود و همکاران (29)
    • 2-4-3 الگوریتم حریصانه واسکو و همکاران (30)
    • 2-4-4 الگوریتم جستجوی ممنوع سرونه و همکاران (31)
    • 2-4-5 الگوریتم الکترومغناطیس (32)
    • 2-4-6 الگوریتم GRASP (34)
    • 2-4-7 الگوریتم Meta-RAPS (35)
    • 2-4-8 الگوریتم ژنتیک (35)
  • 2-5 جمعبندی (36)
• فصل3 فصل 3 : مدلهای مکانیابی سنسورهای تشخیص خودرو برای برآورد جریان در مسیرها: الگوریتمها و روشهای حل (38)
• فصل3 فصل 3 : مدلهای مکانیابی سنسورهای تشخیص خودرو برای برآورد جریان در مسیرها: الگوریتمها و روشهای حل (38)
  • 3-1 مقدمه (39)
  • 3-2 معرفی روشهای حل منتخب مسئله پوشش مجموعه (39)
    • 3-2-1 الگوریتم حریصانه جانسون (40)
    • 3-2-2 الگوریتم حریصانه واسکو و همکاران (41)
    • 3-2-3 الگوریتم جستجوی ممنوع سرونه و همکاران (44)
    • 3-2-4 الگوریتم Meta-RAPS (45)
  • 3-3 تطبیق مدلهای مکانیابی و مسئله پوشش مجموعه (48)
    • 3-3-1 تطابق مدل اول با مسئله پوشش مجموعه (48)
    • 3-3-2 تطابق مدل دوم با مسئله پوشش مجموعه (51)
    • 3-3-3 تطابق مدل سوم با مسئله پوشش مجموعه (54)
    • 3-3-4 تطابق مدل چهارم با مسئله پوشش مجموعه (55)
• فصل4 فصل 4 :کاربرد مدلهای مکانیابی سنسورهای تشخیص خودرو برای برآورد جریان در مسیرها (57)
• فصل4 فصل 4 :کاربرد مدلهای مکانیابی سنسورهای تشخیص خودرو برای برآورد جریان در مسیرها (57)
  • 4-1 مقدمه (58)
  • 4-2 معرفی شبکههای مورد مطالعه (58)
    • 4-2-1 شبکههای کوچک مورد مطالعه (58)
    • 4-2-2 شبکه بزرگ مورد مطالعه (59)
  • 4-3 پیشپردازش و آمادهسازی دادهها (59)
    • 4-3-1 آمادهسازی و پیشپردازش دادهها جهت استفاده در مدل اول (60)
    • 4-3-2 آمادهسازی و پیشپردازش دادهها جهت استفاده در مدل دوم (62)
    • 4-3-3 آمادهسازی دادهها جهت استفاده در مدل سوم و چهارم (65)
  • 4-4 نتایج مدلسازی مدل اول و دوم با روشهای یابنده روی شبکههای کوچک (66)
  • 4-5 تعیین مقادیر پارامترها برای الگوریتمهای فرایابنده (70)
    • 4-5-1 رویکرد تعیین پارامترها (71)
    • 4-5-2 تعیین مقادیر پارامترهای الگوریتم جستجوی ممنوع (72)
    • 4-5-3 تعیین مقادیر پارامترهای الگوریتم Meta-RAPS (82)
    • 4-5-4 جمعبندی آزمایشها (97)
  • 4-6 نتایج اجرای مدلهای اول و دوم روی شبکه بزرگ (97)
  • 4-7 نتایج اجرای مدلهای سوم و چهارم روی شبکههای کوچک (99)
  • 4-8 نتایج اجرای مدلهای سوم و چهارم روی شبکه بزرگ (103)
  • 4-9 جمعبندی نتایج (106)
• فصل5 فصل 5 : خلاصه، نتیجهگیری و پیشنهاد برای ادامه مطالعه (110)
  • 5-1 مقدمه (111)
  • 5-2 خلاصه پژوهش (111)
  • 5-3 محدودیتهای پژوهش (113)
  • 5-4 پیشنهادهایی برای ادامه مطالعه (114)
• مراجع (115)