الگوریتم تجزیه بندرز مبتنی بر برشهای منطقی برای مساله مکانیابی حسگرها در برآوردجریان ترافیکی

این مقاله به مساله مکانیابی حسگرهای شناسایی وسایل نقلیه روی کمانهای شبکه حمل ونقل به منظور برآورد میزان جریان ترافیکیروی یک مجموعه مفروض از مسیرها میپردازد که اخیرا مورد توجه محققین بسیاری قرار گرفته است. با توجه به آن که تعداد حسگرهامحدود است، جریان روی همه مسیرها به طور منحصر به فرد قابل مشاهده نیست و برخی مسیرها الگوی حسگری مشابهی خواهند داشت.در مدلهای ارائه شده در ادبیات، بیشینه سازی تعداد مسیرهایی که میزان جریان آنها به طور منحصر به فرد قابل تعیین است، مدنظر قرارگرفته است اما این دسته از مسائل از پیچیدگی محاسباتی بالایی برخوردار هستند و حل مدل مذکور به شدت زمان بر است. در این مقاله بهارائه یک الگوریتم تجزیه بندرز مبتنی بر برشهای منطقی و ابتکاری در راستای برطرف نمودن این ضعف پرداخته شده است. آزمایشهایمحاسباتی روی چند شبکه واقعی برگرفته از ادبیات اهمیت الگوریتم پیشنهادی را ارزیابی میکنند.

کلیدواژه ها:

مکانیابی حسگر ، برآورد جریان ترافیکی ، الگوریتم بندرز ، حسگر شناسایی وسایل نقلیه ، برش ابتکاری ،