您的位置: 专家智库 > >

刘浩

作品数:1 被引量:13H指数:1
供职机构:南京建筑工程学院更多>>
发文基金:中国航空科学基金更多>>
相关领域:交通运输工程更多>>

文献类型

  • 1篇中文期刊文章

领域

  • 1篇交通运输工程

主题

  • 1篇运筹
  • 1篇运筹学
  • 1篇模拟退火
  • 1篇VRP
  • 1篇VRP问题
  • 1篇车辆

机构

  • 1篇南京建筑工程...

作者

  • 1篇刘浩

传媒

  • 1篇南京建筑工程...

年份

  • 1篇2001
1 条 记 录,以下是 1-1
排序方式:
单类型车辆随机需求VRP的一个算法被引量:13
2001年
VRP问题是运筹学的一个重要分支 ,是组合优化的一个 NP难题 ,在日常生活中应用广泛。本文讨论了单类型车辆随机需求 VRP问题 ,在路由仅能失败一次和不允许部分服务的策略下首先给出了一个快速扫描模拟退火算法 ,该算法操作方便 ,考虑了各需求结点的几何位置 ,然后对需求满足二项分布的 VRP问题作了策略分析 ,得到了在我们的策略下的一些理论结果 ,最后对需求为二项分布的五十个结点、一个服务中心的问题作了数值试验 ,数值结果表明该算法对求解单类型车辆随机需求 VRP是有效的。
刘浩钱小燕李舒展
关键词:运筹学VRP问题模拟退火车辆
共1页<1>
聚类工具0