الگوریتم دو مرحله ای برای مسئله تاکسی تلفنی در حالت پویا

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