本发明专利技术公开了一种配送路径的规划方法和装置，涉及计算机技术领域。该方法的一具体实施方式包括：根据接收到的失效数据，更新原始物流网络路由关系，得到第一物流网络路由关系；根据所述第一物流网络路由关系，获取每个配送运单的备选配送路径集合；使用预先建立的路径规划模型从所述备选配送路径集合中筛选出目标配送路径。该实施方式不仅提高了应急场景下配送路径的规划效率，而且通过对配送路由进行整体全局的规划，可以得到在最小配送成本下的最优配送路径。下的最优配送路径。下的最优配送路径。
【技术实现步骤摘要】
一种配送路径的规划方法和装置
[0001]本专利技术涉及计算机
，尤其涉及一种配送路径的规划方法和装置。
技术介绍
[0002]物流网络的规划对于物流配送起着关键的作用,目前物流网络的规划主要基于由各个分拣中心组成的静态网络路由进行的，根据配送运单的收货地址和货物所在的取货地址，可以自动规划产生推荐的配送路径。当发生外部不可抗因素时，如疫情、地震、洪水等，会导致某些分拣中心或者分拣线路突然失效，在这种应急场景下，失效的分拣中心或者分拣线路会破坏配送路径的完整性，现有的应对方法是人工修改配送路径，通过绕行的方式来避开失效的分拣中心或者分拣线路。
[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]附本文档来自技高网...
【技术保护点】
【技术特征摘要】
1.一种配送路径的规划方法，其特征在于，包括：根据接收到的失效数据，更新原始物流网络路由关系，得到第一物流网络路由关系；根据所述第一物流网络路由关系，获取每个配送运单的备选配送路径集合；使用预先建立的路径规划模型从所述备选配送路径集合中筛选出目标配送路径。2.根据权利要求1所述的方法，其特征在于，所述失效数据包括失效的分拣中心，根据接收到的失效数据，更新原始物流网络路由关系，包括：将失效的分拣中心在原始物流网络路由关系中设置为不可用；将与所述失效的分拣中心直接连接的所有分拣中心作为待关联节点集合；获取所述待关联节点集合中两两分拣中心之间的距离和待配送货物量；为距离和待配送货物量满足预设的第一线路开通条件的两个分拣中心建立线路连接，以更新所述原始物流网络路由关系。3.根据权利要求2所述的方法，其特征在于，所述分拣中心具有级别属性，在所述待关联节点集合中存在某分拣中心未能与所述待关联节点集合中除所述某分拣中心外的其他分拣中心建立线路连接的情况下，所述方法还包括：获取所述某分拣中心所属的高级别分拣中心到所述其他分拣中心之间的距离和待配送的货物量；根据所述距离和所述待配送的货物量，以及所述第一线路开通条件，从所述其他分拣中心中确定目标分拣中心，并建立所述高级别分拣中心和所述目标分拣中心之间的线路连接。4.根据权利要求1所述的方法，其特征在于，所述失效数据包括失效的线路，根据接收到的失效数据，更新原始物流网络路由关系，包括：将失效的线路在原始物流网络路由关系中设置为不可用，获取所述失效的线路的两个端点对应的第一分拣中心和第二分拣中心；获取与所述第一分拣中心直接连接的分拣中心作为第一待关联节点集合，获取与所述第二分拣中心直接连接的分拣中心作为第二待关联节点集合；获取所述第一待关联节点集合中的每个分拣中心与所述第二待关联节点集合中的每个分拣中心之间的距离和待配送货物量；为距离和待配送货物量满足预设的第二线路开通条件的两个分拣中心建立线路连接，以更新所述原始物流网络路由关系。5.根据权利要求1所述的方法，其特征在于，根据所述第一物流网络路由关系，获取每个配送运单的备选配送路径集合，包括：对每个配送运单，基于所述第一物流网络路由关系，将所述配送运单的配送起点作为搜索起点，配送终点作为搜索终点，对分拣中心采用逐级遍历搜索的方式获取所述配送...
【专利技术属性】
技术研发人员：安义丹，庄晓天，吴盛楠，严良，
申请(专利权)人：北京京东振世信息技术有限公司，
类型：发明
国别省市：
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。