社区配送路径推荐方法和装置与流程

本发明属于物流技术领域，具体地说，是涉及一种社区配送路径推荐方法和装置。

背景技术：

根据中国物流与采购联合会发布的数据显示，2012年我国社会物流总费用高达9.4万亿，占国民生产总值的18%。根据中国电子商务研究显示，2014年我国物流末端配送成本已占到物流总成本的30%以上,一次配送失败率约为12%，网购快递服务整体满意度为38.9%。

电子商务物流中，包裹经过长途运输之后，距离客户最后一百米左右的终端配送，因其无法预料的复杂情况，极大降低了包裹送至客户手中的效率，主要表现在货物配送时效性差、货损率高、服务质量低、配送成本高等。

信息的缺失使快递员在进行最后一百米配送时遇到各种各样的困难，如：车辆绕远；小区口有闹市等阻碍交通的路况；小区或办公楼物业管理严格，导致派件员遭遇“进门难”，根本无法把快递送到收件人手上；由于用户时间窗的改变，无法在派件时间完成取件，需要二次配送等；对家电等大件物流的派送过程中，最后一百米问题体现的更加明显，影响了大件物流送达的效率，派件员在完成类似冰箱、彩电等订单的进门服务时会遭遇过道过不了、屋门进不去等问题，导致物品受损或被迫退件，导致物流配送过程的效率降低。

技术实现要素：

本申请提供了一种社区配送路径规划方法和装置，解决现有物流在最后一百米配送中存在的配送效率低的技术问题。

为解决上述技术问题，本申请采用以下技术方案予以实现：

提出一种社区配送路径推荐方法，包括：接收并基于社区信息规划社区配送路径；获取基于社区配送路径进行配送期间的配送速度信息，并基于配送速度信息确定速度特征点；比较速度特征点的配送速度与特征点速度阈值，根据比较结果更新社区配送路径或推送配送建议。

进一步的，基于配送速度信息确定速度特征点，具体为：确定相邻两段速度变化明显且分段速度恒定的点为速度特征点。

进一步的，根据比比较结果更新社区配送路径或推送配送建议，具体包括：在速度特征点的配送速度大于特征点速度阈值时，保留并存储当前社区配送路径；在速度特征点的配送速度小于特征点速度阈值时，将当前社区配送路径更新为存储路径中的最优路径或推送配送建议；其中，所述配送建议为建议车行或建议步行。

进一步的，在根据比较结果更新社区配送路径或推送配送建议之后，所述方法还包括：推送社区信息修正窗口并接收社区修正信息，基于社区修正信息修正所述社区配送路径并存储。

进一步的，基于社区信息规划社区配送路径，具体包括：

接收信息并基于社区配送路径模型，

得到初始社区配送路径；

将初始社区配送路径和最优路径中时间最优的路径规划为社区配送路径；

其中，为社区路径最短用时，为住宅楼门口至用户门口用时，为社区门口至住宅口门口用时，为社区节点间距，为住宅口门口至用户门口平均用时；i表示用户,j表示社区配送路径书数目，k表示楼号。

提出一种社区配送路径推荐装置，包括社区路径规划模块、配送速度信息获取模块、速度特征点确定模块和配送推荐模块；所述社区路径规划模块，用于接收并基于社区信息规划社区配送路径；所述配送速度信息获取模块，用于获取基于社区配送路径进行配送期间的配送速度信息；所述速度特征点确定模块，用于基于配送速度信息确定速度特征点；所述配送推荐模块，用于比较速度特征点的配送速度与特征点速度阈值，根据比较结果更新社区配送路径或推送配送建议。

进一步的，所述速度特征点确定模块，具体用于确定相邻两段速度变化明显且分段速度恒定的点为速度特征点。

