带时间窗的多车场车辆路径优化的粒子群算法

• 作者: 王铁君 邬开俊
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 时间窗 多车场 车辆路径优化 粒子群算法
• 年，卷（期）: 2012,（27）
• 所属期刊栏目: 博士论坛
• 页码范围: 27-30
• 分类号: TP301
• 字数: 3727字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.2012.27.006

摘要

带时间窗的多车场车辆路径问题在基本车辆路径问题的基础上增加了“多车场”与“时间窗”两个约束条件,是一个典型的NP难解问题.将粒子群算法应用于带时间窗的多车场车辆路径优化问题,构造了一种适用于求解车辆路径问题的粒子编码方法,建立了相应的数学模型,在此基础上设计了相应的算法.算例通过和遗传算法、蚁群算法进行比较,证明了其搜索速度和寻优能力的优越性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	邬开俊	兰州交通大学电子与信息工程学院	35	252	11.0	15.0
2	王铁君	西北民族大学数学与计算机科学学院	18	201	8.0	14.0