POTU周博通
多集散点车辆路径问题及其蚁群算法研究
来自: 系统工程理论与实践-CNKI  2008-03-20 08:00:00
作者:王素欣;高利;崔小光;陈雪梅;
摘要:为使多集散点车辆路径问题结果全局最优,以订单为基准建立货运车辆路径问题模型.以订单为基准建立蚁群算法的二维禁忌数组,确定相邻两个集散点相同时的蚂蚁状态转移规则,使蚁群在满足车辆约束条件下,按禁忌表对所有订单搜索.此模型和算法实现了所有车辆对所有订单进行路径搜索,易于全局最优.实例求解结果表明模型及算法的有效性...

还没有人对本文章进行了评论,欢迎您发表评论!


(请输入验证字符串)        (审核通过后才能显示)
正在提交,请稍候……