不确定需求和旅行时间下的车辆路径问题

• 作者: 侯玲娟 周泓 梁春华
• 来源期刊: 计算机集成制造系统
• 学科: 工学
• 关键词: 随机需求 随机旅行时间 随机规划模型 车辆路径问题 遗传算法 自适应机制
• 年，卷（期）: 2011,（1）
• 页码范围: 101-108
• 分类号: TP301
• 字数: 5537字
• 语种: 中文

摘要

针对一类不确定需求和旅行时间下的随机车辆路径问题,建立了一个随机规划模型,提出了一种带有自适应机制的改进遗传算法.该算法引入自适应选择机制,采用了新的交叉算子.选取两种不同规模的随机车辆调度问题,分别采用该算法和基于边重组的改进遗传算法进行求解,并通过对计算结果进行对比分析,分别针对自适应选择机制和新的交叉算子做了讨论.结果表明,所提算法不仅取得了更好的优化结果,而且具有更快的收敛速度.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	周泓	北京航空航天大学经济管理学院	94	1047	20.0	26.0
2	侯玲娟	北京航空航天大学经济管理学院	4	56	2.0	4.0
3	梁春华	北京航空航天大学经济管理学院	5	99	4.0	5.0