一种路径规划方法、装置、电子设备及其存储介质制造方法及图纸

本申请提供一种路径规划方法、装置、电子设备及其存储介质，所述方法包括：获取预设范围内的网点运输信息和订单信息；所述网点运输信息包括：网点之间的运输路径和对应网点之间的运输成本；根据所述网点运输信息确定运输参数以及根据所述订单信息确定约束条件；根据所述网点运输信息、所述约束条件以及所述运输参数生成初始配送路径集合；计算所述初始配送路径集合中的运输参数值，将最小运输参数值对应的路径作为规划路径，所述规划路径用于生成运输设备的排班信息。本申请在综合考虑快递网点分布、运力能力等因素下降低运输成本，使车辆根据已排好的路线在固定时间点到固定的网点进行订单配送，在降低运输成本的前提下提高同城快递的配送时效。

【技术实现步骤摘要】
一种路径规划方法、装置、电子设备及其存储介质
本申请涉及物流
，尤其涉及一种路径规划方法、装置、电子设备及其存储介质。
技术介绍
随着电子商务的发展，物流订单量也随之增加，目前同城快递的配送主要有两种方式，第一种是通过中转场的模式，从寄件用户处将快递先收到收件网点，再到每个城市的中转场，再到派件网点，最后再到最终用户手中，这样就会存在即使用户的发件地址和收件地址离的很近，如果收件网点错过了当日送达的发车批次，则需要第二天才能送到，因此，此方式对配送时效的影响较大。第二种方式是通过即时物流系统配送收发货距离较小快递，一般最远为7公里，因为即时物流配送成本与距离相关的，如果具体太远配送成本太高，例如，同城快递单个订单费用达十几元，可见，此方式只能解决短距离的同城快递配送时效且成本高。目前的两种网点之间的订单中转配送方式均无法同时兼顾在成本控制和订单配送效率问题。
技术实现思路
本申请实施例提供一种路径规划方法、装置、电子设备及其存储介质，在综合考虑快递网点分布、运力能力、时效等因素下降低运输成本有效降低配送成本，使车辆根据已排好的路线在固定时间点到固定的网点进行订单中转配送，在降低运输成本的前提下提高同城快递的配送时效。一方面，本申请实施例提出一种路径规划方法，包括：获取预设范围内的网点运输信息和订单信息；所述网点运输信息包括：网点之间的运输路径和对应网点之间的运输成本；根据所述网点运输信息确定运输参数以及根据所述订单信息确定约束条件；根据所述网点运输信息、所述约束条件以及所述运输参数生成初始配送路径集合，所述初始配送路径集合包括多条初始配送路径；计算所述初始配送路径集合中的运输参数值，将最小运输参数值对应的路径作为规划路径，所述规划路径用于生成运输设备的排班信息。在一些实施例中，所述最小运输参数值包括以下项中的至少一项：起始和终点网点之间的最小总运输距离；起始网点和终点网点之间的最小总运输成本；最少运输设备数量。在一些实施例中，所述约束条件包括以下预设条件中的至少一种：运输设备在网点的驻留时间在对应网点营业时间的时间窗内；网点之间的运输时长不超过预设时长；网点之间的运输距离不超过预设距离；运输设备在网点的取货量不超过运输设备的空闲容量，运输设备在网点的送货量不超过运输设备的空闲容量，所述空闲容量为运输设备单次运输的容量。在一些实施例中，所述根据所述网点运输信息、所述约束条件以及所述运输参数生成初始配送路径集合，包括：根据坐标位置从所述网点运输信息中获取网点集合，所述网点集合包括多个所述坐标位置对应的网点，从所述网点集合中获取任一网点作为中继点；根据第一值和第二值计算差值，所述第一值为所述中继点与所述网点集合中的目标网点的距离值或时长值；所述第二值为除所述中继点外任意两个目标网点之间的距离值或时长值，所述差值为所述第一值和所述第二值的差值；依次选择所述差值对应的两个目标网点，若所述两个目标网点和所述中继点之间的路径满足约束条件，则对所述两个目标网点和所述中继点建立初始配送路径；若不满足约束条件，则根据所述差值重新选择对应的两个目标网点；直到所有的差值均被选择；根据建立的初始配送路径生成初始配送路径集合。在一些实施例中，所述计算所述初始配送路径集合中的运输参数值，将最小运输参数值对应的路径作为规划路径，包括：根据所述约束条件分别更新所述初始配送路径集合上的网点，获得邻域初始路径集合，所述邻域初始路径结合包括多条更新后的路径；根据预设计算规则，分别对所述邻域初始路径集合中的路径进行计算，获得运输参数值，所述运输参数值为所述更新后的路径对应的运输参数值；确定规划路径，所述规划路径为所述邻域初始路径集合中最小运输参数值对应的路径。在一些实施例中，所述获得邻域初始路径集合的步骤之后,所述根据预设计算规则，分别对所述邻域初始路径集合中的路径进行计算，获得运输参数值的步骤之前，还包括：：确定所述邻域配送路径集合中在预设运输距离范围内的路径，获得候选路径集合，所述候选路径集合中包括多条候选路径；根据所述约束条件分别更新所述候选路径上的网点，获得邻域候选路径集合，所述邻域候选路径集合包括多条更新后的路径；根据预设计算规则，分别对所述邻域配送路径集合中的路径进行计算，获得所述更新后的路径对应的运输参数值；确定所述邻域候选路径集合中最小运输参数值对应的配送路径。在一些实施例中，所述根据预设计算规则，分别对所述邻域配送路径集合中的路径进行计算，获得所述更新后的路径对应的运输参数值，包括：若所述更新后的路径的运输参数值比所述候选路径的运输参数值小，则保存更新后的路径，并对更新后的路径进行邻域配送路径集合计算，获得所述更新后的路径对应的运输参数值；若否，舍弃所述更新后的路径。另一方面，本申请实施例提供一种路径规划装置，所述装置包括：获取模块，用于获取预设范围内的网点运输信息和订单信息；所述网点运输信息包括：网点之间的运输路径和对应网点之间的运输成本；处理模块，获取预设范围内的网点运输信息和订单信息；所述网点运输信息包括：网点之间的运输路径和对应网点之间的运输成本；根据所述网点运输信息确定运输参数以及根据所述订单信息确定约束条件；根据所述网点运输信息、所述约束条件以及所述运输参数生成初始配送路径集合，所述初始配送路径集合包括多条初始配送路径；计算所述初始配送路径集合中的运输参数值，将最小运输参数值对应的路径作为规划路径，所述规划路径用于生成运输设备的排班信息。此外，本申请实施例提供还一种电子设备，所述电子设备包括：一个或多个处理器；存储器，用于存储一个或多个程序，当所述一个或多个程序被所述一个或多个处理器执行，使得所述一个或多个处理器实现所述的路径规划方法。本申请实施例还提供一种计算机可读存储介质，其上存储有计算机程序，该程序被处理器执行时实现所述的路径规划方法。本申请实施例提供的路径规划方法，通过获取网点的运输信息获取运任意两个输网点之间的运输成本以及通过获取订单信息来确定约束条件，在约束条件下获取最低成本对应的规划路径，使车辆根据规划路线在固定时间点到固定的网点进行订单中转配送，在降低运输成本的前提下提高同城快递的配送时效。附图说明下面结合附图，通过对本申请的具体实施方式详细描述，将使本申请的技术方案及其它有益效果显而易见。图1为本申请实施例提供的路径规划方法的框架图；图2为本申请实施例中待规划路径一个实施例的流程示意图；图3为本申请实施例中最小运输参数的组成示意图；图4为本申请实施例中约束条件的示意图；图5为本申请实施例中步骤103的一个实施例初始配送路径集合示意图；图6为本申请实施例中步骤104的一个实施例流程示意图；图7为本申请实施例中步骤104本文档来自技高网...

