多集散点单车路径优化研究

被引：1

作者：

王素欣 ^{[1
]}

高利 ^{[1
]}

崔小光 ^{[2
]}

陈雪梅 ^{[1
]}

机构：

[1] 北京理工大学机械与车辆工程学院

[2] 北京中软国际信息技术有限公司

来源：

控制工程 | 2007年 / 06期

关键词：

车辆路径优化; 多集散点; 蚁群算法; 禁忌表;

D O I：

10.14107/j.cnki.kzgc.2007.06.030

中图分类号：

O224 [最优化的数学理论];

学科分类号：

070105 ; 1201 ;

摘要：

为使多集散点车辆路径优化结果全局最优,详细化表示货运关系,建立多集散点单车路径优化模型,并以订单为基准建立蚁群算法的二维禁忌表,确定状态转移规则;在满足车辆约束条件下,以最短路径完成所有订单货运的单车路径搜索。车辆路径全局优化是由于模型货运关系明细化及算法中车对所需运送订单的全局访问。实例求解结果表明,改进的优化模型及蚁群算法可以有效获得多集散点单车路径。

引用

页码：572 / 575

页数：4