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

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

کلیدواژه ها:

مسئله تاکسی تلفنی پویا ، حمل ونقل عمومی ، الگوریتم دومرحله ای ، DARP