کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
6896527 1446000 2015 13 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
An exact algorithm for the static rebalancing problem arising in bicycle sharing systems
ترجمه فارسی عنوان
یک الگوریتم دقیق برای مشکل متعادل سازی استاتیک ناشی از سیستم های به اشتراک گذاری دوچرخه
کلمات کلیدی
سیستم های اشتراک دوچرخه، وانت و تحویل، چندین بازدید کننده شعبه و برش،
ترجمه چکیده
سیستم های به اشتراک گذاری دوچرخه می تواند به طور قابل توجهی ترافیک، آلودگی و نیاز به پارکینگ در مراکز شهر را کاهش دهد. یکی از کلید های موفقیت برای یک سیستم به اشتراک گذاری دوچرخه، کارایی عملیات تعادل دوباره است که در آن تعداد دوچرخه ها در هر ایستگاه باید توسط کامیپوتر از طریق عملیات تحویل و تحویل به مقصد مورد نظر بازگردانده شود. هدف از تعادل ایستا دوچرخه هدف تعیین حداقل مسیر هزینه ایستگاه های مورد نیاز توسط یک وسیله نقلیه و همچنین تعداد دوچرخه های جمع آوری شده و یا تحویل در هر ایستگاه می باشد. مجازات چندگانه به ایستگاه مجاز است و همچنین استفاده از ایستگاه به عنوان ذخیره سازی موقت. این مقاله یک الگوریتم دقیق برای مسئله و نتایج آزمایشات محاسباتی در نمونه های معیار از ادبیات ارائه می دهد. آزمایش های محاسباتی نشان می دهد که نمونه هایی با بیش از 60 ایستگاه را می توان در عرض 2 ساعت زمان محاسبات بهینه سازی کرد.
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر علوم کامپیوتر (عمومی)
پیش نمایش مقاله
یک الگوریتم دقیق برای مشکل متعادل سازی استاتیک ناشی از سیستم های به اشتراک گذاری دوچرخه
چکیده انگلیسی
Bicycle sharing systems can significantly reduce traffic, pollution, and the need for parking spaces in city centers. One of the keys to success for a bicycle sharing system is the efficiency of rebalancing operations, where the number of bicycles in each station has to be restored to its target value by a truck through pickup and delivery operations. The Static Bicycle Rebalancing Problem aims to determine a minimum cost sequence of stations to be visited by a single vehicle as well as the amount of bicycles to be collected or delivered at each station. Multiple visits to a station are allowed, as well as using stations as temporary storage. This paper presents an exact algorithm for the problem and results of computational tests on benchmark instances from the literature. The computational experiments show that instances with up to 60 stations can be solved to optimality within 2 hours of computing time.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: European Journal of Operational Research - Volume 245, Issue 3, 16 September 2015, Pages 667-679
نویسندگان
, , ,