کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4959413 1445944 2018 38 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
The static bike relocation problem with multiple vehicles and visits
ترجمه فارسی عنوان
مشکل انتقال ایستگاه دوچرخه با وسایل نقلیه مختلف و بازدید
کلمات کلیدی
مسیریابی سیستم های تحرک اشتراکی، اشتراک دوچرخه، وانت و تحویل،
ترجمه چکیده
این مقاله، مسئله انتقال ایستگاه دوچرخه را با وسایل نقلیه مختلف و بازدیدکنندگان معرفی می کند، هدف این است که با کمترین هزینه ایستگاه های یک سیستم به اشتراک گذاری دوچرخه با استفاده از یک ناوگان وسایل نقلیه، متعادل شود. وسایل نقلیه دارای ظرفیت های یکسان و محدودیت زمان خدمات هستند و مجاز هستند چندین بار از ایستگاه ها بازدید کنند. ما یک فرمول برنامه نویسی عدد صحیح ارائه می کنیم، که تحت یک طرح شاخه ای و یکپارچه اجرا می شود، علاوه بر یک متاگیریست جستجوی محلی تکرار شده که روش های ارزیابی عملکرد موثر را استفاده می کند. نتایج آزمایشات محاسباتی بر روی نمونه هایی از 10 تا 200 رأس ارائه و تحلیل می شود. ما همچنین تأثیر ظرفیت وسیله نقلیه و تعداد بازدیدها و وسایل نقلیه بر عملکرد الگوریتم های پیشنهادی را بررسی می کنیم.
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر علوم کامپیوتر (عمومی)
چکیده انگلیسی
This paper introduces the static bike relocation problem with multiple vehicles and visits, the objective of which is to rebalance at minimum cost the stations of a bike sharing system using a fleet of vehicles. The vehicles have identical capacities and service time limits, and are allowed to visit the stations multiple times. We present an integer programming formulation, implemented under a branch-and-cut scheme, in addition to an iterated local search metaheuristic that employs efficient move evaluation procedures. Results of computational experiments on instances ranging from 10 to 200 vertices are provided and analyzed. We also examine the impact of the vehicle capacity and of the number of visits and vehicles on the performance of the proposed algorithms.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: European Journal of Operational Research - Volume 264, Issue 2, 16 January 2018, Pages 508-523
نویسندگان
, , , ,