یک مدل چندهدفه‌ی جدید برای مکان‌یابی حسگر برای برآورد جریان ترافیکی در شبکه‌ی حمل‌ونقل
این مقاله به مسئله‌ی مکان‌یابی حسگرهای شناسایی وسایل نقلیه روی کمان‌های شبکه، به منظور برآورد میزان جریان ترافیکی روی یک مجموعه‌ی مفروض از مسیرها می‌پردازد. در مدل‌های بهینه‌سازی که تاکنون ارائه شده، به دلیل آن که تعداد حسگرها محدود است، جریان همه مسیرها به صورت منحصر به فرد قابل تشخیص نیست. در این...
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | fas |
| Published: |
Sharif University Of Technology
2023-02-01
|
| Series: | مهندسی صنایع و مدیریت شریف |
| Subjects: | |
| Online Access: | http://sjie.journals.sharif.edu/article_22906_e6554afbcfe92a88fed52c09964e2c05.pdf |
| _version_ | 1797831555676110848 |
|---|---|
| author | فاطمه وحدت دربند فرناز هوشمند خلیق سیدعلی میرحسنی |
| author_facet | فاطمه وحدت دربند فرناز هوشمند خلیق سیدعلی میرحسنی |
| author_sort | فاطمه وحدت دربند |
| collection | DOAJ |
| description | این مقاله به مسئله‌ی مکان‌یابی حسگرهای شناسایی وسایل نقلیه روی کمان‌های شبکه، به منظور برآورد میزان جریان ترافیکی روی یک مجموعه‌ی مفروض از مسیرها می‌پردازد. در مدل‌های بهینه‌سازی که تاکنون ارائه شده، به دلیل آن که تعداد حسگرها محدود است، جریان همه مسیرها به صورت منحصر به فرد قابل تشخیص نیست. در این صورت مسیرها به چندین دسته افراز می‌شوند به طوری که هر دسته‌ی افراز دربردارنده‌ی مسیرهایی است که الگوی حسگر یکسان دارند. عموماً اندازه‌ی هریک از دسته‌های افراز بسیار بزرگ است در حالی که اگر اندازه‌ی دسته‌های افراز کوچک‌تر باشد، می‌توان به برآورد مناسب‌تری از میزان جریان مسیرها دست یافت. بنابراین برای رفع این ضعف، در این مقاله، یک مدل بهینه‌سازی چندهدفه ارائه شده است. در مدل پیشنهادی، هر مسیر با دست‌کم یک حسگر پوشش داده
می‌شود و اهداف مربوط به کمینه‌سازی اندازه‌ی دسته‌های افراز به ترتیب اولویت بررسی می‌شوند. آزمایش‌های محاسباتی روی دو شبکه‌ی واقعی اهمیت مدل را ارزیابی می‌کنند. |
| first_indexed | 2024-04-09T13:54:40Z |
| format | Article |
| id | doaj.art-7a8bb3eabc77413aac0fae6211bf5d8a |
| institution | Directory Open Access Journal |
| issn | 2676-4741 2676-475X |
| language | fas |
| last_indexed | 2024-04-09T13:54:40Z |
| publishDate | 2023-02-01 |
| publisher | Sharif University Of Technology |
| record_format | Article |
| series | مهندسی صنایع و مدیریت شریف |
| spelling | doaj.art-7a8bb3eabc77413aac0fae6211bf5d8a2023-05-08T10:53:13ZfasSharif University Of Technologyمهندسی صنایع و مدیریت شریف2676-47412676-475X2023-02-0138.12394610.24200/j65.2022.58694.224422906یک مدل چندهدفه‌ی جدید برای مکان‌یابی حسگر برای برآورد جریان ترافیکی در شبکه‌ی حمل‌ونقلفاطمه وحدت دربند0فرناز هوشمند خلیق1سیدعلی میرحسنی2دانشکده ریاضی و علوم کامپیوتر، دانشگاه صنعتی امیرکبیردانشکده ریاضی و علوم کامپیوتر، دانشگاه صنعتی امیرکبیردانشکده ریاضی و علوم کامپیوتر، دانشگاه صنعتی امیرکبیراین مقاله به مسئله‌ی مکان‌یابی حسگرهای شناسایی وسایل نقلیه روی کمان‌های شبکه، به منظور برآورد میزان جریان ترافیکی روی یک مجموعه‌ی مفروض از مسیرها می‌پردازد. در مدل‌های بهینه‌سازی که تاکنون ارائه شده، به دلیل آن که تعداد حسگرها محدود است، جریان همه مسیرها به صورت منحصر به فرد قابل تشخیص نیست. در این صورت مسیرها به چندین دسته افراز می‌شوند به طوری که هر دسته‌ی افراز دربردارنده‌ی مسیرهایی است که الگوی حسگر یکسان دارند. عموماً اندازه‌ی هریک از دسته‌های افراز بسیار بزرگ است در حالی که اگر اندازه‌ی دسته‌های افراز کوچک‌تر باشد، می‌توان به برآورد مناسب‌تری از میزان جریان مسیرها دست یافت. بنابراین برای رفع این ضعف، در این مقاله، یک مدل بهینه‌سازی چندهدفه ارائه شده است. در مدل پیشنهادی، هر مسیر با دست‌کم یک حسگر پوشش داده می‌شود و اهداف مربوط به کمینه‌سازی اندازه‌ی دسته‌های افراز به ترتیب اولویت بررسی می‌شوند. آزمایش‌های محاسباتی روی دو شبکه‌ی واقعی اهمیت مدل را ارزیابی می‌کنند.http://sjie.journals.sharif.edu/article_22906_e6554afbcfe92a88fed52c09964e2c05.pdfمسئله‌ی مکان‌یابی حسگرحسگر شناسایی وسایل نقلیهبرآورد جریان ترافیکیترتیب مشاهده‌ی حسگرها |
| spellingShingle | فاطمه وحدت دربند فرناز هوشمند خلیق سیدعلی میرحسنی یک مدل چندهدفه‌ی جدید برای مکان‌یابی حسگر برای برآورد جریان ترافیکی در شبکه‌ی حمل‌ونقل مهندسی صنایع و مدیریت شریف مسئله‌ی مکان‌یابی حسگر حسگر شناسایی وسایل نقلیه برآورد جریان ترافیکی ترتیب مشاهده‌ی حسگرها |
| title | یک مدل چندهدفه‌ی جدید برای مکان‌یابی حسگر برای برآورد جریان ترافیکی در شبکه‌ی حمل‌ونقل |
| title_full | یک مدل چندهدفه‌ی جدید برای مکان‌یابی حسگر برای برآورد جریان ترافیکی در شبکه‌ی حمل‌ونقل |
| title_fullStr | یک مدل چندهدفه‌ی جدید برای مکان‌یابی حسگر برای برآورد جریان ترافیکی در شبکه‌ی حمل‌ونقل |
| title_full_unstemmed | یک مدل چندهدفه‌ی جدید برای مکان‌یابی حسگر برای برآورد جریان ترافیکی در شبکه‌ی حمل‌ونقل |
| title_short | یک مدل چندهدفه‌ی جدید برای مکان‌یابی حسگر برای برآورد جریان ترافیکی در شبکه‌ی حمل‌ونقل |
| title_sort | یک مدل چندهدفه‌ی جدید برای مکان‌یابی حسگر برای برآورد جریان ترافیکی در شبکه‌ی حمل‌ونقل |
| topic | مسئله‌ی مکان‌یابی حسگر حسگر شناسایی وسایل نقلیه برآورد جریان ترافیکی ترتیب مشاهده‌ی حسگرها |
| url | http://sjie.journals.sharif.edu/article_22906_e6554afbcfe92a88fed52c09964e2c05.pdf |
| work_keys_str_mv | AT fạṭmhwḥdtdrbnd yḵmdlcẖndhdfhyjdydbrạymḵạnyạbyḥsgrbrạybrậwrdjryạntrạfyḵydrsẖbḵhyḥmlwnql AT frnạzhwsẖmndkẖlyq yḵmdlcẖndhdfhyjdydbrạymḵạnyạbyḥsgrbrạybrậwrdjryạntrạfyḵydrsẖbḵhyḥmlwnql AT sydʿlymyrḥsny yḵmdlcẖndhdfhyjdydbrạymḵạnyạbyḥsgrbrạybrậwrdjryạntrạfyḵydrsẖbḵhyḥmlwnql |