| 基于ACS-GA算法的车辆路径问题研究 |
| |
| 引用本文： | 赵婉忻,曲仕茹. 基于ACS-GA算法的车辆路径问题研究[J]. 微处理机, 2011, 32(2): 56-59. DOI: 10.3969/j.issn.1002-2279.2011.02.017 |
| |
| 作者姓名： | 赵婉忻 曲仕茹 |
| |
| 作者单位： | 西北工业大学自动化学院,西安,710072 |
| |
| 基金项目： | 教育部博士点基金，陕西省工业攻关项目 |
| |
| 摘 要： | 物流配送车辆路径问题是智能交通和商业物流领域中一个重要研究方面。合理规划车辆的行驶路线,减少配送里程,降低物流成本,对提高经济效益具有重要意义。重点分析了带时间窗的物流配送车辆路径问题,建立了兼顾配送时间与配送距离最短的改进数学模型。提出了基于蚁群系统算法和遗传算法相融合的混合算法。该算法利用蚁群系统算法得到初始解,运用遗传算法中复制、交叉、变异操作对解的种群多样性进行扩充,克服了蚁群系统算法的早熟现象,增强了算法的全局搜索能力。基于标准数据集的实验结果表明,该算法与其他优化方法相比较,具有较好的搜索车辆路径最优解的能力。
|
| 关 键 词： | 物流配送 车辆路径问题 蚁群系统 遗传算法 |
An ACS-GA Hybrid Optimization Method to Solve Vehicle Routing Problem |
| |
| ZHAO Wan-xin,Qu Shi-ru. An ACS-GA Hybrid Optimization Method to Solve Vehicle Routing Problem[J]. Microprocessors, 2011, 32(2): 56-59. DOI: 10.3969/j.issn.1002-2279.2011.02.017 |
| |
| Authors: | ZHAO Wan-xin Qu Shi-ru |
| |
| Affiliation: | ZHAO Wan-xin,QU Shi-ru (School of Automation,Northwestern Polytechnical University,Xi'an 710072,China) |
| |
| Abstract: | Vehicle routing problem is an important research area in intelligent transportation and business logistics.Planning the vehicle routes reasonably,reducing the delivery mileage and minimizing the cost of logistic distribution are great significance to increase economic efficiency.The paper focuses on vehicle routing problem with time windows in logistic distribution and establishes an improved mathematical model in which the delivery time and delivery distance is shortest.A novel hybrid optimization method i... |
| |
| Keywords: | Logistic distribution Vehicle routing problem Ant colony system Genetic algorithm |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
