多集散点单车路径优化研究
来源期刊：控制工程2007年第6期
论文作者：王素欣 高利 崔小光 陈雪梅
文章页码：572 - 575
关键词：车辆路径优化;多集散点;蚁群算法;禁忌表;
摘 要：为使多集散点车辆路径优化结果全局最优,详细化表示货运关系,建立多集散点单车路径优化模型,并以订单为基准建立蚁群算法的二维禁忌表,确定状态转移规则;在满足车辆约束条件下,以最短路径完成所有订单货运的单车路径搜索。车辆路径全局优化是由于模型货运关系明细化及算法中车对所需运送订单的全局访问。实例求解结果表明,改进的优化模型及蚁群算法可以有效获得多集散点单车路径。
王素欣1，高利1，崔小光2，陈雪梅1
1. 北京理工大学机械与车辆工程学院2. 北京中软国际信息技术有限公司
摘 要：为使多集散点车辆路径优化结果全局最优,详细化表示货运关系,建立多集散点单车路径优化模型,并以订单为基准建立蚁群算法的二维禁忌表,确定状态转移规则;在满足车辆约束条件下,以最短路径完成所有订单货运的单车路径搜索。车辆路径全局优化是由于模型货运关系明细化及算法中车对所需运送订单的全局访问。实例求解结果表明,改进的优化模型及蚁群算法可以有效获得多集散点单车路径。
关键词：车辆路径优化;多集散点;蚁群算法;禁忌表;
