您的位置： 专家智库 > >

贾海鹏

作品数：1 被引量：3H指数：1
供职机构：中国人民解放军防空兵指挥学院更多>>
发文基金：甘肃省自然科学基金更多>>
相关领域：交通运输工程自动化与计算机技术更多>>

合作作者

文献类型

  • 1篇中文期刊文章

领域

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

主题

  • 1篇调度
  • 1篇遗传算法
  • 1篇搜索
  • 1篇全局搜索
  • 1篇聚类
  • 1篇K-MEAN...
  • 1篇车辆
  • 1篇车辆调度

机构

  • 1篇兰州交通大学
  • 1篇中国人民解放...

作者

  • 1篇郑丽英
  • 1篇贾海鹏

传媒

  • 1篇兰州交通大学...

年份

  • 1篇2009
共 1 条 记 录，以下是 1-1
全选 清除 导出
排序方式：
全局搜索聚类的多车场多车型调度算法研究被引量：3
2009年
针对物流配送中多车场多车型车辆调度问题的特征构造了一种以最短路径为代价的车辆调度的双多模型.为解决此类NP问题,本文提出了一种两阶段解决方案:第一阶段首先对全局隶属值的搜索训练找出最优隶属度,然后再利用任务相对紧急数组以K-Means算法为基础对用户进行聚类,把一个多车场多车型的车辆调度问题转化成多个单车场多车型的调度问题,大大降低了问题求解的复杂度;第二阶段对多个单车场多车型VSP问题利用遗传算法进行并行处理,为了保证染色体的多样性和尽可能地降低问题求解复杂度,提出了五类遗传交叉算子;最后对4车场32用户实例进行试验.结果表明,此算法对求解多车场多车型车辆调度问题很有效.
郑丽英贾海鹏
关键词：车辆调度K-MEANS聚类遗传算法
全选 清除 导出
共1页<1>
聚类工具0