[发明专利]一种确定配送车的行驶路径的方法及装置

说明书

技术领域

本发明涉及物流配送技术领域，特别涉及一种确定配送车的行驶路径的方法及装置。

背景技术

近年来，随着物流行业的飞速发展，物流管理的重要性也逐渐显现出来。物流管理在社会再生产过程中，可以根据物质资料实体流动的规律，应用管理的基本原理和科学方法，对物流活动进行计划、组织、指挥、协调、控制和监督，使各项物流活动实现最佳的协调与配合，以降低物流成本，提高物流效率和经济效益。

目前，物流管理人员在为每辆配送车分配配送任务时，由于需要考虑的因素较多，所以每次都需要耗费大量的时间策划分配方案。

通过上述描述可见，物流管理人员每次在策划物流配送方案时，都会耗费大量的时间，导致物流管理人员策划物流配送方案的效率低。

发明内容

本发明实施例提供了一种确定配送车的行驶路径的方法及装置，能够提高物流管理人员策划配送分车方案的效率。

第一方面，本发明实施例提供了一种确定配送车的行驶路径的方法，包括：

确定至少一个配送点的位置和所述至少一个配送点的第一数量；

确定至少一个配送车的第二数量；

根据所述至少一个配送点的位置，确定针对所述至少一个配送点的配送路径；

根据所述第一数量和所述第二数量，确定每辆所述配送车需要配送的所述配送点的第三数量；

确定所述至少一个配送车的分配顺序；

根据所述配送路径和所述第三数量，按照所述分配顺序依次为所述至少一个配送车分配需要配送的所述配送点；

根据所述配送路径和每辆所述配送车需要配送的所述配送点，确定每辆所述配送车的行驶路径。

优选地，所述根据所述至少一个配送点的位置，确定针对所述至少一个配送点的配送路径，包括：

S0：确定未处理集合，从所述未处理集合中确定当前配送点，其中，所述未处理集合中包括所述至少一个配送点；

S1：从所述未处理集合中，确定与所述当前配送点的行驶距离最近的最近配送点，生成所述当前配送点与所述最近配送点的配送子路径，将所述当前配送点从所述未处理集合删除，执行S2；

S2：判断所述未处理集合中的配送点的数量是否为1，如果是，则根据每个所述配送点对应的配送子路径，生成所述配送路径，否则，将所述最近配送点作为当前配送点，返回S1。

优选地，所述根据所述第一数量和所述第二数量，确定每辆所述配送车需要配送的所述配送点的第三数量，包括：

根据以下公式确定每辆所述配送车需要配送的所述配送点的第三数量，

其中，A表征所述第三数量，Q_c表征所述第一数量，Q_a表征所述第二数量。

优选地，所述根据所述配送路径和所述第三数量，按照所述分配顺序依次为所述至少一个配送车分配需要配送的所述配送点，包括：

S0：将所述分配顺序中的第一辆配送车作为当前配送车，从所述配送路径的两个端点中，确定起始配送点；

S1：判断未分配的所述配送点的数量是否小于等于所述第三数量，如果是，则将未分配的所述配送点分配给所述当前配送车，否则，执行S2；

S2：判断所述当前配送车是否为所述分配顺序中的第一辆配送车，如果是，则将所述起始配送点作为起点，从未分配的所述配送点中为所述当前配送车分配第三数量个依次相连的所述配送点，否则，执行S3；

S3：将未分配的所述配送点中与任一已分配的配送点相连的所述配送点作为起点，从未分配的所述配送点中为所述当前配送车分配第三数量个依次相连的所述配送点；

S4：将所述分配顺序中所述当前配送车的下一辆所述配送车作为当前配送车，返回S1。

优选地，在所述根据所述配送路径和所述第三数量，按照所述分配顺序依次为所述至少一个配送车分配需要配送的所述配送点之后，在所述根据所述配送路径和每辆所述配送车需要配送的所述配送点，确定每辆所述配送车的行驶路径之前，进一步包括：

当获取到外部输入的预设距离时，

根据所述配送路径，确定所述至少一个配送点的配送顺序；

针对每一个所述配送点，判断当前配送点与所述当前配送点在所述配送顺序中的上一个配送点的配送距离是否大于所述预设距离，如果是，显示出所述当前配送点；

在接收外部针对所述当前配送点输入的调整信息时，确定所述当前配送点对应的当前配送车；