进一步的，所述配送推荐模块包括配送路径更新单元或配送建议推送单元；所述配送路径更新单元，用于在速度特征点的配送速度大于特征点速度阈值时，保留当前社区配送路径；在速度特征点的配送速度小于特征点速度阈值时，将当前社区配送路径更新为存储路径中的最优路径；所述配送建议推送单元，用于在速度特征点的配送速度大于特征点速度阈值时，保留当前社区配送路径；在速度特征点的配送速度小于特征点速度阈值时，推送配送建议。

进一步的，所述装置还包括社区信息修正模块和路径存储模块；所述社区信息修正模块，用于推送社区信息修正窗口并接收社区修正信息，基于社区修正信息修正所述社区配送路径；所述路径存储模块，用于存储所述社区配送路径。

进一步的，所述社区路径规划模块包括初始社区路径生成单元和最优路径确定单元；所述初始社区路径生成单元，用于接收社区信息并基于社区配送路径模型，

得到初始社区配送路径；

所述最优路径确定单元，用于将初始社区配送路径和最优路径中时间最优的路径规划为社区配送路径；

其中，为社区路径最短用时，为住宅楼门口至用户门口用时，为社区门口至住宅口门口用时，为社区节点间距，为住宅口门口至用户门口平均用时；i表示用户,j表示社区配送路径书数目，k表示楼号。

与现有技术相比，本申请的优点和积极效果是：本申请提出的社区配送路径推荐方法和装置中，用户使用客户终端输入社区信息后，服务终端接收并基于社区信息规划社区配送路径，在配送员基于社区配送路径进行配送的过程中，配送终端获取配送速度信息发送给服务终端，服务终端根据配送速度找到速度特征点，比较速度特征点的配送速度和速度阈值，根据比较结果更新社区配送路径或推送配送建议，一方面，用户使用客户终端输入用户社区信息，包括但不限定于社区基础信息、路障信息、社区生活经验信息、住宅楼基础信息、用户房间构造信息、社区周边路况信息和用户实时信息等，使得服务终端基于这些社区信息为配送员规划出社区配送路径，能够结合社区的具体情况为配送员提供社区配送的最佳导向，避免在物流最后一百米中可能遇到的各种困难，从而提高配送效率，另一方面，在每次配送过程中，根据配送速度对社区配送路径进行推荐，及时根据配送速度的变化更新社区配送路径或者推送出配送建议，例如在行驶缓慢路段更新更优的社区配送路径，或者推送出更换路线的建议，使得之后的配送路径更优化更符合配送实际，进一步提高配送效率，解决现有物流在最后一百米配送中存在的配送效率低的技术问题。

结合附图阅读本申请实施方式的详细描述后，本申请的其他特点和优点将变得更加清楚。

附图说明

图1为本申请提出的社区配送路径推荐方法和流程图；

图2为本申请应用的社区物流交互系统的架构图；

图3为本申请提出的客户终端的应用界面示意图。

具体实施方式

下面结合附图对本申请的具体实施方式作进一步详细地说明。

本申请提出的社区配送路径推荐方法，主要针对大件物流最后100米社区配送，基于如图2所示的社区物流交互系统实现，该社区物流交互系统由客户终端1、服务终端2和配送终端3组成，客户终端由用户操作，服务终端为物流管理终端，配送终端为配送员操作使用。本申请提出的社区配送路径推荐方法应用于服务终端中，结合客户终端输入和配送终端输出共同实现；本申请下面还将提出的社区配送路径推荐装置对应于服务终端。

具体的，本申请提出的社区配送路径推荐方法，如图1所示，包括如下步骤：

步骤s11：接收并基于社区信息规划社区配送路径。

客户终端1包括社区信息采集模块，用于接收客户端输入的社区信息；具体的，在客户终端，用户可以通过提供的输入界面输入社区信息；这里，社区信息包括但不限定于社区基础信息、路障信息、社区生活经验信息、住宅楼基础信息、用户房间构造信息、社区周边路况信息和/或用户实时信息等，如图3所示，客户终端提供一种基于选项的输入方式，用户可以根据提示输入社区内部是否有电梯、社区内部是否有地下车库、社区周围是否有特殊路障、社区周围是否有临时施工、社区外来人员是否可以进入、大门宽度等等信息，在收集这些用户输入的社区信息后，客户终端基于网络连接将社区信息发送给服务终端2。

