单纯形蚁群算法对带时间窗车辆路径优化问题的研究

作者：李永亮; 王玉富; 向长城

来源：湖北民族学院学报(自然科学版), 2014, (04): 422-425.

DOI：10.13501/j.cnki.42-1569/n.2014.04.017

• 物流配送
• 单纯形蚁群算法
• 车辆路径问题
• 时间窗 logistics
• simplex ant colony algorithm
• vehicle routing problem
• time windows

研究了单纯形蚁群算法解决带时间窗约束条件的车辆路径问题,旨在突出研讨在运输中不仅距离最短,而且使应用的时间尽可能的少.首先建立时间、距离对搜索路径的影响函数,然后用单纯形蚁群算法解出最优路径.简单介绍了运输的现状,提出了物流双向运输的数学模型及单纯形蚁群算法,得出了物流运输最经济的合理路线结论.

• 出版日期2014
• 单位湖北民族大学; 郑州测绘学校