| 带收益的车辆路径问题研究综述 |
| |
| 引用本文： | 李琳,刘涛.带收益的车辆路径问题研究综述[J].沈阳航空工业学院学报,2010,27(5):82-86. |
| |
| 作者姓名： | 李琳 刘涛 |
| |
| 作者单位： | 1. 沈阳航空航天大学,理学院,辽宁,沈阳,110136
2. 东北大学,材料与冶金学院,辽宁,沈阳,110819 |
| |
| 摘 要： | 车辆路径问题是企业实现物流配送的关键环节,对带收益的车辆路径问题的研究进行了综述。根据目前该问题的研究进展,对相关的研究进行了分类;分析了该类问题的特点,探讨了相应的0-1整数规划模型及集划分模型,总结了求解该问题的精确算法与启发式算法。介绍了该问题在实际中的应用,展望了其研究前景,为相关研究指出了方向。
|
| 关 键 词： | 带收益的车辆路径问题 数学模型 精确算法 启发式算法 |
Survey on benefit vehicle route problem |
| |
| LI Lin,LIU Tao.Survey on benefit vehicle route problem[J].Journal of Shenyang Institute of Aeronautical Engineering,2010,27(5):82-86. |
| |
| Authors: | LI Lin LIU Tao |
| |
| Institution: | 1.College of Science,Shenyang Aerospace University,Liaoning Shenyang 110136;2.School of Materials ＆ Metallurgy,Northeastern University,Liaoning Shenyang 110819) |
| |
| Abstract: | Vehicle route problem is the key point to realize enterprise delivery task.This paper reviews on vehicle route problem with profits.According to stato research situation,correlative problems are classified and researched.Its characteristics is analyzed and corresponding 0-1 integer programming model and set partition model about such problems are discussed.The exact and heuristic algorithms to solve the given problem are concluded This paper introduces some real applications about this problem,prospects its future research field and points out correlative research directions. |
| |
| Keywords: | benefit vehicle route problem mathematical model exact algorithm heuristic algorithm |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
