计算机科学 ›› 2012, Vol. 39 ›› Issue (2): 14-17.
• 服务化的科研成果 • 上一篇 下一篇
陈森,李孟军,李本先,王鹏
出版日期:
发布日期:
Online:
Published:
摘要: 受车辆调度中的一类现实需求启发,提出了路网结构可变情况下的车辆路径问题。探讨了路网变动对车辆路径的影响,在描述可变路网的基础上,基于路网、路径双层优化思想,建立了问题优化模型。考虑到路网变化给问题求解带来的复杂性,给出了改进遗传算法与随机递归算法相结合的求解策略。作为模型的直接应用和说明,最后的算例验证了模型和算法的合理性、有效性。
关键词: 可变路网结构,路径规划,双层优化,改进遗传算法,随机递归算法
Abstract: 受车辆调度中的一类现实需求启发,提出了路网结构可变情况下的车辆路径问题。探讨了路网变动对车辆路径的影响,在描述可变路网的基础上,基于路网、路径双层优化思想,建立了问题优化模型。考虑到路网变化给问题求解带来的复杂性,给出了改进遗传算法与随机递归算法相结合的求解策略。作为模型的直接应用和说明,最后的算例验证了模型和算法的合理性、有效性。
Key words: Variable network structure, Path planning, Bi-level optimization, Genetic algorithm, Random recursion heumstics
陈森,李孟军,李本先,王鹏. 变路网情况下车辆路径问题建模及应用[J]. 计算机科学, 2012, 39(2): 14-17. https://doi.org/
0 / / 推荐
导出引用管理器 EndNote|Reference Manager|ProCite|BibTeX|RefWorks
链接本文: https://www.jsjkx.com/CN/
https://www.jsjkx.com/CN/Y2012/V39/I2/14
Cited