0% Complete
صفحه اصلی
/
بیست و نهمین کنفرانس مهندسی برق ایران
ارائه روشی مبتنی بر دایجسترای پویا جهت مسیریابی بهینه در شبکه ترافیک شهری
نویسندگان :
طه واجدسمیعی
1
منیره عبدوس
2
1- دانشکده مهندسی و علوم کامپیوتر، دانشگاه شهید بهشتی
2- دانشکده مهندسی و علوم کامپیوتر، دانشگاه شهید بهشتی
کلمات کلیدی :
الگوریتم دایجسترای ایستا، الگوریتم دایجسترای پویا، الگوریتمهای مسیریابی، حمل و نقل هوشمند، مسیریابی بهینه
چکیده :
امروزه با توجه به گسترش روزافزون جمعیت، مسئله پیشنهاد مسیر بهینه برای جابهجایی بین نقاط مختلف شهر از اهمیت ویژهای برخوردار شدهاست. در راستای حل این مسئله برنامهها و الگوریتمهای متنوعی ارائه شدهاند که البته غالبا بر پایه اطلاعات آماری بوده، وابسته به جمعآوری مقدار زیادی داده از سطح شهر و همچنین نیازمند محاسبات نسبتا زیادی هستند. در این مقاله روشی بر پایه الگوریتم دایجسترا ارائه شدهاست که در آن پویایی و تغییرات ترافیکی در طول زمان نیز در نظر گرفته شدهاست. همچنین در این روش به کمک استفاده از ابزارهای نگاشت نقشه شهر بر روی گراف، مقدار قابل توجهی از محاسبات مسیریابی کاهش داده شدهاست. در نهایت نیز با انجام آزمایشات متعدد بر روی بخشی از نقشه شهر تهران و مقایسه الگوریتم پیشنهادی با سایر الگوریتمها میتوان گفت روشی ارائه شدهاست که توانسته از الگوریتم دایجسترا و موارد مشابه آن عملکرد بهتری داشته باشد، و همینطور با توجه به ساختار الگوریتمی این روش میتوان اشاره داشت که از حالت کاملا آماری خارج بوده و بخش عمدهای از آن بر پایه پیادهسازیهای الگوریتمی است که این مسئله خود نیز منجر به کاهش نیاز به استفاده از دادههای زیاد آماری از سطح شهر میشود.
لیست مقالات
لیست مقالات بایگانی شده
Design an Intelligent Fault Detection System for Spring-Drive Operating Mechanism of SF6 High Voltage Circuit Breaker Using ADAMS
Milad Tahvilzadeh - Mehdi Aliyari Shooredeli - Ali asghar Razi Kazemi
بررسی عملکرد چرخاننده موجبری صفحه E با شبیهسازی جفتیده مغناایستایی-الکترومغناطیسی
زهرا عابدان - محمد حسین حسینی
An Active Inductor-Based Differential Ring VCO with Wide Tuning Range for UWB Applications
Mahdi Alijani - Mohammadmahdi Javanmardi - Vahid Khodadadi - Adib Abrishamifar
طراحی بهینه ی آرایه ی تُنُک بی افزونگی با فاصله ی ناصحیح میان عناصر
سید محمد حسینی - محمود کریمی
Swin Wavelet Super Resolution
Zahra Moammeri - Ahmad Mahmoudi-Aznaveh
An Open-Loop Time Amplifier With Zero-Gain Delay in Output for Coarse-Fine Time to Digital Converters
Seyyed Morteza Golzan - Jafar Sobhi - Ziaddin Daie Koozehkanani
Designing Of Type-2 Fuzzy Formation Controller For A Class Of Nonlinear Multiagent System Using JAYA Algorithm
Arvin Attar - Mohammad Ali Badamchizadeh - Sehraneh Ghaemi
A Digital Method for Offset Cancellation of Fully Dynamic Latched Comparators
Alireza Ahrar - Mohammad Yavari
Control Tracker Of Two Degrees Of Solar Cell Freedom Using Sliding Mode Controller
Kobra Siahi - Mohammad Reza Arvan - Vahid Behnamgol - Mahdi Mosayebi
Chemical Stability and Electronic Properties of Silicon Doped Carbon Nanotubes: A First Pricniples Study
Maryam Hakimi - Ebrahim Nadimi
بیشتر
ثمین همایش، سامانه مدیریت کنفرانس ها و جشنواره ها - نگارش 42.5.3