基于进化计算的多车场洒水车路径优化问题求解

摘要：

在利用进化计算对多车场带有容量限制的弧路径规划问题 (multiple depot capacitated arc routing problem, MDCARP)进行研究的基础上,对其数学模型进行改进,以适应现实生活中洒水车路径优化问题的需要.针对此问题,将传统遗传算法的种群结构进行改进,采用有效的种群初始化策略并设计出新颖且高效的进化算子,通过进化计算对数据的求解,得到了满意的结果,从而证明了该算法能解决一定规模的MDCARP问题.

关键词：进化计算、多车场、带有容量限制的弧路径规划问题

所属期刊栏目：26

分类号：U491(交通工程与公路运输技术管理)

资助基金：高校博士学科点专项科研基金项目20030611016

在线出版日期：2008-09-08（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：55-59,64