社区配送路径生成方法和装置与流程

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

背景技术：

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

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

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

技术实现要素：

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

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

提出一种社区配送路径生成方法，包括：接收服务终端基于客户终端发送的社区信息规划的社区配送路径信息；根据社区配送路径生成社区配送地图并显示；在社区配送地图上显示社区信息；其中，所述社区信息包括社区基础信息、路障信息、社区生活经验信息、住宅楼基础信息、用户房间构造信息、社区周边路况信息和/或用户实时信息。

进一步的，所述方法还包括：接收社区修正信息；基于所述社区修正信息修正所述社区配送路径并显示。

进一步的，在显示社区配送地图之后，所述方法还包括：获取配送速度信息并发送给服务终端，以使得服务终端基于配送速度信息对社区配送路径进行速度评价。

进一步的，在显示社区配送地图之后，所述方法还包括：接收服务终端发送的历史速度信息，在所述社区配送地图上显示当前配送速度和历史配送速度。

提出一种社区配送路径生成装置，包括配送规划模块和社区配送信息显示模块；所述配送规划模块，用于接收服务终端基于客户终端发送的社区信息规划的社区配送路径信息，根据社区配送路径生成配送地图并显示；所述社区配送信息显示模块，用于显示所述社区信息；其中，所述社区信息包括社区基础信息、路障信息、社区生活经验信息、住宅楼基础信息、用户房间构造信息、社区周边路况信息和/或用户实时信息。

进一步的，所述装置还包括配送评价模块；所述配送评价模块，用于接收社区修正信息；所述配送规划模块，还用于基于所述社区修正信息修正所述社区配送路径并显示。

进一步的，所述装置还包括配送速度获取模块，用于获取配送速度信息并发送给服务终端，以使得服务终端基于配送速度信息对社区配送路径进行速度评价。

进一步的，所述社区配送信息显示模块，还用于接收服务终端发送的历史速度信息，在所述社区配送地图上显示当前配送速度和历史配送速度。

与现有技术相比，本申请的优点和积极效果是：本申请提出的社区配送路径生成方法和装置中，包括客户终端、服务终端和配送终端，用户使用客户终端输入社区信息后，服务终端接收并基于社区信息规划社区配送路径，将规划出的社区配送路径发送给配送终端，配送终端根据社区配送路径生成社区配送地图并显示，并在社区配送地图上显示社区信息，使得配送员能够结合社区规划路径和社区信息进行配送，用户使用客户终端输入用户社区信息，包括但不限定于社区基础信息、路障信息、社区生活经验信息、住宅楼基础信息、用户房间构造信息、社区周边路况信息和用户实时信息等，针对每一次配送，由用户根据社区实际情况输入社区信息，针对配送最后一百米，根据社区信息规划出社区配送路径以及在社区配送地图上显示社区信息，能够结合社区的具体情况为配送员提供社区配送的最佳导向，从而提高配送效率。，解决现有物流在最后一百米配送中存在的配送效率低的技术问题。

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

附图说明

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

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

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

具体实施方式

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

本申请提出的社区配送路径生成方法，主要针对大件物流最后100米社区配送，基于如图3所示的社区物流交互系统实现，该社区物流交互系统由客户终端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：根据社区配送路径生成社区配送地图并显示。

服务终端规划了社区配送路径之后，将社区配送路径信息发送给配送终端，配送终端的配送规划模块31则根据接收到的信息生成社区配送地图并显示，供配送员参考进行配送。

步骤s13：在社区配送地图上显示社区信息。

在显示社区配送地图同时，在社区配送地图上以小窗或透明窗口、文字或图标标注等形式显示社区信息，使得配送员在根据社区配送路径配送过程中，能够获知社区信息，辅助配送的顺利进行。

相应于此，本申请提出的配送终端3还包括社区配送信息显示模块33，用于显示社区信息；在一个配送订单生成后，用户使用客户终端1输入社区信息，服务终端2根据客户信息规划社区配送路径并发送给客户终端1和配送终端2，配送终端3生成社区配送地图并显示后，在地图界面显示用户输入的社区信息，能够使得配送员具体获知社区状态来判断配送可否顺利进行，例如用户入户门高度和宽度是否适合大件货品进入、社区那个路口或拐点有施工等等。

步骤s14：接收社区修正信息，并基于社区修正信息修正社区配送路径并显示。

如图2所示，本申请实施例中，配送终端3还包括配送评价模块32，用于在配送员基于社区配送地图完成配送后，配送员基于显示界面的提示对用户输入的社区信息进行修正，也即，配送员在配送过程中，若发现用户输入的社区信息存在疏漏或错误时进行，配送员基于配送评价模块对社区信息进行修正，配送终端接收到输入的社区修正信息后，一方面将社区修正信息发送给服务终端，以使得社区路径规划模块21基于社区修正信息修正社区配送路径供后续配送使用，另一方面，配送规划模块31则基于社区修正信息修正社区配送路径并显示修正的社区配送地图。

在服务终端，将修正的社区配送路径存储，并与服务终端中根据先前已经完成的配送存储的配送路径进行优先度排序，在下次配送时，可以根据优先度排序向配送员推送最优的配送路径。

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

在配送终端显示社区配送地图之后，还执行步骤s15：获取配送速度信息并将其发送给服务终端，使得服务终端能够基于配送速度信息对社区配送路径进行速度评价，基于速度评价计算社区配送路径的优先度，并基于优先度将该社区配送路径与存储路径进行优先度排序，以供后续配送时选择使用。

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

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

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

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

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

