遗传算法在车辆路由问题上的应用  

作　　者：曹起武[1] 

机构地区：[1]辽宁机电职业技术学院,辽宁丹东118009

出　　处：《辽宁师专学报（自然科学版）》2011年第4期88-90,共3页Journal of Liaoning Normal College(Natural Science Edition)

摘　　要：随着电子商务的迅速发展,物流作为"第三利润源泉",对世界经济和人们日常生活的影响日益明显.车辆路由问题是现代物流系统优化中的关键.由于遗传算法(GA)的内在并行性经常被应用在大规模启发式搜索问题的解决上,因此以此算法作为理论基础,设计出一套车辆路由问题的解决方案,并用C语言作为开发平台,同时验证该解决方案的有效性.

关 键 词：车辆路由问题(VRP) 遗传算法(GA) 有效性 

分 类 号：TP18[自动化与计算机技术—控制理论与控制工程]