服务终端2在接收到社区信息后，结合之前通过与社区签约或走访的方式获取到的社区初始信息，结合社区配送路径模型，共同规划初始社区配送路径，在规划出初始社区配送路径后，服务终端2对初始社区配送路径预估配送时间，并与存储路径中最优路径的配送时间进行比较，选取配送时间最短的路径作为最终的社区规划路径发送给配送终端3，这里的存储路径，为当前配送之前发生的配送事件中的社区配送路径。

配送终端3则基于社区配送路径相关信息生成社区配送地图并显示，使得配送员能够基于社区配送地图完成社区配送，由于该社区配送地图基于社区信息生成，对于社区门口与住宅楼之前的距离、社区是否有停车场、社区内是否有特殊故障路段，住宅楼是否有电梯等情况都能够考虑到，使得配送员能够明确配送进程，了解配送过程中可能遇到的障碍和特殊情况，实现了能够结合社区的具体情况为配送员提供社区配送的最佳导向的技术效果，避免在物流最后一百米中可能遇到的各种困难，从而提高配送效率，解决现有物流在最后一百米配送中存在的配送效率低的技术问题。

具体的，服务终端2在接收到社区信息之后，基于社区信息和社区配送路径模型，

规划初始社区配送路径，其中，为社区路径最短用时，为住宅楼门口至用户门口用时，为社区门口至住宅口门口用时，为社区节点间距，为住宅口门口至用户门口平均用时；i表示用户,j表示社区配送路径书数目，k表示楼号。

上述，社区节点间距通过构建社区配送路径的邻接矩阵获得：。这其中，a表示社区内部任意两个节点的间距，，j=1表示社区门口位置，j=n表示住宅楼口位置，，i和j节点之间无连接道路。

这里的节点包括拐点和路口，拐点指的是一条道路的拐弯处，路口指的是两个或多个道路的交汇处。

根据初始社区信息，拐点通过以下方式确定：根据其前向距离和后向距离确定起点和终点；对于任意一个节点，确定节点到起点与终点连线的垂直距离；根据垂直距离与起点与终点间距的比值确定节点是否为拐点。具体的，对于任意节点，设定向前和向后的距离长度分别为ba和ac，ba的起点为b，ac的终点为a，为完成对拐点显著度的判别，设置长度阈值为10m，若节点前向和后向长度小于该阈值，则以前后向10m处为终点；计算ab起终点间的距离为l；为判别拐点的显著程度，计算节点到ab间的垂直距离h，另拐点显著性指标为c，故c=h/l，根据实际情况设置显著度阈值为k，则若c>k则说明该节点为拐点。

根据初始社区信息，确定社区内路口按照以下方式进行：对于任意节点，确定与其非相离的道路个数；在节点的与其非相离的道路个数为4时，确定节点为路口；在节点的与其非相离的道路个数为2时，根据其前向距离和后向距离确定起点和终点，确定节点到起点与终点连线的垂直距离，根据垂直距离与起点与终点间距的比值确定节点是否为拐点。具体的，根据道路路口空间特点，提取社区内道路所有道路间交点，设各交点为i，共有n个交点，从i开始，查询与其非相离的所有道路，标记每条道路存入链表namelist中，构成社区路口的字典；对于i节点，各非相离所有道路要素，若非相离要素的个数小于2，则将其设为候选路口，加入namelist中，若加入namelist元素个数为2，则通过拐点显著性指标计算方式计算该节点的显著性指标c，若c>k则认为该节点为路口，加入路口的字典中，若加入namelist元素个数大于2，则认为该节点为路口加入字典。

