带时间窗车辆路径问题的启发式遗传算法

摘要：

为了在运输生产中按时间要求合理安排车辆路径,建立了带时间窗车辆路径问题数学模型,用启发式遗传算法进行求解.先构造染色体,产生初始群,再对其进行优化,根据个体生存能力的体现进行性能估计,并计算优化值.运用Visual Basic编写相应计算程序,设定迭代代数为100,运算次数为10次,对有时间窗限制的有1个中心仓库与8个分仓库的实际问题进行求解.模拟结果显示需要3辆车按照3条运输线路进行物流配送服务,总运行距离为483 km,总运行时间为15.55 h,车辆未出现闲置时间,且全部仓库得到及时服务.可见启发式遗传算法有效、可行.

关键词：交通运输、车辆路径问题、数学模型、时间窗、启发式遗传算法

所属期刊栏目：8

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

资助基金：江苏省交通科学研究计划06R22

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

页数：共5页

页码：113-117