0% Complete
صفحه اصلی
/
بیست و نهمین کنفرانس مهندسی برق ایران
ارائه روشی مبتنی بر دایجسترای پویا جهت مسیریابی بهینه در شبکه ترافیک شهری
نویسندگان :
طه واجدسمیعی
1
منیره عبدوس
2
1- دانشکده مهندسی و علوم کامپیوتر، دانشگاه شهید بهشتی
2- دانشکده مهندسی و علوم کامپیوتر، دانشگاه شهید بهشتی
کلمات کلیدی :
الگوریتم دایجسترای ایستا، الگوریتم دایجسترای پویا، الگوریتمهای مسیریابی، حمل و نقل هوشمند، مسیریابی بهینه
چکیده :
امروزه با توجه به گسترش روزافزون جمعیت، مسئله پیشنهاد مسیر بهینه برای جابهجایی بین نقاط مختلف شهر از اهمیت ویژهای برخوردار شدهاست. در راستای حل این مسئله برنامهها و الگوریتمهای متنوعی ارائه شدهاند که البته غالبا بر پایه اطلاعات آماری بوده، وابسته به جمعآوری مقدار زیادی داده از سطح شهر و همچنین نیازمند محاسبات نسبتا زیادی هستند. در این مقاله روشی بر پایه الگوریتم دایجسترا ارائه شدهاست که در آن پویایی و تغییرات ترافیکی در طول زمان نیز در نظر گرفته شدهاست. همچنین در این روش به کمک استفاده از ابزارهای نگاشت نقشه شهر بر روی گراف، مقدار قابل توجهی از محاسبات مسیریابی کاهش داده شدهاست. در نهایت نیز با انجام آزمایشات متعدد بر روی بخشی از نقشه شهر تهران و مقایسه الگوریتم پیشنهادی با سایر الگوریتمها میتوان گفت روشی ارائه شدهاست که توانسته از الگوریتم دایجسترا و موارد مشابه آن عملکرد بهتری داشته باشد، و همینطور با توجه به ساختار الگوریتمی این روش میتوان اشاره داشت که از حالت کاملا آماری خارج بوده و بخش عمدهای از آن بر پایه پیادهسازیهای الگوریتمی است که این مسئله خود نیز منجر به کاهش نیاز به استفاده از دادههای زیاد آماری از سطح شهر میشود.
لیست مقالات
لیست مقالات بایگانی شده
A Linear Position Sensor Proposal by Development of a Variable Reluctance Linear Resolver
Arman Ramezannezhad - Peyman Naderi - Lieven Vandevelde
Design and fabrication tip tapered fiber optic dopamine sensor based on LSPR
Roksana Esmaeilpour - Mohammad Ismail zibaii - Masoumeh Barkand - Marzieh Pajouhandeh - Soroush Rostami - Mehdi Banihashemi - Mohammad-Mahdi Babakhani-fard
Design and Simulation of a MEMS Capacitive Switch With Low Pull-in Voltage and High Switching Speed
Davoud Razaghpoor - Mir Majid Ghasemi - Saeid Afrang - Amir Fathi - Asma Akbarli
Perfect Tracking of a Non-minimum Phase MIMO System
Saeedreza Tofighi - Farshad Merrikh-Bayat
ارائه روش بهینه سازی نوین جهت جایابی بهینه تولیدات پراکنده (DG) در شبکه توزیع بمنظور کمینه کردن اثر فروافتادگی ولتاژ
پژمان هاشمیان - عبدالرضا علیرضاپوری
Modeling and Analysis of Segmental Translator Permanent Magnet Linear Switched Reluctance Motor
Milad Golzarzadeh - Hashem Oraee - Babak Ganji
ANOVA-based assessment of the model-free adaptive controllers tuning parameters
Sepideh Nasrollahi - Ali Khaki-Sedigh
A Communication-Aware Scheduler for Containers in a Kubernetes Environment Using Girvan-Newman Clustering
Marzie Norouzi Dehnashi - Mahmoud Momtazpour - Seyyed Ahmad Javadi
Forecasting Crude Oil Prices using improved deep belief network (IDBN) and long-term short-term memory network (LSTM)
Mohammad Mahdi Lotfi Heravi - Mahsa Khorrampanah - Monireh Houshmand
تشخیص و مقیاس بندی شدت افسردگی براساس روشهای یادگیری ماشین و با استفاده از معیارهای خطی، غیرخطی و آماری محاسبه شده در سیگنالهای الکتروانسفالگرام
پریسا رئوف امامزاده هاشمی - وحید شالچیان - رضا رستمی
بیشتر
ثمین همایش، سامانه مدیریت کنفرانس ها و جشنواره ها - نگارش 42.8.0