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

سال انتشار: 1391
نوع سند: مقاله ژورنالی
زبان: فارسی
مشاهده: 875

فایل این مقاله در 17 صفحه با فرمت PDF قابل دریافت می باشد

استخراج به نرم افزارهای پژوهشی:

لینک ثابت به این مقاله:

شناسه ملی سند علمی:

JR_TRJ-9-2_002

تاریخ نمایه سازی: 22 دی 1393

چکیده مقاله:

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

کلیدواژه ها:

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

نویسندگان

محمدرضا امین ناصری

دانشیار، دانشکده فنی و مهندسی، بخش مهندسی صنایع، دانشگاه تربیت مدرس، تهران، ایران

احسان منصوری

دانشجوی دکترا، دانشکده فنی و مهندسی، بخش مهندسی صنایع، دانشگاه تربیت مدرس، تهران، ایران