0% Complete
صفحه اصلی
/
بیست و نهمین کنفرانس مهندسی برق ایران
ارائه روشی مبتنی بر دایجسترای پویا جهت مسیریابی بهینه در شبکه ترافیک شهری
نویسندگان :
طه واجدسمیعی
1
منیره عبدوس
2
1- دانشکده مهندسی و علوم کامپیوتر، دانشگاه شهید بهشتی
2- دانشکده مهندسی و علوم کامپیوتر، دانشگاه شهید بهشتی
کلمات کلیدی :
الگوریتم دایجسترای ایستا، الگوریتم دایجسترای پویا، الگوریتمهای مسیریابی، حمل و نقل هوشمند، مسیریابی بهینه
چکیده :
امروزه با توجه به گسترش روزافزون جمعیت، مسئله پیشنهاد مسیر بهینه برای جابهجایی بین نقاط مختلف شهر از اهمیت ویژهای برخوردار شدهاست. در راستای حل این مسئله برنامهها و الگوریتمهای متنوعی ارائه شدهاند که البته غالبا بر پایه اطلاعات آماری بوده، وابسته به جمعآوری مقدار زیادی داده از سطح شهر و همچنین نیازمند محاسبات نسبتا زیادی هستند. در این مقاله روشی بر پایه الگوریتم دایجسترا ارائه شدهاست که در آن پویایی و تغییرات ترافیکی در طول زمان نیز در نظر گرفته شدهاست. همچنین در این روش به کمک استفاده از ابزارهای نگاشت نقشه شهر بر روی گراف، مقدار قابل توجهی از محاسبات مسیریابی کاهش داده شدهاست. در نهایت نیز با انجام آزمایشات متعدد بر روی بخشی از نقشه شهر تهران و مقایسه الگوریتم پیشنهادی با سایر الگوریتمها میتوان گفت روشی ارائه شدهاست که توانسته از الگوریتم دایجسترا و موارد مشابه آن عملکرد بهتری داشته باشد، و همینطور با توجه به ساختار الگوریتمی این روش میتوان اشاره داشت که از حالت کاملا آماری خارج بوده و بخش عمدهای از آن بر پایه پیادهسازیهای الگوریتمی است که این مسئله خود نیز منجر به کاهش نیاز به استفاده از دادههای زیاد آماری از سطح شهر میشود.
لیست مقالات
لیست مقالات بایگانی شده
Power Transformer Vibration Study and its Application in Winding Deformation Detection
Amir Esmaeili Nezhad - Mohammad Hamed Samimi
Impedance Evaluation of Plasmonic Nano Dipole Antennas Based on Guided TE Mode
Daniyal Khosh Maram - Hanieh Talati Aghdam - Hamed Abnavi
کنترل دوز داروی بیماران مبتلا به لوسمی با استفاده از روشی نوین بر پایه یادگیری تقویتی عمیق
مریم افخمی - امین نوری
Bag of Freebies Techniques to Improve Face Detection Accuracy for Small Faces
Nahid Seyed Ebrahimian - Azadeh Ashouri - Reza Akhoundzade - Mohammad Reza Mohammadi
بررسی تاثیر دینامیکی سیستمهای انرژی خورشیدی متصل به شبکه بر بارگذاری ترانسفورماتور و بهبود عملکرد شبکه فشار ضعیف توزیع نیروی برق
مهدی محمدی - رضا خدادی - علی معصومی
A new LDO regulator with adaptive PSR improvement under wide load current range and fast load transient response
Mohammad Ahmadi - Emad Ebrahimi
ارائه ساختار پیشنهادی ترانسفورماتور حالت جامد یک سویه در بهره برداری از شبکه های توزیع
بهنام بهارلوئی - رضا قندهاری - مهدی بابایی - یوسف عطائی
بررسی یک روش معکوس برای استخراج ثابت دی الکتریک محلی با استفاده از میکروسکوپ نوری روبشی میدان نزدیک
علی اقراری - محمد نشاط
Design and Implementation of a Modular ROS-based Mobile Robot With Hierarchical Control
Erfan Riazati - Arian Hajizadeh - Seyed Majid Esmailzadeh
Learning-Based Routing Policy For Wireless Sensor Networks
Najim Halloum - Yousef Darmani - Ali Ahmadi
بیشتر
ثمین همایش، سامانه مدیریت کنفرانس ها و جشنواره ها - نگارش 42.8.0