%0 Journal Article
%T Study on multi-depots vehicle routing problem and its ant colony optimization<br>多集散点车辆路径问题及其蚁群算法研究
%A WANG Su-xin
%A GAO Li
%A CUI Xiao-guang
%A CHEN Xue-mei
%A <br>王素欣
%A 高利
%A 崔小光
%A 陈雪梅
%J 系统工程理论与实践
%D 2008
%I 
%X 为使多集散点车辆路径问题结果全局最优,以订单为基准建立货运车辆路径问题模型.以订单为基准建立蚁群算法的二维禁忌数组,确定相邻两个集散点相同时的蚂蚁状态转移规则,使蚁群在满足车辆约束条件下,按禁忌表对所有订单搜索.此模型和算法实现了所有车辆对所有订单进行路径搜索,易于全局最优.实例求解结果表明模型及算法的有效性.
%K 多集散点
%K 车辆路径问题
%K 蚁群算法
%K 禁忌表
%K 散点
%K 车辆路径问题
%K 蚁群算法
%K 算法研究
%K ant
%K colony
%K optimization
%K routing
%K problem
%K vehicle
%K 有效性
%K 求解
%K 路径搜索
%K 算法实现
%K 禁忌表
%K 条件
%K 约束
%K 状态转移规则
%K 蚂蚁
%K 数组
%K 模型
%K 货运
%K 基准
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=01BA20E8BA813E1908F3698710BBFEFEE816345F465FEBA5&cid=962324E222C1AC1D&jid=1D057D9E7CAD6BEE9FA97306E08E48D3&aid=59C14A2D33EA6650E34FF9D76A816270&yid=67289AFF6305E306&vid=D3E34374A0D77D7F&iid=0B39A22176CE99FB&sid=475189FCB44F11F6&eid=2922B27A3177030F&journal_id=1000-6788&journal_name=系统工程理论与实践&referenced_num=0&reference_num=10