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

权利要求书

1.一种路径规划的方法，其特征在于，所述方法包括如下步骤：

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

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

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

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

2.根据权利要求1所述的方法，其特征在于，根据所述第二收货地点匹配与所述第一收货地点对应的第三收货地点的步骤还包括：

获取各个收货地点的配送量和相邻的所述第一收货地点的间隔时间；

根据所述配送量，计算出各个所述收货地点的预估配送时间；

根据所述第一收货地点、所述第二收货地点、所述间隔时间，以及所述预估配送时间匹配出对应的第三收货地点。

3.根据权利要求2所述的方法，其特征在于，根据所述配送量，计算出每个所述收货地点的预估配送时间的步骤还包括：

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

4.根据权利要求1所述的方法，其特征在于，还包括：

实时接收交通状态；

当检测到根据预定路线会影响所述第一收货地点的所述顾客收货时，重新规划运输路径。

5.一种路径规划的装置，其特征在于，所述装置包括：

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

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

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

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

6.如权利要求5所述的装置，其特征在于，

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

7.如权利要求6所述的装置，其特征在于，

所述第三收货地点匹配单元，还用于根据配送量、通知每个顾客的时间、顾客到收货地点的时间以及卸货时间预估出配送时间。

8.如权利要求5所述的装置，其特征在于，

所述运输路径生成单元，还用于实时接收交通状态；当检测到根据预定路线会影响所述第一收货地点的所述顾客收货时，重新规划运输路径。

9.一种计算机可读存储介质，其特征在于，其存储用于电子数据交换的计算机程序，其中，所述计算机程序使得计算机执行如权利要求1-4任一项所述的方法。

10.一种计算机程序产品，其特征在于，所述计算机程序产品包括存储了计算机程序的非瞬时性计算机可读存储介质，所述计算机程序可操作来使计算机执行如权利要求1-4任一项所述的方法。