文献类型：期刊文章

作　　者：徐云[1] 刘向彬[1] 陈晓欣[1] 王鹏程[1] 何忠峭[1]

机构地区：[1]中国科学技术大学计算机科学与技术学院,安徽省高性能计算重点实验室,安徽合肥230027

出　　处：《系统工程》

基　　金：国家自然科学基金资助项目(61033009;61232018);“111”引智计划项目(B07033)

年　　份：2016

卷　　号：34

期　　号：7

起止页码：97-103

语　　种：中文

收录情况：BDHX、BDHX2014、CSCD、CSCD2015_2016、CSSCI、CSSCI2014_2016、EBSCO、JST、RCCSE、RWSKHX、ZGKJHX、核心刊

摘　　要：研究在给定了分拨中心的网络结构及其服务时间窗口约束和各个分拨中心之间的货物流量结构及其时效约束的情况下,如何安排班车路由以使得班车花费的总成本最小。实际上,此问题是车辆路径问题(VRP)的一个变种。建立问题的数学模型,提出基于贪心启发式方法的快速求解算法,该算法包括三个步骤:第一步为可行货物路由求解(FRA),第二步为货物路由矩阵求解(RSA),第三步为班车安排求解(BSA)。提出的BSA是一种新的班车安排方法:环线班车+单边车,比原有的对称班车安排方法明显提升了班车装载率。还给出评估问题解性能的一个下界模型,可以度量求出解的近似程度。在不同规模的真实数据集上进行计算实验表明,采用新的班车安排算法可以显著降低运输成本。

关 键 词：时间窗 车辆路径问题 快递网络 贪心算法 启发式方法  

分 类 号：TP301]