单纯形蚁群算法对带时间窗车辆路径优化问题的研究
李永亮1
王玉富2
向长城1
1.湖北民族学院理学院,湖北恩施,4450002.郑州测绘学校,河南郑州,450015
摘要:研究了单纯形蚁群算法解决带时间窗约束条件的车辆路径问题,旨在突出研讨在运输中不仅距离最短,而且使应用的时间尽可能的少。首先建立时间、距离对搜索路径的影响函数,然后用单纯形蚁群算法解出最优路径。简单介绍了运输的现状,提出了物流双向运输的数学模型及单纯形蚁群算法,得出了物流运输最经济的合理路线结论。
关键词:物流配送单纯形蚁群算法车辆路径问题时间窗
分类号:TP18(自动化基础理论)
资助基金:湖北省自然科学基金(2010CDZ047)恩施州科技局项目(201103)
论文发表日期:2014-01-01
在线出版日期:2025-08-15(本平台首次上网日期,不代表文献的发表时间)
页数:4( 422-425 )
英文信息
