基于改进蚁群算法的车辆路径选择研究
王希伟
李铁柱
1.东南大学,交通学院,江苏,南京,2100962.东南大学,交通学院,江苏,南京,210096
摘要：给出了考虑软时间窗的物流配送车辆路径选择(VRP)模型,提出了一种改进的蚁群算法来求VRP模型的近似最优解.为了以最少的计算时间得出VRP问题的近似最优解,首先用贪婪算法产生初始蚁群,然后通过蚁群算法的评价、信息素释放、蚂蚁移动、信息素消散、判断收敛的循环过程对初始解进行优化.实践表明,在求解软时间窗物流配送车辆路径选择问题方面,改进蚁群算法具有更好的收敛性.该算法算法是求解VRP问题的较好方案.
关键词：物流车辆路径选择VRP模型改进蚁群算法
分类号：F253.9(物流经济)
资助基金：国家自然科学基金(50778041)
论文发表日期：2009-01-01
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：5( 9-13 )
英文信息