2024年7月24日
星期三
|
欢迎来到滨州市图书馆•公共文化服务平台
登录
|
注册
|
进入后台
[
APP下载]
[
APP下载]
扫一扫,既下载
全民阅读
职业技能
专家智库
参考咨询
您的位置:
专家智库
>
>
王鹏程
作品数:
1
被引量:7
H指数: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
执行
隐藏
清空
用户登录
用户反馈
标题:
*标题长度不超过50
邮箱:
*
反馈意见:
反馈意见字数长度不超过255
验证码:
看不清楚?点击换一张