0% Complete
صفحه اصلی
/
بیست و نهمین کنفرانس مهندسی برق ایران
ارائه روشی مبتنی بر دایجسترای پویا جهت مسیریابی بهینه در شبکه ترافیک شهری
نویسندگان :
طه واجدسمیعی
1
منیره عبدوس
2
1- دانشکده مهندسی و علوم کامپیوتر، دانشگاه شهید بهشتی
2- دانشکده مهندسی و علوم کامپیوتر، دانشگاه شهید بهشتی
کلمات کلیدی :
الگوریتم دایجسترای ایستا، الگوریتم دایجسترای پویا، الگوریتمهای مسیریابی، حمل و نقل هوشمند، مسیریابی بهینه
چکیده :
امروزه با توجه به گسترش روزافزون جمعیت، مسئله پیشنهاد مسیر بهینه برای جابهجایی بین نقاط مختلف شهر از اهمیت ویژهای برخوردار شدهاست. در راستای حل این مسئله برنامهها و الگوریتمهای متنوعی ارائه شدهاند که البته غالبا بر پایه اطلاعات آماری بوده، وابسته به جمعآوری مقدار زیادی داده از سطح شهر و همچنین نیازمند محاسبات نسبتا زیادی هستند. در این مقاله روشی بر پایه الگوریتم دایجسترا ارائه شدهاست که در آن پویایی و تغییرات ترافیکی در طول زمان نیز در نظر گرفته شدهاست. همچنین در این روش به کمک استفاده از ابزارهای نگاشت نقشه شهر بر روی گراف، مقدار قابل توجهی از محاسبات مسیریابی کاهش داده شدهاست. در نهایت نیز با انجام آزمایشات متعدد بر روی بخشی از نقشه شهر تهران و مقایسه الگوریتم پیشنهادی با سایر الگوریتمها میتوان گفت روشی ارائه شدهاست که توانسته از الگوریتم دایجسترا و موارد مشابه آن عملکرد بهتری داشته باشد، و همینطور با توجه به ساختار الگوریتمی این روش میتوان اشاره داشت که از حالت کاملا آماری خارج بوده و بخش عمدهای از آن بر پایه پیادهسازیهای الگوریتمی است که این مسئله خود نیز منجر به کاهش نیاز به استفاده از دادههای زیاد آماری از سطح شهر میشود.
لیست مقالات
لیست مقالات بایگانی شده
Brain Tumor Segmentation using Multimodal MRI and Convolutional Neural Network
Nazila Loghmani - Roqaie Moqadam - Armin Allahverdy
Using Convolutional Neural Networks for Sudden Cardiac Death prediction
Sara Tavazo - Farideh Ebrahimi
Safe Cooperative Control of Non-Holonomic Mobile Manipulators
Zahra Kashi - Nargess Sadeghzadeh-Nokhodberiz
P300 Evoked Related Potential Detection Based on Integration of Modified HOG and Convolutional Neural Networks
Pedram Havaei - Elham Mahmoudzadeh - Maryam Zekri
Highly Efficient Implementation of Chaotic Systems Utilizing High-Level Synthesis Tools
Mobin Vaziri - Hadi Jahanirad
Ultrahigh Step-Up Non-Isolated DC-DC Converter Based on Quadratic Converter without Coupled Inductor
Sajad Rostami - Vahid Abbasi - Masoumeh Parastesh
A Modified Suspended Carrier Transmitter for Medical Implants
Khashayar Dehghan - Omid Shoaei - Shahin Jafarabadi Ashtiani
Chaos-Based Physical Layer Security in NOMA Systems
Alireza Mard shoorijeh - Mahmoud Ahmadian Attari
A Wideband White and Colored Noise Generator as an Environmental Communication Systems Controller
Somayeh Mehraban - Nasser Masoumi
Backstepping-based Adaptive Constrained Control of Passive Torque Simulator Using Function Approximation Technique
Seyyed Amirhossein Saadat - Mohammad Mehdi Fateh - Javad Keighobadi
بیشتر
ثمین همایش، سامانه مدیریت کنفرانس ها و جشنواره ها - نگارش 43.6.0