|
|
|
|
یک مدل چندهدفه‌ی جدید برای مکان‌یابی حسگر برای برآورد جریان ترافیکی در شبکه‌ی حمل‌ونقل
|
|
|
|
|
|
|
|
نویسنده
|
وحدت دربند فاطمه ,میرحسنی علی ,هوشمند خلیق فرناز
|
|
منبع
|
مهندسي صنايع و مديريت شريف - 1401 - دوره : 38-1 - شماره : 2 - صفحه:39 -46
|
|
چکیده
|
این مقاله به مسئله‌ی مکان‌یابی حسگرهای شناسایی وسایل نقلیه روی کمان‌های شبکه، به منظور برآورد میزان جریان ترافیکی روی یک مجموعه‌ی مفروض از مسیرها می‌پردازد. در مدل‌های بهینه‌سازی که تاکنون ارائه شده، به دلیل آن که تعداد حسگرها محدود است، جریان همه مسیرها به صورت منحصر به فرد قابل تشخیص نیست. در این صورت مسیرها به چندین دسته افراز می‌شوند به طوری که هر دسته‌ی افراز دربردارنده‌ی مسیرهایی است که الگوی حسگر یکسان دارند. عموماً اندازه‌ی هریک از دسته‌های افراز بسیار بزرگ است در حالی که اگر اندازه‌ی دسته‌های افراز کوچک‌تر باشد، می‌توان به برآورد مناسب‌تری از میزان جریان مسیرها دست یافت. بنابراین برای رفع این ضعف، در این مقاله، یک مدل بهینه‌سازی چندهدفه ارائه شده است. در مدل پیشنهادی، هر مسیر با دست‌کم یک حسگر پوشش داده می‌شود و اهداف مربوط به کمینه‌سازی اندازه‌ی دسته‌های افراز به ترتیب اولویت بررسی می‌شوند. آزمایش‌های محاسباتی روی دو شبکه‌ی واقعی اهمیت مدل را ارزیابی می‌کنند.
|
|
کلیدواژه
|
مسئله‌ی مکان‌یابی حسگر، حسگر شناسایی وسایل نقلیه، برآورد جریان ترافیکی، ترتیب مشاهده‌ی حسگرها
|
|
آدرس
|
دانشگاه صنعتی امیرکبیر, دانشکده ریاضی و علوم کامپیوتر, ایران, دانشگاه صنعتی امیرکبیر, دانشکده ریاضی و علوم کامپیوتر, ایران, دانشگاه صنعتی امیرکبیر, دانشکده ریاضی و علوم کامپیوتر, ایران
|
|
پست الکترونیکی
|
f.hooshmand.khaligh@aut.ac.ir
|
|
|
|
|
|
|
|
|
|
|
|
|
|
a novel multi-objective model for sensor location problem to recognize traffic flow in transportation networks
|
|
|
|
|
Authors
|
vahdat darband f.
|
|
Abstract
|
this paper addresses the problem of locating vehicle-id sensors on the arcs of the transportation network to recognize the traffic flows along a given set of routes. this problem has received great attention from researchers and existing studies can be partitioned into two categories, namely flow-observation and flow-estimation. in the first category, the location of sensors is determined so that the flow of all routes can be determined exactly while minimizing the number of sensors. the second category is used when the number of available sensors is limited and the aim is to maximize the number of routes whose flow can be determined uniquely.since the number of available sensors is usually limited, the amount of flow along some routes cannot be determined uniquely; further, the set of routes, covered by at least one sensor, is partitioned into some clusters where each cluster contains the routes with the same sensor pattern. generally, the size of clusters obtained by current optimization models is very big; however, the smaller the size of clusters, the better the estimation of flow along the routes belonging to the same cluster. to overcome this shortcoming, we present a new multi-objective model in which every route is covered by at least one sensor and the objective functions are considered in the order of priority. indeed, the first objective is to minimize the size of the largest cluster. then, assuming that the optimal value of the size of the largest cluster is l , the second objective is to minimize the number of clusters with the size l ; the third objective is to minimize the number of clusters with the sizel-1 ; and finally, the last objective is to minimize the number of clusters with the size 2. the evaluation of the proposed model on two real-world networks, taken from the literature, confirms its importance.
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|