CN108898346A - 一种派送作业路径规划方法 - Google Patents

Abstract

本发明实施例涉及一种派送作业路径规划方法，包括：根据多个待规划的订单ID获取相对应的收货地址信息；根据多个收货地址信息调用相对应的区块环境地图信息；接收用户根据收货地址信息输入的多个特征点，并根据区块环境地图信息获取每个特征点的位置信息；根据多个特征点的位置信息进行路径拟合，得到多个子作业路径信息；配置子作业路径信息的方向属性和顺序属性，根据多个子作业路径信息的方向属性和顺序属性生成作业路径信息。可以根据预约时间规划路径，实现个性化的派送，派送时间灵活，使用户能够准确掌握派送时间，并且能够根据用户输入的特征点拟合出作业路径，实现快速、高效、安全的派送，且大大降低了人力成本和时间成本。

Description

一种派送作业路径规划方法

技术领域

本发明涉及数据处理领域，尤其涉及一种派送作业路径规划方法。

背景技术

随着经济的发展和科技的不断进步，互联网也开始普及，网络购物的发展非常迅速，日益成为一种重要的购物形式，而网购即意味着要产生快递包裹。快递包裹数量的增加使物流业成为助推中国经济增长的重要力量，同时也改变了我们的日常生活方式。而随着互联网、网购平台等不断发展完善和普及，网络购物的市场交易量会越来越大，产生的包裹数量也会越来越多。

目前，对于快递末端即“最后一公里”的派送方式主要有两种，一种派送方式是通过派送人员进行人工派送，这样不仅需要大量的派送人员，增加了人力成本，而且派送人员为了提升工作效率，通常需要驾乘两轮或者三轮摩托车，驾乘摩托车既增加了交通拥堵程度，又会对派送人员本身造成安全隐患，缺乏安全性，同时采用派送人员进行人工派送的方式，很难保证用户信息安全问题，且在派送时间上缺乏灵活性，影响派送效率；另一种派送方式是在住宅小区或写字楼都出现了自助取件的快递柜，但是投建货物提取柜所需资金成本高，增加了成本，而且由于快递柜位置是固定的，仅对距离其最近的少数用户而言较为便利，而对多数距离其较远的用户则依然不便。

因此，急需提供一种可实现快速、高效、安全的派送快递方式，提高派送效率，降低人力成本，满足用户的个性化需求。

发明内容

本发明的目的是提供一种派送作业路径规划方法，可以根据预约时间规划路径，实现个性化的派送，派送时间灵活，使用户能够准确掌握派送时间，并且能够根据用户输入的特征点拟合出作业路径，实现快速、高效、安全的派送，且大大降低了人力成本和时间成本。

为实现上述目的，本发明提供了一种派送作业路径规划方法，包括：

第一服务器接收派送装置发送的存货信息；所述存货信息中包括订单ID和装置ID；

根据所述订单ID生成订单信息获取请求，发送给第二服务器；

所述第二服务器根据所述订单ID在订单数据库中获取相对应的订单信息，并发送给所述第一服务器；所述订单信息中包括收货地址信息、收货用户信息和派送预约时间信息；

所述第一服务器接收订单信息，并建立所述订单ID、装置ID、收货地址信息、收货用户信息和派送预约时间信息的关联关系，根据所述关联关系生成订单管理列表；

监控所述订单管理列表中的订单数量，当所述订单数量到达预设阈值时，将所述订单管理列表发送给终端设备；

所述终端设备根据当前时间信息和所述派送预约时间信息选取多个待规划的订单ID；

根据所述多个待规划的订单ID获取相对应的收货地址信息；

根据多个所述收货地址信息调用相对应的区块环境地图信息；

接收用户根据所述收货地址信息输入的多个特征点，并根据所述区块环境地图信息获取每个特征点的位置信息；

根据多个特征点的位置信息进行路径拟合，得到多个子作业路径信息；

配置所述子作业路径信息的方向属性和顺序属性，根据多个子作业路径信息的方向属性和顺序属性生成作业路径信息，发送给所述第一服务器；

