برآورد جريان در مسيرها براساس مشاهدات سنسورهاي تشخيص خودرو براي شبكه هاي بزرگ

مكان يابي سنسورها يك مرحله كليدي در فرآيند مهم برآورد جريان ترافيك با استفاده از اين ابزار است. اگرچه اخيرا مدل هاي مكان يابي متعددي براي سنسورها ارائه شده است، اما حل اين مسأله براي شبكه هاي بزرگ به دليل تعداد زياد متغيرهاي دودويي و محدوديت ها، هم چنان يك چالش بزرگ به حساب مي آيد. در اين مقاله گزارشي از چگونگي حل اين مسئله براي شبكه بزرگ شهر مشهد، با 917 گره ، 2526 كمان و 121627 مسير قابل قبول، با استفاده از دو الگوريتم يابنده ارائه مي شود. نتايج بدست آمده از حل اين مثال نشان داد كه سنسورگذاري 37.6 درصد از كمان هاي اين شبكه بزرگ براي داشتن جريان در تمام مسيرهاي اين شبكه كافي است. به بيان ديگر معادلات توليد شده توسط 951 سنسور تشخيص خودرو، 121627 متغير را به طور يكتا تعيين مي كنند. همچنين نشان داده شده است كه كارگذاري سنسور روي 8 درصد كمان هاي شبكه، 99.78 درصد از محدوديت ها و سنسورگذاري 16 درصد كمان هاي شبكه 99.98 درصد از محدوديت هاي مسئله را تأمين مي كند.