位置:成果数据库 > 期刊 > 期刊详情页
带收益的车辆路径问题研究综述
  • 期刊名称:沈阳航空工业学院学报
  • 时间:0
  • 页码:82-86
  • 分类:TP301.6[自动化与计算机技术—计算机系统结构;自动化与计算机技术—计算机科学与技术]
  • 作者机构:[1]沈阳航空航天大学理学院,辽宁沈阳110136, [2]东北大学材料与冶金学院,辽宁沈阳110819
  • 相关基金:国家自然科学基金资助项目(项目编号:50904016)
  • 相关项目:ZrO2+CaS辅助电极的制备、性能及机理研究
作者: 李琳|刘涛|
中文摘要:

车辆路径问题是企业实现物流配送的关键环节,对带收益的车辆路径问题的研究进行了综述。根据目前该问题的研究进展,对相关的研究进行了分类;分析了该类问题的特点,探讨了相应的0-1整数规划模型及集划分模型,总结了求解该问题的精确算法与启发式算法。介绍了该问题在实际中的应用,展望了其研究前景,为相关研究指出了方向。

英文摘要:

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.

同期刊论文项目
期刊论文 22 会议论文 1 专利 3
同项目期刊论文