所述第一服务器规划每个收货地址信息的停车时间阈值，将所述作业路径信息和所述停车时间阈值信息发送所述派送装置。

优选的，在所述第一服务器接收派送装置发送的存货信息之后，所述方法还包括：

所述第一服务器根据所述订单信息生成取货码。

进一步优选的，在所述根据所述关联关系生成订单管理列表之后，所述方法还包括：

根据所述订单信息将所述取货码添加到所述订单管理列表中。

进一步优选的，所述区块环境地图信息中包括停车区域信息；接收用户根据所述收货地址信息输入的多个特征点具体包括：

根据所述区块环境地图信息中停车区域信息和所述收货地址信息确定所述派送装置的停车位置信息；

建立所述停车位置信息和所述订单ID之间的关联关系；

接收用户根据相邻两个停车位置信息输入的多个特征点。

进一步优选的，所述第一服务器规划每个收货地址信息的停车时间阈值具体包括：

获取所述停车位置信息相关联的订单ID的数量信息；

根据所述数量信息和单位订单的预设停车时间规划每个停车位置信息的停车时间阈值。

进一步优选的，所述方法还包括：

所述派送装置根据所述作业路径信息和所述停车时间阈值进行派送；

所述第一服务器实时监控所述派送装置的位置信息，当所述派送装置的位置信息与所述停车位置信息之间的距离差到达预设距离时，根据所述停车位置信息获取相关联的订单ID；

根据所述订单ID调用所述订单管理列表中的装置ID、收货用户信息和收货码；

根据所述装置ID、收货码和预设到达时间生成派送信息；

根据所述收货用户信息，将所述派送信息发送给相对应的用户终端。

进一步优选的，所述方法还包括：

建立相邻两个所述停车位置信息和所述子作业路径信息之间的关联关系，并储存。

优选的，所述终端设备根据当前时间信息和所述派送预约时间信息选取多个待规划的订单ID具体包括：

所述终端设备监控当前时间信息和所述派送预约时间信息之间的时间差；

获取预设时间差阈值；

当所述时间差到达所述预设时间差阈值时，将所述派送预约时间信息对应的订单ID设定为所述待规划的订单ID。

本发明实施例提供的派送作业路径规划方法，可以根据预约时间规划路径，实现个性化的派送，派送时间灵活，使用户能够准确掌握派送时间，并且能够根据用户输入的特征点拟合出作业路径，实现快速、高效、安全的派送，且大大降低了人力成本和时间成本。

附图说明

图1为本发明实施例提供的派送作业路径规划方法的流程图。

具体实施方式

下面通过附图和实施例，对本发明的技术方案做进一步的详细描述。

本发明实施例提供的派送作业路径规划方法应用于智能派送装置和后台服务器之间，其中，智能派送装置可以理解为无人驾驶的物流派送车，能够根据服务器规划好的路径和时间进行快递派送，并且能够自身的环境感知模块感知到的环境信息进行避障、让行等动作，实现无人驾驶情况下的安全、智能派送作业。

图1为本发明实施例提供的派送作业路径规划方法的流程图，如图1所示，所述方法包括如下步骤：

步骤101，第一服务器接收派送装置发送的存货信息；

应当理解的是，第一服务器是指管理所有派送装置的后台服务器，用于实现派送装置、用户终端、物流服务器之间的数据交互。

派送装置是指智能派送车，智能派送车具有多个存储柜，用于储存货物，物流派送人员将要派送的货物存入存储柜中，派送装置会根据第一服务器规划的作业路径进行派送，从而代替了人工派送。

其中，存货信息中包括订单ID和装置ID，订单ID是指快递的订单号；装置ID是指派送装置的唯一标识，用于标识派送装置，每个派送装置具有唯一的标识信息，在一个具体的例子中，装置ID可以为智能派送车的车牌号信息。可以理解的是，存货信息是基于物流人员存货生成的，具体的，物流人员即快递员可以通过派送装置的显示屏点击存货模块，然后通过派送装置的显示屏或扫码器等订单采集模块，将订单ID输入至派送装置，从而生成存货指令，派送装置查询自身状态信息为空闲的存储柜，并从空闲的存储柜中随机获取一个存储柜编号，根据存储柜编号生成打开指令，控制存储柜打开，快递员将货物放到存储柜中，并将存储柜关闭，由此生成关闭指令，从而完成存货过程，派送装置根据装置ID、存储柜编号和订单ID生成存货信息。

