CN111553626A - 一种路径规划方法、装置、电子设备及其存储介质 - Google Patents

一种路径规划方法、装置、电子设备及其存储介质 Download PDF

Info

Publication number
CN111553626A
CN111553626A CN202010274275.XA CN202010274275A CN111553626A CN 111553626 A CN111553626 A CN 111553626A CN 202010274275 A CN202010274275 A CN 202010274275A CN 111553626 A CN111553626 A CN 111553626A
Authority
CN
China
Prior art keywords
transportation
path
network
points
information
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Pending
Application number
CN202010274275.XA
Other languages
English (en)
Inventor
彭豆
咸珂
郭瀚阳
张灿
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Beijing Shunda Technology Co ltd
Original Assignee
Beijing Shunda Technology Co ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Beijing Shunda Technology Co ltd filed Critical Beijing Shunda Technology Co ltd
Priority to CN202010274275.XA priority Critical patent/CN111553626A/zh
Publication of CN111553626A publication Critical patent/CN111553626A/zh
Pending legal-status Critical Current

Links

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q10/00—Administration; Management
    • G06Q10/08—Logistics, e.g. warehousing, loading or distribution; Inventory or stock management
    • G06Q10/083—Shipping
    • G06Q10/0835—Relationships between shipper or supplier and carriers
    • G06Q10/08355—Routing methods

Landscapes

  • Business, Economics & Management (AREA)
  • Engineering & Computer Science (AREA)
  • Economics (AREA)
  • Quality & Reliability (AREA)
  • Entrepreneurship & Innovation (AREA)
  • Human Resources & Organizations (AREA)
  • Marketing (AREA)
  • Operations Research (AREA)
  • Development Economics (AREA)
  • Strategic Management (AREA)
  • Tourism & Hospitality (AREA)
  • Physics & Mathematics (AREA)
  • General Business, Economics & Management (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)

Abstract

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

Description

