车辆路由问题中序列扩展法的一种改进算法

摘要：

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

关键词：车辆路由问题、序列扩展法、算法改进、邮路规划

分类号：TP311.131(计算技术、计算机技术)

在线出版日期：2009-01-14（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：122-125