带时间窗的同时集散货物路线问题研究

• 作者: 张永 李建
• 来源期刊: 信息与控制
• 关键词: 同时集散货物路线问题 时间窗 多目标 分解迭代法 记录更新法
• 年，卷（期）: 2009,（6）
• 所属期刊栏目: 实际问题研讨
• 页码范围: 752-758
• 页数: 7页
• 分类号: U116.2
• 语种: 中文
• DOI: 10.3969/j.issn.1002-0411.2009.06.017

摘要

研究了业务繁忙环境下带时间窗的同时集散货物路线问题.以车辆数、运输距离和完成运输任务的总时间最小为目标建立了多目标模型,提出用基于路线集合划分的分解迭代算法求解该问题.该算法首先用两种策略将问题的解分解为几个子集合,用记录更新法分别求解每个子集合,将了集合求得的最好路线反馈回来形成新的当前解,再分解迭代,逐渐改善解的质量.最后数据实验表明该算法能有效解决带时间窗的单向车辆路线问题和集散一体化的双向车辆路线问题.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李建	南京农业大学工学院	14	153	7.0	12.0
2	张永	东南大学交通学院	46	605	16.0	22.0