您的位置: 专家智库 > >

李文玉

作品数:1 被引量:3H指数:1
供职机构:内江师范学院数学与信息科学学院更多>>
发文基金:国家级大学生创新创业训练计划更多>>
相关领域:自动化与计算机技术更多>>

文献类型

  • 1篇中文期刊文章

领域

  • 1篇自动化与计算...

主题

  • 1篇树算法
  • 1篇贪婪算法
  • 1篇车辆路径
  • 1篇车辆路径问题

机构

  • 1篇内江师范学院

作者

  • 1篇石勇国
  • 1篇李文玉
  • 1篇张恒

传媒

  • 1篇西南师范大学...

年份

  • 1篇2015
1 条 记 录,以下是 1-1
排序方式:
求解软时间窗车辆路径问题的一种新方法被引量:3
2015年
车辆路径问题属于组合优化领域中的NP–Hard问题.针对带软时间窗的车辆路径问题,提出了一种区域划分—路径优化的数学模型.首先结合最小支撑树算法能产生全局最优解的优点,将客户划分为若干个子区域.然后再结合贪婪算法简单迅速的特点,对每个子区域中的路径进行优化.实验结果表明,该算法收敛速度快、搜索成功率高.
石勇国张恒李文玉冉雨
关键词:车辆路径问题贪婪算法
共1页<1>
聚类工具0