| 单纯形蚁群算法对带时间窗车辆路径优化问题的研究 |
| |
| 引用本文： | 李永亮,王玉富,向长城.单纯形蚁群算法对带时间窗车辆路径优化问题的研究[J].湖北民族学院学报(哲学社会科学版),2014(4):422-425. |
| |
| 作者姓名： | 李永亮 王玉富 向长城 |
| |
| 作者单位： | 1. 湖北民族学院理学院,湖北恩施,445000
2. 郑州测绘学校,河南郑州,450015 |
| |
| 基金项目： | 湖北省自然科学基金项目(2010CDZ047)；恩施州科技局项目(201103)． |
| |
| 摘 要： | 研究了单纯形蚁群算法解决带时间窗约束条件的车辆路径问题,旨在突出研讨在运输中不仅距离最短,而且使应用的时间尽可能的少.首先建立时间、距离对搜索路径的影响函数,然后用单纯形蚁群算法解出最优路径.简单介绍了运输的现状,提出了物流双向运输的数学模型及单纯形蚁群算法,得出了物流运输最经济的合理路线结论.
|
| 关 键 词： | 物流配送 单纯形蚁群算法 车辆路径问题 时间窗 |
Research on A Simplex Ant Colony Optimization Algorithm for VRP with Time Windows |
| |
| LI Yongliang,WANG Yufu,XIANG Changcheng.Research on A Simplex Ant Colony Optimization Algorithm for VRP with Time Windows[J].Journal of Hubei Institute for Nationalities(Natural Sciences),2014(4):422-425. |
| |
| Authors: | LI Yongliang WANG Yufu XIANG Changcheng |
| |
| Institution: | LI Yongliang;WANG Yufu;XIANG Changcheng;School of Science,Hubei University for Nationalities;Zhengzhou School for Surveying and Mapping; |
| |
| Abstract: | |
| |
| Keywords: | logistics simplex ant colony algorithm vehicle routing problem time windows |
| 本文献已被 CNKI 等数据库收录！ |
