دانلود مقاله ISI انگلیسی شماره 135646
ترجمه فارسی عنوان مقاله

مسافت دسترسی مسیریابی خودرو

عنوان انگلیسی
The Accessibility Vehicle Routing Problem
کد مقاله سال انتشار تعداد صفحات مقاله انگلیسی
135646 2018 25 صفحه PDF
منبع

Publisher : Elsevier - Science Direct (الزویر - ساینس دایرکت)

Journal : Journal of Cleaner Production, Volume 172, 20 January 2018, Pages 1514-1528

ترجمه کلمات کلیدی
دسترسی، مشکل مسیریابی خودرو، برنامه ریزی عدد صحیح مختلط، جستجو محلی،
کلمات کلیدی انگلیسی
Accessibility; Vehicle Routing Problem; Mixed-integer programming; Iterated local search;
ترجمه چکیده
در یک فرایند توزیع که در آن تقاضا مربوط به محصولات یا خدمات ضروری است، توجه به دسترسی افراد به نیازهای آنها اهمیت دارد. به طور خاص، برای برنامه ریزی برای استفاده از زمین و حمل و نقل شهری، دسترسی به آن مربوط به تخصیص مناسب فرصت ها برای برآوردن تقاضا یا ارائه خدمات با توجه به هزینه های تحرک است. دسترسی سنجی یک کار چالش برانگیز است، در واقع، بستگی به زمینه مطالعه دارد و در تعریف مسائل مسیریابی وسایل نقلیه به درستی در نظر گرفته نشده است، که معمولا برای نشان دادن پروسه های توزیع استفاده می شود. در مطالعه گزارش شده در اینجا، ما مسائل مربوط به مسیریابی را برای بهینه سازی دسترسی بر اساس شش شاخص نشان دادیم: تعداد مناطق با دسترسی به فرصت هایی که دارای تحرک محدود شده، تعداد مناطق تحت پوشش مسیر، هزینه سفر، فاصله تا نزدیکترین فرصت، تعداد فرصت ها و تقسیم جغرافیایی. ما یک فرمول خطی ترکیبی عددی را برای مشکل پیشنهادی تعریف کردیم که ما برای نشان دادن مزایای بالقوه رویکرد ما در مقایسه با مساله مسیریابی وسیله نقلیه برای نمونه های کوچک استفاده می کنیم. به نوبه خود، ما یک الگوریتم جستجوی محلی تکرار را طراحی کردیم و کارایی آن را با توجه به معیار نمونه های به صورت تصادفی تولید کردیم. نتایج عددی نشان می دهد که ما راه حل های با کیفیت بالا برای زمان های قابل قبول محاسبه می کنیم.
پیش نمایش مقاله
پیش نمایش مقاله  مسافت دسترسی مسیریابی خودرو

چکیده انگلیسی

In a distribution process where the demand relates to essential products or services, is important to consider the access for people to fulfill their needs. In particular, for land use and urban transportation planning, accessibility relates to appropriately allocating opportunities to satisfy a demand or provide a service considering the cost of mobility. Measuring accessibility is a challenging task, indeed, it depends on the context of the study and has not been properly considered in the definition of vehicle routing problems, which are commonly used to represent distribution processes. In the study reported here, we addressed a vehicle routing problem to optimize accessibility based on six indicators: the number of zones with access to opportunities with delimited mobility, the number of zones covered by the route, the cost of travel, the distance to the nearest opportunity, the number of opportunities, and geographical disaggregation. We defined a mixed-integer linear formulation for the proposed problem that we used to show the potential benefits of our approach compared with a maximum coverage vehicle routing problem for small instances. In turn, we designed an iterated local search algorithm and analyzed its efficiency according to a benchmark of randomly generated instances. Numerical results show that we obtain high-quality solutions for acceptable computational times.