Computer Science ›› 2012, Vol. 39 ›› Issue (2): 14-17.

Previous Articles     Next Articles

Model and Application of Vehicle Routing Problem with Variable Network Structure

  

  • Online:2018-11-16 Published:2018-11-16

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

Key words: Variable network structure, Path planning, Bi-level optimization, Genetic algorithm, Random recursion heumstics

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!