在优选的实施例中，由于货物的大小不均，派送装置的存储柜可以设置不同的规格，存货指令中还包括存储柜的规格信息，具体的，快递员在存货时，可以选择存储柜的规格信息，派送装置根据存货指令中的存储柜的规格信息，查询状态信息为空闲的存储柜，从而根据货物大小找到最合适的存储柜，避免因为货物过大无法存储的现象发生。

步骤102，根据订单ID生成订单信息获取请求，发送给第二服务器；

其中，第二服务器是指物流服务器，用于获取订单信息。

步骤103，第二服务器根据订单ID在订单数据库中获取相对应的订单信息，并发送给第一服务器；

订单信息中包括收货地址信息、收货用户信息和派送预约时间信息，派送预约时间信息是用户在下单时输入的时间信息，并保存在订单信息中，派送预约时间信息优选为时间段信息，比如上午9:00至11:00。

需要说明的是，如果用户没有指定派送预约时间，则将派送预约时间默认为任何时间。

步骤104，第一服务器接收订单信息，并建立订单ID、装置ID、收货地址信息、收货用户信息和派送预约时间信息的关联关系，根据关联关系生成订单管理列表；

具体的，第一服务器对物流服务器返回的订单信息进行解析，得到收货地址信息、收货用户信息和派送预约时间信息，然后建立订单ID、装置ID、收货地址信息、收货用户信息和派送预约时间信息的关联关系，根据关联关系生成订单管理列表。需要说明的是，一个订单管理列表对应一个派送装置，一个货物对应一个存货信息，一个存货信息对应一组关联关系，派送装置每接到一个订单时就会产生一组关联关系，也就是说订单管理列表是随派送装置接单而更新的。

后续用户取货是依据取货码，因此在第一服务器接收派送装置发送的存货信息之后，第一服务器根据订单信息随机生成取货码，根据订单信息将取货码添加到订单管理列表中，从而便于后续取货验证。

步骤105，监控订单管理列表中的订单数量，当订单数量到达预设阈值时，将订单管理列表发送给终端设备；

其中，所述终端设备是指供路径规划人员使用的终端，具体可以是笔记本电脑或智能手机等。

预设阈值是根据派送装置的存储柜的数量设置的，当订单数量到达预设阈值时，说明派送装置所有的存储柜已经全部装满，因此第一服务器将订单管理列表发送给终端设备，终端设备进行路径规划，当然订单管理列表的发送也可以是派送人员触发的，比如派送人员已经将要派送的快递全部存入派送装置中，但并没有装满所有的存储柜，此时派送人员可以通过点击就派送装置上的路径规划模块生成路径规划指令，上传至第一服务器，从而触发订单管理列表的发送。

步骤106，终端设备根据当前时间信息和派送预约时间信息选取多个待规划的订单ID；

终端设备对接收到的订单管理列表进行解析，得到订单ID、装置ID、收货地址信息、收货用户信息和派送预约时间信息的关联关系，终端设备监控当前时间信息和派送预约时间信息之间的时间差，获取预设时间差阈值，该时间差阈值的作用是筛选出当前要配送的订单，本领域技术人员可以根据需要对所述时间差阈值进行设定。当时间差到达预设时间差阈值时，将派送预约时间信息对应的订单ID设定为待规划的订单ID。

在一个具体的例子中，预设时间差阈值为4小时，当前时间为上午8：00，订单A的预约时间为8：30至8：45，订单B的预约时间为8：50至9：00、订单C的预约时间为任意时刻，订单D的预约时间为20：30至20：45，订单A、订单B和订单C与当前时间的时间差均小于4小时，订单D与当前时间的时间差均大于4小时，因此终端设备先不对订单D进行派送规划，将订单A、订单B和订单C的订单设定为待规划的订单；对于订单D的派送，当当前时间与预约时间的时间差在4小时之内时，对订单D进行派送的规划，从而可以根据用户的个性化需求，对订单进行派送，这样可以提高派送的成功率，从而提高派送装置的作业效率。

