Eco-reliable path finding in time-variant and stochastic networks

این مقاله به یک مشکل راهنمایی مسیری برای یافتن مسیر اکو-قابل اعتماد ترین در شبکه های زمانی زمانبر و تصادفی می پردازد که مسافرین می توانند با حداکثر احتمال وقوع در مقصد به مقصد برسند و با رعایت استانداردهای انتشار خودرو مواجه شوند. به منظور مشخص کردن پویایی و اتوریته شبکه های حمل و نقل، زمان سفر پیوند و انتشار گازهای گلخانه ای فرض می شود که متغیرهای تصادفی متغیرهای زمان بر کل شبکه هستند. یک مدل برنامه ریزی ریاضی عدد صفر 1 برای به حداقل رساندن احتمال ورود به اواخر به طور همزمان با توجه به محدودیت انتشار کمتر انتظار می رود. با استفاده از رویکرد آرامش لاگرانژی، مدل اولیه به یک مدل دوالیزه تبدیل می شود که بیشتر به دو زیر مشکل ساده تجزیه می شود. برای کاهش فاصله بین سطوح بالاتری و پایین، روش زیر گرادیان طراحی شده است. سه مجموعه آزمایش های عددی برای نشان دادن کارایی و عملکرد الگوریتم و مدل پیشنهادی ما مورد آزمایش قرار می گیرند.