您的位置： 专家智库 > >

张恒

作品数：2 被引量：5H指数：2
供职机构：内江师范学院数学与信息科学学院更多>>
发文基金：国家级大学生创新创业训练计划国家大学生创新性实验计划更多>>
相关领域：自动化与计算机技术理学交通运输工程更多>>

合作作者

文献类型

  • 2篇中文期刊文章

领域

  • 1篇自动化与计算...
  • 1篇交通运输工程
  • 1篇理学

主题

  • 2篇树算法
  • 2篇贪婪算法
  • 2篇车辆路径
  • 2篇车辆路径问题
  • 1篇多旅行商问题
  • 1篇支撑树
  • 1篇最小支撑树
  • 1篇旅行商
  • 1篇旅行商问题

机构

  • 2篇内江师范学院

作者

  • 2篇张恒
  • 1篇俸卫
  • 1篇石勇国
  • 1篇李文玉

传媒

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

年份

  • 1篇2015
  • 1篇2014
共 2 条 记 录，以下是 1-2
全选 清除 导出
排序方式：
求解软时间窗车辆路径问题的一种新方法被引量：3
2015年
车辆路径问题属于组合优化领域中的NP–Hard问题.针对带软时间窗的车辆路径问题,提出了一种区域划分—路径优化的数学模型.首先结合最小支撑树算法能产生全局最优解的优点,将客户划分为若干个子区域.然后再结合贪婪算法简单迅速的特点,对每个子区域中的路径进行优化.实验结果表明,该算法收敛速度快、搜索成功率高.
石勇国张恒李文玉冉雨
关键词：车辆路径问题贪婪算法
最小支撑树混合贪婪算法求解车辆路径问题被引量：2
2014年
优化车辆路径可降低物资配送的服务成本,提高服务效率.建立了车辆路径问题的数学模型.针对一定规模客户的情形,先用最小支撑树算法将客户分区;然后对每个区域中路线用的贪婪算法进行优化;最后通过实例验证,该方法比四叉树混合蚁群算法的计算结果更优、计算速度更快.
张恒冉雨于卓岑俸卫
关键词：车辆路径问题多旅行商问题贪婪算法
全选 清除 导出
共1页<1>
聚类工具0