步骤107，根据多个待规划的订单ID获取相对应的收货地址信息，根据多个收货地址信息调用相对应的区块环境地图信息；

需要说明的是，派作业路径的规划是基于环境地图信息完成的，为方便快递的派送作业，一个派送装置在一个区域范围内进行作业，也就是一个派送装置负责一个派送区块或多个距离较近的派送区块的派送，环境地图信息是预先采集并下发到派送装置的，具体是通过GPS模块、激光雷达、轮速计等进行环境信息的采集，之后将多个环境感知模块采集的数据进行融合处理后得到的。在环境地图中包括预先采集和标定的固定建筑物、固定障碍物、停车区域、路沿和路网结构信息等周围环境的所有信息，其中，固定障碍物包括花坛、水池、树木等，停车区域是指派送装置可停留区域，是根据派送区块中的固定建筑物、固定障碍物路沿和路网结构信息等信息规划的。

具体的，根据多个待规划的订单ID对应的收货地址信息调用相对应的区块环境地图信息，在一个具体的例子中，订单A对应的收货地址信息为北京大学宿舍楼A座，订单B对应的收货地址信息为北京大学图书馆，订单C对应的收货地址信息为北京大学体育馆，则基于订单A、订单B和订单C的派送位置，获取北京大学区块环境地图信息。

步骤108，接收用户根据收货地址信息输入的多个特征点，并根据区块环境地图信息获取每个特征点的位置信息；

在调用区块环境地图后，终端设备在区块环境地图上显示待规划订单的收货地址，从而使路径规划用户可以直观的观察到区块环境地图和收货位置信息，用户可以通过鼠标在环境地图上输入特征点，在输入特征点时，用户首先选取两个相邻的收货地址信息，终端设备可以根据用户需要对地图信息中的部分区域进行放大或缩小，为保证路径规划的准确，用户可以大两个相邻收货地址之间的地图，然后输入特征点，输入完成后，缩小地图，进行下一组相邻收货地址之间的路径规划。在一个具体的例子中，从图书馆到体育馆共有E、F、G三种路径，用户在F路径上输入多个特征点，即证明从图书馆到体育馆规划的是F路径。

需要说明的是，用户可以根据地图中的路网结构的弯曲程度控制特征点的疏密程度，在路网结构弯曲较大的道路输入较密集的特征点，在路网结构弯曲较小的道路输入较疏的特征点，从而可以准确的规划路径。此外，用户还可以以线的形式进行输入，线可以看作是多个特征点的集合。

在优选的实施例中，区块环境地图信息中还包括停车区域信息，停车区域是指派送装置可停留区域，是根据派送区块中的固定建筑物、固定障碍物路沿和路网结构信息等信息预先规划的，目的是维护区块的停车秩序，规范区块内的停车规则，因此该步骤108具体包括：根据区块环境地图信息中停车区域信息和收货地址信息确定派送装置的停车位置信息，即在环境地图中的停车区域选取距离收货地址最近的位置为停车位置信息，从而得到多个停车位置信息，即多个快递送达的位置信息；然后，建立停车位置信息和订单ID之间的关联关系，从而可以知道一个停车位置对应的订单信息和数量，便于后续派送路径的规划和派送等待时间的规划；最后，接收用户根据相邻两个停车位置信息输入的多个特征点。

步骤109，根据多个特征点的位置信息进行路径拟合，得到多个子作业路径信息，配置子作业路径信息的方向属性和顺序属性，根据多个子作业路径信息的方向属性和顺序属性生成作业路径信息，发送给第一服务器；

其中，方向属性是指从图书馆到体育馆，还是从体育馆到图书馆；顺序属性是指子作业路径的派送顺序。

