带时间窗的粮食物流车辆路径问题的研究

• 作者: 甄彤 葛宏义 蒋玉英
• 来源期刊: 计算机工程与应用
• 学科: 交通运输
• 关键词: 粮食物流 车辆路径问题 粒子群算法 优化
• 年，卷（期）: 2009,（35）
• 所属期刊栏目: 工程与应用
• 页码范围: 212-215
• 页数: 4页
• 分类号: TP182|U492
• 字数: 5303字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.2009.35.064

摘要

带时间窗的粮食物流车辆路径问题是一个典型的NP-难问题.针对粮食物流批量大、多点对多点等特点,建立了带时间窗的粮食物流车辆路径问题(Vehicle Routing Problem with Time Windows,VRPTM)的数学模型,进一步构造粒子群算法(Particle Swarm Optimization,PSO)用于问题求解,并将求解结果与遗传算法进行比较.结果表明,粒子群算法可以快速、有效地求得带时间窗的粮食物流车辆路径问题的优化解,降低配送成本.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	甄彤	河南工业大学信息科学与工程学院	83	466	11.0	16.0
2	蒋玉英	河南工业大学信息科学与工程学院	9	43	4.0	6.0
3	葛宏义	河南工业大学信息科学与工程学院	15	77	5.0	8.0