本申请实施例公开了一种物流路径规划方法、装置、计算机设备和存储介质，该方法包括：响应于用户的物流路径规划请求，获取目标时间段内目标网点的送货业务信息和取件业务信息；获取目标网点的车辆运力信息；根据送货业务信息、取件业务信息和所述车辆运力信息，对目标网点的车辆进行路径规划。本申请实施例统筹了单个网点路径规划场景下的送货业务和取货业务来进行车辆路径规划，因此能够提高物流运输效率；因为运输车辆返程过程中可以载货，减少车辆空载情形的出现，提高车辆装载率；送货业务的出发点和取货业务的目的点都是网点，能够提高计算效率，减少计算时间。减少计算时间。减少计算时间。
【技术实现步骤摘要】
物流路径规划方法、装置、计算机设备和存储介质
[0001]本专利技术涉及物流
，具体涉及一种物流路径规划方法、装置、计算机设备和存储介质。
技术介绍
[0002]物流场景中经常有返修、退货、回收周转等逆向物流业务，从仓库到网点的业务称为送货业务，从网点到仓库的业务称为取货业务，逆向物流业务是常见的取货业务。目前的车辆路径(Vehicle Routing Problem，VRP)线路规划模型分别规划送货和取货路线会存在车辆装载率低、行驶距离过长等缺点。
技术实现思路
[0003]本申请实施例提供一种物流路径规划方法、装置、计算机设备和存储介质，能够提高物流运输效率；因为运输车辆返程过程中可以载货，减少车辆空载情形的出现，提高车辆装载率；送货业务的出发点和取货业务的目的点都是网点，能够提高计算效率，减少计算时间。
[0004]第一方面，本申请提供一种物流路径规划方法，所述方法包括：
[0005]响应于用户的物流路径规划请求，获取目标时间段内目标网点的送货业务信息和取件业务信息；
[0006]获取所述目标网点的车辆运力信息；
[0007]根据所述送货业务信息、所述取件业务信息和所述车辆运力信息，对所述目标网点的车辆进行路径规划。
[0008]在本申请一些实施方式中，所述根据所述送货业务信息、所述取件业务信息和所述车辆运力信息，对所述目标网点的车辆进行路径规划，包括：
[0009]根据所述送货业务信息、所述取件业务信息和所述车辆运力信息，构建所述目标网点的车辆对象与任务对象的链表结构；
[0010]构造进行路径规划的路径规划约束条件和路径规划的目标函数；
[0011]根据所述链表结构、路径规划约束条件和路径规划的目标函数，对所述目标网点的车辆进行路径规划。
[0012]在本申请一些实施方式中，所述根据所述链表结构、路径规划约束条件和路径规划的目标函数，对所述目标网点的车辆进行路径规划，包括：
[0013]调整所述链表结构的邻域结构，得到新链表结构；
[0014]计算所述新链表结构是否违反预设的路径规划约束条件；
[0015]若否，则计算所述路径规划的目标函数的目标函数值；
[0016]根据所述目标函数值判断所述新链表结构对应的路径规划方案是否比已有路径规划方案更优，直至找到最优的车辆路径规划方案。
[0017]在本申请一些实施方式中，所述根据所述送货业务信息、所述取件业务信息和所
述车辆运力信息，对所述目标网点的车辆进行路径规划，还包括：
[0018]判断当前是否满足路径规划终止条件；
[0019]若没有满足路径规划终止条件，继续调整当前链表结构的邻域结构，寻找更优的车辆路径规划方案。
[0020]在本申请一些实施方式中，所述调整所述链表结构的邻域结构，得到新链表结构，包括：
[0021]按照预设的多种链表结构中每种链表结构的选中概率，在所述多种链表结构中选择一种链表结构来调整链表结构的邻域结构，得到所述新链表结构。
[0022]在本申请一些实施方式中，所述根据所述送货业务信息、所述取件业务信息和所述车辆运力信息，构建所述目标网点的车辆对象与任务对象的链表结构，包括：
[0023]根据所述车辆运力信息构建所述目标网点中车辆对象；
[0024]根据所述送货业务信息和所述取件业务信息，构建所述目标网点中任务对象，所述任务对象中包括前后对象属性，前后对象属性包括前一个对象编号和后一个对象编号；
[0025]以链表的形式描述车辆访问任务的顺序，构建所述目标网点的车辆对象与任务对象的链表结构，其中，以车辆对象为表头，任务对象中前一个对象编号为车辆编号或任务编号，后一个对象编号为任务编号。
[0026]在本申请一些实施方式中，所述根据所述车辆运力信息构建所述目标网点中车辆对象，包括：
[0027]构建所述目标网点中初始车辆对象，所述车辆对象包括车辆属性信息，所述车辆属性信息中包括地点信息表，订单信息表，车辆流向价格表，车辆信息表和距离时间矩阵；
[0028]根据所述车辆运力信息，更新所述车辆属性信息，得到所述目标网点中车的车辆对象。
[0029]在本申请一些实施方式中，所述车辆对象和任务对象中均包括地点信息表，订单信息表，车辆流向价格表，车辆信息表和距离时间矩阵；
[0030]其中，所述网点信息包括网点编号，网点是否是配送中心，网点服务和等待时间，网点限制车型；
[0031]所述订单信息表包括订单编号，订单起始点编号，订单目的点编号，订单货物重量，订单左时间窗，订单右时间窗；
[0032]所述车辆流向价格表包括车型编号，车辆固定费用，车辆变动费用，车辆提卸货费用；
[0033]所述车辆信息表包括车辆编号，车型编号，车辆载重，车辆配送点数限制，车辆配送距离限制，车辆工作时长限制和车辆数量；
[0034]所述距离时间矩阵表包括起始点编号，目的点编号，每两个网点之间的运输时间，每两个网点之间的运输里程。
[0035]第二方面，本申请提供一种物流路径规划装置，所述物流路径规划装置包括：
[0036]第一获取模块，用于响应于用户的物流路径规划请求，获取目标时间段内目标网点的送货业务信息和取件业务信息；
[0037]第二获取模块，用于获取所述目标网点的车辆运力信息；
[0038]规划模块，用于根据所述送货业务信息、所述取件业务信息和所述车辆运力信息，
对所述目标网点的车辆进行路径规划。
[0039]在本申请一些实施方式中，所述规划模块具体用于：
[0040]根据所述送货业务信息、所述取件业务信息和所述车辆运力信息，构建所述目标网点的车辆对象与任务对象的链表结构；
[0041]构造进行路径规划的路径规划约束条件和路径规划的目标函数；
[0042]根据所述链表结构、路径规划约束条件和路径规划的目标函数，对所述目标网点的车辆进行路径规划。
[0043]在本申请一些实施方式中，所述规划模块具体用于：
[0044]调整所述链表结构的邻域结构，得到新链表结构；
[0045]计算所述新链表结构是否违反预设的路径规划约束条件；
[0046]若否，则计算所述路径规划的目标函数的目标函数值；
[0047]根据所述目标函数值判断所述新链表结构对应的路径规划方案是否比已有路径规划方案更优，直至找到最优的车辆路径规划方案。
[0048]在本申请一些实施方式中，所述规划模块具体还用于：
[0049]判断当前是否满足路径规划终止条件；
[0050]若没有满足路径规划终止条件，继续调整当前链表结构的邻域结构，寻找更优的车辆路径规划方案。
[0051]在本申请一些实施方式中，所述规划模块具体还用于：
[0052]按照预设的多种链表结构中每种链表结构的选中概率，在所述多种链表结构中选择一种链表结构本文档来自技高网...
【技术保护点】
【技术特征摘要】
1.一种物流路径规划方法，其特征在于，所述方法包括：响应于用户的物流路径规划请求，获取目标时间段内目标网点的送货业务信息和取件业务信息；获取所述目标网点的车辆运力信息；根据所述送货业务信息、所述取件业务信息和所述车辆运力信息，对所述目标网点的车辆进行路径规划。2.根据权利要求1所述的物流路径规划方法，其特征在于，所述根据所述送货业务信息、所述取件业务信息和所述车辆运力信息，对所述目标网点的车辆进行路径规划，包括：根据所述送货业务信息、所述取件业务信息和所述车辆运力信息，构建所述目标网点的车辆对象与任务对象的链表结构；构造进行路径规划的路径规划约束条件和路径规划的目标函数；根据所述链表结构、路径规划约束条件和路径规划的目标函数，对所述目标网点的车辆进行路径规划。3.根据权利要求2所述的物流路径规划方法，其特征在于，所述根据所述链表结构、路径规划约束条件和路径规划的目标函数，对所述目标网点的车辆进行路径规划，包括：调整所述链表结构的邻域结构，得到新链表结构；计算所述新链表结构是否违反预设的路径规划约束条件；若否，则计算所述路径规划的目标函数的目标函数值；根据所述目标函数值判断所述新链表结构对应的路径规划方案是否比已有路径规划方案更优，直至找到最优的车辆路径规划方案。4.根据权利要求2或3所述的物流路径规划方法，其特征在于，所述根据所述送货业务信息、所述取件业务信息和所述车辆运力信息，对所述目标网点的车辆进行路径规划，还包括：判断当前是否满足路径规划终止条件；若没有满足路径规划终止条件，继续调整当前链表结构的邻域结构，寻找更优的车辆路径规划方案。5.根据权利要求2所述的物流路径规划方法，其特征在于，所述调整所述链表结构的邻域结构，得到新链表结构，包括：按照预设的多种链表结构中每种链表结构的选中概率，在所述多种链表结构中选择一种链表结构来调整链表结构的邻域结构，得到所述新链表结构。6.根...
【专利技术属性】
技术研发人员：刘志锦，李珂，
申请(专利权)人：顺丰科技有限公司，
类型：发明
国别省市：
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。