基于遗传算法的带时间约束的车辆路径问题优化

摘要：

基于遗传算法的车辆路径优化问题,虽然已经被提出过多种思想方法,但仍有较大的改进余地.而且具体的车辆路径优化问题,往往在时间和路程两方面都有限制和要求,而在这方面的研究相对较少.针对这种问题,在传统遗传计算基础上,加入了时间约束算法,对算法的实时实现作出保证;同时根据客户点的位置改进初始群,提高了变异率,减少低效计算,极大提高了寻优速度,为多计算点的遗传操作提供有力的支持.计算机仿真实现的结果和物流公司的实际运作都证明了算法的有效性.

关键词：遗传算法、车辆路径问题、时间约束

所属期刊栏目：6

分类号：U4(公路运输)

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

页数：共4页

页码：70-73