随机旅行时间车辆路径问题的模型及其算法

摘要：

随机旅行时间的车辆路径问题在实际中经常会出现,然而由于问题本身的难度以及人们重视不足,目前对该问题的研究还很少.文章在Laporte等的研究基础上,提出了一个考虑车辆容量的机会约束模型,并构造了求解该模型的遗传算法.

关键词：车辆路径问题、随机旅行时间、机会约束模型、遗传算法

所属期刊栏目：18

分类号：U116.2;O221.2(综合运输体制与结构)

资助基金：国家自然科学基金70071028;西南交通大学校科研和教改项目

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

页数：共4页

页码：244-247