[发明专利]社区配送路径优化方法和装置

说明书

本发明公开了一种社区配送路径优化方法和装置，接收并基于社区信息规划社区配送路径，在基于社区配送路径配送完成后，将社区配送路径与存储路径按照配送时间进行优先度排序；以及基于配送期间的配送速度信息对排序路径重新排序；在之后的配送发生时，可选择最优路径推送给配送终端，使得配送员根据最优的社区配送路径进行配送；用户使用客户终端输入用户社区信息，使得服务终端基于这些社区信息为配送员规划出社区配送路径，能够结合社区的具体情况为配送员提供社区配送的最佳导向，从而提高配送效率，在配送员完成配送后，对配送路径更优化，进一步提高配送效率，解决现有物流在最后一百米配送中存在的配送效率低的技术问题。

技术领域

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

背景技术

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

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

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

发明内容

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

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

提出一种社区配送路径优化方法，包括：接收并基于社区信息规划社区配送路径；在基于社区配送路径配送完成后，将社区配送路径与存储路径按照配送时间进行优先度排序；以及基于配送期间的配送速度信息对排序路径重新排序。

进一步的，基于配送期间的配送速度信息对排序路径重新排序，包括：确定配送速度与平均速度阈值的差值大于设定值的速度点；在差值为正时提高所述速度点相应路段的优先度；在差值为负值时降低所述速度点相应路段的优先度。

进一步的，在确定配送速度与平均速度阈值的差值大于设定值的速度点之后，所述方法还包括：根据速度点确定故障因子；根据所有速度点的配送速度与其故障因子乘积的和确定社区配送路线的优先度，根据优先度对排序路径重新排序。

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

基于社区配送路径模型，

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

进一步的，在将社区配送路径与存储路径按照配送时间进行优先度排序之前，所述方法还包括：计算社区配送路径与存储路径中的最优路径的相似度；在相似度小于设定相似度阈值时，将社区配送路径与存储路径按照配送时间进行优先度排序；在相似度大于设定相似度阈值时，不存储所述社区配送路径。