配送过程中，记录配送时间信息，在配送完成后，记录完成整个配送所需时间，同当前配送之前已经完成配送后存储下的配送路径进行配送时间的比较，并根据配送时间将他们进行优先度排序，配送时间越短的路径优先度越高；进行优先度排序的多条配送路径在下次配送时，可以根据优先度排序向配送员推送最优的配送路径。

配送过程中，若社区内出现特殊路障或者物理障碍等情况，例如拥堵、施工、岔路口等等影响配送速度的原因，将会使配送速度发生显著变化，导致该路径在某时段内非最优线路，本申请根据gps/gis技术获取配送员实时地理位置，结合sdk插件获取到配送时间信息，计算出配送速度，根据配送速度分析配送过程中遇到的问题，反馈给配送员获知，以便配送员及时采取对策。

具体的，找到配送速度与平均速度阈值的差值大于设定值的速度点，也即找到与整体速度匹配度明显不同的特征点，并反馈给配送员找到点的故障原因，其中，局部速度以瞬时速度描述即为v。可能出现的情况如下：如果，也即差值为正的情况，可能某段路线由于修路完成使得配送速度加快，则在该速度点相应的路段或一段时间内提高该路线的优先度；如果，也即差值为负的请框，说明配送员在某点可能遇到拥堵、施工、岔路口等因素，影响此路线配送速度，则在该速度点相应的路段或一段时间内降低该路线的优先度。

或者，在找到配送速度与平均速度阈值的差值大于设定值的速度点之后，根据速度点类型确定对应的故障因子，然后根据所有速度点的配送速度与其故障因子乘积的和确定社区配送路线的优先度，根据优先度对排序路径重新排序；具体的，设为点故障影响因子，>0（例如=1）表示点对此路线优先级为积极影响，<0（例如=-1）表示点对此路线优先级为消极影响，为表征配送路径中的某一路段、拐角或路口等的数值，例如表示拐角，表示路口，表示某一路段等，则路线在考虑速度单一变量影响下的优先程度可表示为：=；进而基于该优先度值对所有路线进行优先度排序，完成对路径的速度评价。

基于上述评价可以得到配送路径优先度排序，考虑到时间效应，排序针对某时刻/时段提供较为准确的最优路径，在实际应用中，终端社区内部恒处于连续不断的变化过程汇总，配送员在配送过程中总能不断发现新的可行配送路径，因此也要对新路径进行评价。

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

步骤s16：接收服务终端发送的历史速度信息，在社区配送地图上显示当前配送速度和历史配送速度。

在配送过程中，服务终端将社区配送路径对应的历史速度信息发送给配送终端，也即历史社区配送路径对应记载的速度信息，配送终端将历史速度信息和当前配送速度信息在社区配送地图上同时显示出来，供配送员参考，获知配送状态以便发现配送中的故障因素。

基于上述提出的社区配送路径生成方法，本申请还提出一种社区配送路径生成装置，对应于配送终端3，如图2所示，包括配送规划模块31和社区配送信息显示模块33；配送规划模块31用于接收服务终端基于客户终端发送的社区信息规划的社区配送路径信息，根据社区配送路径生成配送地图并显示；社区配送信息显示模块33用于显示社区信息；其中，社区信息包括社区基础信息、路障信息、社区生活经验信息、住宅楼基础信息、用户房间构造信息、社区周边路况信息和/或用户实时信息。

本申请提出的社区配送路径生成装置还包括配送评价模块32，用于接收社区修正信息；配送规划模块31还用于基于社区修正信息修正社区配送路径并显示。

本申请提出的社区配送路径生成装置还包括配送速度获取模块35，用于获取配送速度信息并发送给服务终端，以使得服务终端基于配送速度信息对社区配送路径进行速度评价。

社区配送信息显示模块33还用于接收服务终端发送的历史速度信息，在社区配送地图上显示当前配送速度和历史配送速度。

本申请提出的社区物流交互系统，配送终端3还包括增值信息采集模块34，用于在完成配送之后，接收配送员输入的增值信息；其中，增值信息包括用户画像信息、用户需求信息和/或产品定制信息。配送最后100米最大的特点，就是配送员与用户的直接接触，这意味着在提供配送服务同时，可以获取用户的用户画像、行为特征、购买需求等信息，配送员在配送完成之后，可以基于增值信息采集模块34提供的功能，收集用户的增值信息并录入系统中供参考使用。则本申请提出的服务终端还包括增值信息应用模块41，用于基于配送终端3收集到的增值信息生成产品推荐信息，并将产品推荐信息推送给客户终端1。

具体的社区配送路径生成装置的社区配送路径生成方式，已经在上述提出的社区配送地图生成方法中详述，此处不予赘述。

上述，本申请提出的社区配送路径生成方法和装置中，包括客户终端、服务终端和配送终端，用户使用客户终端输入社区信息后，服务终端接收并基于社区信息规划社区配送路径，将规划出的社区配送路径发送给配送终端，配送终端根据社区配送路径生成社区配送地图并显示，并在社区配送地图上显示社区信息，使得配送员能够结合社区规划路径和社区信息进行配送，用户使用客户终端输入用户社区信息，包括但不限定于社区基础信息、路障信息、社区生活经验信息、住宅楼基础信息、用户房间构造信息、社区周边路况信息和用户实时信息等，针对每一次配送，由用户根据社区实际情况输入社区信息，针对配送最后一百米，根据社区信息规划出社区配送路径以及在社区配送地图上显示社区信息，能够结合社区的具体情况为配送员提供社区配送的最佳导向，从而提高配送效率。，解决现有物流在最后一百米配送中存在的配送效率低的技术问题。

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