10.3969/j.issn.1008-0171.2009.05.002
基于改进蚁群算法的车辆路径选择研究
给出了考虑软时间窗的物流配送车辆路径选择(VRP)模型,提出了一种改进的蚁群算法来求VRP模型的近似最优解.为了以最少的计算时间得出VRP问题的近似最优解,首先用贪婪算法产生初始蚁群,然后通过蚁群算法的评价、信息素释放、蚂蚁移动、信息素消散、判断收敛的循环过程对初始解进行优化.实践表明,在求解软时间窗物流配送车辆路径选择问题方面,改进蚁群算法具有更好的收敛性.该算法算法是求解VRP问题的较好方案.
物流、车辆路径选择、VRP模型、改进蚁群算法
27
F253.9(物资经济)
国家自然科学基金资助项目50778041
2009-12-28(万方平台首次上网日期,不代表论文的发表时间)
共5页
9-13