规划运输空间的方法及装置、设备及存储介质与流程

1.本公开涉及物流自动分拣技术领域，尤其涉及一种规划运输空间的方法及装置、设备及存储介质。


背景技术：

2.当前国内物流系统的大致处理流程：揽收-》分拣中心-》自动分拣-》快递网点-》派送。国内各大快递公司，都会在省市县建设相应的分拣中心，物流订单无论是从仓库发货，还是个人寄件，最终都会运输到目的地所属的分拣中心，分拣中心的自动化分拣系统会通过对快递条形码的扫描，识别出所属快递网点，完成对快递的自动分拣。自动分拣后的快递会被人工或自动化的方式进行装车，接下来运输到快递网点完成最终的派送。
3.然而，分拣中心在自动化分拣环节，只是实现了基于快递网点的分拣，这就导致同一快递网点下相同辖区的快递是乱序的，即同一小区的快递物品进行装车时是完全分散的，这就在卸车环节，给快递员增加了第二次分拣的工作。
4.另外，在装车环节，一味将快递填充到车厢中，大大增加了装卸、运输中损坏的风险，也会导致出现快递等车或车等快递的情况出现，无法最大化利用运输空间，增加运输成本和时间成本。


技术实现要素：

5.为了解决上述技术问题或者至少部分地解决上述技术问题，本公开的实施例提供了一种规划运输空间的方法及装置、设备及存储介质。
6.第一方面，本公开的实施例提供了一种规划运输空间的方法，包括以下步骤：
7.按照已知的待运输对象的地址属性，将地址属性中同一辖区的待运输对象与已知的运输空间进行匹配；
8.根据同一运输空间中的所有待运输对象的体积属性和重量属性，规划所有待运输对象在所述运输空间中的位置，使得所有待运输对象未占满所述运输空间，且所有待运输对象的总重量小于或等于所述运输空间的可承载总重量；
9.基于所有待运输对象在所述运输空间中的位置，确定所有待运输对象放入所述运输空间中的顺序，以按照所述顺序将所有待运输对象放入用于提供所述运输空间的车辆中。
10.在一种可能的实施方式中，在所述按照已知的待运输对象的地址属性，将地址属性中同一辖区的待运输对象与已知的运输空间进行匹配之前，所述方法还包括：
11.判断与待运输对象对应的目的地址是否属于预先设定的地理区域，其中，所述预先设定的地理区域为已知的运输空间所属的地理区域：
12.当与待运输对象对应的目的地址属于预先设定的地理区域时，执行所述按照已知的待运输对象的地址属性，将地址属性中同一辖区的待运输对象与已知的运输空间进行匹配的步骤。
13.在一种可能的实施方式中，所述根据同一运输空间中的所有待运输对象的体积属性和重量属性，规划所有待运输对象在所述运输空间中的位置，使得所有待运输对象未占满所述运输空间，且所有待运输对象的总重量小于或等于所述运输空间的可承载总重量，包括：
14.根据所述待运输对象的价值属性，将所述运输空间分为多个空间区域；
15.基于动态规划装箱算法，以所有待运输对象的价值属性和重量属性作为参数对所述空间区域进行动态规划，得到所有待运输对象的规划位置；
16.判断所有待运输对象是否满足预设条件，其中，所述预设条件为所有待运输对象未占满所述运输空间，且所有待运输对象的总重量小于或等于所述运输空间的可承载总重量：
17.当所有待运输对象满足预设条件时，输出所有待运输对象的规划位置。
18.在一种可能的实施方式中，所述所有待运输对象未占满所述运输空间为：
19.所述所有待运输对象的总体积小于所述运输空间的体积，或所述所有待运输对象在所述运输空间内的填充率小于预设填充率阈值。
20.在一种可能的实施方式中，在对所述空间区域进行动态规划时，使所述待运输对象与所述运输空间的长宽高的方向一致。
21.在一种可能的实施方式中，所述方法还包括：
22.当所有待运输对象不满足预设条件时，基于动态规划装箱算法，以所有待运输对象的价值属性、重量属性和时间属性作为参数对所述空间区域进行动态规划，从所述所有待运输对象中选出满足所述预设条件的目标待运输对象，并确定所述目标待运输对象的规划位置，其中，所述目标待运输对象在所述运输空间内的填充率最大且小于预设填充率阈值。
23.在一种可能的实施方式中，所述方法还包括：
24.为所述所有待运输对象中未被选中的待运输对象提供新的运输空间；
25.以未被选中的待运输对象作为待运输对象，以所述新的运输空间作为运输空间，执行所述根据所述待运输对象的价值属性，将所述运输空间分为多个空间区域的步骤。
26.第二方面，本公开的实施例提供了一种规划运输空间的装置，包括：
27.匹配模块，其用于按照已知的待运输对象的地址属性，将地址属性中同一辖区的待运输对象与已知的运输空间进行匹配；
28.规划模块，其用于根据同一运输空间中的所有待运输对象的体积属性和重量属性，规划所有待运输对象在所述运输空间中的位置，使得所有待运输对象未占满所述运输空间，且所有待运输对象的总重量小于或等于所述运输空间的可承载总重量；
29.确定模块，其用于基于所有待运输对象在所述运输空间中的位置，确定所有待运输对象放入所述运输空间中的顺序，以按照所述顺序将所有待运输对象放入用于提供所述运输空间的车辆中。
30.第三方面，本公开的实施例提供了一种电子设备，包括处理器、通信接口、存储器和通信总线，其中，处理器、通信接口和存储器通过通信总线完成相互间的通信；
31.存储器，用于存放计算机程序；
32.处理器，用于执行存储器上所存放的程序时，实现上述的规划运输空间的方法。
33.第四方面，本公开的实施例提供了一种计算机可读存储介质，其上存储有计算机程序，其特征在于，所述计算机程序被处理器执行时实现上述的规划运输空间的方法。
34.本公开实施例提供的上述技术方案与现有技术相比至少具有如下优点的部分或全部：
35.本公开实施例所述的规划运输空间的方法及装置，按照已知的待运输对象的地址属性，将地址属性中同一辖区的待运输对象与已知的运输空间进行匹配；根据同一运输空间中的所有待运输对象的体积属性和重量属性，规划所有待运输对象在所述运输空间中的位置，使得所有待运输对象未占满所述运输空间，且所有待运输对象的总重量小于或等于所述运输空间的可承载总重量；基于所有待运输对象在所述运输空间中的位置，确定所有待运输对象放入所述运输空间中的顺序，以按照所述顺序将所有待运输对象放入用于提供所述运输空间的车辆中，为待运输对象提供放置顺序，提高将待运输对象放入运输空间的效率。
36.本公开实施例所述的规划运输空间的方法及装置，在运输空间的动态规划中，增加了待运输对象的价值属性和体积属性作为参数，能够降低了装卸以及运输中待运输对象损坏的风险。
附图说明
37.此处的附图被并入说明书中并构成本说明书的一部分，示出了符合本公开的实施例，并与说明书一起用于解释本公开的原理。
38.为了更清楚地说明本公开实施例或现有技术中的技术方案，下面将对实施例或相关技术描述中所需要使用的附图作简单地介绍，显而易见地，对于本领域普通技术人员而言，在不付出创造性劳动性的前提下，还可以根据这些附图获得其他的附图。
39.图1示意性示出了根据本公开实施例的规划运输空间的方法的流程示意图；
40.图2示意性示出了根据本公开另一实施例的规划运输空间的方法的流程示意图；
41.图3示意性示出了根据本公开又一实施例的规划运输空间的方法的流程示意图；
42.图4示意性示出了根据本公开实施例的规划运输空间的装置的结构框图；以及
43.图5示意性示出了根据本公开实施例的电子设备的结构框图。
具体实施方式
44.为使本公开实施例的目的、技术方案和优点更加清楚，下面将结合本公开实施例中的附图，对本公开实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例是本公开的一部分实施例，而不是全部的实施例。基于本公开中的实施例，本领域普通技术人员在没有做出创造性劳动的前提下所获得的所有其他实施例，都属于本公开保护的范围。
45.参见图1，本公开的实施例提供了一种规划运输空间的方法，包括以下步骤：
46.s1，判断与待运输对象对应的目的地址是否属于预先设定的地理区域，其中，所述预先设定的地理区域为已知的运输空间所属的地理区域：
47.若是，则执行步骤s2；
48.若否，则执行步骤s3；
49.在实际应用中，当待运输对象为快递时，地理区域可以为分拣中心的区域。
50.s2，按照已知的待运输对象的地址属性，将地址属性中同一辖区的待运输对象与已知的运输空间进行匹配；
51.s3，根据同一运输空间中的所有待运输对象的体积属性和重量属性，规划所有待运输对象在所述运输空间中的位置，使得所有待运输对象未占满所述运输空间，且所有待运输对象的总重量小于或等于所述运输空间的可承载总重量；
52.s4，基于所有待运输对象在所述运输空间中的位置，确定所有待运输对象放入所述运输空间中的顺序，以按照所述顺序将所有待运输对象放入用于提供所述运输空间的车辆中；
53.在实际应用中，所述待运输对象的数量可以是一个或多个，所述待运输对象和所述运输空间均可以是带有属性的虚拟结构。在实际应用中，当待运输对象为快递时，运输空间可以是新调度的车辆的空间。
54.s5，将所述待运输对象分配至其对应的地理区域。
55.参见图2，步骤s3中，所述根据同一运输空间中的所有待运输对象的体积属性和重量属性，规划所有待运输对象在所述运输空间中的位置，使得所有待运输对象未占满所述运输空间，且所有待运输对象的总重量小于或等于所述运输空间的可承载总重量，包括：
56.s21，根据所述待运输对象的价值属性，将所述运输空间分为多个空间区域；
57.在实际应用中，将不同的价值分为多个档次，每一个档次对应一个空间区域。
58.s22，基于动态规划装箱算法，以所有待运输对象的价值属性和重量属性作为参数对所述空间区域进行动态规划，得到所有待运输对象的规划位置；
59.在实际应用中，将所有待运输对象分别按照其价值划分至对应的空间区域，并且在同一空间区域内的待运输对象从下向上按照重到轻的顺序放置。
60.s23，判断所有待运输对象是否满足预设条件，其中，所述预设条件为所有待运输对象未占满所述运输空间，且所有待运输对象的总重量小于或等于所述运输空间的可承载总重量：
61.若是，则执行步骤s24；
62.若否，则执行步骤s25；
63.在实际应用中，根据所有待运输对象的体积属性判断所有待运输对象是否未占满所述运输空间，所有待运输对象的总重量基于所有待运输对象的重量属性的累计得到。
64.s24，输出所有待运输对象的规划位置；
65.在实际应用中，按照输出的规划位置将真实的待运输对象置于真实的运输空间中，其中，可以按照各待运输对象的规划位置对各待运输对象的放置先后顺序进行排序，以快速将真实的待运输对象置于真实的运输空间中。
66.s25，基于动态规划装箱算法，以所有待运输对象的价值属性、重量属性和时间属性作为参数对所述空间区域进行动态规划，从所述所有待运输对象中选出满足所述预设条件的目标待运输对象，并确定并输出所述目标待运输对象的规划位置，其中，所述目标待运输对象在所述运输空间内的填充率不超过预设填充率阈值；
67.在实际应用中，按照待运输对象的时间先后顺序从所有待运输对象中筛选出时间优先的待运输对象。例如，当待运输对象为快递时，时间属性可以是快递对应的下单时间，下单时间越早，表示时间优先。按照输出的规划位置将真实的目标待运输对象置于真实的
运输空间中。
68.s26，为所述所有待运输对象中未被选中的待运输对象提供新的运输空间，以提示调度用于提供新的运输空间的车辆；
69.在实际应用中，当待运输对象为快递时，新的运输空间可以是新调度的车辆。
70.s27，以未被选中的待运输对象作为待运输对象，以所述新的运输空间作为运输空间，执行所述根据所述待运输对象的价值属性，将所述运输空间分为多个空间区域的步骤。
71.本实施例中，步骤s23中，所述所有待运输对象未占满所述运输空间为：
72.所述所有待运输对象的总体积小于所述运输空间的体积，或所述所有待运输对象在所述运输空间内的填充率小于预设填充率阈值。
73.本实施例中，步骤s25中，在对所述空间区域进行动态规划时，使所述待运输对象与所述运输空间的长宽高的方向一致。
74.参见图3，以待运输对象为快递为例实现的上述规划运输空间的方法。
75.1：快递到达分拣中心，卸车后，会被放置到自动分拣装置中。
76.2：自动分拣装置安装有扫描仪，会对快递单的条形码进行扫描，识别出快递单号，接下来根据快递单号调用物流系统接口上报物流信息，同时通过快递单号在物流系统中查询快递信息，物流系统会返回快递属性：重量、长宽高、价值、类别等，以及地址信息：目的地所属快递网点辖区，快递网点，分拣中心等，其中快递网点辖区由快递网点负责人负责录入划分。需要采集快递属性和地址信息。
77.3：根据快递的地址信息判断快递所属分拣中心是否是当前所在分拣中心，如果是，则进行辖区分类标识，如果否，则不标识。
78.4：根据辖区分类标识、快递属性、运输空间，基于动态规划装箱算法，进行空间规划，以得到快递在运输车辆空间中的具体位置，从而根据快递在运输车辆空间中的具体位置确定将快递放入运输车辆空间中的顺序，具体包括以下步骤：
79.在首次分拣时，已经收集到每个快递的详细信息，包括快递的下单时间和价值高低的属性，以及快递的长、宽、高体积参数。
80.4.1：首先根据快递单下单时间t属性进行排序，将下单时间作为数字序列录入，例如2021年1月1日则设置时间t值为20210101传入，按时间序列值由小到大进行首次排序归类，保证下单时间早的快递优先配发。
81.4.2：然后根据快递价值v属性进行归类放置，将价值金额录入，例如快递价值为2万元是则设置价值v值为20000传入，可根据传入的快递价值计算其被损毁后理赔金额，根据不同的理赔档次进行归类，保证不同价值的快递放置在对应区域。
82.4.3：其次根据快递重量s属性进行排序，将重量录入，根据传入的快递重量由重到轻进行排序，目的是装入运输空间时由重到轻进行装箱，避免较重的快递装入运输空间上部而压坏其他快递。
83.4.4：根据快递运输空间(长方型)的容积c以及可承载总重量s，每件快递(长方型)的体积的集合b＝{b1,
…
，bn}和重量的集合m＝{m1,
…
，mn}，运输空间的长l、宽w、高h，每个快递bi的长li、宽wi和高hi，每个快递体积为vi＝li*wi*hi.令标志oli,owi,ohi分别标识是否允许该快递单长宽高li,wi,hi作为垂直放下的长宽高。设g为b的一个子集，定义g中所有快递体积之和为vg且重量之和为sg，即
[0084][0085][0086]
最终选择所有待分拣快递b的一个子集g，使得vg和sg最大，并且满足以下条件：对任何快递bi属于g，在货箱c中对应有一个装填位置；所有g中快递必须全部包含在c中；所有g中快递总重量sg不超过运输空间总重量s；g中任何两个箱子都不重叠；g中快递bi的方向必须与方向标志oli,owi,ohi相一致，定义子集g对应的填充率为vg/lwh。
[0087]
5：运输空间c是否已满，如果未满，流程结束；如果已满，则根据空间规划结果中填充率vg/lwh最大时给出的快递排序顺序进行分拣。在判断空间c是否已满时，可以设置空间使用率，达到数值时，发出信号，提示管理人员或车辆调度系统，完成车辆调度。管理员也可以手动触发分拣，便于进行合并运输。
[0088]
6：调度来的车辆将自动分拣后的快递进行装载运输。
[0089]
本公开实施例所述的规划运输空间的方法将快递基于快递网点下辖区分类、物品属性、物流运输空间的动态规划进行了结合，通过本方法对分拣的优化，加快了装箱速度，降低了快递损坏的风险，并减轻了快递网点的分拣工作，这样在减少快递员工作负担的情况下，提高配送效率；同时在运输上也提高了运输空间使用率，缩短快递停留时间，加快物流周转速度，进而提升了物流服务，也为企业降低了运输成本。
[0090]
本公开实施例所述的规划运输空间的方法在分拣中心，快递完成基于快递网点的自动分拣后，增加基于快递网点下辖区的分类，为后续运输空间的规划提供数据支持。
[0091]
本公开实施例所述的规划运输空间的方法对于分拣后的快递，在装车运输前，增加了基于运输空间的规划，在分类的基础上，通过对快递在空间位置进行动态分配，解决了快递员不必要的二次分拣工作，同时在动态规划时，增加了基于快递属性(例如体积，价值，下单时间)作为参数，这就降低了装卸、运输中损坏的风险。
[0092]
本公开实施例所述的规划运输空间的方法基于空间规划实时计算出当前运输空间的使用率，能够预先安排运输车辆，或者合并运输空间，提高了运输效率，降低了运输成本。
[0093]
基于同一发明构思，参照图4所示，本公开的第二个示例性实施例提供了一种规划运输空间的装置，包括：匹配模块11、规划模块12和确定模块13。
[0094]
在本实施例中，匹配模块11，其用于按照已知的待运输对象的地址属性，将地址属性中同一辖区的待运输对象与已知的运输空间进行匹配；
[0095]
在本实施例中，规划模块12，其用于根据同一运输空间中的所有待运输对象的体积属性和重量属性，规划所有待运输对象在所述运输空间中的位置，使得所有待运输对象未占满所述运输空间，且所有待运输对象的总重量小于或等于所述运输空间的可承载总重量；
[0096]
在本实施例中，确定模块13，其用于基于所有待运输对象在所述运输空间中的位置，确定所有待运输对象放入所述运输空间中的顺序，以按照所述顺序将所有待运输对象放入用于提供所述运输空间的车辆中
[0097]
在一些实施例中，所述匹配模块还用于：
[0098]
判断与待运输对象对应的目的地址是否属于预先设定的地理区域，其中，所述预先设定的地理区域为已知的运输空间所属的地理区域：
[0099]
当与待运输对象对应的目的地址属于预先设定的地理区域时，确定与所述待运输对象对应的运输空间，并执行所述基于动态规划装箱算法，根据已知的待运输对象的属性，对已知的运输空间进行空间规划的步骤。
[0100]
在一些实施例中，所述规划模块还用于：
[0101]
根据所述待运输对象的价值属性，将所述运输空间分为多个空间区域；
[0102]
基于动态规划装箱算法，以所有待运输对象的价值属性和重量属性作为参数对所述空间区域进行动态规划，得到所有待运输对象的规划位置；
[0103]
判断所有待运输对象是否满足预设条件，其中，所述预设条件为所有待运输对象未占满所述运输空间，且所有待运输对象的总重量小于或等于所述运输空间的可承载总重量：
[0104]
当所有待运输对象满足预设条件时，输出所有待运输对象的规划位置。
[0105]
在一些实施例中，所述规划模块中，所述所有待运输对象未占满所述运输空间为：
[0106]
所述所有待运输对象的总体积小于所述运输空间的体积，或所述所有待运输对象在所述运输空间内的填充率小于预设填充率阈值。
[0107]
在一些实施例中，所述规划模块中，在对所述空间区域进行动态规划时，使所述待运输对象与所述运输空间的长宽高的方向一致。
[0108]
在一些实施例中，所述规划模块还用于：
[0109]
当所有待运输对象不满足预设条件时，基于动态规划装箱算法，以所有待运输对象的价值属性、重量属性和时间属性作为参数对所述空间区域进行动态规划，从所述所有待运输对象中选出满足所述预设条件的目标待运输对象，并确定所述目标待运输对象的规划位置，其中，所述目标待运输对象在所述运输空间内的填充率最大且小于预设填充率阈值。
[0110]
在一些实施例中，所述规划模块还用于：
[0111]
为所述所有待运输对象中未被选中的待运输对象提供新的运输空间；
[0112]
以未被选中的待运输对象作为待运输对象，以所述新的运输空间作为运输空间，执行所述根据所述待运输对象的价值属性，将所述运输空间分为多个空间区域的步骤。
[0113]
上述装置中各个单元的功能和作用的实现过程具体详见上述方法中对应步骤的实现过程，在此不再赘述。
[0114]
对于装置实施例而言，由于其基本对应于方法实施例，所以相关之处参见方法实施例的部分说明即可。以上所描述的装置实施例仅仅是示意性的，其中所述作为分离部件说明的单元可以是或者也可以不是物理上分开的，作为单元显示的部件可以是或者也可以不是物理单元，即可以位于一个地方，或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部模块来实现本发明方案的目的。本领域普通技术人员在不付出创造性劳动的情况下，即可以理解并实施。
[0115]
基于同一发明构思，参照图5所示，本公开的第三个示例性实施例提供的电子设备，包括处理器1110、通信接口1120、存储器1130和通信总线1140，其中，处理器1110，通信接口1120，存储器1130通过通信总线1140完成相互间的通信；
[0116]
存储器1130，用于存放计算机程序；
[0117]
处理器1110，用于执行存储器1130上所存放的程序时，实现如下所示规划运输空间的方法：
[0118]
基于动态规划装箱算法，根据已知的待运输对象的属性，对已知的运输空间进行空间规划，确定所述待运输对象在所述运输空间中的位置，使得所述运输空间中的待运输对象满足预设要求，其中，所述待运输对象与所述运输空间对应。
[0119]
上述的通信总线1140可以是外设部件互连标准(peripheral component interconnect，简称pci)总线或扩展工业标准结构(extended industry standard architecture，简称eisa)总线等。该通信总线1140可以分为地址总线、数据总线、控制总线等。为便于表示，图中仅用一条粗线表示，但并不表示仅有一根总线或一种类型的总线。
[0120]
通信接口1120用于上述电子设备与其他设备之间的通信。
[0121]
存储器1130可以包括随机存取存储器(random access memory，简称ram)，也可以包括非易失性存储器(non-volatile memory)，例如至少一个磁盘存储器。可选的，存储器1130还可以是至少一个位于远离前述处理器1110的存储装置。
[0122]
上述的处理器1110可以是通用处理器，包括中央处理器(central processing unit，简称cpu)、网络处理器(network processor，简称np)等；还可以是数字信号处理器(digital signal processing，简称dsp)、专用集成电路(application specific integrated circuit，简称asic)、现场可编程门阵列(field-programmable gate array，简称fpga)或者其他可编程逻辑器件、分立门或者晶体管逻辑器件、分立硬件组件。
[0123]
基于同一发明构思，本公开的第四个示例性实施例还提供了一种计算机可读存储介质。上述计算机可读存储介质上存储有计算机程序，上述计算机程序被处理器执行时实现如上所述的规划运输空间的方法。
[0124]
该计算机可读存储介质可以是上述实施例中描述的设备/装置中所包含的；也可以是单独存在，而未装配入该设备/装置中。上述计算机可读存储介质承载有一个或者多个程序，当上述一个或者多个程序被执行时，实现根据本公开实施例的规划运输空间的方法。
[0125]
根据本公开的实施例，计算机可读存储介质可以是非易失性的计算机可读存储介质，例如可以包括但不限于：便携式计算机磁盘、硬盘、随机访问存储器(ram)、只读存储器(rom)、可擦式可编程只读存储器(eprom或闪存)、便携式紧凑磁盘只读存储器(cd-rom)、光存储器件、磁存储器件、或者上述的任意合适的组合。在本公开中，计算机可读存储介质可以是任何包含或存储程序的有形介质，该程序可以被指令执行系统、装置或者器件使用或者与其结合使用。
[0126]
需要说明的是，在本文中，诸如“第一”和“第二”等之类的关系术语仅仅用来将一个实体或者操作与另一个实体或操作区分开来，而不一定要求或者暗示这些实体或操作之间存在任何这种实际的关系或者顺序。而且，术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含，从而使得包括一系列要素的过程、方法、物品或者设备不仅包括那些要素，而且还包括没有明确列出的其他要素，或者是还包括为这种过程、方法、物品或者设备所固有的要素。在没有更多限制的情况下，由语句“包括一个
……”
限定的要素，并不排除在包括所述要素的过程、方法、物品或者设备中还存在另外的相同要素。
[0127]
以上所述仅是本公开的具体实施方式，使本领域技术人员能够理解或实现本公
开。对这些实施例的多种修改对本领域的技术人员来说将是显而易见的，本文中所定义的一般原理可以在不脱离本公开的精神或范围的情况下，在其它实施例中实现。因此，本公开将不会被限制于本文所示的这些实施例，而是要符合与本文所申请的原理和新颖特点相一致的最宽的范围。