0% Complete
صفحه اصلی
/
بیست و نهمین کنفرانس مهندسی برق ایران
ارائه روشی مبتنی بر دایجسترای پویا جهت مسیریابی بهینه در شبکه ترافیک شهری
نویسندگان :
طه واجدسمیعی
1
منیره عبدوس
2
1- دانشکده مهندسی و علوم کامپیوتر، دانشگاه شهید بهشتی
2- دانشکده مهندسی و علوم کامپیوتر، دانشگاه شهید بهشتی
کلمات کلیدی :
الگوریتم دایجسترای ایستا، الگوریتم دایجسترای پویا، الگوریتمهای مسیریابی، حمل و نقل هوشمند، مسیریابی بهینه
چکیده :
امروزه با توجه به گسترش روزافزون جمعیت، مسئله پیشنهاد مسیر بهینه برای جابهجایی بین نقاط مختلف شهر از اهمیت ویژهای برخوردار شدهاست. در راستای حل این مسئله برنامهها و الگوریتمهای متنوعی ارائه شدهاند که البته غالبا بر پایه اطلاعات آماری بوده، وابسته به جمعآوری مقدار زیادی داده از سطح شهر و همچنین نیازمند محاسبات نسبتا زیادی هستند. در این مقاله روشی بر پایه الگوریتم دایجسترا ارائه شدهاست که در آن پویایی و تغییرات ترافیکی در طول زمان نیز در نظر گرفته شدهاست. همچنین در این روش به کمک استفاده از ابزارهای نگاشت نقشه شهر بر روی گراف، مقدار قابل توجهی از محاسبات مسیریابی کاهش داده شدهاست. در نهایت نیز با انجام آزمایشات متعدد بر روی بخشی از نقشه شهر تهران و مقایسه الگوریتم پیشنهادی با سایر الگوریتمها میتوان گفت روشی ارائه شدهاست که توانسته از الگوریتم دایجسترا و موارد مشابه آن عملکرد بهتری داشته باشد، و همینطور با توجه به ساختار الگوریتمی این روش میتوان اشاره داشت که از حالت کاملا آماری خارج بوده و بخش عمدهای از آن بر پایه پیادهسازیهای الگوریتمی است که این مسئله خود نیز منجر به کاهش نیاز به استفاده از دادههای زیاد آماری از سطح شهر میشود.
لیست مقالات
لیست مقالات بایگانی شده
The most descriptive surprise definition for brain’s EEG response to visual and auditory oddball tasks
Mohammad Mahdi Kiani - Zahra Mousavi - Hamid Aghajan
A Novel Method for Partial Discharge Localization in Power Distribution Cables Using Phase Resolved Patterns
Arman Vasigh zadeh ansari - Mehdi Vakilian
Introduce a novel approach to orbital maintenance in CRTBP
Amirreza Kosari - Ehsan Abbasali - Jamileh Hamzei - Majid Bakhtiari
Application of Metaheurestic Optimization Algorithms for Feature Selection in Text Classification
Elham Nazari - Nafise Haghshenas - Alireza Basiri - Mohammad Reza Ahmadzadeh
Open Circuit Fault Detection and Diagnosis for Seven-Level Hybrid Active Neutral Point Clamped (ANPC) Multilevel Inverter
Mobin Azimipanah - Mahyar Hassanifar - Yousef Neyshabouri
Design and Analysis of a New Hybrid Three-Phase Multilevel Inverter with Improved Specifications
Hossein Jafari - Daryoush Nazarpour - Sajjad Golshannavaz - Ebrahim Babaei
Gearbox Fault Detection Using Continuous Wavelet Transform and Vision Transformer (ViT)
Ali Asadian - Yassin Riyazi - Moosa Ayati
Enhancing the Performance of Piezoelectric Sensors Using RTV2 Elastomer Coatings
Amirreza Kamali - Amirhossein Jafari - Ehsan Maani Miandoab
Design and Practical Implementation of Internal Model Controller for Temperature Regulation of Thermoelectric Cell
Parastoo Kamali - Sanaz Iman Shayan - Mahshid Mousapour - Fatemeh Abdolsamadi - Salar Zeinali - Sadra Rafatnia
One-Way Edge Modes Induced by Synthetic Magnetic Field in Time-Varying LC Circuit
Sadeq Bahmani - Amir Nader Askarpour
بیشتر
ثمین همایش، سامانه مدیریت کنفرانس ها و جشنواره ها - نگارش 42.0.4