一种确定配送车的行驶路径的方法及装置制造方法及图纸

本发明专利技术提供了一种确定配送车的行驶路径的方法及装置，包括：确定至少一个配送点的位置和所述至少一个配送点的第一数量；确定至少一个配送车的第二数量；根据所述至少一个配送点的位置，确定针对所述至少一个配送点的配送路径；根据所述第一数量和所述第二数量，确定每辆所述配送车需要配送的所述配送点的第三数量；确定所述至少一个配送车的分配顺序；根据所述配送路径和所述第三数量，按照所述分配顺序依次为所述至少一个配送车分配需要配送的所述配送点；根据所述配送路径和每辆所述配送车需要配送的所述配送点，确定每辆所述配送车的行驶路径。本方案能够提高物流管理人员策划物流配送方案的效率。

A method and device for determining the driving path of a distribution vehicle

The present invention provides a method and device to determine the distribution vehicle route includes determining a first number of at least one distribution point position and the at least one distribution point; to determine the number of at least one delivery vehicle second; according to the at least one distribution point, determine the distribution route for the at least one distribution point; according to the number of the first number and the second, to determine the distribution of each car car needs the number of distribution points and distribution of the third; to determine the order of the at least one delivery vehicle allocation; according to the distribution path and the number of third, according to the the distribution order of the at least one delivery vehicle allocation need the distribution point distribution; according to the distribution route and the distribution of each car needs the distribution point distribution, determine the distribution of each car car Driving path. This scheme can improve the efficiency of logistics management personnel to plan the logistics distribution scheme.

【技术实现步骤摘要】
一种确定配送车的行驶路径的方法及装置
本专利技术涉及物流配送
，特别涉及一种确定配送车的行驶路径的方法及装置。
技术介绍
近年来，随着物流行业的飞速发展，物流管理的重要性也逐渐显现出来。物流管理在社会再生产过程中，可以根据物质资料实体流动的规律，应用管理的基本原理和科学方法，对物流活动进行计划、组织、指挥、协调、控制和监督，使各项物流活动实现最佳的协调与配合，以降低物流成本，提高物流效率和经济效益。目前，物流管理人员在为每辆配送车分配配送任务时，由于需要考虑的因素较多，所以每次都需要耗费大量的时间策划分配方案。通过上述描述可见，物流管理人员每次在策划物流配送方案时，都会耗费大量的时间，导致物流管理人员策划物流配送方案的效率低。
技术实现思路
本专利技术实施例提供了一种确定配送车的行驶路径的方法及装置，能够提高物流管理人员策划配送分车方案的效率。第一方面，本专利技术实施例提供了一种确定配送车的行驶路径的方法，包括：确定至少一个配送点的位置和所述至少一个配送点的第一数量；确定至少一个配送车的第二数量；根据所述至少一个配送点的位置，确定针对所述至少一个配送点的配送路径；根据所述第一数量和本文档来自技高网...

【技术保护点】
一种确定配送车的行驶路径的方法，其特征在于，包括：确定至少一个配送点的位置和所述至少一个配送点的第一数量；确定至少一个配送车的第二数量；根据所述至少一个配送点的位置，确定针对所述至少一个配送点的配送路径；根据所述第一数量和所述第二数量，确定每辆所述配送车需要配送的所述配送点的第三数量；确定所述至少一个配送车的分配顺序；根据所述配送路径和所述第三数量，按照所述分配顺序依次为所述至少一个配送车分配需要配送的所述配送点；根据所述配送路径和每辆所述配送车需要配送的所述配送点，确定每辆所述配送车的行驶路径。

【技术特征摘要】
1.一种确定配送车的行驶路径的方法，其特征在于，包括：确定至少一个配送点的位置和所述至少一个配送点的第一数量；确定至少一个配送车的第二数量；根据所述至少一个配送点的位置，确定针对所述至少一个配送点的配送路径；根据所述第一数量和所述第二数量，确定每辆所述配送车需要配送的所述配送点的第三数量；确定所述至少一个配送车的分配顺序；根据所述配送路径和所述第三数量，按照所述分配顺序依次为所述至少一个配送车分配需要配送的所述配送点；根据所述配送路径和每辆所述配送车需要配送的所述配送点，确定每辆所述配送车的行驶路径。2.根据权利要求1所述的方法，其特征在于，所述根据所述至少一个配送点的位置，确定针对所述至少一个配送点的配送路径，包括：S0：确定未处理集合，从所述未处理集合中确定当前配送点，其中，所述未处理集合中包括所述至少一个配送点；S1：从所述未处理集合中，确定与所述当前配送点的行驶距离最近的最近配送点，生成所述当前配送点与所述最近配送点的配送子路径，将所述当前配送点从所述未处理集合删除，执行S2；S2：判断所述未处理集合中的配送点的数量是否为1，如果是，则根据每个所述配送点对应的配送子路径，生成所述配送路径，否则，将所述最近配送点作为当前配送点，返回S1。3.根据权利要求1所述的方法，其特征在于，所述根据所述第一数量和所述第二数量，确定每辆所述配送车需要配送的所述配送点的第三数量，包括：根据以下公式确定每辆所述配送车需要配送的所述配送点的第三数量，其中，A表征所述第三数量，Qc表征所述第一数量，Qa表征所述第二数量。4.根据权利要求1所述的方法，其特征在于，所述根据所述配送路径和所述第三数量，按照所述分配顺序依次为所述至少一个配送车分配需要配送的所述配送点，包括：S0：将所述分配顺序中的第一辆配送车作为当前配送车，从所述配送路径的两个端点中，确定起始配送点；S1：判断未分配的所述配送点的数量是否小于等于所述第三数量，如果是，则将未分配的所述配送点分配给所述当前配送车，否则，执行S2；S2：判断所述当前配送车是否为所述分配顺序中的第一辆配送车，如果是，则将所述起始配送点作为起点，从未分配的所述配送点中为所述当前配送车分配第三数量个依次相连的所述配送点，否则，执行S3；S3：将未分配的所述配送点中与任一已分配的配送点相连的所述配送点作为起点，从未分配的所述配送点中为所述当前配送车分配第三数量个依次相连的所述配送点；S4：将所述分配顺序中所述当前配送车的下一辆所述配送车作为当前配送车，返回S1。5.根据权利要求1至4中任一所述的方法，其特征在于，在所述根据所述配送路径和所述第三数量，按照所述分配顺序依次为所述至少一个配送车分配需要配送的所述配送点之后，在所述根据所述配送路径和每辆所述配送车需要配送的所述配送点，确定每辆所述配送车的行驶路径之前，进一步包括：当获取到外部输入的预设距离时，根据所述配送路径，确定所述至少一个配送点的配送顺序；针对每一个所述配送点，判断当前配送点与所述当前配送点在所述配送顺序中的上一个配送点的配送距离是否大于所述预设距离，如果是，显示出所述当前配送点；在接收外部针对所述当前配送点输入的调整信息时，确定所述当前配送点对应的当前配送车；判断在所述当前配送车的所述行驶路径上，在所述当前配送点之后是否存在目标配送点，如果是，则将所述目标配送点以及所述当前配送点分配给在所述分配顺序中所述当前配送车之后的配送车，确定所述当前配送车以及所述当前配送车之后的配送车需要配送的所述配送点，否则，将所述当前配送点分配给在所述分配顺序中所述当前配送车之后的配送车，确定所...

【专利技术属性】
技术研发人员：庞信义，田宝文，宗学宝，
申请(专利权)人：浪潮软件股份有限公司，
类型：发明
国别省市：山东,37