Dynamic Vehicle Routing Problems with Enhanced Ant Colony Optimization
المؤلفون المشاركون
المصدر
Discrete Dynamics in Nature and Society
العدد
المجلد 2018، العدد 2018 (31 ديسمبر/كانون الأول 2018)، ص ص. 1-13، 13ص.
الناشر
Hindawi Publishing Corporation
تاريخ النشر
2018-02-15
دولة النشر
مصر
عدد الصفحات
13
التخصصات الرئيسية
الملخص EN
As we all know, there are a great number of optimization problems in the world.
One of the relatively complicated and high-level problems is the vehicle routing problem (VRP).
Dynamic vehicle routing problem (DVRP) is a major variant of VRP, and it is closer to real logistic scene.
In DVRP, the customers’ demands appear with time, and the unserved customers’ points must be updated and rearranged while carrying out the programming paths.
Owing to the complexity and significance of the problem, DVRP applications have grabbed the attention of researchers in the past two decades.
In this paper, we have two main contributions to solving DVRP.
Firstly, DVRP is solved with enhanced Ant Colony Optimization (E-ACO), which is the traditional Ant Colony Optimization (ACO) fusing improved K-means and crossover operation.
K-means can divide the region with the most reasonable distance, while ACO using crossover is applied to extend search space and avoid falling into local optimum prematurely.
Secondly, several new evaluation benchmarks are proposed, which can objectively and comprehensively estimate the proposed method.
In the experiment, the results for different scale problems are compared to those of previously published papers.
Experimental results show that the algorithm is feasible and efficient.
نمط استشهاد جمعية علماء النفس الأمريكية (APA)
Xu, Haitao& Pu, Pan& Duan, Feng. 2018. Dynamic Vehicle Routing Problems with Enhanced Ant Colony Optimization. Discrete Dynamics in Nature and Society،Vol. 2018, no. 2018, pp.1-13.
https://search.emarefa.net/detail/BIM-1152257
نمط استشهاد الجمعية الأمريكية للغات الحديثة (MLA)
Xu, Haitao…[et al.]. Dynamic Vehicle Routing Problems with Enhanced Ant Colony Optimization. Discrete Dynamics in Nature and Society No. 2018 (2018), pp.1-13.
https://search.emarefa.net/detail/BIM-1152257
نمط استشهاد الجمعية الطبية الأمريكية (AMA)
Xu, Haitao& Pu, Pan& Duan, Feng. Dynamic Vehicle Routing Problems with Enhanced Ant Colony Optimization. Discrete Dynamics in Nature and Society. 2018. Vol. 2018, no. 2018, pp.1-13.
https://search.emarefa.net/detail/BIM-1152257
نوع البيانات
مقالات
لغة النص
الإنجليزية
الملاحظات
Includes bibliographical references
رقم السجل
BIM-1152257
قاعدة معامل التأثير والاستشهادات المرجعية العربي "ارسيف Arcif"
أضخم قاعدة بيانات عربية للاستشهادات المرجعية للمجلات العلمية المحكمة الصادرة في العالم العربي
تقوم هذه الخدمة بالتحقق من التشابه أو الانتحال في الأبحاث والمقالات العلمية والأطروحات الجامعية والكتب والأبحاث باللغة العربية، وتحديد درجة التشابه أو أصالة الأعمال البحثية وحماية ملكيتها الفكرية. تعرف اكثر