【技术实现步骤摘要】
一种物流网络优化方法和装置
[0001]本专利技术涉及仓储物流
，尤其涉及一种物流网络优化方法和装置。
技术介绍
[0002]在个人用户电子商务(即C2C)的物流配送中，通常由配送员从卖方揽收商品，运至起始站点后，经过若干分拣中心到达末端站点，最后再由配送员配送至买方手中。现有的物流网络主要通过人工计算，或简单的贪心算法进行规划。
[0003]在实现本专利技术过程中，专利技术人发现现有技术中至少存在如下问题：
[0004](1)物流网络规划涉及的变量较多(包括物流网络的线路、节点、班次等)，逻辑复杂，通过人工评估很难得到最优解；(2)物流网络规划的模型在建模时主要考虑的是时效最优，虽然用户体验较好，但对于物流成本的问题重视不足。
技术实现思路
[0005]有鉴于此，本专利技术实施例提供一种物流网络优化方法和装置，能够在考虑时效要求的同时对现有的物流网络规划进行优化，既可以满足客户体验，又能降低物流总成本。
[0006]为实现上述目的，根据本专利技术实施例的一个方面，提供了一种物流...
【技术保护点】
【技术特征摘要】
1.一种物流网络优化方法，其特征在于，包括：针对已有的运输线路中的单开流向的运输线路，添加反向运输线路，基于已有的运输线路和添加的反向运输线路构建候选线路；基于所述候选线路构建目标运单的候选路由信息表；构建所述候选线路的候选车型信息表；基于所述候选路由信息表和所述候选线路的候选车型信息表，采用预先构建的路由规划模型对目标运单进行路由规划，以获得最优路由；其中，所述路由规划模型以目标运单的总成本最小为目标函数，且对路由时效进行约束。2.如权利要求1所述的方法，其特征在于，所述方法还包括：在采用预先构建的路由规划模型对目标运单进行路由规划之前，构建基于所述候选线路的所述候选车型的运输成本函数。3.如权利要求1所述的方法，其特征在于，所述针对已有的运输线路中的单开流向的运输线路，添加反向运输线路，基于已有的运输线路和添加的反向运输线路构建候选线路包括：针对已有的单开流向的运输线路，当反向流向的货量大于等于正向流向的货量的预定比例时，为单开流向的运输线路添加反向运输线路。4.如权利要求1所述的方法，其特征在于，基于所述候选线路构建目标运单的候选路由信息表包括：对于运输起点和运输终点位于同一区域的目标运单，根据目标运单的运输起点、运输终点，构建串联运输起点、运输节点和运输终点之间的全部节点的第一候选路由；根据运输线路的发车时间对第一候选路由进行扩展，以得到第二候选路由；根据运输起点的运输班次对第二候选路由进行扩展，以得到目标运单的同区候选路由；对于运输起点和运输终点位于不同区域的目标运单，先确定跨区路由的第一部分、第二部分和干线，构建串联第一部分、干线和第二部分之间的全部节点的第一候选路由；根据干线的发车时间对第一候选路由进行扩展，以得到目标运单的跨区候选路由。5.如权利要求1所述的...
【专利技术属性】
技术研发人员：苏小龙，严良，宋佳慧，
申请(专利权)人：北京京东振世信息技术有限公司，
类型：发明
国别省市：
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。