变路网情况下车辆路径问题建模及应用

• 作者: 李孟军 李本先 王鹏 陈森
• 来源期刊: 计算机科学
• 学科: 工学
• 关键词: 可变路网结构 路径规划 双层优化 改进遗传算法 随机递归算法
• 年，卷（期）: 2012,（2）
• 所属期刊栏目: 服务化科研成果
• 页码范围: 14-17
• 分类号: TP39
• 字数: 4535字
• 语种: 中文
• DOI: 10.3969/j.issn.1002-137X.2012.02.003

摘要

受车辆调度中的一类现实需求启发,提出了路网结构可变情况下的车辆路径问题.探讨了路网变动对车辆路径的影响,在描述可变路网的基础上,基于路网、路径双层优化思想,建立了问题优化模型.考虑到路网变化给问题求解带来的复杂性,给出了改进遗传算法与随机递归算法相结合的求解策略.作为模型的直接应用和说明,最后的算例验证了模型和算法的合理性、有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李孟军	国防科技大学信息系统与管理学院	44	583	8.0	23.0
2	王鹏	国防科技大学信息系统与管理学院	28	126	7.0	10.0
3	陈森	国防科技大学信息系统与管理学院	3	81	2.0	3.0
4	李本先	国防科技大学信息系统与管理学院	2	9	2.0	2.0