步骤s12：获取基于社区配送路径进行配送期间的配送速度信息，并基于配送速度信息确定速度特征点。

在配送过程中，若社区内出现特殊路障或者物理障碍等情况，将会使配送速度发生显著变化，本申请根据gps/gis技术获取配送员实时地理位置，结合sdk插件获取到配送时间信息，计算出配送速度，根据配送速度分析配送过程中遇到的问题，反馈给配送员获知，以便配送员及时采取对策。

考虑到配送过程中存在驱车路段、上楼路段与步行路段，为将三者区分并提取故障因子，本申请考究实际情况，根据相邻两段速度变化明显且分段速度恒定的点找到速度特征点；具体的，在后台数据库设定特征点速度阈值，，以及，获取配送过程中的各点速度，找到当前社区配送路径下的速度特征点、，依据为：满足前段速度整体变化不大且恒定，后段速度整体变化不大且恒定，并平均速度明显小于前段平均速度，定义为行车速度分割点、为步行速度分割点。

步骤s13：比较速度特征点的配送速度与特征点速度阈值，根据比较结果更新社区配送路径或推送配送建议。

对于速度特征点，通过判断、与特征点速度阈值，的大小关系，得出如下结论：：行车路段容易配送、：行车路段不易配送、：步行路段容易配送和：步行路段不易配送；则根据比较结果，本申请实施中，采取在速度特征点的配送速度大于特征点速度阈值时，保留并存储当前社区配送路径，在速度特征点的配送速度小于特征点速度阈值时，将当前社区配送路径更新为存储路径中的最优路径或推送配送建议的方式来提高配送效率，其中，配送建议为建议车行或建议步行。

例如，当行车路段不易配送情况发生时，将当前社区配送路径进行更新，更新为存储路径中排序前三的最优路径，在社区配送地图中均显示出来供配送员参考使用，或者推送配送建议：当前路段建议采用步行配送；例如，当步行路段容易配送时，保留并存储当前社区配送路径，若配送速度被判断为行车速度，则将该路段标记为可行车路段，以供之后的配送中参考使用；例如，当步行路段不易配送时，将当前社区配送路径进行更新，更新为存储路径中排序最前的最优路径，在社区配送地图中均显示出来供配送员参考使用。考虑到上楼路段无法采用gps与sdk技术的结合来获取配送员配送速度，对此路段故障因子的排查与检测主要通过配送员信息清单与用户信息清单相结合来获取。

步骤s14：推送社区信息修正窗口并接收社区修正信息，基于社区修正信息修正社区配送路径并存储。

上述步骤s13中，根据配送速度能够发现配送过程中的故障点，并根据配送速度的具体分析更新社区配送路径，以最优的配送路径完成配送，在配送完成后，配送终端推送社区信息修正窗口，以使得配送员能够根据实际配送中发现的问题对配送前用户输入的社区信息进行修正，配送终端在接收到社区修正信息之后，基于社区修正信息，采用社区配送路径模型修正该社区配送路径并存储下来供之后的配送参考使用。

考虑到路线偏移的误差性，本申请在后台数据库设定路线相似度阈值，在配送员进行一次配送作业后，系统对于配送路径，根据道路路口与拐角的空间特征与形态学结构，计算配送路径与当前最优配送路径的相似度；若≤，说明新路径与最优路径匹配度在容差范围内，进而将与进行比较，判断新路径的优先度，并加入原排序中，若，则对当前社区配送路径不予存储，减小系统的冗余数据量。

考虑到客户终端社区信息的重复性，为减轻用户输入社区信息的复杂性，提高用户服务满意度，本申请实施例中，在接收社区修正信息之后，比较社区修正信息与存储的社区信息，在社区修正信息与存储社区信息匹配度小于设定阈值时，标记其为默认社区信息；也即，在后台数据库设定信息匹配度阈值，系统在每次完成用户终端与配送终端订单信息匹配后，将修正后的社区信息与数据库历史信息相匹配，在当≥后，第i条信息定义为已知正确信息，在之后的用户输入过程中，第i条信息可以不再填写，减少用户填写信息量。

