Hybrid column generation and large neighborhood search for the dial-a-ride problem

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