0% Complete
صفحه اصلی
/
بیست و نهمین کنفرانس مهندسی برق ایران
ارائه روشی مبتنی بر دایجسترای پویا جهت مسیریابی بهینه در شبکه ترافیک شهری
نویسندگان :
طه واجدسمیعی
1
منیره عبدوس
2
1- دانشکده مهندسی و علوم کامپیوتر، دانشگاه شهید بهشتی
2- دانشکده مهندسی و علوم کامپیوتر، دانشگاه شهید بهشتی
کلمات کلیدی :
الگوریتم دایجسترای ایستا، الگوریتم دایجسترای پویا، الگوریتمهای مسیریابی، حمل و نقل هوشمند، مسیریابی بهینه
چکیده :
امروزه با توجه به گسترش روزافزون جمعیت، مسئله پیشنهاد مسیر بهینه برای جابهجایی بین نقاط مختلف شهر از اهمیت ویژهای برخوردار شدهاست. در راستای حل این مسئله برنامهها و الگوریتمهای متنوعی ارائه شدهاند که البته غالبا بر پایه اطلاعات آماری بوده، وابسته به جمعآوری مقدار زیادی داده از سطح شهر و همچنین نیازمند محاسبات نسبتا زیادی هستند. در این مقاله روشی بر پایه الگوریتم دایجسترا ارائه شدهاست که در آن پویایی و تغییرات ترافیکی در طول زمان نیز در نظر گرفته شدهاست. همچنین در این روش به کمک استفاده از ابزارهای نگاشت نقشه شهر بر روی گراف، مقدار قابل توجهی از محاسبات مسیریابی کاهش داده شدهاست. در نهایت نیز با انجام آزمایشات متعدد بر روی بخشی از نقشه شهر تهران و مقایسه الگوریتم پیشنهادی با سایر الگوریتمها میتوان گفت روشی ارائه شدهاست که توانسته از الگوریتم دایجسترا و موارد مشابه آن عملکرد بهتری داشته باشد، و همینطور با توجه به ساختار الگوریتمی این روش میتوان اشاره داشت که از حالت کاملا آماری خارج بوده و بخش عمدهای از آن بر پایه پیادهسازیهای الگوریتمی است که این مسئله خود نیز منجر به کاهش نیاز به استفاده از دادههای زیاد آماری از سطح شهر میشود.
لیست مقالات
لیست مقالات بایگانی شده
Deep Convolutional Neural Network for ADHD Classification using resting-state fMRI
MohammadHadi Firouzi - Maliheh Ahmadi - Kamran Kazemi - Mohammad Sadegh Helfroush - Ardalan Aarabi
A Wideband White and Colored Noise Generator as an Environmental Communication Systems Controller
Somayeh Mehraban - Nasser Masoumi
بررسی اثر نوسانات حرکتی در ارتباطات بیسیم مبتنی بر پهپاد حامل سطوح بازتابی هوشمند
معین درون پرور - نسیم محمدی - سیدمحمد رضوی زاده
Novel Wideband Dual-Polarized Base-Station Antenna
Farzad Alizadeh - Changiz Ghobadi - Javad Nourinia - Keyhan Hosseini - Bahman Mohammadi
A reinforcement learning-based control approach for tracking problem of a class of nonlinear systems: Applied to a Single-Link Manipulator
Farshad Rahimi - Sepideh Ziaei - Reza Mahboobi Esfanjani
True Random Number Generator Relying on Multiple Entropy Source and Triple Oscillator for Cryptography Purposes
Somayeh Gholam Mehraban - Mohsen Jalali - Mostafa Azadbakht
Machine Learning Approach for Retrieval of Complex Permittivity in Cavity Resonators
Kianoosh Kazemi - Gholamreza Moradi
Transmission and Energy Storage Co-Planning Expansion Considering Short-Term Uncertainties under Renewable Penetration
Mojtaba Moradi-Sepahvand - Turaj Amraee
Efficient signal detection via compressive sensing in uplink massive MIMO systems
Soroush Mesforush Mashhad - Mojtaba Amiri - Ali Olfat
An Investigation of Hardware Implementation of Multi-Valued Logic Using Different Nanodevices
Abdolah Amirany - Kian Jafari - Mohammad Hossein Moaiyeri
بیشتر
ثمین همایش، سامانه مدیریت کنفرانس ها و جشنواره ها - نگارش 43.6.0