您的位置： 专家智库 > >

甘肃省交通厅科研项目(2171-2004854)

作品数：4 被引量：131H指数：4
相关作者：胡大伟陈诚胡勇朱志强郭晓汾更多>>
相关机构：长安大学福建农林大学更多>>
发文基金：甘肃省交通厅科研项目更多>>
相关领域：交通运输工程理学更多>>

文献类型

  • 4篇中文期刊文章

领域

  • 3篇交通运输工程
  • 1篇理学

主题

  • 2篇配送
  • 2篇物流
  • 2篇LRP
  • 1篇动态规划
  • 1篇遗传算法
  • 1篇站点
  • 1篇搜索
  • 1篇搜索算法
  • 1篇退火算法
  • 1篇配送中心
  • 1篇配送中心选址
  • 1篇模拟退火
  • 1篇模拟退火算法
  • 1篇禁忌搜索
  • 1篇禁忌搜索算法
  • 1篇空间填充曲线
  • 1篇交通工程
  • 1篇多站点
  • 1篇SFC
  • 1篇VRP

机构

  • 4篇长安大学
  • 1篇福建农林大学

作者

  • 4篇胡大伟
  • 2篇朱志强
  • 2篇陈诚
  • 2篇胡勇
  • 1篇郭晓汾

传媒

  • 1篇系统工程理论...
  • 1篇数学的实践与...
  • 1篇中国公路学报
  • 1篇长安大学学报...

年份

  • 2篇2007
  • 2篇2006
共 4 条 记 录，以下是 1-4
全选 清除 导出
排序方式：
遗传算法(GA)和禁忌搜索算法(TS)在配送中心选址和路线问题中的应用被引量：60
2007年
分析了配送中心的配送模式,并由此建立了配送中心LRP(Location and Routing Problem)模型,即选址和路线的组合模型.并且针对该模型引入了遗传算法和禁忌搜索算法,通过合理选择算法中各算子及参数设置,设计了求解该模型的算法程序,最后通过具有一定规模的实例计算,证明了该算法在求解LRP中的实用可行性和科学有效性.
胡大伟陈诚
关键词：配送中心LRP遗传算法禁忌搜索
车辆路径问题的模拟退火算法被引量：52
2006年
在构造车辆路径问题(Vehicle Routing Problem,VRP)数学模型后,采用路径间调整和路径内优化方法,结合模拟退火算法策略对该问题进行求解。重点阐述了VRP模拟退火算法的设计思路,详细分析和编制了求解程序框图,并实现了计算机求解。仿真测试结果表明:采用模拟退火算法求解VRP效果显著,计算速度较快,与有关算法对比显示了较强的实用性和可操作性,为解决大规模VRP提供了一种有效算法。
胡大伟朱志强胡勇
关键词：物流车辆路径问题模拟退火算法
基于空间填充曲线和动态规划解的定位路线问题被引量：6
2006年
定位路线问题(LRP)是物流系统中一个重要问题,因其NP-hard属性,当节点数较多时精确解不宜得到。提出了单设施定位路线问题(SDLRP)的数学模型,并通过Lingo程序给予了检验。基于求解该模型的复杂性,进而提出了一种启发式解法,即利用空间填充曲线(SFC)构造初始解,同时实现设施定位,以保证初始解的质量;之后运用动态规划的方法确定最优车辆配置,并通过2 opt对路线进行改进。最后,通过实例验证了该方法的快速有效性。
胡大伟胡勇朱志强
关键词：交通工程LRP空间填充曲线动态规划
带集货和配送的多站点VRP优化算法研究被引量：16
2007年
带集货和配送的多站点车辆路线问题(M DVRPPD)是经典VRP的扩展,是多个站点和若干客户既有需求又有供给的VRP问题.研究了该问题的模型并提出了求解该问题的多阶段启发式算法,即先用临界客户的思想把多站点转换为单一站点问题,再使用基于SFC的分组方法来构造初始解,并运用3-opt算法优化回路,之后采用插入算法改善解的可行性,从而得到最终优化解.最后通过实例计算证明了该方法解决M DVRPPD问题的实用可行性和科学有效性.
胡大伟陈诚郭晓汾
关键词：物流VRPSFC
全选 清除 导出
共1页<1>
聚类工具0