具体的，运用算法将相邻两个停车位置之间的特征点进行路径拟合，从而得到多个子作业路径信息，即相邻两个停车位置之间的子作业路径，然后再根据预约时间的先后配置子作业路径信息的方向属性和顺序属性，根据各个子作业路径信息的方向属性和顺序属性，将各个子作业路径进行融合从而得到作业路径信息，得到作业路径信息之后，终端设备将作业路径发送给第一服务器。

步骤110，第一服务器规划每个收货地址信息的停车时间阈值，将作业路径信息和停车时间阈值信息发送派送装置。

具体的，获取停车位置信息相关联的订单ID的数量信息，根据数量信息和单位订单的预设停车时间规划每个停车位置信息的停车时间阈值。在一个具体的例子中，多个订单可以对应一个停车位置信息，比如多个订单都需派送至宿舍楼A座，第一服务器可以预设一个订单的预设停车时间为3分钟，在多个订单可以对应一个停车位置信息的情况下，需要根据订单数量信息确定停车位置的等待时间，即停车时间阈值，从而可以使所有用户可以完成取货。

在此之后，派送装置根据作业路径信息和停车时间阈值进行派送；在作业过程中，派送装置的定位模块实时监测派送的位置信息，并上传至第一服务器，从而使第一服务器能够实时监控派送装置的位置信息。为了进一步提高派送成功率，当第一服务器监控到派送装置的位置信息与停车位置信息之间的距离差到达预设距离时，根据停车位置信息获取相关联的订单ID；根据订单ID调用订单管理列表中的装置ID、收货用户信息和收货码；根据装置ID、收货码和预设到达时间生成派送信息；根据收货用户信息，将派送信息发送给相对应的用户终端。

需要说明的是，本领域技术人员可以根据需要对预设距离进行设定，比如可以设定为1km，那么当派送装置的位置与停车位置之间的距离差为1km时，会生成派送信息发送给用户，预设时间是与预设距离相关的，比如1km的预设距离对应的预设时间可以为5分钟，也就是说，在派送装置要到达指定位置前的5分钟，告知用户还有5分钟到达，提示用户准备进行取货，从而提高派送效率和成功率，节省了大量的时间成本。

其中，派送信息可以是根据用户信息中的手机号发送到用户的手机上，也可以是根据用户信息中的用户ID，基于APP将派送信息发送到用户终端上。

在优选的实施例中，在派送装置根据作业路径完成派送之后，第一服务器会建立相邻两个停车位置信息和子作业路径信息之间的关联关系，并储存，这样下次再对这两个停车位置进行派送时，可以直接获取之前规划的子作业路径，从而节省路径规划的时间成本和人工成本。

本发明实施例提供的派送作业路径规划方法，可以根据预约时间规划路径，实现个性化的派送，派送时间灵活，使用户能够准确掌握派送时间，并且能够根据用户输入的特征点拟合出作业路径，实现快速、高效、安全的派送，且大大降低了人力成本和时间成本。

专业人员应该还可以进一步意识到，结合本文中所公开的实施例描述的各示例的单元及算法步骤，能够以电子硬件、计算机软件或者二者的结合来实现，为了清楚地说明硬件和软件的可互换性，在上述说明中已经按照功能一般性地描述了各示例的组成及步骤。这些功能究竟以硬件还是软件方式来执行，取决于技术方案的特定应用和设计约束条件。专业技术人员可以对每个特定的应用来使用不同方法来实现所描述的功能，但是这种实现不应认为超出本发明的范围。

结合本文中所公开的实施例描述的方法或算法的步骤可以用硬件、处理器执行的软件模块，或者二者的结合来实施。软件模块可以置于随机存储器(RAM)、内存、只读存储器(ROM)、电可编程ROM、电可擦除可编程ROM、寄存器、硬盘、可移动磁盘、CD-ROM、或技术领域内所公知的任意其它形式的存储介质中。

以上所述的具体实施方式，对本发明的目的、技术方案和有益效果进行了进一步详细说明，所应理解的是，以上所述仅为本发明的具体实施方式而已，并不用于限定本发明的保护范围，凡在本发明的精神和原则之内，所做的任何修改、等同替换、改进等，均应包含在本发明的保护范围之内。

