论文部分内容阅读
序列扩展法是对“车辆路由问题”（VRP）进行求解的一种可行的启发式算法，但在网点分布不均匀、约束条件比较极端的情况下，应用序列扩展法难以获得满意解。本文以市内邮路规划为例对序列扩展法作了介绍，并提出了一种序列扩展法的改进算法，通过比较两种算法的结果，说明改进的算法能获得比常规序列扩展法更优的解。