车辆运输路径规划问题研究

• 作者: 于锐 曹介南 朱培栋
• 来源期刊: 计算机技术与发展
• 学科: 工学
• 关键词: 车辆运输 开放式车辆路径问题 路径规划 节约算法
• 年，卷（期）: 2011,（1）
• 所属期刊栏目: 智能、算法、系统工程
• 页码范围: 5-8
• 分类号: TP301
• 字数: 4371字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-629X.2011.01.002

摘要

为了更好地解决武警车辆运输路径规划问题,提高部队行动的迅速性,在考虑武警车辆运输实际需求的基础上,文中建立了开放式车辆路径模型,增加了诸多约束条件.例如车辆容量限制、时间窗限制等等.同时,论述了节约算法的基本原理,并采用设计改进的节约算法对开放式车辆路径问题进行了求解.通过实际案例的验证,采用改进的节约算法能够得到较满意的解,既能够满足时间限制,又能够节约运输里程和费用.结果表明,此种算法简明、易于理解,且可操作性强.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	朱培栋	国防科学技术大学计算机学院	89	1007	16.0	29.0
2	曹介南	国防科学技术大学计算机学院	9	81	5.0	9.0
3	于锐	国防科学技术大学计算机学院	1	19	1.0	1.0