基于上述提出的社区配送路径推荐方法，本申请还提出一种社区配送路径推荐装置，对应于服务终端2，如图2所示，包括社区路径规划模块21、配送速度信息获取模块22、速度特征点确定模块23和配送推荐模块24；社区路径规划模块21用于接收并基于社区信息规划社区配送路径；配送速度信息获取模块22用于获取基于社区配送路径进行配送期间的配送速度信息；速度特征点确定模块23用于基于配送速度信息确定速度特征点；配送推荐模块24用于比较速度特征点的配送速度与特征点速度阈值，根据比较结果更新社区配送路径或推送配送建议。

具体的，速度特征点确定模块23具体用于确定相邻两段速度变化明显且分段速度恒定的点为速度特征点。

配送推荐模块24包括配送路径更新单元241或配送建议推送单元242；配送路径更新单元241用于在速度特征点的配送速度大于特征点速度阈值时，保留当前社区配送路径；在速度特征点的配送速度小于特征点速度阈值时，将当前社区配送路径更新为存储路径中的最优路径；配送建议推送单元242用于在速度特征点的配送速度大于特征点速度阈值时，保留当前社区配送路径；在速度特征点的配送速度小于特征点速度阈值时，推送配送建议。

本申请提出的社区配送路径推荐装置还包括社区信息修正模块25和路径存储模块26；社区信息修正模块25用于推送社区信息修正窗口并接收社区修正信息，基于社区修正信息修正社区配送路径；路径存储模块26用于存储社区配送路径

本申请实施例中，社区路径规划模块21包括初始社区路径生成单元211和最优路径确定单元212；初始社区路径生成单元211用于基于社区配送路径模型，

得到初始社区配送路径；最优路径确定单元212用于将初始社区配送路径和存储路径中时间最优的路径规划为社区配送路径；其中，为社区路径最短用时，为住宅楼门口至用户门口用时，为社区门口至住宅口门口用时，为社区节点间距，为住宅口门口至用户门口平均用时；i表示用户,j表示社区配送路径书数目，k表示楼号。

具体的社区配送路径推荐装置的推荐方法，以及在上述提出的社区配送路径推荐方法中详述，此处不予赘述。

上述本申请提出的社区配送路径推荐方法和装置中，用户使用客户终端输入社区信息后，服务终端接收并基于社区信息规划社区配送路径，在配送员基于社区配送路径进行配送的过程中，配送终端获取配送速度信息发送给服务终端，服务终端根据配送速度找到速度特征点，比较速度特征点的配送速度和速度阈值，根据比较结果更新社区配送路径或推送配送建议，一方面，用户使用客户终端输入用户社区信息，包括但不限定于社区基础信息、路障信息、社区生活经验信息、住宅楼基础信息、用户房间构造信息、社区周边路况信息和用户实时信息等，使得服务终端基于这些社区信息为配送员规划出社区配送路径，能够结合社区的具体情况为配送员提供社区配送的最佳导向，避免在物流最后一百米中可能遇到的各种困难，从而提高配送效率，另一方面，在每次配送过程中，根据配送速度对社区配送路径进行推荐，及时根据配送速度的变化更新社区配送路径或者推送出配送建议，例如在行驶缓慢路段更新更优的社区配送路径，或者推送出更换路线的建议，使得之后的配送路径更优化更符合配送实际，进一步提高配送效率，解决现有物流在最后一百米配送中存在的配送效率低的技术问题。

应该指出的是，上述说明并非是对本发明的限制，本发明也并不仅限于上述举例，本技术领域的普通技术人员在本发明的实质范围内所做出的变化、改型、添加或替换，也应属于本发明的保护范围。