VRPSTW的混合改进蚁群优化算法

摘要：

软时间窗车辆路径问题(VRPSTW)是VRP的一种重要扩展类型,定义了其惩罚函数并建立数学模型.设计用于求解该问题的混合改进型蚁群算法并求解标准数据库中的紧时间窗实例.经过大量数据测试,获得了较好的效果,并验证了蚁群算法用于求解软时间窗车辆路径问题的成功实现.

关键词：软时间窗车辆路径问题、蚁群算法、惩罚函数

所属期刊栏目：27

分类号：O223(运筹学)

资助基金：国家自然科学基金资助项目70871081;博士后科学基金资助项目20060400583;上海市第三期重点学科建设资助项目S30504

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

页数：共5页

页码：845-848,852