您的位置: 专家智库 > >

国家自然科学基金(70725004)

作品数:1 被引量:6H指数:1
相关作者:王征黄敏芳胡祥培更多>>
相关机构:华北电力大学大连理工大学更多>>
发文基金:国家教育部博士点基金国家自然科学基金辽宁省高等学校优秀人才支持计划更多>>
相关领域:交通运输工程更多>>

文献类型

  • 1篇期刊文章
  • 1篇会议论文

领域

  • 2篇交通运输工程

主题

  • 1篇整数规划模型
  • 1篇知识表示
  • 1篇APPLIC...
  • 1篇ITS
  • 1篇车辆路径
  • 1篇车辆路径问题
  • 1篇HYBRID

机构

  • 1篇大连理工大学
  • 1篇华北电力大学

作者

  • 1篇胡祥培
  • 1篇黄敏芳
  • 1篇王征

传媒

  • 1篇管理科学

年份

  • 1篇2010
  • 1篇2009
1 条 记 录,以下是 1-2
排序方式:
A Hybrid Ant Colony Optimization and Its Application to Vehicle Routing Problem with Time Windows
The Ant Colony Optimization (ACO) is a recent meta-heuristic algorithm for solving hard combinatorial optimiza...
Xiangpei Hu1
文献传递
车辆路径问题的三阶段求解方法研究被引量:6
2009年
针对由车辆路径问题规模的增大带来求解空间组合爆炸这一难点,从缩减解答空间入手,以节省求解时空为突破口,综合运用知识工程、模糊聚类分析、状态空间搜索理论和运筹学整数规划理论,提出一种求解车辆路径问题的三阶段求解方法。第一阶段分析物流配送过程的主要影响因素,根据相关因素对客户进行初步划分,然后采用模糊聚类分析方法将各配送区域中的客户进行细分;第二阶段采用带控制策略的深度优先搜索算法生成备选的车辆路径方案集合;第三阶段建立整数规划求解模型,并根据邻域规则将求得的解映射为实际问题中的行车方案。最后运用算例验证上述方法的有效性。
黄敏芳胡祥培王征Amy Z.Zeng
关键词:车辆路径问题知识表示整数规划模型
共1页<1>
聚类工具0