计算机应用研究
計算機應用研究
계산궤응용연구
APPLICATION RESEARCH OF COMPUTERS
2014年
8期
2263-2265
,共3页
配送%多站点车辆路径问题%需求差异性%遗传算法
配送%多站點車輛路徑問題%需求差異性%遺傳算法
배송%다참점차량로경문제%수구차이성%유전산법
distribution%multi-depot vehicle routing problem (MDVRP)%difference of customer demands%genetic algorithm
针对客户需求不一定能被所有配送中心满足的情况,建立起基于客户需求差异性的多配送中心车辆路径优化模型,制定了分类、分组、定线、调度四阶段的求解思路,在传统遗传算法基础上进行了算法设计.为了防止收敛于局部最优解,在遗传算子中增加了插入变异,提高了搜索的广度.与传统算法进行了分析比较,验证了该改进算法的有效性.
針對客戶需求不一定能被所有配送中心滿足的情況,建立起基于客戶需求差異性的多配送中心車輛路徑優化模型,製定瞭分類、分組、定線、調度四階段的求解思路,在傳統遺傳算法基礎上進行瞭算法設計.為瞭防止收斂于跼部最優解,在遺傳算子中增加瞭插入變異,提高瞭搜索的廣度.與傳統算法進行瞭分析比較,驗證瞭該改進算法的有效性.
침대객호수구불일정능피소유배송중심만족적정황,건립기기우객호수구차이성적다배송중심차량로경우화모형,제정료분류、분조、정선、조도사계단적구해사로,재전통유전산법기출상진행료산법설계.위료방지수렴우국부최우해,재유전산자중증가료삽입변이,제고료수색적엄도.여전통산법진행료분석비교,험증료해개진산법적유효성.