【技术保护点】
1.一种路径规划方法，其特征在于，所述方法包括：/n获取预设范围内的网点运输信息和订单信息；所述网点运输信息包括网点之间的运输路径和对应网点之间的运输成本；/n根据所述网点运输信息确定运输参数以及根据所述订单信息确定约束条件；/n根据所述网点运输信息、所述约束条件以及所述运输参数生成初始配送路径集合，所述初始配送路径集合包括多条初始配送路径；/n计算所述初始配送路径集合中的运输参数值，将最小运输参数值对应的路径作为规划路径，所述规划路径用于生成运输设备的排班信息。/n

【技术特征摘要】
1.一种路径规划方法，其特征在于，所述方法包括：
获取预设范围内的网点运输信息和订单信息；所述网点运输信息包括网点之间的运输路径和对应网点之间的运输成本；
根据所述网点运输信息确定运输参数以及根据所述订单信息确定约束条件；
根据所述网点运输信息、所述约束条件以及所述运输参数生成初始配送路径集合，所述初始配送路径集合包括多条初始配送路径；
计算所述初始配送路径集合中的运输参数值，将最小运输参数值对应的路径作为规划路径，所述规划路径用于生成运输设备的排班信息。


2.根据权利要求1所述的方法，其特征在于，所述最小运输参数值包括以下项中的至少一项：
起始和终点网点之间的最小总运输距离；
起始网点和终点网点之间的最小总运输成本；
最少运输设备数量。


3.根据权利要求1或2所述的方法，其特征在于，所述约束条件包括以下条件中的至少一种：
运输设备在网点的驻留时间在对应网点营业时间的时间窗内；
网点之间的运输时长不超过预设时长；
网点之间的运输距离不超过预设距离；
运输设备在网点的取货量不超过运输设备的空闲容量，运输设备在网点的送货量不超过运输设备的空闲容量，所述空闲容量为运输设备单次运输的容量。


4.根据权利要求1所述的方法，其特征在于，所述根据所述网点运输信息、所述约束条件以及运输参数生成初始配送路径集合，包括：
根据坐标位置从所述网点运输信息中获取网点集合，所述网点集合包括多个所述坐标位置对应的网点，从所述网点集合中获取任一网点作为中继点；
根据第一值和第二值计算差值，所述第一值为所述中继点与所述网点集合中的目标网点的距离值或时长值；所述第二值为除所述中继点外任意两个目标网点之间的距离值或时长值，所述差值为所述第一值和所述第二值的差值；
依次选择所述差值对应的两个目标网点，若所述两个目标网点和所述中继点之间的路径满足约束条件，则对所述两个目标网点和所述中继点建立初始配送路径；若不满足约束条件，则根据所述差值重新选择对应的两个目标网点；直到所有的差值均被选择；
根据建立的初始配送路径生成初始配送路径集合。


5.根据权利要求1或4所述的方法，其特征在于，所述计算所述初始配送路径集合中的运输参数值，将最小运输参数值对应的路径作为规划路径，包括：
根据所述约束条件分别更新所述初始配送路径集合中的网点，获得邻域初始路径集合，所述邻域初始路径结合包括多条更新后的路径；
根据预设计算规则，分别对所述邻域初始路径集合中...

【专利技术属性】
技术研发人员：彭豆，咸珂，郭瀚阳，张灿，
申请(专利权)人：北京顺达同行科技有限公司，
类型：发明
国别省市：北京;11