0% Complete
صفحه اصلی
/
بیست و نهمین کنفرانس مهندسی برق ایران
ارائه روشی مبتنی بر دایجسترای پویا جهت مسیریابی بهینه در شبکه ترافیک شهری
نویسندگان :
طه واجدسمیعی
1
منیره عبدوس
2
1- دانشکده مهندسی و علوم کامپیوتر، دانشگاه شهید بهشتی
2- دانشکده مهندسی و علوم کامپیوتر، دانشگاه شهید بهشتی
کلمات کلیدی :
الگوریتم دایجسترای ایستا، الگوریتم دایجسترای پویا، الگوریتمهای مسیریابی، حمل و نقل هوشمند، مسیریابی بهینه
چکیده :
امروزه با توجه به گسترش روزافزون جمعیت، مسئله پیشنهاد مسیر بهینه برای جابهجایی بین نقاط مختلف شهر از اهمیت ویژهای برخوردار شدهاست. در راستای حل این مسئله برنامهها و الگوریتمهای متنوعی ارائه شدهاند که البته غالبا بر پایه اطلاعات آماری بوده، وابسته به جمعآوری مقدار زیادی داده از سطح شهر و همچنین نیازمند محاسبات نسبتا زیادی هستند. در این مقاله روشی بر پایه الگوریتم دایجسترا ارائه شدهاست که در آن پویایی و تغییرات ترافیکی در طول زمان نیز در نظر گرفته شدهاست. همچنین در این روش به کمک استفاده از ابزارهای نگاشت نقشه شهر بر روی گراف، مقدار قابل توجهی از محاسبات مسیریابی کاهش داده شدهاست. در نهایت نیز با انجام آزمایشات متعدد بر روی بخشی از نقشه شهر تهران و مقایسه الگوریتم پیشنهادی با سایر الگوریتمها میتوان گفت روشی ارائه شدهاست که توانسته از الگوریتم دایجسترا و موارد مشابه آن عملکرد بهتری داشته باشد، و همینطور با توجه به ساختار الگوریتمی این روش میتوان اشاره داشت که از حالت کاملا آماری خارج بوده و بخش عمدهای از آن بر پایه پیادهسازیهای الگوریتمی است که این مسئله خود نیز منجر به کاهش نیاز به استفاده از دادههای زیاد آماری از سطح شهر میشود.
لیست مقالات
لیست مقالات بایگانی شده
A Modified Suspended Carrier Transmitter for Medical Implants
Khashayar Dehghan - Omid Shoaei - Shahin Jafarabadi Ashtiani
پیش بینی قیمت انرژی الکتریکی در بازار روز بعد با استفاده از شبکه عصبی مصنوعی تعمیم یافته و با در نظر گرفتن محدودیت سوخت رسانی
حسین صابر - سعید محسنی - رضا پورآقابابا - مصطفی یحیی آبادی
Using the Artificial Bee Colony (ABC) Algorithm in Collaboration with the Fog Nodes in the Internet of Things Three-layer Architecture
Shakoor Vakilian - Seyed Vahid Moravvej - Ali Fanian
Design and Simulation of Modified Salisbury Spatial Filter using Genetic Algorithm for Improving Optical Image Processing
Mohammadmahdi Modabberanbeh - Hassan Kaatuzian - Amir Nader Askarpour
Efficient NVIS HF Hinged Half-Loop Vehicular Antenna Using Modal Analysis
Nasser Haghighat - Javad Nourinia - Changiz Ghobadi - Keyhan Hosseini - Farzad Alizadeh - Bahman Mohammadi
High-Resolution Remote Sensing Image Captioning Based on Structured Attention and SAM Network
Yassin Riyazi - Seyyed Mostafa Sadjadi - Abbas Zohrevand - Reshad Hosseini
Family of Soft-Switched Single-Switch Switched-Resonator Converters with Low Component Count
Maryam Hajilou - Siamak Khalili - Hosein Farzanehfard
تخمین کانال متغیربازمان در سیستمهای MIMO – موجمیلیمتری چندکاربره
زهرا معروفی - امیرحسین مولازاده - مهرداد اردبیلیپور
An Overview on the primary control of VSC-MTDC systems
Seyed Mohsen Alavi - Reza Ghazi
Design Comparison of BLDC and SR Motor Drives for Range Hood Applications
Aghil Ghaheri - Reza Naghash - Akbar Mohammadi Ajamloo - Ebrahim Afjei
بیشتر
ثمین همایش، سامانه مدیریت کنفرانس ها و جشنواره ها - نگارش 42.5.3