一种路径规划方法、装置、电子设备及其存储介质
技术领域
本申请涉及物流技术领域，尤其涉及一种路径规划方法、装置、电子设备及其存储介质。
背景技术
随着电子商务的发展，物流订单量也随之增加，目前同城快递的配送主要有两种方式，第一种是通过中转场的模式，从寄件用户处将快递先收到收件网点，再到每个城市的中转场，再到派件网点，最后再到最终用户手中，这样就会存在即使用户的发件地址和收件地址离的很近，如果收件网点错过了当日送达的发车批次，则需要第二天才能送到，因此，此方式对配送时效的影响较大。第二种方式是通过即时物流***配送收发货距离较小快递，一般最远为7公里，因为即时物流配送成本与距离相关的，如果具体太远配送成本太高，例如，同城快递单个订单费用达十几元，可见，此方式只能解决短距离的同城快递配送时效且成本高。
目前的两种网点之间的订单中转配送方式均无法同时兼顾在成本控制和订单配送效率问题。
发明内容
本申请实施例提供一种路径规划方法、装置、电子设备及其存储介质，在综合考虑快递网点分布、运力能力、时效等因素下降低运输成本有效降低配送成本，使车辆根据已排好的路线在固定时间点到固定的网点进行订单中转配送，在降低运输成本的前提下提高同城快递的配送时效。
一方面，本申请实施例提出一种路径规划方法，包括：
获取预设范围内的网点运输信息和订单信息；所述网点运输信息包括：网点之间的运输路径和对应网点之间的运输成本；
根据所述网点运输信息确定运输参数以及根据所述订单信息确定约束条件；
根据所述网点运输信息、所述约束条件以及所述运输参数生成初始配送路径集合，所述初始配送路径集合包括多条初始配送路径；
计算所述初始配送路径集合中的运输参数值，将最小运输参数值对应的路径作为规划路径，所述规划路径用于生成运输设备的排班信息。
在一些实施例中，所述最小运输参数值包括以下项中的至少一项：
起始和终点网点之间的最小总运输距离；
起始网点和终点网点之间的最小总运输成本；
最少运输设备数量。
在一些实施例中，所述约束条件包括以下预设条件中的至少一种：
运输设备在网点的驻留时间在对应网点营业时间的时间窗内；
网点之间的运输时长不超过预设时长；
网点之间的运输距离不超过预设距离；
运输设备在网点的取货量不超过运输设备的空闲容量，运输设备在网点的送货量不超过运输设备的空闲容量，所述空闲容量为运输设备单次运输的容量。
在一些实施例中，所述根据所述网点运输信息、所述约束条件以及所述运输参数生成初始配送路径集合，包括：
根据坐标位置从所述网点运输信息中获取网点集合，所述网点集合包括多个所述坐标位置对应的网点，从所述网点集合中获取任一网点作为中继点；
根据第一值和第二值计算差值，所述第一值为所述中继点与所述网点集合中的目标网点的距离值或时长值；所述第二值为除所述中继点外任意两个目标网点之间的距离值或时长值，所述差值为所述第一值和所述第二值的差值；
依次选择所述差值对应的两个目标网点，若所述两个目标网点和所述中继点之间的路径满足约束条件，则对所述两个目标网点和所述中继点建立初始配送路径；若不满足约束条件，则根据所述差值重新选择对应的两个目标网点；直到所有的差值均被选择；
根据建立的初始配送路径生成初始配送路径集合。
在一些实施例中，所述计算所述初始配送路径集合中的运输参数值，将最小运输参数值对应的路径作为规划路径，包括：
根据所述约束条件分别更新所述初始配送路径集合上的网点，获得邻域初始路径集合，所述邻域初始路径结合包括多条更新后的路径；
根据预设计算规则，分别对所述邻域初始路径集合中的路径进行计算，获得运输参数值，所述运输参数值为所述更新后的路径对应的运输参数值；
确定规划路径，所述规划路径为所述邻域初始路径集合中最小运输参数值对应的路径。
在一些实施例中，所述获得邻域初始路径集合的步骤之后,所述根据预设计算规则，分别对所述邻域初始路径集合中的路径进行计算，获得运输参数值的步骤之前，还包括：：
确定所述邻域配送路径集合中在预设运输距离范围内的路径，获得候选路径集合，所述候选路径集合中包括多条候选路径；
根据所述约束条件分别更新所述候选路径上的网点，获得邻域候选路径集合，所述邻域候选路径集合包括多条更新后的路径；
根据预设计算规则，分别对所述邻域配送路径集合中的路径进行计算，获得所述更新后的路径对应的运输参数值；
确定所述邻域候选路径集合中最小运输参数值对应的配送路径。
在一些实施例中，所述根据预设计算规则，分别对所述邻域配送路径集合中的路径进行计算，获得所述更新后的路径对应的运输参数值，包括：
若所述更新后的路径的运输参数值比所述候选路径的运输参数值小，则保存更新后的路径，并对更新后的路径进行邻域配送路径集合计算，获得所述更新后的路径对应的运输参数值；
若否，舍弃所述更新后的路径。
另一方面，本申请实施例提供一种路径规划装置，所述装置包括：
获取模块，用于获取预设范围内的网点运输信息和订单信息；所述网点运输信息包括：网点之间的运输路径和对应网点之间的运输成本；
处理模块，获取预设范围内的网点运输信息和订单信息；所述网点运输信息包括：网点之间的运输路径和对应网点之间的运输成本；根据所述网点运输信息确定运输参数以及根据所述订单信息确定约束条件；根据所述网点运输信息、所述约束条件以及所述运输参数生成初始配送路径集合，所述初始配送路径集合包括多条初始配送路径；计算所述初始配送路径集合中的运输参数值，将最小运输参数值对应的路径作为规划路径，所述规划路径用于生成运输设备的排班信息。
此外，本申请实施例提供还一种电子设备，所述电子设备包括：
一个或多个处理器；
存储器，用于存储一个或多个程序，
当所述一个或多个程序被所述一个或多个处理器执行，使得所述一个或多个处理器实现所述的路径规划方法。
本申请实施例还提供一种计算机可读存储介质，其上存储有计算机程序，该程序被处理器执行时实现所述的路径规划方法。
本申请实施例提供的路径规划方法，通过获取网点的运输信息获取运任意两个输网点之间的运输成本以及通过获取订单信息来确定约束条件，在约束条件下获取最低成本对应的规划路径，使车辆根据规划路线在固定时间点到固定的网点进行订单中转配送，在降低运输成本的前提下提高同城快递的配送时效。
附图说明
下面结合附图，通过对本申请的具体实施方式详细描述，将使本申请的技术方案及其它有益效果显而易见。
图1为本申请实施例提供的路径规划方法的框架图；
图2为本申请实施例中待规划路径一个实施例的流程示意图；
图3为本申请实施例中最小运输参数的组成示意图；
图4为本申请实施例中约束条件的示意图；
图5为本申请实施例中步骤103的一个实施例初始配送路径集合示意图；
图6为本申请实施例中步骤104的一个实施例流程示意图；
图7为本申请实施例中步骤104的又一个实施例流程示意图；
图8为本申请实施例中提供的路径规划装置的一个实施例结构示意；
图9为本申请实施例中提供的电子设备的一个实施例结构示意图。
具体实施方式
下面将结合本申请实施例中的附图，对本申请实施例中的技术方案进行清楚、完整地描述。显然，所描述的实施例仅仅是本申请一部分实施例，而不是全部的实施例。基于本申请中的实施例，本领域技术人员在没有作出创造性劳动前提下所获得的所有其他实施例，都属于本申请保护的范围。
在本申请的描述中，需要理解的是，术语“中心”、“纵向”、“横向”、“长度”、“宽度”、“厚度”、“上”、“下”、“前”、“后”、“左”、“右”、“竖直”、“水平”、“顶”、“底”、“内”、“外”、“顺时针”、“逆时针”等指示的方位或位置关系为基于附图所示的方位或位置关系，仅是为了便于描述本申请和简化描述，而不是指示或暗示所指的装置或元件必须具有特定的方位、以特定的方位构造和操作，因此不能理解为对本申请的限制。此外，术语“第一”、“第二”仅用于描述目的，而不能理解为指示或暗示相对重要性或者隐含指明所指示的技术特征的数量。由此，限定有“第一”、“第二”的特征可以明示或者隐含地包括一个或者更多个所述特征。在本申请的描述中，“多个”的含义是两个或两个以上，除非另有明确具体的限定。
在本申请的描述中，需要说明的是，除非另有明确的规定和限定，术语“安装”、“相连”、“连接”应做广义理解，例如，可以是固定连接，也可以是可拆卸连接，或一体地连接；可以是机械连接，也可以是电连接或可以相互通讯；可以是直接相连，也可以通过中间媒介间接相连，可以是两个元件内部的连通或两个元件的相互作用关系。对于本领域的普通技术人员而言，可以根据具体情况理解上述术语在本申请中的具体含义。
在本申请中，除非另有明确的规定和限定，第一特征在第二特征之“上”或之“下”可以包括第一和第二特征直接接触，也可以包括第一和第二特征不是直接接触而是通过它们之间的另外的特征接触。而且，第一特征在第二特征“之上”、“上方”和“上面”包括第一特征在第二特征正上方和斜上方，或仅仅表示第一特征水平高度高于第二特征。第一特征在第二特征“之下”、“下方”和“下面”包括第一特征在第二特征正下方和斜下方，或仅仅表示第一特征水平高度小于第二特征。
下文的公开提供了许多不同的实施方式或例子用来实现本申请的不同结构。为了简化本申请的公开，下文中对特定例子的部件和设置进行描述。当然，它们仅仅为示例，并且目的不在于限制本申请。此外，本申请可以在不同例子中重复参考数字和/或参考字母，这种重复是为了简化和清楚的目的，其本身不指示所讨论各种实施方式和/或设置之间的关系。此外，本申请提供了的各种特定的工艺和材料的例子，但是本领域普通技术人员可以意识到其他工艺的应用和/或其他材料的使用。
路径规划问题中，连接起点位置和终点位置的序列点或曲线称之为路径，构成路径的策略称之为路径规划。路径规划的应用领域非常广泛，如：各种运输设备的路径规划等。请参考图1，本申请实施例可应用于物流领域，具体用于订单中转配送这一阶段的路径规划，以图1为例，有4个待规划的网点，分别为网点1、网点2、网点3以及网点4，有k台运输设备，分别为运输设备1、运输设备2……运输设备k，通过路径规划方法，获得两条运输路径，使对应的运输设备1依次从网点1到网点3再到网点4的路径进行货物运输，使对应的运输设备2依次从网点4到网点2再到网点1的路径进行货物运输。
通过对一定数量指定的网点，规划恰当的运输设备配送行驶路线，使得运输设备按照特定的顺序通过等待服务的网点，同时在满足一定约束条件的情况下，达到既定的目标。实际应用中可以通过建立路径规划模型来获取目标规划路径，例如，通过获取网点之间的运输信息和订单相关信息，确定设计变量和要得到的目标，根据目标结合实际限制条件生成约束条件或约束函数，通过特定的求解策略求解路径规划模型，从而获得规划路径。
本发明实施例提供一种路径规划方法、装置、电子设备及存储介质。以下分别进行详细说明。
上述的运输设备可以为陆路运输设备，也可以为空中运输设备或水路运输设备，具体可如电动车、无人机、船等。其他能实现本申请的目的运输设备也在本申请的保护范围之内，在此不做限制。
请参阅图2，本申请实施例中车辆为例，提供一种车辆在网点之间的运输路径的规划方法，主要包括步骤101-步骤104：
步骤101、获取预设范围内的网点运输信息和订单信息。
所述预设范围为可以为一个城市、一个行政区、一个行政区域下的一块设定区域或一个商圈等，例如某市、某区等，具体此处不做限定，只要是需要进行网点路径规划的范围即可。
在一些实施例中，所述网点运输信息包括：网点之间的运输路径和对应网点之间的运输成本，还可以包括网点营业的时间窗等。
例如，已知一个设定区域内有4个待规划的网点1、网点2、网点3和网点4,例如网点1需要取30个货物运输到网点2，网点1还需要接收10个来自到网点3的货物和30个来自网点4的货物，而网点B需要运输分别运输40个货物到3网点和20个货物到4网点，此时所述4个待规划网点之间共有5条货物运输路径。车辆的总运输成本为网点1、网点2、网点3、网点4四个网点之间货物运输产生的运输成本，即所述总运输成本由单条运输路径(如网点1和网点2的路径)成本之和构成，包括例如车辆固定成本、人工成本等。为了便于理解，用l表示网点总数，如网点数为4个时，即l为4。
同样的，以运输设备为车辆为例时，为了便于计算，在本申请实施例中，可以用k表示路径规划中所需的车辆数，假设所有的车辆型号相同，具有相同的最大运载容量，用q车辆的空闲容量。
为了便于理解，在本申请实施例中可以将所述网点信息和订单信息表述为参数形式：所述网点信息包括：从网点i到网点j的运输成本为cij；网点i到网点j的消耗的时间为tij；网点i的时间窗，即网点i每天营业最早时间和最晚营业时间为[ei,li]；车辆在每个网点进行取货或送货所需的操作时间为t；为了简化运算，车辆在每个网点取货或送货所需的操作时间t可以简化为不和单量相关的常量；所述运输参数与所述网点信息之间的映射关系可以用如下目标函数和决策变量表示：
Figure BDA0002444224950000071
Figure BDA0002444224950000081
其中，式(1)为目标函数，式(2)为决策变量。
步骤102、根据所述网点运输信息确定运输参数以及根据所述订单信息确定约束条件。
其中，所述订单信息具体包括：货物当前所在的网点、货物的运输路径、货物的数量以及货物的配送时效。
具体的约束条件可以根据实际需要进行设置，实际路径规划中除了要求达到成本最小，运输距离最小等目标，还需要考虑到货物的拼装和车辆的容量限制、车辆执行运输任务到达待运输网点的时间限制以及车辆运输里程限制等，如图4所示，在一些实施例中，所述约束条件包括以下项中的至少一项：时间窗约束、距离约束、时间约束、容量约束。
其中，时间窗约束为车辆在网点的驻留时间在对应网点营业时间的时间窗内；时间窗约束可以为硬时间窗约束，也可以为软时间窗约束，具体可以根据实际需要进行调整。
时间约束为网点之间的运输时长不超过预设时长；距离约束为网点之间的运输距离不超过预设距离；
所述时间约束和所述距离约束可以剔除超过两个网点之间运输时间或距离过长的路径，以将规划的路径限定在预设范围内。容量约束为车辆在网点的取货量和送货量均不超过车辆的空闲容量，所述当前容量为车辆单次运输的容量。车辆到达网点进行取货或送货操作时，若车辆中已经有装载货物，则所述空闲容量为车辆的剩余容量，若车辆中没有装载货物时，则空闲容量为预设容量。
为了便于理解，所述约束条件的表现形式可以参考如下数学表达式：
Figure BDA0002444224950000082
ei＜ti＜li……(4)
Figure BDA0002444224950000083
ti≤T……(6)
di≤D……(7)
其中，约束(3)和(4)表示时间窗约束，约束(5)表示车辆容量约束，约束(6)表示单个车辆路径的时间约束，T为预设上限时间值，即单个车辆路径的运输时间不超过预设上限时间值；约束(7)表示单个车辆路径的距离约束，D为预设上限距离值，即单个车辆路径的运输时间不超过预设上限距离值。
需要说明的是，以上数学表达式只是所述约束条件的一种表现形式，也可以对表达式进行增加参数或进行运算上的变形等，对此本申请均不作限定。
其中，对于容量约束，在安排车辆进行运输时，考虑到车辆行驶最初状态、中间状态和最终状态都不超过在车辆最大容量，即保证车辆的货运总量不超过车辆自身的容量。相比现有技术中仅考虑送货量或取货量，本申请实施例用将网点取货量和送货量合并考虑最大值作为车辆单一容量约束。
在一些实施例中，车辆在网点的取货量不超过车辆的当前容量，送货量不超过车辆的当前容量，至少包括以下项中的一项：
货物的数量不超过当前的数量；
货物重量不超过车辆的载重；
货物体积不超过车辆的容积。
步骤103、根据所述网点运输信息、所述约束条件以及所述运输参数生成初始配送路径集合。
如前所述，所述网点运输信息、所述约束条件以及所述运输参数的表现形式具体可以用例如为上述公式(1)-(7)表示。所述初始配送路径集合包括多条初始配送路径；如图5所示，在一些实施例中，所述网点运输信息、所述约束条件以及所述运输参数通过节约算法进行计算得到初始配送路径集合，具体的步骤可以是下列步骤201-步骤203：
步骤201、根据坐标位置从所述网点运输信息中获取对应的网点，将获取的任一网点作为中继点；
所述中继点即初始解的起始点，选择任一网点作为起始点，可以使得解的空间更大。
步骤202、根据第一值和第二值计算差值，所述第一值为所述中继点与各个网点的距离值或时长值，所述第二值为除中继点以外任意两个网点之间的距离值或时长值，所述差值为第一值和第二值的差值；
步骤203、依次选择所述差值对应的两个目标网点，根据约束条件确定是否对所述两个网点和所述中继点建立初始配送路径，直到所有差值均被选择，根据所述初始配送路径生成初始配送路径集合。
通过节约算法求得满足约束条件的初始解的方式可以充分发挥节约算法的稳定性，同时有效避免在后续计算时大量的冗余，从而进一步提高本申请实施例的路径规划问题中的找到目标规划路径。
步骤104、计算所述初始配送路径集合中的运输参数值，将最小运输参数值对应的路径作为规划路径。
为实现降低运输成本的目的，在本实施例中，所述最小运输参数值是指起始网点和终点网点之间最小总运输成本。
在一些实施例中，如图3所示，所述最小运输参数值可以包括以下项中的至少一项：起始网点和终点网点之间最小总运输距离；起始网点和终点网点之间最小总运输成本；最少运输设备数量。以上最小运输参数值可根据实际运输参数进行选择或组合。
在一些实施例中，步骤104可以通过禁忌搜索算法、模拟退火算法或局部搜索算法中的任意一种对所述初始解进行优化从而得到目标配送路径，如图6所示，具体可包括下列步骤301-303；
步骤301、根据所述约束条件分别更新初始配送路径集合中的初始配送路径上的网点，获得邻域初始路径集合；
步骤302、根据所述运输参数分别对所述邻域初始路径集合中的路径进行计算，获得所述更新后的路径对应的运输参数值；
所述更新初始配送路径集合中的候选路径上的网点可以例如为对所述初始配送路径上的网点进行转置、相邻交换或***等操作以更新网点信息，进而更新所述初始配送路径，获得邻域初始路径集合。其中，转置是在当前路径中，随机选取两个路径点i和j，i之前的路径保持不变，将所述两个路径点i和j之间的路径翻转其编号，j之后的路径保持不变，从而获取新路径的方法；相邻交换是在当前路径中，随机选择两个路径点i和j，将i和j的位置交换后就形成了一个新的路径；***算子是在当前路径中，随机选择两个路径点i和j，将路径点i***到路径点j-1之后。
步骤303、确定所述邻域初始路径集合中最小运输参数值对应的配送路径。
在一些实施例中，步骤302具体包括：判断所述候选路径的运输参数值和更新后的路径的运输参数值；若所述更新后的路径的运输参数值比所述候选路径的运输参数值小，则保存更新后的路径，并在更新后的路径的基础上进行下一步邻域配送路径集合计算；否则舍弃，在所述候选路径基础上进行邻域配送路径集合计算，直到达到预定计算次数。
随着求解规模扩大，求解效率降低，解的质量下降，故在第一次得到的优化后的解的基础上进行二次求解，具体可以通过禁忌搜索算法、模拟退火算法或局部搜索算法中的任意一种对进行二次优化从而得到目标配送路径。请参见图7，所述步骤104还可以具体包括下列步骤401-步骤404：
步骤401、选取所述邻域配送路径集合中满足预设运输距离范围内的候选路径，将选取的候选路径作为候选路径集合；
步骤402、根据所述约束条件分别更新候选路径集合中的候选路径上的网点，获得邻域候选路径集合。
所述更新候选路径集合中的候选路径上的网点可以例如为对所述候选路径上的网点进行转置、相邻交换或***等操作以更新网点信息，进而更新所述候选路径，获得邻域候选路径集合。其中，转置是在当前路径中，随机选取两个路径点i和j，i之前的路径保持不变，将所述两个路径点i和j之间的路径翻转其编号，j之后的路径保持不变，从而获取新路径的方法；相邻交换是在当前路径中，随机选择两个路径点i和j，将i和j的位置交换后就形成了一个新的路径；***算子是在当前路径中，随机选择两个路径点i和j，将路径点i***到路径点j-1之后。
步骤403、根据预设的计算规则，分别对所述邻域候选路径集合中的路径进行计算，获得所述更新后的路径对应的运输参数值。
步骤404、确定所述邻域候选路径集合中最小运输参数值对应的配送路径。
在本申请实施例中，所述选取的候选路径可以在初始路径集合中对应的最小时间值到预设上限时间值之间选取，对所述候选路径集合进一步进行优化。所述候选路径的选取除了可以基于时间选取，也可以基于距离选取，根据实际需要对规划路径进行调整。
在一些实施例中，所述步骤403具体包括：所述根据预设计算规则，分别对所述邻域配送路径集合中的路径进行计算，获得所述更新后的路径对应的运输参数值，包括：
步骤431、若所述更新后的路径的运输参数值比所述候选路径的运输参数值小，则保存更新后的路径，并对更新后的路径进行邻域配送路径集合计算，获得所述更新后的路径对应的运输参数值；
步骤432、若否，舍弃所述更新后的路径。
通过以上步骤431-432对运输参数值进行进一步筛选进而更新路径可以得到更好的路径的选择结果。
基于所述规划路径生成车辆在各个网点之间的排班信息，排班信息生成后，车辆根据使已排好的路线在固定时间点到固定的网点进行订单中转配送。
本申请实施例提供一种路径规划方法，为了在降低运输成本的前提下，考虑网点和客户点分布、运力能力、订单时效等约束以提高快递的配送时效。本申请将预设范围内的网点和运输设备之间的运输问题抽象为带取送和时间窗约束的路径规划问题，使得运输设备根据规划好的路径在固定时间点到固定的网点进行配送。本申请实施例已知每个网点的订单中货物流向和运输数量，运输设备主要完成快递从收件网点到派件网点的运输，本申请实施例会综合考虑订单密度、订单流向、订单时效、每个网点取货量或送或量、运输设备的货物装载能力、运输设备行驶里程限制、每个网点的操作时间和网点操作时间窗口等约束条件,以对订单中转配送路线进行规划，使得目标路径在满足约束条件下成本最小。
本申请实施例提供的路径规划方法，包括：获取预设范围内的网点运输信息和订单信息；所述网点运输信息包括：网点之间的运输路径和对应网点之间的运输成本；根据所述网点运输信息确定运输参数以及根据所述订单信息确定约束条件；根据所述网点运输信息、所述约束条件以及所述运输参数生成初始配送路径集合，所述初始配送路径集合包括多条初始配送路径；计算所述初始配送路径集合中的运输参数值，将最小运输参数值对应的路径作为规划路径；根据所述规划路径生成运输设备的排班信息。本申请实施例提供的路径规划方法，通过获取网点的运输信息获取运任意两个输网点之间的运输成本以及通过获取订单信息来确定约束条件，在约束条件下获取最低成本对应的规划路径，使车辆根据规划路线在固定时间点到固定的网点进行订单中转配送，在降低运输成本的前提下提高同城快递的配送时效。
为了更好实施本发明实施例中的路径规划方法，在路径规划方法基础之上，本发明实施例中还提供一种路径规划装置。该路径规划装置集成于设备中，该设备可以是服务器，也可以是终端，如手机、平板电脑、台式电脑等设备。
图8是本发明实施例提供的路径规划装置的示意性框图，该路径规划装置包括获取装置和处理装置。如图8所示，本申请实施例通过获取模块501用于获取预设范围内的网点运输信息和订单信息；所述网点运输信息包括：网点之间的运输路径和对应网点之间的运输成本；处理模块502用于根据所述订单信息确定约束条件；用于根据所述网点运输信息、所述约束条件以及运输参数生成初始配送路径集合；用于计算所述初始配送路径集合中的运输参数值，将最小运输参数值对应的路径作为规划路径；用于根据所述规划路径生成运输设备的排班信息。本申请实施例提供的路径规划装置，通过获取网点的运输信息获取运任意两个输网点之间的运输成本以及通过获取订单信息来确定约束条件，在约束条件下获取最低成本对应的规划路径，使车辆根据规划路线在固定时间点到固定的网点进行订单中转配送，在降低运输成本的前提下提高同城快递的配送时效。
本申请实施例还提供一种电子设备，其集成了本发明实施例所提供的任一种路径规划装置，请参考图9，图9示出了本申请实施例所涉及的电子设备的结构示意图，具体来讲：
该电子设备可以包括一个或者一个以上处理核心的处理器601、一个或一个以上计算机可读存储介质的存储器602、电源603和输入单元604等部件。本领域技术人员可以理解，图9中示出的电子设备结构并不构成对电子设备的限定，可以包括比图示更多或更少的部件，或者组合某些部件，或者不同的部件布置。其中：
处理器601是该电子设备的控制中心，利用各种接口和线路连接整个电子设备的各个部分，通过运行或执行存储在存储器602内的软件程序和/或模块，以及调用存储在存储器602内的数据，执行电子设备的各种功能和处理数据，从而对电子设备进行整体监控。可选的，处理器601可包括一个或多个处理核心；优选的，处理器601可集成应用处理器和调制解调处理器，其中，应用处理器主要处理操作***、用户界面和应用程序等，调制解调处理器主要处理无线通信。可以理解的是，上述调制解调处理器也可以不集成到处理器601中。
存储器602可用于存储软件程序以及模块，处理器601通过运行存储在存储器602的软件程序以及模块，从而执行各种功能应用以及数据处理。存储器602可主要包括存储程序区和存储数据区，其中，存储程序区可存储操作***、至少一个功能所需的应用程序(比如声音播放功能、图像播放功能等)等；存储数据区可存储根据电子设备的使用所创建的数据等。此外，存储器602可以包括高速随机存取存储器，还可以包括非易失性存储器，例如至少一个磁盘存储器件、闪存器件、或其他易失性固态存储器件。相应地，存储器602还可以包括存储器控制器，以提供处理器601对存储器602的访问。
电子设备还包括给各个部件供电的电源603，优选的，电源603可以通过电源管理***与处理器601逻辑相连，从而通过电源管理***实现管理充电、放电、以及功耗管理等功能。电源603还可以包括一个或一个以上的直流或交流电源、再充电***、电源故障检测电路、电源转换器或者逆变器、电源状态指示器等任意组件。
该电子设备还可包括输入单元604，该输入单元604可用于接收输入的数字或字符信息，以及产生与用户设置以及功能控制有关的键盘、鼠标、操作杆、光学或者轨迹球信号输入。
尽管未示出，电子设备还可以包括显示单元等，在此不再赘述。具体在本申请实施例中，电子设备中的处理器601会按照如下的指令，将一个或一个以上的应用程序的进程对应的可执行文件加载到存储器602中，并由处理器601来运行存储在存储器602中的应用程序，从而实现各种功能，如下：
获取预设范围内的网点运输信息和订单信息；所述网点运输信息包括：网点之间的运输路径和对应网点之间的运输成本；根据所述网点运输信息确定运输参数，根据所述订单信息确定约束条件；根据所述网点运输信息、所述约束条件以及所述运输参数生成初始配送路径集合，所述初始配送路径集合包括多条初始配送路径；计算所述初始配送路径集合中的运输参数值，将最小运输参数值对应的路径作为规划路径；根据所述规划路径生成运输设备的排班信息。
本领域普通技术人员可以理解，上述实施例的各种方法中的全部或部分步骤可以通过指令来完成，或通过指令控制相关的硬件来完成，该指令可以存储于一计算机可读存储介质中，并由处理器进行加载和执行。
为此，本申请实施例提供一种计算机可读存储介质，该存储介质可以包括：只读存储器(ROM，Read Only Memory)、随机存取存储器(RAM，Random Access Memory)、磁盘或光盘等。其上存储有计算机程序，所述计算机程序被处理器进行加载，以执行本申请实施例所提供的任一种路径规划方法中的步骤。例如，所述计算机程序被处理器进行加载可以执行如下步骤：
获取预设范围内的网点运输信息和订单信息；
根据所述网点运输信息确定运输参数以及根据所述订单信息确定约束条件；
根据所述网点运输信息、所述约束条件以及所述运输参数生成初始配送路径集合；
计算所述初始配送路径集合中的运输参数值，将最小运输参数值对应的路径作为规划路径；
根据所述规划路径生成运输设备的排班信息。
在上述实施例中，对各个实施例的描述都各有侧重，某个实施例中没有详述的部分，可以参见上文针对其他实施例的详细描述，此处不再赘述。
具体实施时，以上各个单元或结构可以作为独立的实体来实现，也可以进行任意组合，作为同一或若干个实体来实现，以上各个单元或结构的具体实施可参见前面的方法实施例，在此不再赘述。
以上各个操作的具体实施可参见前面的实施例，在此不再赘述。
以上对本发明申请例所提供的一种路径规划方法、装置、电子设备及存储介质进行了详细介绍，本文中应用了具体个例对本发明的原理及实施方式进行了阐述，以上实施例的说明只是用于帮助理解本发明的方法及其核心思想；同时，对于本领域的技术人员，依据本发明的思想，在具体实施方式及应用范围上均会有改变之处，综上所述，本说明书内容不应理解为对本发明的限制。

