[发明专利]一种路径规划的方法及装置

说明书

本发明涉及智能物流技术领域，尤其涉及一种路径规划的方法及装置；方法包括如下步骤：获取预定了收货时间的各个顾客的收货时间和第一收货地点，并获取没预定收货时间的各个顾客的第二收货地点；根据收货时间按时间顺序连接对应的第一收货地点；根据第二收货地点匹配与第一收货地点对应的第三收货地点，根据第一收货地点和第三收货地点得到地点匹配结果；根据地点匹配结果与实时交通状态相结合，得到运输路径；通过预约顾客和非预约顾客的匹配配送，既提高了配送效率，也节省了人力成本，不但可以提升顾客对服务的满意度，提升业务数量，而且增加了配送收益，为企业的可持续发展提供了支持。

技术领域

本发明涉及智能物流技术领域，尤其涉及一种路径规划的方法及装置。

背景技术

随着电子商务、快递业以及居民销售水平的飞速发展，物流配送已经形成一个发展势头强劲的新产业；该行业收入迅猛持续增加，参与企业数量越来越多，配送路径规划问题是车辆路径问题之一，直接影响配送企业运营成本、服务满意度、业务数量、企业利润和核心竞争力；目前配送预约时间的顾客时，通常都是单独安排配送，一来一返，不仅费时费力，而且大大影响配送收益。

发明内容

本发明的目的是提供一种路径规划的方法及装置，旨在优化对预约时间的顾客配送的解决方法，有效提高配送效率。

一方面，本发明提供了一种路径规划的方法，所述方法包括下述步骤：

获取预定了收货时间的各个顾客的收货时间和第一收货地点，并获取没预定收货时间的各个顾客的第二收货地点；

根据所述收货时间按时间顺序连接对应的所述第一收货地点；

根据所述第二收货地点匹配与所述第一收货地点对应的第三收货地点，根据所述第一收货地点和所述第三收货地点得到地点匹配结果；

根据所述地点匹配结果与实时交通状态相结合，得到运输路径。

可选的，根据所述第二收货地点匹配与所述第一收货地点对应的第三收货地点的步骤还包括：

获取各个收货地点的配送量和相邻的所述第一收货地点的间隔时间；根据所述配送量，计算出各个所述收货地点的预估配送时间；根据所述第一收货地点、所述第二收货地点、所述间隔时间，以及所述预估配送时间匹配出对应的第三收货地点。

可选的，根据所述配送量，计算出每个所述收货地点的预估配送时间的步骤还包括：

根据配送量、通知每个顾客的时间、顾客到收货地点的时间以及卸货时间预估出配送时间。

可选的，还包括：实时接收交通状态；当检测到根据预定路线会影响所述第一收货地点的所述顾客收货时，重新规划运输路径。

另一方面，本发明提供了一种路径规划的装置，所述装置包括：

信息获取单元，用于获取预定了收货时间的各个顾客的收货时间和第一收货地点，并获取没预定收货时间的各个顾客的第二收货地点；

第一收货地点生成单元，用于根据所述收货时间按时间顺序连接对应的所述第一收货地点；

第三收货地点匹配单元，用于根据所述第二收货地点匹配与所述第一收货地点对应的第三收货地点，根据所述第一收货地点和所述第三收货地点得到地点匹配结果。

运输路径生成单元，用于根据所述地点匹配结果与实时交通状态相结合，得到运输路径。

可选的，所述第三收货地点匹配单元，还用于获取各个收货地点的配送量和相邻的所述第一收货地点的间隔时间；根据所述配送量，计算出各个所述收货地点的预估配送时间；根据所述第一收货地点、所述第二收货地点、所述间隔时间，以及所述预估配送时间匹配出对应的第三收货地点。