Claims (8)

1.一种派送作业路径规划方法，其特征在于，所述方法包括：

第一服务器接收派送装置发送的存货信息；所述存货信息中包括订单ID和装置ID；

根据所述订单ID生成订单信息获取请求，发送给第二服务器；

所述第二服务器根据所述订单ID在订单数据库中获取相对应的订单信息，并发送给所述第一服务器；所述订单信息中包括收货地址信息、收货用户信息和派送预约时间信息；

所述第一服务器接收订单信息，并建立所述订单ID、装置ID、收货地址信息、收货用户信息和派送预约时间信息的关联关系，根据所述关联关系生成订单管理列表；

监控所述订单管理列表中的订单数量，当所述订单数量到达预设阈值时，将所述订单管理列表发送给终端设备；

所述终端设备根据当前时间信息和所述派送预约时间信息选取多个待规划的订单ID；

根据所述多个待规划的订单ID获取相对应的收货地址信息；

根据多个所述收货地址信息调用相对应的区块环境地图信息；

接收用户根据所述收货地址信息输入的多个特征点，并根据所述区块环境地图信息获取每个特征点的位置信息；

根据多个特征点的位置信息进行路径拟合，得到多个子作业路径信息；

配置所述子作业路径信息的方向属性和顺序属性，根据多个子作业路径信息的方向属性和顺序属性生成作业路径信息，发送给所述第一服务器；

所述第一服务器规划每个收货地址信息的停车时间阈值，将所述作业路径信息和所述停车时间阈值信息发送所述派送装置。

2.根据权利要求1所述的派送作业路径规划方法，其特征在于，在所述第一服务器接收派送装置发送的存货信息之后，所述方法还包括：

所述第一服务器根据所述订单信息生成取货码。

3.根据权利要求2所述的派送作业路径规划方法，其特征在于，在所述根据所述关联关系生成订单管理列表之后，所述方法还包括：

根据所述订单信息将所述取货码添加到所述订单管理列表中。

4.根据权利要求1或3所述的派送作业路径规划方法，其特征在于，所述区块环境地图信息中包括停车区域信息；接收用户根据所述收货地址信息输入的多个特征点具体包括：

根据所述区块环境地图信息中停车区域信息和所述收货地址信息确定所述派送装置的停车位置信息；

建立所述停车位置信息和所述订单ID之间的关联关系；

接收用户根据相邻两个停车位置信息输入的多个特征点。

5.根据权利要求4所述的派送作业路径规划方法，其特征在于，所述第一服务器规划每个收货地址信息的停车时间阈值具体包括：

获取所述停车位置信息相关联的订单ID的数量信息；

根据所述数量信息和单位订单的预设停车时间规划每个停车位置信息的停车时间阈值。

6.根据权利要求4所述的派送作业路径规划方法，其特征在于，所述方法还包括：

所述派送装置根据所述作业路径信息和所述停车时间阈值进行派送；

所述第一服务器实时监控所述派送装置的位置信息，当所述派送装置的位置信息与所述停车位置信息之间的距离差到达预设距离时，根据所述停车位置信息获取相关联的订单ID；

根据所述订单ID调用所述订单管理列表中的装置ID、收货用户信息和收货码；

根据所述装置ID、收货码和预设到达时间生成派送信息；

根据所述收货用户信息，将所述派送信息发送给相对应的用户终端。

7.根据权利要求4所述的派送作业路径规划方法，其特征在于，所述方法还包括：

建立相邻两个所述停车位置信息和所述子作业路径信息之间的关联关系，并储存。

8.根据权利要求1所述的派送作业路径规划方法，其特征在于，所述终端设备根据当前时间信息和所述派送预约时间信息选取多个待规划的订单ID具体包括：

所述终端设备监控当前时间信息和所述派送预约时间信息之间的时间差；

获取预设时间差阈值；

当所述时间差到达所述预设时间差阈值时，将所述派送预约时间信息对应的订单ID设定为所述待规划的订单ID。