Claims (10)

1.一种路径规划方法，其特征在于，所述方法包括：
获取预设范围内的网点运输信息和订单信息；所述网点运输信息包括网点之间的运输路径和对应网点之间的运输成本；
根据所述网点运输信息确定运输参数以及根据所述订单信息确定约束条件；
根据所述网点运输信息、所述约束条件以及所述运输参数生成初始配送路径集合，所述初始配送路径集合包括多条初始配送路径；
计算所述初始配送路径集合中的运输参数值，将最小运输参数值对应的路径作为规划路径，所述规划路径用于生成运输设备的排班信息。
2.根据权利要求1所述的方法，其特征在于，所述最小运输参数值包括以下项中的至少一项：
起始和终点网点之间的最小总运输距离；
起始网点和终点网点之间的最小总运输成本；
最少运输设备数量。
3.根据权利要求1或2所述的方法，其特征在于，所述约束条件包括以下条件中的至少一种：
运输设备在网点的驻留时间在对应网点营业时间的时间窗内；
网点之间的运输时长不超过预设时长；
网点之间的运输距离不超过预设距离；
运输设备在网点的取货量不超过运输设备的空闲容量，运输设备在网点的送货量不超过运输设备的空闲容量，所述空闲容量为运输设备单次运输的容量。
4.根据权利要求1所述的方法，其特征在于，所述根据所述网点运输信息、所述约束条件以及运输参数生成初始配送路径集合，包括：
根据坐标位置从所述网点运输信息中获取网点集合，所述网点集合包括多个所述坐标位置对应的网点，从所述网点集合中获取任一网点作为中继点；
根据第一值和第二值计算差值，所述第一值为所述中继点与所述网点集合中的目标网点的距离值或时长值；所述第二值为除所述中继点外任意两个目标网点之间的距离值或时长值，所述差值为所述第一值和所述第二值的差值；
依次选择所述差值对应的两个目标网点，若所述两个目标网点和所述中继点之间的路径满足约束条件，则对所述两个目标网点和所述中继点建立初始配送路径；若不满足约束条件，则根据所述差值重新选择对应的两个目标网点；直到所有的差值均被选择；
根据建立的初始配送路径生成初始配送路径集合。
5.根据权利要求1或4所述的方法，其特征在于，所述计算所述初始配送路径集合中的运输参数值，将最小运输参数值对应的路径作为规划路径，包括：
根据所述约束条件分别更新所述初始配送路径集合中的网点，获得邻域初始路径集合，所述邻域初始路径结合包括多条更新后的路径；
根据预设计算规则，分别对所述邻域初始路径集合中的路径进行计算，获得运输参数值，所述运输参数值为所述更新后的路径对应的运输参数值；
确定规划路径，所述规划路径为所述邻域初始路径集合中最小运输参数值对应的路径。
6.根据权利要求5所述的方法，其特征在于，所述获得邻域初始路径集合的步骤之后,所述根据预设计算规则，分别对所述邻域初始路径集合中的路径进行计算，获得运输参数值的步骤之前，还包括：
确定所述邻域配送路径集合中在预设运输距离范围内的路径，获得候选路径集合，所述候选路径集合中包括多条候选路径；
根据所述约束条件分别更新所述候选路径集合中的网点，获得邻域候选路径集合，所述邻域候选路径集合包括多条更新后的路径；
根据预设计算规则，分别对所述邻域候选路径集合中的路径进行计算，获得所述更新后的路径对应的运输参数值；
确定规划路径，所述规划路径为所述邻域候选路径集合中最小运输参数值对应的路径。
7.根据权利要求6所述的方法，其特征在于，所述根据预设计算规则，分别对所述邻域配送路径集合中的路径进行计算，获得所述更新后的路径对应的运输参数值，包括：
若所述更新后的路径的运输参数值比所述候选路径的运输参数值小，则保存更新后的路径，并对更新后的路径进行邻域配送路径集合计算，获得所述更新后的路径对应的运输参数值；
若否，舍弃所述更新后的路径。
8.一种路径规划装置，其特征在于，所述装置包括：
获取模块，用于获取预设范围内的网点运输信息和订单信息；所述网点运输信息包括：网点之间的运输路径和对应网点之间的运输成本；
处理模块，获取预设范围内的网点运输信息和订单信息；所述网点运输信息包括：网点之间的运输路径和对应网点之间的运输成本；根据所述网点运输信息确定运输参数以及根据所述订单信息确定约束条件；根据所述网点运输信息、所述约束条件以及所述运输参数生成初始配送路径集合，所述初始配送路径集合包括多条初始配送路径；计算所述初始配送路径集合中的运输参数值，将最小运输参数值对应的路径作为规划路径，所述规划路径用于生成运输设备的排班信息。
9.一种电子设备，其特征在于，所述电子设备包括：
一个或多个处理器；
存储器，用于存储一个或多个程序，
当所述一个或多个程序被所述一个或多个处理器执行，使得所述一个或多个处理器实现如权利要求1-7中任一所述的路径规划方法。
10.一种计算机可读存储介质，其上存储有计算机程序，其特征在于，该程序被处理器执行时实现如权利要求1-7中任一所述的路径规划方法。
CN202010274275.XA 2020-04-09 2020-04-09 一种路径规划方法、装置、电子设备及其存储介质 Pending CN111553626A (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202010274275.XA CN111553626A (zh) 2020-04-09 2020-04-09 一种路径规划方法、装置、电子设备及其存储介质

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202010274275.XA CN111553626A (zh) 2020-04-09 2020-04-09 一种路径规划方法、装置、电子设备及其存储介质

Publications (1)

Publication Number Publication Date
CN111553626A true CN111553626A (zh) 2020-08-18

Family

ID=72002414

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202010274275.XA Pending CN111553626A (zh) 2020-04-09 2020-04-09 一种路径规划方法、装置、电子设备及其存储介质

Country Status (1)

Country Link
CN (1) CN111553626A (zh)

Cited By (17)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN112232605A (zh) * 2020-12-14 2021-01-15 北京顺达同行科技有限公司 派送资源的处理方法、装置、设备及计算机可读存储介质
CN112308312A (zh) * 2020-10-29 2021-02-02 上海寻梦信息技术有限公司 留仓包裹转送方法、模型训练方法及相关设备
CN112344939A (zh) * 2020-11-05 2021-02-09 国网上海市电力公司 一种用于变电站的巡视路线规划方法及计算机设备
CN112474403A (zh) * 2020-12-03 2021-03-12 中邮信息科技(北京)有限公司 一种自主集包的管理方法、装置、介质及电子设备
CN112801371A (zh) * 2021-01-29 2021-05-14 广船国际有限公司 平板车路线规划方法、装置、设备和存储介质
CN112926808A (zh) * 2021-04-22 2021-06-08 湖北普罗劳格科技股份有限公司 物流路径规划方法、装置、设备和计算机可读存储介质
CN112966997A (zh) * 2021-03-04 2021-06-15 上海东普信息科技有限公司 快递货物的运输方法、装置、设备及存储介质
CN113256123A (zh) * 2021-05-27 2021-08-13 中国农业银行股份有限公司 基于网点分组的自助设备的补给方法和电子设备
CN113705901A (zh) * 2021-08-30 2021-11-26 康键信息技术（深圳）有限公司 物流配送路径选择方法、装置、设备及存储介质
CN113723675A (zh) * 2021-08-20 2021-11-30 深圳依时货拉拉科技有限公司 一种零担揽件自动调度方法和计算机设备
CN113762697A (zh) * 2021-01-21 2021-12-07 北京京东振世信息技术有限公司 物料输送方法、设备、***以及存储介质
CN113762869A (zh) * 2021-01-29 2021-12-07 北京京东振世信息技术有限公司 运输任务处理方法和装置
CN113988720A (zh) * 2021-12-27 2022-01-28 北京京东振世信息技术有限公司 分流路径生成方法、装置、电子设备和计算机可读介质
CN114169813A (zh) * 2021-11-16 2022-03-11 悠桦林信息科技(上海)有限公司 运输调度方法、装置、电子设备和存储介质
CN116384853A (zh) * 2023-03-01 2023-07-04 湖北普罗格科技股份有限公司 一种数字孪生智慧物流的管理方法及装置
CN116894620A (zh) * 2023-09-08 2023-10-17 北京京东乾石科技有限公司 物流路由方法、装置、电子设备及存储介质
CN116911724A (zh) * 2023-03-21 2023-10-20 中国兵器科学研究院 一种确定运输路径的方法、装置及设备

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20140180958A1 (en) * 2012-12-20 2014-06-26 Oracle International Corporation Finding minimum cost transportation routes for orders through a transportation network
CN106980912A (zh) * 2017-04-07 2017-07-25 广东电网有限责任公司佛山供电局 一种多点配送线路规划方法及***
CN108921483A (zh) * 2018-07-16 2018-11-30 深圳北斗应用技术研究院有限公司 一种物流路径规划方法、装置及司机排班调度方法、装置
CN110231044A (zh) * 2019-06-10 2019-09-13 北京三快在线科技有限公司 一种路径规划方法及装置

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20140180958A1 (en) * 2012-12-20 2014-06-26 Oracle International Corporation Finding minimum cost transportation routes for orders through a transportation network
CN106980912A (zh) * 2017-04-07 2017-07-25 广东电网有限责任公司佛山供电局 一种多点配送线路规划方法及***
CN108921483A (zh) * 2018-07-16 2018-11-30 深圳北斗应用技术研究院有限公司 一种物流路径规划方法、装置及司机排班调度方法、装置
CN110231044A (zh) * 2019-06-10 2019-09-13 北京三快在线科技有限公司 一种路径规划方法及装置

Cited By (26)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN112308312A (zh) * 2020-10-29 2021-02-02 上海寻梦信息技术有限公司 留仓包裹转送方法、模型训练方法及相关设备
CN112308312B (zh) * 2020-10-29 2024-05-03 上海寻梦信息技术有限公司 留仓包裹转送方法、模型训练方法及相关设备
CN112344939A (zh) * 2020-11-05 2021-02-09 国网上海市电力公司 一种用于变电站的巡视路线规划方法及计算机设备
CN112474403A (zh) * 2020-12-03 2021-03-12 中邮信息科技(北京)有限公司 一种自主集包的管理方法、装置、介质及电子设备
CN112474403B (zh) * 2020-12-03 2022-10-18 中邮信息科技(北京)有限公司 一种自主集包的管理方法、装置、介质及电子设备
CN112232605B (zh) * 2020-12-14 2021-05-14 北京顺达同行科技有限公司 派送资源的处理方法、装置、设备及计算机可读存储介质
CN112232605A (zh) * 2020-12-14 2021-01-15 北京顺达同行科技有限公司 派送资源的处理方法、装置、设备及计算机可读存储介质
CN113762697B (zh) * 2021-01-21 2024-01-16 北京京东振世信息技术有限公司 物料输送方法、设备、***以及存储介质
CN113762697A (zh) * 2021-01-21 2021-12-07 北京京东振世信息技术有限公司 物料输送方法、设备、***以及存储介质
CN113762869A (zh) * 2021-01-29 2021-12-07 北京京东振世信息技术有限公司 运输任务处理方法和装置
CN112801371A (zh) * 2021-01-29 2021-05-14 广船国际有限公司 平板车路线规划方法、装置、设备和存储介质
CN112966997A (zh) * 2021-03-04 2021-06-15 上海东普信息科技有限公司 快递货物的运输方法、装置、设备及存储介质
CN112926808A (zh) * 2021-04-22 2021-06-08 湖北普罗劳格科技股份有限公司 物流路径规划方法、装置、设备和计算机可读存储介质
CN112926808B (zh) * 2021-04-22 2023-09-19 湖北普罗格科技股份有限公司 物流路径规划方法、装置、设备和计算机可读存储介质
CN113256123A (zh) * 2021-05-27 2021-08-13 中国农业银行股份有限公司 基于网点分组的自助设备的补给方法和电子设备
CN113723675B (zh) * 2021-08-20 2024-03-26 深圳依时货拉拉科技有限公司 一种零担揽件自动调度方法和计算机设备
CN113723675A (zh) * 2021-08-20 2021-11-30 深圳依时货拉拉科技有限公司 一种零担揽件自动调度方法和计算机设备
CN113705901A (zh) * 2021-08-30 2021-11-26 康键信息技术（深圳）有限公司 物流配送路径选择方法、装置、设备及存储介质
CN114169813A (zh) * 2021-11-16 2022-03-11 悠桦林信息科技(上海)有限公司 运输调度方法、装置、电子设备和存储介质
WO2023124239A1 (zh) * 2021-12-27 2023-07-06 北京京东振世信息技术有限公司 分流路径生成方法、装置、电子设备和计算机可读介质
CN113988720A (zh) * 2021-12-27 2022-01-28 北京京东振世信息技术有限公司 分流路径生成方法、装置、电子设备和计算机可读介质
CN116384853A (zh) * 2023-03-01 2023-07-04 湖北普罗格科技股份有限公司 一种数字孪生智慧物流的管理方法及装置
CN116384853B (zh) * 2023-03-01 2024-02-09 湖北普罗格科技股份有限公司 一种数字孪生智慧物流的管理方法及装置
CN116911724A (zh) * 2023-03-21 2023-10-20 中国兵器科学研究院 一种确定运输路径的方法、装置及设备
CN116894620A (zh) * 2023-09-08 2023-10-17 北京京东乾石科技有限公司 物流路由方法、装置、电子设备及存储介质
CN116894620B (zh) * 2023-09-08 2024-02-06 北京京东乾石科技有限公司 物流路由方法、装置、电子设备及存储介质

Similar Documents

Publication Publication Date Title
CN111553626A (zh) 一种路径规划方法、装置、电子设备及其存储介质
WO2022021119A1 (zh) 一种集装箱码头间全自主水上运输调度方法及***
Chevrier et al. Solving a dial-a-ride problem with a hybrid evolutionary multi-objective approach: Application to demand responsive transport
CN109034481A (zh) 一种基于约束规划的带时间窗车辆路径问题建模及优化方法
CN111950950A (zh) 订单配送路径的规划方法、装置、计算机介质及电子设备
CN114611794A (zh) 基于亚启发式算法的车机协同取送货路径优化方法和***
Lei et al. An improved variable neighborhood search for parallel drone scheduling traveling salesman problem
CN112418584A (zh) 任务规划方法、装置、计算机设备及存储介质
CN116228089B (zh) 一种基于最短里程的门店配送路径规划方法
CN116187896A (zh) 绿色车辆路径问题求解方法、装置、计算机设备以及介质
CN112418475B (zh) 物流路径规划方法、装置、电子设备及存储介质
CN113887828B (zh) 智能供应链产运销协同与实时网络规划方法以及装置
Luo et al. Multi-objective optimization algorithm with adaptive resource allocation for truck-drone collaborative delivery and pick-up services
Zhang et al. Multidepot Two‐Echelon Vehicle Routing Problem for Earthwork Allocation Optimization
CN115705593A (zh) 物流运输方法、装置、计算机设备和存储介质
CN115829451A (zh) 物流路径规划方法、装置、计算机设备和存储介质
CN112884180B (zh) 物流集散点选址方法、装置、电子设备及存储介质
CN116167245B (zh) 基于多属性转运决策模型的多式联运粮食运输方法及***
CN112862135B (zh) 快件运输线路规划方法、装置、服务器及存储介质
CN109559078B (zh) 一种车辆调度方法、装置、设备及存储介质
CN108022070A (zh) 一种混合装卸车辆协同调度运输方法
CN114706386A (zh) 车机协同取送货路径优化方法和***
CN112034841A (zh) 一种无人环境下的提货方法、***和计算机可读存储介质
CN112926769A (zh) 一种物流配送路径规划方法及装置
CN117196263B (zh) 一种货物调度方法、装置、设备及计算机可读存储介质

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination