0% Complete
صفحه اصلی
/
دهمین كنفرانس بين المللی مهندسی صنايع و سيستم ها
برنامه ریزی مسیر از نوع زمانی – مکانیِ درب تا درب در شبکه ی حملونقل بینشهری چندوجهی با استفاده از الگوریتم بهبودیافته انتشار موج در دو شهر ایران
نویسندگان :
محمد باقریان
1
بهنام باقریان
2
نسیم نهاوندی
3
مرتضی باقری
4
1- دانشگاه تربیت مدرس
2- دانشگاه علم و صنعت ایران
3- دانشگاه تربیت مدرس
4- دانشگاه علم و صنعت
کلمات کلیدی :
شبکه ی حمل و نقل عمومی،مسیر چندوجهی،مسیر مکانی – زمانی،الگوریتم انتشار موج بهبودیافته،الگوریتم دیکسترا،الگوریتم IRSA
چکیده :
مهمترین هدف این تحقیق حل مسئله ی پیشنهاد مسیرهای زمانی – مکانی درب تا درب در یک شبکه ی حملونقل چندوجهی بینشهری است حالتهای موجودی که در مسیریابی وجود دارد شامل راهآهن، مترو، اتوبوس، اتوبوس سریعالسیر و پیادهروی میشود. از نظر مدلسازی ریاضی، مدل بازسازی شده برنامهریزی مسیر زمانی – مکانی چندین محدودیت را مد نظر قرار میدهد. این مدل با مسیر در نظریه گراف سنتی و شبکهی جادهای تفاوت بسیار زیادی دارد. برای دستیابی به K کوتاهترین مسیر در دو حالت مختلف، الگوریتم بهبودیافتهی انتشار موج معرفی شده است )که از این پس IRSA نامیده میشود(. این الگوریتم که از پدیدهی انتشار موج ایده گرفته، میتواند تنها با یک تکرار مسیرهای بهینه ی سراسری را پیدا کند. برای تسریع فرایند محاسبه یک روش برای کاهش فضای جستجو به کار گرفته شده است . در این تحقیق، از طریق مقایسه ی مدل و الگوریتم پیشنهادی با حلکننده ی Gurobi و الگوریتم دیکسترا در شبکه ای کوچک، قابلیت اجرا و کارایی روش خود را ثابت میکنیم. نتایج آزمایش با حل مسئله ی مسیریابی درب تا درب ارزیابی شده است. نتایج حاصله نشان میدهد که روش پیشنهادی میتواند K کوتاهترین مسیر را با محدودیتهای تعیینشده در زمان محاسباتی قابل قبولی پیدا کند. نتایج نشان میدهند که روش افزایش سرعت منجر به بهبودی چشمگیر در کارایی حل مسئله میشود و در عین حال تلاش میکند تا بهینه بودن مسیر را تضمین کند. این روش میتواند زمان CPU را برای زوج مبدأ و مقصدهای مورد آزمایش بین 51 تا 92 درصد کاهش دهد.
لیست مقالات
لیست مقالات بایگانی شده
افزایش احتمال کار کردن سیستم با گذر از دوران عمر اولیه
هادی قلی نژاد - رمضان خسروی
An Integrated AHP and System Dynamics Approach for the Evaluation of COVID-19 Prevention Strategies
Mohammadtaghi Dehghannezhad - Alireza Mohammadi - Mohammed Nazary
مدیریت منابع آب با استفاده از پویاییشناسی سیستمها
فاطمه رنجبر ونکی - تینا رضاپور - فاطمه صبوحی
Distributed Scheduling Problem Considering Network Configuration and Transportation Costs
Ghazal Ziadlou - Saeed Emami - Ebrahim Asadi-Gangraj
بهینه سازی امکانی مسئله ردیابی شاخص: مطالعه موردی در بورس اوراق بهادار
محمد طلایی - احسان ترشیزی
بهبود فرآیند واکسیناسیون کووید-19 با استفاده از ششسیگما به منظور ارتقایسلامت در کشور ایران
محمدرضا محرمی - سید حمیدرضا شهابی حقیقی
بهبود رضایت مسافران خطوط هوایی به کمک بهینه سازی داده محور
ابوالفضل باقری توفیقی - مجید رفیعی
مدل سازی چند هدفه مسئله انتخاب تأمین کننده و تخصیص سفارش در زنجیره تأمین تاب آور
رضا همراهی - سید میثم موسوی
بررسی تاثیر آموزش کارآفرینی دیجیتال بر رفتار کارآفرینی با نقش میانجیگری قصد کارآفرینی و خودکارآمدی کارآفرینانه در مراکز رشد و نوآوری پارک علم و فناوری خراسان رضوی
فرنوش جان فزا - ، سیده زهرا فاطمی - عیسی یزدان شناس
رتبهبندی چالش های زنجیرهتأمین مجتمع مس سرچشمه
حجت اسدی - شهرام آریافر - حامد موسویراد - مرتضی احمدیان
بیشتر
ثمین همایش، سامانه مدیریت کنفرانس ها و جشنواره ها - نگارش 41.7.6