您的位置: 专家智库 > >

王鹏程

作品数:1 被引量:7H指数:1
供职机构:中国科学技术大学计算机科学与技术学院安徽省高性能计算重点实验室更多>>
发文基金:国家自然科学基金更多>>
相关领域:自动化与计算机技术更多>>

文献类型

  • 1篇中文期刊文章

领域

  • 1篇自动化与计算...

主题

  • 1篇时间窗
  • 1篇贪心
  • 1篇贪心算法
  • 1篇快递
  • 1篇快递网络
  • 1篇车辆路径
  • 1篇车辆路径问题

机构

  • 1篇中国科学技术...

作者

  • 1篇徐云
  • 1篇陈晓欣
  • 1篇王鹏程

传媒

  • 1篇系统工程

年份

  • 1篇2016
1 条 记 录,以下是 1-1
排序方式:
固定时间窗快递车辆路径问题建模及求解被引量:7
2016年
研究在给定了分拨中心的网络结构及其服务时间窗口约束和各个分拨中心之间的货物流量结构及其时效约束的情况下,如何安排班车路由以使得班车花费的总成本最小。实际上,此问题是车辆路径问题(VRP)的一个变种。建立问题的数学模型,提出基于贪心启发式方法的快速求解算法,该算法包括三个步骤:第一步为可行货物路由求解(FRA),第二步为货物路由矩阵求解(RSA),第三步为班车安排求解(BSA)。提出的BSA是一种新的班车安排方法:环线班车+单边车,比原有的对称班车安排方法明显提升了班车装载率。还给出评估问题解性能的一个下界模型,可以度量求出解的近似程度。在不同规模的真实数据集上进行计算实验表明,采用新的班车安排算法可以显著降低运输成本。
徐云刘向彬陈晓欣王鹏程何忠峭
关键词:时间窗车辆路径问题快递网络贪心算法
共1页<1>
聚类工具0