Dynamic Vehicle Routing Using an Improved Variable Neighborhood Search Algorithm
المؤلفون المشاركون
Yang, Yuexiang
Xu, Yingcheng
Wang, Li
المصدر
Journal of Applied Mathematics
العدد
المجلد 2013، العدد 2013 (31 ديسمبر/كانون الأول 2013)، ص ص. 1-12، 12ص.
الناشر
Hindawi Publishing Corporation
تاريخ النشر
2013-02-19
دولة النشر
مصر
عدد الصفحات
12
التخصصات الرئيسية
الملخص EN
In order to effectively solve the dynamic vehicle routing problem with time windows, the mathematical model is established and an improved variable neighborhood search algorithm is proposed.
In the algorithm, allocation customers and planning routes for the initial solution are completed by the clustering method.
Hybrid operators of insert and exchange are used to achieve the shaking process, the later optimization process is presented to improve the solution space, and the best-improvement strategy is adopted, which make the algorithm can achieve a better balance in the solution quality and running time.
The idea of simulated annealing is introduced to take control of the acceptance of new solutions, and the influences of arrival time, distribution of geographical location, and time window range on route selection are analyzed.
In the experiment, the proposed algorithm is applied to solve the different sizes' problems of DVRP.
Comparing to other algorithms on the results shows that the algorithm is effective and feasible.
نمط استشهاد جمعية علماء النفس الأمريكية (APA)
Xu, Yingcheng& Wang, Li& Yang, Yuexiang. 2013. Dynamic Vehicle Routing Using an Improved Variable Neighborhood Search Algorithm. Journal of Applied Mathematics،Vol. 2013, no. 2013, pp.1-12.
https://search.emarefa.net/detail/BIM-489258
نمط استشهاد الجمعية الأمريكية للغات الحديثة (MLA)
Xu, Yingcheng…[et al.]. Dynamic Vehicle Routing Using an Improved Variable Neighborhood Search Algorithm. Journal of Applied Mathematics No. 2013 (2013), pp.1-12.
https://search.emarefa.net/detail/BIM-489258
نمط استشهاد الجمعية الطبية الأمريكية (AMA)
Xu, Yingcheng& Wang, Li& Yang, Yuexiang. Dynamic Vehicle Routing Using an Improved Variable Neighborhood Search Algorithm. Journal of Applied Mathematics. 2013. Vol. 2013, no. 2013, pp.1-12.
https://search.emarefa.net/detail/BIM-489258
نوع البيانات
مقالات
لغة النص
الإنجليزية
الملاحظات
Includes bibliographical references
رقم السجل
BIM-489258
قاعدة معامل التأثير والاستشهادات المرجعية العربي "ارسيف Arcif"
أضخم قاعدة بيانات عربية للاستشهادات المرجعية للمجلات العلمية المحكمة الصادرة في العالم العربي
تقوم هذه الخدمة بالتحقق من التشابه أو الانتحال في الأبحاث والمقالات العلمية والأطروحات الجامعية والكتب والأبحاث باللغة العربية، وتحديد درجة التشابه أو أصالة الأعمال البحثية وحماية ملكيتها الفكرية. تعرف اكثر