带软时间窗的联盟运输调度问题研究

• 作者: 师凯 蔡延光
• 来源期刊: 计算机集成制造系统
• 学科: 交通运输
• 关键词: 联盟运输调度问题 蚁群算法 组合优化
• 年，卷（期）: 2006,（11）
• 所属期刊栏目: 论文
• 页码范围: 1903-1908
• 页数: 6页
• 分类号: TP301.6|U116.2
• 字数: 4769字
• 语种: 中文
• DOI: 10.3969/j.issn.1006-5911.2006.11.030

摘要

为解决允许使用不同类型车辆和多层次交通网络的带软时间窗的联盟运输调度问题,在建立数学模型的基础上,利用改进的蚁群算法求解.首先,为了克服蚁群算法最优解不稳定和易陷入局部最优等缺点,按经验将选择策略分为3个阶段,每个阶段选用相应的转移概率,并根据信息素浓度与挥发速度的关系自适应调整信息素挥发因子;其次,为了解决蚁群算法不易发现可行解的问题,从构造3类分支回路和处理遗漏客户点入手,构造了联盟运输调度问题的可行解.仿真计算表明,该算法简明有效.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	蔡延光	广东工业大学自动化学院	181	812	14.0	20.0
2	师凯	广东工业大学自动化学院	7	121	7.0	7.0