基于混合算法的实时订货信息下的车辆调度优化

• 作者: 柳伍生 谭倩
• 来源期刊: 应用数学与计算数学学报
• 学科: 交通运输
• 关键词: 实时订货信息 车辆调度问题 局部搜索法 遗传算法 禁忌搜索法
• 年，卷（期）: 2012,（1）
• 页码范围: 53-65
• 页数: 13页
• 分类号: U491
• 字数: 6176字
• 语种: 中文
• DOI: 10.3969/j.issn.1006-6330.2012.01.007

摘要

实时订货信息下的车辆调度是随机性车辆调度中货物需求量、需求点均不确定的情况下的车辆调度．针对该问题，本文构建了配送总成本最小的目标函数，提出了采用混合算法求解的思路．即以局部搜索法求得初始解，采用遗传算法优化初始解，并在送货时间更新后，利用禁忌搜索法求解速度快的特点改进调度方案，得到订货信息不断更新的条件下的车辆调度方案．通过实例分析，本方法既可解决电子商务条件下实时订货的车辆调度问题，也具有求解结果可靠、求解过程快速的特点．

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	柳伍生	长沙理工大学交通运输工程学院	31	151	8.0	11.0
2	谭倩	同济大学交通运输工程学院	5	62	4.0	5.0