ارائه الگوريتم بهينه‌سازي تخصيص مسافرين به تاكسي‌هاي اشتراكي

كارشناسي ارشد

موضوع به اشتراك­گذاري سواري از دهه 70 ميلادي مطرح بوده است، اما ظهور تلفن‌هاي هوشمند در سال‌هاي اخير آن را به يك گزينه قابل رقابت با ساير شيوه‌هاي جابجايي در سطح شهر تبديل كرده است. عدم محدوديت در جابجايي سيستم‌هاي اشتراك سواري مبتني بر اينترنت در سطح شبكه (كه به نوعي نشان دهنده مقياس‌پذيري بالاي آنهاست)، منتج به گشت زدن تعداد زياد خودروهاي شخصي مي‌شود، كه اين مسئله تشديد ازدحام در نواحي پر تردد را در پي دارد. از طرف ديگر حضور قابل توجه تاكسي­هاي گردشي و عملكرد غيركاراي آنها، جريان عادي ترافيك را در ساعات اوج مختل كرده، و منجر به افزايش زمان سفر مي‌شود. در پايان­نامه حاضر، ارائه الگوريتمي جهت تخصيص سفرهاي تكراري و يا از پيش برنامه­ريزي شده (كاري، آموزشي و ...) به صورت اشتراكي مورد نظر است. در ادامه، جهت مقايسه نتايج تخصيص مسافرين مبتني بر الگوريتم پيشنهادي، تعدادي سناريو از ميان سناريوهاي ممكن، تعريف خواهد شد، كه يك سري شاخص از جمله مسافت پيموده شده از نگاه شبكه و ضريب سرنشين، مقايسه آنها را ممكن مي‌سازد. 1. سناريوي مبتني بر الگوريتم ارسال نزديك­ترين خودرو كه رايج­ترين استفاده را در كاربردهاي واقعي دارد؛ 2. سناريوي مبتني بر تخصيص مسافرين به نزديكترين تاكسي به صورت اشتراكي؛ 3. سناريوي مبتني بر الگوريتم پيشنهادي و در نهايت 4. سناريوي انجام هيچ كاري (انجام سفر با خودروي شخصي) كه به عنوان مبناي مقايسه سناريوها در نظر گرفته شده است. هدف از ارائه اين سناريوها، شبيه­سازي وضعيت سرويس­هاي رايجي است، كه در بيشتر موارد از آنها استفاده مي­شود. نتايج سناريوهاي سه گانه در مقايسه با سناريوي انجام هيچ كاري، به ترتيب با تغيير 51/10-، 16/10 و 56/25 درصدي در مسافت پيموده شده كل، برتري سناريوي 3 (مبتني بر الگوريتم پيشنهادي) را نشان مي‌دهد. از جمله دستاوردهاي تحقيق پيش رو مي‌توان، به ساماندهي تاكسي­هاي گردشي، سرويس­دهي سفرهاي تكراري و از پيش برنامه­ريزي شده، معرفي ضريب اهميت اشتراك،‌ كاهش قابل توجه در مسافت پيموده شده كل، افزايش ضريب سرنشين و شناسايي الگوهاي جابجايي در سطح شبكه اشاره كرد. شناسايي و تعريف مفهوم ضريب اهميت اشتراك، به كارگيري الگوريتم ‌Apriori در مرحله پيش­پردازش داده­ها و شناسايي الگوهاي جابجايي، به عنوان نوآوري‌هاي اصلي اين تحقيق قابل اشاره هستند.

193917

دانشگاه علم و صنعت ايران

برنامه‌ريزي حمل و نقل

دكتر محمود احمدي نژاد - دكتر شهريار افنديزاده